基于萤火虫算法的动态车辆路径规划
董海1
雷凤达2
1.沈阳大学应用技术学院,辽宁沈阳 1100442.沈阳大学机械工程学院,辽宁沈阳 110044
摘要：为解决城市交通道路信息或客户需求改变带来的成本浪费,提出带时间窗和容量约束的动态车辆路径问题模型和求解算法.建立以最小化车辆总成本为优化目标的带时间窗和容量约束的动态车辆路径模型(dynamic vehicle routing problem with time windows and capacity constraints,CDVRPTW),并用DVRP求解器将DVRP分解成VRP问题的集合以解决动态性问题.提出坐标萤火虫算法,使萤火虫算法的离散解映射到连续域以适用于模型求解,运用局部搜索包括初始种群、增强路径、移除节点以及交换节点改进算法.结合数据集和实例,运用Matlab分析算法性能.结果表明,本文所提算法与经典求解DVRP算法相比,不论是求解速度还是解的质量都有明显提升,实际案例验证其现实意义.
关键词：动态车辆路径问题萤火虫算法时间窗
分类号：U121(城市交通运输)
资助基金：国家自然科学基金(71672117)中央引导地方科技发展资金计划资助项目(2021JH6/10500149)
论文发表日期：2022-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 110-119,125 )
英文信息