[发明专利]一种个性化的动态路况信息生成及导航系统

说明书

技术领域：

本发明属于道路交通管理领域，特别的是涉及实时路况信息的导航系统。

背景技术

现在，有越来越多的人和行业使用导航系统，导航系统也在很大程度上方便了人们生活。

然而，随着车辆的增多，城市道路交通状况也逐渐变化，有些时段有些道路基本处于拥堵状态，而且道路上经常会发生许多突发事件，例如车辆挂擦、车祸、道路维护等等，致使拥堵现象变得越来越严重，为交通管理和用车人员带来了很大的不便。

单纯根据电子地图进行导航的导航系统能够引导用户按最短或费用最低的路径到达目的地，然而这样的导航系统并不能够引导用户规避当前的拥堵路段。

专利200510023223.0公布了一种能够发布及应用实时路况信息的方法，导航系统根据最新实时路况信息计算最优路径时，能够在一定程度上避免拥堵路段。

然而，城市的道路通行状况非常复杂，一方面道路通行状况是动态发展的，需要导航的车辆的时间和空间也在不断变化，另一方面有许多道路对允许通行的车辆有限制。因此，如果采用相同的路况信息计算不同类型的车或不同出发点时的导航需求，所得到的最优路径并不一定就是实际最优路径。

专利200710080198.9考虑车辆在行走过程中路况信息可能会发生变化，因此提出方案，根据预计车辆移动到某个区域所花费的时间，用历史统计的道路路况信息数据代替实时路况信息，参与最优道路的计算，能够在一定程度上提高导航的准确性。然而，许多时候引起道路拥堵的交通事故是随机发生的，由历史路况信息统计得到的路况信息并不一定准确，另外，导航个体间也存在着差异，例如其速度限制、在不同道路上的可行和禁行性等等差别，都会导致不同的导航个体到达某个区域的可选路径和到达时间都不一样，因此采用这种方法预估道路状况可能会和实际情况有较大的差别。

在本发明中，通过分析道路交通状况可以发现，严重的拥堵往往是由车祸、交通管制等突发事件引起的，而且能够相对准确地预知会在多少时间内处理突发事件，使道路恢复畅通。因此，如果在道路导航时，考虑这些可预知处理时间的突发事件，同时结合导航个体的出发地点，出发时间，以及本身速度、种类、属性等因素，采取合适的模拟计算方法，则能够准确地生成适合本导航个体本次导航任务的个性化城市路况信息，而根据此个性化的城市路况信息能够生成最接近实际的最优路径，从而对每个导航个体都能够进行有效的引导，避开拥堵路段。

发明的内容

本发明的主要目的是为不同的导航个体以及不同的导航任务提供个性化的动态路况信息，并根据此动态路况信息进行导航。

本发明的系统中，系统由请求单元和处理单元组成，所述处理单元具备道路节点线路数据，即电子地图，处理单元还具有实时路况信息，预测路况信息，默认路况信息；所述预测路况信息具备时间限制参数，例如类似“有效期为30分钟”这样的意思，这对生成准确的动态路况信息是非常有利的；所述请求单元向处理单元提交路况信息查询请求时，同时提交请求单元的约束条件，所述约束条件包括但不限定于包括出发地点(A)，出发时间(T1)；所述处理单元接收请求单元的查询请求后，会生成一张适合请求单元的动态路况信息表；所述动态路况信息表中某条道路(R)的路况信息根据预期请求单元进入道路R时的时刻，以及实时路况信息，预测路况信息和默认路况信息得到。

在请求单元提交查询请求时，还会提交请求单元其他的约束条件包括但不限定于包括以下一种或几种条件：请求单元的速度限制，请求单元车牌号类别，如单/双号，请求单元地域归属，如本地车/外地车，请求单元的载重限制，请求单元的服务性质，如公交车，出租车，私家车之类，请求单元的车种，如汽车，摩托车，公交系统等，以及按照何种标准规划最优路径，例如最短路径，最快路径，费用最低路径等；所述道路节点线路数据或者路况信息中包括但不限定于包括以下一种或几种内容：道路的养护计划，道路上分时段的禁行规定，道路上不同牌号类型车的禁行规定，道路上车载重量的限制，道路上不同车身高度的禁行规定，道路上不同行业车的禁行规定；所述动态路况信息表计算过程还考虑上述请求单元的约束条件以及上述地图或路况信息的内容。

处理单元接收查询请求后，开始生成针对请求单元的动态路况信息表，其中一种生成步骤为：。

1).以出发点A为起点，设置此时A点预期到达时刻Tai为T1，查找与A连通的道路节点集合B；