發(fā)布時(shí)間：2021-01-01 17:23

　　車輛路徑問題是指在物流調(diào)度情境當(dāng)中,由配送中心向若干客戶供應(yīng)物資,在完成送達(dá)服務(wù)的同時(shí)需要滿足各個(gè)客戶的特定的品類和數(shù)量的需求;配送中心制定方案統(tǒng)一調(diào)度若干車輛進(jìn)行送貨,使得所有車輛按照既定路線行駛并能夠滿足特定的約束條件,包括成本最低、行程最短、效益最優(yōu)、時(shí)間最快等目的。本文所采用的遺傳算法是解決車輛調(diào)度問題的一個(gè)常用辦法。其原理是根據(jù)生物界衍生進(jìn)化的規(guī)律來進(jìn)行模擬,從而搜索得出預(yù)期的結(jié)果。遺傳算法的一大優(yōu)點(diǎn)是其很強(qiáng)的全局搜索能力和較好的魯棒性,這也是大規(guī)模車輛路徑問題常選此為研究算法的原因。本文所選取的研究對(duì)象為太原市"車聯(lián)邦"同城洗車行,該洗車行利用"美團(tuán)網(wǎng)"等網(wǎng)絡(luò)交易平臺(tái)營(yíng)業(yè)并對(duì)太原市內(nèi)的客戶提供線下上門洗車服務(wù)。由于其現(xiàn)在的調(diào)度方式為人工調(diào)度,調(diào)度效率低且無法準(zhǔn)時(shí)滿足所有客戶需求,因此本文擬構(gòu)建模型對(duì)現(xiàn)實(shí)調(diào)度狀況進(jìn)行模擬優(yōu)化。文章的主題研究?jī)?nèi)容在于同城車輛調(diào)度問題,是目前同城物流配送的一個(gè)核心環(huán)節(jié),也是物流企業(yè)控制成本、提高績(jī)效的重要環(huán)節(jié)。盡管同城物流目前發(fā)展迅速,但還是存在一些問題,例如由于資金限制導(dǎo)致信息化程度不高、從業(yè)人員專業(yè)技能不過硬、服務(wù)質(zhì)量參差不齊等。這些問題極大... 

【文章來源】：山西大學(xué)山西省

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖４．１?＂車聯(lián)邦＂某日口位客戶分布化況??＂車聯(lián)邦＂服務(wù)車根據(jù)每個(gè)客戶進(jìn)行針對(duì)化個(gè)性服務(wù)，車型不同，洗車所耗用??的水量和時(shí)間均不同

?同城洗車服務(wù)車輛調(diào)度優(yōu)化研究????⑤由于計(jì)算時(shí)間是有限的，計(jì)算代數(shù)不能無限長(zhǎng)，故當(dāng)?shù)螖?shù)達(dá)到規(guī)定的時(shí)，??停止計(jì)算。??Ｗ上便是遺傳當(dāng)法的求解思路，作為啟發(fā)式算法中適應(yīng)性比較高的一種方法，??遺傳算法能解決??４．?３計(jì)算結(jié)果分析??運(yùn)用Ｍａｔｌａｂ軟件進(jìn)行編程，模擬車輛運(yùn)行過程，程序界面如圖４．２、４．３、４．４??所示。??＇．福?；………????；—……—……［??—；…―‘…―—；一―…’－?面??

圖４．?７是根據(jù)軟件結(jié)果生成的行駛路徑圖，從圖中可知，車輛２從起點(diǎn)開始，??客戶９、客戶１和客戶４最終返回起點(diǎn)，即調(diào)度中也。??ｃａｒ３Ｓ｜徑密示??１４０?Ｙ／－；：■■■?叩７Ｔ口＂口…?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ??ｉ?ｉ?Ｉ?ｉ??１２０?—??１－?１?１－?—－?—－ｉ??１?ｉ?ｉ??１００??．?Ｊ??．ｉ?Ｘ?！?ｉ?扣??泛?）?ｉ?＾戶６?Ｉ?Ｉ?Ｉ??６０——ｉ￣－－－－－ｉ————ｉ—??Ｉ?Ｉ?Ｉ?ｆＸ?Ｉ?／?＼??１?！?Ｉ?Ｉ?＼?ｉＸ?１??４０?ｊ?；?＼?寺巧?ｒ；????４?Ｉ?ｔ?Ｉ?Ｉ?Ｉ??２０１．?！?！?！?！?！?！?－．１??朗?７０?６０?９０?１００?ｎｏ?１２０?１３０???巧坐祿簽???圖４．?８車輛３的行駛路徑??

【參考文獻(xiàn)】：
期刊論文
[1]帶學(xué)習(xí)策略的遺傳算法求解柔性作業(yè)調(diào)度問題[J]. 王公堂,許化強(qiáng).  電子設(shè)計(jì)工程. 2011(16)
[2]基于改進(jìn)蟻群算法的帶時(shí)間窗的多目標(biāo)車輛調(diào)度研究[J]. 王世珍.  科協(xié)論壇(下半月). 2009(09)
[3]基于模糊預(yù)約時(shí)間窗的車輛調(diào)度問題研究[J]. 胡志華,孫志強(qiáng),郭曉汾.  交通科技與經(jīng)濟(jì). 2008(02)
[4]帶模糊預(yù)約時(shí)間的動(dòng)態(tài)VRP的插入啟發(fā)式算法[J]. 張建勇,李軍,郭耀煌.  西南交通大學(xué)學(xué)報(bào). 2008(01)
[5]物流配送問題中VRP的數(shù)學(xué)模型及其求解算法[J]. 賈楠,呂永波,付蓬勃,任遠(yuǎn).  物流技術(shù). 2007(04)
[6]基于遺傳算法的易腐貨物即時(shí)配送路線的優(yōu)化[J]. 韓冰源,肖生苓.  東北林業(yè)大學(xué)學(xué)報(bào). 2007(02)
[7]帶時(shí)間窗車輛路徑問題的混合粒子群算法[J]. 張麗艷,龐小紅,夏蔚軍,吳智銘,梁碩.  上海交通大學(xué)學(xué)報(bào). 2006(11)
[8]有時(shí)間窗的車輛路徑問題的近似算法研究[J]. 劉小蘭,郝志峰,汪國(guó)強(qiáng),符克強(qiáng).  計(jì)算機(jī)集成制造系統(tǒng). 2004(07)
[9]顧客忠誠(chéng)的基本誘因及對(duì)策探討[J]. 呂宏芬,余向平.  商場(chǎng)現(xiàn)代化. 2004(09)
[10]配送車輛調(diào)度問題芻議[J]. 郎茂祥.  物流技術(shù). 2003(03)



本文編號(hào)：2951693