待ち行列理論 その４ - Qiita

渋滞学というある種の待ち行列理論の応用について説明をしようと思う。 渋滞学とは 上記リンク先の本では渋滞を「ある条件下で動作する排除体積効果を持つ個体からなる集団がある密度を超えたときに発生する状態」としている。これはつまり「ある条件を基に動作する個体が各々重なる(複数の個体が同一空間を占有する)ことなく存在する集団においてある一定の密度(臨界密度)を超える密度になった時に発生する特異な現象のこと」となる。おそらくまだ何を言っているのかわからないと思うので車を例にして説明する。その前提として個体＝車、集団＝車のみからなる一列であることに注意する。すると渋滞とは「前方が開いているときに前方に進むルールの下で進車がある交通密度を超えたときに発生する現象で、多くの車が前方に進むのが難しくなったり法定速度より著しく遅い速度でしか走ることができなかったりといったような特異的な状況」のことである。 今