近年來(lái)電子商務(wù)銷售模式不斷發(fā)展,相比于傳統(tǒng)的銷售模式,這種銷售模式要求對(duì)線上訂單實(shí)時(shí)響應(yīng),因此對(duì)物流運(yùn)輸效率的要求在不斷地提高。由于已經(jīng)存在的基礎(chǔ)設(shè)施建設(shè)投資巨大,長(zhǎng)途的跨地域的物流運(yùn)輸路徑在短時(shí)間內(nèi)難以進(jìn)行改變和優(yōu)化,因而物流運(yùn)輸效率提升的重點(diǎn)落在了集貨和配貨兩個(gè)終端環(huán)節(jié),且這兩個(gè)環(huán)節(jié)與顧客接觸頻次最高,顧客感知最強(qiáng)烈,如果這兩個(gè)環(huán)節(jié)的車輛行駛路徑能夠得到合理有效的規(guī)劃,就可以大大提高效率,增加顧客滿意度,為物流企業(yè)帶來(lái)經(jīng)濟(jì)效益。該問(wèn)題的求解可抽象為車輛路徑問(wèn)題（Vehicle Routing Problems,VRP）,這是組合優(yōu)化領(lǐng)域中具有重要經(jīng)濟(jì)價(jià)值的問(wèn)題之一,其應(yīng)用場(chǎng)景多種多樣,如快遞收發(fā)場(chǎng)景、外賣員取送餐場(chǎng)景、出租車呼叫服務(wù)等。就集貨場(chǎng)景而言,現(xiàn)如今顧客的需求現(xiàn)呈現(xiàn)出了少批量多批次的特點(diǎn),并且顧客數(shù)量規(guī)模相比過(guò)去急劇上升。而訂單的實(shí)時(shí)處理就意味著物流企業(yè)在初始路徑規(guī)劃階段不可能獲知所有顧客的需求信息,因而傳統(tǒng)的基于靜態(tài)需求假設(shè)的VRP模型難以為現(xiàn)今物流企業(yè)的集貨路徑規(guī)劃提供指導(dǎo)。因此本文建立了基于動(dòng)態(tài)需求假設(shè)的車輛路徑問(wèn)題模型（Dynamic Vehicle Routing... 

【文章來(lái)源】：哈爾濱工業(yè)大學(xué)黑龍江省211工程院校985工程院校

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

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

【部分圖文】：

本文結(jié)構(gòu)框架圖

哈爾濱工業(yè)大學(xué)管理學(xué)碩士學(xué)位論文13是車輛行駛速度的時(shí)間依賴性。如下圖2-1（b）所示，這樣處理之后能夠保證先出發(fā)的車輛永遠(yuǎn)比后出發(fā)的車輛先到達(dá)。而在計(jì)算行駛時(shí)長(zhǎng)時(shí)可以由行駛速度函數(shù)進(jìn)行積分轉(zhuǎn)換得到，并且這種處理能夠保證所得到的行駛時(shí)間函數(shù)是連續(xù)的。a）行駛時(shí)長(zhǎng)-出發(fā)時(shí)間函數(shù)圖b）行駛速度-系統(tǒng)時(shí)間函數(shù)圖圖2-1離散型時(shí)間依賴函數(shù)（2）連續(xù)型時(shí)間依賴函數(shù)如圖2-2所示，這種時(shí)間依賴函數(shù)描述的是行駛時(shí)長(zhǎng)與系統(tǒng)時(shí)間之間的關(guān)系。相比于離散型時(shí)間依賴函數(shù)，連續(xù)型時(shí)間依賴函數(shù)更加符合實(shí)際情況，因此部分學(xué)者在建立TDVRP模型時(shí)將速度參數(shù)處理為這種連續(xù)型時(shí)間依賴函數(shù)。但是這種處理使得模型求解的難度加大。由于VRP問(wèn)題是NP-hard問(wèn)題，再加上連續(xù)型時(shí)間依賴的處理，會(huì)使得模型求解的代價(jià)無(wú)意義地增加。并且即使將速度參數(shù)轉(zhuǎn)化為連續(xù)型時(shí)間依賴函數(shù)，也不可能完全符合實(shí)際中的情況。因?yàn)楝F(xiàn)實(shí)中的突發(fā)事件等隨機(jī)因素同樣會(huì)對(duì)車輛行駛時(shí)間造成影響，因而會(huì)對(duì)時(shí)間依賴函數(shù)的準(zhǔn)確性產(chǎn)生影響，因此將速度參數(shù)轉(zhuǎn)化為連續(xù)型時(shí)間依賴函數(shù)也并不能完全擬合現(xiàn)實(shí)情況。圖2-2行駛時(shí)長(zhǎng)-系統(tǒng)時(shí)間函數(shù)圖

哈爾濱工業(yè)大學(xué)管理學(xué)碩士學(xué)位論文13是車輛行駛速度的時(shí)間依賴性。如下圖2-1（b）所示，這樣處理之后能夠保證先出發(fā)的車輛永遠(yuǎn)比后出發(fā)的車輛先到達(dá)。而在計(jì)算行駛時(shí)長(zhǎng)時(shí)可以由行駛速度函數(shù)進(jìn)行積分轉(zhuǎn)換得到，并且這種處理能夠保證所得到的行駛時(shí)間函數(shù)是連續(xù)的。a）行駛時(shí)長(zhǎng)-出發(fā)時(shí)間函數(shù)圖b）行駛速度-系統(tǒng)時(shí)間函數(shù)圖圖2-1離散型時(shí)間依賴函數(shù)（2）連續(xù)型時(shí)間依賴函數(shù)如圖2-2所示，這種時(shí)間依賴函數(shù)描述的是行駛時(shí)長(zhǎng)與系統(tǒng)時(shí)間之間的關(guān)系。相比于離散型時(shí)間依賴函數(shù)，連續(xù)型時(shí)間依賴函數(shù)更加符合實(shí)際情況，因此部分學(xué)者在建立TDVRP模型時(shí)將速度參數(shù)處理為這種連續(xù)型時(shí)間依賴函數(shù)。但是這種處理使得模型求解的難度加大。由于VRP問(wèn)題是NP-hard問(wèn)題，再加上連續(xù)型時(shí)間依賴的處理，會(huì)使得模型求解的代價(jià)無(wú)意義地增加。并且即使將速度參數(shù)轉(zhuǎn)化為連續(xù)型時(shí)間依賴函數(shù)，也不可能完全符合實(shí)際中的情況。因?yàn)楝F(xiàn)實(shí)中的突發(fā)事件等隨機(jī)因素同樣會(huì)對(duì)車輛行駛時(shí)間造成影響，因而會(huì)對(duì)時(shí)間依賴函數(shù)的準(zhǔn)確性產(chǎn)生影響，因此將速度參數(shù)轉(zhuǎn)化為連續(xù)型時(shí)間依賴函數(shù)也并不能完全擬合現(xiàn)實(shí)情況。圖2-2行駛時(shí)長(zhǎng)-系統(tǒng)時(shí)間函數(shù)圖

【參考文獻(xiàn)】：
期刊論文
[1]滿意度約束多車型冷鏈物流VRP優(yōu)化研究[J]. 張亞明,李艷明,劉海鷗.  統(tǒng)計(jì)與決策. 2019(04)
[2]基于車公里成本的多車型車輛規(guī)劃方法[J]. 王兆銳,林劍,張俊麗,官靜萍.  物流技術(shù). 2019(01)
[3]動(dòng)態(tài)車輛路徑問(wèn)題的研究進(jìn)展及發(fā)展趨勢(shì)[J]. 周鮮成,王莉,周開(kāi)軍,黃興斌.  控制與決策. 2019(03)
[4]考慮碳稅的電子商務(wù)物流最后一公里不同配送模式的成本研究[J]. 王旭坪,詹林敏,張珺.  系統(tǒng)管理學(xué)報(bào). 2018(04)
[5]基于精英單親遺傳算法的冷鏈物流VRP模型優(yōu)化研究[J]. 張亞明,李娜.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2016(04)
[6]動(dòng)態(tài)車輛路徑問(wèn)題研究綜述[J]. 韓娟娟,李永先.  綠色科技. 2015(05)
[7]一類動(dòng)態(tài)車輛路徑問(wèn)題模型和兩階段算法[J]. 饒衛(wèi)振,金淳,劉鋒,楊磊.  交通運(yùn)輸系統(tǒng)工程與信息. 2015(01)
[8]改進(jìn)變鄰域搜索算法求解動(dòng)態(tài)車輛路徑問(wèn)題[J]. 王仁民,閉應(yīng)洲,劉阿寧,李杰.  計(jì)算機(jī)工程與應(yīng)用. 2014(02)
[9]低碳經(jīng)濟(jì)視角下物流“最后一公里”配送問(wèn)題研究[J]. 范軍,路應(yīng)金.  鐵道運(yùn)輸與經(jīng)濟(jì). 2013(10)
[10]動(dòng)態(tài)車輛配送優(yōu)化調(diào)度問(wèn)題的兩階段算法[J]. 郎茂祥.  交通運(yùn)輸系統(tǒng)工程與信息. 2009(04)

博士論文
[1]大規(guī)模動(dòng)態(tài)車輛路徑問(wèn)題優(yōu)化方法研究[D]. 饒衛(wèi)振.大連理工大學(xué) 2012

碩士論文
[1]電子商務(wù)物流最后一公里配送模式研究[D]. 詹林敏.大連理工大學(xué) 2015
[2]大規(guī)模實(shí)時(shí)動(dòng)態(tài)車輛路徑問(wèn)題研究[D]. 李楠.清華大學(xué) 2010
[3]基于TDVRP和STDVRP模型的金融押運(yùn)車輛路徑問(wèn)題研究[D]. 周冬.清華大學(xué) 2010
[4]動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑問(wèn)題研究[D]. 肖增敏.西南交通大學(xué) 2005



本文編號(hào)：3643571