郵政物流車輛路徑問題研究.pdf

1、郵政物流是運(yùn)籌學(xué)和現(xiàn)代物流的重要應(yīng)用領(lǐng)域之一，其車輛路徑問題是一類理論與生產(chǎn)實(shí)際聯(lián)系緊密、復(fù)雜條件下的多約束、多目標(biāo)車輛路徑問題。涉及的約束條件和影響因素主要有時(shí)間窗、車輛裝載容量、道路交通狀況、多郵件類型、往返歸集、混合搭載、自然條件等。目前，郵政物流車輛路徑問題的研究工作還在不斷深入，特別是在如何處理往返歸集、時(shí)間窗和不可預(yù)知的自然因素影響，以及設(shè)計(jì)簡單有效的求解算法等方面仍有待進(jìn)一步研究。本文基于現(xiàn)代物流倡導(dǎo)的系統(tǒng)化思想，針對帶硬

2、時(shí)間窗約束的郵件車輛路徑問題、多目標(biāo)郵政物流混合車輛路徑問題和帶軟時(shí)間窗約束的動(dòng)態(tài)郵政物流混合車輛路徑問題，從郵政物流具體實(shí)踐中抽象實(shí)際問題，利用車輛路徑問題領(lǐng)域的已有成果，建立了相應(yīng)的數(shù)學(xué)模型，并利用多目標(biāo)遺傳算法和自適應(yīng)多態(tài)蟻群算法進(jìn)行求解，提出了進(jìn)一步的優(yōu)化策略。本文同時(shí)以四川省郵政公司2008年5月共11個(gè)地市雅芳一體化郵政混合物流為例，對郵政物流車輛路徑問題進(jìn)行了計(jì)算求解，結(jié)合郵政實(shí)際生產(chǎn)中的車輛路徑問題，分析了不同優(yōu)化策略對

3、總體郵運(yùn)費(fèi)用和實(shí)際使用車輛數(shù)的影響。 本文的主要研究內(nèi)容如下： 第1章緒論部分，整理與歸納了有關(guān)郵政網(wǎng)絡(luò)、郵政物流、國內(nèi)外的車輛路徑問題研究現(xiàn)狀和求解算法等的文獻(xiàn)與理論成果，分析了多約束多目標(biāo)郵政物流混合車輛路徑問題的潛在研究領(lǐng)域，提出了本文的主要研究內(nèi)容和技術(shù)實(shí)現(xiàn)路線。 第2章，對郵政車輛運(yùn)輸問題進(jìn)行了分析和研究，描述了郵政車輛運(yùn)輸問題特征、分類和影響因素等，分析了郵發(fā)報(bào)刊對運(yùn)輸投遞和郵運(yùn)生產(chǎn)的影響。并以四川省

4、郵政公司11個(gè)地市郵政車輛運(yùn)輸費(fèi)用結(jié)算為例，計(jì)算了各點(diǎn)實(shí)際的月度郵運(yùn)成本費(fèi)用，提出了郵政車輛運(yùn)輸問題的一般模型。 第3章，結(jié)合四川省郵政公司11個(gè)地市郵件車輛運(yùn)輸時(shí)限規(guī)定以及車輛往返情況，引入時(shí)間窗限制和往返歸集等約束條件，建立了帶時(shí)間窗約束的郵件車輛路徑問題模型，并設(shè)計(jì)以遺傳算法為基礎(chǔ)的求解策略，對其郵路優(yōu)化問題進(jìn)行了對比分析。同時(shí)對突發(fā)事件和地震等不可抗力因素對郵件車輛路徑問題的影響進(jìn)行了分析。 第4章針對實(shí)際郵政物

5、流車輛調(diào)度多優(yōu)化目標(biāo)的特性，分析了在現(xiàn)有郵路運(yùn)輸?shù)幕A(chǔ)上加載一體化郵政物流項(xiàng)目需求后的車輛調(diào)度與路徑選擇優(yōu)化問題，構(gòu)建了帶時(shí)間約束、多目標(biāo)郵政物流混合車輛路徑問題模型，并以2008年5月四川省郵政公司雅芳一體化混合物流為例，利用自適應(yīng)多態(tài)蟻群算法對帶時(shí)間約束多目標(biāo)郵政物流混合車輛路徑問題進(jìn)行了求解，也分析了不同郵件類型對郵政物流混合車輛路徑問題的影響。 第5章，針對帶軟時(shí)間窗約束的動(dòng)態(tài)郵政物流混合車輛路徑問題，建立了帶時(shí)間窗懲罰

6、的最小車輛運(yùn)輸費(fèi)用模型，考慮了車輛裝載容量、時(shí)間窗、往返貨物歸集、郵件與物流商品混合搭載、時(shí)間窗懲罰等約束條件，利用遺傳算法對模型進(jìn)行了求解計(jì)算和優(yōu)化對比分析。 第6章，結(jié)合理論分析和實(shí)踐情況，對比分析了郵政實(shí)際生產(chǎn)運(yùn)輸問題、帶時(shí)間窗約束的郵件車輛路徑問題、多目標(biāo)郵政物流混合車輛路徑問題和動(dòng)態(tài)郵政物流混合車輛路徑問題的總郵運(yùn)費(fèi)用、參與運(yùn)輸?shù)泥]運(yùn)車輛數(shù)和優(yōu)化策略，提出了實(shí)際郵運(yùn)生產(chǎn)的4項(xiàng)優(yōu)化措施。 最后，對本文的主要?jiǎng)?chuàng)新之