基于服务区域划分优化的配送路径规划问题研究

Problems of Vehicle Routing Plan in Logistics Distribution Based on the Optimization of Regional Division

物流业的需求与竞争格局发生了变化,物流企业从数量扩张到内涵建设,越来越多的企业开始从制度、管理和技术角度来增进企业竞争力,物流企业系统的优化,往往能带来直接效益,并具有普遍的意义,一定会成为企业发展和提升的着力点。文章力图从企业实际运用出发,以送货系统为例,尝试合理运用聚类分析法划分配送区域,然后在所分区域内运用改进蚁群算法,获得优化的配送路径,从而达到降低成本、提高效率的目的。

The demand of logistics industry and the competitive landscape have changed. The development way of logistics enterprise is from quantity expansion to connotation construction. More and more enterprise study to enhance the competitiveness from three aspects： system, management, and technology. It can make direct economic sense to optimize logistics system. It will be the focus of enterprise development and promotion. It has prevalent meaning of guidance. In this paper, from the angle of enterprise application, I try to use the cluster analysis method determine the distribution region, then use the improved ant colony algorithm to optimize vehicle routing so that we can reduce the cost, and improve the benefits.