集装箱公铁联运的费用加权最短路计算机算法.pdf

28 1 　　　　　　 Vol. 28　No. 1 2 0 0 6 2 JOURNAL OF TH E CH INA RAILWAY SOCIET Y February 2006 :100-1 8 60(2006)0-1 000-1 05 集装箱公铁联运的费用加权最短路计算机算法 贺　国　先 ( , 　7 0070) 　:、 , Dijkstra , 。 , , 。 , 。 :;; :U294. ;U492. 4　　:A Computer-aided Algorithm of the Cost Weighted Shortest Path Problem in Container Moto-r rail Multimodal Transportation HE Guo-xian (School of T raffic and Transportation, Lanzhou Jiaotong University, Lanzhou 7 0070, China) Abstract:Combining the three links of collection, transfer and delivery in multimodal transportation, a direc- tional mult-i phase labeling algorithm is proposed to deal w ith the shortest path cost problem in container motor- rail multimodal transportation, w ith reference to the Dijkstra labeling algorithm . The concept of the railw ay container freight station choice set is introduced in, railw ays and highw ays are differentiated, and delivery costs at container freight stations are included. Several computing examples are given. The designed computation program indicates that the algorithm is effective and practicable. Key words:container;shortest path;multimodal transportation 　　, 、, 、, , 。 , , , 。 , , , 。 , , : , ———, , , 、; 、、、 ;、、; , 、、 。, 、、。 。 , , :200-5 04-01;:200-5 07-19 , , :“” :(1969—)