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

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