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

权利要求书

1.一种用于生成个性化动态路况信息的导航系统，其特征在于：所述的导航系统由请求单元和处理单元组成，所述处理单元具备道路节点线路数据，实时路况信息，预测路况信息，默认路况信息；所述预测路况信息具备时间限制参数；所述请求单元向处理单元提交路况信息查询请求时，同时提交请求单元的约束条件，所述约束条件包括出发地点A，出发时间T1；所述处理单元接收查询请求后，生成一张动态路况信息表；所述动态路况信息表中包含道路段(R)以及道路段(R)的动态路况信息，并且根据请求单元预期进入道路段(R)的时刻选择实时路况信息，预测路况信息和默认路况信息之一作为道路段(R)的动态路况信息。

2.根据权利要求1的导航系统，所述请求单元的约束条件还包括以下至少一种条件：请求单元的速度限制，请求单元车牌号类别，请求单元地域归属，请求单元的载重限制，请求单元的服务性质，请求单元的车种，以及按照何种标准规划最优路径；所述道路节点线路数据，或者实时路况信息，或者预测路况信息，或者默认路况信息中包括以下至少一种内容：道路的养护计划，道路上分时段的禁行规定，道路上不同牌号类型车的禁行规定，道路上车载重量的限制，道路上不同车身高度的禁行规定，道路上不同行业车的禁行规定。

3.根据权利要求2的导航系统，所述动态路况信息表的生成步骤为：

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

2).查找以A为起点，集合B中的任一节点Bi为终点的道路段Rbi；查找是否有对应道路段Rbi的实时路况信息，如果有且时刻Tai与当前系统时间的差别在允许范围内，则设置道路段Rbi的动态路况信息为此实时路况信息；如果没有实时路况信息或时刻Tai与当前系统时间的差别不在允许范围内，则查找是否有对应道路段Rbi的预测路况信息，如果有则判断时刻Tai是否在预测路况信息的时间限定参数允许范围内，如果在则设置道路段Rbi的动态路况信息为预测路况信息；如果没有预测路况信息或时刻Tai不在预测路况信息的时间限定参数允许范围内，则设置道路段Rbi的动态路况信息为默认路况信息；根据地图数据以及道路段Rbi的上述动态路况信息，计算请求单元预计到达节点Bi的时刻Tbi，如果A有多条路径到达节点Bi，选择最佳的到达时刻为Tbi；

3).以节点Bi为起点，设置此时预期到达时刻为Tbi，查找与Bi连通的不包括A的道路节点集合C，进行步骤2描述的计算；计算节点集合B与集合C构成的道路的动态路况信息；

4).其他节点道路的动态路况信息参照步骤2和步骤3进行计算。

4.根据权利要求1或2或3的导航系统，所述处理单元还接收请求单元提出的目的地导航请求，所述处理单元根据所述动态路况信息表计算出发地点到目的地的一条或多条最佳路径。

5.根据权利要求1或2或3的导航系统，所述处理单元进一步根据得到的动态路况信息表，计算在出发时间从目的地出发，后延一段或几段时间后，请求单元所能够到达的范围，并以图形方式在地图上显示所述范围。

6.根据权利要求4的导航系统，所述请求单元按所述最佳路径行驶时，如果实际到达某条道路的时刻与计算最佳路径时计算到达该道路的预计时刻的偏差超出规定范围，或者实际行驶路径偏离最佳路径，或者处理单元接收了可能影响最佳路径的新的实时路况信息、或者预测路况信息、或者默认路况信息时，则会重新计算动态路况信息表，然后再计算最佳路径。

7.根据权利要求1或2或3的导航系统，所述处理单元为网络服务器，所述请求单元为车载或手持移动导航终端，或者为网络应用终端；所述处理单元将所述动态路况信息表，或者根据动态路况信息表制作的图形数据发送给请求单元。

8.根据权利要求1或2或3的导航系统，所述处理单元为网络服务器，所述请求单元为车载或手持移动导航终端，或者为网络应用终端；所述请求单元具有电子地图和最佳路径运算模块，所述请求单元接收目的地导航请求；所述处理单元将所述动态路况信息表发送给请求单元，所述请求单元根据所述动态路况信息表计算出发点到目的地的最佳路径。

9.根据权利要求4的导航系统，所述处理单元为一至多台网络服务器，所述请求单元为车载或手持移动导航终端，或者为网络应用终端；所述处理单元将计算得到的最佳路径以图形或数据的方式发送给请求单元。

10.根据权利要求6的导航系统，所述处理单元为车载或手持移动导航终端，处理单元包含请求单元功能；同时系统还包括服务中心，处理单元能够从服务中心获得实时路况信息以及预测路况信息。