典型文献
基于萤火虫算法的动态车辆路径规划
文献摘要：
为解决城市交通道路信息或客户需求改变带来的成本浪费,提出带时间窗和容量约束的动态车辆路径问题模型和求解算法.建立以最小化车辆总成本为优化目标的带时间窗和容量约束的动态车辆路径模型(dynamic vehicle routing problem with time windows and capacity constraints,CDVRPTW),并用DVRP求解器将DVRP分解成VRP问题的集合以解决动态性问题.提出坐标萤火虫算法,使萤火虫算法的离散解映射到连续域以适用于模型求解,运用局部搜索包括初始种群、增强路径、移除节点以及交换节点改进算法.结合数据集和实例,运用Matlab分析算法性能.结果表明,本文所提算法与经典求解DVRP算法相比,不论是求解速度还是解的质量都有明显提升,实际案例验证其现实意义.
文献关键词：
动态车辆路径问题;萤火虫算法;时间窗
中图分类号：
作者姓名：
董海;雷凤达
作者机构：
沈阳大学应用技术学院,辽宁沈阳 110044;沈阳大学机械工程学院,辽宁沈阳 110044
文献出处：
引用格式：
[1]董海;雷凤达-.基于萤火虫算法的动态车辆路径规划)[J].工业工程,2022(06):110-119,125
A类：
CDVRPTW,DVRP
B类：
萤火虫算法,车辆路径规划,城市交通,交通道路,客户需求,出带,时间窗,容量约束,动态车辆路径问题,问题模型,求解算法,总成本,优化目标,路径模型,dynamic,vehicle,routing,problem,windows,capacity,constraints,求解器,分解成,射到,模型求解,局部搜索,初始种群,移除,换节,改进算法,Matlab,算法性能,不论是,实际案例
AB值：
0.321249
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
