道路转向延迟的动态对偶图模型
文献类型:期刊论文
作者 | 郑年波; 陆锋![]() |
刊名 | 中国图象图形学报
![]() |
出版日期 | 2010 |
卷号 | 015期号:006页码:915 |
ISSN号 | 1006-8961 |
英文摘要 | 传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解。本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法。实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间。 |
语种 | 英语 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/97843] ![]() |
专题 | 中国科学院地理科学与资源研究所 |
作者单位 | 中国科学院地理科学与资源研究所 |
推荐引用方式 GB/T 7714 | 郑年波,陆锋,段滢滢. 道路转向延迟的动态对偶图模型[J]. 中国图象图形学报,2010,015(006):915. |
APA | 郑年波,陆锋,&段滢滢.(2010).道路转向延迟的动态对偶图模型.中国图象图形学报,015(006),915. |
MLA | 郑年波,et al."道路转向延迟的动态对偶图模型".中国图象图形学报 015.006(2010):915. |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。