「タクシー乗り場モデル」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【たくしーのりばもでる (taxi stand model)】''' タクシー乗り場で, 乗客の到着と空のタクシーの到着があり, タクシーを待つ乗客の...')
 
("タクシー乗り場モデル" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 11:15時点における版

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

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