《配送中心作業管理》課程教學改革探討
——基于節約里程法的安慶市食品業配送路徑優化設計

何麗萍，王 瑛，段春暉，李玉洪 HE Liping, WANG Ying, DUAN Chunhui, LI Yuhong

（安慶職業技術學院 現代商務學院，安徽 安慶 246000）

1 節約里程法的主要原理及基本思想

節約里程法是一種有名的啟發式算法，可以用來解決運輸車輛數目不確定的問題。它是指多個客戶的配送由一個集中供應配送點完成。使用這種方法，具有三個前提條件，即：有且只有一輛配送車輛滿足該條線路上任意客戶的需求，提供送貨服務；配送車輛的額定配載量大于等于任一路線上客戶的需求量總數；任意一條配送路線的巡回里程不超過配送車輛一次配送的最大行使里程。

1.1 節約里程法的主要原理。配送車輛選擇一個送貨目的地，從配送中心（集中供應配送點） 出發，送達貨物后原路返回至起始地，利用以此種方式，把所有客戶的貨物依次送達完，從而形成原始的配送路線方案。根據三角形定理，第三邊小于兩邊之和，合并送貨的過程中的往返回路，在滿足車輛里程和額定配載量的限制前提下，當節約的總里程經過合并后達到最大值時，則對下一輛的配送路線進行優化，直到總的配送里程達到最優，形成最佳的配送線路方案。1.2 節約里程法的基本思想。在滿足上述三個前提條件的情況下，根據配送中心到各個客戶之間的里程和各個客戶之間的相對里程以及自身的運輸能力，制定出使總的配送車輛噸公里數最優的配送方案，配送車輛根據此方案，按照順時針或者逆時針的方向依次為目標客戶送貨。……