基于萤火虫算法的动态车辆路径规划

基于萤火虫算法的动态车辆路径规划
董海;雷凤达
【期刊名称】《工业工程》
【年(卷),期】2022(25)6
【摘要】为解决城市交通道路信息或客户需求改变带来的成本浪费,提出带时间窗和容量约束的动态车辆路径问题模型和求解算法。

建立以最小化车辆总成本为优化目标的带时间窗和容量约束的动态车辆路径模型(dynamic vehicle routing problem with time windows and capacity constraints,CDVRPTW),并用DVRP 求解器将DVRP分解成VRP问题的集合以解决动态性问题。

提出坐标萤火虫算法,使萤火虫算法的离散解映射到连续域以适用于模型求解,运用局部搜索包括初始种群、增强路径、移除节点以及交换节点改进算法。

结合数据集和实例,运用Matlab 分析算法性能。

结果表明,本文所提算法与经典求解DVRP算法相比,不论是求解速度还是解的质量都有明显提升,实际案例验证其现实意义。

【总页数】11页(P110-119)
【作者】董海;雷凤达
【作者单位】沈阳大学应用技术学院;沈阳大学机械工程学院
【正文语种】中文
【中图分类】U121
【相关文献】
1.不确定环境下基于改进萤火虫算法的地面自主车辆全局路径规划方法
2.基于免疫萤火虫算法的RFID仓储车辆动态调度
3.基于改进萤火虫算法的动态自动聚集路径规划方法
4.基于萤火虫算法动态未知环境的路径规划
5.基于自适应动态搜索蚁群算法的车辆路径规划
因版权原因，仅展示原文概要，查看原文内容请购买。