Algorithm 根据需要为穿梭车选择特定路线

Algorithm 根据需要为穿梭车选择特定路线,algorithm,graph,graph-algorithm,graph-traversal,Algorithm,Graph,Graph Algorithm,Graph Traversal,我试图解决一个问题,我不知道这里要用什么算法来得到优化的答案。问题是这样的 假设有10辆穿梭车和2条不同的路线。每辆车可容纳10人。通常每条路线有5辆车(10辆车,2条路线)。我想让穿梭系统更加智能化,如果1号线的用户需求量更大(穿梭机满负荷运行),而2号线的用户需求量最小(每个穿梭机的乘客数量少于4人),为了满足需求,2号线的一定数量的穿梭车将到达1号线。如果两条路线的班车服务需求量不大(所有运行的班车人数均少于4人),则两条路线的一定数量的班车将停止运行,并在用户需求再次出现时重新运行 注意

我试图解决一个问题,我不知道这里要用什么算法来得到优化的答案。问题是这样的

假设有10辆穿梭车和2条不同的路线。每辆车可容纳10人。通常每条路线有5辆车(10辆车,2条路线)。我想让穿梭系统更加智能化,如果1号线的用户需求量更大(穿梭机满负荷运行),而2号线的用户需求量最小(每个穿梭机的乘客数量少于4人),为了满足需求,2号线的一定数量的穿梭车将到达1号线。如果两条路线的班车服务需求量不大(所有运行的班车人数均少于4人),则两条路线的一定数量的班车将停止运行,并在用户需求再次出现时重新运行

注意事项:两条路线的距离相同,班车对乘客免费

哪种算法最适合这些情况?
提前谢谢

我认为需要考虑一些其他因素,以帮助缩小焦点,因为目前没有单一的算法。例如,这些路线或路线中的站点是否有高峰时间?穿越这些路线或让穿梭机往返于非标准路线的费用是多少?您应该具体说出您优化的目的和优先级。例如,你想首先保持航线的服务,但如果它消耗了一架航天飞机的X%的燃料或使它错过了航线特定部分的高峰时间,你就不会这样做。是的,在高峰时间,整个出租车车队都在满负荷运行,而在非高峰时间,每辆出租车只有不到4人。如果一条路线上的驾驶室的载客量较低,而另一条路线上的驾驶室仍在满负荷运行,则会有几辆驾驶室(最多2辆)开往另一条路线,以满足需求。如果两条路线的乘客需求都比较少(所有出租车的乘客人数都少于4人),那么一些出租车将停止服务,并在高峰时间到来时重新投入服务……提前感谢!:D(1)从每条路线上的一辆穿梭车开始。(2) 如果路线上的负载系数超过阈值,则添加另一个穿梭机(如果有)。(3) 如果路线上的负载系数低于阈值,则移除一个穿梭机(如果您想运行一个穿梭机,无论负载如何低,这取决于您)。我认为你不需要更多的规则——除了可能要注意没有班车在一条路线上运行的情况,在这种情况下,你不知道可能会有什么负载系数——所以在空旷的路线上,偶尔派一辆班车去体验一下需求。非常感谢@高性能标记