(57)【要約】      （修正有）【課題】災害が発生した場合や災害の発生が予測された場合における交通渋滞を高い精度で予測する。【解決手段】位置情報取得部２０２０は、出発予定場所及び避難場所の位置情報を取得する。地図情報取得部２０４０は、出発予定場所と避難場所を結ぶ道路が含まれる地図情報を取得する。避難車両情報取得部２０６０は、複数の場所それぞれについて避難車両情報を取得する。或る場所の避難車両情報は、その場所から避難を開始する車両の数の予測を示す。各場所の避難車両情報は、複数の時点それぞれについて取得される。渋滞予測情報生成部２０８０は、避難車両情報及び地図情報を用いて渋滞予測情報を生成する。渋滞予測情報は、出発予定場所と避難場所を結ぶ道路の混雑度合いの予測を示す。【選択図】図１
2018005264.tif 000002
【特許請求の範囲】
【請求項１】
出発予定場所及び避難場所の位置情報を取得する位置情報取得手段と、
前記出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得手段と、
複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得手段と、
前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成手段と、
を有する情報処理装置。
【請求項２】
前記地図情報は、前記出発予定場所と前記避難場所とを結ぶ道路を複数のリンクで表し、
前記避難車両情報は、避難を開始して前記複数のリンクのいずれかへ流入する車両の数の予測を示し、
前記渋滞予測情報生成手段は、前記避難車両情報を用いて各前記リンクに存在する車両の数の変化を予測することで、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いを予測する、請求項１に記載の情報処理装置。
【請求項３】
避難場所への避難を開始する予定の時点である出発予定時点を取得する出発予定時点取得手段を有し、
前記渋滞予測情報生成手段は、前記出発予定時点に前記出発予定場所を出発して前記避難場所へ移動する場合についての前記渋滞予測情報を生成する、請求項１又は２に記載の情報処理装置。
【請求項４】
発生した災害又は発生が予測された災害に関する災害情報を取得する災害情報取得手段と、
前記災害情報を用いて災害発生後の複数の時点それぞれにおいて避難を開始する人の数を予測することで、前記避難車両情報を生成する避難車両情報生成手段と、を有する請求項１乃至３いずれか一項に記載の情報処理装置。
【請求項５】
前記渋滞予測情報に基づいて、その渋滞予測情報に対応する道路を通って前記避難場所へ到達するために要する時間の予測値である予測所要時間を算出する予測所要時間算出手段を有する請求項１乃至４いずれか一項に記載の情報処理装置。
【請求項６】
前記渋滞予測情報生成手段は、前記出発予定場所から前記避難場所への複数の経路それぞれについて渋滞予測情報を生成し、
前記予測所要時間算出手段は、前記複数の経路のうち、前記出発予定場所から前記避難場所までの移動に要する時間が最小となる経路を、前記出発予定場所から前記避難場所への避難経路に決定する、請求項５に記載の情報処理装置。
【請求項７】
前記地図情報には、出発予定場所から複数の避難場所それぞれへの経路が含まれ、
前記渋滞予測情報生成手段は、複数の避難場所それぞれについて前記渋滞予測情報を生成し、
前記予測所要時間算出手段は、複数の避難場所それぞれについて前記予測所要時間を算出し、
ユーザの要望を示す要望情報を取得する要望情報取得手段と、
避難場所の属性を示す避難場所情報を取得する避難場所情報取得手段と、
複数の避難場所それぞれについての予測所要時間、複数の避難場所それぞれの属性、及び前記ユーザの要望に基づいて、前記ユーザに提供する避難場所情報を決定する避難場所情報決定手段と、を有する請求項５又は６に記載の情報処理装置。
【請求項８】
発生した災害又は発生が予測される災害に関する災害情報を取得する災害情報取得手段と、
出発予定場所の位置情報を取得する位置情報取得手段と、
前記災害情報及び前記出発予定場所に基づいて、前記出発予定場所と避難場所との間の経路の混雑度合いを示す情報を出力する出力手段と、
を有する情報処理装置。
【請求項９】
コンピュータによって実行される制御方法であって、
出発予定場所及び避難場所の位置情報を取得する位置情報取得ステップと、
前記出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得ステップと、
複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得ステップと、
前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成ステップと、
を有する制御方法。
【請求項１０】
請求項９に記載の制御方法の各ステップをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置、制御方法、及びプログラムに関する。
【背景技術】
【０００２】
カーナビゲーションシステムなど、交通渋滞を予測するシステムが開発されている。このようなシステムでは、車両センサ、Automatic Vehicle Identification（AVI）、プローブ情報、又は Vehicle Information and Communication System（VICS（登録商標））などの情報を用いて、渋滞情報の予測が行われている。
【０００３】
交通渋滞を予測するシステムを開示する文献の一例として、例えば特許文献１がある。特許文献１は、道路上の車両の流れをシミュレーションすることで渋滞長などを予測する交通渋滞予測システムを開示している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１６−０８２６７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
先行技術文献に係る交通渋滞予測システムでは、現在の交通状況が今後も維持されることを前提として交通渋滞の予測が行われている。そのため、このシステムでは、災害発生時における交通渋滞を精度良く予測することが難しい。災害発生時には、避難者の車両が道路へ流入することで、交通状況が変化するためである。
【０００６】
本発明は、上記の課題に鑑みてなされたものである。本発明の目的は、災害が発生した場合や災害の発生が予測された場合における交通渋滞を高い精度で予測する技術を提供することである。
【課題を解決するための手段】
【０００７】
本発明の第１の情報処理装置は、（１）出発予定場所及び避難場所の位置情報を取得する位置情報取得手段と、（２）出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得手段と、（３）複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得手段と、（４）前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成手段と、を有する。
【０００８】
本発明の第２の情報処理装置は、（１）発生した災害又は発生が予測される災害に関する災害情報を取得する災害情報取得手段と、（２）出発予定場所の位置情報を取得する位置情報取得手段と、（３）前記災害情報及び前記出発予定場所に基づいて、前記出発予定場所と避難場所との間の経路の混雑度合いを示す情報を出力する出力手段と、を有する。
【０００９】
本発明の制御方法は、コンピュータによって実行される制御方法である。当該制御方法は、（１）出発予定場所及び避難場所の位置情報を取得する位置情報取得ステップと、（２）出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得ステップと、（３）複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得ステップと、（４）前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成ステップと、を有する。
【００１０】
本発明のプログラムは、本発明の制御方法が有する各ステップをコンピュータに実行させる。
【発明の効果】
【００１１】
本発明によれば、災害が発生した場合や災害の発生が予測された場合における交通渋滞を高い精度で予測する技術が提供される。
【図面の簡単な説明】
【００１２】
【図１】実施形態１に係る情報処理装置を使用環境と共に例示するブロック図である。
【図２】災害に伴う避難の様子を例示する図である。
【図３】情報処理装置を実現するための計算機を例示する図である。
【図４】ユーザが所有する携帯端末と情報処理装置とが接続される様子を例示する図である。
【図５】実施形態１の情報処理装置によって実行される処理の流れを例示するフローチャートである。
【図６】避難場所の選択画面を例示する図である。
【図７】複数のリンクを例示する図である。
【図８】避難車両情報によって示される情報を概念的に示す図である。
【図９】避難車両情報をテーブル形式で例示する図である。
【図１０】渋滞予測情報生成部によって実行される交通シミュレーションの流れを例示するフローチャートである。
【図１１】各ノードに対応する領域を例示する図である。
【図１２】専用アプリケーションを利用して情報処理装置と通信を行うユーザ端末を例示する図である。
【図１３】リンクの混雑度合いを示す渋滞予測情報をテーブル形式で例示する図である。
【図１４】出発予定時点における各リンクの混雑度合いのグラフィカルな表示を例示する図である。
【図１５】出力部を有する実施形態１の情報処理装置を例示するブロック図である。
【図１６】出発予定時点取得部を有する情報処理装置を例示するブロック図である。
【図１７】ユーザ端末の画面遷移を例示する図である。
【図１８】実施形態２の情報処理装置を例示する図である。
【図１９】通行規制の情報を示す災害情報をテーブル形式で例示する図である。
【図２０】道路状況の推測に利用できる災害情報をテーブル形式で例示する図である。
【図２１】災害情報を利用して避難車両情報を生成する機能を有する実施形態２の情報処理装置を例示するブロック図である。
【図２２】実施形態３の情報処理装置を例示するブロック図である。
【図２３】予測所要時間算出部２１４０によって提供される情報がユーザ端末によって表示される様子を例示する図である。
【図２４】実施形態４の情報処理装置を例示するブロック図である。
【図２５】実施形態４の情報処理装置によって実行される処理の流れを例示するフローチャートである。
【図２６】要望情報を入力する画面を例示する図である。
【図２７】ユーザ端末によって表示される避難場所情報を例示する図である。
【図２８】ユーザ端末に複数の避難場所情報が提供される様子を例示する図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００１４】
［実施形態１］
図１は、実施形態１に係る情報処理装置２０００を使用環境と共に例示するブロック図である。図１において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【００１５】
情報処理装置２０００は、災害が発生したことや災害の発生が予測されたことに伴って人々が避難をする状況において、出発予定場所と避難場所を結ぶ道路における交通渋滞を予測する装置である。この予測を実現するために、情報処理装置２０００は、位置情報取得部２０２０、地図情報取得部２０４０、避難車両情報取得部２０６０、及び渋滞予測情報生成部２０８０を有する。
【００１６】
位置情報取得部２０２０は、出発予定場所及び避難場所の位置情報を取得する。地図情報取得部２０４０は、出発予定場所と避難場所を結ぶ道路が含まれる地図情報を取得する。避難車両情報取得部２０６０は、複数の場所それぞれについて避難車両情報を取得する。或る場所の避難車両情報は、その場所から避難を開始する車両の数の予測を示す。各場所の避難車両情報は、複数の時点それぞれについて取得される。渋滞予測情報生成部２０８０は、避難車両情報及び地図情報を用いて渋滞予測情報を生成する。渋滞予測情報は、出発予定場所と避難場所を結ぶ道路の混雑度合いの予測を示す。
【００１７】
図２は、災害に伴う避難の様子を例示する図である。災害が発生したこと又は災害の発生が予測されたことに伴い、情報処理装置２０００のユーザは、車両に乗り、道路１０を通って出発予定場所２０から避難場所３０へ移動する。
【００１８】
ここで、情報処理装置２０００のユーザ以外の人々が乗る車両も、道路１０を通って避難場所３０へ向かうことが予想される。また、避難場所３０とは異なる避難場所へ向かう人々の車両も、道路１０の一部を通過すると考えられる。さらに、全ての人が同じタイミングで避難を開始するとは限らず、各人が避難を開始するタイミングにはばらつきがあると予想される。例えば地震が発生した場合、地震の影響が大きい地域に住んでいる人（例えば土砂崩れの危険性が高い地域に住んでいる人）ほど、避難の開始が早いと予想される。また、互いに近くにいる人々でも、各人の性格などにより、避難を開始するタイミングが異なると予想される。以上のことから、道路１０の複数の場所（例えば各交差点）から車両が流入し、なおかつ道路１０へ流入する車両の数やその流入のタイミングは、場所によって異なる。
【００１９】
そこで情報処理装置２０００は、道路１０へ流入する車両の数の予測を表す避難車両情報を用いて、出発予定場所２０と避難場所３０とを結ぶ道路１０の混雑度合いを予測する。
【００２０】
＜作用・効果＞
本実施形態の情報処理装置２０００によれば、災害が発生した場合又は災害が発生することが予測された場合に、出発予定場所２０と避難場所３０を結ぶ道路１０へ流入する車両の数の予測を用いて、道路１０の混雑度合いが予測される。道路１０へ流入する車両の数は、複数の場所それぞれについて取得される。さらに、道路１０へ流入する車両の数は、複数の時点それぞれについて取得される。これにより、本実施形態の情報処理装置２０００によれば、災害が発生した場合又は災害が発生することが予測された場合に人々が避難することに伴って変動する道路の状況を考慮した上で、道路の混雑度合いが予測される。よって、災害が発生した場合又は災害が発生することが予測された場合における交通渋滞を高い精度で予測することができる。
【００２１】
以下、本実施形態についてさらに詳細に説明する。
【００２２】
＜情報処理装置２０００のハードウエア構成例＞
情報処理装置２０００の各機能構成部は、各機能構成部を実現するハードウエア（例：ハードワイヤードされた電子回路など）で実現されてもよいし、ハードウエアとソフトウエアとの組み合わせ（例：電子回路とそれを制御するプログラムの組み合わせなど）で実現されてもよい。以下、情報処理装置２０００の各機能構成部がハードウエアとソフトウエアとの組み合わせで実現される場合について、さらに説明する。
【００２３】
図３は、情報処理装置２０００を実現するための計算機１０００を例示する図である。計算機１０００は任意の計算機である。例えば計算機１０００は、サーバマシン、Personal Computer（PC）、タブレット端末、又はスマートフォンなどである。計算機１０００は、情報処理装置２０００を実現するために設計された専用の計算機であってもよいし、汎用の計算機であってもよい。
【００２４】
計算機１０００は、バス１０２０、プロセッサ１０４０、メモリ１０６０、ストレージ１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０を有する。バス１０２０は、プロセッサ１０４０、メモリ１０６０、ストレージ１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ１０４０などを互いに接続する方法は、バス接続に限定されない。プロセッサ１０４０は、CPU (Central Processing Unit) や GPU (Graphics Processing Unit) などの演算処理装置である。メモリ１０６０は、RAM (Random Access Memory) や ROM (Read Only Memory) などのメモリである。ストレージ１０８０は、ハードディスク、SSD (Solid State Drive)、又はメモリカードなどの記憶装置である。また、ストレージ１０８０は、RAM や ROM などのメモリであってもよい。
【００２５】
入出力インタフェース１１００は、計算機１０００と入出力デバイスとを接続するためのインタフェースである。例えば入出力インタフェース１１００には、キーボードやマウスなどが接続される。
【００２６】
ネットワークインタフェース１１２０は、計算機１０００を外部の装置と通信可能に接続するためのインタフェースである。ネットワークインタフェース１１２０は、有線回線と接続するためのネットワークインタフェースでもよいし、無線回線と接続するためのネットワークインタフェースでもよい。例えば情報処理装置２０００は、情報処理装置２０００のユーザが利用する端末（携帯端末など）と、ネットワークインタフェース１１２０を介して接続される。
【００２７】
ストレージ１０８０は、情報処理装置２０００の各機能構成部を実現するプログラムモジュールを記憶している。プロセッサ１０４０は、これら各プログラムモジュールをメモリ１０６０に読み出して実行することで、そのプログラムモジュールに対応する各機能を実現する。
【００２８】
計算機１０００のハードウエア構成は図３に示した構成に限定されない。例えば、各プログラムモジュールはメモリ１０６０に格納されてもよい。この場合、計算機１０００は、ストレージ１０８０を備えていなくてもよい。
【００２９】
＜情報処理装置２０００の利用方法の例＞
情報処理装置２０００のユーザは、通信回線を介して情報処理装置２０００へ接続することができる端末（例えば携帯端末）から情報処理装置２０００へアクセスすることで、情報処理装置２０００を利用する。情報処理装置２０００は、例えば地方自治体の防災センターなどによって管理されるサーバ装置として実現される。
【００３０】
図４は、ユーザが所有する携帯端末と情報処理装置２０００とが接続される様子を例示する図である。ユーザ端末６０は、ユーザが所有する端末である。例えばユーザ端末６０は、カーナビゲーション装置、携帯端末、又は PC などである。
【００３１】
ユーザ端末６０は、Web ブラウザなどの汎用のアプリケーションを動作させて情報処理装置２０００へアクセスしてもよいし、情報処理装置２０００へアクセスするための専用のアプリケーションを動作させて情報処理装置２０００へアクセスしてもよい。後者の場合、このアプリケーションを予め情報処理装置２０００へインストールしておく。
【００３２】
なお、情報処理装置２０００の利用方法は図４に示す方法に限定されない。例えば、ユーザ端末６０に情報処理装置２０００として動作する機能を持たせてもよい。この場合、例えば情報処理装置２０００の各機能構成部を実現するためのソフトウェアモジュールを含むアプリケーションをユーザ端末６０にインストールすることで、ユーザ端末６０に情報処理装置２０００として動作する機能を持たせる。この場合、図３における計算機１０００はユーザ端末６０となる。
【００３３】
＜処理の流れ＞
図５は、実施形態１の情報処理装置２０００によって実行される処理の流れを例示するフローチャートである。位置情報取得部２０２０は、出発予定場所２０の位置情報及び避難場所３０の位置情報を取得する（Ｓ１０２）。地図情報取得部２０４０は、出発予定場所２０の位置情報及び避難場所３０の位置情報に基づいて、地図情報を取得する（Ｓ１０４）。避難車両情報取得部２０６０は避難車両情報を取得する（Ｓ１０６）。渋滞予測情報生成部２０８０は、避難車両情報及び地図情報に基づいて渋滞予測情報を生成する（Ｓ１０８）。
【００３４】
＜位置情報の取得：Ｓ１０２＞
位置情報取得部２０２０は、出発予定場所２０及び避難場所３０の位置情報を取得する（Ｓ１０２）。各場所の位置情報は、その場所の位置を地図上で特定することができる任意の情報である。例えば位置情報は、その場所の住所や GPS（Global Positioning System）座標である。以下、出発予定場所２０と避難場所３０のそれぞれについて説明する。
【００３５】
＜＜出発予定場所２０について＞＞
出発予定場所２０は、情報処理装置２０００のユーザが避難場所３０への移動を開始することを予定している場所である。例えば出発予定場所２０は、ユーザが現在位置している場所又はその付近である。ただし出発予定場所２０は、ユーザが現在位置している場所やその付近から離れた場所でもよい。
【００３６】
位置情報取得部２０２０が出発予定場所２０の位置情報を取得する方法には、様々な方法がある。例えば位置情報取得部２０２０は、ユーザによって手動で入力された、出発予定場所２０を定める情報を取得する。例えばこの情報は、出発予定場所２０の住所を示す情報である。ユーザによる入力は、例えば前述したユーザ端末６０に対して行われる。ユーザによって入力された情報は、ユーザ端末６０から情報処理装置２０００へ送信される。これにより、位置情報取得部２０２０は、ユーザによって入力された情報を取得する。位置情報取得部２０２０は、この取得した情報を出発場所の位置情報として扱う。
【００３７】
また例えば、位置情報取得部２０２０は、ユーザ端末６０によって自動的に生成されたユーザ端末６０の位置情報（例えばユーザ端末６０の GPS 座標）をユーザ端末６０から取得し、取得したユーザ端末６０の位置情報を出発予定場所２０の位置情報として扱ってもよい。
【００３８】
＜＜避難場所３０について＞＞
避難場所３０は、災害発生時や災害発生が予測された時に、情報処理装置２０００のユーザが避難する場所、又は避難する場所の候補である。例えば避難場所３０は、地方自治体などによって指定されている避難所（例えば学校など）が設けられている場所である。例えば人々の避難先となる避難場所は、その人々の居住地に応じて地方自治体などによって予め定められている。
【００３９】
位置情報取得部２０２０が避難場所３０の位置情報を取得する方法には、様々な方法がある。例えば位置情報取得部２０２０は、情報処理装置２０００のユーザによって手動で入力された、避難場所３０を定める情報を、ユーザ端末６０から取得する。この情報は、例えば避難場所３０の住所を示す情報である。位置情報取得部２０２０は、この取得した情報を避難場所３０の位置情報として扱う。
【００４０】
ユーザによって手動で入力される情報は、避難場所３０の名称であってもよい。この場合、位置情報取得部２０２０は、避難場所３０の名称に基づいて、避難場所３０の位置情報を取得する。具体的には、位置情報取得部２０２０は、避難場所３０に関する情報を記憶している記憶装置にアクセスする。そして位置情報取得部２０２０は、この記憶装置から、ユーザによって入力された名称を持つ避難場所３０の位置情報（GPS 座標や住所）を取得する。以下、避難場所３０に関する情報を避難場所情報と呼び、避難場所情報を記憶している記憶装置を避難場所情報記憶部と呼ぶ。避難場所情報記憶部は、情報処理装置２０００の内部に設けられていてもよいし、情報処理装置２０００の外部に設けられていてもよい。避難場所情報記憶部は、例えば地方自治体などのデータベースサーバによって管理されている。
【００４１】
位置情報取得部２０２０は、避難場所３０の候補をユーザへ提供し、ユーザに避難場所３０を選択させてもよい。この場合、位置情報取得部２０２０は、例えば前述した避難場所情報記憶部から各避難場所３０の名称や位置情報を取得し、その情報をユーザ端末６０へ送信する。またこの場合、位置情報取得部２０２０は、出発予定場所２０から近い避難場所３０を優先してユーザへ提供することが好ましい。
【００４２】
図６は、避難場所３０の選択画面を例示する図である。画面７０は、避難場所３０をユーザに選択させる画面である。避難場所候補リスト７２は、出発予定場所２０からの距離でソートされた複数の避難場所３０を示す。ユーザは、避難場所候補リスト７２から避難場所３０を選択する入力（例えば避難場所候補リスト７２の行をタップする入力）を行う。ここで選択できる避難場所３０は、１つであってもよいし、複数であってもよい。
【００４３】
画面７０は、例えば HTML 言語を用いて定義される。位置情報取得部２０２０は、画面７０の定義情報が含まれる HTML ファイルをユーザ端末６０へ送信する。そして、この HTML ファイルがユーザ端末６０の Web ブラウザエンジンによって処理されることにより、ユーザ端末６０のディスプレイ装置に画面７０が表示される。ユーザが避難場所３０を選択すると、選択された避難場所３０を示す HTML リクエストがユーザ端末６０から情報処理装置２０００へ送信される。この HTML リクエストを受信することにより、位置情報取得部２０２０は、ユーザによって選択された避難場所３０を把握する。ただし、ユーザ端末６０と情報処理装置２０００との間で行われる通信に用いられるプロトコルは、HTML プロトコルに限定されない。
【００４４】
位置情報取得部２０２０は、渋滞予測情報の生成に利用する避難場所３０を、出発予定場所２０に基づいて自動的に決定してもよい。例えば位置情報取得部２０２０は、全ての避難場所３０のうち、出発予定場所２０に最も近い避難場所３０を、渋滞予測情報の生成に利用する避難場所３０に決定する。この場合、位置情報取得部２０２０は、前述した避難場所情報記憶部から、出発予定場所２０に最も近い避難場所３０の避難場所情報を取得する。そして位置情報取得部２０２０は、取得した避難場所情報に示されている避難場所３０の位置情報を利用する。
【００４５】
ここで、渋滞予測情報の生成に利用される避難場所３０は、１つでもよいし複数でもよい。後者の場合、情報処理装置２０００は、１つの出発予定場所２０に対応する渋滞予測情報を、複数の避難場所３０それぞれについて生成する。この場合、例えばユーザは、情報処理装置２０００を利用して各避難場所３０への経路の混雑度合いを把握することで、避難先とする避難場所３０を決定する。
【００４６】
複数の避難場所３０を情報処理装置２０００が自動的に決定する場合、例えば、渋滞予測情報の生成に利用する避難場所３０の数を予め設定しておく。そして位置情報取得部２０２０は、出発予定場所２０から近い避難場所３０から順に、設定された数の避難場所３０を、渋滞予測情報の生成に利用する避難場所３０として決定する。そして位置情報取得部２０２０は、これら各避難場所３０の避難場所情報を、上述した避難場所情報記憶部から取得する。ここで、渋滞予測情報の生成に利用する避難場所３０の数は、位置情報取得部２０２０に設定されていてもよいし、位置情報取得部２０２０からアクセス可能な記憶装置に記憶されていてもよい。
【００４７】
＜地図情報の取得：Ｓ１０４＞
地図情報取得部２０４０は、出発予定場所２０と避難場所３０とを結ぶ道路を含む地図情報を取得する。地図情報取得部２０４０は、地図情報が記憶されている記憶装置（以下、地図情報記憶装置）にアクセスして、地図情報を取得する。地図情報記憶装置は、情報処理装置２０００の内部に設けられていてもよいし、情報処理装置２０００の外部に設けられていてもよい。ここで、出発予定場所２０と避難場所３０を結ぶ道路を含む地図情報を取得する技術には、カーナビゲーションシステムなどにおいて出発地と目的地とを結ぶ道路を含む地図情報を取得する技術を利用することができる。また地図情報には、カーナビゲーションシステムなどで利用されている既存の地図情報を利用することができる。ただし地図情報は、情報処理装置２０００専用に用意されたものであってもよい。
【００４８】
地図情報は、例えば複数のリンクに関する情報（以下、リンク情報）を含む。リンクは、或る地点から別の地点を結ぶ道路を表す。リンク情報は、例えばリンクに対応する道路の長さ、車線数、制限速度、及びリンクの両端にあるノードを表す。ノードは、リンクの始点又は終点となる場所（例えば交差点）を表す。以下、或るリンクの起点となるノードをそのリンクの起点ノードと呼び、或るリンクの終点となるノードをそのリンクの終点ノードと呼ぶ。
【００４９】
図７は、複数のリンクを例示する図である。ノード４０は交差点を表している。そして、各ノード４０がリンク５０によって接続されている。ここで、図７に示されているリンク５０はいずれも、避難場所３０へ近づく方向のリンク（右方向又は下方向のリンク）である。図７において、避難場所３０から遠ざかる方向のリンク（左方向又は上方向のリンク）は省略されている。
【００５０】
出発予定場所２０から避難場所３０への経路は、出発予定場所２０から避難場所３０へ移動する際に通過するリンク５０の順列によって表される。例えばこの順列は、「リンク５０−１、リンク５０−２、リンク５０−５、リンク５０−１０」である。
【００５１】
地図情報に含まれる道路は、出発予定場所２０と避難場所３０とを結ぶことが可能な全ての道路であってもよいし、一部の道路であってもよい。後者の場合、例えば地図情報に含まれる道路は、出発予定場所２０と避難場所３０との間にある主要な道路（例えば幹線道路）である。
【００５２】
ノード４０が交差点を表す場合、出発予定場所２０と避難場所３０の間にある全ての交差点それぞれをノード４０として表してもよいし、一部の交差点のみをノード４０として表してもよい。
【００５３】
＜避難車両情報の取得：Ｓ１０６＞
避難車両情報取得部２０６０は、複数の場所それぞれについて避難車両情報を取得する（Ｓ１０６）。或る場所の避難車両情報は、その場所から避難を開始する車両の数の予測を表す。避難車両情報は、予め生成されてあるものであってもよいし、渋滞予測情報を生成する際に情報処理装置２０００によって生成されるものであってもよい。前者の場合、避難者車両情報は、情報処理装置２０００からアクセス可能な記憶装置に記憶されている。後者の場合については、後述の実施形態で詳細に説明する。
【００５４】
図８は、避難車両情報によって示される情報を概念的に示す図である。図８のグラフは、或る場所から避難を開始する車両の数の時間変化を表す。ｘ軸は、災害発生時からの経過時間を示している。ｙ軸は、各時点において避難を開始する車両の数を、その場所から避難を開始する車両の総数に対する比率で表している。
【００５５】
図９は、避難車両情報をテーブル形式で例示する図である。避難車両情報４００は、場所ＩＤ４０２、経過時間４０４、及び車両数４０６という列を有する。或る避難車両情報４００の場所ＩＤ４０２は、その避難車両情報４００に対応する場所に割り当てられたＩＤを示す。例えば避難車両情報４００は、前述した地図情報におけるノード４０ごとに生成される。この場合、場所ＩＤ４０２は、対応するノード４０に割り当てられたＩＤを示す。経過時間４０４は、災害発生時からの経過時間、又は災害の発生が予測された時点（例えば地方自治体から避難指示が出された時点）からの経過時間を表す。車両数４０６は、場所ＩＤ４０２によって特定される場所から、経過時間４０４によって特定される時点において避難を開始する車両の数の割合を示している。ここで、車両数４０６に示される数値は、場所ＩＤ４０２によって特定される場所から避難を開始する車両の総数に対する比率で表されている。例えば避難車両情報４００の２行目のレコードは、0001 というＩＤで特定される場所において、災害発生時などから１時間経過した時点で避難を開始する車両の数は、その場所から避難を開始する車両の総数の 20% であることを表している。
【００５６】
＜＜避難車両情報の生成方法の例＞＞
避難車両情報の生成方法は任意である。例えば避難車両情報は、正規分布やポアソン分布などの確率分布モデルを利用して生成される。確率分布を決定するためのパラメータ（正規分布における平均と分散など）は、例えば各場所の特徴に基づいて決定される。各場所の特徴とは、その場所が災害時に被害を受ける大きさ、最も近い避難場所からの距離、又はその場所に住む住民の災害に対する意識の高さなどである。住民の災害に対する意識の高さは、例えば事前に住民に対してアンケートを実施することなどによって把握することができる。また、過去の災害で大きな被害を受けた場所に住む住民は、災害に対する意識の高さが高いと考えられる。
【００５７】
避難を開始する車両の数がピーク（正規分布における平均など）となる時点は、例えば災害時に被害を受ける大きさが大きい場所、避難場所からの距離が遠い場所、又は災害に対する住民の意識が高い場所ほど早くなる。また例えば、避難を開始する車両の数のばらつき（正規分布における分散など）は、災害に対する住民の意識にばらつきがある場所ほど大きくなる。
【００５８】
避難車両情報は災害の種類ごとに用意されていてもよい。こうすることで、避難を開始する車両の数の時間遷移を、災害の種類に応じてより正確に予測することができる。例えば或る場所の避難車両情報を生成する際、その場所が災害によって受ける被害の大きさを表す情報（ハザードマップなど）を災害の種類ごとに用意する。この情報は、例えば地方自治体の防災センターなどから取得することができる。そして、例えばその場所における被害が比較的大きい災害についての避難車両情報については、避難を開始する車両の数の分布のピークが比較的早い時間（例えば災害発生時）になるように生成し、その場所における被害が比較的小さい災害についての避難車両情報については、避難を開始する車両の数の分布のピークが比較的遅い時間（例えば災害発生から３時間）になるように生成する。
【００５９】
＜渋滞予測情報の生成：Ｓ１０８＞
渋滞予測情報生成部２０８０は渋滞予測情報を生成する（Ｓ１０８）。そのために渋滞予測情報生成部２０８０は、地図情報及び避難車両情報を用いて、出発予定場所と避難場所との間にある各リンク５０における車両の流れ、及び各リンク５０への車両の流入をシミュレーションする。以下、このシミュレーションを交通シミュレーションと表記する。
【００６０】
交通シミュレーションにおいて、渋滞予測情報生成部２０８０は、避難車両情報を用いて、リンク５０上に車両を発生させる。また渋滞予測情報生成部２０８０は、所定の移動モデル（車両の挙動を表すモデル）を用い、リンク５０上で車両を擬似的に走行させる。ここで、「車両を模擬的に走行させる」とは、シミュレーション上の時間の経過に伴って、各車両の位置を更新したり、目的地に到達した車両をリンク５０から消滅させたりすることを意味する。このように所定の移動モデルを用いて車両を擬似的に走行させる手法には、既存の交通シミュレーションで利用されている手法を利用することができる。
【００６１】
例えば渋滞予測情報生成部２０８０は、シミュレーション上の所定時間ごと（例えばシミュレーション上の１秒ごと）の各車両について、前方の車両との間隔、信号の表示、車両が走行している道路の車線数、その道路の制限速度、及びその車両の目的地などに基づき、車両の速度及び移動方向を算出する。そして渋滞予測情報生成部２０８０は、算出した車両の速度及び移動方向に基づいて各車両の位置を算出することで、シミュレーション上の所定時間ごとに各車両の位置を更新する。
【００６２】
リンク５０上を走行させる車両には、避難場所へ向かう車両（以下、避難車両）のみでなく、避難場所へ向かわない車両（以下、一般車両）が含まれていてもよい。避難車両には、目的地として１つの避難場所を設定する。さらに避難車両の走行ルートには、その避難場所へのルートが設定されている。このように目的地と走行ルートを設定しておくことで、渋滞予測情報生成部２０８０は、車両が交差点（ノード４０）からどのリンク５０へ進入するか（交差点を直進するか、左折するか、又は右折するかなど）を決定することができる。
【００６３】
避難車両の避難場所は、例えばその避難車両が避難を開始する場所（その避難車両を発生させるノード４０）に応じて設定される。例えば渋滞予測情報生成部２０８０は、地方自治体の防災センターなどから、地域毎の避難場所を示す情報を取得する。そして、避難車両に設定する避難場所を、その避難車両が避難を開始する地区に対応する避難場所とする。
【００６４】
一般車両については、避難車両と同様に目的地や走行ルートが予め設定されていてもよいし、目的地や走行ルートが設定されていなくてもよい。この場合、例えば事前に交通状況を調査することで、各交差点について、右折する車、左折する車、及び直進する車の割合を定めた統計データを用意しておく。渋滞予測情報生成部２０８０は、車両が交差点からどのリンク５０へ進入するかを、この統計データに基づく確率で決定する。
【００６５】
図１０は、渋滞予測情報生成部２０８０によって実行される交通シミュレーションの流れを例示するフローチャートである。渋滞予測情報生成部２０８０は、交通シミュレーションの初期設定を行う（Ｓ２０２）。Ｓ２０４からＳ２１２は、後述する条件が満たされるまで繰り返し実行されるループ処理Ａである。Ｓ２０４を最初に実行するとき、渋滞予測情報生成部２０８０は、時点ｔに開始時点を設定する。時点ｔは、シミュレーション上の時点を表す。開始時点は、例えば災害が発生した時点又は災害の発生が予測された時点である。一方、Ｓ２０４を最初に実行する時を除き、Ｓ２０４において、渋滞予測情報生成部２０８０は、時点ｔに所定のインターバルｉを加算する。インターバルｉは、例えば１秒である。
【００６６】
Ｓ２０４において、渋滞予測情報生成部２０８０は、「時点ｔが終了時点以下である」という条件を満たしているか否かを判定する。この条件が満たされている場合、図１０の処理はＳ２０６に進む。一方、この条件が満たされていない場合、つまり、終了時点までの交通シミュレーションの実行が終わった場合、渋滞予測情報生成部２０８０はループ処理Ａを終了する。その結果、図１０の処理は終了する。
【００６７】
渋滞予測情報生成部２０８０は、時点ｔにおける各車両の位置を更新する（Ｓ２０６）。これにより、時点［ｔ−ｉ］において各リンク５０に存在していた車両の位置が、時点ｔにおける位置に更新される。
【００６８】
渋滞予測情報生成部２０８０は、時点［ｔ−ｉ］から時点ｔにかけて避難を開始する車両を各リンク５０に発生させる（Ｓ２０８）。以下、時点ｔにおいて或るリンク５０−ｋに発生させる車両の数を、時点ｔにおけるリンク５０−ｋの発生交通量と呼ぶ。
【００６９】
渋滞予測情報生成部２０８０は、時点［ｔ−ｉ］から時点ｔにかけて目的地へ到達した車両をリンク５０から消滅させる（Ｓ２１０）。
【００７０】
Ｓ２１２はループ処理Ａの終端であるため、図１０の処理はＳ２０４に進む。
【００７１】
＜＜発生交通量の算出方法＞＞
渋滞予測情報生成部２０８０は、発生交通量の算出に避難車両情報を用いる。具体的には、渋滞予測情報生成部２０８０は、時点ｔにおけるリンク５０−ｋの発生交通量を、リンク５０−ｋの起点ノードについて生成された、時点ｔについての避難車両情報を用いて算出する。例えば図９の避難車両情報４００を利用する場合、時点ｔにおけるリンク５０−ｋの発生交通量は、「場所ＩＤ４０２＝リンク５０−ｋの起点ノードのＩＤ、経過時間４０４＝ｔ−開始時点」に対応する避難車両情報４００の車両数４０６を用いて算出することができる。具体的には、以下の数式（１）を用いて算出することができる。
【数１】
2018005264.tif 000003
G[k][t] は、時点ｔにおけるリンク５０−ｋの発生交通量を表す。C[k]は、避難を開始してリンク５０−ｋの起点ノードへ流入する車両の総数を表す。D[k][t] は、避難を開始してリンク５０−ｋの起点ノードへ流入する車両の総数のうち、時点ｔに避難を開始する車両の数の割合（車両数４０６に示される値）を表す。
【００７２】
ここで、避難を開始してノード４０へ流入する車両には、ノード４０に対応する場所に居住している住民（以下、居住者）の車両のみが含まれてもよいし、ノード４０に対応する場所に一時的に滞在している人（以下、外出者）の車両がさらに含まれてもよい。なお、ノード４０に対応する場所の居住者の車両の総数は、例えば、そのノード４０に対応する場所の居住者の住民票のデータを利用して算出することができる。より具体的には、ノード４０に対応する場所の居住者の車両の総数は、ノード４０に対応する場所の居住者の総数を、車両１台当たりの乗車人数（例えば２人）で割ることによって算出することができる。なお、ノード４０に対応する場所の居住者の総数は、予め渋滞予測情報生成部２０８０からアクセス可能な記憶装置に記憶しておくことが好ましい。車両一台当たりの乗車人数は、予め渋滞予測情報生成部２０８０に設定されていてもよいし、渋滞予測情報生成部２０８０からアクセス可能な記憶装置に記憶されていてもよい。
【００７３】
ここで、上述する「ノード４０に対応する場所」は、例えばノード４０の位置に基づいて地図上の領域を区切ることによって定まる。図１１は、各ノード４０に対応する領域を例示する図である。なお、図１０ではリンク５０の表示を省略している。図１０において、ノード４０−ｋに対応する場所は、領域４２−ｋである。このように地図上の領域が区切られる場合、渋滞予測情報生成部２０８０は、領域４２−ｋの居住者や領域４２−ｋの外出者がノード４０−ｋへ流入すると仮定して交通シミュレーションを行う。
【００７４】
ノード４０に対応する場所の外出者の総数は、例えば、ノード４０に対応する場所に含まれる各施設（商業施設や公園など）で事前調査を行うことで予測しておき、その予測値を渋滞予測情報生成部２０８０からアクセス可能な記憶装置に記憶させておく。例えば、ノード４０に対応する場所に含まれる施設ごとに、その施設の利用者数を曜日、時間帯、天候の良し悪し、及びイベントの有無などの条件ごとに集計しておく。渋滞予測情報生成部２０８０は、ノード４０に対応する場所に含まれる各施設の利用者数の予測値を、災害発生時の状況（曜日や時間帯など）を条件として取得し、その予測値を合算することで、ノード４０に対応する場所の外出者の総数の予測値を算出することができる。そして、算出した予測値を車両一台当たりの乗車数で割ることにより、ノード４０に対応する場所の外出者の車両の総数が算出される。
【００７５】
また渋滞予測情報生成部２０８０は、避難を開始してノード４０−ｋに流入する車両の総数の把握に、領域４２−ｋに存在する人が利用しているユーザ端末６０を利用してもよい。例えば、ユーザ端末６０が専用のアプリケーションを用いて情報処理装置２０００を利用するように、情報処理装置２０００を構成しておく。この場合、前述したように、ユーザ端末６０には、情報処理装置２０００を利用するための専用アプリケーションがインストールされている。図１２は、専用アプリケーションを利用して情報処理装置２０００と通信を行うユーザ端末６０を例示する図である。アプリケーション８０は、情報処理装置２０００を利用するための専用アプリケーションである。
【００７６】
アプリケーション８０には、ユーザ端末６０の位置情報を自動的に情報処理装置２０００へ送信する機能が備わっている。この位置情報の送信は、災害発生の有無に関わらず定期的に行われてもよいし、災害発生時や災害発生が予測された場合に行われてもよい。後者の場合、アプリケーション８０は、災害の発生や災害の発生が予測されたことを表す通知を受信する機能を有する。この通知は、例えば地方自治体の防災センターから送信される通知である。また例えば、この位置情報の送信は、アプリケーション８０が起動されたタイミングで実行されてもよい。
【００７７】
渋滞予測情報生成部２０８０は、各アプリケーション８０からユーザ端末６０の位置情報を取得することで、アプリケーション８０の利用者の数の地理的な分布を把握することができる。よって、渋滞予測情報生成部２０８０は、ノード４０に対応する場所に存在するアプリケーション８０の利用者の数を把握することができる。
【００７８】
そして渋滞予測情報生成部２０８０は、ノード４０に対応する場所に存在するアプリケーション８０の利用者数を、アプリケーション８０の普及率で割ることにより、ノード４０に対応する場所に存在する人（居住者及び外出者）の数を算出する。アプリケーション８０の普及率には、例えば事前の調査によって把握された値が用いられる。この値は、予め渋滞予測情報生成部２０８０に設定されていてもよいし、渋滞予測情報生成部２０８０からアクセス可能な記憶装置に記憶されていてもよい。
【００７９】
なお、アプリケーション８０の利用者数は、外出者の総数の算出のみに用いられてもよい。この場合、アプリケーション８０には、ユーザ端末６０の現在位置が自宅であるか否かを判定する機能が備わっている。例えばアプリケーション８０は、ユーザ端末６０の現在位置を定期的に監視し、１週間当たりの滞在時間が最大となる場所を自宅と判定する。また例えば、自宅の位置はユーザによって手動で設定されてもよい。そして、アプリケーション８０は、ユーザ端末６０の現在位置が自宅以外の場所である場合に、情報処理装置２０００へユーザ端末６０の現在位置を送信する。同様に、アプリケーション８０の利用者数は、居住者の総数の算出のみに利用されてもよい。
【００８０】
ここで、上述の説明では、避難車両情報から得られる値 D[k][t]（避難車両情報４００の車両数４０６）は、居住者と外出者で共通する値として利用されている。しかし、居住者についての避難車両情報と外出者についての避難車両情報が別個に用意されていてもよい。この場合、発生交通量は、例えば以下の数式（２）を用いて算出される。
【数２】
2018005264.tif 000004
Cr[k] は、避難を開始してリンク５０−ｋの起点ノードへ流入する居住者の車両の総数を表す。Dr[k][t] は、避難を開始してリンク５０−ｋの起点ノードへ流入する居住者の車両の総数のうち、時点ｔに避難を開始する車両の数の割合（居住者に関する避難車両情報４００の車両数４０６に示される値）を表す。Co[k] は、避難を開始してリンク５０−ｋの起点ノードへ流入する外出者の車両の総数を表す。Do[k][t] は、避難を開始してリンク５０−ｋの起点ノードへ流入する外出者の車両の総数のうち、時点ｔに避難を開始する車両の数の割合（外出者に関する避難車両情報４００の車両数４０６に示される値）を表す。
【００８１】
＜＜車両数の補正＞＞
渋滞予測情報生成部２０８０は、リンク５０に対応する実際の道路において実測された車両の数に基づいて、現在又は過去の時点における交通シミュレーション上の車両の数を補正してもよい。ここで、道路上の車両の数の実測には、車両センサを用いた車両数のカウントなど、既存の技術を利用することができる。また、渋滞予測情報生成部２０８０が車両センサなどから情報を取得する手法にも、既存の技術を利用することができる。
【００８２】
例えば渋滞予測情報生成部２０８０は、リンク５０−ｋの起点ノードからリンク５０−ｋに流入する車両の数を補正する。ここで、時点ｔにおいてリンク５０−ｋの起点ノードからリンク５０−ｋへ流入する車両の数を、起点交通量と呼ぶ。時点ｔにおけるリンク５０−ｋの起点交通量は、時点ｔにおけるリンク５０−ｋの発生交通量と、時点ｔにおけるリンク５０−ｋの通過交通量の和となる。ここで、時点ｔにおけるリンク５０−ｋの通過交通量とは、時点［ｔ−ｉ］から時点ｔにかけて、リンク５０−ｋ以外のリンク５０からリンク５０−ｋへ流入する車両の数である。起点交通量は、例えば以下の数式（３）で表される。
【数３】
2018005264.tif 000005
S[k][t] は、時点ｔにおけるリンク５０−ｋの起点交通量を表す。P[k][t] は、時点ｔにおけるリンク５０−ｋの通過交通量を表す。
【００８３】
車両数の補正を行う場合、渋滞予測情報生成部２０８０は、時点ｔにおけるリンク５０−ｋの通過交通量を、２通りの方法で算出する。第１の方法では、渋滞予測情報生成部２０８０は、Ｓ２０６において車両の位置を更新することでリンク５０−ｋ以外のリンク５０からリンク５０−ｋへ移動した車両の数を算出し、この算出された値を時点ｔにおけるリンク５０−ｋの通過交通量とする。この第１の方法で得られる通過交通量を、推定通過交通量と呼ぶ。
【００８４】
第２の方法では、渋滞予測情報生成部２０８０は、実際の道路上で実測された車両の数を用いて、時点ｔにおけるリンク５０−ｋの通過交通量を算出する。具体的には、渋滞予測情報生成部２０８０は、時点［ｔ−１］から時点ｔにかけて、リンク５０−ｋの起点ノードと接続されている各リンク５０の終端においてカウントされた車両の総数を取得し、取得した車両の総数に基づいて、時点ｔにおけるリンク５０−ｋの通過交通量を算出する。第２の方法で得られる通過交通量を、実測通過交通量と呼ぶ。
【００８５】
例えば渋滞予測情報生成部２０８０は、取得した車両の総数に所定の係数をかけた値を、時点ｔにおけるリンク５０−ｋの実測通過交通量とする。この所定の係数は、リンク５０−ｋの起点ノードに接続されているリンク５０から流出する車両の総数のうち、リンク５０−ｋに流入する車両の数の割合を表す。この所定の係数は、リンク５０−ｋの起点ノードに対応する交差点の交通状況を事前に調査して定めておく。
【００８６】
渋滞予測情報生成部２０８０は、実測通過交通量と推定通過交通量の差分に基づいて、時点ｔにおけるリンク５０−ｋ上の車両の数を増減させる。この車両の数の増減は、例えば図１０のＳ２１０とＳ２１２の間で実行される。
【００８７】
例えば、実測通過交通量との推定通過交通量との差分がプラスの値＋ｄ（ｄは正の整数）である場合、渋滞予測情報生成部２０８０は、＋ｄ台の車両をリンク５０−ｋに発生させる。一方、実測通過交通量との推定通過交通量との差分がマイナスの値−ｄである場合、渋滞予測情報生成部２０８０は、ｄ台の車両をリンク５０−ｋから消滅させる。
【００８８】
ここで、リンク５０から消滅させる車両を決定する方法は任意である。例えば渋滞予測情報生成部２０８０は、リンク５０−ｋ上の車両からランダムにｄ台の車両を選択し、その選択した車両を消滅させる。ただし渋滞予測情報生成部２０８０は、消滅させる車両の目的地に偏りがないようにすることが好ましい。例えば、時点［ｔ−１］から時点ｔにかけてリンク５０−ｋへ流入した車両の中に、Ａ避難所を目的地とする車両と、Ｂ避難所を目的地とする車両の双方が含まれていたとする。この場合、渋滞予測情報生成部２０８０は、消滅させる車両の中に含まれる、Ａ避難所を目的地とする車両とＢ避難所を目的地とする車両の数を同数にすることが好適である。
【００８９】
＜＜初期設定について：Ｓ２０２＞＞
渋滞予測情報生成部２０８０は、交通シミュレーションの開始に先立ち、交通シミュレーションの初期設定を行う。初期設定には、初期状態におけるリンク５０上の車両の配置を決定する処理が含まれる。渋滞予測情報生成部２０８０は、例えばリンク５０上に存在する車両の数を０台とする。つまり初期状態では、リンク５０上に車両を配置させない。また例えば、リンク５０に対応する道路において車両の数の監視が行われている場合、渋滞予測情報生成部２０８０は、開始時点以前の直近の時点で実測されたその道路上の車両の数に基づいて、そのリンク５０に車両を配置してもよい。
【００９０】
＜＜交通シミュレーションを開始するタイミングについて＞＞
渋滞予測情報生成部２０８０が上述した交通シミュレーションを開始するタイミングは様々である。例えば渋滞予測情報生成部２０８０は、災害が発生したタイミング又は災害の発生が予測されたタイミングで、交通シミュレーションを実行する。より具体的には、渋滞予測情報生成部２０８０は、地方自治体の防災センターなどから災害発生の通知又は災害の発生が予測されたことの通知を受信したタイミングで、交通シミュレーションを開始する。この場合、交通シミュレーションの終了時点には、開始時点から所定時間経過後（例えば開始時点から５時間後など）を設定する。このように、予め所定時間後までについての交通シミュレーションを実行しておくことで、ユーザ端末６０からリクエストを受信した場合に、渋滞予測情報を短時間で提供することが可能となる。
【００９１】
ただし情報処理装置２０００は、災害発生後又は災害の発生が予測された後に初めてユーザ端末６０からリクエストを受信したタイミングで、交通シミュレーションを開始してもよい。この場合、少なくとも１つのユーザ端末６０から情報処理装置２０００へリクエストが送信されない限りは、情報処理装置２０００による交通シミュレーションが実行されない。
【００９２】
なお渋滞予測情報生成部２０８０は、交通シミュレーションを実行した後に、任意のタイミングで再度交通シミュレーションを実行し直してもよい。例えば渋滞予測情報生成部２０８０は、災害発生の通知を受信したタイミングで最初の交通シミュレーションを実行した後、１時間おきに交通シミュレーションを実行する。ここで、２度目の交通シミュレーションを実行する際には、渋滞予測情報生成部２０８０は、その２度目の交通シミュレーションの実行を開始するまでの間に実測されたデータを交通シミュレーションに適用する。例えばこのデータは、各道路で実測された車両の数や、実際に避難を開始した車両の数などである。このような実測値を反映させて交通シミュレーションを再度実行することで、交通シミュレーションの精度を高めることができる。
【００９３】
なお、或る時点において交通シミュレーションを再度実行するか否かは、過去に実行した交通シミュレーションにおいてその時点について予測された各リンク５０における交通量と、その時点において実際に観測された交通量との差異が大きい場合にのみ行われてもよい。
【００９４】
＜＜渋滞予測情報の生成＞＞
渋滞予測情報生成部２０８０は、出発予定時点についての渋滞予測情報を生成する。出発予定時点は、情報処理装置２０００のユーザが避難を開始する予定の時点である。出発予定時点の詳細については後述する。
【００９５】
渋滞予測情報は、出発予定時点における各リンク５０の混雑度合いを表す。以下、出発予定時点をｔｓと表記する。出発予定時点ｔｓにおけるリンク５０−ｋの混雑度合いは、例えば、出発予定時点ｔｓにおいてリンク５０−ｋに存在する車両の数を用いて表すことができる。以下、或る時点においてリンク５０に存在する車両の数を、その時点におけるリンク５０の推定交通量と呼ぶ。
【００９６】
出発予定時点ｔｓにおけるリンク５０−ｋの混雑度合いは、例えば出発予定時点ｔｓにおけるリンク５０−ｋの推定交通量 L[k][ts] をリンク５０−ｋの容量で割った値で表される。リンク５０の容量は、リンク５０上に存在することができる車両の数である。例えばリンク５０の容量は、リンク５０に対応する道路の長さ及びリンク５０に対応する道路の車線数に基づいて定まる。リンク５０に対応する道路の長さ及びリンク５０に対応する道路の車線数は、地図情報に示されている。
【００９７】
図１３は、リンク５０の混雑度合いを示す渋滞予測情報をテーブル形式で例示する図である。渋滞予測情報５００は、リンクＩＤ５０２及び混雑度５０４という列を有する。リンクＩＤ５０２は、リンク５０のＩＤを示す。混雑度５０４は、リンク５０の混雑度を表す。なお、混雑度５０４に示されている混雑度は、前述した、出発時点ｔｓにおけるリンク５０−ｋの推定交通量 L[k][ts] をリンク５０の容量で割った値である。
【００９８】
図１４は、出発予定時点における各リンク５０の混雑度合いのグラフィカルな表示を例示する図である。混雑度合いが大きいリンク５０は、斜線で塗られている。混雑度合いが中程度であるリンク５０は、ドット柄で塗られている。混雑度合いが小さいリンク５０には、何も塗られていない。なお、各リンク５０の混雑度合いに基づいてこのようなグラフィカル表示を生成する技術には、カーナビゲーションシステムなどで利用されている、混雑度合いに応じて道路の色を塗り分ける技術などを用いることができる。
【００９９】
リンク５０−ｋの混雑度合いを表す方法は、上述の方法に限定されない。例えば、出発予定時点ｔｓにおけるリンク５０−ｋの混雑度合いは、出発予定時点ｔｓにおけるリンク５０−ｋの渋滞長（リンク５０−ｋで発生している渋滞の長さ）で表されてもよい。リンク５０−ｋにおける渋滞長の算出には、既存の手法を利用することができる。
【０１００】
＜＜避難車両の避難場所について＞＞
避難車両に設定する避難場所には複数のパターンがあってもよい。例えば渋滞予測情報生成部２０８０は、外出者の避難車両の避難場所を変え、様々なパターンで交通シミュレーションを行ってもよい。例えば、地区ＡからＥという複数の地区それぞれから外出者が避難を開始するとする。また、避難場所として避難場所１及び２があるとする。この場合に渋滞予測情報生成部２０８０は、例えば、「地区Ａ及び地区Ｂにいる外出者は避難場所１に避難し、それ以外の地区にいる外出者は避難場所２に避難する」というパターンと、「地区Ａ、地区Ｂ、及び地区Ｃにいる外出者は避難場所１に避難し、それ以外の地区にいる外出者は避難場所２に避難する」というパターンのそれぞれについて交通シミュレーションを行う。そして渋滞予測情報生成部２０８０は、上記複数のパターンの中から最適パターンを決定する。
【０１０１】
理想的なパターンは、いずれの避難場所への経路においても交通渋滞が発生せず、なおかつ全ての住民が避難場所に避難できるパターンである。ただし、このような理想的なパターンが存在しない場合、例えば以下のような基準で最適パターンを決定する。
【０１０２】
例えば、最適パターンの決定基準は、開始時点から所定時間内に避難所へ到達できる車
両の数である。この基準を利用する場合、渋滞予測情報生成部２０８０は、各パターンについて交通シミュレーションを行い、各パターンについて、所定時間内に避難所へ到達できる車両の数を算出する。そして渋滞予測情報生成部２０８０は、所定時間内に避難所へ到達できる車両の数が最大となるパターンを最適パターンに決定する。
【０１０３】
また例えば、最適パターンの決定基準は、開始時点から所定時間後までに避難所へ到達した各車両の平均走行速度である。この基準を利用する場合、例えば渋滞予測情報生成部２０８０は、各パターンについて交通シミュレーションを行い、各パターンについて、所定時間後までに避難所へ到達した各車両の平均走行速度のｘ％値（例えば１０％値）を算出する。そして渋滞予測情報生成部２０８０は、算出した値が最大となるパターンを最適パターンに決定する。
【０１０４】
また例えば、最適パターンの決定基準は、開始時点から所定時間後までの間における、走行中の各車両の平均走行速度である。この基準を利用する場合、渋滞予測情報生成部２０８０は、各パターンについて交通シミュレーションを行い、各パターンについて、開始時点から所定時間後までの間における、走行中の各車両の平均走行速度のｘ％値（例えば１０％値）を算出する。そして渋滞予測情報生成部２０８０は、算出した値が最大となるパターンを最適パターンに決定する。
【０１０５】
なお、上述の方法により最適なパターン（避難車両の出発場所と避難場所との組み合わせ）が決定された場合、情報処理装置２０００は、その最適パターンに基づいてユーザの避難場所を変更してもよい。例えば、ユーザが外出先（自宅以外の場所）から情報処理装置２０００を利用しており、なおかつユーザの避難場所が情報処理装置２０００によって決定された上で交通シミュレーションが行われたとする。この場合、情報処理装置２０００は、ユーザの避難場所を、上記最適なパターンにおいてそのユーザの現在位置が含まれる地区に対応づけられた避難場所に変更する。そして情報処理装置２０００は、この変更後の避難場所を対象として再度交通シミュレーションを実行して、渋滞予測情報の生成を行う。こうすることで、外出先から情報処理装置２０００を利用するユーザを最適なパターンに応じた場所へ避難させ、交通渋滞の軽減などを図ることができる。
【０１０６】
＜渋滞予測情報の提供＞
情報処理装置２０００は、生成した渋滞予測情報をユーザ端末６０に提供する。ユーザ端末６０のユーザは、提供された渋滞予測情報を用いることで、避難場所へ向かう道路の混雑度合いを知ることができる。
【０１０７】
生成した情報をユーザ端末６０へ提供する機能構成部を出力部と呼ぶ。図１５は、出力部２０９０を有する実施形態１の情報処理装置２０００を例示するブロック図である。
【０１０８】
ユーザ端末６０は、例えば図１４に示すように、渋滞予測情報をグラフィカルに表示する。このようなグラフィカル表示の生成は、情報処理装置２０００によって行われてもよいし、ユーザ端末６０によって行われてもよい。前者の場合、例えば出力部２０９０が、グラフィカル表示を画像データとして生成し、この画像データを渋滞予測情報としてユーザ端末６０へ提供する。ユーザ端末６０は、取得した画像データをディスプレイ装置に表示させる。
【０１０９】
ユーザ端末６０が上記グラフィカル表示を生成する場合、出力部２０９０は、ユーザ端末６０にインストールされているアプリケーション８０に対して、例えば図１３に示すテーブル形式の渋滞予測情報を出力する。そして、アプリケーション８０は、取得した渋滞予測情報を用いてグラフィカル表示の生成を行い、そのグラフィカル表示をディスプレイ装置に表示させる。
【０１１０】
＜出発予定時点について＞
渋滞予測情報生成部２０８０は、或る１つの出発予定時点について渋滞予測情報を生成してもよいし、複数の出発予定時点それぞれについて複数の渋滞予測情報を生成してもよい。前者の場合、例えば渋滞予測情報生成部２０８０は、現在時点を出発予定時点とする。また例えば、渋滞予測情報生成部２０８０は、ユーザ端末６０から出発予定時点の指定を受け付けてもよい。この場合、情報処理装置２０００は、出発予定時点を取得する出発予定時点取得部を有する。図１６は、出発予定時点取得部を有する情報処理装置２０００を例示するブロック図である。
【０１１１】
複数の時点について渋滞予測情報を生成する場合、例えば渋滞予測情報生成部２０８０は、現在時点から所定時間ごと（例えば１時間ごと）の複数の時点それぞれを出発予定時点として、渋滞予測情報を生成する。また渋滞予測情報生成部２０８０は、ユーザ端末６０から指定された時点から所定時点ごとの複数の時点それぞれを出発予定時点としてもよい。ここで、渋滞予測情報生成部２０８０が生成する渋滞予測情報の数は、予め定められていてもよいし、ユーザ端末６０を用いてユーザによって指定されてもよい。また、上記所定時間も同様に、予め定められていてもよいし、ユーザ端末６０を用いてユーザによって指定されてもよい。さらに渋滞予測情報生成部２０８０は、複数の出発予定時点の指定をユーザ端末６０から受け付けてもよい。
【０１１２】
図１７は、ユーザ端末６０の画面遷移を例示する図である。図１７（ａ）は、ユーザから出発予定時点の指定を受け付ける画面を例示する図である。図１７（ｂ）は、ユーザ端末６０において、渋滞予測情報がグラフィカルに表示される様子を例示する図である。
【０１１３】
ユーザが出発予定時間を入力して実行ボタン６２を押すと、ユーザ端末６０から情報処理装置２０００へ出発予定時間が送信される。この出発予定時間を取得した情報処理装置２０００は、渋滞予測情報を生成して、ユーザ端末６０へ送信する。ユーザ端末６０は、取得した渋滞予測情報をディスプレイ装置に表示させる（図１７（ｂ）参照）。
【０１１４】
＜情報処理装置２０００が渋滞予測情報の生成を行うタイミング＞
情報処理装置２０００は、ユーザ端末６０からリクエストを受信したタイミングで渋滞予測情報を生成してもよいし、自動的に渋滞予測情報を生成してもよい。ユーザ端末６０からのリクエストの送信は、ユーザによって手動で行われてもよいし、ユーザ端末６０によって自動で行われてもよい。ユーザ端末６０による自動的なリクエストの送信は、前述したアプリケーション８０によって実行される。アプリケーション８０は、例えば災害発生の通知又は災害の発生が予測されたことの通知をユーザ端末６０が受信したことに応じて、情報処理装置２０００へリクエストを送信する。ここで、各ユーザ端末６０のアプリケーション８０は、上記通知を受信してからある程度の時間（例えば乱数を用いて算出される時間）が経過した後にリクエストを送信してもよい。こうすることで、複数のユーザ端末６０から情報処理装置２０００へ対するリクエストが短い時間に集中することを避けることができる。
【０１１５】
情報処理装置２０００が自動的に渋滞予測情報を生成する場合、例えばユーザ端末６０のユーザは、予め情報処理装置２０００へアクセスして、情報処理装置２０００の利用登録をしておく。利用登録の際、ユーザは、出発予定場所や出発予定時点を登録しておく。そして情報処理装置２０００は、災害発生の通知又は災害の発生が予測されたことの通知を受信したことに応じて、利用登録されている各ユーザ端末６０について渋滞予測情報を生成して、生成した渋滞予測情報を各ユーザ端末６０へ提供する。
【０１１６】
このような事前の利用登録によれば、災害発生時又は災害の発生が予測された時に、ユーザ端末６０が自動的に渋滞予測情報を取得することができる。よって、災害発生時などにユーザが情報処理装置２０００へアクセスして情報の入力などを行う手間が省け、ユーザはスムーズに避難を行うことができるようになる。なおこの際、渋滞予測情報は、複数の出発予定時点（災害発生から０時間後、１時間後、及び２時間後など）それぞれについて生成されることが好ましい。
【０１１７】
［実施形態２］
図１８は、実施形態２の情報処理装置２０００を例示する図である。下記で説明する点を除き、実施形態２の情報処理装置２０００は、実施形態１の情報処理装置２０００と同様の機能を有する。
【０１１８】
災害情報取得部２１００は、災害に関する情報（以下、災害情報）を取得する。災害情報には、発生した災害若しくは発生が予測された災害に関する情報や、災害に対する被害の大きさの予測を示す情報（ハザードマップなど）が含まれる。災害情報は、避難車両情報の生成や渋滞予測情報の生成に利用される。
【０１１９】
＜災害情報について＞
災害情報にはいくつかの利用方法がある。例えば災害情報は、道路の状況（通行規制など）を把握するために利用される。また例えば、災害情報は、避難車両情報の生成に利用される。
【０１２０】
災害情報が示すべき情報は、災害情報の利用方法に応じて異なる。以下、上記２つの利用方法を例に、災害情報が示すべき情報について説明する。
【０１２１】
＜＜道路状況の把握に利用される災害情報＞＞
道路状況の把握に利用される災害情報は、例えば、出発予定場所と避難場所とを結ぶ道路における通行規制の情報を示す。図１９は、通行規制の情報を示す災害情報をテーブル形式で例示する図である。図１９に示されるテーブルを、災害情報２００と呼ぶ。災害情報２００は、種類２０２、道路名２０４、起点２０６、及び終点２０８という列を有する。種類２０２は、通行規制の種類を表す。道路名２０４は、通行規制の対象となっている道路の名称を表す。起点２０６及び終点２０８はそれぞれ、通行規制の対象となっている場所の起点と終点を表す。例えば図１９の１行目のレコードは、「国道Ｘ号線のＡ交差点からＢ交差点までの区間が通行止めになっている」という情報を表す。
【０１２２】
なお通行規制には、車線運用の変更が含まれてもよい。車線運用の変更には、例えば、上り車線を下り車線に変更すること、Ｕターン可能な車線をＵターン禁止の車線に変更することなどが含まれる。
【０１２３】
また例えば、道路状況の把握に利用される災害情報は、道路状況の推測に利用できる情報であってもよい。具体的には、この場合の災害情報には、発生した災害又は発生が予測された災害の規模などが示されている。図２０は、道路状況の推測に利用できる災害情報をテーブル形式で例示する図である。図２０に示されるテーブルを、災害情報３００と呼ぶ。災害情報３００は、種類３０２、規模３０４、発生時刻３０６、及び発生場所３０８という列を有する。
【０１２４】
種類３０２は、災害の種類を表す。災害の種類は、例えば地震、台風、土砂災害、大雨、強風、又は津波などである。規模３０４は、災害の規模を表す。例えば、地震の規模は震度を表し、台風の規模は台風の大きさや強さを表し、土砂災害の規模は土砂災害の範囲を表し、大雨の規模は降雨量を表し、強風の規模は風速を表し、津波の規模は津波の高さや到達範囲を表す。発生時刻３０６は、災害が発生した時刻、又は災害の予想発生時刻を表す。発生場所３０８は、災害が発生した場所、又は災害の予想発生場所を表す。例として、図２０の災害情報３００は、地震に関する災害情報を示している。
【０１２５】
なお、災害には、上述した種々の自然災害だけでなく、人為的な災害が含まれてもよい。人為的な災害には、例えば火災、爆発事故、化学物質汚染、原子力事故、又はテロなどが含まれる。
【０１２６】
道路状況の推測に利用される情報には、上述した災害の規模などを示す情報に加え、ハザードマップなど、災害に対する被害の大きさの予測を示す情報が含まれてもよい。
【０１２７】
＜＜避難車両情報の生成に利用される災害情報＞＞
各場所において避難を開始する車両の数の時間変化は、災害が発生した場所や災害の種類などによって異なると考えられる。そこで、避難車両情報の生成に利用される災害情報は、災害が発生した場所や災害の種類などを示す。この災害情報は、例えば前述した災害情報３００である。
【０１２８】
＜災害情報の取得方法＞
前述した各種の災害情報は、例えば国や地方自治体によって提供される。より具体的には、例えば通行規制に関する情報は、国や地方自治体によって管理される交通管制システムによって提供される。また例えば、災害の規模などを表す情報や、災害に対する被害の大きさを予測する情報は、地方自治体の防災センターが管理する防災システムなどによって提供される。そこで、例えば災害情報取得部２１００は、これらのシステムによって提供される災害情報を取得する。なお、災害情報取得部２１００は、これらのシステムによって提供される情報を適宜加工することで、前述した種々の災害情報を生成してもよい。
【０１２９】
＜災害情報を利用した避難車両情報の生成＞
災害情報を利用して避難車両情報を生成する場合、情報処理装置２０００は避難車両情報を生成する機能構成部を有する。図２１は、災害情報を利用して避難車両情報を生成する機能を有する実施形態２の情報処理装置２０００を例示するブロック図である。図２１の情報処理装置２０００は、避難車両情報生成部２１２０を有する。避難車両情報生成部２１２０は、災害情報を利用して避難車両情報を生成する。避難車両情報取得部２０６０は、避難車両情報生成部２１２０によって生成された避難車両情報を取得する。
【０１３０】
避難車両情報生成部２１２０は、例えば正規分布などの確率分布モデルを利用して、避難車両情報を生成する。ここで、避難車両情報の生成に利用する確率分布モデルは予め定められているものとする。避難車両情報生成部２１２０は、災害情報を用いて、確率分布を決定するためのパラメータを決定する。具体的には、避難車両情報生成部２１２０は、避難車両情報の生成対象である場所が、災害情報に示される災害によって受ける被害の程度を算出する。例えばこの被害の程度は、ハザードマップなどに示されている危険度である。そして、渋滞予測情報生成部２０８０は、災害情報に示される災害によって受ける被害の程度が大きいほど分布のピークが早い時間になるように、確率分布のパラメータを決定する。そして、決定した確率分布を表す避難場所情報を生成する。
【０１３１】
＜災害情報を利用した渋滞予測情報の生成＞
渋滞予測情報生成部２０８０は、渋滞予測情報の生成に、避難車両情報生成部２１２０によって生成された避難車両情報を用いる。また渋滞予測情報生成部２０８０は、地図情報に示されるリンク５０に、取得した通行規制に関する情報を適用する。例えば、或る区間が通行止めになっていることを示す災害情報を取得した場合、渋滞予測情報生成部２０８０は、その区間に対応する１つ又は複数のリンク５０を、出発予定場所２０と避難場所３０とを結ぶリンク５０から除外して、交通シミュレーションを実行する。また例えば、或る区間の車線数が減少していることを示す災害情報を取得した場合、渋滞予測情報生成部２０８０は、その区間に対応する１つ又は複数のリンク５０に含まれる車線数を減少させて交通シミュレーションを行う。さらに渋滞予測情報生成部２０８０は、その区間に対応する１つ又は複数のリンク５０の容量を減少後の車線数を用いて算出し、その値を用いて各リンク５０の混雑度合いを算出する。
【０１３２】
渋滞予測情報生成部２０８０は、地図情報に示される各リンク５０に通行規制に関する情報を適用した後、避難車両情報生成部２１２０によって生成された避難車両情報を用い、実施形態１の渋滞予測情報生成部２０８０と同様の方法で、渋滞予測情報を生成する。こうすることで、災害情報を考慮した渋滞予測情報が生成される。ただし、渋滞予測情報生成部２０８０は、避難車両情報生成部２１２０によって生成された避難車両情報の利用、及び地図情報に対する通行規制の情報の適用のいずれか一方のみを行ってもよい。
【０１３３】
渋滞予測情報生成部２０８０によって生成された渋滞予測情報は、例えば出力部２０９０によって出力される。
【０１３４】
なお、渋滞予測情報生成部２０８０は、前述した道路状況の推測に利用できる災害情報を利用して通行規制の情報を生成し、その通行規制の情報をリンク５０に適用してもよい。例えば、渋滞予測情報生成部２０８０は、災害情報によって示されている災害によって大きな被害を受ける道路に対応するリンク５０を通行止めとして扱う。
【０１３５】
＜ハードウエア構成＞
実施形態２の情報処理装置２０００は、実施形態１と同様に計算機１０００を用いて実現される（図３参照）。本実施形態において、前述したストレージ１０８０に記憶される各プログラムモジュールには、本実施形態で説明した各機能を実現するプログラムがさらに含まれる。
【０１３６】
＜作用・効果＞
本実施形態の情報処理装置２０００によれば、災害情報を利用して渋滞予測情報が生成される。こうすることで、災害に関する情報を考慮して渋滞予測情報が生成されるため、出発予定場所から避難場所への経路の混雑度合いをより正確に予測することができる。
【０１３７】
［実施形態３］
図２２は、実施形態３の情報処理装置２０００を例示するブロック図である。以下で説明する点を除き、実施形態３の情報処理装置２０００は、実施形態１又は実施形態２の情報処理装置２０００と同様の機能を有する。
【０１３８】
実施形態３の情報処理装置２０００は、予測所要時間算出部２１４０を有する。予測所要時間算出部２１４０は、渋滞予測情報に対応する避難経路について、その避難経路を通って出発予定場所から避難場所へ到達するために要する時間の予測値（以下、予測所要時間）を算出する。渋滞予測情報に対応する避難経路とは、渋滞予測情報における出発予定場所と避難場所とを結ぶ経路のうちの１つである。避難経路の決定方法は後述する。
【０１３９】
出発予定場所と避難場所とを結ぶ各リンク５０の混雑度合いに基づいて予測所要時間を算出する方法には、カーナビゲーションシステムなどで利用されている「出発地と目的地とを結ぶ道路の混雑度合いに基づいて、出発地から目的地へ到達するために要する所要時間を算出する」という技術を利用することができる。例えば渋滞予測情報生成部２０８０は、次の方法で予測所要時間を算出する。
【０１４０】
まず渋滞予測情報生成部２０８０は、渋滞予測情報に示される情報（出発予定場所と避難場所とを結ぶ各リンク５０の混雑度合い）、各リンク５０によって表される道路の長さ、及び各リンク５０によって表される道路の制限速度に基づいて、各リンク５０を通過するために要する所要時間を算出する。渋滞予測情報生成部２０８０は、所要時間の合計が最小になるように、出発予定場所と避難場所とを結ぶリンク５０の順列を決定する。この決定は、例えば最短経路問題を解くアルゴリズム（ダイクストラ法など）を利用することで行うことができる。そして渋滞予測情報生成部２０８０は、決定した順列で表される経路を避難経路として決定する。さらに渋滞予測情報生成部２０８０は、その避難経路を構成する各リンク５０を通過するために要する所要時間の合計を予測所要時間とする。
【０１４１】
＜避難経路及び予測所要時間の出力＞
情報処理装置２０００は、出発予定場所から避難場所への経路である避難経路と、その避難経路について算出した予測所要時間との組み合わせを、情報処理装置２０００のユーザへ出力する。この出力は、出力部２０９０によって行われる。図２３は、出力部２０９０によって出力される情報がユーザ端末６０によって表示される様子を例示する図である。図１７（ｂ）と同様に、図２３のリンク５０には、混雑度合いを表す色が付されている。これに加え、図２３では、避難経路が矢印で示されている。また、避難経路に含まれないリンク５０は、点線で示されている。さらに、この避難経路を利用する場合の予測所要時間が２８分であることが表示されている。
【０１４２】
図２３の表示を見たユーザは、避難場所へ移動するための好適な経路を把握することができる。さらにユーザは、その好適な経路を通って避難場所まで移動するために要する予測時間を把握することができる。
【０１４３】
なお、図２３に示されているグラフィカルな表示を生成する方法は、実施形態１において予測所要時間のグラフィカルな表示を生成する方法と同様である。
【０１４４】
＜ハードウエア構成例＞
実施形態３の情報処理装置２０００は、実施形態１と同様に計算機１０００を用いて実現される（図３参照）。本実施形態において、前述したストレージ１０８０に記憶される各プログラムモジュールには、本実施形態で説明した各機能を実現するプログラムがさらに含まれる。
【０１４５】
＜作用・効果＞
本実施形態の情報処理装置２０００によれば、渋滞予測情報に基づいて、出発予定場所から避難場所への移動に要する時間の予測値（予測所要時間）が算出される。またその際、予測所要時間に基づいて、出発予定場所から避難場所への好適な経路が決定される。そして、予測所要時間の算出や好適な経路の決定に利用される渋滞予測情報は、避難を開始する人の車両が道路へ流入することを考慮して生成されている。よって、情報処理装置２０００のユーザは、避難場所へどのように移動することが好適であるかや、避難場所への移動にどの程度の時間を要するかなどを、正確に把握することができる。
【０１４６】
［実施形態４］
図２４は、実施形態４の情報処理装置２０００を例示するブロック図である。下記で説明する点を除き、実施形態４の情報処理装置２０００は、実施形態３の情報処理装置２０００と同様の機能を有する。
【０１４７】
実施形態４の情報処理装置２０００は、要望情報取得部２１８０、避難場所情報取得部２２００、及び避難場所情報決定部２２２０を有する。要望情報取得部２１８０は要望情報を取得する。要望情報は、情報処理装置２０００のユーザの要望を示す。この要望は、避難場所に関する要望である。ユーザの要望についての説明は後述する。
【０１４８】
避難場所情報取得部２２００は、複数の避難場所それぞれについて、避難場所情報を取得する。避難場所情報は、避難場所の属性を示す。避難場所の属性についての説明は後述する。
【０１４９】
実施形態４の情報処理装置２０００では、上記複数の避難場所それぞれについて予測所要時間が算出される。そのため地図情報には、出発予定場所と各避難場所とを結ぶ道路についての情報が含まれる。また渋滞予測情報生成部２０８０は、各避難場所について渋滞予測情報を生成する。そして、予測所要時間算出部２１４０は、各避難場所について予測所要時間を算出する。
【０１５０】
避難場所情報決定部２２２０は、各避難場所への避難経路についての予測所要時間、避難場所情報、及び要望情報に基づいて、ユーザに提供する避難場所情報を決定する。
【０１５１】
＜処理の流れ＞
図２５は、実施形態４の情報処理装置２０００によって実行される処理の流れを例示するフローチャートである。要望情報取得部２１８０は要望情報を取得する（Ｓ５０２）。避難場所情報取得部２２００は、複数の避難場所それぞれについて、避難場所情報を取得する（Ｓ５０４）。渋滞予測情報生成部２０８０は、複数の避難場所それぞれについて渋滞予測情報を生成する（Ｓ５０６）。渋滞予測情報の生成方法は、前述した通りである。予測所要時間算出部２１４０は、複数の避難場所それぞれについて、予測所要時間を算出する（Ｓ５０８）。予測所要時間の算出方法は、前述した通りである。避難場所情報決定部２２２０は、各避難場所への経路についての予測所要時間、避難場所情報、及び要望情報に基づいて、ユーザに提供する避難場所情報を決定する（Ｓ５１０）。
【０１５２】
＜要望情報の取得：Ｓ５０２＞
要望情報によって示されるユーザの要望は、避難者の人数（例えば、ユーザを含めた家族の人数）、妊娠している人の有無、乳幼児の有無やその人数、高齢者の有無やその人数、又はペットの有無やその数、物資（食料、飲料、及び生活用品など）の量、医療の提供状況、ライフライン（電気、ガス、水道、又は電話など）の状況、及び外国語対応の可否などが含まれる。なお、外国語対応が可能とは、外国語で会話をできるスタッフがいたり、外国語の案内表示が設けられていたりすることを表す。
【０１５３】
図２６は、要望情報を入力する画面を例示する図である。画面９０は、要望情報を入力するための画面である。画面９０は、ユーザ端末６０に表示される。要望情報６００はユーザの要望の一覧を表すものであり、項目６０２、要望６０４、及び優先度６０６という列を有する。項目６０２は、要望の種類を表す。要望６０４は、項目６０２に示される項目についてのユーザの要望である。ユーザが必要であると考える項目を選択すると、その項目の要望６０４に「要」というマークが表示される。また、避難者の人数や妊婦などの項目については、ユーザが人数を入力する。また外国語対応については、対応が必要な言語を入力する。優先度６０６は、項目６０２の優先度を表す。優先度６０６は、優先度を３段階のランクで示しており、チェックマークの数が多い項目ほど優先度が高いことを示す。優先度の利用方法については後述する。
【０１５４】
要望情報取得部２１８０が要望情報を取得する方法は様々である。例えば要望情報取得部２１８０は、ユーザ端末６０から要望情報を取得する。ユーザは、情報処理装置２０００を利用する際にユーザ端末６０へ要望情報を入力してもよいし、予めユーザ端末６０に要望情報を入力しておいてもよい。後者の場合、例えば要望情報をユーザ端末６０に記憶しておき、ユーザ端末６０上で動作するアプリケーション８０が、災害が発生したことの通知又は災害の発生が予測されたことの通知を受信したことに応じて、要望情報を情報処理装置２０００へ送信する。また例えば、前述したように予め情報処理装置２０００の利用登録をしておく際に、要望情報を登録しておいてもよい。
【０１５５】
＜避難場所情報の取得：Ｓ５０４＞
本実施形態の避難場所情報は、避難場所の名称や位置情報に加え、避難場所の決定に利用できる情報を含む。例えば避難場所情報には、受け入れ可能な避難者の人数、現在の避難者の数、妊娠している人を受け入れることができるかどうか、乳幼児を受け入れることができるかどうか及び受け入れ可能な乳幼児の人数、高齢者を受け入れることができるかどうか及び受け入れ可能な高齢者の人数、ペットを受け入れることができるかどうか及び受け入れ可能なペットの数、物資の量、医療の提供状況、ライフラインの状況、並びに外国語対応の可否などに関する情報が含まれる。
【０１５６】
避難場所情報は、例えば地方自治体などによって提供される情報であり、前述した避難場所情報記憶部に記憶されている。避難場所情報取得部２２００は、避難場所情報記憶部にアクセスすることで、避難場所情報を取得する。
【０１５７】
＜提供する避難場所情報の決定：Ｓ５１０＞
避難場所情報決定部２２２０は、ユーザに提供する避難場所情報を決定する。ユーザにとって好適な避難場所は、ユーザにとって必要な環境が揃っている避難場所である。そこで避難場所情報決定部２２２０は、各避難場所が要望情報に示されるユーザの要望に合致するか否かに応じて、ユーザに提供する避難場所情報を決定する。具体的には、避難場所情報決定部２２２０は、避難場所に示される種々の属性が、要望情報の要望に合致するか否かのマッチングを行う。例えば、或る避難場所の受け入れ可能人数が要望情報に示される避難者の人数よりも多い場合、この避難場所は、避難者の人数に関するユーザの要望と合致する。一方、或る避難場所でペットの受け入れができず、ユーザがペットの受け入れを要望している場合、この避難所はペットの受け入れに関してこのユーザの要望と合致しない。
【０１５８】
避難場所情報決定部２２２０は、上記のマッチングによって、ユーザに提供する避難場所情報を決定する。以下、その決定方法をいくつか例示する。
【０１５９】
＜＜決定方法１＞＞
避難場所情報決定部２２２０は、ユーザの全ての要望に合致する避難場所情報を、ユーザに提供する避難場所情報に決定する。ここで、ユーザの全ての要望に合致する避難場所が複数ある場合、避難場所情報決定部２２２０は、予定所要時間が短い避難場所の優先順位を高くする。そして、例えば避難場所情報決定部２２２０は、優先順位が最も高い避難場所（ユーザの要望を全て満たす避難場所の中で、予定所要時間が最も短い避難場所）に関する避難場所情報を、ユーザに提供する避難場所情報として決定する。また例えば、避難場所情報決定部２２２０は、優先順位が所定の順位以上である全ての避難場所それぞれの避難場所情報を、ユーザに提供する避難場所情報として決定する。
【０１６０】
＜＜決定方法２＞＞
避難場所情報決定部２２２０は、上述したユーザの要望との合致度合いに応じて、避難場所にポイントを付与する。そして避難場所情報決定部２２２０は、そのポイントの大きさに応じて、ユーザに提供する避難場所情報を決定する。
【０１６１】
例えば避難場所情報決定部２２２０は、避難場所情報に示される各属性について、ユーザの要望と合致する（ユーザの要望を満たす）場合には所定のプラスのポイントを与え、ユーザの要望と合致しない（ユーザの要望を満たさない）場合には所定のマイナスのポイントを与える。そして避難場所情報決定部２２２０は、これらのポイントを合算することで、避難場所のポイントを算出する。
【０１６２】
避難場所情報決定部２２２０は、上記ポイントに基づいて、ユーザに提供する避難者情報を決定する。例えば避難場所情報決定部２２２０は、上記ポイントが最も大きい避難者情報を、ユーザに提供する避難場所情報として決定する。また例えば、避難場所情報決定部２２２０は、上記ポイントが大きい順に避難場所情報をソートした際に所定の順位以上となる各避難場所情報を、ユーザに提供する避難場所情報として決定する。
【０１６３】
ここで、要望情報に示される要望には、優先度が指定されていてもよい。この優先度は、例えば図２６の優先度６０６に示されている。優先度が指定される場合、避難場所情報決定部２２２０は、例えば避難場所情報の各属性について算出する上記ポイントに、優先度に応じた係数を乗算する。こうすることで、指定された優先度を加味して避難場所情報のポイントが算出される。なお、優先度の指定は、例えば要望情報の入力の際、要望と併せてユーザによって入力される。
【０１６４】
＜＜決定方法３＞＞
避難場所情報決定部２２２０は、ユーザの要望に応じて算出した上記ポイント、及び予定所要時間に応じて、ユーザに提供する避難場所情報を決定する。例えば避難場所情報決定部２２２０は、予定所要時間が所定の時間以内であり、なおかつポイントが所定の値以上である避難場所情報を、ユーザに提供する避難場所情報として決定する。
【０１６５】
また例えば、避難場所情報決定部２２２０は、予定所要時間が所定の時間以内である避難場所情報を抽出し、抽出した避難場所情報をポイントの高い順にソートする。そして避難場所情報決定部２２２０は、ソートした避難場所情報のうち、順位が所定の値以上である避難場所情報を、ユーザに提供する避難場所情報として決定する。
【０１６６】
また例えば、避難場所情報決定部２２２０は、ポイントが所定の値以上である避難場所情報を抽出し、抽出した避難場所情報を予定所要時間の短い順にソートする。そして避難場所情報決定部２２２０は、ソートした避難場所情報のうち、順位が所定の値以上である避難場所情報を、ユーザに提供する避難場所情報として決定する。
【０１６７】
ここで、上述した種々の所定の値は、避難場所情報決定部２２２０に予め設定されていてもよいし、避難場所情報決定部２２２０からアクセス可能な記憶装置に記憶されていてもよい。
【０１６８】
＜避難場所情報の出力＞
ユーザに提供することが決定された避難場所情報は、出力部２０９０によって出力される。具体的には、出力部２０９０は、上記決定した避難場所情報をユーザ端末６０へ送信する。ユーザ端末６０は、受信した避難場所情報を出力する。例えばユーザ端末６０は、ディスプレイ装置に避難場所情報を表示させる。なお、実施形態１でも説明した通り、出力部２０９０は、グラフィカル表示を生成してユーザ端末６０へ送信してもよいし、グラフィカル表示の生成に利用できる情報（例えばテーブル形式の避難場所情報）を送信してもよい。
【０１６９】
図２７は、ユーザ端末６０によって表示される避難場所情報を例示する図である。画面１００は、ユーザ端末６０に表示される画面である。画面１００には、Ａ避難所の避難場所情報１０２が含まれている。避難場所情報１０２には、Ａ避難所がユーザの要望をどの程度満たすかが示されている。具体的には、外国語対応に対する要望を除き、全ての要望が満たされている。
【０１７０】
画面１００には、ボタン１０４がさらに表示されている。ユーザがボタン１０４を押すと、Ａ避難所までの経路及びその経路の混雑度合いを示す画面（例えば図２３の画面１１０）が表示される。
【０１７１】
ここで、上記決定した避難場所情報が複数ある場合、避難場所情報取得部２２００は、避難場所情報の優先順位を決定してもよい。例えば避難場所情報取得部２２００は、予定所要時間の短い避難場所の避難場所情報ほど、優先順位を高くする。また例えば避難場所情報取得部２２００は、上記算出したポイントが高い避難場所情報ほど、優先順位を高くする。
【０１７２】
図２８は、ユーザ端末６０に複数の避難場所情報が提供される様子を例示する図である。画面１２０は、ユーザ端末６０に表示される画面である。画面１２０には、避難場所情報が提供される避難場所の一覧が示されている。ユーザがこの一覧から１つの避難場所を選択すると、その避難場所の避難場所情報を示す画面（例えば図２７の画面１００）が表示される。
【０１７３】
＜ハードウエア構成＞
実施形態４の情報処理装置２０００は、実施形態１と同様に計算機１０００を用いて実現される（図３参照）。本実施形態において、ストレージ１０８０に記憶される各プログラムモジュールには、本実施形態で説明した各機能を実現するプログラムが含まれる。
【０１７４】
＜作用・効果＞
本実施形態の情報処理装置２０００によれば、ユーザの要望に応じて１つ以上の避難場所が決定され、決定された避難場所に関する情報がユーザに提供される。またさらに、避難場所は、その避難場所までの移動に要する時間も考慮して決定される。こうすることで、ユーザは、要望をできる限り満たしており、なおかつ短い時間で移動できる避難場所を把握することができる。よってユーザは、要望に合った避難場所へ効率的に避難することができる。
【０１７５】
以下、参考形態の例を付記する。
１．  出発予定場所及び避難場所の位置情報を取得する位置情報取得手段と、
前記出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得手段と、
複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得手段と、
前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成手段と、
を有する情報処理装置。
２．  前記地図情報は、前記出発予定場所と前記避難場所とを結ぶ道路を複数のリンクで表し、
前記避難車両情報は、避難を開始して前記複数のリンクのいずれかへ流入する車両の数の予測を示し、
前記渋滞予測情報生成手段は、前記避難車両情報を用いて各前記リンクに存在する車両の数の変化を予測することで、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いを予測する、１．に記載の情報処理装置。
３．  避難場所への避難を開始する予定の時点である出発予定時点を取得する出発予定時点取得手段を有し、
前記渋滞予測情報生成手段は、前記出発予定時点に前記出発予定場所を出発して前記避難場所へ移動する場合についての前記渋滞予測情報を生成する、１．又は２．に記載の情報処理装置。
４．  発生した災害又は発生が予測された災害に関する災害情報を取得する災害情報取得手段と、
前記災害情報を用いて災害発生後の複数の時点それぞれにおいて避難を開始する人の数を予測することで、前記避難車両情報を生成する避難車両情報生成手段と、を有する１．乃至３．いずれか一つに記載の情報処理装置。
５．  前記渋滞予測情報に基づいて、その渋滞予測情報に対応する道路を通って前記避難場所へ到達するために要する時間の予測値である予測所要時間を算出する予測所要時間算出手段を有する１．乃至４．いずれか一つに記載の情報処理装置。
６．  前記渋滞予測情報生成手段は、前記出発予定場所から前記避難場所への複数の経路それぞれについて渋滞予測情報を生成し、
前記予測所要時間算出手段は、前記複数の経路のうち、前記出発予定場所から前記避難場所までの移動に要する時間が最小となる経路を、前記出発予定場所から前記避難場所への避難経路に決定する、５．に記載の情報処理装置。
７．  前記地図情報には、出発予定場所から複数の避難場所それぞれへの経路が含まれ、
前記渋滞予測情報生成手段は、複数の避難場所それぞれについて前記渋滞予測情報を生成し、
前記予測所要時間算出手段は、複数の避難場所それぞれについて前記予測所要時間を算出し、
ユーザの要望を示す要望情報を取得する要望情報取得手段と、
避難場所の属性を示す避難場所情報を取得する避難場所情報取得手段と、
複数の避難場所それぞれについての予測所要時間、複数の避難場所それぞれの属性、及び前記ユーザの要望に基づいて、前記ユーザに提供する避難場所情報を決定する避難場所情報決定手段と、を有する５．又は６．に記載の情報処理装置。
８．  発生した災害又は発生が予測される災害に関する災害情報を取得する災害情報取得手段と、
出発予定場所の位置情報を取得する位置情報取得手段と、
前記災害情報及び前記出発予定場所に基づいて、前記出発予定場所と避難場所との間の経路の混雑度合いを示す情報を出力する出力手段と、
を有する情報処理装置。
９．  コンピュータによって実行される制御方法であって、
出発予定場所及び避難場所の位置情報を取得する位置情報取得ステップと、
前記出発予定場所と前記避難場所とを結ぶ道路が含まれる地図情報を取得する地図情報取得ステップと、
複数の時点それぞれについて、複数の場所それぞれから避難を開始する車両の数の予測を表す避難車両情報を取得する避難車両情報取得ステップと、
前記地図情報及び前記避難車両情報を用いて、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いの予測を示す渋滞予測情報を生成する渋滞予測情報生成ステップと、
を有する制御方法。
１０．  前記地図情報は、前記出発予定場所と前記避難場所とを結ぶ道路を複数のリンクで表し、
前記避難車両情報は、避難を開始して前記複数のリンクのいずれかへ流入する車両の数の予測を示し、
前記渋滞予測情報生成ステップにおいて、前記避難車両情報を用いて各前記リンクに存在する車両の数の変化を予測することで、前記出発予定場所と前記避難場所とを結ぶ道路の混雑度合いを予測する、９．に記載の制御方法。
１１．  避難場所への避難を開始する予定の時点である出発予定時点を取得する出発予定時点取得ステップを有し、
前記渋滞予測情報生成ステップにおいて、前記出発予定時点に前記出発予定場所を出発して前記避難場所へ移動する場合についての前記渋滞予測情報を生成する、９．又は１０．に記載の制御方法。
１２．  発生した災害又は発生が予測された災害に関する災害情報を取得する災害情報取得ステップと、
前記災害情報を用いて災害発生後の複数の時点それぞれにおいて避難を開始する人の数を予測することで、前記避難車両情報を生成する避難車両情報生成ステップと、を有する９．乃至１１．いずれか一つに記載の制御方法。
１３．  前記渋滞予測情報に基づいて、その渋滞予測情報に対応する道路を通って前記避難場所へ到達するために要する時間の予測値である予測所要時間を算出する予測所要時間算出ステップを有する９．乃至１２．いずれか一つに記載の制御方法。
１４．  前記渋滞予測情報生成ステップにおいて、前記出発予定場所から前記避難場所への複数の経路それぞれについて渋滞予測情報を生成し、
前記予測所要時間算出ステップにおいて、前記複数の経路のうち、前記出発予定場所から前記避難場所までの移動に要する時間が最小となる経路を、前記出発予定場所から前記避難場所への避難経路に決定する、１３．に記載の制御方法。
１５．  前記地図情報には、出発予定場所から複数の避難場所それぞれへの経路が含まれ、
前記渋滞予測情報生成ステップにおいて、複数の避難場所それぞれについて前記渋滞予測情報を生成し、
前記予測所要時間算出ステップにおいて、複数の避難場所それぞれについて前記予測所要時間を算出し、
ユーザの要望を示す要望情報を取得する要望情報取得ステップと、
避難場所の属性を示す避難場所情報を取得する避難場所情報取得ステップと、
複数の避難場所それぞれについての予測所要時間、複数の避難場所それぞれの属性、及び前記ユーザの要望に基づいて、前記ユーザに提供する避難場所情報を決定する避難場所情報決定ステップと、を有する１３．又は１４．に記載の制御方法。
１６．  ９．乃至１５．いずれか一つに記載の制御方法の各ステップをコンピュータに実行させるプログラム。
【符号の説明】
【０１７６】
１０  道路
２０  出発予定場所
３０  避難場所
４０  ノード
４２  領域
５０  リンク
６０  ユーザ端末
６２  実行ボタン
７０  画面
７２  避難場所候補リスト
８０  アプリケーション
９０  画面
１００  画面
１０２  避難場所情報
１０４  ボタン
１１０  画面
１２０  画面
２００  災害情報
２０２  種類
２０４  道路名
２０６  起点
２０８  終点
３００  災害情報
３０２  種類
３０４  規模
３０６  発生時刻
３０８  発生場所
４００  避難車両情報
４０２  場所ＩＤ
４０４  経過時間
４０６  車両数
５００  渋滞予測情報
５０２  リンクＩＤ
５０４  混雑度
６００  要望情報
６０２  項目
６０４  要望
６０６  優先度
１０００  計算機
１０２０  バス
１０４０  プロセッサ
１０６０  メモリ
１０８０  ストレージ
１１００  入出力インタフェース
１１２０  ネットワークインタフェース
２０００  情報処理装置
２０２０  位置情報取得部
２０４０  地図情報取得部
２０６０  避難車両情報取得部
２０８０  渋滞予測情報生成部
２０９０  出力部
２１００  災害情報取得部
２１２０  避難車両情報生成部
２１４０  予測所要時間算出部
２１８０  要望情報取得部
２２００  避難場所情報取得部
２２２０  避難場所情報決定部
【図１】
2018005264.tif 000006
【図２】
2018005264.tif 000007
【図３】
2018005264.tif 000008
【図４】
2018005264.tif 000009
【図５】
2018005264.tif 000010
【図６】
2018005264.tif 000011
【図７】
2018005264.tif 000012
【図８】
2018005264.tif 000013
【図９】
2018005264.tif 000014
【図１０】
2018005264.tif 000015
【図１１】
2018005264.tif 000016
【図１２】
2018005264.tif 000017
【図１３】
2018005264.tif 000018
【図１４】
2018005264.tif 000019
【図１５】
2018005264.tif 000020
【図１６】
2018005264.tif 000021
【図１７】
2018005264.tif 000022
【図１８】
2018005264.tif 000023
【図１９】
2018005264.tif 000024
【図２０】
2018005264.tif 000025
【図２１】
2018005264.tif 000026
【図２２】
2018005264.tif 000027
【図２３】
2018005264.tif 000028
【図２４】
2018005264.tif 000029
【図２５】
2018005264.tif 000030
【図２６】
2018005264.tif 000031
【図２７】
2018005264.tif 000032
【図２８】
2018005264.tif 000033