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

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

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

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

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

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

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