為了解決帶硬時(shí)間窗的外賣(mài)配送車(chē)輛路徑問(wèn)題,構(gòu)建數(shù)學(xué)模型,設(shè)計(jì)一種簡(jiǎn)單可行的不固定時(shí)間截單啟發(fā)式算法,該算法可隨時(shí)間推移滾動(dòng)執(zhí)行,實(shí)現(xiàn)真正意義上的"動(dòng)態(tài)"求解。該方法與固定時(shí)間截單相比,需要的配送次數(shù)更少,車(chē)輛總的行駛距離也大大縮短。 

【文章來(lái)源】：集美大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,25(06)

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

【部分圖文】：

外賣(mài)點(diǎn)及各需求點(diǎn)分布圖

14)接下來(lái)考慮點(diǎn)11,同理將點(diǎn)11插入L1,使回路增加值最小的位置也是弧(9,7),若將點(diǎn)11插入此位置,點(diǎn)11和其后的所有需求點(diǎn)的預(yù)計(jì)送達(dá)時(shí)間都能滿(mǎn)足服務(wù)時(shí)間窗要求,因此點(diǎn)11能插入L1,至此N中所有的點(diǎn)均已考慮,開(kāi)始配送發(fā)車(chē),最終子回路L1為{0,1,6,5,4,10,3,9,11,7,8,0},最晚發(fā)車(chē)時(shí)間為11:50,當(dāng)前N為{2};令k=k+1=2,T Ν L =Min{T 2 L }=T 2 L =12:07,隨著時(shí)間推移到11:53,N變?yōu)閧2,12,13},T Ν L 依然等于T 2 L ,因此將點(diǎn)2先加入到L2,得{0,2,0},同理可得L2{0,2,12,13,0}。

【參考文獻(xiàn)】：
期刊論文
[1]基于顧客時(shí)間滿(mǎn)意度的車(chē)輛路徑問(wèn)題[J]. 李常敏,陶穎,彭顯,姚連杰.  上海大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(03)
[2]禁忌搜索算法求解帶時(shí)間窗和多配送人員的車(chē)輛路徑問(wèn)題[J]. 蘇欣欣,秦虎,王愷.  重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020(01)
[3]考慮動(dòng)態(tài)需求的外賣(mài)配送路徑優(yōu)化模型及算法[J]. 李桃迎,呂曉寧,李峰,陳燕.  控制與決策. 2019(02)
[4]基于時(shí)間窗約束下的外賣(mài)配送路徑優(yōu)化[J]. 翟勁松,臺(tái)玉紅.  物流科技. 2018(03)
[5]基于動(dòng)態(tài)需求的帶時(shí)間窗的車(chē)輛路徑問(wèn)題[J]. 張文博,蘇秦,程光路.  工業(yè)工程與管理. 2016(06)
[6]基于車(chē)輛共享的軟時(shí)間窗動(dòng)態(tài)需求車(chē)輛路徑問(wèn)題[J]. 王萬(wàn)良,黃海鵬,趙燕偉,張景玲.  計(jì)算機(jī)集成制造系統(tǒng). 2011(05)
[7]多車(chē)型動(dòng)態(tài)需求車(chē)輛路徑問(wèn)題建模及優(yōu)化[J]. 張景玲,趙燕偉,王海燕,介婧,王萬(wàn)良.  計(jì)算機(jī)集成制造系統(tǒng). 2010(03)
[8]求解客戶(hù)需求動(dòng)態(tài)變化的車(chē)輛路徑規(guī)劃方法[J]. 李兵,鄭四發(fā),曹劍東,楊揚(yáng),耿華,連小珉.  交通運(yùn)輸工程學(xué)報(bào). 2007(01)

碩士論文
[1]帶硬時(shí)間窗的車(chē)輛路徑問(wèn)題求解算法研究[D]. 牛群.蘭州理工大學(xué) 2019
[2]快餐外賣(mài)配送路徑方案研究[D]. 王荃菲.北京交通大學(xué) 2017



本文編號(hào)：3436970