行列に並ぶ時間を最小にする数学：『待ち行列理論』を使って賢くレジを選び渋滞を避ける方法
スーパーの会計、ラーメン店の行列、アトラクションの入場待ちなど、私たちの日常生活は「並ぶこと」にあふれています。そして不思議なことに、自分が並んだ列だけが隣の列よりも進みが遅く感じられ、「あっちに並べばよかった」と後悔した経験は誰しもあるはずです。
この「行列のイライラ」は単なる心理的な錯覚ではなく、確率論と統計学を組み合わせた待ち行列理論（Queueing Theory）という数学の一分野によって、完全にモデル化・解析されています。今回は、この理論から導き出される「どの列に並ぶのが最も賢いか」という実践的なライフハックを紹介します。
出典: 待ち行列の基本：なぜ隣の列の方が早く進むのか？
まず、なぜ「自分の並んだ列だけが遅い」と感じるのでしょうか。レジが3台あり、それぞれの前に個別に列が作られている状況（個別列方式）を考えます。
数学的に言うと、レジで発生するトラブル（バーコードが読み込めない、小銭が見つからないなど）の発生確率は各列でほぼ均等です。しかし、自分が並んでいる列以外の「隣の列」は2つあります。つまり、「他のどちらかの列が自分より早く進む確率」は、単純計算で3分の2（約67%）となり、自分の列が最も早く進む確率（3分の1＝約33%）の2倍になります。
私たちが「隣の列が早く進んでいる」と感じるのは、確率的に当然の現実なのです。
フォーク並び（フォーク型）が絶対的に正義である理由
待ち行列理論における最も重要な発見の一つが、「フォーク並び（1本の列に並び、空いた窓口に順次進む方式）」は「個別列並び」に比べて、グループ全体の平均待ち時間を劇的に削減し、不公平感をゼロにするという事実です。
銀行のATMや郵便局でよく見られるこの方式を、数学的には「複数窓口モデル（M/M/sモデル）」と呼びます。
- 個別列（並列）方式: 1つのレジがトラブルで停止すると、その列の後ろの人全員が足止めを食らいます。
- フォーク方式: 1つの窓口が一時的に停止しても、他の窓口が動き続けていれば列全体は進みます。処理効率のばらつきが全体に分散されるため、全体の待ち時間の期待値が最小化されます。
テーマパークのファストパスやコールセンターの自動応答システムも、このM/M/sモデルの最適化計算に基づいて設計されています。
実践：個別レジで「最も早く進む列」を見抜く数学的アプローチ
フォーク方式が導入されておらず、どうしても個別レジの列を選ばなければならないとき、待ち行列理論から言える「早く終わる列の選び方」は以下の通りです。
1. 人数ではなく「アイテム数」を重視する（リトルの法則）
システム内の平均滞留人数は、到着率と平均処理時間の積に等しいという「リトルの法則」があります。 レジにおける処理時間は、大きく「支払いに要する固定時間（財布を出す、カード決済するなど）」と「商品スキャンの変動時間（品数 × スキャン速度）」に分かれます。
- カゴいっぱいに商品を詰め込んだ「1人の客」
- カゴの中に数品しか入れていない「3人の客」
どちらが早いでしょうか？ 答えは前者の「カゴいっぱいの1人」です。後者の3人の場合、支払いの固定プロセス（決済処理の開始・終了など）が3回発生するため、合計のオーバーヘッド時間が圧倒的に長くなります。
2. 客層と店員の「窓口能力」を見極める
数学的なモデルでは、窓口の処理能力を「サービス率」と呼び、ランダムな到着はポアソン分布に従います。 現実世界でこのサービス率を最大化している列を見極めるには、以下の特徴に注目します。
- 店員の動作: 熟練のパートタイマーと思われる店員はスキャン速度（サービス率）が数倍高いです。
- 客の決済手段: キャッシュレス決済の比率が高い列は、現金支払いに起因するボトルネックの発生率が極めて低くなります。
まとめ：日常のイライラを数学で解決する
行列に並んで進みが遅いとき、ただストレスを感じるのではなく、「これは個別列モデルだから、67%の確率で隣が早く進むのは仕様通りだな」「あの店員のスキャン速度なら、サービス率は平均以上だな」と数学的な目線で観察してみてください。イライラが知的なゲームに変わり、少しだけ賢く時間を使えるようになるはずです。
お役立ち情報
- 日本オペレーションズ・リサーチ学会 待ち行列コラム - 待ち行列理論がどのように身近な社会（携帯電話の通信制限やエレベーター設計）に使われているかを優しく解説する学会の公式コラム。
- 待ち行列モデルシミュレータ - 窓口数やサービス時間を入力し、列の長さや待ち時間の変化をアニメーションでシミュレーションできる学習用リソース。
- リトルの法則 Wikipedia - キューを持つあらゆるシステム（ITサーバーの処理能力から工場の在庫管理まで）で共通して使われる数学的定理のまとめ。