的某个顶点作为中间点的最短距离值；这里，从VO到Vi的直接路径的权值为从VO经S中的某个顶点作为中间点的路径权值之和；
[0135]若存在<V0, Vi>, d(V0, Vi)为 <V0, Vi> 弧上的权值；
[0136]若不存在<V0，Vi>，d(V0，Vi)为⑴；这里，所述Vi为集合T中的顶点；i为正整数。
[0137]步骤2:所述确定模块32从集合T中选取顶点Vk加入集合S ;其中Vk不在集合S中，且Vk对应的距离值为集合T中所有对应的距离值最小的顶点，即集合T中只有Vk对应的距离值最小；其中，k为正整数。
[0138]步骤3:所述确定模块32更新集合T中的顶点对应的距离值；
[0139]这里，由于将集合T中的顶点加入集合S后，集合T中的顶点对应的距离值可能会缩短，因此，在将集合T中的顶点加入集合S后，需重新计算集合T中的顶点对应的距离值并更新。
[0140]所述确定模块32重复步骤2、3，直至集合S中包含集合T中所有的顶点；
[0141]这里，集合S中除VO以外的顶点Vm对应的路径即为参会成员VO到目标位置Vm的最短路径。
[0142]进一步的，所述选择模块33依据所述参会成员到各个目标位置的最短路径对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径包括:
[0143]所述选择模块33对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径；
[0144]其中，所述集会消耗包括:到达目标位置的费用消耗及到达目标位置的时间消耗；这里，所述到达目标位置的时间消耗为所有参会成员到达目标位置所需的时间；所述到达目标位置的费用消耗为所有参会成员到达目标位置所需的费用；
[0145]所述最优路径可以为使用此路径到达对应目标位置所需时间最短或所需费用最少，亦或者所需时间及所需费用虽不为最少但相对较合适。
[0146]依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的费用消耗包括:
[0147]依据集会群到达每个目标位置的最短路径、每个参会成员对应的出行方式及当前每种出行方式的计价标准，计算得到集会群到达各个目标位置的费用消耗。
[0148]依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的所需的时间包括:
[0149]依据集会群到达每个目标位置的最短路径、每个参会成员对应的出行方式及每种出行方式的速度参考值，计算得到集会群到达各个目标位置的所需的时间。
[0150]进一步的，所述装置还包括发送模块35及显示模块36 ;其中，所述发送模块35，用于发送群集会的最终目标位置及最优路径给各个参会成员；
[0151]所述显示模块，用于电子地图中显示所述最终目标位置及最优路径。
[0152]在本发明实施例中，所述群集会最优路径选择装置可位于终端上，获取模块31、确定模块32、选择模块33及发送模块35均可由终端中的中央处理器(CPU，CentralProcessing Unit)、或数字信号处理器(DSP, Digital Signal Processor)、或现场可编程门阵列(FPGA, Field Programmable Gate Array)实现，存储模块34可由终端中的处理器实现，显示模块36可由终端中的显示器实现。
[0153]以上所述，仅为本发明较佳实施例而已，并非用于限定本发明的保护范围。
【主权项】
1.一种群集会最优路径选择方法，其特征在于，所述方法包括: 获取参会成员的成员信息； 依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径； 依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。2.根据权利要求1所述方法，其特征在于，所述获取参会成员的成员信息包括:发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；其中， 所述成员信息包括:参会成员的位置信息及要求信息。3.根据权利要求1或2所述方法，其特征在于，所述依据所述成员信息确定多个目标位置包括: 提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。4.根据权利要求1或2所述方法，其特征在于，所述确定参会成员到各个目标位置的最短路径包括: 依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。5.根据权利要求1或2所述方法，其特征在于，所述依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序包括: 对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径。6.一种群集会最优路径选择装置，其特征在于，所述装置包括:获取模块、确定模块及选择模块；其中， 所述获取模块，用于获取参会成员的成员信息； 所述确定模块，用于依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径； 所述选择模块，用于依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。7.根据权利要求6所述装置，其特征在于，所述获取模块，具体用于发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；其中， 所述成员信息包括:参会成员的位置信息及要求信息。8.根据权利要求6或7所述装置，其特征在于，所述确定模块，具体用于提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。9.根据权利要求6或7所述装置，其特征在于，所述确定模块，具体用于依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。10.根据权利要求6或7所述装置，其特征在于，所述选择模块，具体用于对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径。
【专利摘要】本发明公开了一种群集会最优路径选择方法，获取参会成员的成员信息；依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径；依据所述参会成员到各个目标位置的最短路径对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。本发明还同时公开了一种群集会最优路径选择装置。
【IPC分类】G01C21/34
【公开号】CN105588571
【申请号】CN201410567745
【发明人】郭强锋
【申请人】中兴通讯股份有限公司
【公开日】2016年5月18日
【申请日】2014年10月22日
【公告号】WO2016061951A1