计算机与数字工程2018,Vol.46Issue(6):1123-1129,7.DOI:10.3969/j.issn.1672-9722.2018.06.013
基于混合遗传算法的车辆路径优化问题研究
Study on Vehicle Routing Problem Based on Hybrid Genetic Algorithm
摘要
Abstract
The grim situation of traffic congestion has hindered the modern logistics express industry strictly implementation of time service,seriously hindered its development. According to the current situation of traffic congestion,in the traditional hard time window logistics distribution vehicle scheduling problem model,the time constraints are considered strictly,new mathematical mod?els are established,decomposition and coordination algorithm and genetic algorithm are used to solve the optimal solution:dividing customers into different customer base,in each customer base to determine each express car service object order,so as to obtain the most reference value of the scheduling program. The program not only saves time for courier service personnel,but also creates time benefit for logistics center.关键词
混合遗传算法/分解协调/车辆路径调度问题/快递物流配送/时间窗Key words
hybrid genetic algorithm/decomposition and coordination/vehicle routing problem/express logistics distribu⁃tion/time window分类
数理科学引用本文复制引用
胡乃平,于丰平..基于混合遗传算法的车辆路径优化问题研究[J].计算机与数字工程,2018,46(6):1123-1129,7.