タクシー乗り場モデル

【たくしーのりばもでる (taxi stand model)】

タクシー乗り場で, 乗客の到着と空のタクシーの到着があり, タクシーを待つ乗客の待ち行列と, 乗客を待つタクシーの待ち行列がそれぞれできるような待ち行列システム. 1つの場所から2つの待ち行列ができるため, 双端待ち行列(double ended queues)ともいわれる. 少なくともどちらかの行列ができているときに一方の到着があればサービスが行われ, 乗客とタクシーがそれぞれ1つずつ減少する.