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

摘要：

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

关键词：路径规划系统、地理信息系统、对偶图、路网模型

所属期刊栏目：22

分类号：U4(公路运输)

资助基金：北京市科委科研项目H020620340290

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-31