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

Study on the shortest path problem in car flow route optimizing in railway network

作　　者：刘志杰[1] 季令[1] 叶玉玲[1] 

机构地区：[1]同济大学交通运输管理工程系

出　　处：《贵州师范大学学报（自然科学版）》2007年第2期88-90,共3页Journal of Guizhou Normal University：Natural Sciences

摘　　要：目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用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.

关 键 词：路网 车流径路 最短径路 A^＊算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]