考虑交叉口转向延误的最短路径拍卖算法

杜牧青; 程琳

首页> 中文期刊> 《西南交通大学学报》 >考虑交叉口转向延误的最短路径拍卖算法

考虑交叉口转向延误的最短路径拍卖算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径.并保留了原Auction算法可并行计算的基本性质.

著录项

来源
《西南交通大学学报》 |2010年第2期|249-254|共6页
作者
杜牧青; 程琳;
展开▼
作者单位

东南大学交通学院,江苏南京210096;

东南大学交通学院,江苏南京210096;

展开▼
原文格式 PDF
正文语种 chi
中图分类 ULL6.2;
关键词
最短路径; 拍卖算法; 交叉口延误; 转向限制;

相似文献

中文文献
外文文献
专利

1. 考虑交叉口延误和转向限制的弧标号最短路径算法 [J] . 高明霞 ,贺国光 . 兰州交通大学学报 . 2011,第006期
2. 考虑转向延误的最短路径的节点标号算法 [J] . 雒应 ,何强 . 重庆交通大学学报（自然科学版） . 2021,第004期
3. 考虑交叉口延误的城市道路最短路径 [J] . 黄美灵 ,陆百川 . 重庆交通大学学报（自然科学版） . 2009,第006期
4. 交叉口有延误的交通网络最短路径算法研究 [J] . 李引珍 . 兰州交通大学学报 . 2004,第003期
5. 车流在交叉口分流向延误的最短路径及算法 [J] . 刘灿齐 . 同济大学学报（自然科学版） . 2002,第001期
6. 46.考虑转向延误最短路径算法及实现 [C] . 唐小勇 ,程琳 ,徐上 . 第三届中国智能交通年会 . 2007
7. 考虑交叉口转向延误的城市交通路径规划 [A] . 张望 . 2015

考虑交叉口转向延误的最短路径拍卖算法

摘要

著录项

相似文献

相关主题

期刊订阅