铁路旅客运输经由计算方法探讨

作者给出任意两点间的最短路及若干条次短路的算法,并在此基础上根据旅客列车运行图匹配过滤得到一个可行且有利的路径集合,再用不同的目标去评价每条经由,使旅客根据自己的需要选择最佳的旅行线路及换乘方案。从而为运价里程计算及旅客旅行查询提供一个方便而实用的方法。