定多个目标位置包括:
[0047]提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置；这里，所述符合要求指的是符合所述要求信息；
[0048]其中，获取包含所有参会成员位置的拓扑图包括:在电子地图上显示各个参会成员的位置，获取包含各个参会成员的位置的拓扑图，不断扩大拓扑图面积，直至拓扑图中包含所有参会成员的位置。
[0049]所述确定参会成员到各个目标位置的最短路径包括:
[0050]依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过迪杰斯特拉Dijkstra算法计算参会成员到各个目标位置的最短路径；
[0051]其中，依据地图信息分层提取算法对所述多个目标位置进行道路分层处理包括:依据Mapinfo地图分层处理方法对所述多个目标位置进行道路分层处理，提取地图中道路分层地图，以便于计算主干道上的路径；
[0052]所述Dijkstra算法为按路径长度递增次序产生的算法，用于计算一个点到其它所有点的最短路径；其基本思想是，设置顶点集合S和顶点集合T，并不断地从顶点集合T中选择顶点来扩充集合S ；
[0053]通过迪杰斯特拉Dijkstra算法计算参会成员到各个目标位置的最短路径包括:
[0054]步骤1:初始时令S = {VO}, T = {所有目标位置点}；
[0055]其中，集合S和集合T中每一个顶点对应一个距离值；V0为源点，是某个参会成员的位置点，即参会成员的经纬度坐标，集合S中的顶点对应的是从VO到此顶点的最短距离值；集合T中的顶点对应的是包括集合S中的某个顶点作为中间点的最短距离值；这里，从VO到Vi的直接路径的权值为从VO经S中的某个顶点作为中间点的路径权值之和；
[0056]若存在<V0，Vi>, d(V0, Vi)为 <V0，Vi> 弧上的权值；
[0057]若不存在<V0，Vi>，d(V0，Vi)为⑴；这里，所述Vi为集合T中的顶点；i为正整数。
[0058]步骤2:从集合T中选取顶点Vk加入集合S ;其中Vk不在集合S中，且Vk对应的距离值为集合T中所有对应的距离值最小的顶点，即集合T中只有Vk对应的距离值最小；其中，k为正整数。
[0059]步骤3:更新集合T中的顶点对应的距离值；
[0060]这里，由于将集合T中的顶点加入集合S后，集合T中的顶点对应的距离值可能会缩短，因此，在将集合T中的顶点加入集合S后，需重新计算集合T中的顶点对应的距离值并更新。
[0061]重复步骤2、3，直至集合S中包含集合T中所有的顶点；
[0062]这里，集合S中除VO以外的顶点Vm对应的路径即为参会成员VO到目标位置Vm的最短路径；这里，Vm为集合S中顶点，m为正整数。
[0063]进一步的，依据所述成员信息确定多个目标位置之后，所述方法还可以包括:增加目标位置条件，对所述多个目标位置进行筛选；增加的目标位置条件可以为:参会成员的成员数目、参会成员有小部分集合后形成子集再去往目标位置，如:某成员驾车搭载几名就近的成员，然后一同前往目标位置。
[0064]本步骤之后，所述方法还包括:将确定的参会成员到各个目标位置的最短路径保存至集会群信息列表中。
[0065]步骤103:依据所述参会成员到各个目标位置的最短路径对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径；
[0066]本步骤具体包括:对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径；
[0067]其中，所述集会消耗包括:到达目标位置的费用消耗及到达目标位置的时间消耗；这里，所述到达目标位置的时间消耗为所有参会成员到达目标位置所需的时间；所述到达目标位置的费用消耗为所有参会成员到达目标位置所需的费用；
[0068]所述最优路径可以为使用此路径到达对应目标位置所需时间最短或所需费用最少，亦或者所需时间及所需费用虽不为最少但相对较合适。
[0069]依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的费用消耗包括:
[0070]依据集会群到达每个目标位置的最短路径、每个参会成员对应的出行方式及当前每种出行方式的计价标准，计算得到集会群到达各个目标位置的费用消耗。
[0071]依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的所需的时间包括:
[0072]依据集会群到达每个目标位置的最短路径、每个参会成员对应的出行方式及每种出行方式的速度参考值，计算得到集会群到达各个目标位置的所需的时间。
[0073]本步骤之后，所述方法还包括:终端发送群集会的最终目标位置及最优路径给各个参会成员，并在电子地图中显示所述最终目标位置及最优路径；如此，可利用LBS指引参会成员按照所述最优路径到达最终目标位置。
[0074]图2为本发明实施例二群集会最优路径选择方法流程示意图，如图2所示，本实施例群集会最优路径选择方法流程包括:
[0075]步骤201:获取并存储参会成员的成员信息；
[0076]这里，所述获取参会成员的成员信息包括:终端发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；
[0077]这里，终端可通过设置的一个输入框或按钮发送群集会请求及定位指令给集会群内群成员，终端发送群集会请求及定位指令给集会群内群成员后，群成员既可选择接受群集会请求及定位指令参加集会，也可选择拒绝所述群集会请求；
[0078]所述集会群可以为预先设置的各种即时通讯群，如微信群或QQ群；也可以为终端的名片夹群等；
[0079]所述集会群包括两个或两个以上的移动终端，每一个移动终端为一个群成员。
[0080]所述成员信息包括参会成员的位置信息及要求信息；其中，所述参会成员的位置信息为参会成员依据LBS进行定位后确定的；所述要求信息为参会成员获取的用户通过人机交互界面输入的要求信息，具体的，用户既可输入具体要求，也可通过人机界面提供的选项进行选择；
[0081]这里，所述参会成员为参加群集会的成员，即接受群集会请求及定位指令的群成员；
[0082]所述参会成员的位置信息为所述参会成员的经纬度信息；
[0083]所述要求信息包括:集会的出行方式、目标位置要求等；如:采用公交出行，目标位置在地铁口附近等。
[0084]进一步的，所述存储为加密存储；具体的，可以采用现有的各种加密存储方式对参会成员的成员信息进行加密保存。
[0085]步骤202:依据所述成员信息确定多个目标位置；
[0086]这里，所述目标位置为群成员集会的目标位置；
[0087]所述依据所述参会成员的成员信息确定多个目标位置包括:
[0088]提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置；这里，所述符合要求指的是符合所述要求信息；
[0089]其中，获取包含所有参会成员位置的拓扑图包括:在电子地图上显示各个参会成员的位置，获取包含各个参会成员的位置的拓扑图，不断扩大拓扑图面积，直至拓扑图中包含所有参会成员的位置。
[0090]步骤203