鐵路快捷貨運集散路徑優(yōu)化方法研究.pdf

1、隨著世界經(jīng)濟全球化進程的不斷加快和現(xiàn)代科學技術的不斷進步，現(xiàn)代物流業(yè)已經(jīng)成為衡量國家現(xiàn)代化程度的重要標志。近些年來，快遞業(yè)迅猛發(fā)展，每年增幅達到60％以上，市場潛力巨大，單純的公路運輸速度慢，航空的運輸量已經(jīng)遠遠不能滿足市場需求。在鐵路大宗貨物運量持續(xù)低迷的情況下，開展鐵路快捷貨物運輸勢在必行，鐵路作為國民經(jīng)濟的大動脈，具有成熟運輸網(wǎng)絡的天然優(yōu)勢。目前，鐵路快捷貨物運輸?shù)碾y點是兩端“門到門”的運輸銜接工作，如何找到貨物集散的最優(yōu)路徑，讓

2、現(xiàn)有的資源合理優(yōu)化配置，提高運輸效率，是本文的主要研究工作。本文共分為五章，前兩章是為問題的解決做鋪墊，三四章是本文的重點，第五章對研究內(nèi)容做結論與展望。
　　首先，本文闡述了近年來的全球物流行業(yè)的發(fā)展態(tài)勢，對國內(nèi)外鐵路快捷貨物運輸?shù)陌l(fā)展現(xiàn)狀和車輛集散路徑優(yōu)化常用方法進行了詳細的研究總結，指出了目前我國發(fā)展鐵路快捷貨物運輸中存在的主要問題，并說明了本文主要的研究目的和意義。
　　其次，從市場定位和市場需求兩個方面對鐵路快捷貨

3、物運輸市場進行了分析，得出了我國現(xiàn)階段發(fā)展鐵路快捷貨物運輸是十分必要的結論。并且并簡單介紹了鐵路快捷貨物運輸和車輛配送路徑問題的一些重要概念、特點、服務流程以及組織原則等。
　　再次，構建了車輛配送路徑問題兩種不同情況下的模型:需求可拆分服務的配送路徑優(yōu)化模型，帶時間窗的配送路徑優(yōu)化模型。對路徑優(yōu)化常用的遺傳算法、粒子群算法和禁忌搜索算法的原理和求解流程進行了詳細的介紹，最后用Augerat標準測試集對三種算法的優(yōu)化能力和運行速度

4、和穩(wěn)定性進行研究，并舉實例進行驗證。
　　最后，研究了車輛路徑優(yōu)化問題中較復雜的一種即動態(tài)車輛路徑優(yōu)化問題，在現(xiàn)實生活中存在著大量的不確定因素，因此對動態(tài)車輛路徑問題進行研究是十分必要的，當不確定因素發(fā)生時，動態(tài)隨機的調整配送路徑，以最佳路徑省時省力的實現(xiàn)配送任務。
　　對動態(tài)問題的研究本文提出了一套實踐性強的解決緊急情況下車輛調度問題的方法，并采用了混合元啟發(fā)式算法，將節(jié)約里程法與禁忌搜索相結合，保證在較短的時間內(nèi)獲得一個