专利名称：一种群组车辆行驶路径规划方法、装置和系统的制作方法
技术领域：
本发明涉及车载通信技术领域，更具体地说，涉及一种群组车辆行驶路径规划方法、装置和系统。
背景技术：
随着人们生活水平的提高，人们从原来的乘车乘机旅游，越来越多地通过自驾车达到旅游的目的，而且与多个同伴群体出行成为一种趋势。当集结为群组的若干车辆从同一城市或同一区域不同地点向同一目的地进发，或者，从同一地点出发选择不同路径到达目的地时，群组内各车辆多按照网上查询或GPS导航设备查询的路径向目的地行进。
然而，上述通过查询网络地图或GPS导航系统得到的行车路径的方法，由于不能实时获知行车当前的路况及车况信息，而造成群组内某些车辆在原定路径上的拥堵和不能及时调整行驶路径等行车不便的问题。
发明内容
有鉴于此，本发明提供一种群组车辆行驶路径规划方法、装置和系统，以实现按照根据群组成员的路径信息实时规划出的最优路径行驶的目的。一种群组车辆行驶路径规划方法，应用于装设有通信功能的车载终端，群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数,所述方法包括:截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；以前方群组成员的当前位置生成路径决策点；以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L的优化路径。为了完善上述方案，还包括:标识群组成员并按照预设周期截获从I到N-1个群组成员当前位置信息和当前速度 目息。优选地，以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径,包括:当所述路径决策点的当前速度值为最大且距离目的地最近，则确定该路径决策点为下一临时目的地。以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径，包括:当所述路径决策点的当前速度为背向所述目的地T方向，则放弃该路径决策点作为下一临时目的地L。
以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径，包括:当所述路径决策点的当前速度值小于预设决策速度值时，则放弃该路径决策点作为下一临时目的地L。一种群组车辆行驶路径规划装置，所述装置可由有通信功能的车载终端实现，所述群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数，所述装置包括:信息截获单元，用于截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；路径决策点生成单元，用于以前方群组成员的当前位置生成路径决策点；临时目的地构建单元，用于以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L的优化路径。为了完善上述方案，还包括:标识及时钟�？椋糜诒晔度鹤槌稍辈凑赵ど柚芷诮鼗翊覫到N-1个群组成员当前位置信息和当前速度信息。优选地，所述临时目的地构建单元具体实现:当某路径决策点的当前速度值为最大且距离目的地最近，则确定该路径决策点为下一临时目的地；当所述路径决策点的当前速度为背向所述目的地T方向，则放弃该路径决策点作为下一临时目的地；当某路径决策点的当前速度值小于预设决策速度值时，则放弃该路径决策点作为下一临时目的地。一种群组车辆行驶路径规划系统，包括群组车辆行驶路径规划装置，所述装置可由具备通信功能的车载终端实现。从上述的技术方案可以看出，本发明的各实施例通过具备通信功能的车载终端，根据群组成员间位置信息和速度信息的交互，前方群组成员的当前位置生成路径决策点；以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L调整行进路径，克服群组出行在原定路径上的拥堵和不能及时调整行驶路径等行车不便的缺点。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例公开的一种群组车辆行驶路径规划方法流程图；图2为本发明又一实施例公开的一种群组车辆行驶路径规划方法流程图；图3为本发明又一实施例公开的一种群组车辆行驶路径规划方法流程图；图4为本发明又一实施例公开的一种群组车辆行驶路径规划方法流程图5为本发明又一实施例公开的一种群组车辆行驶路径规划方法流程图；图6为本发明实施例公开的一种群组车辆行驶路径规划装置结构示意图；图7为本发明实施例公开的一种群组车辆行驶路径规划系统结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例公开了一种群组车辆行驶路径规划方法、装置和系统，以实现按照根据群组成员的路径信息实时规划出的最优路径行驶的目的。图1示出了一种群组车辆行驶路径规划方法，应用于装设有通信功能的车载终端，群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数，包括:步骤11:截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；N个群组成员为搭载有车载终端向目的地T行进的车辆，所述车载终端可实现群组成员间当前位置信息和当前速度信息的交互，既可获知其他群组成员的信息，也可将本群组成员信息发送至其他群组成员的车载终端上。所述同一时间点可设定参与自驾游的若干成员在向目的地行驶场景下，于约定时间点大致相同的时间开始行驶，而不局限于严格的统一时间点的限定上。所述当前位置信息为该群组成员按照其所选定的路径当前所在位置，通过所述车载设备中GPS定位功能以经纬度、地标等表现形式发出；当前速度信息通过接收其他群组成员通过所述车载终端按照设定的获取周期(如每间隔5分获取一次)当前行进速度值、速度方向等。步骤12:以前方群组成员的当前位置生成路径决策点；以I到N-1个群组成员距离目的地T的距离为依据，相比于本群组成员当前位置距离更近的群组成员，作为优化路径上的路径决策点。若有当前方群组成员的当前位置变化为后方时，则丢弃该群组成员的当前位置信息，即上一信息采集周期中，以标识为3的群组成员为例，处于本群组成员前方，而紧接着下一信息采集周期该标识为3的群组成员被本群组成员超车或相对于目的地T的距离较远时，则不再以该标识为3的群组成员作为路径决策点。步骤13:以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地的优化路径。前方群组成员当前的位置信息和速度信息结合可获知该群组成员所处位置的路况，即若针对某群组成员来说，连续获取几次(可设定为3次)和速度信息均速度低于20Km/h (预设决策速度值)，则可知该群组成员在该位置遇到堵车情况，则以该群组成员为路径决策点非最佳选择。图2示出了又一种群组车辆行驶路径规划方法，包括:
步骤21:截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；步骤22:以前方群组成员的当前位置生成路径决策点；步骤23:判断是否存在当前速度值为最大且距离目的地最近的某路径决策点，若是，则执行步骤24;步骤24:确定该路径决策点为下一临时目的地L ；该临时目的地确定后，可按照该路径决策点为临时目的地L方向行进，行进的途径路径点可嵌套上述路径规划方法以其他群组成员(亦选定该临时目的地)的当前位置信息和速度信息为依据进行选择，参见图3，包括:步骤31:截获与从I到N-1个第一级群组成员通过各自车载终端发送的当前位置信息和当前速度信息；步骤32:以前方群组成员的当前位置生成路径决策点；步骤33:判断是否存在当前速度值为最大且距离目的地最近的某路径决策点，若是，则执行步骤34;步骤34:确定该路径决策点为第一临时目的地LI ；步骤35:截获LI作为第一临时目的地LI的第二级群组成员通过各自车载终端发送的当前位置信息和当前速度信息；所述第二级群组成员均为所述第一级群组成员中的成员，由于同时选定LI为临时目的地，而作为第二级群组的成员出现，所述第二级群组成员的个数可以为第一级群组成员的全部，即所有成员可能选择相同的行车路线，也可是部分，不同二级群组选定不同的行车路线向目的地T方向行驶，且可进行三级以上群组成员组件和对应临时目的地选定，从而完成优化路径的构建过程。步骤36:以前方第二级群组成员的当前位置生成路径决策点；步骤37:以所述路径决策点距离所述第一目的地LI的距离值和所述当前速度信息为参照，构建所述第二级路径决策点中的一个为临时目的地L2的优化路径。也可通过获知选定为临时目的地的路径决策点获取途径路径点(路线图)作为最优路径，如图4所示,包括:步骤41:截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；步骤42:以前方群组成员的当前位置生成路径决策点；步骤43:判断是否存在当前速度值为最大且距离目的地最近的某路径决策点，若是，则执行步骤44;步骤44:确定该路径决策点为临时目的地L。步骤45:获取该路径决策点路线图并以该路线图指示路线作为优化路径。需要说明的是，所述优化路径的最终确定可以本群组成员驾驶者的驾驶习惯或在选定临时目的地后根据经验进行。图5示出了一种群组车辆行驶路径规划方法，包括:步骤51:截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；
步骤52:以前方群组成员的当前位置生成路径决策点；步骤53:判断路径决策点当前速度方向是否为背向所述目的地方向T，如果是，则执行步骤54，否则执行步骤55 ；步骤54:放弃该路径决策点作为下一临时目的地。步骤55:构建所述路径决策点中的一个为临时目的地L的优化路径。图6示出了一种群组车辆行驶路径规划装置，所述装置可由有通信功能的车载终端实现，所述群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数,所述装置包括:信息截获单元61，用于截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；路径决策点生成单元62，用于以前方群组成员的当前位置生成路径决策点；临时目的地构建单元63，用于以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地的优化路径。需要说明的是:上述各个单元可以作为车载终端中的部件实现，也可单独作为优化路径的装置与车载终端配合使用。本实施例以车载终端整合上述各单元的形式进行说明；进一步地,路径决策点生成单元具体实现；当前方群组成员的当前位置变化为后方时，丢弃该群组成员的当前位置信息。所述临时目的地构建单元具体实现:当某路径决策点的当前速度值为最大且距离目的地最近，则确定该路径决策点为下一临时目的地；当所述路径决策点的当前速度为背向所述目的地T方向，则放弃该路径决策点作为下一临时目的地；当某路径决策点的当前速度值小于预设决策速度值时，则放弃该路径决策点作为下一临时目的地。图7示出了一种群组车辆行驶路径规划系统，包括多个图6中示出的群组车辆行驶路径规划装置，所述装置可由有通信功能的车载终端实现。图中标示出:群组车辆行驶路径规划装置71、通信网络72，对于所述群组车辆行驶路径规划装置71的功能及原理说明参见图1-6关于方法和装置的说明，不再赘述。综上所述:本发明的各实施例通过具备通信功能的车载终端，根据群组成员间位置信息和速度信息的交互，前方群组成员的当前位置生成路径决策点；以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L调整行进路径，克服群组出行在原定路径上的拥堵和不能及时调整行驶路径等行车不便的缺点。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件�？椋蛘叨叩慕岷侠词凳�。软件�？榭梢灾糜谒婊娲⑵�(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。对于系统实施例而言，由于其基本相应于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部�？槔词迪直臼凳├桨傅哪康�。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。总之，对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明实施例的精神或范围的情况下，在其它实施例中实现。因此，本发明实施例将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
权利要求
1.一种群组车辆行驶路径规划方法，其特征在于，应用于装设有通信功能的车载终端，群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数，所述方法包括: 截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息； 以前方群组成员的当前位置生成路径决策点； 以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L的优化路径。
2.如权利要求1所述的规划方法，其特征在于，还包括: 标识群组成员并按照预设周期截获从I到N-1个群组成员当前位置信息和当前速度信肩、O
3.如权利要求1所述的规划方法，其特征在于，以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径，包括: 当所述路径决策点的当前速度值为最大且距离目的地最近，则确定该路径决策点为下一临时目的地。
4.如权利要求1所述的规划方法，其特征在于，以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径，包括: 当所述路径决策点的当前速度为`背向所述目的地T方向，则放弃该路径决策点作为下一临时目的地L。
5.如权利要求1所述的规划方法，其特征在于，以所述路径决策点距离所述目的地T的距离值和当前速度值为参照，构建某路径决策点为临时目的地的优化路径，包括: 当所述路径决策点的当前速度值小于预设决策速度值时，则放弃该路径决策点作为下一临时目的地L。
6.一种群组车辆行驶路径规划装置，其特征在于，所述装置可由有通信功能的车载终端实现，所述群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数,所述装置包括: 信息截获单元，用于截获与从I到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息； 路径决策点生成单元，用于以前方群组成员的当前位置生成路径决策点； 临时目的地构建单元，用于以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L的优化路径。
7.如权利要求6所述的装置，其特征在于，标识及时钟�？椋糜诒晔度鹤槌稍辈凑赵ど柚芷诮鼗翊覫到N-1个群组成员当前位置信息和当前速度信息。
8.如权利要求6所述的装置，其特征在于，所述临时目的地构建单元具体实现: 当某路径决策点的当前速度值为最大且距离目的地最近，则确定该路径决策点为下一临时目的地； 当所述路径决策点的当前速度为背向所述目的地T方向，则放弃该路径决策点作为下一临时目的地； 当某路径决策点的当前速度值小于预设决策速度值时，则放弃该路径决策点作为下一临时目的地。
9.一种群组车辆行驶路径规划系统，其特征在于，包括权利要求6-8所述的任一项权利要求中的群组车辆行驶路径规划装置，所述装置可由具备通信功能的车载终端实现。
全文摘要
本发明实施例公开了一种群组车辆行驶路径规划方法、装置和系统，所述方法应用于装设有通信功能的车载终端，群组内有N个分别装设有该车载终端的群组成员，均在同一时间点向目的地T方向行驶，其中N为不小于2的整数，所述方法包括截获与从1到N-1个群组成员通过各自车载终端发送的当前位置信息和当前速度信息；以前方群组成员的当前位置生成路径决策点；以所述路径决策点距离所述目的地T的距离值和所述当前速度信息为参照，构建所述路径决策点中的一个为临时目的地L的优化路径，克服群组出行在原定路径上的拥堵和不能及时调整行驶路径等行车不便的缺点。
文档编号G01C21/34GK103185589SQ20111044468
公开日2013年7月3日 申请日期2011年12月27日 优先权日2011年12月27日
发明者张雪元 申请人:联想(北京)有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
