私はアルゴリズムを探しています.jspritまたはoptaplannerプロジェクトは私の問題を解決するためにあるようです. 私たちは Java のみを扱います。エントリ ポイントである jsprit の自転車の例を見てきましたが、今度は患者の輸送に関する問題を解決する必要があります。
- ストレッチャーは、ベッド、車椅子、または有効な患者を運ぶことができます。同じ地域に行き、同じ地域から来れば、車いすと有効な車を同時に運ぶことができます。
- 長距離の場合、ベッドにはストレッチャーが 2 つ必要です
- ベッドムーバー（ベッドに固定された電気トラックの一種）1台のストレッチャーを交換
- ベッドムーバーは長距離で最も効率的ですが、短距離でも使用できる場合があります
- ベッドムーバーは、ベッドを助けるだけです（車椅子でも有効な患者でもありません）
- 終了すると、ベッドムーバーはその場にとどまるか、空の公園エリアに戻ります（おそらく1..nの場所）
一般的なルール ：
- エージェントごとの合計輸送時間は、互いに可能な限り等しくなければなりません (公平)
- トランスポートは時間枠で処理され、遅延はできるだけ短くする必要があります (優先度によって異なります)。
- 毎回新しい輸送依頼が来ます
- 2台のストレッチャーよりもベッドムーバーを使用する方が良い
この種の問題を解決する方法を教えてください。可能だと思いますか？
よろしく