WANG Lan.Research on optimizing vehicle routing based on intelligent hybrid algorithm[J].Journal of Yanbian University,2015,41(03):261-266.
基于智能混合算法的车辆配送路径优化
- Title:
- Research on optimizing vehicle routing based on intelligent hybrid algorithm
- Keywords:
- vehicle routing problem; intelligent hybrid algorithm; ant colony algorithm; genetic algorithm; 2-opt algorithm
- 分类号:
- TP391.9
- 文献标志码:
- A
- 摘要:
- 为提高车辆配送效率,节约配送成本,建立了以配送路径和成本综合最优为目标的车辆配送路径问题数学模型.设计并实现了一种智能混合算法,首先利用具有自适应交叉率和变异率的改进遗传算法生成全局较优解,再将较优解转换为初始信息素进行蚁群算法,并结合2-opt算法对解进一步迭代优化,最终获得了车辆最优配送路径.实验结果表明,该算法优化后的目标值比蚁群算法减少了15.0%,比遗传算法减少了10.4%,验证了该算法的有效性和优越性.
- Abstract:
- In order to improve the efficiency and reduce the cost of vehicle delivery, a VRF mathematic model on optimizing vehicle routing and cost was established. An intelligent hybrid algorithm was proposed. Hybrid genetic algorithm which combined with self-adaptive crossover rate and mutation rate was used in the algorithm to conduct the global better solution. Then the better solution was taken as the initial solution of the ant colony algorithm and the stage solution was optimized by 2-opt algorithm to obtain the best vehicle routing. The experimental result showed that the objective value based on hybrid algorithm was 15.0% less than ant colony algorithm and 10.4% less than genetic algorithm,so the efficiency and superiority of the intelligent hybrid algorithm were proved.
参考文献/References:
[1] 张晓龙.电子商务下现代物流企业配送系统优化研究[J].物流技术,2011,30(6):135-138.
[2] 柳林,朱建荣.基于遗传算法的物流配送路径优化问题的研究[J].计算机工程与应用,2005(27):227-229.
[3] 胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法[J].中国公路学报,2006,19(4):123-126.
[4] 王雪莲,汪波,钟石泉.一类半开放式车辆路径问题及其晋江算法研究[J].机系统仿真学报,2008,20(8):1969-1972.
[5] 杨从平.基于蚁群算法的快递物流配送路径优化[J].物流工程与管理,2014,36(4):27,65-67.
[6] 蒋国清,潘勇,胡飞跃.两阶段式的物流配送路径优化方法[J].计算机工程与应用,2015,51(2):255-258.
[7] 任璐.基于遗传算法的建立与求职岗位匹配研究[D].广州:暨南大学,2009:22.
[8] 宋娟,崔艳.基于改进遗传算法的同城快递配送模型[J].电子技术应用,2014,40(12):136-139.
相似文献/References:
[1]汪岚.基于智能混合算法的织物自动配色方案优化设计[J].延边大学学报(自然科学版),2017,43(02):150.
WANG Lan.Scheme optimization design for fabric automatic color matching based on intelligent hybrid algorithm[J].Journal of Yanbian University,2017,43(03):150.
备注/Memo
收稿日期: 2015-07-23 作者简介: 汪岚(1976—),女,副教授,研究方向为电子技术应用及控制过程智能建模.基金项目: 泉州市科技局社会发展计划项目(2012Z132); 黎明职业大学校科研团队项目(LMTDD2014108)