一种改进人工鱼群算法求解冷链中车辆路径问题
李俊青
黄体浩
宋美娴
韩玉艳
1.聊城大学计算机学院,山东聊城2520592.聊城大学计算机学院,山东聊城2520593.聊城大学计算机学院,山东聊城2520594.聊城大学计算机学院,山东聊城252059
摘要：针对一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP),即冷链中带时间窗与能量消耗的车辆路径问题开展研究.将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为此建立了新的问题模型,采用了改进的人工鱼群算法对此类问题进行求解.为了使算法更适用于求解离散化的优化问题,对觅食行为和追尾行为进行了改进,改进的追尾行为在一定的概率范围内学习最优解,具备了跳出局部最优解的能力.同时,在改进的人工鱼群算法中结合变异算子和交叉算子,增强了局部搜索和全局搜索能力.最后通过大量的仿真实验证明了该改进算法的有效性.
关键词：异构车辆路径问题人工鱼群算法时间窗冷链物流
分类号：F426.92(中国工业经济)TP18(自动化基础理论)
资助基金：国家自然科学基金(61773192)
论文发表日期：2020-10-28
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：11( 27-37 )
英文信息