發(fā)布時(shí)間：2018-05-23 16:34

  本文選題：交通工程 + 實(shí)時(shí)路網(wǎng)　； 參考：《重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年02期

【摘要】：考慮真實(shí)路網(wǎng)車輛行駛速度隨時(shí)間、路段不同而變化的特點(diǎn),研究了一類單車多任務(wù)末端物流配送路徑優(yōu)化問題。建立了優(yōu)化目標(biāo)為配送時(shí)間最短的基于實(shí)時(shí)路網(wǎng)的單車多任務(wù)配送路徑模型;提出了利用實(shí)時(shí)Dijkstra算法求解兩點(diǎn)間實(shí)時(shí)最短路徑、遺傳算法優(yōu)化車輛客戶配送順序相結(jié)合的Dijkstra-GA優(yōu)化求解算法;數(shù)值算例驗(yàn)證了算法的有效性,表明了考慮路網(wǎng)時(shí)變特性對末端物流配送路徑計(jì)劃的重要性。
[Abstract]:Considering the characteristics that the vehicle speed of real road network varies with time and road section, this paper studies the optimization of multi-task logistics distribution path for a class of single vehicle. A multi-task distribution path model based on real-time road network with the shortest distribution time is established, and a real-time Dijkstra algorithm is proposed to solve the real-time shortest path between two points. Genetic algorithm (GA) is used to optimize the order of vehicle customer distribution. Numerical examples show the validity of the algorithm and show the importance of considering the time-varying characteristics of the road network to the terminal logistics distribution path planning.
【作者單位】： 重慶交通大學(xué)交通運(yùn)輸學(xué)院;
【分類號】：F252.14;U492.31

【參考文獻(xiàn)】

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

1 王祥生;馬壽峰;;實(shí)時(shí)路況信息下配送路徑的優(yōu)化[J];工業(yè)工程;2008年01期

2 彭勇;謝祿江;劉松;;時(shí)變單車路徑問題建模及算法設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

3 彭勇;劉洋;;時(shí)變路網(wǎng)無能力約束車輛路徑優(yōu)化[J];價(jià)值工程;2012年27期

4 孫國華;;基于真實(shí)路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

5 彭勇;;變需求車輛路線問題建模及基于Inver-over操作的PSO-DP算法[J];系統(tǒng)工程理論與實(shí)踐;2008年10期

【共引文獻(xiàn)】

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

1 彭勇;謝祿江;劉松;;時(shí)變單車路徑問題建模及算法設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

2 劉鎮(zhèn);徐優(yōu)香;王譯;;基于云計(jì)算的冷鏈物流配送車輛路徑優(yōu)化方法研究[J];電子設(shè)計(jì)工程;2013年17期

3 李順新;杜輝;;動(dòng)態(tài)規(guī)劃-粒子群算法在水庫優(yōu)化調(diào)度中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2010年06期

4 侯丹圭;;基于實(shí)時(shí)更新技術(shù)的嵌入式車載導(dǎo)航系統(tǒng)研究與設(shè)計(jì)[J];計(jì)算機(jī)與現(xiàn)代化;2009年11期

5 彭勇;劉洋;;時(shí)變路網(wǎng)無能力約束車輛路徑優(yōu)化[J];價(jià)值工程;2012年27期

6 徐耀群;尹遜芹;;基于實(shí)時(shí)路況的配送路徑優(yōu)化問題研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

7 何俊生;史昊;;城市末端物流配送問題研究[J];物流科技;2013年04期

8 安晶;徐森;;一種結(jié)合粒子群優(yōu)化理論改進(jìn)的郭濤算法及其應(yīng)用[J];計(jì)算機(jī)應(yīng)用與軟件;2014年02期

9 孫姝婷;趙啟蘭;;交通仿真技術(shù)在現(xiàn)代物流車輛調(diào)度中的應(yīng)用研究[J];物流技術(shù);2010年09期

10 韓晶晶;陳德良;;考慮路況條件的物流配送路徑優(yōu)化研究[J];現(xiàn)代商貿(mào)工業(yè);2012年11期

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

1 戴文智;石化企業(yè)蒸汽動(dòng)力系統(tǒng)運(yùn)行優(yōu)化研究[D];大連理工大學(xué);2010年

2 曾華;隨機(jī)顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

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

1 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學(xué);2011年

2 朱海英;基于節(jié)能減排的車輛路徑問題及優(yōu)化算法研究[D];重慶交通大學(xué);2011年

3 梁阿密;嵌套分割算法求解VRPTW混合干擾問題[D];大連理工大學(xué);2010年

4 馬杰;帶時(shí)間窗的關(guān)聯(lián)物流運(yùn)輸調(diào)度問題的混沌粒子群算法研究[D];廣東工業(yè)大學(xué);2012年

5 韓晶晶;面向路況不確定性的家具物流配送路徑優(yōu)化研究[D];中南林業(yè)科技大學(xué);2012年

6 徐洋洋;多目標(biāo)帶時(shí)間窗的車輛路徑問題研究[D];東北大學(xué);2011年

7 侯建平;銀行運(yùn)鈔車線路規(guī)劃[D];西安電子科技大學(xué);2013年

8 劉慧美;智能電能表配送的優(yōu)化調(diào)度問題研究[D];華北電力大學(xué);2013年

9 林玉英;基于WebGIS與遺傳—禁忌算法的木材物流網(wǎng)絡(luò)優(yōu)化[D];福建農(nóng)林大學(xué);2013年

10 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計(jì)[D];南昌大學(xué);2013年

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

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

1 王煒;公路交通流車速-流量實(shí)用關(guān)系模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期

2 王祥生;馬壽峰;;實(shí)時(shí)路況信息下配送路徑的優(yōu)化[J];工業(yè)工程;2008年01期

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

4 于青;趙輝;;基于GA的時(shí)變路網(wǎng)中車輛動(dòng)態(tài)派遣的研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年22期

5 李兵;鄭四發(fā);曹劍東;連小珉;李克強(qiáng);;基于路網(wǎng)分層策略的多源點(diǎn)最短距離算法[J];計(jì)算機(jī)工程;2008年12期

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

7 吳斌;倪衛(wèi)紅;樊樹海;;開放式動(dòng)態(tài)網(wǎng)絡(luò)車輛路徑問題的粒子群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2009年09期

8 高海兵;周馳;高亮;;廣義粒子群優(yōu)化模型[J];計(jì)算機(jī)學(xué)報(bào);2005年12期

9 王江晴;康立山;;動(dòng)態(tài)車輛路徑問題中實(shí)時(shí)信息生成算法[J];計(jì)算機(jī)與數(shù)字工程;2007年04期

10 李軍,張紅歷,劉建新;車輛優(yōu)化調(diào)度可視化系統(tǒng)[J];交通運(yùn)輸工程學(xué)報(bào);2004年01期

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

1 曾華;真實(shí)道路下大規(guī)模車輛路徑問題算法研究與應(yīng)用[D];山東大學(xué);2007年

【相似文獻(xiàn)】

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

1 石小法;;隨機(jī)交通網(wǎng)絡(luò)中依賴信息的路徑優(yōu)化問題研究[J];公路交通科技;2007年12期

2 張渭軍;王華;;城市道路最短路徑的Dijkstra算法優(yōu)化[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

3 趙云景;朱大明;;路徑動(dòng)態(tài)誘導(dǎo)策略研究[J];中國西部科技;2007年18期

4 劉彥良;王鵬濤;;復(fù)雜網(wǎng)絡(luò)的優(yōu)化模型及最短路徑求解[J];天津理工大學(xué)學(xué)報(bào);2006年01期

5 吳靜;王鵬濤;;基于遺傳算法的無向網(wǎng)絡(luò)路徑優(yōu)化[J];天津師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

6 羅嵩;王堅(jiān);;智能交通系統(tǒng)的最優(yōu)路徑搜索算法的研究與實(shí)現(xiàn)[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2008年02期

7 沈航;;基于遺傳算法的內(nèi)河船舶路徑優(yōu)化問題研究[J];物流技術(shù);2010年Z1期

8 劉勇,嚴(yán)寶杰,陳紅;基于熱力學(xué)熵的交通流模型[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

9 吳克海,丁光明,雷茂錦;基于主成分法的道路交通事故綜合評價(jià)方法研究[J];交通標(biāo)準(zhǔn)化;2005年11期

10 徐長斌;劉艷梅;;動(dòng)態(tài)路徑誘導(dǎo)算法研究[J];公路交通科技(應(yīng)用技術(shù)版);2007年10期

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

1 潘宇;;淺析農(nóng)村公路交通工程設(shè)施設(shè)計(jì)的特點(diǎn)、要點(diǎn)及應(yīng)注意的問題[A];全國城市公路學(xué)會(huì)第二十次學(xué)術(shù)年會(huì)論文集[C];2011年

2 李磊;孫俊清;韓梅;;基于“作業(yè)面”的集裝箱碼頭集卡路徑優(yōu)化的研究[A];第二十七屆中國控制會(huì)議論文集[C];2008年

3 ;前言[A];全國城市道路與交通工程學(xué)術(shù)會(huì)議論文集[C];1991年

4 段小梅;張怡偉;;廣州市內(nèi)環(huán)路交通工程標(biāo)志標(biāo)線設(shè)計(jì)與思考[A];第七次城市道路與交通工程學(xué)術(shù)會(huì)議論文集[C];2002年

5 楊孝寬;曹靜;趙曉華;;交通工程雙語教學(xué)模式的探討[A];土木建筑教育改革理論與實(shí)踐[C];2009年

6 周商吾;吳嬌蓉;;交通工程的發(fā)展與展望[A];中國土木工程學(xué)會(huì)市政工程分會(huì)2000年學(xué)術(shù)年會(huì)論文集[C];2000年

7 楊玉永;;“數(shù)字地球”在交通工程中的應(yīng)用[A];信息時(shí)代——科技情報(bào)研究學(xué)術(shù)論文集（第三輯）[C];2008年

8 魏中華;翁劍成;張金喜;;道路景觀學(xué)課程體系探索[A];土木建筑教育改革理論與實(shí)踐[C];2009年

9 肖軍華;羅韌;李永義;;論我校交通工程專業(yè)建設(shè)經(jīng)驗(yàn)、特色與發(fā)展思路[A];高等學(xué)校土木工程專業(yè)建設(shè)的研究與實(shí)踐——第十屆全國高校土木工程學(xué)院（系）院長（主任）工作研討會(huì)論文集[C];2010年

10 ;前言[A];第九次全國城市道路與交通工程學(xué)術(shù)會(huì)議論文集[C];2007年

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

1 葉云　本報(bào)駐浙江記者 徐文瀟;杭州將實(shí)施9大交通工程[N];中國旅游報(bào);2009年

2 通訊員 楊永鳳邋記者 沈英甲;國內(nèi)首個(gè)大規(guī)模地下交通工程破難點(diǎn)[N];科技日報(bào);2008年

3 記者 李強(qiáng) 通訊員 魏然;我市八項(xiàng)措施強(qiáng)化交通工程廉政建設(shè)[N];菏澤日報(bào);2009年

4 劉煥麗;周蔚吾：讓中國的交通工程逐步邁向智能化[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2007年

5 昝愛宗邋賈剛為 特約記者 袁會(huì)暢;建設(shè)惠及全省民生的交通工程[N];中國交通報(bào);2007年

6 金雅琴;嘉興市交通工程的質(zhì)量由學(xué)會(huì)認(rèn)定[N];大眾科技報(bào);2007年

7 本報(bào)記者 劉洋　通訊員 蔡志洪;交通工程質(zhì)量監(jiān)督如何落實(shí)到位[N];中國交通報(bào);2009年

8 張_g斌;文明出行 從我做起[N];綿陽日報(bào);2008年

9 記者 楊蕾 實(shí)習(xí)生 林瀟靜;確保群眾出行安全暢通[N];潮州日報(bào);2008年

10 鄭天虎;稷山：五大交通工程10萬百姓受益[N];山西經(jīng)濟(jì)日報(bào);2007年

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

1 阮清方;考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D];清華大學(xué);2012年

2 張莉;城市主干道交通流的分形理論與系統(tǒng)模擬[D];東北林業(yè)大學(xué);2005年

3 慈玉生;快速路匝道連接段通行能力與匝道設(shè)置研究[D];哈爾濱工業(yè)大學(xué);2008年

4 任常興;基于風(fēng)險(xiǎn)分析的危險(xiǎn)品道路運(yùn)輸路徑優(yōu)化方法研究[D];南開大學(xué);2007年

5 劉勇;基于熱力學(xué)熵和混沌理論的城市道路交通系統(tǒng)的研究[D];長安大學(xué);2009年

6 陳斌;高速公路意外事件影響下的車輛行為模型與事件檢測研究[D];西南交通大學(xué);2005年

7 于德新;車輛誘導(dǎo)系統(tǒng)理論模型和關(guān)鍵技術(shù)研究[D];吉林大學(xué);2006年

8 彭輝;綜合交通運(yùn)輸系統(tǒng)理論分析[D];長安大學(xué);2006年

9 Q，

本文編號：1925521