摘要
分析了客运径路形成的原因，提出了客运路网划分的原则，采用最短径路算法和Ｋ短路算法解决客运多径路的选择问题。在此基础上，结合客车网图，将路网按等级划分，解决实际经由与最短径路不符的问题；将路网按区域划分，进一步提高运算速度。
The paper analyzed the causes of forming passenger transport route,put forward principles of dividing railway networks,and solving the multi route selection issue with shortest route calculation method and joint point deleting method.On above basis,the paper divided the railway networks into levels according to passenger train network diagram,and solved the problem of actual route not tallying with the shortest route.The paper also divided the railway network by regions and further raised calculation speed.
出处
《铁道运输与经济》
北大核心
1997年第8期11-13,共3页
Railway Transport and Economy
