[发明专利]一种群集会最优路径选择方法及装置

权利要求书

1.一种群集会最优路径选择方法，其特征在于，所述方法包括：

获取参会成员的成员信息；

依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的 最短路径；

依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位 置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路 径。

2.根据权利要求1所述方法，其特征在于，所述获取参会成员的成员信息 包括：发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员 上报的成员信息；其中，

所述成员信息包括：参会成员的位置信息及要求信息。

3.根据权利要求1或2所述方法，其特征在于，所述依据所述成员信息确 定多个目标位置包括：

提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示 各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求 信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。

4.根据权利要求1或2所述方法，其特征在于，所述确定参会成员到各个 目标位置的最短路径包括：

依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后 通过迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。

5.根据权利要求1或2所述方法，其特征在于，所述依据所述参会成员到 各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序包 括：

对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目 标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会 群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果 确定群集会的最终目标位置及最优路径。

6.一种群集会最优路径选择装置，其特征在于，所述装置包括：获取模块、 确定模块及选择模块；其中，

所述获取模块，用于获取参会成员的成员信息；

所述确定模块，用于依据所述成员信息确定多个目标位置，并确定参会成 员到各个目标位置的最短路径；

所述选择模块，用于依据所述参会成员到各个目标位置的最短路径，对集 会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最 终目标位置及最优路径。

7.根据权利要求6所述装置，其特征在于，所述获取模块，具体用于发送 群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员 信息；其中，

所述成员信息包括：参会成员的位置信息及要求信息。

8.根据权利要求6或7所述装置，其特征在于，所述确定模块，具体用于 提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个 参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息， 利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。

9.根据权利要求6或7所述装置，其特征在于，所述确定模块，具体用于 依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过 迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。

10.根据权利要求6或7所述装置，其特征在于，所述选择模块，具体用 于对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标 位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群 到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确 定群集会的最终目标位置及最优路径。