待ち行列シミュレーション中の消滅後の扱い

Question

現在，待ち行列シミュレーションを作っています．イメージでは，シミュレーションの初期生成時にすべての人の到着時刻を設定し，for文等で設定したシミュレーション時間が終了するまで処理を繰り返すというものなのですが，待ち行列に並んで処理をうけて消滅した人は，残りのシミュレーション時間中どうすればよいのでしょうか？例えば，シミュレーション中にいる状態をactive，役割を終えた人の状態をdisappearanceaなどにして，if(状態がdisappearanceであれば)何もしない,というようなコードが必要なのでしょうか？初歩的な質問ですが，回答よろしくお願い致します．

Answer 1

素直に考えるならキューを使う場面ではないでしょうか。
待ち行列シミュレーションについて調べましたが、基本的に処理が終わった人については
その後このシミュレーションには関与しませんよね？
であれば、「到着前の人のリスト」と「行列を作っている人のキュー」とを用意して、
「到着前の人のリスト」は早く着く順に並べておいて、

1. 一番早く着く人の到着時刻になったら、その人をリストから取り出し、キューに詰める
2. 処理が可能な状態ならば、キューの先頭から人を取り出して処理

として、処理が終わった人についてはリストにもキューにもいない状態にして問題ないのではないでしょうか？

Comments

[panazuso]

わざわざ調べていただいてありがとうございます．できそうです，ありがとうございました！

Answer 2

正直、どう実装したいか次第かなと思います。

例えば、activeな"人"だけListに入れておいて、そのListに対してループを回す処理にしておいて、
disappearanceになったらそのListからremoveするような実装もいいかも知れません。
ループ回数が多かったり、"人"が多かったりした場合は、こちらの方が（余計なループが回らない分）高速かも知れないですね。

Comments

[panazuso]

今は実装でコンパイルエラーがでるかでないかの状態なので，計算速度も気にするレベルになりたいと思います．ありがとうございます！