路径优化在网络中的应用

实际上,我正在寻找一些指引我正确方向的答案,并提供一些关键词让我可以进一步搜索和阅读,但我并不确定这里是否是提出这些问题的最佳场所。首先,我会介绍问题,然后解释我所寻找的内容。

我有几个站点,假设是医院(S1, S2, S3)。我有几辆运输车,假设是两辆出租车(C1, C2)和几个乘客,假设是三个人(P1, P2, P3)。每个乘客在医院中有不同的路径和不同的治疗时间。但在一个地方同一时间只能治疗一个乘客。所以一个人必须等待另一个人在某个地方完成治疗后才能开始治疗。

乘客P1想要去S1, S2, S3,然后回家(这意味着他实际上已经退出游戏)。他在每个站点需要100分钟。

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

乘客P3在S2需要30分钟,在S3需要100分钟。他跳过了第一站。

此外,一辆出租车一次只能载一个人。当然,治疗过程可以并行进行,但一个地方同一时间只能进行一个治疗。否则问题就不会这么复杂了。

我的问题是找到出租车运送所有乘客的最佳路径(或接近最佳或至少是好的路径),这意味着所有乘客应该在最短的总时间内在所有站点得到治疗。但我的问题从正确建模整个系统就开始了。现在我正在阅读一些关于网络优化的内容,但我相当不确定这是否是正确的方向。非常感谢你的帮助。


回答:

这是一个经典的规划问题。我在这里特意使用了“经典”这个词。

Related Posts

Keras Dense层输入未被展平

这是我的测试代码: from keras import…

无法将分类变量输入随机森林

我有10个分类变量和3个数值变量。我在分割后直接将它们…

如何在Keras中对每个输出应用Sigmoid函数?

这是我代码的一部分。 model = Sequenti…

如何选择类概率的最佳阈值?

我的神经网络输出是一个用于多标签分类的预测类概率表: …

在Keras中使用深度学习得到不同的结果

我按照一个教程使用Keras中的深度神经网络进行文本分…

‘MatMul’操作的输入’b’类型为float32,与参数’a’的类型float64不匹配

我写了一个简单的TensorFlow代码,但不断遇到T…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注