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