帶軟時(shí)間窗的多式聯(lián)運(yùn)網(wǎng)絡(luò)路徑選擇研究.pdf

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

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