基于GIS的電力物資公司物流配送路徑優(yōu)化研究
發(fā)布時間:2017-03-17 19:07
本文關鍵詞:基于GIS的電力物資公司物流配送路徑優(yōu)化研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著我國經(jīng)濟的不斷發(fā)展,物流行業(yè)已經(jīng)成為國民經(jīng)濟的支柱產(chǎn)業(yè),各行業(yè)對物流業(yè)的關注越來越高。電網(wǎng)企業(yè)對于電力物資流動的管理更加規(guī)范化,電力物資的物流配送決定了電網(wǎng)企業(yè)的物流成本,影響電網(wǎng)企業(yè)物流的運作效率和企業(yè)的綜合競爭力。同時,低碳理念的不斷推進,節(jié)能減排成為各行業(yè)關注的焦點,物流配送環(huán)節(jié)需要走低碳化道路,來降低能源消耗。因此,對電力物資低碳物流配送路徑進行優(yōu)化研究,對于企業(yè)降低物流配送成本、減少能源消耗,有著重要的現(xiàn)實意義。由于GIS是地理空間數(shù)據(jù)庫作為基礎,對建立的地理模型進行分析,具有信息可視化、高效處理空間數(shù)據(jù)等特征,因此,基于GIS的低碳物流配送路徑優(yōu)化研究,對電力物資公司提高物流配送水平、降低物流配送成本、增強企業(yè)核心競爭力,有著重要的現(xiàn)實意義。本文研究的是將基于GIS的物流配送路徑問題與低碳物流的相關理論結合,在空間數(shù)據(jù)可視化的基礎上,采用Dijkstra算法求解最優(yōu)路徑的問題,并結合電力物資公司實現(xiàn)低碳物流配送的目標,提出了對基本Dijkstra算法的改進方案,再應用空間信息分析技術,提高傳統(tǒng)的物流配送路徑問題在空間數(shù)據(jù)分析與處理方面的能力。本文首先分析了電力物資公司實行低碳物流配送的必要性,以及在GIS環(huán)境下研究最優(yōu)路徑問題的可行性;其次根據(jù)基本Dijkstra算法的算法思想對最優(yōu)路徑問題進行建模,并提出了改進的Dijkstra算法,即將耗費路徑的測量添加“垂直因子”,來更精確地計算耗費路徑;最后根據(jù)具體的電力物資公司低碳物流配送系統(tǒng)的需求分析,指出路徑分析模型所需要素,并且在ArcMap的開發(fā)環(huán)境下,計算路徑距離,并且進行最短路徑分析,找出配送成本最小、資源消耗最少的配送路徑。本文的創(chuàng)新之處在于將GIS運用于低碳物流配送路徑中、對路徑距離的測量進行優(yōu)化,并用實例進行仿真實現(xiàn),結果證明優(yōu)化后的配送路徑比現(xiàn)有的配送路徑要節(jié)省時間、減少資源消耗,符合低碳經(jīng)濟的要求,具有可行性與實用性。
【關鍵詞】:地理信息系統(tǒng) 電力物資 低碳物流 配送路徑 路徑優(yōu)化 Dijkstra算法
【學位授予單位】:華北電力大學(北京)
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:F426.61;F252
【目錄】:
- 摘要5-6
- Abstract6-11
- 第1章 緒論11-20
- 1.1 選題背景及意義11-12
- 1.1.1 研究背景11
- 1.1.2 研究意義11-12
- 1.2 國內外研究現(xiàn)狀及動態(tài)分析12-18
- 1.2.1 物流配送路徑優(yōu)化的國內外研究動態(tài)12-14
- 1.2.2 基于GIS的物流配送的國內外研究動態(tài)14-16
- 1.2.3 企業(yè)低碳物流的國內外研究動態(tài)16-18
- 1.3 論文研究內容及方法18-19
- 1.3.1 論文研究內容18
- 1.3.2 論文研究方法18-19
- 1.4 預期成果和可能的創(chuàng)新點19-20
- 第2章 物流配送路徑優(yōu)化與GIS的相關理論20-27
- 2.1 物流配送路徑優(yōu)化的相關理論20-24
- 2.1.1 物流配送的概念和特點20
- 2.1.2 物流配送的流程20-21
- 2.1.3 物流配送路徑優(yōu)化概述21-22
- 2.1.4 物流配送路徑優(yōu)化的方法22-23
- 2.1.5 低碳物流配送路徑優(yōu)化概述23-24
- 2.2 GIS的相關理論24-26
- 2.2.1 GIS的特征24
- 2.2.2 GIS的技術優(yōu)勢24-25
- 2.2.3 GIS在物流配送系統(tǒng)中的應用25-26
- 2.3 本章小結26-27
- 第3章 我國電力物資公司物流配送現(xiàn)狀與問題分析27-33
- 3.1 我國電力物資公司物流配送現(xiàn)狀27-30
- 3.1.1 電力物資公司配送物資分類27-28
- 3.1.2 電力物資公司配送管理流程28-29
- 3.1.3 電力物資公司物流配送模式29-30
- 3.2 電力物資公司物流配送管理存在的問題30-31
- 3.3 電力物資公司物流配送路徑優(yōu)化研究的必要性31-32
- 3.4 本章小結32-33
- 第4章 基于GIS的電力物資公司物流配送路徑優(yōu)化的算法研究33-42
- 4.1 物流配送路徑規(guī)劃的求解算法33-35
- 4.1.1 物流配送路徑規(guī)劃的傳統(tǒng)算法33-34
- 4.1.2 Dijkstra算法的原理34-35
- 4.2 電力物資公司物流配送路徑優(yōu)化的模型研究35-39
- 4.2.1 電力物資公司物流配送路徑優(yōu)化模型35-36
- 4.2.2 基于Dijkstra算法的電力物資公司物流配送路徑優(yōu)化模型36-38
- 4.2.3 Dijkstra算法過程38-39
- 4.3 用GIS實現(xiàn)Dijkstra算法的路徑分析39-41
- 4.3.1 迭代法求解最短路徑39-40
- 4.3.2 實現(xiàn)步驟40
- 4.3.3 進行路徑分析40-41
- 4.4 本章小結41-42
- 第5章 基于GIS的青島供電物資分公司物流配送路徑優(yōu)化的實現(xiàn)42-60
- 5.1 青島供電物資分公司物流配送需求分析42-44
- 5.1.1 地圖初始化43
- 5.1.2 獲取數(shù)據(jù)43-44
- 5.2 物流配送路徑分析所需要素44-49
- 5.2.1 原柵格44
- 5.2.2 耗費柵格44-45
- 5.2.3 耗費距離測量45-46
- 5.2.4 生產(chǎn)最小累計耗費路徑46-49
- 5.3 計算路徑距離49-51
- 5.3.1 創(chuàng)建網(wǎng)絡數(shù)據(jù)集50-51
- 5.3.2 獲取最小耗費路徑51
- 5.4 多路徑配送分析51-58
- 5.4.1 創(chuàng)建網(wǎng)絡數(shù)據(jù)集52-53
- 5.4.2 加載多路徑分析圖層53-54
- 5.4.3 加載倉庫點與站點54-55
- 5.4.4 加載配送路徑55-56
- 5.4.5 配送路徑優(yōu)化分析56-58
- 5.5 本章小結58-60
- 第6章 研究成果和結論60-63
- 參考文獻63-68
- 攻讀碩士學位期間發(fā)表的論文及其它成果68-69
- 致謝69
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 張國偉,許容;對電力物資改制的幾點建議[J];華北電業(yè);2003年04期
2 ;江西省電力物資公司文明建設三豐收[J];價格月刊;2006年10期
3 林景;;淺析電力物資招標的特點和存在問題[J];現(xiàn)代商業(yè);2009年29期
4 石景標;;淺談電力物資采購方式及理論創(chuàng)新[J];經(jīng)營管理者;2009年21期
5 王洪林;;電力物資采購中重質量監(jiān)督檢驗的重要性[J];現(xiàn)代經(jīng)濟信息;2012年22期
6 王曉澤;;現(xiàn)行電力物資質檢管理模式探究[J];廣東科技;2013年06期
7 徐衛(wèi)成;電力物資不能“改嫁”[J];農(nóng)村電工;1997年05期
8 曾偉東;;電力物資品質控制提升方法探討[J];技術與市場;2013年12期
9 鐘s
本文編號:253327
本文鏈接:http://www.sikaile.net/guanlilunwen/wuliuguanlilunwen/253327.html
最近更新
教材專著