基于GIS的混合業(yè)務(wù)車輛調(diào)度問(wèn)題研究.pdf

1、混合業(yè)務(wù)車輛調(diào)度是指在物流配送中同時(shí)考慮集貨業(yè)務(wù)，送貨業(yè)務(wù)和集送一體化業(yè)務(wù)的車輛路線規(guī)劃問(wèn)題。GIS(Geographic Information System)技術(shù)能支持地理空間數(shù)據(jù)的獲取、管理、操作、分析和顯示，以解決復(fù)雜的規(guī)劃和管理問(wèn)題。本文通過(guò)引入GIS對(duì)道路網(wǎng)絡(luò)的表達(dá)進(jìn)行了研究，構(gòu)建了用于輔助車輛調(diào)度決策的輔助路網(wǎng)，建立了混合業(yè)務(wù)車輛調(diào)度問(wèn)題的數(shù)學(xué)模型，對(duì)該模型應(yīng)用遺傳算法進(jìn)行求解。本文主要工作與研究成果如下： 首先針

2、對(duì)車輛優(yōu)化調(diào)度模型中反復(fù)用到任意兩配送點(diǎn)或配送點(diǎn)與配送中心最短路徑的要求，本文設(shè)計(jì)了一個(gè)輔助路網(wǎng)，用一個(gè)賦權(quán)有向完全圖來(lái)表示配送中心與配送點(diǎn)間的拓?fù)浣Y(jié)構(gòu)；針對(duì)有單雙向限制和轉(zhuǎn)向限制的道路網(wǎng)絡(luò)，本文提出了一種改進(jìn)的增加網(wǎng)絡(luò)限制集的表示方法，對(duì)路網(wǎng)數(shù)據(jù)在GIS的電子地圖中的存儲(chǔ)進(jìn)行詳細(xì)描述；對(duì)生成輔助路網(wǎng)的最短路徑算法進(jìn)行了改進(jìn)，提高了算法的執(zhí)行效率。 其次對(duì)混合業(yè)務(wù)車輛調(diào)度的時(shí)間窗與混合業(yè)務(wù)的處理進(jìn)行研究，在輔助路網(wǎng)的基礎(chǔ)上，建立

3、了單配送中心、有時(shí)間窗、單車型的混合業(yè)務(wù)車輛調(diào)度模型，用業(yè)務(wù)標(biāo)識(shí)碼解決了混合業(yè)務(wù)問(wèn)題，用P-D對(duì)思想解決了集送一體化業(yè)務(wù)問(wèn)題，并對(duì)模型中參數(shù)定義、目標(biāo)函數(shù)、約束條件進(jìn)行詳細(xì)描述。 然后選擇了遺傳算法對(duì)該模型進(jìn)行求解。分析了各類編碼方式優(yōu)缺點(diǎn)，提出了帶有服務(wù)順序標(biāo)識(shí)的配送點(diǎn)排列的編碼方式，該編碼方式便于理解、解碼，又具有較強(qiáng)的可擴(kuò)展性的優(yōu)點(diǎn)；采用優(yōu)勢(shì)自適應(yīng)遺傳算法控制交叉率與變異率，防止了算法早熟收斂，提高了搜索精度；對(duì)不滿足約束