如何为行程的车辆分配建模，可能使用 Linear/Integer/Mixed 数学？
How to model the allocation of vehicles for trips, possibly using Linear/Integer/Mixed math?
市内共有10条公交线路。需要乘坐公共汽车 50 趟。我们有6辆公共汽车。我们知道在任何给定点，同时进行的行程不超过 6 运行。我们需要将 6 辆公共汽车分配给 50 趟，以便最大限度地利用公共汽车。我们想尽量减少公交车的空闲时间。
我们想要确定每次行程需要部署的公交车。
这可以建模为 Linear/Integer/Mixed 整数线性问题吗？如果是这样，我们如何对上述问题建模？
如果不是，需要使用什么技术？
此致
这称为 Vehicle Routing Problem (VRP)，可能 时间 windows (VRPTW)。在正常的 VRPTW 中，客户有 1 个位置（和服务持续时间）。在这个 VRPTW 中，公交车（= 原始 VRPTW 中的客户）有一个 不同的到达和出发点 （以及很长的服务持续时间），所以你基本上是在规划公交车之间的路线（= 原始 VRPTW 中的客户）。
有几种方法可以解决这个问题，例如 my video of solving VRPTW with an open source metaheuristics framework。 IIRC，2010 年或 2008 年的学术 Roadef 挑战赛就有这样的公交车调度问题。您可能会找到一个很好的论文列表来详细说明哪种算法运行良好。
市内共有10条公交线路。需要乘坐公共汽车 50 趟。我们有6辆公共汽车。我们知道在任何给定点，同时进行的行程不超过 6 运行。我们需要将 6 辆公共汽车分配给 50 趟，以便最大限度地利用公共汽车。我们想尽量减少公交车的空闲时间。
我们想要确定每次行程需要部署的公交车。 这可以建模为 Linear/Integer/Mixed 整数线性问题吗？如果是这样，我们如何对上述问题建模？
如果不是，需要使用什么技术？
此致
这称为 Vehicle Routing Problem (VRP)，可能 时间 windows (VRPTW)。在正常的 VRPTW 中，客户有 1 个位置（和服务持续时间）。在这个 VRPTW 中，公交车（= 原始 VRPTW 中的客户）有一个 不同的到达和出发点 （以及很长的服务持续时间），所以你基本上是在规划公交车之间的路线（= 原始 VRPTW 中的客户）。
有几种方法可以解决这个问题，例如 my video of solving VRPTW with an open source metaheuristics framework。 IIRC，2010 年或 2008 年的学术 Roadef 挑战赛就有这样的公交车调度问题。您可能会找到一个很好的论文列表来详细说明哪种算法运行良好。