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

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

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

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

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

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

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

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

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

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

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

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

　　(三)主要功能

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

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

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

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

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

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

　　3、配送查詢管理

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

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

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

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