基于改进遗传算法的物流配送路径优化方法研究

摘要

Based on the increase of the costs during distribution in current courier industry like slow speed, decline of service quality and so on, a method of logistics distribution routing optimization is proposed based on improved genetic algorithm.Improvements are made based on the basic genetic algorithm, time windows constraint to ensure real-time implementation of the algorithm, operation of genetic is optimized, the search ability is improved to ensure optimization speed, and the optimal distribution path is obtained.After simulation, the optimization strategy is proved to be feasible, and the optimization of the distribution process is achieved.%基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法.在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径.经过仿真后证明优化策略可行,达到对配送过程的最优化处理.