5.3　基于路段的两阶段启发式算法

BM和PBM不能为MPMC-RPRM问题提供较好的线性松弛，所以只能用分支定界法（branch-and-bound）来求解这个整数规划问题，但这将会非常耗时。所以本节提出了一个两阶段的基于旅程分解的启发式算法，在这个算法中，我们将每一个旅程分解为一系列连续的路段（leg）。首先，在第一阶段，建立基于路段（leg）的分解模型，然后对此分解模型进行求解。在第二阶段中，要求解一个受限的基本模型，其中开行列车车次的值由第一阶段求解得到。(https://www.daowen.com)