探路優化

Question

其實我在尋找一些答案指向我朝着正確的方向，給我一些關鍵字進行搜索，並在正確的方向看，但我不知道這是否是索要正確的地方它。 首先我介紹這個問題，然後解釋我在找什麼。

我有幾個車站。假設醫院（S1，S2，S3）。我有幾輛運輸車。我們假設兩個出租車（C1，C2）和一對乘客。假設三名男子（P1，P2，P3）。 每個乘客都有不同的路徑通過醫院，在那裏接受不同的治療。但同一時間只能有一名乘客在一個地方接受治療。所以人們必須等待另一個人在一個地方完成，然後才能開始在那裏接受治療。

乘客P1想去S1，S2，S3，之後回家（這意味着他基本上是退出遊戲），他在每個站需要100分鐘。

乘客P2在每個車站需要30分鐘。

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

另外一個出租車一次只能搭載一個人。治療過程當然可以平行發生，但只能在一個地方發生。否則它不會那麼困難。

我的問題是要找到最完美的路徑（或接近完美或至少好的路徑）的出租車隨身攜帶所有的帥哥。這意味着所有的乘客都應該在最短的時間內在所有車站裏接受治療。 但是我的問題已經開始在整個系統的正確建模。現在我正在閱讀一些關於網絡優化的內容，但我不確定這是否是正確的方向。 非常感謝您的幫助。

Answer 1

這是一個經典的規劃問題。我特別使用經典的詞。