【摘要】：在我國商品零售業(yè)配送中,服務(wù)的零售戶網(wǎng)點(diǎn)數(shù)目眾多,這些客戶分布在城市的各個(gè)大街小巷,在地理位置上相對(duì)集中又整體分散。物流企業(yè)或部門從服務(wù)質(zhì)量上要考慮配送的準(zhǔn)時(shí)性、快速性;從管理上要考慮對(duì)員工的合理安排與管理,同時(shí)需要從成本上降低各種物流費(fèi)用,提高物流經(jīng)濟(jì)效益。本文針對(duì)這種大規(guī)模零售點(diǎn)車輛配送問題建立了兩階段啟發(fā)式求解框架。首先將大規(guī)模配送區(qū)域劃分,將大規(guī)模多車服務(wù)多點(diǎn)的配送路徑優(yōu)化問題轉(zhuǎn)化為若干個(gè)單車服務(wù)多點(diǎn)配送路徑優(yōu)化問題。在劃分中引入工作量均衡指標(biāo),提出了基于聚類方法的兩階段配送區(qū)域劃分方法。采用該方法對(duì)配送區(qū)域劃分,得到兩階段法的初始解。在GIS平臺(tái)上,提出了生成車輛路徑方案的基于遺傳算法和模擬退火算法的混合智能優(yōu)化算法。設(shè)計(jì)開發(fā)系統(tǒng)應(yīng)用于包頭煙草配送決策中,驗(yàn)證了算法的有效性、準(zhǔn)確性和優(yōu)越性。
[Abstract]:In the retail distribution of goods in our country, there are many retail outlets serving, these customers are distributed in every street in the city, and they are concentrated and dispersed in the geographical position relatively. Logistics enterprises or departments should consider the timeliness and rapidity of distribution in terms of service quality, and the reasonable arrangement and management of employees in management. At the same time, it is necessary to reduce all kinds of logistics expenses and improve logistics economic benefits from the aspect of cost. In this paper, a two-stage heuristic solution framework for large-scale retail vehicle distribution problem is proposed. First, the large-scale distribution region is divided, and the large-scale multi-vehicle service multi-point distribution route optimization problem is transformed into a number of single-bike service multi-point distribution route optimization problem. In this paper, the workload balance index is introduced and a two-stage distribution area partition method based on clustering method is proposed. The initial solution of the two-stage method is obtained by dividing the distribution area with this method. On the GIS platform, a hybrid intelligent optimization algorithm based on genetic algorithm and simulated annealing algorithm is proposed to generate vehicle routing scheme. The design and development system is applied to the decision-making of Baotou tobacco distribution, and the validity, accuracy and superiority of the algorithm are verified.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71172168) 北京科技大學(xué)優(yōu)勢(shì)學(xué)科創(chuàng)新平臺(tái)資助項(xiàng)目
【分類號(hào)】：F724.2;F259.2;C934

【參考文獻(xiàn)】

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

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

2 翟泳;楊金梁;連劍;樊銘渠;;合乘出行信息檢索的路徑匹配算法[J];交通與計(jì)算機(jī);2007年01期

3 谷煒;張超;;物流配送線路工作量的衡量方法[J];統(tǒng)計(jì)與決策;2011年06期

4 李軍,郭強(qiáng),劉建新;組合運(yùn)輸?shù)膬?yōu)化調(diào)度[J];系統(tǒng)工程理論與實(shí)踐;2001年02期

5 陳子俠,蔣長兵;杭煙物流送貨線路的劃分模式與算法研究[J];系統(tǒng)工程理論與實(shí)踐;2004年03期

6 郎茂祥;基于遺傳算法的物流配送路徑優(yōu)化問題研究[J];中國公路學(xué)報(bào);2002年03期

【共引文獻(xiàn)】

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

1 周麗娟;樂曉波;;物流配送路徑優(yōu)化的研究[J];辦公自動(dòng)化;2007年06期

2 鄂旭,高學(xué)東,武森,張秋月;信息表中不完備數(shù)據(jù)的填補(bǔ)方法[J];北京科技大學(xué)學(xué)報(bào);2005年03期

3 鄂旭;高學(xué)東;喻斌;;基于掃描向量的屬性約簡方法[J];北京科技大學(xué)學(xué)報(bào);2006年06期

4 國宏偉;高學(xué)東;陳令坤;楊天鈞;;多維時(shí)序模糊關(guān)聯(lián)規(guī)則在高爐爐溫預(yù)報(bào)中的應(yīng)用[J];北京科技大學(xué)學(xué)報(bào);2008年05期

5 王新軍;胡曼;;數(shù)據(jù)挖掘技術(shù)在壽險(xiǎn)業(yè)交叉銷售中的應(yīng)用[J];保險(xiǎn)研究;2009年06期

6 王新軍;胡曼;;壽險(xiǎn)交叉銷售的聚類技術(shù)實(shí)務(wù)分析[J];保險(xiǎn)研究;2012年01期

7 肖蓓;湛邵斌;尹楠;;淺談電子地圖的應(yīng)用及其產(chǎn)品開發(fā)模式[J];吉林大學(xué)學(xué)報(bào)(地球科學(xué)版);2006年S1期

8 李惠珠;宋海清;;基于GIS的物流配送車輛調(diào)度實(shí)現(xiàn)與應(yīng)用[J];長春師范學(xué)院學(xué)報(bào);2011年04期

9 姚琦;;基于多維數(shù)據(jù)庫的財(cái)務(wù)數(shù)據(jù)管理[J];長春師范學(xué)院學(xué)報(bào);2011年12期

10 張日明;賈亞洲;孫大文;;數(shù)據(jù)挖掘技術(shù)在數(shù)控機(jī)床可靠性分析中的應(yīng)用[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年06期

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

1 張士玉;馬麗儀;何勤;;基于熵理論的社會(huì)數(shù)據(jù)分析方法探討[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

2 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

3 王楓;王志良;;油田數(shù)據(jù)倉庫信息平臺(tái)管理的實(shí)現(xiàn)[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

4 田太安;;城鎮(zhèn)重特大火災(zāi)直接財(cái)產(chǎn)損失風(fēng)險(xiǎn)與時(shí)間的關(guān)聯(lián)性分析[A];2007年湖北省消防學(xué)術(shù)論文集[C];2007年

5 婁山佐;史忠科;;大規(guī)模實(shí)時(shí)車輛調(diào)度模型與遺傳算法設(shè)計(jì)[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

6 蘇慶新;鄧娜;湯兵勇;;一個(gè)物流配送中的貨運(yùn)優(yōu)化調(diào)度問題[A];第16屆中國過程控制學(xué)術(shù)年會(huì)暨第4屆全國故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

7 裴振奎;劉健;華夏;;求解隨機(jī)車輛路徑規(guī)劃問題的混合微粒群算法[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

8 葉亞寧;張建良;國宏偉;鄭錫村;;高爐專家系統(tǒng)爐型管理模型的應(yīng)用[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國冶金自動(dòng)化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

9 葉亞寧;國宏偉;;基于數(shù)據(jù)挖掘的高爐爐型管理模型的應(yīng)用[A];中國計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年

10 康衛(wèi)鮮;葉德謙;;基于CURE的聚類算法研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

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

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

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

3 陳為;基于數(shù)據(jù)挖掘的慢性腎炎腎陽虛證候診斷標(biāo)準(zhǔn)研究[D];成都中醫(yī)藥大學(xué);2011年

4 李彥來;物流網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜性及優(yōu)化設(shè)計(jì)問題研究[D];北京交通大學(xué);2011年

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

6 高世文;武器裝備快速擴(kuò)散制造系統(tǒng)及關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

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

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

9 馬玉芳;基于Internet的大規(guī)模定制生產(chǎn)計(jì)劃系統(tǒng)的研究[D];武漢理工大學(xué);2003年

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

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

1 吳麗華;服裝零售供應(yīng)配送中的若干問題研究[D];浙江理工大學(xué);2010年

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

3 蔡翱鵬;遺傳算法在動(dòng)態(tài)車輛調(diào)度問題中的研究[D];長沙理工大學(xué);2010年

4 陳鳳萍;壽光人才求職招聘網(wǎng)站中資源檢索算法的研究[D];中國海洋大學(xué);2010年

5 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

6 劉曉天;動(dòng)態(tài)模糊關(guān)系學(xué)習(xí)算法及應(yīng)用研究[D];蘇州大學(xué);2010年

7 程火波;商業(yè)銀行反洗錢系統(tǒng)的設(shè)計(jì)與實(shí)施[D];華東師范大學(xué);2010年

8 喬銀華;基于動(dòng)態(tài)規(guī)劃的應(yīng)急資源運(yùn)輸調(diào)度研究[D];鄭州輕工業(yè)大學(xué);2010年

9 張建民;基于改進(jìn)蟻群算法的物流配送路徑問題研究[D];新疆農(nóng)業(yè)大學(xué);2010年

10 彭柏華;基于.NET的江西紅色旅游信息平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2010年

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

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

1 廖潔君,陳燕;城市物流中多目標(biāo)配送模型[J];大連海事大學(xué)學(xué)報(bào);2004年04期

2 李軍;有時(shí)間窗的車輛路線安排問題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期

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

4 張建勇,李軍,郭耀煌;模糊需求信息條件下的實(shí)時(shí)動(dòng)態(tài)車輛調(diào)度問題研究[J];管理工程學(xué)報(bào);2004年04期

5 張翠軍,劉坤起,劉永軍;求解一般車輛優(yōu)化調(diào)度問題的一種改進(jìn)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年33期

6 陳子俠,何潔斌;基于C/S結(jié)構(gòu)的物流配送系統(tǒng)網(wǎng)上設(shè)計(jì)[J];計(jì)算機(jī)工程;2002年06期

7 王惠,陳燕;基于遺傳算法的多目標(biāo)的有時(shí)間窗的車輛調(diào)度[J];計(jì)算機(jī)應(yīng)用;2004年09期

8 林曉宇,李金銘,紀(jì)壽文;車輛路徑問題Clarke-Wright算法的改進(jìn)與實(shí)現(xiàn)[J];交通與計(jì)算機(jī);2004年06期

9 鄢潔,熊桂喜;基于遺傳算法的商用車輛調(diào)度策略研究[J];計(jì)算機(jī)與現(xiàn)代化;2004年12期

10 劉浩,錢小燕,李舒展;單類型車輛隨機(jī)需求VRP的一個(gè)算法[J];南京建筑工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2001年04期

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

1 陳子俠;配送線路劃分與電子排單系統(tǒng)建模與算法研究[D];上海交通大學(xué);2006年

【相似文獻(xiàn)】

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

1 王凈;GIS在金融業(yè)中的應(yīng)用[J];蘭州商學(xué)院學(xué)報(bào);2003年04期

2 常志海;;大力開展科技創(chuàng)新 推進(jìn)地理信息產(chǎn)業(yè)發(fā)展——在第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國GIS協(xié)會(huì)第十屆年會(huì)上的講話[J];地理信息世界;2006年05期

3 王繼瑩;董云飛;楊春飛;葉玉娟;薛天武;;GIS在礦產(chǎn)資源規(guī)劃管理中的實(shí)踐[J];吉林地質(zhì);2007年04期

4 姬冬梅;張珈瑋;李淑杰;宋丹;;基于GIS的省級(jí)土地利用總體規(guī)劃管理信息系統(tǒng)建設(shè)[J];安徽農(nóng)業(yè)科學(xué);2010年13期

5 程樹仁;;基于山西農(nóng)網(wǎng)的電力GIS系統(tǒng)的研究[J];山西電子技術(shù);2011年06期

6 雷坤平;徐京華;張帥毅;;基于GIS的鄉(xiāng)級(jí)土地利用總體規(guī)劃圖件審查方法研究[J];測(cè)繪;2012年05期

7 李強(qiáng);王士君;梅林;;基于GIS的城市大型超市空間發(fā)展策略研究——以長春市為例[J];資源開發(fā)與市場(chǎng);2013年06期

8 楊鳳海;杭艷紅;;如何提高土地資源管理專業(yè)GIS類課程教學(xué)效果[J];科技促進(jìn)發(fā)展;2010年S1期

9 陳小素,喬旭寧;基于GIS的區(qū)域經(jīng)濟(jì)空間結(jié)構(gòu)演化研究——以河南省為例[J];地域研究與開發(fā);2005年03期

10 楊大兵;劉惠德;鄭丙輝;劉海新;;基于GIS的中國西部耕地變化原因動(dòng)態(tài)分析[J];水土保持研究;2006年01期

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

1 郭惠娟;唐南奇;林金寶;;基于GIS的仙游縣土地利用與滑坡災(zāi)害敏感性分析[A];福建省土地學(xué)會(huì)2009年年會(huì)論文集[C];2009年

2 翟建設(shè);孔璐;;基于GIS的戰(zhàn)區(qū)臺(tái)風(fēng)監(jiān)測(cè)與防護(hù)保障系統(tǒng)[A];首屆氣象儀器與觀測(cè)技術(shù)交流和研討會(huì)學(xué)術(shù)論文集[C];2001年

3 馬江山;程琳;;基于GIS的城市交通信息服務(wù)系統(tǒng)的功能構(gòu)建[A];2007第三屆中國智能交通年會(huì)論文集[C];2007年

4 徐宗煥;陳家金;林倆法;王加義;;GIS在漳州火龍果低溫害分析中的應(yīng)用[A];2008年福建省科協(xié)第八屆學(xué)術(shù)年會(huì)農(nóng)業(yè)分會(huì)場(chǎng)論文集[C];2008年

5 王瑋;梁天剛;黃曉東;馮琦勝;劉興元;張仁平;;基于遙感和GIS的青藏高原牧區(qū)雪災(zāi)預(yù)警研究[A];第31屆中國氣象學(xué)會(huì)年會(huì)S5 干旱災(zāi)害風(fēng)險(xiǎn)評(píng)估與防控[C];2014年

6 陳迪鳳;金偉祖;;基于GIS地籍管理信息系統(tǒng)的歷史權(quán)屬信息處理方式研究[A];2006年中國土地學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2006年

7 張波;徐富春;孔益民;王利強(qiáng);孫強(qiáng);虞朝暉;;基于GIS的自然保護(hù)區(qū)信息管理系統(tǒng)建設(shè)[A];2007中國環(huán)境科學(xué)學(xué)會(huì)學(xué)術(shù)年會(huì)優(yōu)秀論文集（下卷）[C];2007年

8 龍騰卓;陳正東;楊誠;;GIS在城市規(guī)劃管理中的應(yīng)用——�？谑谐鞘幸�(guī)劃信息系統(tǒng)[A];全國測(cè)繪科技信息網(wǎng)中南分網(wǎng)第二十一次學(xué)術(shù)信息交流會(huì)論文集[C];2007年

9 孫磊;馬民濤;;多元統(tǒng)計(jì)分析方法與GIS在環(huán)境領(lǐng)域中的應(yīng)用綜述與集成初探[A];中國環(huán)境科學(xué)學(xué)會(huì)2009年學(xué)術(shù)年會(huì)論文集（第四卷）[C];2009年

10 殷杰;尹占娥;許世遠(yuǎn);王軍;陳振樓;;基于GIS的沿海城市暴雨內(nèi)澇災(zāi)害情景模擬與風(fēng)險(xiǎn)評(píng)估——以上海靜安區(qū)為例[A];中國地理學(xué)會(huì)百年慶典學(xué)術(shù)論文摘要集[C];2009年

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

1 本報(bào)記者 王鑫;水利市場(chǎng)看好GIS[N];中國水利報(bào);2001年

2 徐華;第四屆高校GIS論壇籌備工作展開[N];中國國土資源報(bào);2011年

3 本報(bào)記者 王娟;GIS在線商店意不在銷售軟件[N];中國計(jì)算機(jī)報(bào);2013年

4 記者 王世甫　特約記者 尤均;科爾沁街道借助“GIS一卡通”打造社會(huì)服務(wù)管理新平臺(tái)[N];通遼日?qǐng)?bào);2011年

5 通訊員 楊黎明　盧偉萍;氣象GIS應(yīng)用聯(lián)合實(shí)驗(yàn)室在廣西成立[N];中國氣象報(bào);2010年

6 吳登洲;中國GIS協(xié)會(huì)扎實(shí)做好“搭臺(tái)”工作[N];中國測(cè)繪報(bào);2000年

7 本報(bào)記者 黃志武;GIS系統(tǒng)為“數(shù)字西藏”打下良好基礎(chǔ)[N];西藏日?qǐng)?bào);2001年

8 記者 吳江;中國GIS協(xié)會(huì)近年工作有新進(jìn)展[N];中國測(cè)繪報(bào);2001年

9 鄭泓;國產(chǎn)GIS遙感軟件大檢閱[N];中國國土資源報(bào);2003年

10 魏蓮　樊文有 卞州罡;石油行業(yè)信息化GIS作用大[N];中國測(cè)繪報(bào);2007年

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

1 郭銀巧;棉花形態(tài)建成模型與基于模型和GIS的數(shù)字棉作系統(tǒng)研究[D];河北農(nóng)業(yè)大學(xué);2008年

2 石曉燕;基于生長模型與GIS的小麥生產(chǎn)力預(yù)測(cè)技術(shù)研究[D];南京農(nóng)業(yè)大學(xué);2009年

3 溫亮;海南省瘧疾流行預(yù)測(cè)方法及基于GIS的瘧疾監(jiān)測(cè)預(yù)警系統(tǒng)的初步構(gòu)建[D];第四軍醫(yī)大學(xué);2004年

4 孟慶香;基于遙感、GIS和模型的黃土高原生態(tài)環(huán)境質(zhì)量綜合評(píng)價(jià)[D];西北農(nóng)林科技大學(xué);2006年

5 王瑋;基于遙感和GIS的青藏高原牧區(qū)積雪動(dòng)態(tài)監(jiān)測(cè)與雪災(zāi)預(yù)警研究[D];蘭州大學(xué);2014年

6 李超;基于GIS的新疆馬鈴薯甲蟲Leptinotarsa decemlineata（Say）擴(kuò)散規(guī)律研究[D];西南大學(xué);2013年

7 黃榮珍;南京市水土保持GIS研制及其在規(guī)劃中的應(yīng)用[D];南京林業(yè)大學(xué);2005年

8 鄭佳榮;基于GIS的地礦三維屬性場(chǎng)建模研究[D];中國礦業(yè)大學(xué)(北京);2012年

9 陳偉強(qiáng);基于GIS的煙草施肥決策支持系統(tǒng)研究[D];解放軍信息工程大學(xué);2009年

10 婁全勝;基于GIS的廣州森林空間格局及其環(huán)境效應(yīng)研究[D];中國科學(xué)院研究生院（廣州地球化學(xué)研究所）;2006年

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

1 董曉聲;基于GIS的縣級(jí)土地開發(fā)整理規(guī)劃管理系統(tǒng)的設(shè)計(jì)[D];山東農(nóng)業(yè)大學(xué);2004年

2 周永娟;基于GIS的河南省棉花生產(chǎn)潛力分析與發(fā)展對(duì)策研究[D];河南農(nóng)業(yè)大學(xué);2005年

3 繆海洋;基于GIS的圩區(qū)水系規(guī)劃計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)開發(fā)[D];揚(yáng)州大學(xué);2006年

4 比拉力江·阿不力孜;基于GIS的學(xué)生信息管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2012年

5 唐國滔;基于GIS的廣西北部灣經(jīng)濟(jì)區(qū)生態(tài)系統(tǒng)服務(wù)價(jià)值評(píng)估[D];廣西大學(xué);2012年

6 高晶;基于GIS和模型的南水北調(diào)東線江蘇段生態(tài)環(huán)境質(zhì)量評(píng)價(jià)[D];南京農(nóng)業(yè)大學(xué);2009年

7 孫立文;基于GIS的交通工程質(zhì)量監(jiān)督管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2009年

8 張淼X;基于GIS的靈石山國家森林公園景觀敏感度研究[D];福建農(nóng)林大學(xué);2010年

9 肖明;GIS在流域生態(tài)環(huán)境質(zhì)量評(píng)價(jià)中的應(yīng)用[D];海南大學(xué);2011年

10 于建;萊州灣海洋功能區(qū)劃數(shù)學(xué)關(guān)系模型的建立及其GIS的實(shí)現(xiàn)[D];中國海洋大學(xué);2005年

，

本文編號(hào)：2462692