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

时间:2017-01-07 11:35:39

标签: algorithm graph graph-algorithm graph-traversal

我正在尝试解决一个问题,我不知道在这里使用什么算法来获得优化的答案。问题是这样的......

考虑一下他们旅行的10辆穿梭车和2条不同的路线。每辆车可容纳10人。通常每条路线每辆将有5辆车(10辆车,2条路线)。我想让航天飞机系统变得更加智能,如果1号公路对用户有更多需求(航天飞机满负荷运行)和2号航线最小(每个航天飞机的乘客数量少于4),则需要解决这个问题。在需求需求方面,2号线的一定数量的穿梭车将来到1号线。如果两条航线的班车服务都没有这样的需求(所有运行少于4人),两条航线上的一定数量的穿梭车将停止运行,当用户需求再次出现时,它将重新开始运行。

注意事项:两条路线的距离相同,并且乘客可免费乘坐穿梭巴士。

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

0 个答案:

没有答案