> 文章列表 > 优化模型验证关键代码26：多车场多旅行商问题模型、Gurobipy代码验证及可视化

优化模型验证关键代码26：多车场多旅行商问题模型、Gurobipy代码验证及可视化

文章列表

优化模型验证关键代码26：多车场多旅行商问题模型、Gurobipy代码验证及可视化

目录

1 符号

2 数学模型

3 验证代码：

4 解的可视化

本文探讨了一类多车场多旅行商问题：固定目的地的多车场多旅行商问题，它要求旅行商从车场出发后，还要返回它出发的这个车场。

从该问题的定义可直观的看出：

一辆车从一个车场出发最终返回他出发的那个车场
一个节点只能属于某一个车场，也就是说，如果节点被分配到某个车场，该车场的出发的车辆必定会进入和离开该车场。
车场间的车辆运输任务是相互独立的

1 符号