摘要
目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。
When we optimize the car flow route in railway network, the base is often the shortest path. At first, the shortest path problem is usually found by Dijkstra＇ s algorithm.
出处
《贵州师范大学学报（自然科学版）》
CAS
2007年第2期88-90,共3页
Journal of Guizhou Normal University：Natural Sciences
关键词
路网
车流径路
最短径路
A^＊算法
railway network
train flow path
shortest path problem
A^＊ algorithm
