小雪你好紧好烫好爽_k频道导航入口国产精品_91成人爽a毛片一区二区_羞羞漫画入口在线观看

    歡迎進入上海陽合供應(yīng)鏈管理有限公司!
  •  13472705338 

  • “視聽+云倉儲+精準(zhǔn)扶貧”電商模式的脫貧經(jīng)驗探討
  • 倉儲型物流企業(yè)的經(jīng)營模式創(chuàng)新
  • 現(xiàn)代倉儲管理中條形碼技術(shù)的運用
  • 基于IOS平臺的小型倉儲管理系統(tǒng)設(shè)計
  • 用6S管理注入倉儲管理系統(tǒng)內(nèi)涵推升倉儲運營水準(zhǔn)
  • 基于第三方物流的倉儲成本控制研究
  • 物流公司倉儲管理案例分析
  • 第三方物流企業(yè)倉儲貨位系統(tǒng)優(yōu)化分析
  • 鄭州航空物流倉儲合理化研究
  • 新形勢下深化完善國有糧食倉儲企業(yè)內(nèi)控機制的實踐與思考
  • 企業(yè)智能倉儲作業(yè)流程分析——以徐州新沂百世云倉公司為例
  • 醫(yī)藥物流邁向云倉多倉聯(lián)動
  • RFID技術(shù)在銅仁地區(qū)煙草倉儲物流管理系統(tǒng)中的應(yīng)用
  • 淺談糧情測控遠(yuǎn)程監(jiān)管系統(tǒng)在倉儲管理中的應(yīng)用
  • 淺談石油物資倉儲管理部門入庫驗收管理
  • 多層倉儲式數(shù)據(jù)中心建筑設(shè)計研究
  • 煙葉倉儲害蟲綜合治理研究進展
  • 無線智能倉儲管理系統(tǒng)的設(shè)計與實現(xiàn)
  • 靜電粉末與殺蟲劑混用對倉儲甲蟲的殺蟲效果及谷物品質(zhì)的影響
  • 關(guān)于云計算技術(shù)物聯(lián)網(wǎng)倉儲管理系統(tǒng)設(shè)計
  • 當(dāng)前位置:首頁 >>   新聞資訊新聞資訊

    基于GIS的倉儲物流配送路線優(yōu)化設(shè)計與實現(xiàn)

      信息來源:   發(fā)布時間:2021-07-13  點擊數(shù):

    1 引言

    隨著市場競爭加劇, 物流量逐步增長, 運輸、倉儲和配送一體化趨勢日益明顯。如何在有效降低物流配送費用的同時, 提高配送時效, 成為各物流公司和工商企業(yè)普遍關(guān)注的焦點。本文研究高效的倉儲物流配送算法, 借助GIS技術(shù), 采集、加工和處理物流節(jié)點地理位置和交通路線等信息, 充分發(fā)揮其強大的空間數(shù)據(jù)管理和空間分析能力, 動態(tài)優(yōu)化配送路線并可視化輸出, 從而提高物流配送服務(wù)水平、降低物流配送成本[1,2]

    2 VRP求解方法

    車輛路線問題 (Vehicle Routing Problem, VRP) 發(fā)展至今已有50多年的歷史, 是網(wǎng)絡(luò)優(yōu)化問題中最基本的問題之一。在VRP中, 有一定數(shù)量的客戶, 分別有不同數(shù)量的貨物需求, 由一個車隊從配送中心向客戶分送貨物, 規(guī)劃配送路徑, 在一定的時間、成本約束下, 實現(xiàn)最優(yōu)配送[3]

    按照求解精度不同, VRP方法可分為精確算法和近似算法[4,5]。前者包括分支界限法、動態(tài)規(guī)劃法等;后者則進一步細(xì)分為構(gòu)造啟發(fā)式算法、兩階段啟發(fā)式算法和智能化啟發(fā)式算法。需要注意的是, 精確算法引入了嚴(yán)格的數(shù)學(xué)方法, 計算復(fù)雜度高, 問題規(guī)模稍大時將引發(fā)指數(shù)爆炸, 只適用于求解較小規(guī)模的問題, 且實際應(yīng)用范圍很有限。目前, 啟發(fā)式算法是求解VRP問題的主要方法:構(gòu)造啟發(fā)式算法從初始解出發(fā), 通過搜索鄰域進行不斷修正, 能夠在較短的時間內(nèi)求得可行的滿意解, 但不一定是最優(yōu)解;兩階段啟發(fā)式算法在第一階段使用構(gòu)造啟發(fā)式算法求得一個可行解, 在第二階段通過插入法、兩元素優(yōu)化算法等改進目標(biāo)函數(shù), 加入人的主觀能動作用, 但算法的優(yōu)劣往往取決于算法設(shè)計者的實際經(jīng)驗;智能化啟發(fā)式算法引入神經(jīng)網(wǎng)絡(luò)、遺傳算法、蟻群算法等人工智能領(lǐng)域的經(jīng)典理論來求解VRP問題, 涉及復(fù)雜的領(lǐng)域轉(zhuǎn)換和求解策略, 算法復(fù)雜、運算量大, 問題規(guī)模較大時無法求得滿意解。

    3 基于GIS的配送路線優(yōu)化設(shè)計與實現(xiàn)

    對比各類VRP求解方法的特點及實用效果, 本文選取構(gòu)造啟發(fā)式算法中的節(jié)約里程法作為倉儲物流配送路線優(yōu)化設(shè)計的核心算法。由于節(jié)約里程法執(zhí)行的初始條件是配送中心到各個客戶的最短路線, 這里先結(jié)合GIS電子地圖, 使用Dijkstra算法求得單源最短路線, 然后再使用節(jié)約里程法優(yōu)化這些路線。

    3.1 Dijkstra算法

    Dijkstra算法是經(jīng)典的單源最短路線算法, 按路徑長度遞增的次序產(chǎn)生某個源點到其余各個終點的最短路徑。給定帶權(quán)有向圖G= (V, E) 和源點v0, 求從v0到G中其余各頂點的最短路徑。Dijkstra算法的基本思想是, 設(shè)置已求出最短路徑的終點集合S (初始時只包含源點v0) , 其余頂點組成集合V-S (初始時為V-{v0}) 。算法將按各頂點與v0最短路徑長度遞增的次序, 逐個將集合V-S中的頂點加入到集合S中。在這個過程中, 總保持從v0到集合S中各頂點的路徑長度始終不大于到集合V-S中各頂點的路徑長度。

    3.2 節(jié)約里程法

    節(jié)約里程法是求解運輸車輛數(shù)目不確定的VRP問題的最有名的啟發(fā)式算法, 其原理簡單 (三角形一邊的長度小于另外兩邊之和) 、易于擴充。節(jié)約里程法的目標(biāo)是使總的車輛運輸?shù)膰嵐飻?shù)最小, 根據(jù)配送中心的運輸能力、配送中心到各個客戶以及各個客戶之間的距離來制定配送方案, 依次將運輸問題中的兩個回路合并為一個回路, 每次使合并后的總運輸距離減小的幅度最大, 直到達(dá)到一輛車的裝載限制時, 再進行下一輛車的優(yōu)化。

    3.3 配送路線優(yōu)化設(shè)計

    基于GIS的配送路線優(yōu)化設(shè)計方案如圖1所示

    圖1 基于GIS的配送路線優(yōu)化方案

    圖1 基于GIS的配送路線優(yōu)化方案   


    3.4 配送路線優(yōu)化實現(xiàn)

    本文選用Arc GIS 9系列軟件, 輔以二次開發(fā)工具Map Object控件及可視化編程語言Visual C#實現(xiàn)上述優(yōu)化方案, 采用SQL Server 2000作為后臺數(shù)據(jù)庫[6]。某配送中心向8個客戶配送貨物, 從電子地圖提取的道路網(wǎng)如圖2中細(xì)線所示, 各客戶點旁括號內(nèi)的數(shù)字表示該客戶的需求量 (t) 。配送中心有載重量為2和4t的兩種車輛可供使用, 但車輛一次巡回的行駛距離不能超過30km。執(zhí)行Dijkstra算法計算配送中心至各客戶的最短可達(dá)路線, 如圖2中粗線所示;在圖2的基礎(chǔ)上, 執(zhí)行節(jié)約里程法優(yōu)化配送中心至各客戶的最短可達(dá)路線, 如圖3所示, 共計節(jié)約51km配送里程。

    圖2 配送中心至各客戶的最短可達(dá)路線

    圖2 配送中心至各客戶的最短可達(dá)路線   


    4 結(jié)束語

    配送路線的優(yōu)化, 是配送優(yōu)化中的一個關(guān)鍵環(huán)節(jié), 直接影響配送速度、成本和服務(wù)質(zhì)量。本文把GIS等地理信息技術(shù)引入物流配送和物流信息化解決方案, 實現(xiàn)了配送路線優(yōu)化和可視化, 有效減少了配送里程、降低了車輛空載率。車輛路線問題的約束條件較多, 本文考慮了貨物需求量、車輛容量限制、行駛里程限制等幾個方面, 在今后的工作中將進一步考慮交發(fā)貨時間、車輛數(shù)量等限制, 使基于GIS的倉儲物流配送路線優(yōu)化方案更加實用。

    圖3 優(yōu)化后的配送路線

    圖3 優(yōu)化后的配送路線 

    權(quán)所有©:上海陽合儲運
    專業(yè)承接上海倉庫租賃、上海倉儲配送物流、上海電商倉儲企業(yè)服務(wù)與微笑同在"的先進理念不斷發(fā)展壯大。 

    友情鏈接: 消防車  分析儀器  北京拓展訓(xùn)練    雞排加盟   恒溫振蕩器  別墅泳池設(shè)備  外貿(mào)論壇    檔案管理系統(tǒng)    酒精測試儀    旋轉(zhuǎn)火鍋設(shè)備  假山制作   煙臺裝修  地坪漆    實心輪胎   垃圾車 位移傳感器     貨運管理軟件   鋼制暖氣片  濟南雕刻機  羅斯蒙特3051  影像測量儀
       食品級軟管     鶴管    三相電表   AGV叉車  切削液  有限元分析
    機房監(jiān)控   數(shù)控銑床  原子熒光光譜儀   移動廁所
    滬公網(wǎng)安備 31011402008344號 滬ICP備14036201號-32