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

【摘要】：針對城市物流配送的現(xiàn)狀,研究了信息在配送過程中實時變化的動態(tài)車輛調(diào)度問題。分析了需求量在配送途中發(fā)生變化、需求點增減、道路交通中斷、車輛在行駛過程中出現(xiàn)故障四種動態(tài)事件情形下的配送線路實時優(yōu)化問題。通過引入虛擬顧客,將動態(tài)車輛路徑問題轉(zhuǎn)化為經(jīng)典的靜態(tài)單車型車輛路徑問題,提出了動態(tài)車輛路徑問題的模型構(gòu)建方法。分構(gòu)建初始線路和對線路進行實時優(yōu)化兩階段完成對配送線路的規(guī)劃,并運用混合遺傳算法對其尋優(yōu)。實驗結(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é)交通運輸管理學(xué)院;交通科學(xué)研究院現(xiàn)代物流研發(fā)中心;
【基金】：國家自然科學(xué)基金資助項目(71172108) 教育部博士點基金資助項目(20122125110009)
【分類號】：U492.22;F252

【參考文獻(xiàn)】

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

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

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

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

4 劉霞;齊歡;;帶時間窗的動態(tài)車輛路徑問題的局部搜索算法[J];交通運輸工程學(xué)報;2008年05期

5 王君;李波;盧志剛;;帶時間窗動態(tài)車輛路徑問題的優(yōu)化調(diào)度策略[J];計算機工程;2012年13期

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 郭耀煌,謝秉磊;一類隨機動態(tài)車輛路徑問題的策略分析[J];管理工程學(xué)報;2003年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 鴻雁;;3部委8項措施強化城市配送車輛管理[J];商用汽車;2014年04期

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

7 李光華;劉愛梅;周國華;;城市配送中心自有車輛規(guī)模研究[J];鐵道運輸與經(jīng)濟;2007年12期

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

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

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

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

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

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

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

2 本報記者 周曉歐;城市配送迎來春天[N];中國交通報;2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1874034