专利名称：一种考虑多个终端请求优化路径的车辆导航系统的制作方法
技术领域：
本发明涉及汽车导航技术领域。
背景技术：
当前市场上的off-board车辆导航系统在进行从起始点到目的地点的在道路网中的路径计算时，只分别考虑各自车辆上的off-board导航终端(即车载移动终端)的要求和选项独立地进行计算路径，一般并不考虑当与导航终端所对应的车辆到达路径中某道路段时可能有多少其它车辆亦同时到达或正在使用该路段的情形。若有过多车辆同时到达或同时使用该路段，就会造成拥堵，从而影响交通。
发明内容
本发明目的在于提供一种通过综合考虑各车辆导航终端的导航路径计算的请求， 统筹分配公共的道路网进行导航路径规划优化的off-board车辆导航系统。本发明包括若干off-board车辆导航终端(车载移动终端)和一个拥有导航电子地图的计算中心，各所述off-board车辆导航终端分别与所述计算中心无线数据连接；各 off-board车辆导航终端具有向计算中心发出从起始点到目的地点的在电子地图道路网中的路径规划请求的装置，还具有接收计算中心规划的路径信息的装置；所述计算中心具有接收来自各off-board车辆导航终端的从起始点到目的地点的在电子地图道路网中的路径规划请求的装置、具有在电子地图道路网中进行从起始点到目的地点的路径规划的装置、具有可能行驶入相同路段的不同off-board车辆导航终端车辆的优先等级排序分析装置、具有对各路段相同行驶方向可能负载情况的分析装置、具有依据各路段可能负载情况和不同off-board车辆导航终端车辆的优先等级分析是否接纳该路段进入路径规划的分析装置、具有向相应off-board车辆导航终端发出从起始点到目的地点的导航路径信息的装置。本发明引入道路段相同行驶方向的可能负载的概念导航电子地图中某路段(方向)上在某个时刻的可能的车辆数量(包括带onboard车辆导航终端的车辆、带offboard车辆导航终端的车辆及不带导航的车辆)称为该路段(方向)在该时刻的可能负载。若某路段是双向行驶的，则对二个方向分别计算或预测可能负载。可能负载的估算方法有3种
1、用道路网的交通信息的历史数据来估算。正常情况下，一条道路段的可能负载在一年中每天的各个时段基本是恒定的，每天或每天的相同时段的可能负载具有周期性，周末及节假日的情况也不例外。因而一条道路段在一年中每天每时的可能负载可通过长期实际测量来获得。突发事件(如修路或交通事故)对可能负载会产生影响，这种影响可用实时采集处理的交通信息来弥补。2、对所有正在使用导航系统进行路径引导的车辆，考察其通过其路径中各路段的预计时间，来估算各道路段的可能负载。此法的缺点是无法考虑不使用或没有导航系统的正在行驶中的车辆对可能负载的影响。3、组合上面2种方法进行道路段的可能负载估算。本发明引入道路段方向的负载容量的概念导航电子地图中某路段方向的负载容量是指在该负载下，车流很可能会大大低于设计的或限速牌规定的速度，即堵车将要形成。 负载容量可根据路段长度、车道数、路宽、允许行驶的车辆种类、设计的或限速牌规定的速度来估算。若有该路段的交通信息的历史数据，亦可将该数据引入到估算中，并给予较高的权重。某道路段方向的负载容量可根据需要围绕其估算值进行人为调整。如在极端情况下，可调低为零，即封闭该道路段方向。另外一个示例是将负载容量设为高于其估算值，这意味着允许更多的车辆进入该道路段，其代价是容忍该道路段一定程度的拥堵。以上关于道路段方向可能负载及负载容量的概念可进一步细化到车道级。这样， 可获得某道路段方向各不同车道的可能负载及负载容量。本发明弓丨入导航路径计算请求的优先等级的概念导航路径计算请求的优先级可按车辆的类别来划分(如轿车优于卡车);亦可按其他原则如按付费多少；还可按功能划分 (如公交车优于社会车辆)；还可按地域划分(如本地车优于外地车)。公安交警、消防车和救护车拥有最高的优先级。当有实时交通信息可利用时，可结合实时交通信息进行上述的路径计算。本发明统筹考虑安装在各车辆上的off-board车辆导航终端的导航路径计算请求，统筹分配公共的道路网进行导航路径规划优化，以达到使各有关终端获得其需要的行驶路径的同时，避免堵车的形成。在理想情况下，堵车不会再形成。本发明还引入导航路径计算请求的优先等级的概念，从而达到保障优先级高的车辆优先使用路网的目的。本发明适用于地图不在车载移动终端里的off-board导航系统。
具体实施例方式在各车辆上分别安装一个off-board车辆导航终端，计算中心设置在网络端如在道路控制中心内，含有带导航电子地图的服务器。各终端分别与计算中心采用无线网络数据信号连接。由于off-board导航系统地图不在off-board车辆导航终端里而在计算中心上， 各off-board车辆导航终端只是发出路径计算请求，由计算中心来计算路径。各off-board车辆导航终端具有向计算中心发出从起始点到目的地点的在电子地图道路网中的路径规划请求的装置，还具有接收计算中心规划的路径信息的装置。计算中心具有接收来自各off-board车辆导航终端的从起始点到目的地点的在电子地图道路网中的路径规划请求的装置、具有在电子地图道路网中进行从起始点到目的地点的路径规划的装置、具有可能行驶入相同路段的不同off-board车辆导航终端车辆的优先等级排序分析装置、具有对各路段相同行驶方向可能负载情况的分析装置、具有依据各路段可能负载情况和不同off-board车辆导航终端车辆的优先等级分析是否接纳该路段进入路径规划的分析装置、具有向相应off-board车辆导航终端发出从起始点到目的地点的导航路径信息的装置。如，计算中心接收到某一个off-board车辆导航终端的路径计算请求后，在计算路径时，考察候选道路段在该具有off-board车辆导航终端的车辆预计进入时的可能负载。若可能负载超过该道路段负载容量，则取消该候选道路段的候选权，既不把该道路段纳入正在计算的路径中，除非没有其它道路段可选择了。 若同时有来自于若干off-board车辆导航终端的若干路径计算请求，预计同时选用了同一个道路段作为候选道路段，则按路径计算请求的优先等级顺序来处理，即先考虑优先级高的车辆的off-board车辆导航终端的路径计算请求。
权利要求
1. 一种考虑多个终端请求优化路径的车辆导航系统，其特征在于包括若干off-board 车辆导航终端和一个拥有导航电子地图的计算中心，各所述off-board车辆导航终端分别与所述计算中心无线数据连接；各off-board车辆导航终端具有向计算中心发出从起始点到目的地点的在电子地图道路网中的路径规划请求的装置，还具有接收计算中心规划的路径信息的装置；所述计算中心具有接收来自各off-board车辆导航终端的从起始点到目的地点的在电子地图道路网中的路径规划请求的装置、具有在电子地图道路网中进行从起始点到目的地点的路径规划的装置、具有可能行驶入相同路段的不同off-board车辆导航终端车辆的优先等级排序分析装置、具有对各路段相同行驶方向可能负载情况的分析装置、 具有依据各路段可能负载情况和不同off-board车辆导航终端车辆的优先等级分析是否接纳该路段进入路径规划的分析装置、具有向相应off-board车辆导航终端发出从起始点到目的地点的导航路径信息的装置。
全文摘要
一种考虑多个终端请求优化路径的车辆导航系统，涉及汽车导航技术领域，包括若干off-board车辆导航终端和一个拥有导航电子地图的计算中心，各所述off-board车辆导航终端分别与所述计算中心无线数据连接；本发明统筹考虑安装在各车辆上的off-board车辆导航终端的导航路径计算请求，统筹分配公共的道路网进行导航路径规划优化，以达到使各有关终端获得其需要的行驶路径的同时，避免堵车的形成。本发明适用于地图不在车载移动终端里的off-board导航系统。
文档编号G01C21/34GK102201173SQ201110130140
公开日2011年9月28日 申请日期2011年5月19日 优先权日2011年5月19日
发明者徐永龙 申请人:蓝宝汽车电子(扬州)有限公司