基于混合蚁群的多温区冷链物流配送路径优化算法
解永亮
内蒙古工业大学 航空学院,呼和浩特010051
摘要：针对冷链物流配送过程同时取货、送货车辆路径规划问题,提出了基于混合蚁群算法多温区冷链物流配送路径优化算法.通过分析影响同时取、送货车辆路径成本的因素,构建了针对多温区冷链物流的带时间窗、同时取送货配送路径优化模型.利用粒子群算法来优化蚁群算法参数,将各个蚂蚁子群的信息素进行交换,再采用基于插入的启发式方法和交叉、反转操作进行路径优化.经过对照实验,结果表明:基于混合蚁群的车辆路径规划算法收敛速度相对于基于改进遗传算法的车辆路径规划算法和基于禁忌搜索算法的车辆路径优化算法,分别提高了24.3％和18.6％.
关键词：混合蚁群多温区冷链物流粒子群蚁群算法信息素插入弱可行解交叉
分类号：TP18(自动化基础理论)
资助基金：内蒙古自治区科技计划项目(20111303)内蒙古自治区大学生创新计划项目(202010128020)
论文发表日期：2022-09-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 552-557 )
英文信息