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

Method of Logistics Distribution Routing Optimization Based on Improved Genetic Algorithm

作　　者：金巳婷 吕闪[1] 吴阳明[1] 王宇瑶[1] 

机构地区：[1]大连交通大学电气信息工程学院,大连116028

出　　处：《计算机与数字工程》2017年第4期629-631,共3页Computer & Digital Engineering

摘　　要：基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径。经过仿真后证明优化策略可行,达到对配送过程的最优化处理。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.

关 键 词：改进遗传算法 路径优化 时间窗约束 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]