路网车流径路优化调整中的最短径路算法

• 作者: 刘志杰 叶玉玲 季令
• 来源期刊: 贵州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 路网 车流径路 最短径路 A*算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 88-90
• 页数: 3页
• 分类号: TP301.6
• 字数: 2383字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5570.2007.02.023

摘要

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季令	同济大学交通运输管理工程系	40	761	18.0	26.0
2	叶玉玲	同济大学交通运输管理工程系	51	544	12.0	21.0
3	刘志杰	同济大学交通运输管理工程系	8	194	6.0	8.0