基于距離和時間的物流運輸路線優化分析

南超蘭（武漢職業技術學院，湖北 武漢 430074）NAN Chao-lan (Wuhan Polytechnic,Wuhan 430074,China)

面對油價的不斷上漲，物流運輸企業的成本也在不斷增加，如何應對這種挑戰？物流運輸企業的普遍做法是：強化經營管理，降本減耗，抵御風險。其中重要的一條就是不斷優化運輸路線，提高運輸效率，降低運輸成本。

物流運輸是整個物流系統中重要的一環，是完成貨物位移、產生空間效益和時間效益的過程。在滿足貨運要求的前提下，如何選擇運輸路線是非常重要的。物流運輸路線優化的目的在于保障運輸安全的前提下，使運輸路線和運輸時間達到最優，從而實現 “第三利潤”。

在以往介紹的運輸路線優化的方案中，往往只考慮一種影響因素，即距離或時間。如，“單純的最短路線”方法，僅僅考慮距離的遠近，并未考慮各條線路的運行質量，不能說明穿越網絡的最短時間。因此，對運行時間和距離都設定權數就可以得出比較具有實際意義的線路。本文同時考慮運行距離和時間，以單一起點、單一終點的物流運輸路線為例，來探討物流運輸路線優化問題。

1 設置問題

如圖1所示是路路順物流公司簽訂的一項公路運輸合同，要將一批藥品從A城送到H城，路路順物流公司根據這兩個城市之間的行車線路繪制了一幅公路網絡圖。其中A點是裝貨地，H點是卸貨地，B、C、D、E、F、G是途中可能經過的城市。從A～H有多種路線可選擇，如何選擇最優路線？

2 傳統的路線優化方法

2.1 單純的最短路線法

單純的最短路線法是以最短運行距離作為運輸路線優化的目標。……