超级会员免费看
本文介绍了异构车队车辆路径问题，详细阐述了问题描述、数学模型及其转换，并通过gurobipy实现了求解。代码验证部分展示了如何区分不同车型，以及最优解显示仅使用两辆车完成了配送任务。
1 问题描述
异构车队车辆路径问题是经典车辆路径问题的拓展问题，其主要特征是车队中包含不同类型的车辆。如下图中，有红、绿和蓝三种车型，其中红车和绿车各1辆，蓝车2辆。
最终得到的车辆路径方案为1-2-4-9-1、1-11-6-5-8-1和1-12-7-1、1-3-10-1。
2 数学模型
从同质车队到异构车队的模型转化很简单，只需要将车辆容量约束进行简单的修改即可。
参数：
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
