JP2018018552A - 混雑度出力プログラム、混雑度出力方法及び混雑度出力装置 - Google Patents

Abstract

【課題】混雑の回避に貢献すること。【解決手段】混雑度出力プログラムは、第１の駅及び第２の駅の指定を受け付け、指定された前記第１の駅及び前記第２の駅間の電車の運行ルートに関する検索の実行を指示し、前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、処理をコンピュータに実行させる。【選択図】図３

Description

本発明は、混雑度出力プログラム、混雑度出力方法及び混雑度出力装置に関する。

鉄道会社では、列車運行を定刻通りに行うことを重視している。通勤ラッシュなどのような過度の混雑は、運行遅延の原因となるため、ラッシュ緩和のために、オフピークの利用を乗客に勧めたいという考えがある。

乗客としても、混んでいる列車よりは空いている列車を利用したいという希望がある。

特開２０１０−２４７７２８号公報

そこで、本願発明者は、乗客に対して、各列車の混雑度合いを示す情報を提供することができれば、オフピークの利用を促すことができるであろうと考えた。例えば、乗客に対して、いつも利用している列車よりも空いている可能性の高い列車を知らせることができれば、利用する列車を変更することについて、動機付けを与えることができると考えられるからである。

なお、このような事情は、バス等、他の乗り物に関しても同様である。

そこで、一側面では、混雑の回避に貢献することを目的とする。

一つの案では、混雑度出力プログラムは、第１の駅及び第２の駅の指定を受け付け、指定された前記第１の駅及び前記第２の駅間の電車の運行ルートに関する検索の実行を指示し、前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、処理をコンピュータに実行させる。

一態様によれば、混雑の回避に貢献することができる。

本発明の実施の形態のシステム構成例を示す図である。 本発明の実施の形態における混雑情報出力装置のハードウェア構成例を示す図である。 本発明の実施の形態における混雑情報出力装置の機能構成例を示す図である。 一つの列車に関する混雑情報を推定する処理手順の一例を説明するためのフローチャートである。 乗降情報記憶部の構成例を示す図である。 乗車駅別乗客数テーブルの構成例を示す図である。 各停車駅での発車時の乗客数の算出処理の一例を説明するための図である。 空席数テーブルの構成例を示す図である。 参加人数テーブルの構成例を示す図である。 優劣無視着席可能率テーブルの構成例を示す図である。 優劣考慮着席可能率テーブルの構成例を示す図である。 対象駅での累積着席可能率を説明するための図である。 累積着席可能率テーブルの構成例を示す図である。 着席可能人数テーブルの構成例を示す図である。 車内状態テーブルの構成例を示す図である。 椅子取り競争前の乗車駅別の空席数の算出処理の一例を説明するための図である。 椅子取り競争の参加人数の算出処理の一例を説明するための図である。 対象駅における優劣無視の着席可能率の算出処理の一例を説明するための図である。 対象駅における優劣考慮の着席可能率の算出処理の一例を説明するための図である。 着席可能率の補正処理の一例を説明するためのフローチャートである。 対象駅での累積着席可能率の算出処理の一例を説明するための図である。 対象駅での椅子取り競争後に座れる人数の算出処理の一例を説明するための図である。 対象駅での椅子取り競争後において立っている乗客数及び座っている乗客数の算出処理の一例を説明するための図である。 指定された区間の累積着席可能率を提示する処理の処理手順の一例を説明するためのフローチャートである。 検索条件入力画面の表示例を示す図である。 運行予定情報記憶部の構成例を示す図である。 混雑情報表示画面の第一の表示例を示す図である。 混雑情報表示画面の第二の表示例を示す図である。 本発明の実施の形態における乗降情報生成システムの構成例を示す図である。 本発明の実施の形態における乗降情報生成装置の機能構成例を示す図である。 乗車列車の推定処理の処理手順の一例を説明するためのフローチャートである。 乗車履歴記憶部の構成例を示す図である。 乗客情報記憶部の構成例を示す図である。 構内情報記憶部の構成例を示す図である。 移動速度情報記憶部の構成例を示す図である。 推定結果記憶部の構成例を示す図である。 乗降情報生成処理の処理手順の一例を説明するためのフローチャートである。

以下、図面に基づいて本発明の実施の形態を説明する。図１は、本発明の実施の形態のシステム構成例を示す図である。図１において、混雑情報出力装置１０と一以上のクライアント装置２０とは、ＬＡＮ（Local Area Network）又はインターネット等のネットワークを介して通信可能とされている。

混雑情報出力装置１０は、或る鉄道路線において運行される各列車の混雑度合を示す情報を推定すると共に、該情報を出力する処理を実行するコンピュータである。以下、混雑度合を示す情報を、「混雑情報」という。混雑情報の一例として、列車に座れる確率が挙げられる。

クライアント装置２０は、特定の列車に関して、混雑情報出力装置１０によって推定された混雑情報を、ユーザが閲覧するために利用するコンピュータである。クライアント装置２０の一例として、ＰＣ（Personal Computer）、タブレット型端末、スマートフォン、又は携帯電話等が挙げられる。

図２は、本発明の実施の形態における混雑情報出力装置のハードウェア構成例を示す図である。図２の混雑情報出力装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。

混雑情報出力装置１０での処理を実現するプログラムは、記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。

メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従って混雑情報出力装置１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。

なお、記録媒体１０１の一例としては、ＣＤ−ＲＯＭ、ＤＶＤディスク、又はＵＳＢメモリ等の可搬型の記録媒体が挙げられる。また、補助記憶装置１０２の一例としては、ＨＤＤ（Hard Disk Drive）又はフラッシュメモリ等が挙げられる。記録媒体１０１及び補助記憶装置１０２のいずれについても、コンピュータ読み取り可能な記録媒体に相当する。

図３は、本発明の実施の形態における混雑情報出力装置の機能構成例を示す図である。図３において、混雑情報出力装置１０は、混雑情報推定部１１、要求受付部１２、対象列車検索部１３、混雑情報取得部１４、及び出力部１５等を有する。これら各部は、混雑情報出力装置１０にインストールされたプログラムが、ＣＰＵ１０４に実行させる処理により実現される。

混雑情報出力装置１０は、また、乗降情報記憶部１２１、計算用テーブル群１２２、着席可能率記憶部１２３、累積着席可能率記憶部１２４、着席可能人数記憶部１２５、車内状態記憶部１２６、及び運行予定情報記憶部１２７等を利用する。これら各記憶部は、補助記憶装置１０２、又は混雑情報出力装置１０にネットワークを介して接続される記憶装置等を用いて実現可能である。計算用テーブル群１２２については、メモリ装置１０３を用いて実現されてもよい。

混雑情報推定部１１は、列車の混雑情報を推定するための処理、例えば、列車に座れる確率を停車駅ごとに推定するための処理を実行する。座れる確率とは、始発駅における空席、又は停車駅において乗客が降りることにより発生する空席に対して座れる確率である。本実施の形態では、便宜上、乗客による空席の奪い合いを、椅子取り競争に喩える。或る停車駅の椅子取り競争前の状態は、当該停車駅において乗客が降車し、降車によって空席が発生した状態である。この状態で、椅子取り競争が行われる。すなわち、降車によって発生した空席の取り合いが、車内に居て降車しなかった乗客と、当該停車駅で乗車する乗客との間で行われる。

図３において、混雑情報推定部１１は、乗客数算出部１１１、空席数算出部１１２、参加人数算出部１１３、着席可能率算出部１１４、着席可能人数算出部１１５、車内状態算出部１１６、及び保存処理部１１７等を含む。

乗客数算出部１１１は、乗降情報記憶部１２１が記憶する乗降情報に基づいて、列車ごとに、当該列車の各停車駅の発車時における乗車駅別の乗客数と、乗車駅別の乗客数の合計とを算出する。乗車駅別の乗客数の合計とは、列車に乗車している乗客の総数である。

空席数算出部１１２は、椅子取り競争前の列車内の空席数を算出する。参加人数算出部１１３は、停車駅ごとの、椅子取り競争の参加人数を算出する。或る列車について、或る停車駅における椅子取り競争の参加者は、当該停車駅より前の停車駅で当該列車に乗車している乗客であって、当該停車駅で降車していない乗客と、当該停車駅で当該列車に乗車する乗客との合計である。

着席可能率算出部１１４は、椅子取り競争において、空席に座れる確率、すなわち、椅子取り競争の参加人数の中で、空席に座れる人数の割合を算出する。着席可能人数算出部１１５は、椅子取り競争において、空席に座れる人数を算出する。車内状態算出部１１６は、椅子取り競争後に、列車内において立っている乗客の人数、及び座っている乗客の人数を算出する。保存処理部１１７は、着席可能率算出部１１４、着席可能人数算出部１１５、又は車内状態算出部１１６によって算出された情報を、着席可能率記憶部１２３、累積着席可能率記憶部１２４、着席可能人数記憶部１２５、又は車内状態記憶部１２６に保存する。保存される情報は、いずれも、混雑情報の一例である。

要求受付部１２は、クライアント装置２０から、累積着席可能率の検索要求を受け付ける。本実施の形態において、椅子取り競争において座れる確率を「着席可能率」という。単に、着席可能率というとき、停車駅ごとの椅子取り競争において座れる確率をいう。累積着席可能率とは、或る停車駅までに座れる確率をいう。すなわち、累積着席可能率とは、乗車してから或る停車駅までの各停車駅における椅子取り競争で座れる確率が累積的に加算された値である。したがって、着席可能率は、停車駅ごとに上下動するが、累積着席可能率は、後の停車駅ほど高くなる。停車駅が後になればなるほど、椅子取り競争の回数は増加し、椅子取り競争の回数が増加すればするほど、座れるチャンスは増加するからである。なお、着席可能率及び累積着席可能率の概念又は定義の詳細については、後述される。

検索要求には、列車を特定するための情報が検索条件として指定される。対象列車検索部１３は、検索条件に合致する列車を、運行予定情報記憶部１２７に記憶されている運行予定情報に基づいて特定する。運行予定情報は、例えば、ダイヤ情報等、各列車の停車駅ごとの発着予定時刻を示す情報である。

混雑情報取得部１４は、検索要求に合致した列車に関して算出されている累積着席可能率を、累積着席可能率記憶部１２４より取得する。出力部１５は、取得された累積着席可能率を出力するための処理を実行する。本実施の形態では、クライアント装置２０における画面表示よって、累積着席可能率が出力される。したがって、出力部１５は、累積着席可能率をクライアント装置２０に表示させる画面データを生成する。

計算用テーブル群１２２は、混雑情報推定部１１が実行する計算処理において利用されるテーブル群である。

以下、混雑情報出力装置１０が実行する処理手順について説明する。まず、一つの列車について、混雑情報を推定するための処理について説明する。本実施の形態において、混雑情報の推定は、以下の前提条件に基づいて行われる。
（１）乗客の乗車距離によって、座りたい意識は変わらない。例えば、始発駅において、長距離乗車する乗客が、始発駅で座れるまで待つなどにより、長距離乗客ほど始発駅で座るといったような傾向は無いこととする。
（２）乗車位置による混雑度合の相違等の偏在性は考慮されない。
（３）乗客各人の身体能力、思考性は考慮しない。
（４）座席は全て定員通りに埋まることとする。例えば、７人掛けの座席には必ず７人が座り、６人が座るといった状態は無いこととする。
（５）空いている席が有れば、いずれかの乗客が必ず座ることとする。
（６）一旦座った乗客は、降車駅まで立たないこととする。例えば、席を譲ったりすることは無いこととする。
（７）停車駅において、停車前から乗っている乗客の着席可能率は、当該停車駅で乗車する乗客の着席可能率の１０倍であるとする。
（８）混雑情報の推定対象とされ列車は予約対象とされない自由席を有する列車である。したがって、本実施の形態において、「乗客」とは、座席予約をしていない乗客をいう。

図４は、一つの列車に関する混雑情報を推定する処理手順の一例を説明するためのフローチャートである。図４において処理対象とされる列車を「列車Ａ」とする。列車Ａの座席の定員は、３０人であるとする。

ステップＳ１０１において、乗客数算出部１１１は、乗降情報記憶部１２１に記憶されている乗降情報を、例えば、メモリ装置１０３に読み込む。

図５は、乗降情報記憶部の構成例を示す図である。図５において、乗降情報記憶部１２１は、列車Ａに関して、乗客の乗車駅別に、各停車駅での乗車人数及び降車人数を記憶する。乗車人数は、当該停車駅で乗車した、すなわち、列車Ａに乗り込んだ乗客の人数である。降車人数は、当該停車駅で降車した乗客の人数である。

図５では、列車Ａの停車駅は、駅１、駅２、駅３、駅４であることが示されている。駅１〜駅４は、便宜上、駅名又は駅の識別情報を示す。このうち駅１は、列車Ａの始発駅である。なお、図５では、乗降情報記憶部１２１には、駅４の次の停車駅である終着駅に関する乗降情報は、記憶されていない。終着駅では、乗客の全員が降車し、乗車する人は居ないことが自明であるからである。

図５では、駅１において１４０が乗車し、当該１４０人のうちの１０人が駅２で降車し、４０人が駅３で降車し、４０人が駅４で降車したことが示されている。また、駅２において１０人が乗車し、当該１０人のうちの２人が駅３で降車し、４人が駅４で降車したことが示されている。また、駅３において５人が乗車し、当該５人のうち２人が駅４で降車したことが示されている。更に、駅４において５人が乗車したことが示されている。

なお、図５に示される情報は、列車Ａの或る日（例えば、２０１２年Ｍ月Ｄ日）の運行に関する情報である。すなわち、図５に示される乗降情報は、運行単位ごとに計測又は推定される乗客数に基づいて生成され、各日の日付に関連付けられて乗降情報記憶部１２１に記憶される。運行単位とは、一つの列車について、運行の開始から終了までの単位をいう。基本的に、運行単位ごとに、運行予定情報は異なる。本実施の形態において、「列車」とは、一つの運行単位に係る列車いう。すなわち、使用される車両が同じであったとしても、運行単位が異なれば、異なる列車として扱われる。「列車Ａ」は、一つの特定の運行単位に係る列車の識別名である。

列車Ａ以外の各列車についても、同様の乗降情報が生成され、乗降情報記憶部１２１に記憶される。乗降情報記憶部１２１に記憶される乗降情報の生成方法は、所定の方法に限定されない。後述されるように、自動改札機の改札情報を用いて生成されてもよい。

なお、乗降情報が毎日生成される場合、図４の処理も、例えば、全ての列車の運行の終了後に、毎日実行されてもよい。または一つの列車の運行が終了するたびに、当該列車に関して図４の処理が実行されてもよい。但し、乗降情報の生成や、図４の処理が毎日実行されるのは、図４の処理によって得られる混雑情報の精度又は信頼性を向上させるためである。したがって、混雑情報を得るために、乗降情報の生成や図４の処理が毎日実行されることは、必須事項ではない。例えば、或る１日のみに関して乗降情報の生成及び図４の処理が実行され、その結果得られる値が、ユーザに対して出力される混雑情報とされてもよい。

続いて、乗客数算出部１１１は、メモリ装置１０３に読み込んだ乗降情報に基づいて、列車Ａの発車時における、乗車駅別の乗客数と、乗車駅別の乗客数の合計とを算出する（Ｓ１０２）。乗客数算出部１１１は、算出結果を、計算用テーブル群１２２を構成する乗車駅別乗客数テーブルＴ１に記憶する。なお、本実施の形態において「乗客数」とは、列車の車内にいる乗客の人数をいう。

図６は、乗車駅別乗客数テーブルの構成例を示す図である。図６に示されるように、乗車駅別乗客数テーブルＴ１は、列車Ａの発車時における、乗車駅別の乗客数と、乗車駅別の乗客数の合計とを記憶する。

図６によれば、例えば、駅１で乗車した乗客について、駅１における乗客数は１４０人、駅２における乗客数は１３０人、駅３における乗客数は９０人、駅４における乗客数は５０人であることが分かる。また、駅１、駅２、駅３、駅４の順に、乗車駅別の乗客数の合計は、１４０人、１４０人、１０３人、６２人であることが分かる。なお、「発車時の乗客数」とは、停車駅における椅子取り競争の終了後に車内に居る人数をいう。また、乗車駅別の乗客数の合計を、以下、「合計乗客数」という。

各停車駅での発車時の乗客数は、例えば、図７に示されるように算出される。図７は、各停車駅での発車時の乗客数の算出処理の一例を説明するための図である。

図７では、乗降情報記憶部１２１及び乗車駅別乗客数テーブルＴ１のそれぞれのセル（升目）に記憶される値がパラメータ化されている。各パラメータの意味は以下の通りである。

Ｉｎ（ｉ） ： 駅ｉでの乗車人数
Ｅｘｉｔ（ｉ，ｊ） ： 駅ｉで乗車した乗客について駅ｊでの降車人数
Ｐａｓｓｅｎｇｅｒ（ｉ，ｊ） ： 駅ｉで乗車した乗客について駅ｊの発車時の乗客数
ＴｏｔａｌＰａｓｓ（ｊ） ： 駅ｊの発車時の乗客数の合計
以上において、駅ｉで乗車した乗客について、駅ｎの発車時の乗客数（Ｐａｓｓｅｇｅｒ（ｉ，ｎ））は、以下の式（２−１）の通り、駅ｎの一つ前の停車駅である駅ｎ−１の発車時の乗客数から、駅ｎでの降車人数を減ずることで求まる。

Ｐａｓｓｅｇｅｒ（ｉ，ｎ）＝Ｐａｓｓｎｇｅｒ（ｉ，ｎ−１）−Ｅｘｉｔ（ｉ，ｎ） ・・・（２−１）
例えば、駅１乗車の乗車客について、駅３の発車時の乗客数は、以下の通り求まる。

１３０−４０＝９０（人）
また、駅ｎの合計乗客数は、以下の式（２−２）によって求まる。

続いて、混雑情報推定部１１は、始発駅である駅１を、ステップＳ１０４以降のループ処理における処理対象とする（Ｓ１０３）。すなわち、Ｓ１０４以降は、停車駅ごとのループ処理となる。処理対象とされている停車駅を、以下「対象駅」という。

ステップＳ１０４において、空席数算出部１１２は、対象駅における椅子取り競争前の空席数を乗車駅別に算出する。乗車駅別の空席数とは、空席を作った乗客数についての乗車駅別の内訳である。空席数算出部１１２は、算出された空席数を、計算用テーブル群１２２を構成する空席数テーブルＴ２に記憶する。

図８は、空席数テーブルの構成例を示す図である。図８に示されるように、空席数テーブルＴ２には、ステップＳ１０４以降の処理の進行に応じ、椅子取り競争前の状態における各停車駅の空席数が記憶される。空席数テーブルＴ２において、最終行には、各停車駅の椅子取り競争前の空席数の合計が記憶される。最終行以外の行は、乗車駅別に、空席を作った乗客数が記憶される。例えば、駅１乗車の乗客は、駅２において、２．１４人分の空席を作ったことが示されている。但し、ステップＳ１０４が最初に実行される場合は、対象駅は始発駅の駅１である。したがって、この場合、駅１の列の最終行のセルに対して、列車Ａの座席の定員数である３０が記憶される。

続いて、参加人数算出部１１３は、対象駅における椅子取り競争の参加人数を算出する（Ｓ１０５）。参加人数算出部１１３は、算出された参加人数を、計算用テーブル群１２２を構成する参加人数テーブルＴ３に記憶する。

図９は、参加人数テーブルの構成例を示す図である。図９に示されるように、参加人数テーブルＴ３には、ステップＳ１０４以降の処理の進行に応じ、各停車駅における椅子取り競争の参加人数が記憶される。参加人数テーブルＴ３において、最終行には、各停車駅の参加人数の合計が記憶される。最終行以外の行は、乗車駅別の参加人数が記憶される。ステップＳ１０５が最初に実行される場合は、対象駅は始発駅の駅１である。したがって、この場合、駅１の列の始発駅の行のセルと、最終行のセルとに対して、駅１での乗車人数が記憶される。

続いて、着席可能率算出部１１４は、対象駅の到着前に車内に居た乗客と、対象駅から乗車する乗客との間の優劣を無視して、対象駅における着席可能率を算出する（Ｓ１０６）。着席可能率算出部１１４は、算出された確率を、計算用テーブル群１２２を構成する優劣無視着席可能率テーブルＴ４に記憶する。なお、優劣とは、椅子取り競争に対する有利又は不利における優劣をいう。

図１０は、優劣無視着席可能率テーブルの構成例を示す図である。図１０に示されるように、優劣無視着席可能率テーブルＴ４には、ステップＳ１０４以降の処理の進行に応じ、各停車駅において、各停車駅の到着前に車内に居た乗客と、各停車駅から乗車する乗客との間の優劣を無視した場合の各停車駅における着席可能率が記憶される。

対象駅の到着前に車内に居た乗客と、対象駅から乗車する乗客との間の優劣を無視した場合の対象駅における着席可能率は、対象駅の空席数÷対象駅の参加人数によって求めることができる。ステップＳ１０６が最初に実行される場合は、対象駅は始発駅の駅１である。したがって、以下の演算によって、対象駅における着席可能率が算出される。

３０（始発駅の空席数）÷１４０（始発駅の参加人数）×１００＝２１．４３（％）
続いて、着席可能率算出部１１４は、対象駅の到着前に車内に居た乗客と、対象駅から乗車する乗客との間の優劣を考慮して、対象駅における着席可能率を算出する（Ｓ１０７）。着席可能率算出部１１４は、算出された確率を、計算用テーブル群１２２を構成する優劣考慮着席可能率テーブルＴ５に記憶する。ここで、優劣の考慮とは、「停車駅において、停車前から乗っている乗客が着席可能率は、当該停車駅で乗車する乗客が着席可能率の１０倍であるとする。」という前提（７）を考慮することをいう。

図１１は、優劣考慮着席可能率テーブルの構成例を示す図である。図１１に示されるように、優劣考慮着席可能率テーブルＴ５には、ステップＳ１０４以降の処理の進行に応じ、各停車駅において、各停車駅の到着前に車内に居た乗客と、各停車駅から乗車する乗客との間の優劣を考慮した場合の各停車駅における着席可能率が記憶される。優劣が考慮されるため、優劣考慮着席可能率テーブルＴ５は、乗車駅別に着席可能率を記憶可能とされている。

但し、ステップＳ１０７が最初に実行される場合は、対象駅は始発駅の駅１である。始発駅では、車内に乗客は居ない。したがって、椅子取り競争の参加者の間に優劣は発生しない。よって、この場合、ステップＳ１０６において算出された着席可能率である２１．４３％が、駅１乗車の乗客について、駅１における着席可能率として優劣考慮着席可能率テーブルＴ５に記憶される。

なお、ステップＳ１０７以降に関して、単に「着席可能率」というとき、優劣考慮の着席可能率をいう。

続いて、着席可能率算出部１１４は、対象駅での累積着席可能率を、乗車駅別に算出する（Ｓ１０８）。対象駅での累積着席可能率とは、乗車駅において乗車してから対象駅における椅子取り競争の終了時までに座れる確率をいい、対象駅における着席可能率とは異なる概念である。例えば、対象駅が駅３である場合、駅１乗車の乗客が対象駅対象駅での累積着席可能率は、駅１、駅２、又は駅３のいずれかの停車駅で座れている確率をいう。したがって、対象駅までに座れる確率は、終着駅に近付くにつれて増加する。

図１２は、対象駅での累積着席可能率を説明するための図である。図１２の上部のテーブルには、駅１乗車の乗客について、各停車駅における着席可能率が示されている。図１２の説明において、単に「乗客」というとき、駅１乗車の乗客をいう。なお、図１２における各確率は、便宜上、図１１とは異なる。

駅１における着席可能率が７５％である場合、乗客が、駅２での椅子取り競争前に立っている確率は２５％である。駅２では、この２５％のうちから新たに座れる乗客が発生する。駅２における着席可能率は２０％であるのだから、駅２まで立っている乗客の駅２における着席可能率は、０．２５×０．２×１００＝５％である。したがって、駅２での累積着席可能率は、７５％＋５％＝８０％となる。

また、駅２での椅子取り競争前に立っていた乗客の駅２における着席可能率が８０％であるということは、駅２での椅子取り競争前に立っていた乗客が駅３まで立っている確率は、２０％である。駅３では、この８０％のうちから新たに座れる乗客が発生する。駅３における着席可能率は２５％であるのだから、駅３まで立っている乗客の駅３における着席可能率は、０．２５×０．８×０．２５×１００＝５％である。したがって、駅３での累積着席可能率は、８０％＋５％＝８５％となる。駅４での累積着席可能率についても同様に算出される。

着席可能率算出部１１４は、ステップＳ１０８において算出された累積着席可能率を、計算用テーブル群１２２を構成する累積着席可能率テーブルＴ６に記憶する。

図１３は、累積着席可能率テーブルの構成例を示す図である。図１３に示されるように、累積着席可能率テーブルＴ６には、ステップＳ１０４以降の処理の進行に応じ、乗車駅別の累積着席可能率が記憶される。但し、テップＳ１０７が最初に実行される場合、対象駅は始発駅の駅１である。始発駅では、前駅までに座れる確率は無い。したがって、ステップＳ１０８において優劣考慮着席可能率テーブルＴ５に記憶された値である２１．４％が、駅１乗車の乗客の累積着席可能率として、累積着席可能率テーブルＴ６に記憶される。

続いて、着席可能人数算出部１１５は、対象駅での椅子取り競争後に座れる人数を、乗車駅別に算出する（Ｓ１０９）。着席可能人数算出部１１５は、算出された人数を、計算用テーブル群１２２を構成する着席可能人数テーブルＴ７に記憶する。

図１４は、着席可能人数テーブルの構成例を示す図である。図１４に示されるように、着席可能人数テーブルＴ７には、ステップＳ１０４以降の処理の進行に応じ、各停車駅で座れる人数が、乗車駅別に記憶される。但し、テップＳ１０７が最初に実行される場合、対象駅は始発駅の駅１である。始発駅については、乗車人数が、座席の定員数以上であれば、座席の定員数が座れる人数となる。また、乗車人数が、座席の定員未満であれば、乗車人数が座れる人数となる。本実施の形態では、駅１における乗車人数は１４０人であり、列車Ａの座席の定員数以上である。したがって、３０（人）が、駅１乗車の乗客について駅１での座れる人数として、着席可能人数テーブルＴ７に記憶される。

続いて、車内状態算出部１１６は、椅子取り競争後における列車Ａの車内において、立っている乗客数と、座っている乗客数とを、乗車駅別に算出する（Ｓ１１０）。車内状態算出部１１６は、算出結果を、計算用テーブル群１２２を構成する車内状態テーブルＴ８に記憶する。

図１５は、車内状態テーブルの構成例を示す図である。図１５に示されるように、車内状態テーブルＴ８には、ステップＳ１０４以降の処理の進行に応じ、各停車駅での椅子取り競争後に、車内で立っている乗客数と、座っている乗客数とが、乗車駅別に記憶される。また、車内状態テーブルＴ８には、各停車駅での、立っている乗客数の合計値と、座っている乗客数の合計値とが記憶される。

但し、ステップＳ１０７が最初に実行される場合、対象駅は始発駅の駅１である。始発駅については、乗車人数が、座席の定員数以上であれば、座席の定員数が椅子取り競争後に座っている乗客数となる。また、乗車人数から座っている乗客数を減じた値が、立っている乗客数となる。一方、乗車人数が、座席の定員未満であれば、乗車人数が、椅子取り競争後に座っている人数となり、立っている人数は０となる。本実施の形態では、駅１における乗車人数は１４０人であり、列車Ａの座席の定員数以上である。したがって、３０（人）が、駅１乗車の乗客について駅１での椅子取り競争後に座っている乗客数として、着席可能人数テーブルＴ７に記憶される。また、１４０−３０＝１１０（人）が、駅１乗車の乗客について駅１での椅子取り競争後に立っている乗客数として、着席可能人数テーブルＴ７に記憶される。また、座っている人数及び立っている人数の合計値は、それぞれ、３０（人）、１１０（人）である。

続いて、混雑情報推定部１１は、対象駅の次の停車駅が終着駅であるか否かを判定する（Ｓ１１１）。当該判定は、例えば、乗降情報記憶部１２１に登録されている停車駅の中で、対象駅が最後の停車駅であるか否かに基づいて行われてもよい。対象駅の次の停車駅が終着駅でない場合（Ｓ１１１でＮｏ）、混雑情報推定部１１は、対象駅の次の停車駅を新たな処理対象とし（Ｓ１１２）、ステップＳ１０４以降を実行する。すなわち、続くステップＳ１０４以降では、当該次の停車駅が、対象駅となる。

対象駅が始発駅の次の停車駅以降である場合のステップＳ１０４以降について説明する。

ステップＳ１０４における、椅子取り競争前の乗車駅別の空席数の算出は、例えば、次のように行われる。

図１６は、椅子取り競争前の乗車駅別の空席数の算出処理の一例を説明するための図である。図１６では、乗降情報記憶部１２１、空席数テーブルＴ２、及び累積着席可能率テーブルＴ６それぞれのセルに記憶される値がパラメータ化されている。図７において説明されていないパラメータの意味は以下の通りである。

Ｖａｃａｎｔ（ｉ，ｊ） ： 駅ｉ乗車の乗客が降車することにより、駅ｊで発生する空席数、すなわち、駅ｉ乗車で座っていた乗客が駅ｎで降車する人数
ＴｏｔａｌＶａｃ（ｊ） ： 駅ｊで発生する空席数の合計値
ＴｏｔａｌＤｉｆＰ（ｉ，ｊ） ： 駅ｉ乗車の乗客に関して、駅ｊまでに座れる確率（すなわち、駅ｊでの累積着席可能率）
駅ｎにおいて、乗客が降りることで発生する空席数を算出するには、座っている乗客が何人降車するかを考えればよい。本実施の形態では、座っている乗客と立っている乗客との間で、降車する割合は同じであるとする。そうすると、以下の式（３−１）が成立する。

空席数＝降車人数×座っている乗客の割合 ・・・（３−１）
＝降車人数×｛座っている乗客数／｛（座っている乗客数＋立っている乗客数）｝
ここで注意すべき点は、座っている乗客の割合は、駅ｎ−１の発車時の割合を使うという点である。換言すれば、座っている乗客の割合は、駅ｎでの降車が発生する前の割合である。何故ならば、駅ｎの降車に関して考察する場合、考察対象は車内に居る乗客であり、ホームで待っている人は考察の対象外となるからである。

この点を踏まえて式（３−１）を一般化すると、駅ｉ乗車で座っていた乗客が駅ｎで降車する人数であるＶａｃａｎｔ（ｉ，ｎ）は、以下の式（３−２）で求まる。

Ｖａｃａｎｔ（ｉ，ｎ）＝Ｅｘｉｔ（ｉ，ｎ）×ＴｏｔａｌＤｉｆＰ（ｉ，ｎ−１） ・・・（３−２）
また、駅ｎの乗客数の合計であるＴｏｔａｌＶａｃ（ｎ）は、以下の式（３−３）で求まる。

例えば、ステップＳ１０４において、駅２が対象駅である場合、駅１乗車の乗客が降りることにより、駅２で発生する空席数であるＶａｃａｎｔ（１，２）が算出される必要が有る。したがって、式（３−２）に基づいて、以下の演算が行われる。

Ｖａｃａｎｔ（１，２）＝Ｅｘｉｔ（１，２）×ＴｏｔａｌＤｉｆＰ（１，１）＝１０×０．２１４＝２．１４（人）
駅２の椅子取り競争前の空席数の合計であるＴｏｔａｌＶａｃ（２）は、Ｖａｃａｎｔ（１，２）と同じ値であるから、２．１４（人）となる。

また、ステップＳ１０４において、駅３が対象駅である場合、駅１乗車の乗客が降りることにより、駅３で発生する空席数であるＶａｃａｎｔ（１，３）が算出される必要が有る。また、駅２乗車の乗客が降りることにより、駅３で発生する空席数であるＶａｃａｎｔ（２，３）が算出される必要が有る。したがって、式（３−２）に基づいて、以下の演算が行われる。

Ｖａｃａｎｔ（１，３）＝Ｅｘｉｔ（１，３）×ＴｏｔａｌＤｉｆＰ（１，２）＝４０×０．２３０６≒９．２２（人）
Ｖａｃａｎｔ（２，３）＝Ｅｘｉｔ（２，３）×ＴｏｔａｌＤｉｆＰ（１，２）＝２×０．００２１≒０．００（人）
なお、駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１０５について説明する。

図１７は、椅子取り競争の参加人数の算出処理の一例を説明するための図である。図１７では、乗車駅別乗客数テーブルＴ１、参加人数テーブルＴ３、及び累積着席可能率テーブルＴ６のそれぞれのセルに記憶される値がパラメータ化されている。上記において説明されていないパラメータの意味は以下の通りである。

ＳｔａｎｄＰｒｅ（ｉ，ｊ） ： 駅ｉ乗車の乗客の中で、駅ｊでの椅子取り競争前に立っている人数
ＴｏｔａｌＳｔａｎｄＰｒｅ（ｉ） ： 駅ｊでの椅子取り競争前に立っている人数の合計（すなわち、椅子取り競争の参加人数）
駅ｉ乗車の乗客の中で、駅ｎでの椅子取り競争前に立っている乗客数であるＳｔａｎｄＰｒｅ（ｉ，ｎ）は、以下の式（４−１）で求まる。

ＳｔａｎｄＰｒｅ（ｉ，ｎ）＝駅ｎにおける椅子取り競争前の駅ｉ乗車の乗客数×駅ｉ乗車の乗客の中で駅ｎにおける椅子取り競争前に立っている乗客数の割合 ・・・（４−１）
立っている乗客の割合は、（１−座っている乗客の割合）である。ここで、座っている乗客の割合は、駅ｎ−１の発車時の割合を使うという点は、ステップＳ１０４と同じである。したがって、式（４−１）を一般化すると、ＳｔａｎｄＰｒｅ（ｉ，ｎ）は、以下の式（４−２）で求まる。

ＳｔａｎｄＰｒｅ（ｉ，ｎ）＝Ｐａｓｓｅｎｇｅｒ（ｉ，ｎ）×｛１−ＴｏｔａｌＤｉｆＰ（ｉ，ｎ−１）｝ ・・・（４−２）
したって、駅ｎにおける椅子取り競争の参加人数は、以下の式（４−３）で求まる。

例えば、ステップＳ１０５において、駅２が対象駅である場合、駅１乗車の乗客の中で、駅２の椅子取り競争前に立っている人数であるＳｔａｎｄＰｒｅ（１，２）が算出される必要が有る。したがって、式（４−２）に基づいて、以下の演算が行われる。

ＳｔａｎｄＰｒｅ（１，２）＝Ｐａｓｓｅｎｇｅｒ（１，２）×｛１−ＴｏｔａｌＤｉｆＰ（１，１）｝＝１３０×（１−０．２１４３）≒１０２．１４（人）
なお、ＳｔａｎｄＰｒｅ（２，２）＝Ｉｎ（２）＝１０（人）である。

したがって、駅２における椅子取り競争の参加人数であるＴｏｔａｌＳｔａｎｄＰｒｅ（２）は、式（４−３）に基づいて、以下のように求まる。

ＴｏｔａｌＳｔａｎｄＰｒｅ（２）＝１０２．１４＋１０＝１１２．１４（人）
また、ステップＳ１０５において、駅３が対象駅である場合、駅１乗車の乗客の中で、駅３の椅子取り競争前に立っている人数であるＳｔａｎｄＰｒｅ（１，３）が算出される必要が有る。また、駅２乗車の乗客の中で、駅３の椅子取り競争前に立っている人数であるＳｔａｎｄＰｒｅ（２，３）が算出される必要が有る。したがって、式（４−２）に基づいて、以下の演算が行われる。

ＳｔａｎｄＰｒｅ（１，３）＝Ｐａｓｓｅｎｇｅｒ（１，３）×｛１−ＴｏｔａｌＤｉｆＰ（１，２）｝＝９０×（１−０．２３０６）≒６９．２５（人）
ＳｔａｎｄＰｒｅ（２，３）＝Ｐａｓｓｅｎｇｅｒ（２，３）×｛１−ＴｏｔａｌＤｉｆＰ（２，２）｝＝８×（１−０．００２１）≒７．９８（人）
なお、ＳｔａｎｄＰｒｅ（３，３）＝Ｉｎ（３）＝５（人）である。

したがって、駅３における椅子取り競争の参加人数であるＴｏｔａｌＳｔａｎｄＰｒｅ（３）は、式（４−３）に基づいて、以下のように求まる。

ＴｏｔａｌＳｔａｎｄＰｒｅ（３）＝６９．２５＋７．９８＋５＝８２．２３
なお、駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１０６について説明する。

図１８は、対象駅における優劣無視の着席可能率の算出処理の一例を説明するための図である。図１８では、空席数テーブルＴ２、参加人数テーブルＴ３、及び優劣無視着席可能率テーブルＴ４のそれぞれのセルに記憶される値がパラメータ化されている。上記において説明されていないパラメータの意味は以下の通りである。

Ｐ（ｉ） ： 駅ｉにおける優劣無視での着席可能率
駅ｎにおける優劣無視での着席可能率は、以下の式（５．１−１）で求めることができる。

駅ｎにおける優劣無視での着席可能率＝駅ｎでの空席数÷駅ｎでの参加人数 ・・・（５．１−１）
すなわち、駅ｎにおける優劣無視での着席可能率であるＰ（ｎ）は、以下の式（５．１−２）で求まる。

Ｐ（ｎ）＝ＴｏｔａｌＶａｃ（ｎ）÷ＴｏｔａｌＳｔａｎｄＰｒｅ（ｎ） ・・・（５．１−２）
なお、式（５．１−２）に基づく、Ｐ（２）、Ｐ（３）、Ｐ（４）の演算例については、自明であるため、省略する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１０７について説明する。

図１９は、対象駅における優劣考慮の着席可能率の算出処理の一例を説明するための図である。図１９では、空席数テーブルＴ２、参加人数テーブルＴ３、及び優劣考慮着席可能率テーブルＴ５のそれぞれのセルに記憶される値がパラメータ化されている。

列車Ａが対象駅に到着した際、座っている乗客が降車することで空席が発生する。その空席をめぐり、前駅までに乗車している乗客と当該対象駅から乗車する乗客とで椅子取り競争が行われる。前駅までに乗車している乗客と、対象駅で乗車する乗客とでは、一般的に、前者の方が着席できる確率は高い。このような事情を考慮して、ステップＳ１０７では、優劣考慮での着席可能率が算出される。なお、上記したように、ステップＳ１０７以降の説明に関する「着席可能率」は、優劣考慮での着席可能率をいう。

駅ｎにおいて新たに発生する空席数は、ＴｏｔａｌＶａｃ（ｎ）である。ＴｏｔａｌＶａｃ（ｎ）分の席を、椅子取り競争の参加者で奪い合うため、
ＴｏｔａｌＶａｃ（ｎ）＝参加人数×着席可能率 ・・・（５．２−１）
となる。

式（５．２−１）を一般化すると、式（５．２−２）となる。

ここで、ＤｉｆＰ（ｉ，ｎ）は、駅ｉ乗車の乗客に関する駅ｎにおける着席可能率である。

また、駅ｎ−１までに乗車している乗客の方が、Ｒ倍有利であるとすると、駅ｎでの椅子取り競争において、乗車駅別の着席可能率の間には、以下の式（５．２−３）が成立する。

ＤｉｆＰ（１，ｎ）＝ＤｉｆＰ（２，ｎ）＝・・・＝ＤｉｆＰ（ｎ−１，ｎ）＝ＤｉｆＰ（ｎ，ｎ）×Ｒ ・・・（５．２−３）
すなわち、駅１から駅ｎ−１までの乗車駅別の着席可能率は同じである。一方、駅ｎ−１までに乗車している乗客の着席可能率は、駅ｎで乗車する乗客の着席可能率のＲ倍である。

式（５．２−３）を考慮して式（５．２−２）を書き換えると、以下の式（５．２−４）となる。

式（５．２−４）を、ＤｉｆＰ（ｎ，ｎ）について解くことで、以下の式（５．２−５）が得られる。

すなわち、駅ｎでの椅子取り競争において、駅ｎで乗車する乗客の着席可能率は、式（５．２−５）で求まる。

また、上記より、駅ｎ−１までに乗車している乗客の着席可能率は、以下の演算によって求まる。

ＤｉｆＰ（ｉ，ｎ）＝ＤｉｆＰ（ｎ，ｎ）×Ｒ
例えば、ステップＳ１０７において、駅２が対象駅である場合、駅１乗車の乗客の着席可能率であるＤｉｆＰ（１，２）と、駅２乗車の乗客の着席可能率であるＤｉｆＰ（２，２）とが算出される必要が有る。ＤｉｆＰ（２，２）については、式（５．２−５）に基づいて、以下の演算が行われる。なお、本実施の形態において、Ｒ＝１０である。

ＤｉｆＰ（２，２）＝ＴｏｔａｌＶａｃ（２）÷（ＳｔａｎｄＰｒｅ（１，２）×１０＋ＳｔａｎｄＰｒｅ（２，２））＝２．１４÷（１０２．１４×１０＋１０）≒０．２１（％）
また、ＤｉｆＰ（１，２）＝ＤｉｆＰ（２，２）×１０であるから、
ＤｉｆＰ（１，１）＝２．１４÷（１０２．１４×１０＋１０）×１０＝２．０７（％）
なお、２．０７は、図１１において、ＤｉｆＰ（１，２）に対応する値である２．０８に完全に一致しないが、これは、小数点以下の計算の扱い方の違いによる誤差である。

また、ステップＳ１０７において、駅３が対象駅である場合、駅１乗車の乗客の着席可能率であるＤｉｆＰ（１，３）と、駅２乗車の乗客の着席可能率であるＤｉｆＰ（２，３）と、駅３乗車の乗客の着席可能率であるＤｉｆＰ（３，３）とが算出される必要が有る。ＤｉｆＰ（３，３）については、式（５．２−５）に基づいて、以下の演算が行われる。

ＤｉｆＰ（３，３）＝ＴｏｔａｌＶａｃ（３）÷（ＳｔａｎｄＰｒｅ（１，３）×１０＋ＳｔａｎｄＰｒｅ（２，３）×１０＋ＳｔａｎｄＰｒｅ（３，３））＝９．２２÷（６９２５×１０＋７．８９×１０＋５）≒１．１９（％）
ＤｉｆＰ（１，３）＝ＤｉｆＰ（２，２）＝ＤｉｆＰ（３，３）×１０であるから、
ＤｉｆＰ（１，３）＝ＤｉｆＰ（２，２）＝９．２２÷（６９２５×１０＋７．８９×１０＋５）≒１１．８７（％）
なお、駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

ところで、ＤｉｆＰ（ｉ，ｎ）は、確率であるところ、計算上、１を超えてしまう場合がある。例えば、本実施の形態において、ＤｉｆＰ（ｎ，ｎ）が、１／Ｒを超える場合、ＤｉｆＰ（ｎ，ｎ）×Ｒによって算出されるＤｉｆＰ（ｎ−１，ｎ）は、１を超えてしまう。

ＤｉｆＰ（ｉ，ｎ）が１以上である状態を許容することにより、椅子取り競争後も空席が有ることを表現することも考えられるが、本実施の形態では、確率であるＤｉｆＰ（ｉ，ｎ）の上限値は、１であるとする。

そこで、着席可能率算出部１１４は、ステップＳ１０７内において、ＤｉｆＰ（ｎ，ｎ）×Ｒが１を超える場合に、着席可能率の補正処理を行う。当該補正処理を、「第一の補正処理」という。

また、本実施の形態では、一旦座った乗客は、降車駅まで立たないこととするという前提（６）が有る。したがって、例えば、駅１乗車の乗客について、駅２において着席可能率が１（＝１００％）となった場合、駅１乗車の乗客については、駅３以降においても着席可能率は１となるはずである。すなわち、ＤｉｆＰ（ｉ，ｎ−１）＝１の場合、ＤｉｆＰ（ｉ，ｎ）＝１となるはずである。しかしながら、計算上、ＤｉｆＰ（ｉ，ｎ）＜１と算出される場合がある。そこで、着席可能率算出部１１４は、このような場合についても、ステップＳ１０７内において、着席可能率の補正処理を行う。当該補正処理を「第二の補正処理」という。

図２０は、着席可能率の補正処理の一例を説明するためのフローチャートである。

ステップＳ２０１は、ステップＳ１０７のメインの処理である。すなわち、ステップＳ２０１では、対象駅での着席可能率が、乗車駅別に算出される。なお、図２０において、対象駅は、駅ｎである。

続いて、着席可能率算出部１１４は、ＤｉｆＰ（ｎ，ｎ）×Ｒの値が、１以下であるか否かを判定する（Ｓ２０２）。すなわち、対象駅で乗車する乗客の着席可能率が１以下であるか否かが判定される。

ＤｉｆＰ（ｎ，ｎ）×Ｒの値が１を超える場合（Ｓ２０２でＮｏ）、着席可能率算出部１１４は、第一の補正処理を行う（Ｓ２０３）。具体的には、着席可能率算出部１１４は、ステップＳ２０１において算出され、優劣考量着席可能率テーブルに記憶されているＤｉｆＰ（ｉ，ｎ）（１≦ｉ≦ｎ−１）の値を１で上書きし、ＤｉｆＰ（ｎ，ｎ）の値を再計算する（Ｓ２０３）。すなわち、対象駅より前の駅を乗車駅とする乗客の乗車駅別の着席可能率が１に補正される。また、ＤｉｆＰ（ｎ，ｎ）の値の再計算は、式（５．２−１）に対して、ＤｉｆＰ（ｉ，ｎ）＝１（１≦ｉ≦ｎ−１）を代入することによって得られる式に基づいて行われる。

具体的には、式（５．２−１）に対して、ＤｉｆＰ（ｉ，ｎ）＝１（１≦ｉ≦ｎ−１）を代入すると、以下の式（５．２−６）が得られる。

式（５．２−６）を、ＤｉｆＰ（ｎ，ｎ）について解くと、以下の式（５．２−７）が得られる。

ステップＳ２０３では、式（５．２−７）に基づいて、ＤｉｆＰ（ｎ，ｎ）の値の再計算が行われる。

ステップＳ２０２でＹｅｓの場合、又はステップＳ２０３に続くステップＳ２０４以降は、第二の補正処理に関するステップである。

Ｓ２０４において、着席可能率算出部１１４は、乗車駅を示す変数ｉを０に初期化する。続いて、着席可能率算出部１１４は、ｉに１を加算する（Ｓ２０５）。続いて、着席可能率算出部１１４は、ｉがｎ未満であるか否かを判定する（Ｓ２０６）。なお、ｎは、対象駅に対する識別子である。

ｉがｎ未満である場合、すなわち、乗車駅が対象駅より前である場合（Ｓ２０６でＹｅｓ）、着席可能率算出部１１４は、優劣考慮着席可能率テーブルＴ５に記憶されている、ＤｉｆＰ（ｉ，ｎ−１）の値が１であるか否かを判定する（Ｓ２０７）。すなわち、駅ｉ乗車の乗客に関して、対象駅の一つ前の停車駅での着席可能率が１であるか否かが判定される。当該判定は、優劣考慮着席可能率テーブルＴ５を参照することにより行うことができる。

ＤｉｆＰ（ｉ，ｎ−１）の値が１である場合（Ｓ２０７でＹｅｓ）、着席可能率算出部１１４は、優劣考慮着席可能率テーブルＴ５に記憶されているＤｉｆＰ（ｉ，ｎ）の値を１で上書きする（Ｓ２０８）。すなわち、駅ｉ乗車の乗客に関する対象駅での着席可能率が１に補正される。

ｉの値がｎに一致するまでステップＳ２０５〜Ｓ２０７が繰り返されると、図２０の処理は終了する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１０８について説明する。

図２１は、対象駅での累積着席可能率の算出処理の一例を説明するための図である。図２１では、優劣考慮着席可能率テーブルＴ５、及び累積着席可能率テーブルＴ６のそれぞれのセルに記憶される値がパラメータ化されている。なお、図２１の説明においても、「着席可能率」は、優劣考慮での着席可能率をいう。

駅ｉ乗車の乗客に関する駅ｎでの累積着席可能率は、以下の式（６−１）で求まる。

駅ｉ乗車の乗客に関する駅ｎでの累積着席可能率＝駅ｉ乗車の乗客に関する駅ｎ−１での累積着席可能率＋駅ｉ乗車の乗客に関する駅ｎでの着席可能率 ・・・（６−１）
したがって、駅ｉ乗車の乗客に関する駅ｎでの累積着席可能率であるＴｏｔａｌＤｉｆＰ（ｉ，ｎ）は、以下の式（６−２．１）又は（６−２．２）で求まる。

ｉ＜ｎの場合、すなわち、対象駅よりも前の駅で乗車した乗客の対象駅での累積着席可能率は、式（６−２．１）で求まる。

ＴｏｔａｌＤｉｆＰ（ｉ，ｎ）＝ＴｏｔａｌＤｉｆＰ（ｉ，ｎ−１）＋｛１−ＴｏｔａｌＤｉｆＰ（ｉ，ｎ−１）｝×ＤｉｆＰ（ｉ，ｎ） ・・・（６−２．１）
ｉ＝ｎの場合、すなわち、対象駅で乗車した乗客の対象駅での累積着席可能率は、式（６−２．２）で求まる。

ＴｏｔａｌＤｉｆＰ（ｉ，ｎ）＝ＤｉｆＰ（ｎ，ｎ）
例えば、ステップＳ１０８において、駅２が対象駅である場合、駅１乗車の乗客の累積着席可能率であるＴｏｔａｌＤｉｆＰ（１，２）が算出される必要が有る。また、駅２乗車の乗客の累積着席可能率であるＴｏｔａｌＤｉｆＰ（２，２）が算出される必要が有る。ＴｏｔａｌＤｉｆＰ（１，２）ついては、式（６−２．１）に基づいて、以下の演算が行われる。

ＴｏｔａｌＤｉｆＰ（１，２）＝ＴｏｔａｌＤｉｆＰ（１，１）＋（１−ＴｏｔａｌＤｉｆＰ（１，１））×ＤｉｆＰ（１，２）＝０．２１４３＋（１−０．２１４３）×０．０２０８≒２３．０６（％）
ＴｏｔａｌＤｉｆＰ（２，２）については、式（６−２．２）に基づいて、以下のように求まる。

ＴｏｔａｌＤｉｆＰ（２，２）＝０．２１％
また、ステップＳ１０８において、駅３が対象駅である場合、駅１乗車の乗客の累積着席可能率であるＴｏｔａｌＤｉｆＰ（１，３）と、駅２乗車の乗客の累積着席可能率であるＴｏｔａｌＤｉｆＰ（２，３）とが算出される必要が有る。また、駅３乗車の乗客の累積着席可能率であるＴｏｔａｌＤｉｆＰ（３，３）が算出される必要が有る。

ＴｏｔａｌＤｉｆＰ（１，３）及びＴｏｔａｌＤｉｆＰ（２，３）ついては、式（６−２．１）に基づいて、以下の演算が行われる。

ＴｏｔａｌＤｉｆＰ（１，３）＝ＴｏｔａｌＤｉｆＰ（１，２）＋（１−ＴｏｔａｌＤｉｆＰ（１，２））×ＤｉｆＰ（１，３）＝０．２３０６＋（１−０．２３０６）×０．１１８７≒３２．１９（％）
ＴｏｔａｌＤｉｆＰ（２，３）＝ＴｏｔａｌＤｉｆＰ（２，２）＋（１−ＴｏｔａｌＤｉｆＰ（２，２））×ＤｉｆＰ（２，３）＝０．００２１＋（１−０．００２１）×０．１１８７≒１２．０６（％）
ＴｏｔａｌＤｉｆＰ（３，３）については、式（６−２．２）に基づいて、以下のように求まる。

ＴｏｔａｌＤｉｆＰ（３，３）＝１．１９％
なお、駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１０９について説明する。

図２２は、対象駅での椅子取り競争後に座れる人数の算出処理の一例を説明するための図である。図２２では、参加人数テーブルＴ３、優劣考慮着席可能率テーブルＴ５、及び着席可能人数テーブルＴ７のそれぞれのセルに記憶される値がパラメータ化されている。上記において説明されていないパラメータの意味は以下の通りである。

ＮｅｗＳｉｔ（ｉ，ｊ） ： 駅ｉ乗車の乗客について駅ｊでの着席可能人数
ＴｏｔａｌＮｅｗＳｉｔ（ｊ） ： 駅ｊでの着席可能人数の合計
駅ｉ乗車の乗客について駅ｊでの着席可能人数は、以下の式（７−１）で求まる。

駅ｉ乗車の乗客について駅ｊでの着席可能人数＝駅ｉ乗車の乗客の中で駅ｊでの椅子取り競争前に立っている乗客数×駅ｉ乗車の乗客の駅ｊでの着席可能率 ・・・（７−１）
式（７−１）を一般化すると、駅ｉ乗車の乗客について駅ｎでの着席可能人数であるＮｅｗＳｉｔ（ｉ，ｎ）は、以下の式（７−２）で求まる。

ＮｅｗＳｉｔ（ｉ，ｎ）＝ＳｔａｎｄＰｒｅ（ｉ，ｎ）×ＤｉｆＰ（ｉ，ｎ） ・・・（７−２）
また、駅ｎでの着席可能人数の合計であるＴｏｔａｌＮｅｗＳｉｔ（ｎ）は、以下の式（７−３）で求まる。

例えば、ステップＳ１０８において、駅２が対象駅である場合、駅１乗車の乗客の着席可能人数であるＮｅｗＳｉｔ（１，２）と、駅２乗車の乗客の着席可能人数であるＮｅｗＳｉｔ（２，２）とが算出される必要が有る。また、ＴｏｔａｌＮｅｗＳｉｔ（２）が算出される必要が有る。

ＮｅｗＳｉｔ（１，２）及びＮｅｗＳｉｔ（２，２）については、式（７−２）に基づいて、以下の演算が行われる。

ＮｅｗＳｉｔ（１，２）＝ＳｔａｎｄＰｒｅ（１，２）×ＤｉｆＰ（１，２）＝１０２．１４×０．０２０８≒２．１２（人）
ＮｅｗＳｉｔ（２，２）＝ＳｔａｎｄＰｒｅ（２，２）×ＤｉｆＰ（２，２）＝１０×０．００２１＝０．０２（人）
ＴｏｔａｌＮｅｗＳｉｔ（２）については、式（７．３）に基づいて、以下の演算が行われる。

ＴｏｔａｌＮｅｗＳｉｔ（２）＝ＮｅｗＳｉｔ（１，２）＋ＮｅｗＳｉｔ（２，２）＝２．１２＋０．０２＝２．１４
なお、駅３又は駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

続いて、対象駅が始発駅の次の停車駅以降である場合のステップＳ１１０について説明する。

図２３は、対象駅での椅子取り競争後において立っている乗客数及び座っている乗客数の算出処理の一例を説明するための図である。図２３では、乗車駅別乗客数テーブルＴ１、優劣考慮着席可能率テーブルＴ５、及び車内状態テーブルＴ８のそれぞれのセルに記憶される値がパラメータ化されている。上記において説明されていないパラメータの意味は以下の通りである。

Ｓｔａｎｄ（ｉ，ｊ） ： 駅ｉ乗車の乗客の中で駅ｊ発車時に立っている乗客数
Ｓｉｔ（ｉ，ｊ） ： 駅ｉ乗車の乗客の中で駅ｊ発車時に座っている乗客数
ＴｏｔａｌＳｔａｎｄ（ｊ） ： 駅ｊ発車時に立っている乗客数の合計
ＴｏｔａｌＳｉｔ（ｊ） ： 駅ｊ発車時に座っている乗客数の合計
駅ｉ乗車の乗客の中で駅ｎ発車時に立っている乗客数及び座っている乗客数は、それぞれ、以下の式（８−１）又は式（８−２）で求まる。

駅ｉ乗車の乗客の中で駅ｎ発車時に立っている乗客数＝駅ｊ発車時における駅ｉ乗車の乗客数×（１−駅ｉ乗車の乗客に関する駅ｊでの累積着席可能率） ・・・（８−１）
駅ｉ乗車の乗客の中で駅ｎ発車時に座っている乗客数＝駅ｊ発車時における駅ｉ乗車の乗客数×駅ｉ乗車の乗客に関する駅ｊでの累積着席可能率 ・・・（８−２）
式（８−１）を一般化すると、駅ｉ乗車の乗客のうち駅ｎ発車時に立っている乗客数であるＳｔａｎｄ（ｉ，ｎ）は、以下の式（８−３）で求まる。

Ｓｔａｎｄ（ｉ，ｎ）＝Ｐａｓｓｅｎｇｅｒ（ｉ，ｎ）×｛１−ＴｏｔａｌＤｉｆＰ（ｉ，ｎ）｝ ・・・（８−３）
式（８−２）を一般化すると、駅ｉ乗車の乗客のうち駅ｎ発車時に座っている乗客数であるＳｉｔ（ｉ，ｎ）は、以下の式（８−４）で求まる。

Ｓｉｔ（ｉ，ｎ）＝Ｐａｓｓｅｎｇｅｒ（ｉ，ｎ）×ＴｏｔａｌＤｉｆＰ（ｉ，ｎ） ・・・（８−４）
したがって、ＴｏｔａｌＳｔａｎｄ（ｎ）及びＴｏｔａｌＳｉｔ（ｎ）は、以下の式（８−５）又は（８−６）で求まる。

例えば、ステップＳ１１０において、駅２が対象駅である場合、駅１乗車の乗客の中で駅２発車時に立っている乗客数であるＳｔａｎｄ（１，２）と、駅２乗車の乗客の中で駅２発車時に立っている乗客数であるＳｔａｎｄ（２，２）とが算出される必要がある。また、駅１乗車の乗客の中で駅２発車時に座っている乗客数であるＳｉｔ（１，２）と、駅２乗車の乗客の中で駅２発車時に座っている乗客数であるＳｉｔ（２，２）とが算出される必要がある。更に、駅２発車時に立っている乗客数の合計であるＴｏｔａｌＳｔａｎｄ（２）と、座っている乗客数の合計であるＴｏｔａｌＳｉｔ（２）とが算出される必要がある。

Ｓｔａｎｄ（１，２）及びＳｔａｎｄ（２，２）については、式（８−３）に基づいて、以下の演算が行われる。

Ｓｔａｎｄ（１，２）＝Ｐａｓｓｅｎｇｅｒ（１，２）×｛１−ＴｏｔａｌＤｉｆＰ（１，２）｝＝１３０×（１−０．２３０６）≒１００．００２（人）
Ｓｔａｎｄ（２，２）＝Ｐａｓｓｅｎｇｅｒ（２，２）×｛１−ＴｏｔａｌＤｉｆＰ（２，２）｝＝１０×（１−０．００２１）≒９．９８（人）
Ｓｉｔ（１，２）及びＳｉｔ（２，２）については、式（８−４）に基づいて、以下の演算が行われる。

Ｓｉｔ（１，２）＝Ｐａｓｓｅｎｇｅｒ（１，２）×ＴｏｔａｌＤｉｆＰ（１，２）＝１３０×０．２３０６≒２９．９８（人）
Ｓｉｔ（２，２）＝Ｐａｓｓｅｎｇｅｒ（２，２）×ＴｏｔａｌＤｉｆＰ（２，２）＝１０×０．００２１≒０．０２（人）
ＴｏｔａｌＳｔａｎｄ（２）については、式（８−５）に基づいて、以下の演算が行われる。

ＴｏｔａｌＳｔａｎｄ（２）＝Ｓｔａｎｄ（１，２）＋（Ｓｔａｎｄ２，２）＝１００．０２＋９．９８＝１１０（人）
ＴｏｔａｌＳｉｔ（２）については、式（８−６）に基づいて、以下の演算が行われる。

ＴｏｔａｌＳｉｔ（２）＝Ｓｉｔ（１，２）＋（Ｓｉｔ２，２）＝２９．９８＋０．０２＝３０（人）
なお、駅３又は駅４が対象駅である場合に実行される演算については、上記より自明であるため、省略する。

ステップＳ１０４以降が、始発駅から終発駅の一つ前までの各停車駅について実行されると（Ｓ１１１でＹｅｓ）、保存処理部１１７は、図４の処理結果を保存する（Ｓ１１３）。例えば、優劣考慮着席可能率テーブルＴ５の内容は、列車Ａの識別情報に関連付けられて着席可能率記憶部１２３に保存される。各列車、すなわち、各運行単位の識別情報を、以下「列車ＩＤ」という。着席可能人数テーブルＴ７の内容は、列車Ａの列車ＩＤに関連付けられて着席可能人数記憶部１２５に保存される。車内状態テーブルＴ８の内容は、列車Ａの列車ＩＤに関連付けられて車内状態記憶部１２６に保存される。各テーブルの内容は、例えば、図４の処理が行われた日付ごとに保存されてもよい。すなわち、着席可能率記憶部１２３、着席可能人数記憶部１２５、及び車内状態記憶部１２６には、毎日の処理結果が累積的に保存されてもよい。

又は、保存に際し、統計処理が実行されてもよい。例えば、同じ日付ごと、同じ曜日ごと、季節ごと、又はダイヤごと等に、着席可能率記憶部１２３、着席可能人数記憶部１２５、及び車内状態記憶部１２６において、同一の列車ＩＤに関連付けられて記憶され情報について、平均値等の統計情報が算出されてもよい。ダイヤごととは、平日と休日とでダイヤが異なるのであれば、平日又は休日ごとである。

また、上記では、混雑情報の一例として、着席可能率や累積着席可能率等を算出する例を示したが、混雑率が、混雑情報の一例として算出されてもよい。混雑率とは、「乗客数÷列車の輸送力」によって算出される、混雑の程度を示す指標値である。輸送力とは、座席の定員とは異なる概念であり、混雑率が１００％である場合の、各車両の乗客数の合計をいう。したがって、混雑率は、例えば、乗車駅別乗客数テーブルＴ１（図６）に記憶されている乗客数の合計を、列車Ａの輸送力で除することにより算出することができる。この場合、乗車駅別乗客数テーブルＴ１において、各停車駅に対して記憶されている乗客数の合計を列車Ａの輸送力で除することにより得られる混雑率は、当該停車駅と当該停車駅の次の停車駅の区間における混雑率を示す。例えば、図６において、駅３に対して記憶されている乗客数の合計は、１０３である。１０３を、列車Ａの輸送力で除することにより得られる混雑率は、駅３と駅４との区間における混雑率を示す。

このように算出された混雑率についても、同じ日付ごと、同じ曜日ごと、季節ごと、又はダイヤごと等に、平均値等の統計情報が算出され、所定の記憶部に記憶されてもよい。

なお、図４の処理は、列車Ａ以外の各列車についても実行される。

続いて、上記のように算出され、各記憶部に記憶されている情報を利用することにより提供できるサービスについて説明する。例えば、ユーザに対して、或る時間帯に或る区間において運行される列車ごとに、停車駅ごとに累積着席可能率を提示することができる。

図２４は、指定された区間の累積着席可能率を提示する処理の処理手順の一例を説明するためのフローチャートである。

ステップＳ３０１において、要求受付部１２は、クライアント装置２０より送信された、累積着席可能率の検索要求を受信する。当該検索要求には、累積着席可能率の表示対象とする列車を絞り込むための検索条件等が指定される。当該検索条件は、例えば、クライアント装置２０が表示させる、図２５に示されるような検索条件入力画面を介して入力される。

図２５は、検索条件入力画面の表示例を示す図である。図２５に示される検索条件入力画面５１０は、区間指定領域５１１、時間帯指定領域５１２、及び検索ボタン５１３等を含む。

区間指定領域５１１は、検索条件を構成する乗車駅及び降車駅の駅名を入力させるための領域である。乗車駅及び降車駅に加え、経由駅が指定されてもよい。

時間帯指定領域５１２は、検索条件を構成する、列車の運行時間の時間帯情報を指定させるための領域である。具体的には、時間帯指定領域５１２は、日時指定領域５１４及びラジオボタン５１５等を含む。日時指定領域５１４は、日時を指定させるための領域である。日付ではなく、曜日、又は平日若しくは休日の別等の指定が可能とされてもよい。ラジオボタン５１５のうち、「出発」及び「到着」は、日時指定領域５１４において指定された日時の意味を選択させるための選択肢である。すなわち、「出発」は、指定された日時が、乗車駅での出発時刻を示す場合に選択される。「到着」は、指定された日時が、降車駅への到着時刻を示す場合に選択される。

ラジオボタン５１５のうち、「終電」及び「始発」は、乗車駅での終電又は始発を検索対象とする場合の選択肢である。したがって、「終電」又は「始発」が選択される場合、日時選択領域５１４において指定される時刻は、無効となる。

検索条件入力画面５１０において、上記した検索条件が入力され、検索ボタン５１３が押下又はタッチされると、クライアント装置２０は、入力された検索条件を指定して、累積着席可能率の検索要求を、混雑情報出力装置１０に送信する。ステップＳ３０１では、当該検索要求が受信される。

続いて、対象列車検索部１３は、受信された検索要求に指定されている検索条件に合致する列車の列車ＩＤを、運行予定情報記憶部１２７より検索する（Ｓ３０２）。

図２６は、運行予定情報記憶部の構成例を示す図である。図２６において、運行予定情報記憶部１２７は、列車Ａが属する路線である路線Ａにおいて運行予定の各列車の列車ＩＤに対応付けて、運行予定情報を記憶する。運行予定情報には、各停車駅の到着時刻及び発車時刻等が含まれる。

なお、図２６では、上り又は下り方向の一部の運行情報のみが示されているが、逆方向の運行情報についても運行予定情報記憶部１２７に記憶されている。

また、図２６に示される運行予定情報記憶部１２７には、最後の行に、各列車の輸送力が記憶されている。混雑率の算出には、当該輸送力が用いられてもよい。また、各列車の輸送力を記憶する記憶部は、別途設けられてもよい。

また、運行予定情報記憶部１２７には、複数路線の運行予定情報が記憶されていてもよい。

検索条件に合致する列車ＩＤの検索処理の内容は、一般的な、乗り換えルートを探索するソフトウェアにおいて行われている探索処理の内容と同様でもよい。

例えば、ステップＳ３０２では、検索条件に指定された乗車駅から降車駅への経路が探索される。経路の探索には、複数路線に関する運行予定情報が用いられてもよい。すなわち、複数路線が混在する経路が探索されてもよい。

続いて、探索された経路を構成する一以上の列車の組み合わせが、運行予定情報記憶部１２７を参照して特定される。探索された経路を構成する列車の組み合わせとは、例えば、検索条件に指定された乗車駅及び降車駅の双方を停車駅に含む列車をいう。すなわち、列車が一つしか含まれない組み合わせも存在しうる。または、複数の列車を接続することによって、当該経路を構成することが可能である場合、当該複数の列車が、探索された経路を構成する列車の組み合わせに該当する。例えば、乗車駅に停車するが降車駅には停車しない急行列車Ｂが、途中駅において、降車駅に停車する各停列車Ｃに接続する場合、急行列車Ｂの列車ＩＤと各停列車Ｃの列車ＩＤとの組み合わせが、特定されてもよい。

続いて、特定された組み合わせの中から、検索条件に含まれている時間帯情報に合致する組み合わせが抽出される。抽出された組み合わせに含まれる列車ＩＤが、ステップＳ３０２における検索結果となる。

時間帯情報に合致する組み合わせとは、当該時間帯情報の内容によって異なる。当該時間帯情報が、検索条件に指定された乗車駅での出発時刻を示す場合、当該乗車駅に対して運行予定情報記憶部１２７に記憶されている出発時刻が、検索条件に指定された出発時刻以前又は出発時刻前後の所定の時間内である組み合わせが、当該時間帯情報に合致する。当該時間帯情報が、検索条件に指定された降車駅への到着時刻を示す場合、当該降車駅に対して運行予定情報記憶部１２７に記憶されている到着時刻が、検索条件に指定された到着時刻以前又は到着時刻前後の所定の時間内である組み合わせが、当該時間帯情報に合致する。

当該時間帯情報が、始発列車を示す場合、抽出された組み合わせの中で、乗車駅での出発時刻が最も早い組み合わせが、当該時間情報に合致する。但し、当該最も早い組み合わせのみならず、当該列車の出発時刻から所定時間内に、乗車駅を出発する組み合わせの列車ＩＤが抽出されてもよい。

当該時間帯情報が、終電列車を示す場合、抽出された組み合わせの中で、乗車駅での出発時刻が最も遅い列車の列車ＩＤが、当該時間情報に合致する。但し、当該最も遅い組み合わせのみならず、当該列車の出発時刻までの所定時間内に、乗車駅を出発する組み合わせの列車ＩＤが抽出されてもよい。

なお、ステップＳ３０２の処理は、例えば、インターネット等を介して提供されている経路探索サービス等に委譲されてもよい。すなわち、既存のソフトウェアが利用されてもよい。

続いて、混雑情報取得部１４は、ステップＳ３０２において検索された組み合わせごとに、当該組み合わせに含まれる列車ＩＤに関連付けられて記憶されている累積着席可能率を、累積着席可能率記憶部１２４より取得する（Ｓ３０３）。累積着席可能率記憶部１２４の構成は、例えば、図１１と同様であるとする。この際、検索条件に指定されている時間帯情報に含まれている日付又は曜日に対応する累積着席可能率が取得される。また、検索条件に指定された乗車駅及び降車駅の区間の各停車駅に対する累積着席可能率が取得される。また、乗車駅別に記憶されている累積着席可能率のうち、検索条件に指定された乗車駅に対応する累積着席可能率が取得される。

続いて、出力部１５は、ステップＳ３０２における検索結果及びステップＳ３０３において取得された累積着席可能率等に基づいて、画面データを生成する（Ｓ３０４）。当該画面データは、検索条件に合致する列車ごとに、検索条件に指定された区間の各停車駅の累積着席可能率を表示させる混雑情報表示画面を表示させる画面データである。続いて、出力部１５は、生成された画面データを、検索要求元のクライアント装置２０に返信する（Ｓ３０５）。

なお、ステップＳ３０２とステップＳ３０３との間において、ステップＳ３０２で検索された列車について、図４において説明した処理が実行されてもよい。この場合、図４の処理は、バッチ的に実行されなくてもよい。

クライアント装置２０は、当該画面データを受信すると、当該画面データに基づいて、混雑情報表示画面を表示させる。

図２７は、混雑情報表示画面の第一の表示例を示す図である。図２７に示される混雑情報表示画面５２０ａには、水平方向に時間軸を有し、垂直方向に、組み合わせ別の行が配列されている。各組み合わせには、当該組み合わせに含まれる列車ごとの長方形が示されている。各長方形は、当該長方形に対応する列車の乗車駅から降車駅までの所要時間に応じた幅を有する。また、各長方形は、累積着席可能率に応じた態様によって塗りつぶされている。図２７では、累積着席可能率に応じた網掛けが施されている。累積着席可能率は、停車駅ごとに変化する。したがって、各長方形に対して施されている網掛けは、当該長方形に対応する列車の停車駅の出発時刻又は到着時刻を区切りに対応して変化している。なお、図２７においては、累積着席可能率を、便宜上、網掛けの態様によって表現しているが、色、形状、又はその他の表示態様によって、累積着席可能率の違いが表現されてもよい。例えば、各列車に対応する図形は線分であり、線種によって累積着席可能率の違いが表現されてもよい。また、各列車に対応する図形は波線であり、振幅の違いによって累積着席可能率の違いが表現されてもよい。

また、図２８は、混雑情報表示画面の第二の表示例を示す図である。図２８に示される混雑情報表示画面５２０ｂでは、更に、累積着席可能率が、各接続列車に対応する図形の高さ方向においても表現されている。すなわち、混雑情報表示画面５２０ｂでは、組み合わせごとに、垂直方向に、累積着席可能率を示す座標軸を有する。その結果、各組み合わせに含まれる列車に対応した図形は、必ずしも長方形ではなく、階段状の形状を有することになる。

ユーザは、図２７又は図２８に示されるような混雑情報表示画面５２０ａ又は５２０ｂを参照して、検索条件に合致する列車について、検索条件に指定した乗車駅から乗車した場合の累積着席可能率を容易に把握することができる。

例えば、ユーザは、自らの通勤時間帯に関する混雑情報表示画面５２０ａ又は５２０ｂを閲覧して、毎日利用している乗車している列車に乗車時間帯が近い列車の中で、毎日利用している列車よりも座り易い列車、又は空いている列車を確認することができる。このようなユーザが、多数発生することにより、オフピーク通勤に寄与することができる。すなわち、列車の混雑の回避の貢献することができる。

また、例えば、まさにこれから列車に乗車しようとしているユーザが、混雑情報表示画面５２０ａ又は５２０ｂを閲覧することで、座り易い列車を確認することができ、座り易さを基準として、乗車する列車を選択することができる。

また、高齢者等の交通弱者が、いずれの列車であれば座れる可能性が高いのかを知ることがで、列車を利用した外出に対する抵抗感が低下するのを期待することができる。

また、新たな住居を探しているユーザは、どの駅で乗車すれば座れる確率が高いのかを知ることによって、自らの通勤や通学にとって快適な居住地区を選択するために有用な情報を得ることができる。

また、不動産会社が、混雑情報出力装置１０によるサービスを利用することにより、住宅購入を検討している客に対して、近隣駅を利用した場合の累積着席可能率を示すことで、どの駅地域を居住地として選択すべきかの参考情報を提供することができる。すなわち、同じ列車を利用する場合でも乗車した駅によって累積着席可能率が異なることを、住宅購入を検討している客に対して示すことで、どの駅地域を居住地として選択すべきかの参考情報を提供することができる。

また、図２７又は図２８に示されるような混雑情報表示画面５２０ａ又は５２０ｂを参照することで、ユーザは、座れる可能性についての情報を得ることができる。例えば電車の場合、ある駅Aで多くの乗客が降車するとともに、新たに多くの乗客が乗車する場合、混雑率（又は混雑度）という観点で見ると駅A前後の混雑率は高い状態ということになる。しかし、駅Aよりも前からその電車に乗っていた乗客については、座れる可能性が高い可能性もある。即ち、混雑率と座れる確率とは、必ずしも比例関係にない場合がある。本願の仕組によれば、ユーザは座れる可能性についての情報を得ることができるので、ユーザに対してより有用な情報を提供できるといえる。

なお、出力部１５は、混雑情報表示画面５２０又ｈ５２０ａにおいて、各組み合わせに含まれる列車の累積着席可能率に基づいて、表示対象とする組み合わせを限定してもよい。例えば、各停車駅の累積着席可能率が閾値以上である列車のみを含む組合せが表示対象とされてもよい。当該閾値は、検索条件入力画面５１０において入力可能とされてもよい。または、混雑情報表示画面５２０又ｈ５２０ａにおいて、列車に対応する図形が選択可能とされてもよい。選択された図形に対応する列車の累積着席可能率が、閾値とされてもよい。

そうすることにより、座れる可能性の高い列車を容易に特定可能とすることができる。

また、検索条件に指定される日時は、過去の日時でもよいし未来の日時でもよいし、過去及び未来が特定されない日時であってもよい。過去の日時が指定された場合、ステップＳ３０３では、指定された日付に関連付けて記憶されている累積着席可能率が取得されてもよい。未来の日時が指定された場合、ステップＳ３０３では、日付ごとの平均値のうち指定された日付の平均値、又は曜日ごとの平均値のうち当該日付が属する曜日ごとの平均値等が、取得されてもよい。

また、上記では、累積着席可能率が検索及び表示される例を示したが、優劣考慮又は優劣無視の着席可能率、停車駅ごとの座れる人数、停車駅ごとの車内で立っている人数及び座っている人数が、混雑度合いを示す情報として、検索対象及び表示対象とされてもよい。また、混雑率が、検索対象及び表示対象とされてもよい。

また、上記では、累積着席可能率が検索及び表示される例を示したが、累積着席可能率に代えて、ある駅での座れる確率、もしくは混雑率を、ユーザからの指定入力に応じて切り替えて表示しても構わない。

また、図２８において、累積着席可能率、ある駅での座れる確率、混雑率のうちの複数のパラメータを組み合わせて表示しても構わない。例えば、各列車に対応する図形の高さの高低で累積着席可能率を表現し、網掛け表示の種別の違いにより混雑率を示すことができる。

また、本実施の形態では、列車を乗り物の一例として説明したが、バスや船舶等、予約対象とされない座席を有する乗り物であれば、他の乗り物に関して本実施の形態が適用されてもよい。パスであれば、バス停ごとに混雑情報を把握することができる。一日に複数運航される船舶であれば、どの船舶であれば座れる可能性が高いのか等を把握することができる。また、乗り物以外に本実施の形態を適用することもできる。例えば、フードコート等における席取りや、レンタルビデオのように、先着順でない人の「待ち」が発生する状況にたいして、本実施の形態が適用されてもよい。

続いて、乗降情報記憶部１２１が記憶する乗降情報の生成方法の一例について説明する。乗降情報は、例えば、図２９に示されるようなシステムによって生成されてもよい。

図２９は、本発明の実施の形態における乗降情報生成システムの構成例を示す図である。図２９の乗降情報生成システム１において、路線Ａにおける各駅に設置された自動改札機７０は、ネットワークを介して乗降情報生成装置５０に接続されている。

自動改札機７０は、乗客の切符又は定期券等の乗車券に記録されている情報を読み取るたびに、入場記録又は退場記録等の改札情報を乗降情報生成装置５０に転送する。入場記録は、乗客が駅に入場したことを示す記録である。退場記録は、乗客が駅から退場したことを示す記録である。

乗降情報生成装置５０は、乗降情報を生成するコンピュータである。乗降情報の生成に際し、乗降情報生成装置５０は、まず、各自動改札機７０より転送される入場記録及び退場記録と、列車の運行情報等に基づいて、各乗車券の利用者である乗客が、いずれの列車に乗車したかを推定する。各乗客の乗車駅及び降車駅は、入場記録又は退場記録より特定可能である。したがって、各乗客がいずれの列車に乗車したかを推定することができれば、当該推定結果から、乗降情報を導出することができる。

ここで、列車の運行情報は、運行実績情報であることが望ましいが、ダイヤが乱れることを考えると、運行実績情報を入手することが困難な場合は運行予定情報を利用しても構わない。入場記録及び退場記録には、各乗車券の識別子、入場記録又は退場記録を記録した自動改札機７０が設置された駅の駅名、及び入場時刻若しくは退場時刻等が含まれている。したがって、同一の乗車券の識別子に対する入場記録及び退場記録と、運行情報とに基づいて、当該乗車券に係る乗客の乗車駅及び降車駅を推定することができる。乗降情報生成装置５０は、当該乗車駅における入場時刻、当該降車駅における退場時刻と、ダイヤ情報とに基づいて、次の条件を満たす列車を、当該乗車券を利用した乗客が乗車した列車であるとして推定する。なお、或る乗車券について乗車した列車であると推定された列車を、以下「乗車列車」という。
（１）入場記録に係る駅における発車時刻が入場時刻より後である。
（２）退場記録に係る駅における到着時刻が退場記憶より前である。

但し、上記（１）及び（２）を満たす列車は複数存在する可能性がある。そこで、乗降情報生成装置５０は、入場記録を記録した自動改札機７０の設置された改札口から乗車位置までの所要時間、及び降車位置から退場記録を記録した自動改札機７０が設置された改札口までの所要時間等を考慮して、乗車列車を推定する。また、各所要時間は、乗客ごとの属性を考慮して補正される。例えば、移動速度が速い乗客については、各所要時間は短くされる。移動速度が遅い乗客については、各所要時間は長くされる。

なお、以下において、同一の乗車券の識別子に対する入場記録と退場記録との組を、「乗車履歴」という。乗車列車の推定は、例えば、１日等、所定期間内における乗車履歴ごとに実行される。以下、乗車券の識別子を、「乗車券ＩＤ」という。

図３０は、本発明の実施の形態における乗降情報生成装置の機能構成例を示す図である。図３０において、乗降情報生成装置５０は、入退場記録受信部５１、乗車列車推定部５２、及び乗降情報生成部５３等を有する。これら各部は、乗降情報生成装置５０にインストールされたプログラムが、乗降情報生成装置５０のＣＰＵに実行させる処理により実現される。乗降情報生成装置５０は、また、乗車履歴記憶部６１、運行情報記憶部６２、構内情報記憶部６３、乗客情報記憶部６４、移動速度情報記憶部６５、及び推定結果記憶部６６、及び乗降情報記憶部６７等を利用する。これら各記憶部は、乗降情報生成装置５０の補助記憶装置、又は乗降情報生成装置５０にネットワークを介して接続される記憶装置等を用いて実現可能である。

入退場記録受信部５１は、各駅の自動改札機７０より転送される入場記録又は退場記録を受信する。入退場記録受信部５１は、受信された入場記録又は退場記録を乗車履歴記憶部６１に記憶する。なお、乗車履歴記憶部６１では、同一の乗車券ＩＤに係る入場記録と退場記録との組は一つのレコード内に記憶される。したがって、乗車履歴記憶部６１は、乗車履歴の一覧を記憶する。

運行情報記憶部６２は、路線Ａにおいて運行される列車ごとに、運行情報、例えば、ダイヤ情報を記憶する。運行情報には、各停車駅の到着時刻及び発車時刻等が含まれる。但し、始発駅に関して到着時刻は含まれない。また、終着駅に関して発車時刻は含まれない。運行情報記憶部６２に記憶される運行情報は、運行実績であることが望ましい。但し、ダイヤが乱れたりするなどの理由により運行実績情報を入手することが困難な場合は、運行予定情報を利用しても構わない。

構内情報記憶部６３は、路線Ａの各駅の構内に関する情報を記憶する。例えば、構内情報記憶部６３は、各改札口からホームまでの所要時間等を記憶する。

乗客情報記憶部６４は、乗車券ＩＤごとに、当該乗車券ＩＤに係る乗客の属性情報を記憶する。乗客の属性情報には、乗客の移動能力も含まれる。移動能力とは、移動速度を示す情報であり、本実施の形態では、移動速度に応じて３つの区分又は段階に分類された値によって表現される。移動速度情報記憶部６５は、移動速度の区分ごとに、移動速度の具体的な値を記憶する。

乗車列車推定部５２は、乗車履歴記憶部６１が記憶する乗車履歴ごとに、乗車列車である可能性が高いと推定される列車を特定する。すなわち、乗車列車推定部５２によって、各乗車履歴に係る乗車列車が推定される。以下、乗車列車である可能性が高いと推定される列車の特定を、単に、「乗車列車の推定」という。乗車列車の推定には、運行情報記憶部６２、構内情報記憶部６３、及び乗客情報記憶部６４等も用いられる。

推定結果記憶部６６は、乗車列車推定部５２による乗車列車の推定結果を乗車履歴に対応付けて記憶する。

乗降情報生成部５３は、推定結果記憶部６６が記憶する、乗車列車の推定結果に基づいて、乗降情報を生成する。生成された乗降情報は、乗降情報記憶部６７に記憶される。なお、乗降情報記憶部６７は、乗降情報記憶部１２１と共通であってもよい。また、乗降情報生成装置５０と混雑情報出力装置１０とは、同一のコンピュータを利用して実現されてもよい。

以下、乗降情報生成装置５０が実行する処理手順について説明する。図３１は、乗車列車の推定処理の処理手順の一例を説明するためのフローチャートである。なお、図３１において、乗車履歴記憶部６１には、例えば、一日分等の所定期間の乗車履歴が記憶されていることとする。但し、所定期間は、一日に満たなくてもよい。

ステップＳ４０１において、乗車列車推定部５２は、乗車履歴記憶部６１より、一つの乗車履歴をメモリ装置１０３に読み込む。以下、読み込まれた乗車履歴を、「対象乗車履歴」という。

図３２は、乗車履歴記憶部の構成例を示す図である。図３２に示されるように、乗車履歴記憶部６１は、乗車履歴ごとに、乗車券ＩＤ、入場時刻、入場駅名、入場口ＩＤ、退場時刻、退場駅名、及び退場口ＩＤ等を記憶する。

乗車券ＩＤは、入場時又は退場時に、自動改札機７０によって乗車券より読み取られた乗車券ＩＤである。入場時刻は、当該乗車券に関して自動改札機７０によって駅への入場が記録された時刻である。入場駅名は、当該乗車券に関して入場を記録した自動改札機７０が設置されている駅の駅名等の識別情報である。入場口ＩＤは、当該自動改札機７０が設置されている改札口の識別名等の識別情報である。退場時刻は、当該乗車券に関して自動改札機７０によって駅からの退場が記録された時刻である。退場駅名は、当該乗車券に関して退場を記録した自動改札機７０が設置されている駅の駅名等の識別情報である。退場口ＩＤは、当該自動改札機７０が設置されている改札口の識別名等の識別情報である。

乗車履歴記憶部６１が記憶する乗車履歴は、入退場記録受信部５１が各駅の各自動改札機７０より受信する入場記録及び退場記録に基づく。すなわち、入退場記録受信部５１は、入場記録を受信した場合、乗車履歴記憶部６１に新たなレコードを追加し、当該入場記録に含まれている乗車券ＩＤ、入場時刻、入場駅名、及び入場口ＩＤを、当該レコードに記憶する。入退場記録受信部５１は、退場記録を受信した場合、当該退場記録に含まれている乗車券ＩＤを含むレコードであって、退場時刻、退場駅名、及び退場口ＩＤが記憶されていないレコードを検索する。該当するレコードが検索された場合、入退場記録受信部５１は、受信された退場記録に含まれている退場時刻、退場駅名、及び退場口ＩＤを、当該レコードに記憶する。該当するレコードが複数検索された場合、最新のレコードに退場記録が記憶される。該当するレコードが検索されない場合、入退場記録受信部５１は、乗車履歴記憶部６１に新たなレコードを追加し、受信された退場記録に含まれている退場時刻、退場駅名、及び退場口ＩＤを、当該レコードに記憶する。

退場記録に含まれている乗車券ＩＤを含むレコードが検索されない場合の一例として、乗客が、他の路線から乗り入れている列車に乗車していた場合が挙げられる。すなわち、乗客が他の路線の駅において入場し、路線Ａの駅において退場した場合である。同様に、乗客が他の路線に乗り入れている列車に乗車した場合、退場記録が記録されないレコードが発生する。

なお、図３２では、便宜上、入場時刻及び退場時刻の最小単位は分であるが、入場時刻及び退場時刻の最小単位は、秒であるのが望ましい。

続いて、乗車列車推定部５２は、運行情報を運行情報記憶部６２からメモリ装置１０３に読み込む（Ｓ４０２）。本実施の形態において、運行情報記憶部の構成は、便宜上、図２６に示した運行予定情報記憶部１２７と同じであるとする。すなわち、運行情報記憶部が記憶する運行情報には、運行した、又は運行予定の各列車の列車ＩＤに対応付けて、運行情報を記憶する。運行情報には、各停車駅の到着時刻及び発車時刻等が含まれる。

なお、図２６では、便宜上、到着時刻及び発車時刻の最小単位は分であるが、到着時刻及び発車時刻の最小単位は、秒であるのが望ましい。

ステップＳ４０２では、全ての列車の運行情報が読み込まれる。

続いて、乗車列車推定部５２は、対象乗車履歴に関して、入場駅名に係る駅の改札口から乗車場所に到達するまでの所要時間と、退場駅名に係る駅の降車場所から改札口までの所要時間とを算出する（Ｓ４０３）。各所要時間は、乗客情報記憶部６４及び構内情報記憶部６３等を用いて算出される。以下、入場駅名に係る駅における改札口から乗車場所に到達するまでの所要時間を、「乗車時所要時間」という。また、退場駅名に係る駅における降車場所から改札口までの所要時間を、「降車時所要時間」という。

図３３は、乗客情報記憶部の構成例を示す図である。図３３において、乗客情報記憶部６４は、各乗車券ＩＤに対応付けて、年齢、性別、障がい者フラグ、及び移動能力等の、乗客の属性情報を記憶する。障がい者フラグは、障がい者であるか否かを示す情報である。障がい者フラグは、自動改札機７０が障がい者フラグに対応する情報を乗車券より読み取ることにより、乗車券ＩＤに対応付けて、乗客情報記憶部６４に記憶されてもよい。本実施の形態では、「１」は障がい者であることを示し、「０」は障がい者でないことを示す。移動能力は、「遅い」、「普通」、又は「速い」の３区分によって、乗客の移動能力を示す情報である。移動能力の各区分の移動速度の相対的な関係は、「遅い」＜「普通」＜「速い」である。

なお、移動能力については、年齢及び性別、並びに障がい者フラグの有無等に基づいて、自動的に判定されてもよい。例えば、障がい者フラグが「１」である乗客については、移動能力は「遅い」と判定される。障がい者フラグが「０」であり、年齢が７０歳以上又は１０歳以下の乗客については、移動能力は「遅い」と判定される。障がい者フラグが「０」の男性で、かつ、年齢が１８歳以上４０歳以下である乗客については、移動能力は「速い」と判定される。上記以外の乗客については、移動能力は「普通」と判定される。

また、図３４は、構内情報記憶部の構成例を示す図である。図３４において、構内情報記憶部６３は、路線Ａの各駅の各改札口から各乗降場所までの乗車方向及び降車方向ごとに、駅名、改札口ＩＤ、ホーム区分、乗降区分、距離情報、及び所要時間等の情報を記憶する。

駅名は、改札口が設置されている駅の名前である。改札口ＩＤは、当該改札口の識別名である。ホーム区分は、乗降場所であるホームに関して、上り列車のホームであるか下り列車のホームであるかの区分である。乗降区分は、乗車方向及びは降車方向の区分である。乗車方向とは、当該改札口から当該ホームへの移動方向をいう。降車方向とは、当該ホームから当該改札口への移動方向をいう。距離情報は、当該移動方向における移動距離を示す情報であり、例えば、メートルを単位とする歩行距離と、段数を単位とする階段数等の情報を含む。所要時間は、当該移動方向における所要時間である。所要時間の単位は、例えば、秒である。図３４において、所要時間は、移動能力の区分ごとに記憶されている。但し、構内情報記憶部６３には、例えば「普通」等、一つの移動能力の区分に関する所要時間のみが記憶されていてもよい。この場合、「普通」の所要時間に対する「遅い」の所要時間及び「速い」の所要時間の相対的な関係を示す情報が設定されてもよい。相対的な関係を示す情報の一例として、「普通」の所要時間に対して乗ぜられる係数が挙げられる。この場合、「遅い」に対する係数は、１．０より大きくなり、「速い」に対する係数は、１．０より小さくなる。

また、所要時間は、例えば、図３５に示されるような移動速度情報記憶部６５と、構内情報記憶部６３の距離情報とに基づいて算出されてもよい。

図３５は、移動速度情報記憶部の構成例を示す図である。図３５に示されるように、移動速度情報記憶部６５は、移動速度の区分である、「速い」、「普通」、「遅い」ごとに、平坦速度、階段上り速度、及び階段下り速度等を記憶する。平坦速度は、階段以外の場所の移動速度をいい、例えば、ｍ／秒の単位で示される。階段上り速度及び階段下り速度は、階段の上り方向又は下り方向の移動速度をいい、例えば、段数／秒の単位で示される。

例えば、構内情報記憶部６３における歩行距離を平坦速度で除した値と、構内情報記憶部６３における階段数を階段上り速度又は階段下り速度で除した値との和によって、構内情報記憶部６３における所要時間が算出されてもよい。

ステップＳ４０３では、まず、対象乗車履歴（図３２）の入場駅名と退場駅名とを運行情報記憶部６２に当てはめることにより、対象乗車履歴に係る進行方向が特定される。対象乗車履歴に係る進行方向とは、対象乗車履歴に関する乗車列車の進行方向が、上り方向であるか下り方向であるかをいう。すなわち、運行情報記憶部６２には、上り方向又は下り方向の順番に駅名が記憶されている。したがって、入場駅名と退場駅名とを運行情報記憶部６２に当てはめることにより、対象乗車履歴に係る進行方向が特定される。続いて、構内情報記憶部６３において、対象乗車履歴の入場駅名及び入場口ＩＤに一致する駅名及び改札口ＩＤを含み、乗降区分が「乗」であり、かつ、ホーム区分が対象乗車履歴に係る進行方向に一致するレコードが検索される。検索されたレコードの所要時間の中で、対象乗車履歴の乗車券ＩＤに対して乗客情報記憶部６４に記憶されている移動能力に対応する所要時間が、乗車時所要時間である。また、構内情報記憶部６３において、対象乗車履歴の退場駅名及び退場口ＩＤに一致する駅名及び改札口ＩＤを含み、乗降区分が「降」であり、かつ、ホーム区分が対象乗車履歴に係る進行方向に一致するレコードが検索される。検索されたレコードの所要時間の中で、対象乗車履歴の乗車券ＩＤに対して乗客情報記憶部６４に記憶されている移動能力に対応する所要時間が、降車時所要時間である。

このように、乗車時所要時間及び降車時所要時間は、対象乗車履歴の乗車券ＩＤに係る乗客の移動能力に応じて求められる。

続いて、乗車列車推定部５２は、対象乗車履歴に退場時刻が含まれているか否かを判定する（Ｓ４０４）。上記したように、他の路線に乗り入れている列車に関する乗車履歴には、退場記録が含まれない可能性がある。すなわち、ステップＳ４０４では、路線Ａ内で降車したか、他の路線で降車したかが判定される。

対象乗車履歴に退場時刻が含まれている場合（Ｓ４０４でＹｅｓ）、乗車列車推定部５２は、運行情報記憶部６２に記憶されている運行時刻の遅い列車から順に、一つずつ処理対象として、対象乗車履歴と当該列車の運行情報との突き合わせを実行する（Ｓ４０５）。したがって、最初は運行時刻が最も遅い列車が処理対象とされる。すなわち、図Ａ７において、最右端の列の列車が処理対象とされる。以下、処理対象とされた列車を、「対象列車」という。なお、運行時刻とは、各駅の発車時刻及び到着時刻の少なくともいずれか一方をいう。

ステップＳ４０６において、乗車列車推定部５２は、対象乗車履歴の退場時刻が、対象乗車履歴の退場駅名における対象列車の到着時刻に降車時所要時間を加算した時刻以後であるか否かを判定する。対象乗車履歴と対象列車とが当該条件を満たす場合（Ｓ４０６でＹｅｓ）、乗車列車推定部５２は、対象乗車履歴の乗車時刻が、対象乗車履歴の乗車駅名における対象列車の発車時刻から乗車時所要時間を減算した時刻以前であるか否かを判定する（Ｓ４０７）。対象乗車履歴と対象列車とが当該条件を満たす場合（Ｓ４０７でＹｅｓ）、乗車列車推定部５２は、対象列車の列車ＩＤを、乗車列車の推定結果としてメモリ装置１０３に記憶し（Ｓ４０８）、ステップＳ４１２に進む。すなわち、対象乗車履歴の退場駅への到着時刻が、対象乗車履歴の退場時刻から降車時所要時間を差し引いた時刻以前であり、かつ、対象乗車履歴の入場駅からの発車時刻が、対象乗車履歴の入場時刻に乗車時所要時間を加算した時刻以後である列車が、乗車列車として推定される。

ステップＳ４１２において、乗車列車推定部５２は、乗車列車として特定された列車の列車ＩＤを対象乗車履歴に対応付けて、推定結果記憶部６６に記憶する。

図３６は、推定結果記憶部の構成例を示す図である。図３６に示されるように、推定結果記憶部６６は、図３２に示される乗車履歴に対応付けて、乗車列車の列車ＩＤを記憶する。

ステップＳ４０６及びＳ４０７の条件のうち、少なくともいずれか一方の条件が満たされない場合、次に運行時刻の遅い列車が処理対象とされ、ステップＳ４０６以降が実行される。対象乗車履歴と全ての列車の運行情報とを突き合わせても、乗車列車を推定できなかった場合、ステップＳ４１３に進む。

ステップＳ４１３において、乗車列車推定部５２は、対象乗車履歴の乗車ＩＤに対して乗客情報記憶部６４が記憶する移動能力が、最も早い区分である「速い」であるか否かを判定する。当該移動能力が、「速い」でない場合（Ｓ４１３でＮｏ）、乗車列車推定部５２は、対象乗車履歴の乗車ＩＤに対して乗客情報記憶部６４が記憶する移動能力を、一段階速い方向に変更する（Ｓ４１４）。具体的には、「遅い」は、「普通」に変更され、「普通」は「速い」に変更される。変更後の移動能力に基づいて、ステップＳ４０３以降が実行される。

すなわち、乗車列車を推定できない場合の原因の一つとして、対象乗車履歴に係る乗客の移動能力が、乗客情報記憶部６４が記憶する移動能力よりも高いことが考えられる。したがって、移動能力が一段階補正されて、乗車列車の推定が行われる。

一方、対象乗車履歴の乗車ＩＤに対して乗客情報記憶部６４が記憶する移動能力が「速い」であるにも拘わらず、列車ＩＤが特定されなかった場合（Ｓ４１３でＹｅｓ）、乗車列車推定部５２は、推定結果として乗車列車の列車ＩＤは不定であることを示す値をメモリ装置１０３に記憶する（Ｓ４１５）。この場合、ステップＳ４１３では、不定を示す値が、対象乗車履歴に対応付けられて推定結果記憶部６６に記憶される。

なお、本実施の形態では、退場駅における退場時刻と対象列車の到着時刻との突き合わせ（Ｓ４０６）が、入場駅における乗車時刻と対象列車の発車時刻との突き合わせ（Ｓ４０７）よりも先に実行される。これは、大部分の乗客に関して、降車してから駅を退場するまでの時間の方が、駅に入場してから乗車するまでの時間の方より予測可能性が高いであろうという考えに基づく。具体的には、乗車時には、入場してからホームまで移動した後、列車が到着するまでの待ち時間が発生する。当該待ち時間は、乗客によってばらつきが大きいと考えられる。余裕を持ってホームに到着する乗客もいれば、発車間際にホームに到着する乗客もいる。また、座席を確保するために１本以上の列車を待つ乗客もいる。一方、降車時は、降車後特段の待ち時間を要することなく、改札口から退場することができる。したがって、降車してから退場するまでの時間の方が、入場してから乗車するまでの時間よりも予測可能性が高いと考えられる。そこで、本実施の形態では、まず、予測可能性の高い方を基準として、対象乗車履歴において乗車対象とされた列車を絞り込んでいるのである。また、退場時刻と到着時刻との突き合わせを基準とするために、運行時刻の遅い列車から、対象乗車履歴との突き合わせが行われているのである。すなわち、仮に、対象乗車履歴の乗車対象が終電であった場合、運行時刻の早い列車から対象乗車履歴との突き合わせが行われると、全ての列車がステップＳ４０６の条件を満たしてしまう。したがって、結果的に、入場駅における入場時刻と到着時刻との突き合わせによって、乗車列車が推定されてしまうからである。

一方、対象乗車履歴に退場時刻が含まれていない場合（Ｓ４０４でＮｏ）、乗車列車推定部５２は、運行情報記憶部６２に記憶されている運行時刻の早い列車から順に、一つずつ処理対象として、対象乗車履歴と当該列車の運行情報との突き合わせを実行する（Ｓ４０９）。以下、処理対象とされた列車を、「対象列車」という。続いて、乗車列車推定部５２は、対象乗車履歴の乗車時刻が、対象乗車履歴の乗車駅名における対象列車の発車時刻から乗車時所要時間を減算した時刻以前であるか否かを判定する（Ｓ４１０）。対象乗車履歴と対象列車とが当該条件を満たす場合（Ｓ４１０でＹｅｓ）、乗車列車推定部５２は、対象列車の列車ＩＤを、乗車列車の推定結果としてメモリ装置１０３に記憶し（Ｓ４１１）、ステップＳ４１２に進む。ステップＳ４１０の条件が満たされない場合（Ｓ４１０でＮｏ）、次に運行時刻の早い列車が処理対象とされ、ステップＳ４１０以降が実行される。対象乗車履歴と全ての列車の運行情報とを突き合わせても、乗車列車を推定できなかった場合、ステップＳ４１３に進む。

なお、図３１の処理は、乗車履歴記憶部６１が記憶する各乗車履歴について実行される。その結果、処理対象とされた全ての乗車履歴について、乗車列車が推定される。

続いて、推定結果記憶部６６等が記憶する情報を利用して、乗降情報生成部５３が実行する乗降情報の生成処理について説明する。図３７は、乗降情報生成処理の処理手順の一例を説明するためのフローチャートである。

ステップＳ５０１において、乗降情報生成部５３は、図Ａ７における運行情報記憶部６２の列方向に記憶されている列車ＩＤの一つの処理対象として取得する。以下、当該列車ＩＤを、「対象列車ＩＤ」という。

続いて、乗降情報生成部５３は、対象列車ＩＤが「乗車列車」の値として記憶されているレコード群を、推定結果記憶部６６より取得する（Ｓ５０２）。続いて、乗降情報生成部５３は、取得されたレコード群に基づいて、対象列車ＩＤに係る列車の停車駅ごとに、乗車人数及び降車人数を算出する（Ｓ５０３）。すなわち、対象列車ＩＤに係る列車の各停車駅は、運行情報記憶部６２に基づいて特定することができる。特定された停車駅ごとに、上記レコード群の中で、当該停車駅の駅名が入場駅名として記憶されているレコードの数を集計することにより、当該停車駅の乗車人数を算出することができる。同様に、特定された停車駅ごとに、上記レコード群の中で、当該停車駅の駅名が退場駅名として記憶されているレコードの数を集計することにより、当該停車駅の降車人数を算出することができる。

続いて、乗降情報生成部５３は、算出結果を、乗降情報記憶部６７に記憶する（Ｓ５０４）。これにより、対象列車ＩＤに関して、図５に示したような、乗降情報が生成されたことになる。

運行情報記憶部６２に記憶された各列車ＩＤに関して、ステップＳ５０１〜Ｓ５０４が実行されることにより（Ｓ５０５）、運行される各列車に関して、乗降情報が生成される。

このように、乗降情報は、改札情報に基づいて生成されてもよい。また、他の方法によって生成されてもよい。例えば、列車内に人体等を検知するセンサを設置し、当該センサによって、車内の乗車人数が計数されることにより、列車ごとに、各停車駅の乗車人数及び降車人数が算出されてもよい。すなわち、本実施の形態では、乗車券ＩＤごとに、乗車列車が推定されたが、乗降情報の生成には、必ずしも、各個人がいずれの列車に乗車したのかまで推定又は特定されなくてもよい。各停車駅間の車内の人数が推定又は特定されれば、乗降情報は導出されうる。

なお、本実施の形態において、停車駅は、乗降地点の一例である。混雑情報推定部１１は、算出部の一例である。

以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

１ 乗降情報生成システム
１０ 混雑情報出力装置
１１ 混雑情報推定部
１２ 要求受付部
１３ 対象列車検索部
１４ 混雑情報取得部
１５ 出力部
２０ クライアント装置
５０ 乗降情報生成装置
５１ 入退場記録受信部
５２ 乗車列車推定部
５３ 乗降情報生成部
６１ 乗車履歴記憶部
６２ 運行情報記憶部
６３ 構内情報記憶部
６４ 乗客情報記憶部
６５ 移動速度情報記憶部
６６ 推定結果記憶部
６７ 乗降情報記憶部
７０ 自動改札機
１００ ドライブ装置
１０１ 記録媒体
１０２ 補助記憶装置
１０３ メモリ装置
１０４ ＣＰＵ
１０５ インタフェース装置
１１１ 乗客数算出部
１１２ 空席数算出部
１１３ 参加人数算出部
１１４ 着席可能率算出部
１１５ 着席可能人数算出部
１１６ 車内状態算出部
１１７ 保存処理部
１２１ 乗降情報記憶部
１２２ 計算用テーブル群
１２３ 着席可能率記憶部
１２４ 累積着席可能率記憶部
１２５ 着席可能人数記憶部
１２６ 車内状態記憶部
１２７ 運行予定情報記憶部
Ｂ バス

Claims (6)

1. 第１の駅及び第２の駅の指定を受け付け、
   指定された前記第１の駅及び前記第２の駅間の電車の運行ルートに関する検索の実行を指示し、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、
   処理をコンピュータに実行させることを特徴とする混雑度出力プログラム。
2. 出発駅及び到着駅の指定を受け付け、
   指定された前記出発駅及び前記到着駅間の電車の運行ルートに関する検索の実行を指示し、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、
   処理をコンピュータに実行させることを特徴とする混雑度出力プログラム。
3. 第１の駅及び第２の駅の指定を受け付け、
   指定された前記第１の駅及び前記第２の駅間の電車の運行ルートに関する検索の実行を指示し、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、
   処理をコンピュータが実行することを特徴とする混雑度出力方法。
4. 出発駅及び到着駅の指定を受け付け、
   指定された前記出発駅及び前記到着駅間の電車の運行ルートに関する検索の実行を指示し、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する、
   処理をコンピュータが実行することを特徴とする混雑度出力方法。
5. 第１の駅及び第２の駅の指定を受け付ける受付部と、
   指定された前記第１の駅及び前記第２の駅間の電車の運行ルートに関する検索の実行を指示する指示部と、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する表示部と、
   を有することを特徴とする混雑度出力装置。
6. 出発駅及び到着駅の指定を受け付ける受付部と、
   指定された前記出発駅及び前記到着駅間の電車の運行ルートに関する検索の実行を指示する指示部と、
   前記検索の実行に応じて取得した検索結果に複数の運行ルートが含まれる場合、前記複数の運行ルートそれぞれの予測混雑度を、前記複数の運行ルートにそれぞれ対応付けて表示部に並べて表示する表示部と、
   を有することを特徴とする混雑度出力装置。

Images