网络中的寻路优化

Question

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

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

乘客 P1 想去 S1、S2、S3 然后回家（这意味着他基本上已经出局了）他需要在每个站点停留 100 分钟。

乘客P2每站需要30分钟。

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

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

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

Answer 1

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