一种改进人工鱼群算法求解冷链中车辆路径问题

• 作者: 宋美娴 李俊青 韩玉艳 黄体浩
• 来源期刊: 聊城大学学报（自然科学版）
• 学科: 工学
• 关键词: 异构车辆路径问题 人工鱼群算法 时间窗 冷链物流
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 数理基础与人工智能研究
• 页码范围: 27-37
• 页数: 11页
• 分类号: F426.92|TP18
• 字数: 8014字
• 语种: 中文
• DOI: 10.19728/j.issn1672-6634.2020.05.004

摘要

针对一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP),即冷链中带时间窗与能量消耗的车辆路径问题开展研究.将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为此建立了新的问题模型,采用了改进的人工鱼群算法对此类问题进行求解.为了使算法更适用于求解离散化的优化问题,对觅食行为和追尾行为进行了改进,改进的追尾行为在一定的概率范围内学习最优解,具备了跳出局部最优解的能力.同时,在改进的人工鱼群算法中结合变异算子和交叉算子,增强了局部搜索和全局搜索能力.最后通过大量的仿真实验证明了该改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算机学院	61	454	12.0	18.0
2	宋美娴	聊城大学计算机学院	2	0	0.0	0.0
3	黄体浩	聊城大学计算机学院	1	0	0.0	0.0
4	韩玉艳	聊城大学计算机学院	4	4	2.0	2.0