一种群集会最优路径选择方法及装置的制造方法
【技术领域】
[0001]本发明涉及移动通信技术领域，尤其涉及一种群集会最优路径选择方法及装置。
【背景技术】
[0002]随着现代城市化进程的加快，人们的社交活动也越来越多，朋友、同事聚会、聚餐等成为非常普遍的现象，由于各个集会成员之间距离较远，群成员需要集会时，基本上都是先选定目标地点后，各个成员自行到达目标地。
[0003]上述集会方式的好处是目标比较明确，方式简单；但缺点也比较明显:一、实时性不好，无法做到及时的聚集，基本上需要提前若干小时的通知；二、由于群成员各自为政，群花费总和不可控，无法进行预算估计，特别是对于统一群聚会时，对费用有控制要求条件的，实施难度很大。
【发明内容】
[0004]有鉴于此，本发明实施例期望提供一种群集会最优路径选择方法及装置，在为群成员提供最优集会路径的同时，能够对群集会的总体花费及到会时间进行预估，实时性好、
可靠性高。
[0005]为达到上述目的，本发明的技术方案是这样实现的:
[0006]本发明实施例提供了一种群集会最优路径选择方法，所述方法包括:
[0007]获取参会成员的成员信息；
[0008]依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径;
[0009]依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。
[0010]上述方案中，所述获取参会成员的成员信息包括:发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；其中，
[0011]所述成员信息包括:参会成员的位置信息及要求信息。
[0012]上述方案中，所述依据所述成员信息确定多个目标位置包括:
[0013]提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。
[0014]上述方案中，所述确定参会成员到各个目标位置的最短路径包括:
[0015]依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。
[0016]上述方案中，所述依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序包括:
[0017]对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径。
[0018]本发明实施例还提供了一种群集会最优路径选择装置，所述装置包括:获取模块、确定模块及选择模块；其中，
[0019]所述获取模块，用于获取参会成员的成员信息；
[0020]所述确定模块，用于依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径；
[0021]所述选择模块，用于依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。
[0022]上述方案中，所述获取模块，具体用于发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；其中，
[0023]所述成员信息包括:参会成员的位置信息及要求信息。
[0024]上述方案中，所述确定模块，具体用于提取所述成员信息中参会成员的位置信息及要求信息，在电子地图上显示各个参会成员的位置，并获取包含所有参会成员位置的拓扑图，依据所述要求信息，利用区域限制搜索算法搜索得到拓扑图中符合要求的多个目标位置。
[0025]上述方案中，所述确定模块，具体用于依据地图信息分层提取算法对所述多个目标位置进行道路分层处理，然后通过迪杰斯特拉算法计算参会成员到各个目标位置的最短路径。
[0026]上述方案中，所述选择模块，具体用于对参会成员到各个目标位置的最短路径进行组合，得到集会群到达每个目标位置的最短路径，并依据集会群到达每个目标位置的最短路径计算得到集会群到达各个目标位置的集会消耗，对所述集会消耗进行排序，并依据排序结果确定群集会的最终目标位置及最优路径。
[0027]本发明实施例所提供的群集会最优路径选择方法及装置，获取参会成员的成员信息；依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径；依据所述参会成员到各个目标位置的最短路径对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。如此，既满足了集会成员的集会要求，为群成员提供最优集会路径，同时，又能够对群集会的总体花费及到会时间进行预估，实时性好、可靠性高。
【附图说明】
[0028]图1为本发明实施例一群集会最优路径选择方法流程示意图；
[0029]图2为本发明实施例二群集会最优路径选择方法流程示意图；
[0030]图3为本发明实施例群集会最优路径选择装置组成结构示意图。
【具体实施方式】
[0031]在本发明实施例中，获取参会成员的成员信息；依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径；依据所述参会成员到各个目标位置的最短路径，对集会群到达各个目标位置的集会消耗进行排序，并依据排序结果选择群集会的最终目标位置及最优路径。
[0032]图1为本发明实施例一群集会最优路径选择方法流程示意图，如图1所示，本实施例群集会最优路径选择方法流程包括:
[0033]步骤101:获取参会成员的成员信息；
[0034]本步骤具体包括:终端发送群集会请求及定位指令给集会群内群成员，接收并提取各参会成员上报的成员信息；
[0035]这里，终端可通过设置的一个输入框或按钮发送群集会请求及定位指令给集会群内群成员，终端发送群集会请求及定位指令给集会群内群成员后，群成员既可选择接受群集会请求及定位指令参加集会，也可选择拒绝所述群集会请求；
[0036]所述集会群可以为预先设置的各种即时通讯群，如微信群或QQ群；也可以为终端的名片夹群等；
[0037]所述集会群包括两个或两个以上的移动终端，每一个移动终端为一个群成员。
[0038]所述参会成员的成员信息包括参会成员的位置信息及要求信息；其中，所述参会成员的位置信息为参会成员依据定位服务(LBS, Locat1n Based Services)进行定位后确定的；所述要求信息为参会成员获取的用户通过人机交互界面输入的要求信息，具体的，用户既可输入具体要求，也可通过人机界面提供的选项进行选择；
[0039]这里，所述参会成员为参加群集会的成员，即接受群集会请求及定位指令的群成员；
[0040]所述参会成员的位置信息为所述参会成员的经纬度信息；
[0041]所述要求信息包括:集会的出行方式、目标位置要求等；如:采用公交出行，目标位置在地铁口附近等。
[0042]本步骤之后，所述方法还包括:终端加密保存所述参会成员的成员信息；
[0043]这里，可以采用现有的各种加密存储方式对参会成员的成员信息进行加密保存。
[0044]步骤102:依据所述成员信息确定多个目标位置，并确定参会成员到各个目标位置的最短路径；
[0045]这里，所述目标位置为群成员集会的目标位置；
[0046]所述依据所述参会成员的成员信息确