货物可分割的车辆路径规划问题

摘要：针对货物可再分这一特征，提出可分割的车辆路径规划问题（DCVRP：Divided Capacity Vehicle Routing Problem） 。通过以货物为基本单位进行建模处理，并对出现规模爆炸的问题用全局优化的方式做出解答。对遗传算法做出step bystep的策略改进，避免出现“早熟”问题，并对经典遗传算法步骤进行了有效的改进，提升了寻找最优解的概率，降低了整体的路径规划成本。

关键词：可分割的车辆路径规划问题；货物可再分；遗传算法；早熟

中图分类号：TP391 文献标识码：A

文章编号：1009-3044（2024）19-0107-04