探路优化

Question

其实我在寻找一些答案指向我朝着正确的方向，给我一些关键字进行搜索，并在正确的方向看，但我不知道这是否是索要正确的地方它。 首先我介绍这个问题，然后解释我在找什么。

我有几个车站。假设医院（S1，S2，S3）。我有几辆运输车。我们假设两个出租车（C1，C2）和一对乘客。假设三名男子（P1，P2，P3）。 每个乘客都有不同的路径通过医院，在那里接受不同的治疗。但同一时间只能有一名乘客在一个地方接受治疗。所以人们必须等待另一个人在一个地方完成，然后才能开始在那里接受治疗。

乘客P1想去S1，S2，S3，之后回家（这意味着他基本上是退出游戏），他在每个站需要100分钟。

乘客P2在每个车站需要30分钟。

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

另外一个出租车一次只能搭载一个人。治疗过程当然可以平行发生，但只能在一个地方发生。否则它不会那么困难。

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

Answer 1

这是一个经典的规划问题。我特别使用经典的词。