[发明专利]面向城市交通的动态路径诱导方法

摘要

面向城市交通的动态路径诱导方法，涉及地理信息系统及智能交通系统中的多种最优路径规划方法。本发明以“美国环境系统研究所公司ESRI”提供的“地理信息系统软件产品ArcGIS”道路模型为基础，加载北京市道路交通图，仿真了PSP，Dijkstra等十二种路径规划方法在不同的道路交通状况下的运行效率，实时显示主要道路的动态交通信息，实现了动态交通流信息的表达，并将动态交通流信息成功应用于动态最优路径的计算，可以仿真不同路径规划方法在动态交通状况下的运行效率。本原型系统属于交通运输领域，可以应用于智能交通、车辆导航、地理信息系统最优路径规划方法的仿真实验，从而为路径诱导系统的研究提供参考和依据。

主权项

一种面向城市交通的动态路径诱导方法，所述动态路径诱导是指针对城市交通复杂多变的特点，将动态交通信息应用于车辆最优路径诱导；其特征在于步骤如下：第一步，导航地理数据的采集与组织，包括数据采集，数据格式转换，导航数据库的建立；第二步，实现GPS数据获取模块：利用美国环境系统研究所公司ESRI提供的一套完整的支持全球定位系统GPS的方法和接口，实现GPS端口的连接，GPS信号在地图的显示，以及GPS轨迹的回放；第三步，实现地图显示模块：地图的显示由ESRI公司开发的COM组件集“ArcObjects”提供的MapControl控件完成，图层控制由ArcObjects提供的TOCControl控件完成，地图的缩放漫游基本操作命令由ArcObjects提供的ToolbarControl控件完成；第四步，实现信息查询模块：利用ESRI提供的一系列可以在ArcGIS Desktop框架之外使用的GIS组件——ArcGIS Engine接口函数IQueryFilter接口，通过输入SQL空间查询语句返回具备指定条件的IFeatureCursor对象，再通过ArcGIS Engine接口函数IFeatureCursor的NextFeature()方法获得要素对象；第五步，实现动态交通流模块：在线性参考系的基础上，利用动态分段技术，实现动态交通流的模拟；第六步，实现路径规划模块：通过INetworkDataset接口和INetworkQuery接口获取路网连通性关系，再根据各种最短路径规划方法思路进行路径寻优；第七步，实现动态仿真模块：随机发生器生成实时动态道路阻抗，将生成的动态交通阻抗写入动态交通流数据库，动态交通流模块读取动态交通流数据库中的动态交通阻抗进行动态交通流渲染，实时表现动态交通流；路径规划模块读取动态交通流数据库中的动态交通阻抗，更新动态交通阻抗信息，生成动态最优路径，如果新的路径与之前的路径相比发生较大的改变，地图显示模块重新绘制最优路径，加以显示。