[发明专利]车辆组队通信方法,及导航系统的创建人使用端和队员使用端

权利要求书

1.一种导航系统中使用的车辆组队通信方法，其特征在于，包括车 队创建过程和车队通信过程，其中，所述的车队创建过程包括以下步骤：

A：获得要加入组队的队员使用端；

B：根据预设的建立规则，以车队创建人使用端为根建立信息转发树， 为加入的队员使用端在信息转发树中分配位置，并通知加入的队员使用端 的上一级队员使用端将此队员使用端设置为转发信息的下一级队员使用 端；所述的信息转发树中，车队创建人的下一级队员使用端中，至少有一 个队员使用端拥有自身的下一级队员使用端；

所述的车队通信过程包括以下步骤：

C：车队创建人使用端向信息转发树中记载的与其关联的下一级队员 使用端发送信息；

D：当前队员使用端接收到上一级队员使用端发送的信息后，向信息 转发树中记载的与其关联的下一级队员使用端转发此信息；所述的信息为 当前车队的带队人的当前位置所在的位置信息，所述的步骤D中，在队员 接收到上一级队员发送的位置短信后，还包括对短信进行解析，将短信中 记载的带队人的当前位置设置为导航系统的目的地的步骤；

E：重复步骤D，直至当前转发树中记载的所有队员使用端都收到了上 述信息。

2.如权利要求1所述的导航系统中使用的车辆组队通信方法，其特 征在于，步骤B中所述建立规则为：在当前信息转发树中，选择自加入车 队时起总共发送的信息数目最少的队员，或发送信息数目与加入车队时长 的比值最小的队员作为当前加入的队员的上一级队员。

3.如权利要求1所述的导航系统中使用的车辆组队通信方法，其特 征在于，所述的信息转发树中，与车队创建人相关联的下一级队员仅有一 个。

4.如权利要求3所述的导航系统中使用的车辆组队通信方法，其特 征在于，所述的信息转发树中，除车队创建人之外的队员按照以二叉树的 结构相互关联，其中，与车队创建人相关联的那一个下一级队员做为二叉 树的根节点；

相应的，步骤B中所述建立规则为：在关联的下一级队员的数目少于 两个的队员中，任意选择一个队员，或选择自加入车队时起总共发送的信 息数目最少的队员，或选择发送信息数目与加入车队时长的比值最小的队 员作为当前加入的队员的上一级队员。

5.如权利要求1所述的导航系统中使用的车辆组队通信方法，其特 征在于，所述的车队创建过程中，还包括在达到了预设的自动重排条件后， 对当前信息转发树中的队员所在的位置根据预设的重排规则，重新以车队 创建人为根建立信息转发树，为加入的队员在信息转发树中分配位置，并 通知加入的队员的上一级队员将此队员设置为转发信息的下一级队员的步 骤。

6.如权利要求5所述的导航系统中使用的车辆组队通信方法，其特 征在于，所述重排规则为：计算除车队创建人以外的队员自加入车队时起 总共发送的信息数目，信息数目越少的人在信息转发树中的位置越靠近车 队建立人；信息数目越多的人在信息转发树中的位置越远离车队建立人；

或为：计算除车队创建人以外的队员发送信息数目与加入车队时长的 比值，比值越小的人在信息转发树中的位置越靠近车队建立人；比值越大 的人在信息转发树中的位置越远离车队建立人。

7.如权利要求1或5所述的导航系统中使用的车辆组队通信方法， 其特征在于，所述的车队通信过程中，在队员之间通过短信方式发送信息， 即发送信息时，采用短信业务的方式进行发送。

8.一种导航系统中使用的车辆组队通信装置，包括车队创建人使用 端和队员使用端，其特征在于，所述车队创建人使用端包括：队员加入子 模块、信息转发树创建模块、信息发送模块和位置信息收集模块，

所述队员加入子模块，用于获得要加入组队的队员，并将信息转发树 创建模块生成的组队信息反馈给相关的队员；

所述信息转发树创建模块，用于根据建立规则，以当前车辆组队通信 装置为根建立信息转发树，为从队员加入子模块中获得的队员使用的车辆 组队通信装置在信息转发树中分配位置，生成组队信息；

所述信息发送模块，用于将信息发送给信息转发树中的下一级车辆组 队通信装置；

所述位置信息收集模块，用于得到当前车队的带队人的当前位置所在 的位置信息；

对应的所述队员使用端包括信息接收模块、下一级队员关联模块、信 息转发模块和目的地设置模块，

所述信息接收模块，用于接收在其他队员发送的信息；

所述下一级队员关联模块，用于根据车队创建人发送的组队信息关联 下一级队员；

所述信息转发模块，用于将接收到的上一级队员发送的信息转发给与 其关联的下一级队员；

所述目的地设置模块，用于解析接收到的位置信息，并将短信中记载 的带队人的当前位置设置为导航系统的目的地。