[发明专利]一种多成员出行的导航方法及服务器

权利要求书

1.一种多成员出行的导航方法，其特征在于，包括：

服务器获得K个终端的注册信息，所述注册信息包括目的地以及所述K个终端中每个终端的起始位置，K为不小于2的整数；

所述服务器获得多成员出行的导航策略；

所述服务器根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点；

所述服务器向所述K个终端中每个终端发送导航信息，用于指示所述终端从所述起始位置位移至所述集合地点，并在所述集合地点与所述K个终端中其余终端会合后位移至所述目的地；

所述服务器根据所述注册信息以及所述导航策略，从由所述K个终端中每个终端的起始位置以及所述目的地所确定的出行区域内确定一集合地点，包括：

所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；

所述服务器确定所述M个节点中每个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，所述M个节点中第i个节点至所述K个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；

所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；

所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。

2.如权利要求1所述的方法，其特征在于，所述服务器根据所述注册信息以及所述导航策略确定集合地点，包括：

所述服务器在所述出行区域内确定M个节点，M为不小于2的整数；

所述服务器确定所述M个节点中每个节点至所述K个终端中优先级高的L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值，其中，L为不大于K的正整数，所述M个节点中第i个节点至所述L个终端中每个终端的所述起始位置的最短路径的长度中的最大长度值为Ai，i的取值为1至M的整数；

所述服务器确定所述M个节点中每个节点至所述目的地的最短路径的长度，其中，所述M个节点中第i个节点至所述目的地的最短路径的长度为Bi；

所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点。

3.如权利要求1或2所述的方法，其特征在于，所述导航策略包括加权因子r，0≦r≦1；所述服务器根据所述Ai以及所述Bi从所述M个节点中确定出作为所述集合地点的节点，包括：

所述服务器确定Ci＝(1-r)*Bi+r*Ai；

所述服务器确定C1至CM中的最小值，并确定所述M个节点中用于确定出所述最小值的节点为所述集合地点。

4.如权利要求3所述的方法，其特征在于，在所述服务器向所述K个终端中每个终端发送导航信息之后，还包括：

所述服务器获得更新消息，所述更新消息包括所述K个终端中任一终端的当前位置信息、目的地变更信息、导航策略变更信息、终端变更信息以及所述出行区域内的路况变更信息中的至少一项；

所述服务器根据所述更新消息确定第二集合地点，并向所述K个终端中每个终端发送第二导航信息，用于指示所述终端位移至所述第二集合地点与所述K个终端中其余终端会合。