通过最大化行程兼容性进行校车路径规划

由于同时求解的复杂性，校车规划通常分为路径规划与调度两部分。然而，这两个步骤的分离可能导致比联合求解更差且总成本更高的方案。在路径规划问题中寻找最少行程数时，忽视行程兼容性的重要性可能会增加调度问题中实际所需公交车的数量。本文针对多校同质车队路径问题提出了一种新模型，在最小化总行驶时间的同时最大化行程兼容性。这将调度问题中的行程兼容性纳入了路径问题中。由于该问题本质上只是一个路径问题，寻找好的解并不困难。为将本模型与传统路径问题的性能进行比较，我们生成了八个中等规模数据集。通过将生成的路径问题行程导入公交车调度（排班）问题，结果表明所提模型比常见的传统路径模型最多少用 13% 的公交车。