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

被引:19
作者
宋延
石建军
许国华
机构
[1] 北京工业大学
[2] 北京工业大学 北京
[3] 北京
关键词
路径规划系统; 地理信息系统; 对偶图; 路网模型;
D O I
暂无
中图分类号
U491 [交通工程与交通管理];
学科分类号
082301 [道路与铁道工程];
摘要
为满足路径规划对路网交通信息的需求 ,文章建立了基于 GIS节点 -弧段拓扑结构的路网模型。通过将路网转化为对偶图 ,成功地解决了最优路径计算过程中存在的交叉口转向限制问题 ;分别对不同最优目标函数下对偶链的路权进行标定 ,着重研究了路段动态行程时间的计算方法。通过电子地图上不同颜色和状态的动态线条来显示交通流的实时变化 ,使出行者能够很容易识别这些信息。本模型为车辆导航提供了可视化的信息平台
引用
收藏
页码:28 / 31
页数:4
相关论文
共 3 条
[1]
车载导航系统中顾及道路转向限制的弧段Dijkstra算法 [J].
韩刚 ;
蒋捷 ;
陈军 ;
曹元大 .
测绘学报, 2002, (04) :366-368
[2]
关于智能运输系统的关键理论——综合路段行程时间预测的研究[J] 杨兆升 交通运输工程学报 2001, 01
[3]
车辆导航系统的动态最优路径搜索方法研究 [J].
苏永云 ;
晏克非 ;
黄翔 ;
朱培康 .
系统工程, 2000, (04) :32-37