大規(guī)模客戶車輛調(diào)度問題及其應(yīng)用研究.pdf

1、合理的車輛調(diào)度，不僅可以加快企業(yè)對客戶需求的響應(yīng)速度，提高服務(wù)質(zhì)量，增強(qiáng)客戶對物流環(huán)節(jié)的滿意度，還可以降低服務(wù)商運(yùn)作成本，提高物流經(jīng)濟(jì)效益。目前，車輛調(diào)度基本上還處于人工經(jīng)驗(yàn)階段，無法滿足大規(guī)?？蛻艏信渌团c低成本統(tǒng)一調(diào)度的要求。因此，大規(guī)?？蛻糗囕v優(yōu)化調(diào)度問題研究及其在真實(shí)路網(wǎng)模型中的應(yīng)用，對擴(kuò)大配送中心服務(wù)規(guī)模，提高配送系統(tǒng)運(yùn)作效率具有重要的理論意義與應(yīng)用價(jià)值。
　　 首先，根據(jù)車輛優(yōu)化調(diào)度問題的分類、性質(zhì)和求解方法，對純卸

2、貨、非滿載、單車場、單車型、閉合式、確定性以及時(shí)間窗約束的車輛調(diào)度問題建立了數(shù)學(xué)模型；通過對地理信息系統(tǒng)功能、應(yīng)用及二次開發(fā)方法的研究，根據(jù)應(yīng)用型地理信息系統(tǒng)的特點(diǎn)，確立了車輛調(diào)度系統(tǒng)的基本框架與開發(fā)步驟，為系統(tǒng)功能目標(biāo)實(shí)現(xiàn)奠定了基礎(chǔ)。
　　 車輛優(yōu)化調(diào)度算法研究重點(diǎn)在于擴(kuò)大問題的研究規(guī)模，實(shí)現(xiàn)大規(guī)?？蛻粲袝r(shí)間窗約束復(fù)雜車輛調(diào)度問題的有效求解。通過將PFIH算法核心思想——最佳客戶插入原則與遺傳算法相結(jié)合，解決了初始種群可行解概

3、率低、個(gè)體相異程度差等問題；并實(shí)現(xiàn)了以路徑首客戶編碼方式代替?zhèn)鹘y(tǒng)的全部客戶編碼，縮短了染色體長度，從而保障了遺傳算法求解大規(guī)模客戶車輛優(yōu)化調(diào)度問題的有效性。經(jīng)Solomon數(shù)據(jù)驗(yàn)證，通過與其它算法結(jié)果比較，驗(yàn)證了該方法可行性與優(yōu)越性。
　　 為實(shí)現(xiàn)基于路網(wǎng)模型的車輛調(diào)度功能及其數(shù)據(jù)管理功能，對地理信息系統(tǒng)MapX控件技術(shù)及MapInfo格式數(shù)據(jù)文件的存儲與訪問進(jìn)行了研究，實(shí)現(xiàn)了電子地圖數(shù)據(jù)加載、圖層創(chuàng)建與編輯等功能，并為信息數(shù)據(jù)

4、的管理、查詢與修改等交互功能實(shí)現(xiàn)奠定了基礎(chǔ);通過對最短路徑算法的研究，實(shí)現(xiàn)了路網(wǎng)模型中客戶間最短路徑計(jì)算，其計(jì)算結(jié)果是遺傳算法進(jìn)行客戶服務(wù)順序優(yōu)化的前提;此外，應(yīng)用動態(tài)鏈接庫技術(shù)對車輛調(diào)度功能進(jìn)行模塊化開發(fā)，使其開發(fā)語言不受應(yīng)用程序開發(fā)環(huán)境的限制，并實(shí)現(xiàn)了實(shí)時(shí)加載，不僅節(jié)約內(nèi)存，而且提商了應(yīng)用程序運(yùn)行速度。
　　 在車輛調(diào)度系統(tǒng)關(guān)鍵技術(shù)研究的基礎(chǔ)上，對系統(tǒng)模塊結(jié)構(gòu)、功能結(jié)構(gòu)與工作流程進(jìn)行了詳細(xì)設(shè)計(jì)，并成功實(shí)現(xiàn)了道路網(wǎng)模型中大規(guī)模