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

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

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

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