一种多成员出行的导航方法及服务器技术

本发明专利技术实施例提供一种多成员出行的导航方法及服务器，用于提供一种多成员导航方案，使得多成员之间的出行步调一致。该导航方法包括如下步骤：服务器获得K个终端的注册信息，该注册信息包括目的地以及该K个终端中每个终端的起始位置，K为不小于2的整数；该服务器获得多成员出行的导航策略；该服务器根据该注册信息以及该导航策略，从由该K个终端中每个终端的起始位置以及该目的地所确定的出行区域内确定一集合地点；该服务器向该K个终端中每个终端发送导航信息，用于指示该终端从该起始位置位移至该集合地点，并在该集合地点与该K个终端中其余终端会合后位移至该目的地。

【技术实现步骤摘要】
一种多成员出行的导航方法及服务器
本专利技术涉及通信
，特别涉及一种多成员出行的导航方法及服务器。
技术介绍
现有的导航方案致力于解决个体出行过程中的系列问题，通过内嵌于手机等智能终端设备中的定位模块获知个体出行者当前的地理位置，结合在线或者离线的地图服务器，采用点对点的路径规划算法计算出由个体当前位置到达目的地的最优路径。但是，在团队出行过程中，成员间导航路径的计算彼此分散和孤立，团队成员之间缺乏信息的沟通，从而极易导致出行过程中的等待耗时，团队成员出行步调不一致，也不能及时提供支持、帮助和支援。
技术实现思路
本专利技术实施例提供一种多成员出行的导航方法及服务器，用于提供一种多成员导航方案，使得多成员之间的出行步调一致。第一方面，本专利技术实施例提供一种多成员出行的导航方法，包括：服务器获得K个终端的注册信息，所述注册信息包括目的地以及所述K个终端中每个终端的起始位置，K为不小于2的整数；所述服务器获得多成员出行的导航策略；所述服务器根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点；所述服务器向所述K个终端中每个终端发送导航信息，用于指示所述终端从所述起始位置位移至所述集合地点，并在所述集合地点与所述K个终端中其余终端会合后位移至所述目的地。在一种可选的实现方式中，所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；所述服务器确定所述M个节点中每个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，所述M个节点中第i个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。在一种可选的实现方式中，所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；所述服务器确定所述M个节点中每个节点至所述K个终端中优先级高的L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，L为不大于K的正整数，所述所述M个节点中第i个节点至所述L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。在一种可选的实现方式中，所述导航策略包括加权因子r，0≦r≦1；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点，包括：所述服务器确定Ci＝(1-r)*Bi+r*Ai；所述服务器确定C1至Cm中的最小值，并确定所述M个节点中用于确定出所述最小值的节点为所述集合地点。在一种可选的实现方式中，注册信息信息还包括所述K个终端中每个终端的出行速度；所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：所述服务器根据所述K个终端中每个终端的起始位置以及出行速度、所述目的地以及所述导航策略确定所述集合地点。在一种可选的实现方式中，在所述服务器向所述K个终端中每个终端发送导航信息之后，还包括：所述服务器获得更新消息，所述更新消息包括所述K个终端中任一终端的当前位置信息、目的地变更信息、导航策略变更信息、终端变更信息以及所述出行区域内的路况变更信息中的至少一项；所述服务器根据所述更新消息确定第二集合地点，并向所述K个终端中每个终端发送第二导航信息，用于指示所述终端位移至所述第二集合地点与所述K个终端中其余终端会合。第二方面，本专利技术实施例提供一种服务器，包括：第一获得模块，用于获得K个终端的注册信息，所述注册信息包括目的地以及所述K个终端中每个终端的起始位置，K为不小于2的整数；第二获得模块，用于获得多成员出行的导航策略；确定模块，用于根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点；发送模块，用于向所述K个终端中每个终端发送导航信息，用于指示所述终端从所述起始位置位移至所述集合地点，并在所述集合地点与所述K个终端中其余终端会合后位移至所述目的地。在一种可选的实现方式中，所述确定模块用于：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；确定所述M个节点中每个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，所述M个节点中第i个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。在一种可选的实现方式中，所述确定模块用于：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；确定所述M个节点中每个节点至所述K个终端中优先级高的L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，L为不大于K的正整数，所述所述M个节点中第i个节点至所述L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。在一种可选的实现方式中，所述导航策略包括加权因子r，0≦r≦1；所述确定模块用于：确定Ci＝(1-r)*Bi+r*Ai；确定C1至Cm中的最小值，并确定所述M个节点中用于确定出所述最小值的节点为所述集合地点。在一种可选的实现方式中，注册信息信息还包括所述K个终端中每个终端的出行速度；所述确定模块用于：根据所述K个终端中每个终端的起始位置以及出行速度、所述目的地以及所述导航策略确定所述集合地点。在一种可选的实现方式中，服务器还包括：第三获得模块，用于获得更新消息，所述更新消息包括所述K个终端中任一终端的当前位置信息、目的地变更信息、导航策略变更信息、终端变更信息以及所述出行区域内的路况变更信息中的至少一项；更新模块，用于根据所述更新消息确定第二集合地点，并向所述K个终端中每个终端发送第二导航信息，用于指示所述终端位移至所述第二集合地点与所述K个终端中其余终端会合。第三方面，本专利技术实施例还提供一种服务器，该服务器用于执行上述第一方面或第一方面的任意可能的实现中的方法。具体的，该服务器包括处理器、收发器以及存储器，该处理器、收发器以及存储器通过总线耦合在一起。该收发器用于与多个成员中任一成员进行通信，该处理器用于通过存储器以及收发器执行上述第一方面或第一方面的任意可能的实现中的方法。第四方面本文档来自技高网...

【技术保护点】
一种多成员出行的导航方法，其特征在于，包括：服务器获得K个终端的注册信息，所述注册信息包括目的地以及所述K个终端中每个终端的起始位置，K为不小于2的整数；所述服务器获得多成员出行的导航策略；所述服务器根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点；所述服务器向所述K个终端中每个终端发送导航信息，用于指示所述终端从所述起始位置位移至所述集合地点，并在所述集合地点与所述K个终端中其余终端会合后位移至所述目的地。

【技术特征摘要】
1.一种多成员出行的导航方法，其特征在于，包括：服务器获得K个终端的注册信息，所述注册信息包括目的地以及所述K个终端中每个终端的起始位置，K为不小于2的整数；所述服务器获得多成员出行的导航策略；所述服务器根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点；所述服务器向所述K个终端中每个终端发送导航信息，用于指示所述终端从所述起始位置位移至所述集合地点，并在所述集合地点与所述K个终端中其余终端会合后位移至所述目的地。2.如权利要求1所述的方法，其特征在于，所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；所述服务器确定所述M个节点中每个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，所述M个节点中第i个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。3.如权利要求1所述的方法，其特征在于，所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；所述服务器确定所述M个节点中每个节点至所述K个终端中优先级高的L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，L为不大于K的正整数，所述所述M个节点中第i个节点至所述L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。4.如权利要求2或3所述的方法，其特征在于，所述导航策略包括加权因子r，0≦r≦1；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点，包括：所述服务器确定Ci＝(1-r)*Bi+r*Ai；所述服务器确定C1至Cm中的最小值，并确定所述M个节点中用于确定出所述最小值的节点为所述集合地点。5.如权利要求4所述的方法，其特征在于，在所述服务器向所述K个终端中每个终端发送导航信息之后，还包括：所述服务器获得更新消息，所述更新消息包括所述K个终端中任一终端的当前位置信息、目的地变更信息、导航策略变更信息、终端变更信息以及所述出行区域内的路况变更信息中的至少一项；所述服务器根据所述更新消息确...

【专利技术属性】
技术研发人员：邱吉刚，吴新勇，刘念林，杨佳，
申请(专利权)人：四川九洲电器集团有限责任公司，
类型：发明
国别省市：四川,51