如何实现乘客的路由问题

Question

我想解决乘客的路线问题。一辆车最多可容纳 4 名乘客。在每个站点，乘客要么进入车辆，要么离开车辆。据我所知，这不能用需求维度建模，因为累积变量只允许增加（非负过境）。这里的方法是什么？

Answer 1

你可以有负面的行运。 不能有负的累积变量。