帶軟時間窗的多式聯(lián)運網絡路徑選擇研究.pdf

1、多式聯(lián)運作為一種先進的運輸組織形式是現(xiàn)代物流體系中一個重要的組成部分,隨著現(xiàn)代物流的快速發(fā)展,多式聯(lián)運也在不斷的向前發(fā)展。合理的選擇多式聯(lián)運的路徑與運輸方式能為多式聯(lián)運經營人帶來立竿見影的經濟效益,其中貨物運輸?shù)馁M用與時間,是多式聯(lián)運經營人的服務能否使貨主或托運人滿意的關鍵因素。
　　 本文研究了帶軟時間窗的多式聯(lián)運網絡路徑選擇問題。首先,依托于圖論,在分析各種運輸方式的技術經濟特點的基礎上,對傳統(tǒng)的多式聯(lián)運網絡圖進行了變形,通

2、過增加虛擬節(jié)點的方式設計了新的多式聯(lián)運網絡圖,并對新多式聯(lián)運網絡圖的特點進行了說明;然后,建立了最小費用的帶軟時間窗的多式聯(lián)運網絡路徑選擇模型,并根據(jù)求解問題的規(guī)模,設計了基于Dijkstra算法的啟發(fā)式算法與遺傳算法來求解;最后應用到具體算例驗證了模型和算法的有效性。
　　 本文綜合考慮了多式聯(lián)運中的運輸路徑、運輸方式、費用及時間等因素,提供的模型與算法能方便的求解多式聯(lián)運網絡路徑選擇問題,為經營決策者提供了精確的數(shù)據(jù)結果,同