道路转向延迟的动态对偶图模型

• 作者: 段滢滢 郑年波 陆锋
• 来源期刊: 中国图象图形学报A
• 学科: 地球科学
• 关键词: 转向延迟 动态对偶图 FIFO条件 路径规划 最短路径
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 地理信息技术
• 页码范围: 915-920
• 页数: 6页
• 分类号: P208
• 字数: 4414字
• 语种: 中文

摘要

传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解.本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法.实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆锋	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	91	3249	28.0	56.0
2	段滢滢	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	9	144	7.0	9.0
3	郑年波	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	4	65	3.0	4.0