CN101325003B - 车辆组队通信方法,及导航系统的创建人使用端和队员使用端 - Google Patents

Abstract

本发明公开一种车辆组队通信方法，及导航系统的创建人使用端和队员使用端，车辆组队通信方法包括车队创建过程和车队通信过程，车队创建过程如下：以车队创建人为根建立信息转发树，为加入的队员在信息转发树中分配位置，信息转发树中，车队创建人的下一级队员中，至少有一个队员拥有自身的下一级队员；车队通信过程如下：车队创建人向信息转发树中记载的下一级队员发送信息；当前队员接收到上一级队员发送的信息后，向信息转发树中下一级队员转发此信息。由于车队创建人在发送信息时，先送给信息转发树中的下一级队员，由其下一级队员转发，使得一些队员可以替代车队创建人承担一部分的通信成本，达到减少车队创建人需要承担的通信成本的目的。

Description

车辆组队通信方法,及导航系统的创建人使用端和队员使用端

技术领域

本发明涉及GPS导航领域，更具体的说，涉及一种导航系统中使用的车辆组队通信方法，及使用了此方法的导航系统中使用的车辆组队通信装置的车队创建人使用端和队员使用端。

背景技术

目前，车用全球定位系统(Global Positioning System，GPS)是GPS导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车用导航终端内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导航对象在电子地图中的准确位置。

图1示出了现有的导航系统的结构组成：

所述的导航系统包括：扬声器1、卡盘装置2、输入装置3、声音输出装置4、显示装置5、分别控制卡盘装置2、输入装置3及声音输出装置4的控制装置6、和与控制装置6连接的GPS接收装置16。

所述的控制装置6为微机，如可采用掌上电脑、智能手机、车载终端等。其包括：用户接口控制模块7、地图数据管理模块8及导航模块9；导航模块9主要由导航控制模块10、地图显示模块11、路径引导模块12、路径搜索模块13、信息点检索装置14、自车位置检测模块15构成。

卡盘装置2可以对插入其中的记录有地图数据、控制程序数据等的记录媒体中的记录内容还原成数字数据，并送至送到控制装置6。其记录媒体可以采用例如安全数码卡(Secure Digital Card，SD)，闪存卡(TransFlash Card，TF)等。

输入装置3可使用按键、摇杆、旋钮或触摸板等。输入装置3用于输入用户的各种要求，将用户的输入信号送到控制装置6的用户接口控制模块7中。

声音输出装置4将控制装置6送来的声音数据转化为声音信号，送到扬声器1。扬声器1将声音输出装置4送来的声音信号转换成声音并输出，这样，扬声器1就可以配合控制装置6的需要，发出各种操作通知及路径引导的语音。

显示装置5可使用LCD(Liquid Crystal Display)液晶显示器或投影仪或CRT(Cathode Ray Tube)显示器，根据控制装置6送来的显示数据，显示其对应的图像。例如，显示装置5可以显示地图、自车位置标记、已规划路径及用户输入界面等。

GPS接收装置16接收来自GPS卫星的信号，检测车辆的现在位置及移动方向，并将检测到的结果转换成协议数据，这些协议数据进一步被送到控制装置6的导航模块9内的自车位置检测模块15。

控制装置6的用户接口控制模块7接收输入装置3的输入，生成与输入所要求的内容对应的控制指令，送到导航模块9内的一个或多个子模块之中。此外，用户接口控制模块7响应控制指令，并把从导航模块9返回的处理结果，送到声音输出装置4、显示装置5之中。

控制装置6的地图数据管理模块8响应导航模块9的要求从卡盘装置2读出地图数据，这些地图数据中也含有用于图片引导用的数据内容。

导航模块9的导航控制模块10控制并调用导航模块9的其余子模块。

导航模块9的地图显示模块11根据从地图数据管理模块8读出的地图数据信息，生成地图显示用的显示数据，送到用户接口控制模块7。

导航模块9的路径引导模块12从地图数据管理模块8取得地图数据，对其进行路径诱导处理，并把诱导处理结果返回给地图数据管理模块8，以便于地图数据管理模块8进行预测读取。另还将诱导时的界面、导航语音等数据传送给用户接口控制模块7。

导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据，并对其实行路径探索处理，并将路径探索结果返回路径引导模块12。

导航模块9的自车位置检测模块15将从GPS接收装置16得到的表示现在位置的数据，送到地图数据管理模块8、地图显示模块11、路径引导模块12。

车辆组队通信装置17，用于与其他的导航系统进行组队通信。

现在通常存在着两名或两名以上的驾驶员各自驾驶车辆，组队相约前往同一个目的地的情况。由于路上交通灯多，行驶车辆多、路况复杂等情况存在，车队常常会被相互打散，需要不停地通过移动电话、对讲机等电子设备相互联系，以恢复组队，共同前行。这种通讯联系的方式工作效率较低，尤其是车队中车辆数量较多时，常常造成混乱局面，组队机制瘫痪。

中华人民共和国国家知识产权局专利申请：“机动车辆编队行驶系统的控制方法”(公开日：2007年6月6日；申请号：200610098026.X；以下简称为对比文件1)，公开了一种机动车辆编队行驶系统的控制方法，其中，在两个以上成员组成的车队中，各成员的车载导航系统相互通讯并构成一个网络，该通讯网络的软件控制由以下四个机制组成：

编队创建机制：以某一成员为队长，当有另一成员向队长发送加入编队的申请时，队长可做出接受、拒绝两种选择，如果队长做出接受选择，则创建编队并取得对编队的管理权限，包括启动、终止、设定参数、接受队员、拒绝队员、踢除队员；

编队成员位置报告机制：编队成员周期性向队长报告自己的位置信息，并由队长组织后发送到下一个编队成员，直至送达所有编队成员处；

编队消息发送机制：编队成员可以选择发送公告消息或者与某一个成员私语；

编队终止机制：当队长设定的编队时间到时终止或者由队长主动终止。对比文件1所披露的技术方案中，采用GPRS通信的方式互相发送位置信息进行联系，可以避免手工联系而造成通讯效率低下的问题。但是，虽然编队成员当中发送的公告消息可以通过运营商的政策强制进行费用平均分担，可是其他的点对点的GPRS通信仍然是针对性收费的。尤其在车队中，尤其在编队成员位置报告机制中，每个队员只需要给队长报告位置信息，而队长却需要向所有的队员发送信息，队长的通讯费用明显高于其他车辆。至于对比文件1中所称的通过GPRS通讯进行费用平均分摊的做法，那不是通过技术方案的设计实现的，而是通过特定的运营商的政策实现的，受到运营商的制约。

另外，虽然车队队员可以收到队长发送的车队成员的位置信息，但如果组队中有的车辆只想跟着队长的车辆走，那么，该车辆内人员就需要不停地以队长车辆位置作为目的地进行路径设置，操作较为麻烦。

对比文件1中使用GPRS作通讯方式，可是，由于GPRS通讯方式依赖于网络条件状况，采用GPRS点对点地发送接收信息存在很大的局限，很多地方运营商的电话网络并不能顺利支持、实现此类点对点GPRS通讯。而且，GPRS的通信费用通常并不够透明，用户并不能在发送信息之前就能清楚的预知发送下一条信息的确切收费情况。

综上所述，现有的GPS导航系统编队行驶的控制通讯方法存在着通信费用分担极不均衡，队长即车队创建人需要承担的通信成本较高的问题。

发明内容

为克服上述缺陷，本发明所要解决的技术问题是提供一种车队创建人需要承担的通信成本较低的导航系统中使用的车辆组队通信方法，及导航系统中使用的车辆组队通信装置的车队创建人使用端和队员使用端。

本发明的目的是通过以下技术方案来实现的：

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

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

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

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

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

D：当前队员接收到上一级队员发送的信息后，向信息转发树中记载的与其关联的下一级队员转发此信息；

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

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

所述的信息转发树中，与车队创建人相关联的下一级队员仅有一个。由于车队创建人除了要发送记载了当前车队的带队人的当前位置所在的位置信息以外，还需要直接发送组队信息给特定的队员进行组队，这样的设计可以减轻车队创建人需要发送位置信息的数量，拟补额外发送的组队信息，从宏观上保证平均创建人与其他队员发送的信息数。

所述的信息转发树中，除车队创建人之外的队员按照以二叉树的结构相互关联，其中，与车队创建人相关联的那一个下一级队员做为二叉树的根节点；

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

所述的车队创建过程中，还包括在达到了预设的自动重排条件后，对当前信息转发树中的队员所在的位置根据预设的重排规则，重新以车队创建人为根建立信息转发树，为加入的队员在信息转发树中分配位置，并通知加入的队员的上一级队员将此队员设置为转发信息的下一级队员的步骤。这样的设计是为了把那些累计转发信息数量较多的队员降至信息转发树的树底，减少其下一阶段的信息转发次数。

所述重排规则为：计算除车队创建人以外的队员自加入车队时起总共发送的信息数目，信息数目越少的人在信息转发树中的位置越靠近车队建立人；信息数目越多的人在信息转发树中的位置越远离车队建立人；

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

所述的车队通信过程中，在队员之间通过短信方式发送信息。即发送信息时，采用短信业务(Short Messaging Service，缩写为SMS)的方式进行发送。

所述的信息为当前车队的带队人的当前位置所在的位置信息，所述的步骤D中，在队员接收到上一级队员发送的位置短信后，还包括对短信进行解析，将短信中记载的带队人的当前位置设置为导航系统的目的地的步骤。

一种导航系统中使用的车辆组队通信装置的车队创建人使用端，其包括：队员加入子模块、信息转发树创建模块和信息发送模块，

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

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

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

一种导航系统中使用的车辆组队通信装置的队员使用端，其包括：

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

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

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

由于在建立的信息转发树中，车队创建人的下一级队员里，至少有一个队员拥有自身的下一级队员，使得当车队创建人需要将信息发送给每一个队员时，只需要先将信息发送给信息转发树中的车队创建人的下一级队员，再由其下一级队员向其自身的下一级队员转发信息，使得一些队员可以替代车队创建人承担一部分的通信成本，达到减少车队创建人需要承担的通信成本的目的。

附图说明

图1是现有技术中导航系统的结构图；

图2是本发明实施例中的由10个队员组成的车队的信息转发树的结构示意图；

图3是本发明实施例中车队创建人批准队员入队的申请流程图；

图4是本发明实施例中队员申请入队处理流程图；

图5是本发明实施例中车队创建人对信息转发树进行重排的处理流程图；

图6是本发明实施例中当前队员设置其下一级队员的处理流程图；

图7是本发明实施例中车队创建人发送位置短信的处理流程图；

图8是本发明实施例中队员转发位置短信的处理流程图；

图9是本发明实施例中车辆组队通信装置的结构示意图。

具体实施方式

下面结合附图和较佳的实施例对本发明作进一步说明。

由于现在智能手机的普及，智能手机早已能做到人手一台，现在运行在智能手机上的移动导航系统也已非常多，为了能更好保证导航系统之间的通信质量，更明确的计算重发信息产生的费用，本发明采用在各智能手机中发送SMS(Short Messaging Service)短信的方式实现各导航系统之间的通信。当然，本发明中所述的技术方案仍可采用其他的通信形式。

为了减少车队创建人需要承担的通信成本，使车队的各个队员所承担的费用比较平均，本发明所述的导航系统采用了以下的车辆组队通信方法，其包括车队创建过程和车队通信过程。在本实施例中，队长即为车队创建人。

车队创建过程包括以下步骤：

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

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

其中，建立规则为：在当前信息转发树中，在关联的下一级队员的数目少于两个的队员中，任意选择一个队员，或选择自加入车队时起总共发送的信息数目最少的队员，或选择发送信息数目与加入车队时长的比值最小的队员作为当前加入的队员的上一级队员。除车队创建人之外的队员按照以二叉树的结构相互关联，其中，与车队创建人相关联的那一个下一级队员做为二叉树的根节点。建立信息转发树的过程如下：以1名队员作为车队创建人的下一级队员(称之为一级下线队员)。在该一级下线队员中，又从尚未加入到树的队中队员中取两名队员作为二级下线队员。其他级别的下线队员的加入依此类推，直到所有队员都被加入到此树中。图2示出了由10个队员组成的车队所形成的树的结构。这种树，以下称之为“信息转发树”。

本发明采用二叉树的结构作为信息转发树的主要结构，是由于通常一个车队中队员的数量不会太多，二叉树的高度不会太高，短信到达最低一级的队员并不需要经历太长时间，能够满足通常情况下人们的使用。同样的，若当前车队中队员的数量过多时，可以酌情增加信息转发树中每个上一级队员关联的下一级队员的个数，如可采用三叉树的结构；还可以采用一些特殊的树的结构，如可采用一个上线仅对应一个下线的队列形式。

队长在建立信息转发树时，根据队员申请加入车队时提供的电话号码，先按上述建立规则对车队中队员所在位置进行预排列，对预排队列中的每个需要关联下一级队员的队员发去他/她应关联的下一级队员的电话号码。各队员使用的手机如收到下一级队员的电话号码，则与下一级队员的手机号码进行关联。

队长会在预设的自动重排时间间隔后，例如2小时一次，对信息转发树中的队员所在的位置进行重排，重排时主要考虑的出发点是把那些累计转发信息数量较多的队员降至信息转发树的树底，减少其下一阶段的信息转发次数。重排规则如下：计算队员自加入车队时起总共发送的信息数目，信息数目越少的人在信息转发树中的位置越靠近车队建立人；信息数目越多的人在信息转发树中的位置越远离车队建立人；还可采用其他的重排规则，如计算队员发送信息数目与加入车队时长的比值，比值越小的人在信息转发树中的位置越靠近车队建立人；比值越大的人在信息转发树中的位置越远离车队建立人。注意，重排规则应与建立信息转发树时的建立规则相一致。

由于队长刚开始时只把自己的位置发给一个队员，因此，相对其他发送短信给两名下一级队员的队员，队长的发送短信次数是较少的。这样，队长即使在重排队列时因为通知所有队员而多发了一些短信，但综合来看，整个组队中，各个队员的短信发送数是可以达到平衡的。

如图3所示，车队创建人批准队员入队的过程如下：

步骤S101：等待、接收队员的入队申请短信；

步骤S102：判断队长通过交互界面接受或拒统该入队申请；如果接受，执行骤S104，如果队长拒绝，执行步骤S103；

步骤S103：发送申请队员被拒绝入队的短信息给申请队员，返回步骤S101继续执行；

步骤S104：将该队员加入车队，记录该队员加入车队的时刻，设置该队员的转发数为0；

步骤S105：发送申请入队已成功的信息给申请队员；

步骤S106：为申请队员在“信息转发树”中分配位置：如，可在还没挂满两个下家的队员中挑选发送短信数与加入车队时长的比值较小的队员，其中，该队员的加入车队时长为步骤104中记录得到的该队员加入车队时刻与现在时间之间的时间跨度；

步骤S107：判断该队员的上一级队员是否为队长自己；如是，返回执行步骤S101，否则执行步骤S108；

步骤S108：通知该队员的上一级队员，令其将在后续时间内接收到的队长的位置短信转发给该队员，返回步骤S101继续执行。

图4示出了队员申请入队的流程，包括以下步骤：

步骤S201，接收用户输入的队长手机号码；

步骤S202，接收用户输入的申请入队指令；

步骤S203，发送组队申请；

步骤S204，接收组队申请的反馈信息；

步骤S205，依反馈信息判断队长是否接受该入队申请？如是，执行步骤S205，如否，结束处理流程；

步骤S206，进入组队状态。

图5示出了队长对信息转发树进行重排的处理过程，包括以下步骤：

步骤S301，判断是否满足预设的自动重排条件，需要重排”信息转发树”的结构？如是，执行步骤S302，否则返回执行步骤S301；其中，本实施例中每隔两个小时重排一次，因此，本步骤的判断的自动重排条件就是现在时间与上次重排时间或组队成立时间(从未重排过时)的时间跨度，是否达到两个小时；

步骤S302，对信息转发树进行重新排列，其中，重新排列的依据是，除队长外的各队员，计算其转发短信条数与加入车队的时间的比值，依比值进行排序，然后按完全二叉树的填充方式进行填充信息转发树，并把树根作为队长的下一级队员；

步骤S303，通知各队员取消原转发下一级队员，设置新的转发下一级队员。

在整个的车辆组队通信过程中，可以通过自动重排调整各队员转发的短信的数目，减少各队员之间发送短信的条数差，从宏观上达到了平均各队员通信的通信成本的目的。

如图6所示，当前队员设置其下一级队员的处理流程如下：

步骤S401，判断当前队员是否接收到取消或设置下一级队员的指令短信，如是，则执行步骤S402，否则返回执行步骤S401；

步骤S402，根据指示信息取消或设置需转发短信的下一级队员，返回执行步骤S401。

在建立完成了信息转发树以后，车队创建人可以很方便的向所有队员发送短信。其中，车队通信过程包括以下步骤：

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

D：当前队员接收到上一级队员发送的信息后，向信息转发树中记载的与其关联的下一级队员转发此信息；

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

为了实现组队中的各队员的导航自动跟随车队创建人位置，车队创建人周期性(例如1分钟一次)向其他成员发送短信的方式；其他终端设置在收到车队创建人位置后，自动以车队创建人位置作目的地进行路径重算，从而实现自动跟随车队创建人进行导航。

如图7所示，队长发送位置短信的处理流程如下：

步骤S501，队长判断是否需发送位置信息，如是，记载队长的当前位置所在的位置，生成位置信息，执行步聚S502，否则返回执行步骤S501；

步骤S502，判断队长是否具有下一级队员，如是，执行步骤S503，否则返回执行步骤S501；

步骤S503，发送位置信息给队长的下一级队员；

步骤S504，把信息转发树中需转发短信的队员的发信数进行加1。

如图8所示，队员在接收到队长发送来的短信后，进行以下步骤：

步骤S601，接收队长发送的位置信息；

步骤S602，判断当前队员是否具有下一级队员；如是，执行步骤S603，否则转到S604继续执行；

步骤S603，转发队长位置信息给下一级队员；

步骤S604，解析接收到的位置信息，并将短信中记载的队长的当前位置设置为导航系统的目的地。

大多数情况下，车队创建人和实际车队在行驶过程中的带队人为同一个人，也就是我们实施例中所称的队长，当然，带队人与车队创建人可以不是同一人，此时，车队创建人根据带队人当前所在的位置生成位置信息。

车队创建人的导航系统中使用的是车辆组队通信装置的车队创建人使用端，而其他队员的导航系统中使用的则是与其相对应的车辆组队通信装置的队员使用端。在导航系统中，可以同时包括上述两种使用端，仅在创建车队时，车队创建人仅使用车辆组队通信装置的创建人使用端，而队员仅使用队员使用端即可；也可以做成分体使用端，由车队创建人和普通队员分别选择使用。车辆组队通信装置的结构如图9所示。

其中，车辆组队通信装置的车队创建人使用端，包括：队员加入子模块、信息转发树创建模块、信息发送模块，和位置信息收集模块；

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

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

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

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

所述的车辆组队通信装置的车队创建人使用端还包括信息转发树重排模块，用于检测当前的信息转发树是否达到了预设的自动重排条件，若达到了，对当前信息转发树中的队员所在的位置根据预设的重排规则，重新以车队创建人为根建立信息转发树，为加入的队员在信息转发树中分配位置，并通知加入的队员的上一级队员将此队员设置为转发信息的下一级队员。

对应的车辆组队通信装置的队员使用端，包括：

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

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

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

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

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Images