优化模型验证关键代码21：将VRP的三小标决策变量xijk转化为对应的路径序列及各节点的开始服务时间

目录

1 要解决的问题

2 核心思路

2.1 识别每条路径对应的弧段集合

2.2 由每辆车的弧段集合生成对应节点序列

2.3 代码改良

3 计算各节点处的开始服务时间

---

1 要解决的问题

在车辆路径问题的三小标模型中，有一个经典的变量x_{ijk}表示车辆k访问弧段(i,j)时，取值为1；否则取值为0；当我们求解完模型后，会得到一串x的取值，如下：

[(0, 1, 0), (0, 5, 1), (1, 4, 0), (2, 7, 0), (3, 8, 1), (4, 9, 0), (5, 10, 1), (6, 2, 0), (7, 11, 0), (8, 11, 1), (9, 6, 0), (10, 3, 1)]

我们想知道这些决策变量对应的路径到底是什么?这就是本文需要解决的问题。

2 核心思路

2.1 识别每条路径对应的弧段集合

首先，因为我们是三小标的模型，所以可以通过小标k进行路径区分。回到前边的例子，则有：