[发明专利]一种基于实时交通信息的动态路径寻优系统及方法

权利要求书

1.一种基于实时交通信息的动态路径寻优系统，其特征在于，包括：

车载装置，设置于车辆上，其包括

信息显示单元，显示交通路网模型及车辆行驶出发地至目的地之间的道路连通状态；

信息获取单元，设置于车辆上，与交通管理部门信息发布中心通讯连接，可获取交通管理部门实时发布的交通状态信息及路段封闭信息；

数据处理单元，与所述信息获取单元连接，根据路段封闭信息将封闭路段设置为无法通行；根据各路段的交通状态信息获得车辆从出发地至目的地的最优路径；

所述信息显示单元接收所述数据处理单元获取的无法通行的路段信息和最优路径信息：明确标明无法通行的路段并高亮显示最优路径。

2.根据权利要求1所述的基于实时交通信息的动态路径寻优系统，其特征在于：

所述信息显示单元包括GIS电子地图模块。

3.根据权利要求1或2所述的基于实时交通信息的动态路径寻优系统，其特征在于：

所述信息获取单元包括具有通讯功能的GPS模块。

4.一种基于实时交通信息的动态路径寻优方法，其特征在于，包括如下步骤：

I.建立路网模型，采用路段-交叉口的连通关系描述实际路网；

II.从交通管理部门信息发布中心获取交通管理部门实时发布的交通状态信息及路段封闭信息，并与路网模型关联；

III.在路网模型中，根据路段封闭信息将封闭路段设置为无法通行；根据各路段的交通状态信息获得车辆从出发地至目的地的最优路径；

IV.将所述最优路径在所述静态路网模型中高亮显示，并给出所述最优路径经过的路段名称以及路段之间转向关系的文字表达。

5.根据权利要求4所述的基于实时交通信息的动态路径寻优方法，其特征在于：

所述步骤III中利用A*算法或Dijkstra算法通过加权计算各路段的交通状态信息得到各个路段的权重值，比较各个路段的权重值得出最优路径。

6.根据权利要求4或5所述的基于实时交通信息的动态路径寻优方法，其特征在于：

所述步骤II中，每隔周期T重新获取一次实时发布的交通状态信息及路段封闭信息。

7.根据权利要求6所述的基于实时交通信息的动态路径寻优方法，其特征在于：

所述步骤II中，每隔十分钟重新获取一次实时发布的交通状态信息及路段封闭信息。

8.根据权利要求4-7任一所述的基于实时交通信息的动态路径寻优方法，其特征在于：

所述步骤I中，通过GIS电子地图显示路段-交叉口连通关系。

9.根据权利要求4-8任一所述的基于实时交通信息的动态路径寻优方法，其特征在于：

所述步骤II中，通过具有通讯功能的GPS模块与交通管理部门信息发布中心通讯连接，获取交通管理部门实时发布的交通状态信息及路段封闭信息。