实际上,我正在寻找一些指引我正确方向的答案,并提供一些关键词让我可以进一步搜索和阅读,但我并不确定这里是否是提出这些问题的最佳场所。首先,我会介绍问题,然后解释我所寻找的内容。
我有几个站点,假设是医院(S1, S2, S3)。我有几辆运输车,假设是两辆出租车(C1, C2)和几个乘客,假设是三个人(P1, P2, P3)。每个乘客在医院中有不同的路径和不同的治疗时间。但在一个地方同一时间只能治疗一个乘客。所以一个人必须等待另一个人在某个地方完成治疗后才能开始治疗。
乘客P1想要去S1, S2, S3,然后回家(这意味着他实际上已经退出游戏)。他在每个站点需要100分钟。
乘客P2在每个站点需要30分钟。
乘客P3在S2需要30分钟,在S3需要100分钟。他跳过了第一站。
此外,一辆出租车一次只能载一个人。当然,治疗过程可以并行进行,但一个地方同一时间只能进行一个治疗。否则问题就不会这么复杂了。
我的问题是找到出租车运送所有乘客的最佳路径(或接近最佳或至少是好的路径),这意味着所有乘客应该在最短的总时间内在所有站点得到治疗。但我的问题从正确建模整个系统就开始了。现在我正在阅读一些关于网络优化的内容,但我相当不确定这是否是正确的方向。非常感谢你的帮助。
回答:
这是一个经典的规划问题。我在这里特意使用了“经典”这个词。