适用于路径规划系统的动态路网描述模型

摘要

为满足路径规划对路网交通信息的需求,文章建立了基于GIS节点-弧段拓扑结构的路网模型.通过将路网转化为对偶图,成功地解决了最优路径计算过程中存在的交叉口转向限制问题;分别对不同最优目标函数下对偶链的路权进行标定,着重研究了路段动态行程时间的计算方法.通过电子地图上不同颜色和状态的动态线条来显示交通流的实时变化,使出行者能够很容易识别这些信息.本模型为车辆导航提供了可视化的信息平台.