基于蜣螂优化算法求解带时间窗的车辆路径问题（VRPTW）研究
🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏🍏
摘要
- 带时间窗的车辆路径问题（VRPTW）是物流配送中的核心优化难题。本文提出一种基于蜣螂优化算法（Dung Beetle Optimizer, DBO）的求解方法，通过模拟蜣螂滚球、繁殖及偷窃行为设计动态搜索策略，结合自适应惩罚机制处理时间窗与容量约束。实验基于Solomon标准数据集表明，DBO算法在路径总成本和时间窗违反率上显著优于灰狼优化（GWO）和粒子群优化（PSO）算法，为智能物流调度提供了新思路。
🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋🍋
1. 引言
- VRPTW要求在满足客户时间窗和车辆容量约束下，规划多车辆路径以最小化总
