節約裏程法原理:依次將運輸問題中制的兩個回路合並為壹個回路,每次使合並後的總運輸距離減小的幅度最大,直到達到壹輛車的裝載限制時,再進行下壹輛車的優化。優化過程分為並行方式和串行方式兩種。利用節約法確定配送路線的主要出發點是,根據配送中心的運輸能力和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運輸的噸公裏數最小的配送方案。
節約裏程法是用來解決運輸車輛數目不確定的問題的最有名的啟發式算法。又稱節約算法或節約法,可以用並行方式和串行方式來優化行車距離。
行車軌跡優化的特點
現代生活中,自駕出行已經成為了人們最重要的交通手段之壹。隨著車載智能設備與智能手機的發展,越來越多的設備具備衛星定位能力,使得記錄行車軌跡成為可能。在駕駛行為分析、基於用戶使用的保險、政府交通監控等方面的應用場景越來越多。
由於行車軌跡是根據衛星定位得到的位置點信息生成,而衛星定位技術在應用時,會受到環境因素的影響,存在壹定的誤差,導致軌跡存在漂移等問題。現有的行車軌跡優化方法主要是采用平均濾波方法實現,如中值濾波等。現有的方法優化後的行車軌跡不夠準確,與實際軌跡差距較大,且會損失軌跡中的原始特征。
物流中心節點選址可用的方法
冷鏈物流壹般指冷藏冷凍類產品在生產、貯藏運輸、銷售的各個環節中始終處於規定的低溫環境下,以保證產品質量的壹項系統工程。由於壹些不規範的冷鏈操作,致使運輸產品無法安全送至消費者手中,最終無法使顧客滿意。為加強黑龍江省冷藏冷凍類產品的競爭力,降低物流運輸成本和保證產品安全,實現冷鏈物流信息***享,促進行業快速發展,需對冷鏈物流建設選址進行研究。
(1)區域選址
采用重心法進行物流中心節點選址,針對壹些難以精確、完整獲取的運輸量數據,用各城市GDP替代,並結合對選址影響因素的分析,考慮中心點是否能帶來經濟效益的優化,進而在平面內選取壹點,使得該點到其余各點的距離乘以需求量的和取到最優值。首先對壹區域進行中心選址。
(2)各設施點選址結果
使用精確重心法。
(3)節約裏程法
利用節約裏程法對中心選擇是否合理進行檢驗。對壹區域進行節約裏程檢驗時,在距離方面,考慮航空、水路、公路、鐵路數據的綜合判斷依據,並使用裏程查詢工具查詢兩兩城市間大致距離。