0

実際に私は適切な方向に私を指し示し、適切な方向に検索して読むためのキーワードを与えてくれる回答を探していますが、これが正しい場所であるかどうかは分かりませんそれ。 まずは問題を紹介し、私が探しているものを説明します。ネットワークでの経路探索の最適化

私には2つのステーションがあります。病院(S1、S2、S3)を考えてみましょう。私にはいくつかの輸送用ワゴンがあります。 2つのタクシー(C1、C2)と2人の乗客を考えてみましょう。 3人の男(P1、P2、P3)を考えてみましょう。 それぞれの乗客は病院を通過する経路が異なり、異なる時間に治療されます。しかし、一人の乗客だけが同時にある場所で治療することができます。だから、ある場所で別の場所が終わるのを待ってから、そこで治療を始めることができます。

乗客P1は、S1、S2、S3に行きたいと思っています(本質的に彼はゲーム外です)。すべての駅で100分必要です。

乗客P2はすべての駅で30分必要です。

そして、乗客P3はS2で30分、S3で100分必要です。彼はステーション1をスキップしています。

また、タクシーは一度に1人しか運ぶことができません。もちろん、処理プロセスは平行して実行できますが、1つの場所でのみ実行できます。そうでなければ、それは難しいことではありません。

私の問題は、キャブがすべての男を運ぶための完璧な道(または近くに、少なくとも良い道に近く)を見つけることです。これは、すべての乗客が最短時間ですべての駅で扱われるべきであることを意味します。 しかし、私の問題は、システム全体を適切にモデル化することからすでに始まっています。今はネットワークの最適化に関するいくつかのことを読んでいますが、それが正しい方向であるかどうかはかなり分かりません。 あなたのご協力が大変ありがとうございます。

+1

スケジューリングを私に機械的に見せてくれます。 –

+0

さて、それは私が探していたものだと思います。ありがとうございます。私はその言葉が必要でした! – kaymcray

答えて

0

これは古典的な計画問題です。私はそこに古典という言葉を具体的に使用します。

+0

あなたの答えをありがとう。私はちょうど出発時に行くための正しい方向を逃した。しかし、Erwin Kalvelagenがスケジューリングという言葉を落として私がそれを見つけた後、私は完全に正しい方向に向かいました。私はこれまでにそれについて聞いたことがありません。 – kaymcray

関連する問題