道路網絡聚類技術在卷煙配送中的研究與應用

1 卷煙配送分析

在我國，市級行政區域內卷煙終端零售商數量一般為10000～20000，其位置分布在全市各地。市級煙草物流中心負責全市卷煙終端零售商的物流配送任務。物流配送車輛由單個巾級煙草物流中心出發，配送到各全市卷煙終端零售商，配送完成后車輛返回該物流中心，配送車輛多采用同一型號，裝載量相同。卷煙配送的核心是車輛路線問題，即對單個固定發貨點、萬余個收貨點，組織行車路線，使車輛有序地通過它們，在滿足一定的約束條件(如卷煙需求量、發送量、交發貨時間、車輛裝載量限制、行駛里程限制、時間限制等)下，達到既定的目標(如路程最短、費用最小、時間最短等)。