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

说明书

技术领域

本发明涉及移动通信技术领域，尤其涉及一种群集会最优路径选择方法及 装置。

背景技术

随着现代城市化进程的加快，人们的社交活动也越来越多，朋友、同事聚 会、聚餐等成为非常普遍的现象，由于各个集会成员之间距离较远，群成员需 要集会时，基本上都是先选定目标地点后，各个成员自行到达目标地。

上述集会方式的好处是目标比较明确，方式简单；但缺点也比较明显：一、 实时性不好，无法做到及时的聚集，基本上需要提前若干小时的通知；二、由 于群成员各自为政，群花费总和不可控，无法进行预算估计，特别是对于统一 群聚会时，对费用有控制要求条件的，实施难度很大。

发明内容

有鉴于此，本发明实施例期望提供一种群集会最优路径选择方法及装置， 在为群成员提供最优集会路径的同时，能够对群集会的总体花费及到会时间进 行预估，实时性好、可靠性高。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种群集会最优路径选择方法，所述方法包括：

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

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

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

上述方案中，所述获取参会成员的成员信息包括：发送群集会请求及定位 指令给集会群内群成员，接收并提取各参会成员上报的成员信息；其中，

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

上述方案中，所述依据所述成员信息确定多个目标位置包括：

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

上述方案中，所述确定参会成员到各个目标位置的最短路径包括：

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

上述方案中，所述依据所述参会成员到各个目标位置的最短路径，对集会 群到达各个目标位置的集会消耗进行排序包括：

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

本发明实施例还提供了一种群集会最优路径选择装置，所述装置包括：获 取模块、确定模块及选择模块；其中，

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

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

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

上述方案中，所述获取模块，具体用于发送群集会请求及定位指令给集会 群内群成员，接收并提取各参会成员上报的成员信息；其中，

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

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

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

上述方案中，所述选择模块，具体用于对参会成员到各个目标位置的最短 路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达 每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所 述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径。