実現したいこと
あるサーキットを周回する車両に、待機時間をなるべく少なく運転手を割り当てるアルゴリズムを実現したい。
【例】
車両A,B,C,D,E
ドライバー1,2,3,4,5
条件:
①車両は並列走行や追い抜きをせず、必ずA~Eの順で等間隔で走行する。
②ドライバーは1度運転した車両には乗らず、全ドライバーが全車両を運転したら終了する。
③ドライバー1のみ、A,B,C,D,Eの順で車両を運転する。
④初めの車両割り当ては車両A:ドライバー1、車両B:ドライバー2、車両C:ドライバー3、車両D:ドライバー4、車両E:ドライバー5とする。
⑤物理的な乗り換え時間確保のためドライバー1以外は連続した車両は運転できない。例えば車両Bを運転していたドライバー2は次に車両Cを運転できない。
発生している問題・分からないこと
上記のようなアルゴリズムをPythonで実現したいのですが、条件分岐が多すぎて解が見つからない気がしています。
アルゴリズムのアイデアをお持ちの方はご回答お願いいたします。
該当のソースコード
特になし
試したこと・調べたこと
上記の詳細・結果
遺伝的アルゴリズムで解決可能?
条件の付け方がわからない。
補足
特になし
0 コメント