物流配送路徑優(yōu)化

使用微信掃描二維碼分享朋友圈，成交更快更簡單！

　　(一)需求分析在貨物需求信息復(fù)雜，擁有運輸車輛較多的情況下，單純用人工方法在規(guī)定時間內(nèi)連續(xù)確定配送車輛整體調(diào)度的每日最佳方案是不可能的。因此開發(fā)以GIS為基礎(chǔ)的平臺，集成物流配送路徑優(yōu)化車輛管理和數(shù)據(jù)庫管理于一體的系統(tǒng)是貨運組織提高工作效率，增加經(jīng)濟效益的必要手段。基于GIS的物流配送車輛路徑規(guī)劃以區(qū)域電子地圖為基礎(chǔ)地理信息來源，同時連接各種動態(tài)數(shù)據(jù)庫。它為用戶的商業(yè)配送貨業(yè)務(wù)提供全面的解決方案、信息搜索、管理、統(tǒng)計分析，主要功能包括：電子地圖編輯、配送車輛調(diào)度、信息查詢、系統(tǒng)管理等等。

　　系統(tǒng)的主工作流程是：用戶輸入送貨點需求信息，經(jīng)過有效檢驗合格后，選擇不同的調(diào)度方案模式，并把數(shù)據(jù)通過公共變量的形式傳遞到運輸計劃生成系統(tǒng)，算法模塊檢驗傳遞過來的數(shù)據(jù)，進行計算，把結(jié)果及各項統(tǒng)計指標(biāo)以文字的形式在窗體上顯示，然后用戶可以選擇以地圖的方式在電子地圖上顯示行進路線，看是否滿意此調(diào)度方案，然后用戶可以選擇放棄、修改或保存調(diào)度方案，然后再進行如上步驟，或進行別的操作功能。

　　(二)系統(tǒng)總體設(shè)計系統(tǒng)以電子地圖為基礎(chǔ)，集優(yōu)化算法與數(shù)據(jù)庫管理分析于一體，進行貨物配送方案的優(yōu)化，并以地圖和報表的形式向用戶提供方案，實現(xiàn)了配送方案的可視化、運行數(shù)據(jù)的可視化，促進了運輸部門管理的科學(xué)化、信息化的進程。在此基礎(chǔ)上，進一步全面跟蹤、分析貨物流向，進行區(qū)域分析，為企業(yè)的決策提供科學(xué)的參考依據(jù)。其總體內(nèi)容分為以下幾個部分：

　　1、桌面地圖功能：對電子地圖提供基本操作，如分層顯示、分層控制、無極縮放、任意漫游、直線選擇定位等功能;對電子地圖的編輯操作;對電子地圖進行綜合信息分析。并創(chuàng)建專題圖。

　　2、基礎(chǔ)數(shù)據(jù)建立：將收集到的用戶、車輛、司機信息錄入系統(tǒng)，并可做相應(yīng)修改。

　　3、信息維護：輸入貨物需求計劃，并對建好后的基礎(chǔ)數(shù)據(jù)發(fā)生變化時進行變更處理。

　　4、運輸計劃制定：通過車輛優(yōu)化調(diào)度模型的計算，形成優(yōu)化配送方案。具體可以：求解任意兩點間的最優(yōu)路徑;求一天內(nèi)所有貨運任務(wù)的分派方案。

　　5、查詢：系統(tǒng)可按照給定的查詢條件從不同方面查詢用戶、車輛、司機和運輸貨物信息，并可結(jié)合地理圖形進行綜合信息查詢。

　　6、統(tǒng)計分析:系統(tǒng)可根據(jù)給定的統(tǒng)計條件從不同方面統(tǒng)計用戶、車輛、司機和運輸貨物信息，并可結(jié)合地理圖形進行綜合信息統(tǒng)計分析。

　　7、系統(tǒng)管理：提供整個系統(tǒng)的管理和維護功能。

　　(三)主要功能

　　1、基本的地圖操作功能包括地圖簡單編輯工具、繪圖工具及查看地圖使用的工具，如：分層控制、無極縮放、任意漫游、直接選擇定位等功能。

　　1)創(chuàng)建圖這部分包括兩部分內(nèi)容，一是依據(jù)地理要素創(chuàng)建相關(guān)的專題地圖，對地圖進行區(qū)域分析和貨物流向分析;二是根據(jù)上面的依據(jù)，創(chuàng)建統(tǒng)計圖表。

　　2)地理編碼地理編碼是地理信息系統(tǒng)特有的一項功能，它將數(shù)據(jù)庫的數(shù)據(jù)與地圖有機結(jié)合，實現(xiàn)在地圖上對數(shù)據(jù)庫進行操作。它可以將我們已有的數(shù)據(jù)庫輕而易舉的在地圖上進行顯示、分析及創(chuàng)建專題圖和統(tǒng)計圖。

　　2、配送車輛調(diào)度計劃兩點間最優(yōu)路徑兩點間最優(yōu)路徑可按照用戶輸入的地點尋找這兩點之間距離最短或行駛時間最少的路徑，給出相應(yīng)統(tǒng)計指標(biāo)，并在電子地圖上以可選擇的線條和顏色進行渲染。

　　1)單車運輸調(diào)度計劃主要是由于存在運輸貨物量很小，但運輸?shù)胤絽s很多，對時間窗限制不嚴(yán)格的這種情況。系統(tǒng)針對這種情況，按照距離和行駛時間提供可供選擇的兩種方案及相應(yīng)統(tǒng)計指標(biāo)，并以地圖的直觀形式表現(xiàn)出來。

　　2)多車運輸調(diào)度計劃多車運輸計劃分為有時間窗約束的多車運輸調(diào)度計劃和無時間窗約束的多車運輸調(diào)度計劃。有時間窗約束主要是考慮到送貨時間限制這種情況，為管理人員作出可靠的決策。

　　3、配送查詢管理

　　1)實時信息查詢：通過訂單編號，在地圖上顯示監(jiān)控的配送車輛;通過配送點，顯示當(dāng)前所有前往該點的車輛列表，點擊具體車輛轉(zhuǎn)為單車監(jiān)控。

　　2)歷史信息查詢：通過訂單編號顯示配送車輛、到達(dá)時間、裝缺貨時間并在地圖上顯示具體的行駛路線，通過配送點顯示某時間段內(nèi)達(dá)到該配送點的訂單，具體的送貨車輛以及行車路線;通過車輛，顯示某時間段內(nèi)該車輛執(zhí)行的配送任務(wù)，送貨的配送點，以及具體的行車路線。

GIS在空間數(shù)據(jù)的管理和可視化表達(dá)上面擁有不可比擬的優(yōu)勢。物流活動中必不可少的需要考慮各種地理因素，這又成為兩學(xué)科之間的聯(lián)系應(yīng)用的必要紐帶。幾乎凡是涉及到地理因素的物流活動中的方方面面都可以用GIS進行合理的表達(dá)和分析，從而完成各種復(fù)雜但卻極具經(jīng)濟價值的物流活動。隨著物流行業(yè)與GIS技術(shù)的進一步發(fā)展，相信GIS在物流中會有更加廣泛和深入的應(yīng)用，這也是今后發(fā)展的必然趨勢。

http://www.mapvision.com.cn/serve/54.html