[发明专利]一种考虑多个终端路径再优化路径的车辆导航系统

说明书

技术领域

本发明涉及汽车导航技术领域。

背景技术

当前市场上流行的车辆导航系统大多是导航电子地图就在导航（终端）系统本地的on-board系统，它自主工作，不需要基础设施（如通讯网络）的支持。on-board导航系统在进行从起始点到目的地点的在道路网中的路径计算时，只分别考虑各自系统的要求和选项独立地进行导航路径计算，一般并不考虑当与导航系统所对应的车辆到达路径中某道路段时可能有多少其它车辆亦同时到达或正在使用该路段的情形。若有过多车辆同时到达或同时使用该路段，就会造成拥堵，从而影响交通。

发明内容

本发明目的在于提供一种通过综合考虑各车辆on-board导航系统路径计算的结果，统筹分配公共的道路网进行路径规划再优化的车辆导航系统。

本发明包括若干on-board车辆导航终端和一个计算中心，各所述on-board车辆导航终端分别与所述计算中心无线数据连接；各on-board车辆导航终端具有向计算中心发出计算好的从起始点到目的地点的在道路网中的导航路径的装置，还具有接收计算中心给出的是否批准相应的on-board车辆导航终端所计算的导航路径结果的装置；计算中心具有接收来自各on-board车辆导航终端的从起始点到目的地点的在道路网中的导航路径的装置、还具有各on-board车辆导航终端可能行驶的导航路径中相同路段的分析装置、具有可能行驶入相同路段的不同on-board车辆导航终端车辆的优先等级排序分析装置、具有对各路段相同行驶方向可能负载情况的分析装置、具有依据各路段可能负载情况和不同on-board车辆导航终端车辆的优先等级分析各终端是否允许进入该路段的分析装置、具有向各on-board车辆导航终端发出是否批准相应的on-board车辆导航终端所计算的导航路径结果的装置。

本发明引入道路段相同行驶方向的可能负载的概念：导航电子地图中某路段（方向）上在某个时刻的可能的车辆数量称为该路段（方向）在该时刻的可能负载。若某路段是双向行驶的，则对二个方向分别计算或预测可能负载。 

本发明引入道路段方向的负载容量的概念：导航电子地图中某路段方向的负载容量是指在该负载下，车流很可能会大大低于设计的或限速牌规定的速度，即堵车将要形成。负载容量可根据路段长度、车道数、路宽、允许行驶的车辆种类、设计的或限速牌规定的速度来估算。若有该路段的交通信息的历史数据，亦可将该数据引入到估算中，并给予较高的权重。

某道路段方向的负载容量可根据需要围绕其估算值进行人为调整。如在极端情况下，可调低为零，即封闭该道路段方向。另外一个示例是将负载容量设为高于其估算值，这意味着允许更多的车辆进入该道路段，其代价是容忍该道路段一定程度的拥堵。

以上关于道路段方向可能负载及负载容量的概念可进一步细化到车道级。这样，可获得某道路段方向各不同车道的可能负载及负载容量。

本发明引入导航路径计算请求的优先等级的概念：导航路径计算请求的优先级可按车辆的类别来划分（如轿车优于卡车）；亦可按其他原则：如按付费多少；还可按功能划分（如公交车优于社会车辆）；还可按地域划分（如本地车优于外地车）。公安交警、消防车和救护车拥有最高的优先级。

当有实时交通信息可利用时，可结合实时交通信息进行上述的路径计算。

本发明统筹考虑安装在各具有on-board车辆导航终端的车辆上的终端的路径计算结果，统筹分配公共的道路网来进行路径规划再优化，以达到使各有关终端获得其需要的行驶路径的同时，避免堵车的形成。在理想情况下，堵车不会再形成。本发明还引入路径计算请求的优先等级的概念，从而达到保障优先级高的车辆优先使用路网的目的。

具体实施方式

在各车辆上分别安装一个on-board车辆导航终端（车载移动终端），计算中心设置在网络端如在道路控制中心内。各终端分别与计算中心采用无线网络数据信号连接。

由于地图在on-board车辆导航终端里，于是导航路径计算也发生在on-board车辆导航终端里。

各on-board车辆导航终端具有向计算中心发出计算好的从起始点到目的地点的在道路网中的导航路径的装置，还具有接收计算中心给出的是否批准相应的on-board车辆导航终端所计算的导航路径结果的装置。