發(fā)布時(shí)間：2018-05-11 13:02

  本文選題：城市配送 + 實(shí)時(shí)信息　； 參考：《系統(tǒng)工程》2015年07期

【摘要】：針對(duì)城市物流配送的現(xiàn)狀,研究了信息在配送過(guò)程中實(shí)時(shí)變化的動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題。分析了需求量在配送途中發(fā)生變化、需求點(diǎn)增減、道路交通中斷、車(chē)輛在行駛過(guò)程中出現(xiàn)故障四種動(dòng)態(tài)事件情形下的配送線(xiàn)路實(shí)時(shí)優(yōu)化問(wèn)題。通過(guò)引入虛擬顧客,將動(dòng)態(tài)車(chē)輛路徑問(wèn)題轉(zhuǎn)化為經(jīng)典的靜態(tài)單車(chē)型車(chē)輛路徑問(wèn)題,提出了動(dòng)態(tài)車(chē)輛路徑問(wèn)題的模型構(gòu)建方法。分構(gòu)建初始線(xiàn)路和對(duì)線(xiàn)路進(jìn)行實(shí)時(shí)優(yōu)化兩階段完成對(duì)配送線(xiàn)路的規(guī)劃,并運(yùn)用混合遺傳算法對(duì)其尋優(yōu)。實(shí)驗(yàn)結(jié)果表明,本文模型和算法可以有效降低企業(yè)配送成本。
[Abstract]:In view of the present situation of urban logistics distribution, the dynamic vehicle scheduling problem with real-time change of information in the process of distribution is studied. This paper analyzes the real-time optimization of distribution routes under the conditions of changing demand on the way of distribution, increasing and decreasing demand points, interrupting road traffic and malfunction of vehicles in the course of driving. By introducing virtual customers, the dynamic vehicle routing problem is transformed into the classical static single vehicle routing problem, and the model construction method of the dynamic vehicle routing problem is proposed. The initial line is constructed and the line is optimized in real time. The planning of distribution line is completed in two stages, and the hybrid genetic algorithm is used to optimize it. Experimental results show that the model and algorithm can effectively reduce the cost of enterprise distribution.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;交通科學(xué)研究院現(xiàn)代物流研發(fā)中心;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71172108) 教育部博士點(diǎn)基金資助項(xiàng)目(20122125110009)
【分類(lèi)號(hào)】：U492.22;F252

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 劉士新;馮海蘭;;動(dòng)態(tài)車(chē)輛路徑問(wèn)題的優(yōu)化方法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

2 陳森;姜江;陳英武;沈永平;;一類(lèi)非確定性車(chē)輛路徑問(wèn)題模型及其算法設(shè)計(jì)[J];計(jì)算機(jī)工程;2011年14期

3 王江晴;康立山;;動(dòng)態(tài)車(chē)輛路徑問(wèn)題中的實(shí)時(shí)最短路徑算法研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2007年01期

4 劉霞;齊歡;;帶時(shí)間窗的動(dòng)態(tài)車(chē)輛路徑問(wèn)題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

5 王君;李波;盧志剛;;帶時(shí)間窗動(dòng)態(tài)車(chē)輛路徑問(wèn)題的優(yōu)化調(diào)度策略[J];計(jì)算機(jī)工程;2012年13期

6 張建勇;李軍;郭耀煌;;帶模糊預(yù)約時(shí)間的動(dòng)態(tài)VRP的插入啟發(fā)式算法[J];西南交通大學(xué)學(xué)報(bào);2008年01期

7 謝秉磊,郭耀煌,郭強(qiáng);動(dòng)態(tài)車(chē)輛路徑問(wèn)題:現(xiàn)狀與展望[J];系統(tǒng)工程理論方法應(yīng)用;2002年02期

8 王旭坪;楊德禮;許傳磊;;有顧客需求變動(dòng)的車(chē)輛調(diào)度干擾管理研究[J];運(yùn)籌與管理;2009年04期

9 郎茂祥;;動(dòng)態(tài)車(chē)輛配送優(yōu)化調(diào)度問(wèn)題的兩階段算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2009年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃作維;張喜梅;;GIS支持下的物流配送系統(tǒng)研究[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

2 鄭國(guó)華;周小強(qiáng);張力敏;;基于時(shí)間窗的城市醫(yī)藥品動(dòng)態(tài)配送路徑優(yōu)化模型與算法[J];鐵道科學(xué)與工程學(xué)報(bào);2011年04期

3 楊文超;胡祥培;王征;;顧客時(shí)間窗變化的物流配送問(wèn)題干擾管理方法研究[J];大連理工大學(xué)學(xué)報(bào);2012年02期

4 肖增敏,李軍;動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題:研究現(xiàn)狀及展望[J];系統(tǒng)工程;2004年07期

5 劉興,賀國(guó)光,高文偉;一種有時(shí)間約束的多車(chē)輛協(xié)作路徑模型及算法[J];系統(tǒng)工程;2005年04期

6 孫麗君;胡祥培;王征;;車(chē)輛路徑規(guī)劃問(wèn)題及其求解方法研究進(jìn)展[J];系統(tǒng)工程;2006年11期

7 陸朝榮;朱煥勤;劉新建;;有嚴(yán)格時(shí)間限制大宗物資運(yùn)輸問(wèn)題研究[J];工業(yè)工程;2006年05期

8 肖建輝;;車(chē)輛路徑優(yōu)化文獻(xiàn)綜述[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2010年06期

9 郭耀煌,謝秉磊;一類(lèi)隨機(jī)動(dòng)態(tài)車(chē)輛路徑問(wèn)題的策略分析[J];管理工程學(xué)報(bào);2003年04期

10 劉云忠,宣慧玉;車(chē)輛路徑問(wèn)題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

相關(guān)會(huì)議論文 前2條

1 楊世堅(jiān);陳韜;;隨機(jī)車(chē)輛路徑問(wèn)題研究綜述[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專(zhuān)業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

2 饒衛(wèi)振;金淳;劉鋒;楊磊;;動(dòng)態(tài)車(chē)輛路徑問(wèn)題的模型及快速兩階段算法研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A03系統(tǒng)科學(xué)理論研究創(chuàng)新[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 彭北青;第三方物流配送車(chē)輛路徑問(wèn)題模型及算法研究[D];華中科技大學(xué);2009年

2 王艷玲;取貨車(chē)輛動(dòng)態(tài)調(diào)度問(wèn)題研究[D];北京交通大學(xué);2010年

3 施朝春;基于供應(yīng)鏈的汽車(chē)零部件庫(kù)存與運(yùn)輸整合優(yōu)化研究[D];重慶大學(xué);2010年

4 林云;汽車(chē)物流服務(wù)供應(yīng)鏈體系構(gòu)建與應(yīng)用研究[D];重慶大學(xué);2011年

5 葛顯龍;面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年

6 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問(wèn)題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

7 李晉航;混流制造車(chē)間物料配送調(diào)度優(yōu)化研究[D];華中科技大學(xué);2012年

8 謝秉磊;隨機(jī)車(chē)輛路徑問(wèn)題研究[D];西南交通大學(xué);2003年

9 余福茂;關(guān)于物流系統(tǒng)規(guī)劃若干關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2003年

10 張建勇;模糊信息條件下車(chē)輛路徑問(wèn)題研究[D];西南交通大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

1 周偉武;基于GIS煙草配送線(xiàn)路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

2 李龍飛;食品冷鏈集配中心補(bǔ)貨模式優(yōu)化研究[D];北京交通大學(xué);2011年

3 王濤;帶多重交通網(wǎng)絡(luò)的聯(lián)盟運(yùn)輸調(diào)度問(wèn)題的差分進(jìn)化算法研究[D];廣東工業(yè)大學(xué);2011年

4 黃虹;基于粒子群—蟻群算法的隨機(jī)需求車(chē)輛路徑問(wèn)題研究[D];福建農(nóng)林大學(xué);2011年

5 楊娟;帶服務(wù)優(yōu)先級(jí)的煤礦物資配送車(chē)輛路徑問(wèn)題研究[D];中國(guó)地質(zhì)大學(xué);2011年

6 鄧敏皓;SOA-BPM物流信息平臺(tái)下的車(chē)輛路徑選擇研究[D];中南大學(xué);2011年

7 錢(qián)艷婷;動(dòng)態(tài)多目標(biāo)車(chē)輛路徑問(wèn)題的算法研究[D];天津理工大學(xué);2011年

8 嚴(yán)安;迅星物流公司配送方案優(yōu)化研究[D];西南交通大學(xué);2011年

9 李文忠;有捎帶的車(chē)輛路徑問(wèn)題的研究[D];西南交通大學(xué);2010年

10 朱文婷;基于不確定時(shí)間的車(chē)輛路徑問(wèn)題研究[D];西南交通大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 肖增敏,李軍;動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題:研究現(xiàn)狀及展望[J];系統(tǒng)工程;2004年07期

2 郎茂祥,胡思繼;車(chē)輛路徑問(wèn)題的禁忌搜索算法研究[J];管理工程學(xué)報(bào);2004年01期

3 張建勇;李軍;;具有模糊旅行時(shí)間的VRP的一種混合遺傳算法[J];管理工程學(xué)報(bào);2006年04期

4 鐘石泉;杜綱;賀國(guó)光;;有顧客時(shí)間窗和發(fā)貨量變化的緊急車(chē)輛調(diào)度研究[J];管理工程學(xué)報(bào);2007年04期

5 張建勇,李軍,郭耀煌;具有模糊預(yù)約時(shí)間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報(bào);2005年03期

6 張啟義;朱杰;;退火單親遺傳算法求解隨機(jī)需求VRP問(wèn)題[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

7 吳曉燕;劉希玉;徐慶;;基于改進(jìn)遺傳算法的分形圖像編碼[J];計(jì)算機(jī)工程;2010年05期

8 王君;李波;;帶模糊預(yù)約時(shí)間的車(chē)輛路徑問(wèn)題的多目標(biāo)禁忌搜索算法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

9 陳燕,譚玉敏,齊清文;GIS環(huán)境下交通信息處理問(wèn)題研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2005年02期

10 楊瑞臣,周永付,云慶夏;尋找車(chē)輛最優(yōu)路徑的混合算法[J];交通運(yùn)輸工程學(xué)報(bào);2005年01期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 本刊編輯部;王曉燕;楊慧;吳飛宇;;為城市配送排憂(yōu)解難[J];運(yùn)輸經(jīng)理世界;2012年07期

2 王曉燕;吳飛宇;蜂鳴;;讓城市配送回歸公益——訪(fǎng)交科院現(xiàn)代物流研發(fā)中心咨詢(xún)部主任李彥林[J];運(yùn)輸經(jīng)理世界;2012年07期

3 楊慧;;城市配送發(fā)展迅速 但困難較多——訪(fǎng)山東聊城交通汽運(yùn)集團(tuán)物流部部長(zhǎng)陳永杰[J];運(yùn)輸經(jīng)理世界;2012年07期

4 姜彩良;華光;;推動(dòng)城市配送 助力服務(wù)民生[J];運(yùn)輸經(jīng)理世界;2013年10期

5 鴻雁;;3部委8項(xiàng)措施強(qiáng)化城市配送車(chē)輛管理[J];商用汽車(chē);2014年04期

6 張戎;張瀟瀟;孫璐艷;;上海市城市配送通行管理探討[J];交通與港航;2014年02期

7 李光華;劉愛(ài)梅;周?chē)?guó)華;;城市配送中心自有車(chē)輛規(guī)模研究[J];鐵道運(yùn)輸與經(jīng)濟(jì);2007年12期

8 李發(fā)鑫;;城市配送限行“隱痛”[J];運(yùn)輸經(jīng)理世界;2010年01期

9 楊慧;;用心做好城市配送——訪(fǎng)北京傅瑞物流有限公司總經(jīng)理張霽海[J];運(yùn)輸經(jīng)理世界;2012年07期

10 留聲;;聚焦城市配送難[J];運(yùn)輸經(jīng)理世界;2013年11期

相關(guān)會(huì)議論文 前1條

1 唐小淳;劉澤強(qiáng);張正;;智能城市配送平臺(tái)研究[A];第十五屆中國(guó)科協(xié)年會(huì)第11分會(huì)場(chǎng)：綜合交通與物流發(fā)展研討會(huì)論文集[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 汪鳴;城市配送車(chē)輛發(fā)展戰(zhàn)略[N];現(xiàn)代物流報(bào);2006年

2 本報(bào)記者 周曉歐;城市配送迎來(lái)春天[N];中國(guó)交通報(bào);2013年

3 本報(bào)記者 蔣永霞;七部門(mén)聯(lián)手欲解城市配送難題[N];中國(guó)商報(bào);2013年

4 交通運(yùn)輸部科學(xué)研究院 姜彩良 華光;推動(dòng)城市配送發(fā)展 助力服務(wù)民生需求[N];中國(guó)交通報(bào);2013年

5 曹亞慧;城市配送車(chē)也需要“潮汐”式管理[N];現(xiàn)代物流報(bào);2013年

6 深圳市易流科技有限公司高級(jí)顧問(wèn) 南興軍;城市配送中的透明管理(三)[N];現(xiàn)代物流報(bào);2014年

7 尤達(dá)之;做好城市配送 著力六項(xiàng)工作[N];現(xiàn)代物流報(bào);2014年

8 王毅;城市配送的車(chē)輛選型[N];現(xiàn)代物流報(bào);2006年

9 陳真;搬家與城市配送分會(huì)成立沒(méi)有注冊(cè)將不能網(wǎng)上排名[N];現(xiàn)代物流報(bào);2007年

10 本刊記者 鄒小麗;城市配送：商家決戰(zhàn)最后一公里[N];中華合作時(shí)報(bào);2010年

相關(guān)博士學(xué)位論文 前2條

1 鄧愛(ài)民;城市配送系統(tǒng)優(yōu)化研究[D];武漢理工大學(xué);2005年

2 胡云超;城市物流可持續(xù)發(fā)展研究[D];北京交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 楊立春;重慶利用軌道交通開(kāi)展城市配送的研究[D];重慶工商大學(xué);2011年

2 李光華;城市配送中心內(nèi)外車(chē)輛組合優(yōu)化調(diào)度研究[D];西南交通大學(xué);2007年

3 王甫;城市配送中心信息管理研究[D];西南交通大學(xué);2012年

4 史瑞菊;基于“云”理念的城市配送優(yōu)化研究[D];北京交通大學(xué);2014年

5 蔡珊珊;需求驅(qū)動(dòng)下的城市配送車(chē)輛動(dòng)態(tài)配置研究[D];北京工商大學(xué);2011年

6 廖理;不確定環(huán)境下的城市配送中心動(dòng)態(tài)選址研究[D];西南交通大學(xué);2009年

7 徐根強(qiáng);城市配送體系優(yōu)化研究[D];長(zhǎng)安大學(xué);2009年

8 趙魯華;城市配送中心車(chē)輛調(diào)度優(yōu)化研究[D];吉林大學(xué);2005年

9 陳廣文;電商城市配送網(wǎng)點(diǎn)選址及路線(xiàn)優(yōu)化研究[D];華南理工大學(xué);2014年

10 胡芮菡;城市配送型物流園區(qū)控制性詳細(xì)規(guī)劃編制要素探討[D];西南交通大學(xué);2008年

，

本文編號(hào)：1874034