1、（畢 業 論 文 題 目）學院（系）：專 業：姓 名：指導教師：運 城 學 院年 月 運 城 學 院本科生畢業論文（設計）答辯許可證經審查，級班專業同學所提交的畢業論文（設計），符合學院本科生畢業論文（設計）的有關規定，達到了畢業論文（設計）的相關要求，根據運城學院本科生畢業論文（設計）工作暫行條例及其它相關文件精神，同意該生提交的畢業論文（設計）參加答辯。指導教師簽字（蓋章） 年 月 日 據審查，準予答辯。 答辯委員會負責人 簽字（公章） 年 月 日目錄摘要1Abstract1第一章 緒論21.1選題背景及意義21.1.1選題背景21.1.2研究意義31.1.2研究意義41.2國內外物流配送

2、研究綜述41.2.1國外研究現狀41.2.2國內研究動態51.3研究內容和思路71.3.1研究思路71.3.2研究內容7第二章 研究的理論基礎82.1物流配送路徑優化的相關理論82.1.1現代物流配送的概念和特點82.1.2 物流配送的意義和作用92.1.3 物流配送的流程和原則92.1.3配送決策的過程和影響因素102.2物流配送路徑優化112.2.1物流配送路徑優化的概述及方法112.2.2配送的網絡規劃112.3 GIS技術及其應用122.3.1 GIS的基本概念122.3.2 GIS的組成及基本功能122.3.3 GIS技術在配送系統中的應用13第三章 物流配送路徑優化模型的建立和研究

3、143.1物流配送問題的分類143.2優化物流配送模型的基本結構143.3物流配送優化問題的界定153.4物流配送問題優化模型的建立153.4.1優化物流配送網絡模型假設163.4.2優化物流配送模型建立16第四章 基于GIS的物流公司配送路徑優化模型求解194.1物流公司配送路徑優化模型研究194.1.1物流公司物資配送路徑優化模型194.1.2基于Dijkstra算法的物流公司物資配送路徑優化模型204.1.3 Dijkstra算法過程224.2基于GIS的Dijkstra算法的路徑分析234.2.1迭代法求解最短路徑234.2.2實現步驟244.2.3進行路徑分析25第五章 實證研究：廣

4、州志鴻物流有限公司物流配送265.1廣州志鴻物流公司物流配送需求分析265.1.1 基于GIS的電子地圖初始化265.1.2獲取數據265.2 問題描述和基于GIS的Dijkstra算法應用275.2.1問題描述275.2.2基于GIS的Dijkstra算法應用275.3應用成果展示30第六章 總結與展望316.1主要結論31參考文獻32致謝33第三方倉儲收費模式分析以科捷新吳倉為例摘要隨著互聯網與物聯網的飛速發展，電子商務及其配送成為人們關注的焦點。特別是配送環節更是直接影響著企業的成本與消費者的滿意度。對GIS（地理信息系統）技術的應用將在很大程度上有利于配送流程及路線的優化，具體的可以借

5、助GIS技術對實時監控、分析道理實況以及復雜空間數據，進而優化配送路線，提高配送效率，節約配送成本，對當前配送路線問題的解決能夠使企業有更多的精力和資金進行業務的優化與創新，并在很大程度上提高客戶的滿意度。本文將從國內外物流配送研究入手，基于物流配送路徑優化的相關理論，探討GIS技術支持下物流的最優路徑實施可行性，建立并求解物流配送路徑優化模型。與此同時結合廣州志鴻物流有限公司物流配送情況進行了優化路徑模型中要素需求，并基于ArcMap的環境計算路徑距離，并從中選取距離最短、配送成本最小、最能節約資源的路徑。本文的創新之處就在于基于當前物流配送實際情況與需求，建立并借助Dijkstra算法求解

6、出物流配送模型，以此將GIS（地理信息系統）技術更好的應用于物流配送。與此同時，以廣州志鴻物流有限公司物流配送為案例，進行模型運用的結果仿真實現，模擬結果證明基于GIS的環境下對最優配送路徑的確定和引導十分有利于資源的節約以及配送時間的節省，該模型的操作性與可實施性得以證實。關鍵詞：地理信息系統；車輛路徑；物流路徑優化；配送AbstractWith the rapid development of Internet and Internet of things, e-commerce and its distribution have become the focus of attention

7、. Especially the distribution links directly affect the cost and satisfaction of the consumers. The application of GIS (Geographic Information System) technology will be beneficial to the optimization of the distribution process and route to a great extent. The specific GIS technology can be used to

8、 monitor, analyze the truth and the complex spatial data in real time, optimize the distribution route, improve the efficiency of distribution, save the cost of distribution, and the problem of the current distribution line. The solution can enable enterprises to have more energy and capital for bus

9、iness optimization and innovation, and to a large extent, improve customer satisfaction. This paper, starting with the research on logistics distribution at home and abroad, based on the theory of logistics distribution path optimization, discusses the feasibility of implementing the optimal path of

10、 logistics under the support of GIS technology, and establishes and solves the optimization model of logistics distribution path. At the same time, combined with the logistics and distribution of Guangzhou Zhihong Logistics Limited company, the factors need to optimize the path model, and the path d

11、istance is calculated based on the ArcMap environment, and the shortest distance, the minimum distribution cost and the best way to save the resources are selected.The innovation of this paper is based on the actual situation and demand of current logistics and distribution, establish and solve the

12、logistics distribution Li Jing model with the help of Dijkstra algorithm, so that GIS (Geographic Information System) technology is better applied to logistics distribution. At the same time, taking the logistics and distribution of Guangzhou Zhihong Logistics Limited company as a case, the results

13、of the model application are simulated. The simulation results prove that the determination and guidance of the optimal distribution path in the environment based on GIS is very beneficial to the saving of resources and the saving of distribution time. The operability and feasibility of the model ca

14、n be proved. It is true.Key words:Geographic Information System ；Vehicle routing problem ；Optimize scheduling ；Distribution第一章 緒論1.1選題背景及意義1.1.1選題背景經濟發展新時期，隨著城鎮化建設飛速發展，城市道路基礎設施也日加完善，在互聯網與物聯網充分得以應用的環境下，物流環節成為經濟發展的關鍵問題之一，但是也面臨著道路網復雜性增強、貨運點不斷增加、配送點設置廣泛且零散性提高等問題與挑戰，面對此情況，物流配送換環節往往會花費更多的資源與成本，并且物流配送時間也在直

15、接上影響的客戶的購物體驗與滿意度。而傳統的物流配送技術與管理存在一些不足之處，難以應對當前的復雜情況，例如：（1）物流配送管理平臺的系統應用信息水平較低，缺乏動態監管；（2）缺乏數據采集、分析、處理、決策和傳輸能力；（3）現有的配送決策模式；民族語言是理想化的，但其實施并不高。因此，實際應用中的應用決策模型很少，應用的配送決策模型在考慮實際因素時也存在模糊性等問題，實際實施往往不明確；（4）當前形勢下，單一的傳統物流管理體制在成本消耗、資源浪費、顧客滿意度、城市交通負擔等方面存在較多問題。1.1.2研究意義互聯網時代，電子商務繁榮發展，物流配送的信息化與現代化已經成為促進經濟發展的重要因素。因

16、為配送環節更是直接影響著企業的成本與消費者的滿意度。而要改進物流配送對GIS（地理信息系統）技術的應用將在很大程度上有利于配送流程及路線的優化，具體的可以借助GIS技術對實時監控、分析道理實況以及復雜空間數據，進而優化配送路線，提高配送效率，節約配送成本，對當前配送路線問題的解決能夠使企業有更多的精力和資金進行業務的優化與創新，并在很大程度上提高客戶的滿意度。本文將從國內外物流配送研究入手，基于物流配送路徑優化的相關理論，探討GIS技術支持下物流的最優路徑實施可行性，建立并求解物流配送路徑優化模型。與此同時結合廣州志鴻物流有限公司物流配送情況進行了優化路徑模型中要素需求，并基于ArcMap的環

17、境計算路徑距離，并從中選取距離最短、配送成本最小、最能節約資源的路徑。對模型運用的結果仿真實現，模擬結果證明基于GIS的環境下對最優配送路徑的確定和引導十分有利于資源的節約以及配送時間的節省，該模型的操作性與可實施性得以證實。本文基于當前物流配送實際情況與需求，建立并借助Dijkstra算法求解出物流配送李靜模型，以此將GIS（地理信息系統）技術更好的應用于物流配送，具有十分重要的參考和實踐價值。1.1.2研究意義1.2國內外物流配送研究綜述自上世紀90年代以來,隨著物流業的蓬勃發展,提高中國物流業的發展水平和物流業提供技術支持,物流企業采用現代電子技術,如GPS技術、GIS技術、EDI系統等

18、現代電子技術,利用日常的物流活動。由于地理信息系統在空間數據處理方面的特殊優勢,物流配送顯得尤為重要,需要處理復雜的空間數據分析問題。GIS就自然而然的被許多企業運用到物流配送路徑優化的決策中,協助企業處理大量的日常有關于物流配送路徑優化的空間數據信息。由此,基于GIS的物流配送路徑優化系統在國內外各領域的專家學者進行了深入的研究。1.2.1國外研究現狀許多西方國家的物流發展不僅僅開始的早，同時還對物流發展也非常關注,美國上世紀50年代末就關注配送路徑選擇的影響。上個世紀60年代初,計算機就被看做為計算空間數據以及存儲的重要工具,而紙張則用數據方式、電子地圖方式保存在數據中。同時能夠被電子計算

19、機識別和分析,以上是比較主流的GIS的維形認知。（1）物流配送Dantzig和Ramser（1959）最先指出了物流配送的諸多情況，并借助數學規劃模型解決了不同需要的物資配送問題,給出了詳細的求解算法方法；Averbakh從車輛路徑的物流配送中心的選址實際情況出發，基于達到客戶提出的條件，擇出了最適合的配送中心地址；ZVI等根據詳細的應用研究，并在考慮了眾多成本的情況下，對物流配送中心選址優化問題設計了數學模型并求解；（2）路徑優化Soreegebbert，Edzerpebsema(2013)在開源的地理時刻的資源剖析支撐系統的基礎上,在其中加入了時空（時間和空間）數據集,并設定它作時間標記的

20、光柵、體素或矢量數據。AleksandarRikalovic(2014)采取了GIS和MCDM模型兩種相結合的方法來進行工業選址,搭建一個信息化的決策支持平臺體系。證實了實用性地圖在可視化方法所發揮的作用，認為采用電子信息來給GIS和MC0M模型使用,可以更迅速得到的圖像。SaoussenKrichen,SamiFaiz(2014)在GIS的集合和電子計算機改進工具的基礎上,對運輸時候距離要求的車輛路徑改進問題進行了解答,松散藕合的策略使用過程中,能夠證明空間優化和GIS是是有相互聯系關系的，能夠產生互動。TS-VRP的計算優點就在于能夠更好的解決車輛路徑改進,且證明了計算質量和計算時間的解決

21、方案的實用性和可操作性。1.2.2國內研究動態新技術在我國應用相較于發達國家較晚，這就使得其在GIS領域的探討與應用隨之較晚，GIS的應用概念的提出時間是上世紀中后期。（1）物流配送王華采用地理信息系統的實際操作技術，設計了物流配送距離網絡拓撲圖，并基于Dijkstra 算法對物流配送最短路徑情況進行了優化；谷煒等使用聚類方法對配送區域進行分割，然后采用模擬退火算法和遺傳算法兩種算法得到了解決物流配送問題的解決方案。（2）路徑優化史亞蓉(2009)采用網絡距離相關理念，基于此設計了解物流路徑優化問題空間系統,并在GIS的基礎上在此解讀一定區域內全部客戶點之間的最優距離,并且用模糊聚類算法劃分物

22、流配送路徑選擇，設計了詳細的方案實施步驟。胡志娟,薛梅(2010)探討了地理信息系統在物流配送上的一系列應用，并解讀了其的功能模型、結構模型，并闡述了系統集成操作過程中所采取的工具和數據過程。系統在一定程度上達到了物流配送過程中運輸計劃的制定、日常訂單解決等功能有效管理。戴磊(2011)著重從VRP中的Dijkstra算法入手進行分析，創新了電子圖搜索方式和存儲結構,并且通過二叉排序樹法去使得臨時結點的搜索、電子計算機與集成系統內存存儲空間的時間。陳遠(2012)主要研究了GIS配送路徑改進算法,基于模糊數學理論，將"參與配送點最少"作為界定，與此同時對配送時間的"

23、;模糊權衡算法"進行考慮。通過實驗，證明了模糊權衡算法參與點數量和時間耗費之間，是能夠通過一定措施獲得一個更優的結果。1.3研究內容和思路1.3.1研究思路首先，從文獻綜述的理論研究入手，對物流配送路徑優化系統的相關理論這一課較為詳細的探討與總結。其次，分析傳統物流配送路徑優化系統和企業的不足之處。然后介紹了GIS、物流和Dijkstra算法的基本理論。在此基礎上，構建了基于GIS的Dijkstra算法的分布式優化分析模型，并對模型進行了分析。最后，以廣州智宏物流物流配送系統為例，通過對基于GIS的物流配送系統優化后的比較，確定了一種低成本、低能耗、高效率的配送方案，對其有效性和正確

24、性做了驗證。1.3.2研究內容本文研究框架如下：第1章緒論部分，闡述了選題背景、國內外研究綜述等理論基礎和研究思路和內容。第2章對物流配送地理信息系統的一些理論進行闡述和分類總結。第3章探討了物流配送模式的初步建立。第4章介紹了基于GIS的物流路徑優化的必要性，構建了物流配送路徑優化模型，并設計了基于GIS的最短路徑算法。以物流公司為例，驗證了模型和算法的有效性和正確性。物流公司優化配送路線。第5章在以往理論研究的基礎上，建立了基于基本Dijkstra算法的物流配送路徑優化問題。通過對物流系統物流需求優化系統的分析，指出物流配送系統的具體配送路徑。在優化過程中分析模型的必要元素，計算路徑的距離

25、，然后對最短路徑進行最優路徑分析。第6章介紹了研究的總結和展望。第二章 研究的理論基礎2.1物流配送路徑優化的相關理論2.1.1現代物流配送的概念和特點（1）配送的概念關于物流配送已經有了一個明確說法，即用最少的金錢投入去完成一個小區域里的客戶配送工作，這里的客戶是很零散又沒有規律可循的，所配送的貨物大多很少，但配送次數多。根據物流配送程序的實際操作步驟，我們可以看到是“配”和“送”組合才形成了配送。這里的“配”是指對物品進行揀取和裝配，而“送”則是指按時把貨物送到指定地點。（2） 配送的特點配送其實是整個物流體系中的一個既特別又綜合的一個環節。它的綜合表現在涵蓋了物流必須具有的一切功能要素，

26、它之于整個物流活動正如麻雀之于人，因為麻雀雖小五臟俱全。它的特別又體現在它更實際的表現出物流活動的一切步驟在某一個小區域內的樣子。物流配送包括了四個大的方面，即裝車和卸貨、包裝貨物、倉儲和管理以及貨物運輸，這一切的目的都是為了把貨物安全準時地交到購買者手里。需要注意的是，有一些加工工作在配送特殊物品時完成。物流配送的要求是在盡可能節約成本的前提下，安全、準確并且服務質量好。（3）配送的級別根據日常物流配送的區域范圍,可以將配送區域分為一級配送、二級配送。如圖2-1所示,配送中心點到各網點稱一級配送,各網點到客戶點稱二級配送。表示物流配送中心表示配送中心各網點表示客戶點圖2-1配送級別圖2-1

27、配送級別2.1.2 物流配送的意義和作用（1） 實現對整個物流運送程序以及物流系統的改善和優化；（2）提升了末端物流的經濟成果； （3）通過把倉儲地點聚攏，實現了更低庫存的目標，甚至是沒有庫存； 2.1.3 物流配送的流程和原則物流配送的整個流程包含了五個步驟：（1）寫策劃方案；（2）傳達策劃書；（3）實行方案；（4）統計產品的需要數目；（5）運送和配送訪談表1.請對當前物流運營模式簡要介紹。2.請簡要闡述物流部門主要工作指標和業務特點？3.請簡要說明訂單流轉過程？庫存信息的反饋方式？ERP/WMS/TMS等信息系統應用情況？ 4.公司或者客戶對物流部服務水平的要求和期望是什么?目前

28、的服務差距在哪些方面？原因是什么？5.貴公司未來物流發展的目標是什么？6.貴公司物流規劃與布局（采購物流/工廠物流/銷售物流）？7.哪些部門對庫存計劃負責（原材料庫存、成品庫存）、庫存現狀？8.貴公司的分銷網絡與產品物流流向是什么？。無論是配送成本還是最終的配送成果都會受到配送合理性的影響的，所以配送方案必須經過多次的完善才可以具體實施，這是配送過程中不可忽視的環節。要想使配送方案達到合理的要求，就必須遵循以下幾點科學的優化規則：（1） 效益原則（2） 準時原則（3） 最短路原則（4） 成本原則（5） 滿載原則:2.1.3配送決策的過程和影響因素如下圖2-2是對整個物流配送的決定和策劃的程序示

29、意圖：交通狀況客戶具體位置送貨時間限制劃分基本配送區域車輛配載預定配送先后順序序序車輛安排選擇配送路線確定配送順序完成車輛積載客戶分布地貨物特征客戶交貨時體積 重量貨物貨物體積重量車輛體積載重費用圖2-2物流配送決策過程 整個決定和策劃配送的過程是受很多因素以及目標的要求的。這些因素包括（1）配送花費；（2）運送工具；（3）時間限制；（4）配送的路線構成等。2.2物流配送路徑優化2.2.1物流配送路徑優化的概述及方法物流配送路線的策劃問題是指當一個或幾個配送中心的配送車一般是需要同時為多個客戶配送貨物，那么在規劃路線時就會有種可能，也就是說這是一個關于多個客戶點配送路線的抉擇問題。物流配送路線

30、的完善問題,就是說在確定了運輸車的數目、配送物品的數目以及配送中心的地點的前提下，再選擇一條最適合的路線，從而降低這整個過程的總的花費。在完善配送路線的時候需要受到以下幾個條件的限制：（1）提升配送速度；（2）不空車；（3）不走迂回路線；（4）發揮車輛的最大運輸作用；如今人們對物流配送的需求越來越多，物流配送業的發展也越來越好，物流配送路線的完善方法逐漸增多，包括（1）遺傳；（2）蟻群；（3）粒子群算法；（4）Dijkstra等。2.2.2配送的網絡規劃什么是配送的網絡規劃？它的前提是不能降低服務質量；它的方法是數字法；它的目的盡最大努力減少配送過程中的花費；它的內容是：（1）配送中心的位置選

31、擇；（2）配送路線的完善；（3）配送車輛的配備計劃。其中配送中心位置的選擇與路線的完善是物流配送里的兩個經典部分，也是最關鍵的兩個部分，因為這兩個部分對整個物流配送程序中的花費高低起著決定性作用2.3 GIS技術及其應用2.3.1 GIS的基本概念地理信息系統（GIS）是一種通用的地理信息技術，這種技術能夠對大量數據進行綜合性處理。GIS的特點如下（1）無論是空間還是動態的時間花費都更低，在對空間位置以及屬性性質兩種數據的管理上都更加快捷便利；（2）在處理空間數據時的分析以及處理能力都很強，尤其是在空間的分析和決策上的功能是獨一無二的；（3）因為特有的電子數據，使得數據更加直觀、簡潔了。2.3

32、.2 GIS的組成及基本功能一個基本完善的GIS系統是由計算機硬件系統、應用模型以及地理數據三者共同構成的。下圖2-3就是GIS的構成示意圖：應用人員硬件系統軟件系統空間數據應用模型圖2-3 GIS組成示意圖一個優質的GIS系統當然不能只具有普遍的功用，它應該包括地理數據館、制圖作用、空間數據查詢作用以及分析空間位置的作用，如此才能算是優質又實用，而這也恰恰是GIS的優越之處。2.3.3 GIS技術在配送系統中的應用由于空間地理的信息是巨大又復雜的，所以在對物流配送中的路線進行選擇和策劃時，處理數據的工作就非常難，而GIS系統在這個時候正好就可以發揮它的決定性價值了。在處理如此多的空間地理數據

33、的時候，GIS所表現出來的就是高效又精準的工作成效，并且憑借GIS特有的分析空間信息的能力，決策者在決策時就能夠有強有力的數據以及技術支援，從而提高配送的效率。在物流配送的整個系統中都離不開GIS的支持。一是GIS可以通過與MIS相結合，即把任意尺寸的電子地圖都與屬性數據相結合，可以為人們展示出各個尺度以及空間維度上的空閑分布的樣子；二是GIS可以與GPS相結合，能夠很快創立一個監控系統，這個監控系統能夠監控到配送車輛在當下時間的位置以及配送情況；三是通過應用GIS與物流仿真系統，能夠為決策提供一個支持，因為它有一個強有力的分析空間數據的功能，這個功能不僅能夠對道路是否通暢進行監控，還能完善和

34、挑選最好的路線，還能對配送中心進行定位。如此一來，便可以減少配送路程，發揮車輛的最大實用性，最終減少配送花費。總的來說，物流配送就是在空間上移動貨物的過程。這個過程會有一定的因素限制它，即人的行為、空間以及時間限制等，特別需要重視的是選擇倉儲的地點、配送路線以及調度配送的車輛這三個問題。現如今，GIS平臺已經成為較好的空間物流配送系統的建設基礎，并且3S技術即GPS、RS、GIS與無線通信技術之間是互相結合的，要想降低企業得到配送成本，并且提升配送的效率，就必須盡快研究建設出一個新的關于物流配送信息的管理系統。這個系統需要包括更好的配送中心以及更優的配送路線選擇系統，如此才能減少配送距離和配送

35、時間。第三章 物流配送路徑優化模型的建立和研究3.1物流配送問題的分類在物流配送環節中具有多種配送方式，我們將具有針對性的配送稱為直送方式；將區域性的配送稱為多客戶形式的配送；除了以上兩種之外還有途中配送的形式。其具體的配送方法為：(1) 直送形式就是通過一對一的物流服務，根據客戶的要求進行針對性的配送，首先確定本次送貨的交通工具，并使用GIS選擇最優的配送路徑。(2) 多客戶形式的配送是同一個配送站向多個客戶站點運送貨物的形式，這種方式適用于區域性的、貨物量較大的情況，要想實現最優化的配送，應該注重配送資源的合理搭配。(3) 途中配送形式是在運送貨物途中接到變化信息而產生的運輸形式變動，一般

36、這種信息變化情況有因為道路更改或者是原有道路施工引起的變更；也有因為客戶要求的變更或者是運送人員的變更等。3.2優化物流配送模型的基本結構在物流優化方案形式中，分析影響物流服務的因素有物流的工具、市場要求影響、配送站點的影響、運送貨物的影響、目標函數的影響和其他相關的因素。下面就是經過筆者整理之后的物流影響因素：（1） 物流工具影響指的是運輸貨物使用的車輛等物品。（2） 市場需求的影響指的是因為需求供貨方要求變化引起的物流影響。（3） 配送站點的影響指的是物流集貨、加工和配送的中心站點工作質量引起的物流服務變化。此站點可以是單個站點，也可以是多站點配合工作。（4） 運送貨物因為本身性質的不同也

37、會對物流服務產生一定的影響。（5） 物流途中的約束影響能夠對物流服務進行一定的限制。（6） 目標函數指的是配送目標的選取，可以選擇單個目標也可以使用多目標優化配送過程。（7） 除了以上因素影響之外還有路徑、網絡等因素影響。3.3物流配送優化問題的界定上文中已經闡述了物流配送過程中的相關因素，并且能夠發現影響配送過程的因素是多種多樣的，這些因素共同構成了一個較為復雜的因素集合體，比如客戶需求中有不同的所需貨物量、時間等問題。經過筆者的相關分析和整理最終得出配送過程的優化定義是在穩定的配送系統中，也就是至少具有一個配送企業和多個穩定的客戶站點，且負責配送的企業具有一定量的運輸車輛，能夠具有一定貨物

38、配送的能力。在該企業的正常工作時間內企業安排內部的人員進行區域性的客戶站點配送服務，根據站點需求企業選擇合適的車輛、路徑執行配送任務。在此過程中企業能夠選擇的送貨方式是由n種方案構成的回路，通過站點的具體要求選擇合理的配送資源搭配，在保證服務質量達標的情況下盡量的降低配送的成本，實現配送過程的最優化處理。3.4物流配送問題優化模型的建立VRPSTW 問題是一種多目標形式的非多項算法中難度系數較大的問題，這是經過學者Savelsbergh論證之后的結果。目前很多的專家就這一問題展開了研究，但是因為技術條件的限制，目前的研究并沒有實質性的突破，僅僅停留在較為簡單的問題研究中，所以這個問題在未來的研

39、究中還具有很大的提升空間，也有很多的待研究項目。3.4.1優化物流配送網絡模型假設在建設模型的時候本著簡單清晰的原則，我們不妨對建模中以下問題進行假設。（1） 假設配送站點中的貨物充足，不影響配送的貨物運輸。（2） 所需要進行供貨的地點信息正確并且完整，不會影響配送過程。（3） 配送過程中所需的車輛、人員等處于理想狀態中，不會產生無車輛可用等影響。（4） 運輸車輛從中心出發到達目標地之后能夠及時返回，并不會途中拖延。（5） 因為貨物的運輸不僅僅是途中需要一定的時間，在貨物裝貨和卸貨的過程中也應該納入建模的考慮中。（6） 運送貨物的車輛具有較為穩定的運輸速度。（7） 單一配送過程中的貨物總量在運

40、輸車輛的承載范圍之內。（8） 建模中實際運輸路線應該不小于固定路線總長。（9） 建模中單一站點的送貨只考慮同一車輛運輸，不存在多車同時運送的情況，且每一輛車的運送路徑固定，也僅有一條路徑可供選擇。3.4.2優化物流配送模型建立模型構建如下第四章 基于GIS的物流公司配送路徑優化模型求解4.1物流公司配送路徑優化模型研究4.1.1物流公司物資配送路徑優化模型一般簡單情況下,VRP的問題的模型建立的數學模型如下：4.1.2基于Dijkstra算法的物流公司物資配送路徑優化模型在VRP的基礎上，建模如下：式子（4-8）（4-9）（4-10）（4-11）（4-12）（4-13）（4-14）（4-15）

41、表示內容目標優化函數載重量大于需求總貨物量配送路徑小于配送車最大行駛距離貨需點數量小于總貨需點數客戶點組成配送路徑配送路徑的客戶需求由一輛車負責配送中心的車輛不少于在配送車輛配送車使用情況sign(Aw)為1則表示在使用4.1.3 Dijkstra算法過程Step1：過程初始化，設置起點為：（1）1s=0，fs是空；（2） 對于其他不同貨需點：lp=；（3） 標記源點Vs，且記e=Vs集合S；Step2：貨需點e的直接距離，設定如下：配送點k與配送點e之間的直接距離就是Dek。Step3:選擇需求點，在P集合里選擇lk中最小的1個x的值：Step4：假設x=y；Step5：對x進行標記，在此執

42、行Step2往下的流程。4.2基于GIS的Dijkstra算法的路徑分析最短路徑（一段路程從起點到終點的距離）的分析可以通過在錯綜的王闊接電中找累積抗阻最小的路徑實現。但是，實際上在路徑中除了起點和終點還可以設置其他的一些特定點。在GIS系統基礎上的Dijkstra算法能夠更好的對路徑進行分析。4.2.1迭代法求解最短路徑路徑分析從電阻矩陣開始。利用Dijkstra算法迭代計算節點1與其他節點之間的最短距離。圖4-3示出了6個城市道路網絡的最短路徑分析。圖4-1在道路網絡上的城市之間的鏈路阻抗值表4-1 圖4-1的六個節點中的抗阻矩陣節點-1-2-3-4-5-6-1205358-22039-3

43、53392519-45825138-51313-619134.2.2實現步驟Step1：選擇距離最近的路徑：Step2:新備選路徑匯聚：繼續下一步表4-2是節點1與到其他全部節點距離最短的不同方案。表4-2 圖4-1中節點1到所有其他節點的最短路徑始節點11111到節點23456最短路徑P12P13P14P14+P45P13+P36最小累積阻抗20535871724.2.3進行路徑分析計算結果能夠得到更加直觀的結論，并對Dijkstra的路徑累積進行比較。從具體的計算過程來分析，兩者有一定的差異性，主要表現在具體的模型應用場景。可以看出，Dijkstra模型主要側重于整個網絡的分析，而路徑分析

44、方法就是基于具體的網格的，在實際的道路規劃中區分度呈現明顯差異。如果在整個規劃的過程中充分考慮管線，就可以進行有效的設施安排。通過本文的分析，主要對兩個約束條件進行考慮，并匹配到物流公司的具體應用中。一方面，需要針對于具體的配送車輛的情景，考慮配送點的到達情況；另外一方面，要考慮具體的路徑，針對起點和終點的關系進行規劃。從整個路線的規劃上看，可以分析那個路徑受到的阻力最小，從而充分考慮客戶的習慣。在進行多元分析基礎上，能夠更加準確的得到最優路徑的迭代解，從而指導具體的應用。從路徑規劃的角度考慮物流公司的運營，得到了最優的路徑選擇模型，在這個過程中，松配的方案和路徑選擇方法考慮到了其中。可以說，

45、最后依托于GIS系統，實現了路徑選擇方法在具體分析中的應用，并且展現出了兩者具有的明顯的相關性。最后，通過具體的案例分析，為下文提供了理論和應用支撐。第五章 實證研究：廣州志鴻物流有限公司物流配送5.1廣州志鴻物流公司物流配送需求分析在本文中，對具體的配送要求進行了聲明，并且詳細描述了快遞公司的業務要求。從快遞公司功能性和實用性的角度出發，分析了具體的工程問題，整個過程中都具有GIS系統的支持，是算法運行的重要軟件保證。通過方法計算距離，并進行加權求解，得到了最優的配送方案。依托于具體的業務要求，在本系統中，需要從兩個方面進行分析和驗證，即距離計算方法方面，以及路徑選擇方案方面。在總體設計的基

46、礎上，采用可實現的平臺技術進行操控，在這里，ArcMap成為了良好的范本，讓最短距離計算結果更加準確。在實際的模塊處理中，Dijkstra算法被選為了代表性的方法，成為了具體案例中的匹配模式。從前期準備的角度考慮，地圖的信息采集，空間的數據分析，都是不可或缺的。5.1.1 基于GIS的電子地圖初始化采用了北京圖盟科技有限公司的產品，即MapABC，并在接口端進行了業務處理，具備更加準確的信息初始化功能。同時，對于具體的地圖實現加載模塊，能夠通過不同的比例進行調節，這樣，道路的情況都能明確的看清。5.1.2獲取數據空間數據是重要考慮的，包括網絡道路的信息和地理的信息，在建立數據庫的時候會成為重要

47、依據。在本文中選用數字地圖進行基本框架，并通過GIS數據進行綜合，將多個數據整理在一起。不僅包括的數字影像，車輛坐標，也包括了跟蹤系統，柵格系統等，并且能夠實現在線的更新。從工作流程的角度考慮，本系統主要涉及一下幾個方面，從衛星數據上進行整理，形成當前的數字地圖；利用Dijkstra算法計算最短距離，并從網絡規劃的角度進行數據分析。將路徑優化前后的結果進行對比，并分別顯示，以確定最終的送配方案。5.2 問題描述和基于GIS的Dijkstra算法應用5.2.1問題描述在本文中，考慮了本章廣州志鴻物流公司，并對實際的物流路徑進行了仿真，具體的說明如下：（1）對于每個區域，該公司都能夠實現及時的貨物

48、配送；（2）從倉庫的角度出發，在白云區主要有三個，分別為南站和兩個北站，具體的業務進行時間為5am到10pm；（3）從物資角度的考慮，一共有兩輛車主要用于配送，每輛車的載荷需要考慮，1500kg為可以達到的臨界值；（4）從上班時間上看，每個配送點可能不一樣，所以要增加必要的屬性進行區分；（5）為了減少意外，禁止疲勞駕駛，每工作兩個小時，就要休息十分鐘，并且規定5小時為最長的工作時間。5.2.2基于GIS的Dijkstra算法應用（1）加載倉店點與站點首先,加載配送倉庫點和各個配送站點Stops。圖5-1為配送倉庫及站點分布圖。圖5-1配送倉庫及站點分布圖（2）加載配送路徑在計算機上打開基于GI

49、S的電子地圖執行網絡優化分析任務,多路徑配送優化分析運行圖如圖5-2所示。圖5-2網絡多路徑配送優化分析運行圖（3）配送路徑優化分析經過網絡多路徑配送優化分析運行后,可以分析廣州市志鴻物流公司的配送路徑。路徑1,由倉庫南站1出發,經過8個站點,到達倉庫北站,共用3h49min,其中停靠時間為27.4min(如圖5-3所示)。路徑2,由倉庫南站2出發,經過13個站點,到達倉庫北站,共用4h54min,其中停靠時間為29.7min(如圖5-4所示)。圖5-3網絡多路徑配送優化路徑1圖5-4網絡多路徑配送優化路徑25.3應用成果展示考慮未優化的路徑，進行結果的對比，如表5-1所示；通過分析，可以得到

50、具體的結論：從路徑1上來分析，優化后的路徑明顯的減少了站點的數目，停靠時間也減少了2.2min，所需要的總時間減少了49min；從路徑2上來分析，想比較未優化的路徑，站點數目雖然增加了一個，但是所用的時間減少很多，達到了38min，在停靠時間上，也得到了很好的優化效果，實現了5.8min的優化計時。所以，總整體上考慮，雖然站點數目沒有變化，但是總體的時間減少的很多，達到了良好的優化能力。表5-1多路徑配送路徑對比數據路徑優化路徑1優化路徑2原始路徑1原始路徑2途徑站點813912用時3h49min4h54min4h38min5h32min停靠時間27.4min29.7min29.6min35.5min從結果的情況統計，可以得到當前信息系統的運行情況，包括物流的資源配置，車輛信息的調配和調用，GPS路徑的導航等。在考慮車輛只能調配和載重需求的基礎上，對于道路的運行得到了較好的處理，形成