本文關(guān)鍵詞：基于GIS的物流配送定位—路徑優(yōu)化研究

  更多相關(guān)文章： 物流配送 地理信息系統(tǒng) 弗洛伊德和遺傳組合算法 定位-路徑優(yōu)化問(wèn)題

【摘要】：隨著國(guó)內(nèi)外物流業(yè)的蓬勃發(fā)展,物流對(duì)我國(guó)國(guó)民經(jīng)濟(jì)產(chǎn)生重要影響。管理者希望優(yōu)化物流的各個(gè)環(huán)節(jié),從而獲取行業(yè)的最大利潤(rùn)。物流配送是物流的重要環(huán)節(jié),物流配送水平是衡量物流業(yè)發(fā)展的一個(gè)重要標(biāo)志。在理論上,本文從整體的角度研究定位-路徑優(yōu)化問(wèn)題(Location Routing Problem,LRP)。在對(duì)定位-配給問(wèn)題(Location Allocation Problems,LAP),車(chē)輛路徑問(wèn)題(Vehicle Routing Problem,VRP),旅行商(Traveling Salesman Problem,TSP)問(wèn)題及LRP問(wèn)題分析研究的基礎(chǔ)上,分別建立定位-配給模型,車(chē)輛路徑優(yōu)化問(wèn)題模型,旅行商問(wèn)題模型和有交通擁堵指數(shù)的定位-路徑優(yōu)化問(wèn)題模型。在實(shí)現(xiàn)上,本文從全方位的角度解決定位-路徑優(yōu)化問(wèn)題。在百度地圖上描繪出實(shí)際配送路線(xiàn)圖,定位出配送中心和配送點(diǎn)的地理位置,添加配送中心和配送點(diǎn)的詳細(xì)信息。本文重新編寫(xiě)遺傳算法并通過(guò)數(shù)據(jù)集驗(yàn)證可行性,從技術(shù)的角度實(shí)現(xiàn)了弗洛伊德和遺傳組合算法解決現(xiàn)實(shí)LRP問(wèn)題。本文主要有以下幾個(gè)部分:第一部分,背景和概念介紹。介紹了物流配送問(wèn)題研究的理論背景和實(shí)際意義,闡述了物流、物流配送、地理信息系統(tǒng)的概念,分析彼此之間的內(nèi)在聯(lián)系,分析地理信息系統(tǒng)技術(shù)在物流配送應(yīng)用的理論可行性。第二部分,LRP問(wèn)題分析與研究。通過(guò)JavaScript技術(shù)在百度API平臺(tái)上進(jìn)行二次開(kāi)發(fā)實(shí)現(xiàn)了物流配送和GIS的結(jié)合,通過(guò)分析得出VRP問(wèn)題在一定約束條件下可以轉(zhuǎn)化為T(mén)SP問(wèn)題,通過(guò)JAVA技術(shù)重新編寫(xiě)標(biāo)準(zhǔn)遺傳算法,從技術(shù)的角度實(shí)現(xiàn)了配送中心和配送點(diǎn)坐標(biāo)數(shù)據(jù)來(lái)源于百度地圖的LRP問(wèn)題的算法編寫(xiě)。通過(guò)對(duì)交通擁堵指數(shù)的研究和對(duì)交通擁堵指數(shù)公式的推導(dǎo),在LRP問(wèn)題模型上引入交通擁堵指數(shù)。在此基礎(chǔ)上得出弗洛伊德和遺傳組合算法解決有交通擁堵指數(shù)的LRP問(wèn)題是可行的。第三部分,LRP問(wèn)題實(shí)例驗(yàn)證。運(yùn)用弗洛伊德和遺傳組合算法對(duì)M蔬菜物流公司的實(shí)際問(wèn)題進(jìn)行實(shí)例驗(yàn)證。在實(shí)例驗(yàn)證部分,分別驗(yàn)證無(wú)擁堵指數(shù)和有擁堵指數(shù)的LRP問(wèn)題。
【關(guān)鍵詞】：物流配送 地理信息系統(tǒng) 弗洛伊德和遺傳組合算法 定位-路徑優(yōu)化問(wèn)題
【學(xué)位授予單位】：蘭州財(cái)經(jīng)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：U116.2;F252
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-16
• 1.1 選題背景和研究意義9-10
• 1.1.1 選題背景9
• 1.1.2 研究意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-13
• 1.2.1 國(guó)外研究現(xiàn)狀10-11
• 1.2.2 國(guó)內(nèi)研究現(xiàn)狀11-13
• 1.3 主要內(nèi)容13-15
• 1.4 主要?jiǎng)?chuàng)新點(diǎn)15-16
• 2 物流配送和地理信息系統(tǒng)16-23
• 2.1 物流配送16-18
• 2.1.1 物流配送概念16
• 2.1.2 物流配送特點(diǎn)16-17
• 2.1.3 物流配送功能17-18
• 2.1.4 物流配送的意義18
• 2.2 地理信息系統(tǒng)18-23
• 2.2.1 地理信息系統(tǒng)概念18-19
• 2.2.2 地理信息系統(tǒng)組成19
• 2.2.3 地理信息系統(tǒng)功能19-21
• 2.2.4 百度地圖在物流配送中的應(yīng)用21-23
• 3 定位-路徑優(yōu)化問(wèn)題23-30
• 3.1 定位問(wèn)題23-24
• 3.2 車(chē)輛路徑問(wèn)題24-25
• 3.2.1 旅行商問(wèn)題24-25
• 3.2.2 車(chē)輛路徑問(wèn)題與旅行商問(wèn)題25
• 3.3 交通擁堵指數(shù)25-27
• 3.4 定位-路徑優(yōu)化問(wèn)題27-30
• 4 定位-路徑優(yōu)化問(wèn)題模型30-35
• 4.1 定位問(wèn)題模型30
• 4.2 車(chē)輛路徑問(wèn)題模型30-32
• 4.3 旅行商問(wèn)題模型32
• 4.4 定位-路徑優(yōu)化問(wèn)題模型32-35
• 5 定位-路徑優(yōu)化問(wèn)題算法分析35-41
• 5.1 Floyd算法38
• 5.2 遺傳算法38-41
• 6 技術(shù)實(shí)現(xiàn)41-44
• 6.1 遺傳算法技術(shù)實(shí)現(xiàn)41-42
• 6.2 百度地圖二次開(kāi)發(fā)技術(shù)實(shí)現(xiàn)42-44
• 7 Floyd與遺傳組合算法解決LRP問(wèn)題44-54
• 7.1 配送中心和配送點(diǎn)的選取44-46
• 7.2 Floyd算法求解步驟46
• 7.3 遺傳算法求解步驟46-49
• 7.4 算例與分析49-54
• 總結(jié)與展望54-55
• 參考文獻(xiàn)55-60
• 致謝60-61
• 附錄61-69

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 趙夏;楊逸凡;;基于GIS的高原夏菜物流配送問(wèn)題研究[J];甘肅科技縱橫;2015年04期

2 劉軍;周騫;鄒桂蘭;肖宇;;基于微粒群算法的農(nóng)產(chǎn)品物流配送路徑優(yōu)化研究[J];物流工程與管理;2013年01期

3 史亞蓉;萬(wàn)迪f ;李雙燕;呂珍玉;;基于GIS的物流配送路線(xiàn)規(guī)劃研究[J];系統(tǒng)工程理論與實(shí)踐;2009年10期

4 郭宏慧;;地理信息系統(tǒng)的應(yīng)用現(xiàn)狀和發(fā)展趨勢(shì)分析[J];河北農(nóng)業(yè)科學(xué);2009年01期

5 馬小偉;;一類(lèi)帶時(shí)間窗口的定位-路徑問(wèn)題的啟發(fā)式算法[J];科技導(dǎo)報(bào);2006年05期

6 郭伏,王紅梅,羅丁;城市物流配送系統(tǒng)的多目標(biāo)優(yōu)化LRP模型研究[J];工業(yè)工程與管理;2005年05期

7 姜大元;基于多節(jié)點(diǎn)的物流選址規(guī)劃研究[J];鐵道運(yùn)輸與經(jīng)濟(jì);2005年08期

8 田青,繆立新,鄭力;基于運(yùn)輸規(guī)劃和組合GA的基本物流網(wǎng)絡(luò)設(shè)計(jì)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年11期

9 霍紅;配送中心選址問(wèn)題的研究[J];物流科技;2004年02期

10 譚凌,高峻峻,王迎軍;基于庫(kù)存成本優(yōu)化的配送中心選址問(wèn)題研究[J];系統(tǒng)工程學(xué)報(bào);2004年01期

，

本文編號(hào)：1042948