Ⅰ 城市配送中路線優化方法有哪些
目前城市配送中確定線路優化方案的一個較成熟的方法是節約法,也叫節約里程法。利用節約法確定配送路線的主要出發點是:根據配送中心的配送能力(包括車輛的多少和載重量)和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運輸的噸公里數最小的配送方案。利用節約法制定出的配送方案除了使配送總噸公里最小外,還滿足以下條件:
(1)方案能滿足所有用戶的要求;
(2)不使任何一輛車超載;
(3)每輛車每天的總運行時間或行駛里程不超過規定的上限;
(4)能滿足用戶到貨時間的要求。
實際上配送路線的優化就是採用最優化理論和方法,如線性規劃的單純形法、非線性規劃、動態規劃等方法建立相應的數學模型,再利用計算機進行求解,最後得出最優方案。