配送问题的难点就在于根据配送中心车辆的数量、能力、送货地点的数量、距离、需求量等信息,确定用哪辆车为哪些客户送货。配送运输属于物流的末端运输、支线运输,而烟草商业企业物流配送具有距离较短、规模较大、额度较高等特点,一般使用厢式货车做运输工具。由于零售户较为密集,一般城市交通路线又较复杂,因此配送线路的选择对于降低物流成本、提高物流效率至关重要。研究如何合理规划配送区域,实现区 Difficulties in delivery problems lies in the distribution center based on the number of vehicles, capacity, delivery location, distance, demand and other information to determine which car for which customers for delivery. Distribution Transportation belongs to the end of the logistics transport, feeder transport, and tobacco business logistics and distribution companies with a shorter distance, larger, higher amount of characteristics, the general use of van trucks as a means of transport. Due to the fact that the retail stores are relatively dense and the traffic routes of the general urban areas are complicated, the choice of distribution routes is very important for reducing the logistics costs and improving the logistics efficiency. Study how to rationally plan the delivery area and realize the area