大規(guī)?？蛻?hù)車(chē)輛調(diào)度問(wèn)題及其應(yīng)用研究.pdf

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

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

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

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