亚洲一区精品无码,免费无码不卡视频在线观看,亚洲精品国产suv一区88,少妇爆乳无码av无码专区

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

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

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

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

    1 引言

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

    2 VRP求解方法

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

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

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

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

    3.1 Dijkstra算法

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

    3.2 節(jié)約里程法

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

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

    基于GIS的配送路線優(yōu)化設計方案如圖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中細線所示, 各客戶點旁括號內的數(shù)字表示該客戶的需求量 (t) 。配送中心有載重量為2和4t的兩種車輛可供使用, 但車輛一次巡回的行駛距離不能超過30km。執(zhí)行Dijkstra算法計算配送中心至各客戶的最短可達路線, 如圖2中粗線所示;在圖2的基礎上, 執(zhí)行節(jié)約里程法優(yōu)化配送中心至各客戶的最短可達路線, 如圖3所示, 共計節(jié)約51km配送里程。

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

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


    4 結束語

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

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

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

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

    友情鏈接: 消防車  分析儀器  北京拓展訓練    雞排加盟   恒溫振蕩器  別墅泳池設備  外貿論壇    檔案管理系統(tǒng)    酒精測試儀    旋轉火鍋設備  假山制作   煙臺裝修  地坪漆    實心輪胎   垃圾車 位移傳感器     貨運管理軟件   鋼制暖氣片  濟南雕刻機  羅斯蒙特3051  影像測量儀
       食品級軟管     鶴管    三相電表   AGV叉車  切削液  有限元分析
    機房監(jiān)控   數(shù)控銑床  原子熒光光譜儀   移動廁所
    滬公網(wǎng)安備 31011402008344號 滬ICP備14036201號-32  
    逊克县| 涞源县| 张家界市| 蒙城县| 西乡县| 宣化县| 苏州市| 遂溪县| 莎车县| 金门县| 汝南县| 永兴县| 江北区| 台州市| 柏乡县| 翁牛特旗| 吉安县| 忻州市| 安平县| 蓝田县| 清丰县| 阿荣旗| 延庆县| 凤山县| 乳山市| 中超| 资阳市| 诏安县| 威远县| 神木县| 大连市| 绥中县| 芜湖县| 永宁县| 启东市| 清水河县| 老河口市| 修水县| 华阴市| 江安县| 岑溪市|