本文關(guān)鍵詞：考慮GIS的物流配送區(qū)域劃分與路徑規(guī)劃算法　出處：《大連海事大學(xué)學(xué)報》2015年01期 　論文類型：期刊論文

  更多相關(guān)文章： 物流配送 區(qū)域劃分 路徑規(guī)劃 啟發(fā)式算法 地理信息系統(tǒng)(GIS) 車輛路徑問題(VRP) 模擬退火算法

【摘要】：針對大規(guī)模VRP配送問題,提出一種配送區(qū)域劃分的啟發(fā)式-模擬退火混合搜索算法.針對GIS中實際路網(wǎng)建立路網(wǎng)數(shù)學(xué)模型,并在大規(guī)模VRP路徑規(guī)劃問題研究中與實際GIS路網(wǎng)相融合.對配送路徑規(guī)劃問題提出一種結(jié)合GIS模型約束的啟發(fā)式路徑搜索算法.對杭州市某配送區(qū)域?qū)嶋H問題求解并與另一種啟發(fā)式算法對比,驗證了算法的有效性.
[Abstract]:For the large-scale VRP distribution problems, proposed a heuristic allocation simulated annealing hybrid search algorithm. According to the actual road network establishes a network model of GIS, and GIS in large scale VRP network and the actual path planning problem of integration. The distribution path planning problems put forward a heuristic path search model with GIS constraints algorithm. To the actual problem of a distribution area of Hangzhou city and the other is solved and a heuristic algorithm for comparison, verify the effectiveness of the algorithm.

【作者單位】： 浙江工業(yè)大學(xué)機械工程學(xué)院;浙江交通職業(yè)技術(shù)學(xué)院機電與航空學(xué)院;西南交通大學(xué)機械工程學(xué)院;
【基金】：浙江省科技廳公益技術(shù)應(yīng)用研究資助項目(2012C31012) 浙江省專業(yè)帶頭人專業(yè)領(lǐng)軍項目(LJ2013020)
【分類號】：P208;U492.3
【正文快照】： ning;heuristic algorithm;geographic informa-tion system(GIS);vehicle routing problem(VRP);simulated annealing algorithm0引言隨著網(wǎng)絡(luò)購物發(fā)展,配送作為其關(guān)鍵構(gòu)成環(huán)節(jié)受到越來越多的重視,配送效率直接影響到客戶滿意度.組織配送的核心是車輛路徑問題(VRP),Dantzig等

【參考文獻】

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

1 田智慧;苗全生;武舫;;大區(qū)域物流配送中車輛路徑選擇的GIS研究[J];測繪科學(xué);2008年05期

2 許婷;盛明;婁彩榮;;基于GIS和蟻群算法的物流配送中心選址研究[J];測繪科學(xué);2010年06期

3 鄭斌;楊華龍;唐法浙;;縣域農(nóng)村物流配送中心選址優(yōu)化模型及算法[J];大連海事大學(xué)學(xué)報;2011年01期

4 林巖,胡祥培,王旭茵;物流系統(tǒng)優(yōu)化中的定位——運輸路線安排問題(LRP)研究評述[J];管理工程學(xué)報;2004年04期

5 徐麗群;候立文;胡巍;;基于GIS的物流配送線路圖解優(yōu)化模型[J];工業(yè)工程與管理;2007年04期

6 劉偉國;胡祥培;王旭茵;;物流配送問題的知識表示及其在GIS中的映射研究[J];控制與決策;2007年01期

7 張景玲;王萬良;趙燕偉;;基于沿途補貨的多配送中心動態(tài)需求VRP建模及優(yōu)化[J];計算機集成制造系統(tǒng);2013年04期

8 王文蕊;吳耀華;;帶實際約束的大規(guī)模車輛路徑問題建模及求解[J];控制與決策;2013年12期

9 李波;邱紅艷;;基于雙層模糊聚類的多車場車輛路徑遺傳算法[J];計算機工程與應(yīng)用;2014年05期

10 金成;閔嘉寧;;供應(yīng)鏈物流配送路徑優(yōu)化節(jié)約算法改進研究[J];制造業(yè)自動化;2014年01期

【共引文獻】

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

1 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2009年02期

2 田智慧;苗全生;武舫;;大區(qū)域物流配送中車輛路徑選擇的GIS研究[J];測繪科學(xué);2008年05期

3 潘文安;;Distribution area demarcation for logistic centers under geographical information system decision support system[J];Journal of Chongqing University(English Edition);2011年01期

4 陳文蘭;戴樹貴;;車輛路徑安排問題算法研究綜述[J];滁州學(xué)院學(xué)報;2007年03期

5 陳向陽;;物流中心車輛調(diào)度問題的算法研究[J];池州學(xué)院學(xué)報;2011年06期

6 蔣興波;許開云;劉曉榮;;基于單親遺傳算法求解衛(wèi)勤保障最短回路問題[J];第二軍醫(yī)大學(xué)學(xué)報;2010年01期

7 盛國華;陳玉金;;改進模擬退火算法求解TSP問題[J];電腦知識與技術(shù);2008年15期

8 張紅霞;黃曉霞;;物流企業(yè)配送車輛調(diào)度問題研究綜述[J];電腦知識與技術(shù);2009年13期

9 楊林;盛業(yè)華;王靖;;物流企業(yè)管理信息系統(tǒng)的設(shè)計與實現(xiàn)——以南京某快運公司物流企業(yè)為例[J];地球信息科學(xué)學(xué)報;2009年05期

10 鄭斌;馬祖軍;方濤;;應(yīng)急物流系統(tǒng)中的模糊多目標定位-路徑問題[J];系統(tǒng)工程;2009年08期

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

1 ;Improved Ant Colony Algorithm for Continuous Function Optimization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 劉心報;葉強;;基于模塊設(shè)計的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

3 李愛梅;尤慶華;;基于蟻群智能的物流配送系統(tǒng)車輛線路優(yōu)化算法[A];上海海事大學(xué)“上海石化杯”優(yōu)秀論文集[C];2005年

4 朱婧;;求解車間調(diào)度問題的改進模擬退火算法[A];第五屆（2010）中國管理學(xué)年會——商務(wù)智能分會場論文集[C];2010年

5 李愛梅;尤慶華;;基于蟻群智能的物流配送系統(tǒng)VRP優(yōu)化算法[A];科學(xué)發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第十四屆學(xué)術(shù)年會論文集[C];2006年

6 曾敏剛;蘇水清;李永麒;;基于平準化的GT公司零部件循環(huán)取貨應(yīng)用研究[A];第十二屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2010年

7 林航飛;李曄;張金發(fā);;上海市公路網(wǎng)OD管理信息系統(tǒng)設(shè)計[A];第一屆中國智能交通年會論文集[C];2005年

8 張海林;田壽;李強;;帶時間窗的最優(yōu)路徑選擇模型的建模與仿真[A];2008第四屆中國智能交通年會論文集[C];2008年

9 張源凱;黃敏芳;胡祥培;;大型網(wǎng)上超市一地多倉的訂單分配與物流配送問題[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個領(lǐng)域中的應(yīng)用研究[C];2014年

10 胡林;谷正氣;楊易;黃晶;;基于混合遺傳算法的動態(tài)路徑規(guī)劃研究[A];2007中國汽車工程學(xué)會年會論文集[C];2007年

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

1 陳俊智;基于CAS理論的區(qū)域性礦山復(fù)雜采選系統(tǒng)匹配研究及應(yīng)用[D];昆明理工大學(xué);2009年

2 趙彤;我國突發(fā)自然災(zāi)害應(yīng)急救災(zāi)物資配送系統(tǒng)優(yōu)化研究[D];大連海事大學(xué);2011年

3 王紹仁;震后應(yīng)急物流系統(tǒng)優(yōu)化中的LRP研究[D];西南交通大學(xué);2010年

4 王利;冷軋全流程生產(chǎn)計劃與動態(tài)調(diào)度方法的研究與應(yīng)用[D];大連理工大學(xué);2011年

5 李引珍;不確定環(huán)境下交通運輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

6 喻海飛;食物鏈算法及其在供應(yīng)鏈管理中的應(yīng)用[D];東北大學(xué);2005年

7 朱文興;城市交通系統(tǒng)智能優(yōu)化控制研究[D];山東大學(xué);2006年

8 尹傳忠;鐵路行包物流配送系統(tǒng)優(yōu)化若干問題研究[D];西南交通大學(xué);2006年

9 張永;第三方物流企業(yè)物流結(jié)點布局方法研究[D];東南大學(xué);2006年

10 崔廣彬;一體化物流網(wǎng)絡(luò)布局中的定位—運輸路線安排問題研究[D];哈爾濱工業(yè)大學(xué);2006年

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

1 葛宏義;基于GIS的糧食物流信息平臺的研究與實現(xiàn)[D];河南工業(yè)大學(xué);2010年

2 董明豐;TFGL公司整車物流配送優(yōu)化問題研究[D];華南理工大學(xué);2011年

3 查娟;基于磁滯優(yōu)化和極值優(yōu)化算法的蛋白質(zhì)折疊問題研究[D];浙江大學(xué);2011年

4 楊玨;基于并行環(huán)境求解TSP問題[D];昆明理工大學(xué);2009年

5 何偉;物流系統(tǒng)庫存—路徑問題集成優(yōu)化模型及算法研究[D];浙江工商大學(xué);2011年

6 姚樹魁;物流配送中VRP問題模型和算法研究[D];山東師范大學(xué);2011年

7 王星;基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究[D];武漢理工大學(xué);2011年

8 李寧;庫存約束下的中小制造企業(yè)共同配送問題的研究[D];武漢理工大學(xué);2011年

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

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

【二級參考文獻】

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

1 周建勤;鞠頌東;;新農(nóng)村建設(shè)中農(nóng)村物流體系構(gòu)建初探[J];北京交通大學(xué)學(xué)報(社會科學(xué)版);2007年03期

2 王遠飛,朱海燕,葉雷;基于GIS的連鎖企業(yè)商品配送服務(wù)[J];測繪科學(xué);2005年05期

3 李香清;;城市道路網(wǎng)數(shù)據(jù)庫建設(shè)與應(yīng)用[J];城市勘測;2007年05期

4 張潛,高立群,胡祥培;集成化物流中的定位運輸路線安排問題(LRP)優(yōu)化算法評述[J];東北大學(xué)學(xué)報;2003年01期

5 宋偉剛;張宏霞;佟玲;;有時間窗約束非滿載車輛調(diào)度問題的節(jié)約算法[J];東北大學(xué)學(xué)報;2006年01期

6 楊華龍;計瑩峰;劉斐斐;;生鮮農(nóng)產(chǎn)品物流網(wǎng)絡(luò)節(jié)點布局優(yōu)化[J];大連海事大學(xué)學(xué)報;2010年03期

7 姜園,張朝陽,仇佩亮,周東方;用于數(shù)據(jù)挖掘的聚類算法[J];電子與信息學(xué)報;2005年04期

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

9 林巖,胡祥培,王旭茵;物流系統(tǒng)優(yōu)化中的定位——運輸路線安排問題(LRP)研究評述[J];管理工程學(xué)報;2004年04期

10 劉長石;賴明勇;;基于模糊聚類與車輛協(xié)作策略的隨機車輛路徑問題[J];管理工程學(xué)報;2010年02期

【相似文獻】

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

1 汪云華;;物流配送多環(huán)節(jié)的建模優(yōu)化求解方法[J];中國集體經(jīng)濟;2008年21期

2 丁秋雷;;物流配送受擾延遲問題的干擾管理模型研究[J];中國管理信息化;2012年22期

3 丁秋雷;胡祥培;姜洋;;物流配送受擾延遲問題的干擾管理兩階段決策方法[J];運籌與管理;2012年06期

4 王靜;;淺析我國市內(nèi)物流配送發(fā)展[J];科技信息;2013年14期

5 李勇,秦社華;淺析電子商務(wù)時代的物流配送[J];中國科技信息;2005年13期

6 孟烈鋼;;電子商務(wù)下的物流配送[J];科技情報開發(fā)與經(jīng)濟;2006年16期

7 傅新平;徐佳;陳天成;;物流配送中心服務(wù)能力仿真評價[J];交通與計算機;2007年05期

8 楊國榮;;零售企業(yè)經(jīng)營與物流配送研究[J];科技廣場;2007年12期

9 陽永生;;基于分支定界算法的物流配送網(wǎng)絡(luò)優(yōu)化研究[J];數(shù)學(xué)理論與應(yīng)用;2010年01期

10 張智勇;鄒衛(wèi)華;石永強;;基于送收的物流配送車輛路徑優(yōu)化問題研究[J];商業(yè)時代;2010年21期

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

1 張延程;吳垠;高偉;;關(guān)于商業(yè)物流配送中心發(fā)展問題的探討[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

2 葉平浩;;我國連鎖超市的物流配送人才研究[A];'2007現(xiàn)代物流發(fā)展高峰論壇論文集[C];2007年

3 ;華北地區(qū)還沒有專門從事低溫物流配送的企業(yè)[A];中國物流與采購聯(lián)合會會員通訊總第33期-52期（2003年2月-12月）[C];2003年

4 劉鵬濤;;汽車裝配線物流配送淺析[A];創(chuàng)新驅(qū)動，，加快戰(zhàn)略性新興產(chǎn)業(yè)發(fā)展——吉林省第七屆科學(xué)技術(shù)學(xué)術(shù)年會論文集（上）[C];2012年

5 藍伯雄;張躍;;物流配送中的優(yōu)化問題[A];全國第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2003年

6 邊疆;;卷煙物流配送中的3G系統(tǒng)[A];中國煙草學(xué)會2006年學(xué)術(shù)年會論文集[C];2007年

7 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標模糊規(guī)劃模型與算法研究[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

8 ;物流配送板塊[A];2002·北京大型流通企業(yè)峰會�？痆C];2002年

9 馮曉雷;孫林巖;王淑俠;;案例研究:基于客戶響應(yīng)時間的物流配送網(wǎng)絡(luò)優(yōu)化[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2007年

10 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計劃中的應(yīng)用[A];第二十六屆中國控制會議論文集[C];2007年

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

1 李正信;高效物流配送解密“戴爾”現(xiàn)象[N];中國質(zhì)量報;2001年

2 程敏;福建將建四個物流配送圈[N];國際商報;2003年

3 汪沁;武漢中百物流配送中心啟用[N];國際商報;2003年

4 王德生 董博;連鎖業(yè)的物流配送面臨新趨勢[N];國際商報;2005年

5 李中毛;我國的物流配送呈現(xiàn)四大特點[N];中國國門時報(中國出入境檢驗疫報);2002年

6 記者 王若柏;物流配送也要實現(xiàn)電子商務(wù)[N];國際經(jīng)貿(mào)消息;2000年

7 遠;物流配送應(yīng)順應(yīng)電子商務(wù)[N];國際經(jīng)貿(mào)消息;2000年

8 若石 符耀彩;物流配送延長天然橡膠產(chǎn)業(yè)鏈[N];海南日報;2004年

9 記者 蘇民;要大發(fā)展快發(fā)展物流配送業(yè)[N];經(jīng)濟日報;2002年

10 關(guān)覺;社會化物流配送大有可為[N];人民日報;2001年

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

1 孫麗君;物流配送干擾管理問題的知識表示與建模方法[D];大連理工大學(xué);2011年

2 王景恒;物流配送關(guān)鍵技術(shù)優(yōu)化方法研究[D];吉林大學(xué);2006年

3 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

4 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

5 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

6 黃敏芳;物流配送車輛路徑方案的智能生成方法研究[D];大連理工大學(xué);2009年

7 彭揚;物流配送網(wǎng)絡(luò)設(shè)計模型與算法研究[D];中國科學(xué)技術(shù)大學(xué);2007年

8 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

9 石兆;物流配送選址—運輸路徑優(yōu)化問題研究[D];中南大學(xué);2014年

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

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

1 陶波;基于最短路徑算法的物流配送車輛優(yōu)化調(diào)度的研究[D];重慶大學(xué);2009年

2 湯杰;基于蟻群算法的物流配送模型研究[D];重慶理工大學(xué);2009年

3 徐杰;基于遺傳算法的圖書物流配送中心布局優(yōu)化[D];武漢理工大學(xué);2011年

4 孟小平;物流配送及其運輸調(diào)度優(yōu)化研究[D];大連海事大學(xué);2001年

5 尚華艷;物流配送中車輛路徑問題研究[D];武漢理工大學(xué);2005年

6 王月玲;物流配送中心選址策略研究[D];大連海事大學(xué);2005年

7 謝文婕;物流配送中心規(guī)模決策的經(jīng)濟性分析[D];大連海事大學(xué);2006年

8 楊峗;物流配送中心選址研究[D];東北大學(xué);2006年

9 楊建儀;物流配送網(wǎng)絡(luò)新模型及其優(yōu)化[D];北京交通大學(xué);2008年

10 張忠堯;物流配送網(wǎng)絡(luò)的柔性研究[D];中南林業(yè)科技大學(xué);2011年

本文編號：1432676