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

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

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

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

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