网络中的寻路优化

Question

实际上，我正在寻找一些答案，为我指明正确的方向，并为我提供一些关键字来搜索和阅读正确的方向，但我不确定这是否是请求它的正确位置。 首先我介绍问题，然后解释我在寻找什么。

我有几个电台。假设医院（S1、S2、S3）。我有几辆运输车。假设有两辆出租车（C1、C2）和几个乘客。假设三个家伙（P1，P2，P3）。 每个乘客都有不同的路径穿过医院，在那里接受治疗的时间也不同。但同一时间只能在一个地方治疗一名乘客。因此，一个人必须等待另一个人在某个地方完成治疗，然后才能开始在那里接受治疗。

乘客 P1 想去 S1、S2、S3，然后回家（这意味着他基本上不在游戏中）他需要在每个站停留 100 分钟。

乘客P2每站需要30分钟。

乘客 P3 在 S2 需要 30 分钟，在 S3 需要 100 分钟。他正在跳过第 1 站。

此外，出租车一次只能载一个人。当然，处理过程可以并行发生，但只能在一个地方进行。不然也没那么难。

我的问题是为出租车找到一条完美的路径（或接近完美或至少是好的路径）以运送所有的帅哥。这意味着所有乘客都应该在最短的总时间内在所有车站接受治疗。 但是我的问题已经开始于对整个系统进行正确建模。现在我正在阅读一些关于网络优化的东西，但我不确定这是否是正确的方向。 非常感谢您的帮助。

Answer 1

这是一个经典的规划问题。我在那里专门使用了经典这个词。