發(fā)布時(shí)間：2021-08-14 10:40

　　隨著我國(guó)電子商務(wù)的快速發(fā)展,快遞業(yè)迎來(lái)了巨大機(jī)遇,同時(shí)對(duì)快遞攬收業(yè)務(wù)的要求也越來(lái)越高。在快遞攬收流程中,已出現(xiàn)多樣化的信息化工具,但是對(duì)快遞攬收中路徑規(guī)劃的研究和應(yīng)用還有待提升。本文基于實(shí)際項(xiàng)目調(diào)研,分析了現(xiàn)有快遞攬收流程中車輛調(diào)度問(wèn)題的不足,進(jìn)行了快遞攬收基礎(chǔ)數(shù)據(jù)與快遞攬收車輛調(diào)度問(wèn)題相結(jié)合的路徑規(guī)劃問(wèn)題研究,并根據(jù)實(shí)際的快遞攬收需求,進(jìn)行了快遞攬收信息系統(tǒng)的構(gòu)建。首先,為提高快遞攬收基礎(chǔ)數(shù)據(jù)在快遞攬收路徑規(guī)劃問(wèn)題中的應(yīng)用價(jià)值,本文將快遞基礎(chǔ)數(shù)據(jù)與車輛路徑規(guī)劃問(wèn)題相結(jié)合進(jìn)行了算法設(shè)計(jì)。在算法設(shè)計(jì)中,采用了掃描與遺傳組合算法,并將該算法設(shè)計(jì)與百度地圖相結(jié)合,對(duì)其實(shí)際應(yīng)用問(wèn)題進(jìn)行了研究。掃描與遺傳組合算法設(shè)計(jì)借鑒了兩階段啟發(fā)式算法的思想,以掃描算法先進(jìn)行快遞服務(wù)網(wǎng)點(diǎn)的分區(qū),然后采用遺傳算法進(jìn)行分區(qū)內(nèi)的車輛行駛路徑規(guī)劃,以提高路徑規(guī)劃算法的執(zhí)行效率。其次,本文根據(jù)快遞攬收調(diào)研,對(duì)快遞攬收信息系統(tǒng)的需求、功能和系統(tǒng)架構(gòu)進(jìn)行了分析與設(shè)計(jì),可提供人員信息管理、寄件服務(wù)、網(wǎng)點(diǎn)信息管理和路徑規(guī)劃等功能。最后,在進(jìn)行快遞攬收信息系統(tǒng)實(shí)現(xiàn)時(shí),采用基于SSM框架的B/S架構(gòu)進(jìn)行了系統(tǒng)構(gòu)建,以增強(qiáng)系統(tǒng)的易用... 

【文章來(lái)源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：69 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１城市三級(jí)物流配送體系（圖片來(lái)源于百度圖片三級(jí)物流配送體系）??

２．２．１掃描算法??掃描算法由英國(guó)學(xué)者Ｗｒｅｎ在一本名為《Ｃｏｍｐｕｔｅｒｓ?ｉｎ?ＴｒａｎｓｐＯｐｅｒａｔｉｏｎ》的書中首次提及。掃描算法執(zhí)行效率高，可用于路徑速分區(qū)問(wèn)題，其在物流路徑優(yōu)化問(wèn)題中已有相關(guān)應(yīng)用［２Ｑ］。??在路徑規(guī)劃問(wèn)題中，將問(wèn)題的數(shù)學(xué)模型轉(zhuǎn)化到合適的軟件中合要求的解，這種方式涉及的運(yùn)算往往復(fù)雜度較高，需要大量計(jì)間才能得到問(wèn)題的解。掃描法由于求解速度快，在實(shí)際應(yīng)用中，得問(wèn)題的解。??在兩階段啟發(fā)式算法求解ＶＲＰ問(wèn)題中，掃描法是先分群再的第一步。對(duì)于本文所述物流運(yùn)輸路徑規(guī)劃問(wèn)題，其先以二級(jí)配將車輛需要到達(dá)目的地的極坐標(biāo)算出，以車輛最大運(yùn)輸量為限制針或者順時(shí)針?lè)较驋呙枘康牡兀?dāng)掃描到的目的地的貨物量滿足時(shí)，則將掃描的點(diǎn)劃分為一群，然后進(jìn)行各個(gè)分群內(nèi)的車輛路徑進(jìn)行路徑規(guī)劃問(wèn)題求解的主要步驟圖如圖２－２所示。??

針或者順時(shí)針?lè)较驋呙枘康牡�，�?dāng)掃描到的目的地的貨物量滿足車輛運(yùn)輸量限制??時(shí)，則將掃描的點(diǎn)劃分為一群，然后進(jìn)行各個(gè)分群內(nèi)的車輛路徑規(guī)劃。掃描算法??進(jìn)行路徑規(guī)劃問(wèn)題求解的主要步驟圖如圖２－２所示。??（?）??實(shí)際問(wèn)題參數(shù)集??確定原點(diǎn)和掃描方向??進(jìn)行各坐標(biāo)點(diǎn)、原點(diǎn)、掃描起始??方丨＾者」司形成ｗ苧度木＜１＾＃??進(jìn)行各點(diǎn)掃描分區(qū)｜??（?結(jié)束￣）??圖２－２掃描算法主要步腺圖??７??

【參考文獻(xiàn)】：
期刊論文
[1]基于兩階段啟發(fā)式算法的物流配送選址-路徑問(wèn)題研究[J]. 王道平,徐展,楊岑.  運(yùn)籌與管理. 2017(04)
[2]掃描法在車輛路徑問(wèn)題中的應(yīng)用[J]. 曹茜,文喬.  物流科技. 2016(08)
[3]我國(guó)物流信息化的現(xiàn)狀和發(fā)展前景分析[J]. 陳佳怡,徐菱.  物流科技. 2016(06)
[4]大規(guī)模單車場(chǎng)VRP問(wèn)題中掃描法的改進(jìn)[J]. 王詩(shī)瑤,王文發(fā),富文軍,李曉英.  現(xiàn)代電子技術(shù). 2014(24)
[5]Ubuntu12.04系統(tǒng)下Bernese5.0安裝與升級(jí)詳解[J]. 劉志廣,占偉,孟憲綱,黨學(xué)會(huì),宋惠軍.  全球定位系統(tǒng). 2013(03)
[6]基于HTTP協(xié)議的服務(wù)器程序分析[J]. 祝瑞,車敏.  現(xiàn)代電子技術(shù). 2012(04)
[7]一種基于時(shí)空距離的帶時(shí)間窗車輛路徑問(wèn)題算法[J]. 戚銘堯,丁國(guó)祥,周游,繆立新.  交通運(yùn)輸系統(tǒng)工程與信息. 2011(01)
[8]車輛路徑問(wèn)題的三階段求解方法研究[J]. 黃敏芳,胡祥培,王征,Amy Z. Zeng.  管理科學(xué). 2009(03)
[9]遺傳算法在物流配送路徑優(yōu)化問(wèn)題中的應(yīng)用[J]. 郭淑紅,楊曉慧.  硅谷. 2009(01)
[10]VRP的求解方法及優(yōu)化算法綜[J]. 劉靜.  商業(yè)文化(學(xué)術(shù)版). 2007(07)

博士論文
[1]震后應(yīng)急物流系統(tǒng)中的定位—路徑問(wèn)題（LRP）模型與優(yōu)化算法研究[D]. 劉長(zhǎng)石.電子科技大學(xué) 2016

碩士論文
[1]基于MVC的互聯(lián)網(wǎng)審計(jì)管理與監(jiān)控平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 曾顯昭.北京交通大學(xué) 2017
[2]基于GIS的煙草商零物流路徑優(yōu)化策略研究[D]. 馮文.鄭州大學(xué) 2017
[3]基于socket通信的文件服務(wù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 喬英蘋.山東大學(xué) 2016
[4]城市物流配送中心選址方法及應(yīng)用研究[D]. 陳鏑.華北電力大學(xué)(北京) 2016
[5]A快遞公司C站點(diǎn)車輛路徑優(yōu)化問(wèn)題研究[D]. 謝婉君.華南理工大學(xué) 2015
[6]快遞物流管理系統(tǒng)的設(shè)計(jì)與開發(fā)[D]. 張哲瑞.燕山大學(xué) 2015
[7]基于遺傳算法的無(wú)人駕駛汽車路徑規(guī)劃技術(shù)研究[D]. 任超.天津大學(xué) 2015
[8]Web系統(tǒng)下提高M(jìn)ySQL數(shù)據(jù)庫(kù)安全性的研究與實(shí)現(xiàn)[D]. 胡敏.北京郵電大學(xué) 2015
[9]基于SpringMVC與呼叫中心的天涯客服系統(tǒng)研究與實(shí)現(xiàn)[D]. 卓睿.北京理工大學(xué) 2015
[10]Web框架對(duì)比研究及在車務(wù)系統(tǒng)中的應(yīng)用[D]. 炊向軍.暨南大學(xué) 2014



本文編號(hào)：3342319