(57)【要約】      （修正有）【課題】鉄道駅構内で局所的に計測できる通行人数の情報を用いて駅全体の混雑状況を駅構造の変化を考慮して高い精度で推定可能な予測技術を提供する。【解決手段】混雑予測システムは、空間内の局所的な地点の通行人数を計測する人数計測部１０３と、前記空間の空間情報に配置される複数のノードを属性とともに入力するノード配置部１０１と、駅設備の条件を入力する設備設定部１０２と、歩行者の移動ルールを記録した移動ルールデータベースと、前記空間情報と前記ノードの属性と前記移動ルールに基づいてノード間の接続関係を生成する接続情報生成部２０１と、生成した接続関係と通行人数を基にノード間の歩行者の移動量を決める配分比を計算する配分比計算部２０２と、対象空間へ流入する通行人数と配分比を用いて歩行者の移動をシミュレーションする人流予測部２０３を有する。【選択図】図１
2020095292.tif 000002
【特許請求の範囲】
【請求項１】
歩行者シミュレーションを用いて空間内の混雑状況を予測する混雑予測システムであって、空間内の局所的な地点の通行人数の計測結果が入力される人数計測部と、前記空間の空間情報に配置される複数のノードが属性とともに入力されるノード配置部と、駅設備の条件が入力される設備設定部と、歩行者の移動ルールを記録した移動ルールデータベースと、前記空間情報と前記ノードの属性と前記移動ルールに基づいてノード間の接続関係を生成する接続情報生成部と、生成した接続関係を基にノード間の歩行者の移動量を決める評価値である配分比を計算する配分比計算部と、対象空間へ流入する通行人数と配分比を用いて歩行者の移動をシミュレーションする人流予測部を有することを特徴とする混雑予測システム。
【請求項２】
請求項１に記載の混雑予測システムであって、空間へ流入する方向の第１群の通行人数と配分比を入力として歩行者シミュレーションを用いて算出する空間から流出する方向の第２群の通行人数の予測値と、センサによって計測される第２群の通行人数の測定値を比較し、予測値と推定値の差分が少なくなるように配分比を修正する機能を有する混雑予測システム。
【請求項３】
請求項１に記載の混雑予測システムであって、ノード間の接続関係において、対象ノードの直前に接続されるノードと直後に接続されるノードまでの距離を利用して該ノードから次の移動先となる接続関係のある各ノードを決定する評価値を算出する機能を有する混雑予測システム。
【請求項４】
請求項１に記載の混雑予測システムであって、ノード間の接続関係において、対象ノードの直前に接続されるノードと直後に接続されるノードの組合せが同一の経路を抽出し、該経路を選択するか否かを評価する評価値を該経路の距離を利用して算出あるいは修正する機能を有する混雑予測システム。
【請求項５】
歩行者シミュレーションが用いる２次元あるいは３次元の空間情報に対して、前記空間情報内にノードを配置し、前記空間情報を空間の移動可否をもとに探索することによって、ノード間の移動可否を判定し、ノード間の接続関係を生成する機能を有する歩行者シミュレーション装置および混雑予測システム。
【請求項６】
請求項１記載の混雑予測システムであって、ノード情報にノードの種別から定められるグループ属性、または対応する人数計測部の計測結果を指定するためのＩＤを有することを特徴とする混雑予測システム。
【請求項７】
請求項５に記載の混雑予測システムであって、同一グループ属性のノードまたは同一方向に戻る移動を行わない移動ルールを有する混雑予測システム。
【請求項８】
歩行者の流動を模擬する歩行者シミュレーションであって、空間を分割可能な地点にノードを配置し、歩行者が前記ノードを経由点として移動することで、前記空間内での前記歩行者の移動経路を定める歩行者シミュレーション装置。
【請求項９】
請求項８の歩行者シミュレーション装置であって、前記歩行者に対して次の目的地となるノードの情報を与え、歩行者が該ノードに到着したときに、該ノードに関連付けられた配分比に基づいて前記歩行者の目的地を変更することによって空間内での前記歩行者の移動経路を求める歩行者シミュレーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、混雑情報の可視化および予測情報を提供するシステムに関する。
【背景技術】
【０００２】
鉄道駅では通勤時間帯など日常的な混雑の発生に加えて、交通機関の輸送障害などにより、しばしば混雑が増大する。混雑の発生は、列車乗降時間の増加につながり、それによって列車発車の遅延が生じることから、列車運行に大きな影響を与える。また、混雑によるホームからの転落や将棋倒しなどの群集事故の発生も懸念される。そのため、駅構内の混雑状況を適時把握し、適切な誘導、対策を進めることが重要である。駅構内の混雑状況は、多層に組み合わさった構造から直接目視で観測することは難しく、また混雑時には人と人の重なりによる死角が生じることからセンサで全て計測することも難しい。
【０００３】
特許文献１では、駅構内を対象に、空間への流入人数と分岐情報を入力として、歩行者の流動を推定し、空間からの流出人数の推定値と計測値を比較することで分岐情報を修正し、乗換行動を含む駅空間での歩行者の流動を推定する方法が開示されている。
【０００４】
特許文献２では、道路交通を対象として、交通量感知器が測定した交通量を取得し、交差点毎の分流率と進入率を推定し、測定交通量、分流率および進入率を用いて感知器が設置されていない道路の交通量を推定する方法が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開2016-45919
【特許文献２】特許4028232号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１および特許文献２で示された方法には、以下のような課題がある。
【０００７】
特許文献１では、流入地点と流出地点間の接続情報について規定はなく、空間構造に制約がある場合や変化した場合に歩行者の移動を正しく推定できない。例えば、駅構内では改札機やエスカレータなど一方通行に設定される機器があり、駅構造によっては特定の流出入地点間の移動ができないことがある。加えて、時間帯別に改札機やエスカレータの通行可能な向きが動的に変更されることもあり、適宜その条件を考慮した混雑予測を行う必要がある。
【０００８】
特許文献２では、空間を交差点で分割して、交差点間の道路の交通量を総量として交差点の分流率と進入率を用いて推定しているが、線での移動のみが発生する道路における車両とは異なり、面で移動する歩行者の移動に対しては道路（ノード間のリンク）の交通量を総量として算出するだけでは不十分であり、歩行者単位で詳細な移動を推定する必要がある。そのため、特定の移動体（車両または歩行者）を抽出したとき不自然な移動が発生しないように移動経路を推定する必要がある。
【０００９】
本発明の目的は、不自然な歩行者の移動の発生を抑制した予測システムを実現することである。
【課題を解決するための手段】
【００１０】
本発明の一つの実施形態に従う混雑予測システムは、空間内の局所的な地点の通行人数の計測結果が入力される人数計測部と、前記空間の空間情報に配置される複数のノードが属性とともに入力されるノード配置部と、駅設備の条件が入力される設備設定部と、歩行者の移動ルールを記録した移動ルールデータベースと、前記空間情報と前記ノードの属性と前記移動ルールに基づいてノード間の接続関係を生成する接続情報生成部と、生成した接続関係と通行人数を基にノード間の歩行者の移動量を決める配分比を計算する配分比計算部と、対象空間へ流入する通行人数と配分比を用いて歩行者の移動をシミュレーションする人流予測部を有する。
【発明の効果】
【００１１】
本発明によれば、不自然な歩行者の移動の発生を抑制した予測システムを実現することができる。
【図面の簡単な説明】
【００１２】
【図１】混雑予測システムの構成
【図２】人数計測情報
【図３】空間情報
【図４】ノード情報
【図５】接続情報
【図６】分配比情報
【図７】移動ルール情報
【図８】ノード配置部の例
【図９】センサ設置例
【図１０】演算部の処理フロー
【図１１】接続情報生成部の処理フロー
【図１２】接続ノードの探索例
【図１３】配分比計算部の処理フロー
【図１４】配分比の補正例
【図１５】人流予測部の処理フロー
【発明を実施するための形態】
【００１３】
以下、本発明の実施例である混雑予測システムについて説明する。
【実施例１】
【００１４】
＜発明の構成＞
本発明の混雑予測システムの実施形態について、以下図面を用いて説明する。
【００１５】
混雑予測システムは、駅構内など空間内の混雑状況を予測するシステムであり、入力部１００、演算部２００、記録部３００、出力部４００を有する。入力部１００、演算部２００、記録部３００、出力部４００は、相互に通信可能であり、１つまたは相互接続された複数のコンピュータおよびソフトウェアによって構成される。
【００１６】
入力部１００は、空間の入出場地点あるいは分岐地点となるノードとそのノードと空間情報を関連付けるノード配置部１０１と、空間内の設備の設定を入力する設備設定部１０２と、空間内の局所的な通行人数を計測する人数計測部１０３を有する。
【００１７】
演算部２００は、ノード間の接続関係を生成する接続情報生成部２０１と、ノード間の流動の定める配分比を計算する配分比計算部２０２と、出入口間の移動人数を入力として歩行者の流動をシミュレーションによって予測する人流予測部２０３を有する。
【００１８】
記録部３００は、通行人数を記録する人数計測情報３０１と、対象空間の構造を記録する空間情報３０２と、ノードの属性を記録するノード情報３０３と、ノード間の接続関係を記録する接続情報３０４と、ノード間の接続毎に歩行者に配分する比率である配分比を記録する配分比情報３０５と、ノード間の接続関係を算出するときに利用する歩行者の移動ルールを記録する移動ルール情報３０６を保持するデータベースである。
【００１９】
出力部４００は、人流予測部で計算される歩行者の移動軌跡や通行人数、混雑密度などの指標を表示する機能である。
【００２０】
＜データと機能＞
続いて、利用するデータの構造について説明する。
【００２１】
人数計測情報３０１は、人数計測部１０２で計測される通行人数を記録するデータであり、その一例を図２に示す。人数計測情報３０１は、例えば、センサＩＤ、日付、開始時刻、終了時刻、方向ＩＤ、人数で構成される。センサＩＤは、該レコードを計測したセンサのセンサＩＤである。日付は計測した日付であり、開始時刻および終了時刻は計測期間である。方向ＩＤは、該レコードが示す計測人数の移動方向である。例えば、入場方向と出場方向の２方向の通行人数を計測できるセンサの場合、入場方向の方向ＩＤを０、出場方向の通行人数を１として区別する。人数は、計測された通行人数である。
【００２２】
空間情報３０２は、駅構造や設備情報を人流予測部２０３に入力できる形で構造化したデータであり、駅の建築ＣＡＤデータなどをもとに予め作成する。空間情報３０２の一例を図３に示す。本実施例では、公知のセルオートマトンを用いた歩行者シミュレーションで用いられる空間を格子状に分割した格子空間を用いて空間情報を表す。空間格子を構成する格子は、例えば、通路格子、壁格子、階段格子、改札機格子、出入口・乗車位置格子のような単位格子で構成されている。各格子は属性として、例えば、通行可否、通行可能速度、通行可能方向、通行に要する距離コスト、歩行者の空間への流入および流出の可否などの属性情報を有する。また、本実施例では、各単位格子は対応するノードの有無およびそのノードＩＤを属性として持つ。
【００２３】
ノード情報３０３は、ノードの属性を記録するデータであり、その一例を図４に示す。ノード情報３０３は、例えば、ノードＩＤ、グループＩＤ、センサＩＤ、基準方向で構成される。ノードＩＤは、ノードを区別するためのＩＤである。グループＩＤは、ノードを種別で区別するためのＩＤである。例えば、出入口と改札機に設定したノードにそれぞれ別のグループＩＤを割り当てる。センサＩＤとは、ノードを配置した位置に対する位置に設置された人数計測を行うセンサのセンサＩＤである。基準方向とは、ノードが空間情報において基準とする方向とその方向に対応するセンサの方向ＩＤを関連付けたデータである。このように、ノード情報にノードの種別から定められるグループ属性や、対応する人数計測部の計測結果を指定するためのＩＤを持たせることで情報の利便性が高まる。
【００２４】
接続情報３０４は、ノード間の接続関係を表す情報であり、その一例を図５に示す。接続情報３０４は、例えば、ノードＩＤと、接続先ノード毎移動コストで構成される。ノードＩＤは対象とするノードのＩＤであり、ノード情報３０３と同一のＩＤを利用する。接続先ノードＩＤ毎移動コストは、該ノードと接続されたノードとそのノードとの間の移動コストを表す。移動コストとは、物理的な距離と混雑による移動のしにくさを合わせた数値であり、該ノードの基準方向に対して正方向に接続されたノードは移動コストを正とし、負方向に接続されたノードの移動コストを負とする。本実施例において、移動コストの正負はノードの接続方向を明らかにするために便宜上利用するのであって、移動コストの大小比較など評価には利用しない。移動コストの比較を行う場合には、その絶対値を利用する。以下、単に移動コストと記載した場合は、移動コストの絶対値のこととする。
【００２５】
分配比情報３０５は、ノード毎に該ノードに到着した歩行者が次に向かうノードを決めるための情報であり、その一例を図６に示す。分配比情報３０５は、例えば、ノードＩＤ、流入元ノードＩＤ、流出先ノードＩＤ、分配比によって構成されている。ノードＩＤは対象とするノードのＩＤであり、ノード情報３０３と同一のＩＤを使用する。流入元ノードＩＤは、該ノードに到着する直前に経由したノードのＩＤを示す。流出先ノードＩＤは、該ノードから次に向かうノードのノードＩＤを示す。分配比は、該ノードにおいて、流入元ノードを経由した歩行者が次に各流出先ノードに向かう比率を表す。本実施例では、分配比を比として定めるが、率としてノードＩＤおよび流入元ノードＩＤが一致するレコードの総和が100％となるように率で定めてもよい。
【００２６】
移動ルール情報３０６は、ノード間の接続関係を生成するときに参照するノード間の移動に関するルールであり、その一例を図７に示す。移動ルール情報３０６は、例えば、ルールＩＤと移動ルールで構成される。ルールＩＤは移動ルールを特定するためのＩＤであり、移動ルールは例えば当該移動が可能か否かを判定する関数の形で実装する。
【００２７】
続いて、各構成要素の機能について説明する。
【００２８】
ノード配置部１０１は、空間情報３０２に対してノードを配置し、その属性を設定するためのインターフェースである。例えば、図８のように空間情報３０２を表示装置に表示し、ノードを配置する位置を入力装置で選択し、選択した位置に含まれる空間をノードに関連付ける機能を持つインターフェースとして実装する。また、ノード情報３０３を編集できる機能を持つ。例えば、ノード情報３０３をテーブルとして一覧表示し、各属性を直接入力するインターフェースを持つ。
【００２９】
機器設定部１０２は、対象空間内の設備条件に変更があった場合に、その変更を空間情報３０２に対して行うインターフェースである。例えば、改札機の通行可能な向きに変更があった場合、機器設定部１０２を通して空間情報３０２の該改札機の向きを変更する。機器設定部１０２は、改札機など設備と直接通信を行ってもよく、人が入力してもよい。
【００３０】
人数計測部１０３は、局所的な範囲の通行人数を方向別に計測可能なセンサで構成されており、計測結果を人数計測情報３０１として出力し、記録部３００に記録する。例えば、図９に示すように駅構内に設置された監視カメラ１０１１〜１０１６をセンサとして利用し、画像処理によって方向別の通行人数を計測する。計測する地点は、駅の出入口１０２１、１０２２、列車の乗降車位置、階段１０２５、１０２６、改札１０２３、１０２４など空間に対する人の流出入が発生する地点や部分空間間の移動が発生する地点が望ましい。
【００３１】
接続情報生成部２０１は、ノード配置部１０１でノードを配置した空間情報３０２とノード情報３０３を入力として、ノード間が移動可能であるか否かを、空間情報３０２を探索することで判定し、各ノード間の物理的な距離や混雑状況から算出される移動コストとともに、ノードの接続関係を接続情報３０４として出力する。
【００３２】
配分比計算部２０２は、人数計測情報３０１と、接続情報３０４と、人流予測部２０３が出力する通行人数の推定値を入力として、各ノードから移動先となり得るノード（あるいはノード間のリンクと考えてもよい）へ移動する人数の比率である配分比を計算する。
【００３３】
人数予測部２０３は、人数計測情報３０１と、空間情報３０２と、配分比情報３０５を入力として、空間情報に対して、人数計測情報をもとに歩行者を流入させ、配分比情報に基づいて歩行者の移動経路を決定したときの該空間内での歩行者の移動を推定する歩行者シミュレーション装置によって構成される。人数予測部２０３は、空間内の任意地点あるいは範囲の通行人数、滞在人数、密度などの混雑指標を算出し、出力することができる。
【００３４】
本実施例では、歩行者シミュレーション装置に公知のセルオートマトンを用いた歩行者シミュレーション装置を用いる。
【００３５】
本実施例の歩行者シミュレーション装置は、空間を分割可能な地点にノードを配置し、歩行者が前記ノードを経由点として移動することで、前記空間内での前記歩行者の移動経路を定める。また歩行者に対して次の目的地となるノードの情報を与え、歩行者が該ノードに到着したときに、該ノードに関連付けられた配分比に基づいて歩行者の目的地を変更することによって空間内での歩行者の移動経路を求める機能も有する。
【００３６】
＜処理の説明＞
続いて、本実施例における混雑予測システム全体の処理フローの一例を説明し、その後、演算部を構成する各要素の処理フローの一例について説明する。
【００３７】
混雑予測システムは、人数計測部が計測する対象空間へ流入する通行人数の計測値を入力として、流入する位置のノードに関連付けられた配分比をもとに歩行者の移動先となるノードを確率的に決定し、人数予測部において歩行者の移動をシミュレーションすることにより、駅構内の混雑状況を予測する。また、駅構内の経由地点あるいは流出地点となるノードにおいて、人数予測部で予測された通行人数の予測値と人数計測部で計測された通行人数の計測値を比較し、ノードに関連付けられた配分比を修正する。この処理を周期的に行うことで、局所的な通行人数を用いて駅構内全体の混雑状況をリアルタイムに予測する。以下、１周期分の処理について説明する。
【００３８】
まず、図１０のフローチャートを用いて、混雑予測システムの演算部の処理について説明する。その後、演算部を構成する各機能の処理について説明する。以下、ステップをＳと省略して説明する。例えば、ステップ５００１をＳ５００１と表記する。
【００３９】
Ｓ５００１：人数計測情報３０１、空間情報３０２を記録部３００から読み込む。なお、人数計測情報３０１、空間情報３０２は入力部１００の操作により逐次更新される。
【００４０】
Ｓ５００２：空間情報３０２が前回の実行周期から変更されているか否かを判定する。空間情報に変更がある場合はＳ５００３に進み、変更がない場合はＳ５００４に進む。
【００４１】
Ｓ５００３：空間情報３０２とノード情報３０３を入力として、接続情報生成部２０１で接続情報３０４を再計算する。これにより、改札機やエスカレータの通行可能な向きなど空間情報３０２に変更があった場合に接続情報を同期させることができる。
【００４２】
Ｓ５００４：配分比計算部２０２で配分比を再計算する。
【００４３】
Ｓ５００５：人流予測部２０３で旅客の流動を予測する。
【００４４】
Ｓ５００６：予測対象時間が混雑予測対象の終了時刻を過ぎているかを判定する。終了時刻が過ぎている場合には、処理を終える。終了時刻を過ぎていない場合には、Ｓ５００１に戻り、次の周期の実行を行う。
【００４５】
以上の処理を繰り返すことにより、終了時刻まで混雑予測を継続する。
【００４６】
続いて、図１１のフローチャートを用いて、接続情報生成部２０１の処理フローについて説明する。
【００４７】
Ｓ５１０１：全てのノードに対して、ノード毎に処理を行う。処理対象のノードをnとする。
【００４８】
Ｓ５１０２：ノードnを出発点として、通行可能な空間を探索する。例えば、公知のダイクストラ法を用いて、図１２に示すように、通行可能な隣接する単位格子に、現在の単位格子の出発点から距離および周辺の混雑状況から算出される移動コストと、該単位格子から隣接する単位格子までの移動コストを足し合わせた移動コストを記録していくことで、該ノードまで移動可能な空間を探索する。また、この移動コストは混雑予測部において歩行者の移動経路を定めるときにも利用する。
【００４９】
Ｓ５１０３：探索中に他のノードと関連付けられた単位格子を発見したか否か逐次に判定する。発見した場合は、当該単位格子から隣接する単位格子の探索はこれ以上行わずにＳ５１０４に進む。
【００５０】
Ｓ５１０４：探索出発点のノードと発見したノード間の移動が移動ルールに適合するか否か判定する。移動ルールに適合する場合はＳ５１０５に進み、適合しない場合はＳ５１０６に進む。例えば、同一のグループＩＤのノードに戻る移動は発生しないという移動ルールがある場合、探索対象ノードと発見したノードのグループＩＤが同一であるとき、Ｓ５１０５に進まず、Ｓ５１０６に進む。
【００５１】
Ｓ５１０５：発見したノードに対して、探索出発点のノードを接続情報に追加する。この時、探索方向が発見したノードの基準方向と反対方向である場合、正方向として接続情報に探索出発点のノードと移動コストを追加する。また、探索方向と発見したノードの基準方向が同一方向である場合、負方向として探索出発点のノードと移動コストを追加する。
【００５２】
Ｓ５１０６：探索可能な未探索の単位格子がなくなるまで探索を繰り返す。
【００５３】
以上の処理により、全てのノードと対して接続情報を構築する。
【００５４】
続いて、図１３のフローチャートを用いて、配分比計算部２０２の処理フローについて説明する。
【００５５】
Ｓ５２０１：全てのノードに対して、ノード毎に処理を行う。処理対象のノードをnとする。
【００５６】
Ｓ５２０２：ノードnと接続関係にあるノードの集合をCとし、Cに含まれるノードに対してノード毎の処理を行う。処理対象のノードをmとする。
【００５７】
Ｓ５２０３：ノードnと接続関係にあるノードにおいて、ノードmと反対方向に接続されているノードを抽出し、その集合をEとする。
【００５８】
Ｓ５２０４：Eに含まれるノードに対して、ノード毎の処理を行う。処理対象のノードをlとする。
【００５９】
Ｓ５２０５：配分比が初期化してあるか否かを判定する。初期化していない場合はＳ５２０６に進み、初期化してある場合はＳ５２０７に進む。
【００６０】
Ｓ５２０６：ノードnとノードlの間の移動コストを用いて配分比の初期値を算出する。配分比は、各ノードの選択のし易さを表す一時的な変数である配分評価値の比として算出する。配分評価値は、例えば、移動候補となるノードまでの移動コストとそのノードの選択のし易さには負の相関があると考えられる。例えば、ノードmからノードnへ流入した歩行者の内、ノードlへ向かう歩行者の配分評価値をRm,n,l、ノードnとノードl間の移動コストをCn,lとすると、Rm,n,l=exp(-Cn,l)として求める。また、前日あるいは過去の条件が似た日の配分比が記録されている場合、配分評価値を計算せず、その配分比を直接用いてもよい。
【００６１】
Ｓ５２０７：人流予測部で出力される通行人数の予測値と、人数計測部で出力される通行人数の測定値を用いて配分評価値の修正を行う。配分比が初期化済みの場合、配分比をそのまま配分評価値として利用する。配分評価値の修正は、例えば、時間帯tにおけるノードlにおけるノードlからノードnへの接続方法と反対方向に向かう通行人数の計測値をMt,l、予測値をPt,lとすると、ノードmからノードnに流入した歩行者の内、ノードlに向かう歩行者の配分評価値Rm,n,lをRm,n,lにMt,l/Pt,lをかけたものに更新し、ノードmおよびノードnが同一であるRm,n,l毎にRm,n,lをlについて集計した合計値が修正前と変わらないように正規化することによって行う。
【００６２】
Ｓ５２０８：すべてのノードについて配分評価値を求めた後、複数区間分の情報を用いて配分評価値を補正する。駅構造は、出入口、改札、ホーム階段、乗車位置と規則正しい構造をしていることから、対象ノードを中心に前後区間（２区間分）の情報を用いて配分評価を補正することで、高精度に配分評価値を補正できる。例えば、図１４に示すように、ノードnを中心として、流入元ノードmと流出先ノードlが同一組合せの経路を抽出する。図１４においては（m,n,l）が(1,3,5)と(1,4,5)の経路がそれぞれ同一組合せとなり、各経路の移動コストに差が出ている。このとき、各経路の移動コストをDnとすると、Dn=Cm,n+Cn,lであり、この経路毎の移動コストを用いて配分比の補正を行う。例えば、Rm,n,l(m=1,l=5)に対して、取り得るlの総数をｓとすると、それぞれ下記数式をかけることで配分評価値を補正し、ノードmおよびノードnが同一であるRm,n,l毎にRm,n,lをｌついて集計した合計値が補正前と変わらないように正規化する。また、このように２区間の移動コストを基に配分評価値を算出あるいは補正することを初期値算出段階で行ってもよい。
【００６３】
【数１】
2020095292.tif 000003
【００６４】
Ｓ５２０９：各ノードにおいて流入元ノードが同一である配分評価値を比として正規化し、配分比情報に記録する。
【００６５】
以上の処理を全てのノードおよび該ノードと接続関係のあるノードに対して行うことで、配分比を計算する。
【００６６】
続いて、図１５のフローチャートを用いて、人流予測部２０３の処理フローについて説明する。
【００６７】
Ｓ５３０１：空間情報３０２の格子空間上の各出入口・乗車位置において流入・流出処理を行う。流入処理とは、該時刻に該出入口・乗車位置にあるノードに対応するセンサで流入方向の通行者が検知された場合にその通行人数分の歩行者エージェント（以下、歩行者と省略する）を出現させ、歩行者の目的地を該ノードの分配比と乱数を用いて決定する処理である。流出処理とは、出入口・乗車位置に存在する歩行者の目的地が該出入口・乗車位置である場合に、該歩行者を格子空間上から削除する処理である。
【００６８】
Ｓ５３０２：ノード情報と関連付けられた格子上に歩行者がいる場合、該歩行者の目的地が該格子に関連付けられたノードであるか否かを判定し、該ノードを目的地とする場合、歩行者が前回目的地としていたノードを流入元ノードＩＤとして、該ノードの分配比と乱数を使って歩行者の目的地を再設定する。
【００６９】
Ｓ５３０３：空間内に存在する全ての歩行者に対して処理を行う。処理対象の歩行者をaとする。
【００７０】
Ｓ５３０４：歩行者aが前回の移動から一定以上の時間が経過している場合、歩行者aを空間情報に記録された歩行者aの目的地までの移動コストが最短となる隣接する格子に移動させる。
【００７１】
Ｓ５３０５：歩行者aが移動し、移動先の格子にノード情報が関連付けられている場合、該ノードの該時刻の該移動方向の通行人数としてカウントする。本実施例では、ノードに関連付けられた格子に流入する時点で通行人数としてカウントするが、該格子から流出する時点で通行人数としてカウントしてもよい。
【００７２】
Ｓ５３０６：該時刻の全ノードで予測した通行人数を出力する。
【００７３】
以上の処理を時刻毎に行うことで、歩行者の移動を予測し、通行人数の予測値を出力する。
【００７４】
＜効果＞
本実施例によれば、ノード間の移動量を定める配分比を求める手段と、ノード間の歩行者の詳細な移動を計算する手段を有し、空間情報を共有し、自動的にノード間の接続情報を生成することで、空間情報の変更に対して、配分比を求める手段と歩行者の移動を計算する手段が同期的に動くことで、空間情報の変更を正しく反映することができる。また、予め設定した移動ルールをデータベースとして有し、移動ルールを参照して配分比を推定することで、不自然な歩行者の移動を排除し、高い精度で歩行者の移動を予測できる。
【符号の説明】
【００７５】
１００  入力部
１０１  ノード配置部
１０２  設備設定部
１０３  人数計測部
２００  演算部
２０１  接続情報生成部
２０２  配分比計算部
２０３  人流予測部
３００  記録部
３０１  人数計測情報
３０２  空間情報
３０３  ノード情報
３０４  接続情報
３０５  配分比情報
３０６  移動ルール情報
４００  出力部
１０１１〜１０１６  監視カメラ
１０２１，１０２２  駅の出入口
１０２５，１０２６  階段
１０２３，１０２４  改札
【図１】
2020095292.tif 000004
【図２】
2020095292.tif 000005
【図３】
2020095292.tif 000006
【図４】
2020095292.tif 000007
【図５】
2020095292.tif 000008
【図６】
2020095292.tif 000009
【図７】
2020095292.tif 000010
【図８】
2020095292.tif 000011
【図９】
2020095292.tif 000012
【図１０】
2020095292.tif 000013
【図１１】
2020095292.tif 000014
【図１２】
2020095292.tif 000015
【図１３】
2020095292.tif 000016
【図１４】
2020095292.tif 000017
【図１５】
2020095292.tif 000018