5.3.2 二阶段启发式算法

5.3.2 二阶段启发式算法

DM的解给出了可选的车次ut集合,但这个结果并不能指导经营者的日常运营决策,因为它并不能确定该给每个旅程j分配多少座位。为了解决这个难题,在第二阶段中,首先将BM中的变量ut用从DM中得到的解来代替,即ut不再是决策变量,而是已知的。然后再解一次受限的BM,受限的BM可以很快求解出来,而且还能得到关于停靠站点和座席分配的详细信息。(https://www.daowen.com)