(57)【要約】【課題】災害発生後の道路情報提供に要する時間を短縮する技術の提供。【解決手段】車両の走行履歴を取得する走行履歴取得部と、災害関連施設を囲む通行可能な道路である第一道路を前記走行履歴に基づいて特定する第一特定部と、前記第一道路により囲まれたエリア内において通行可能な道路である第二道路を前記走行履歴に基づいて特定する第二特定部と、前記第二道路を前記災害関連施設とともに表示させる表示制御部と、を備える道路情報提供システムを構成する。【選択図】図１
2018146474.tif 000002
【特許請求の範囲】
【請求項１】
車両の走行履歴を取得する走行履歴取得部と、
災害関連施設を囲む通行可能な道路である第一道路を前記走行履歴に基づいて特定する第一特定部と、
前記第一道路により囲まれたエリア内において通行可能な道路である第二道路を前記走行履歴に基づいて特定する第二特定部と、
前記第二道路を前記災害関連施設とともに表示させる表示制御部と、
を備える道路情報提供システム。
【請求項２】
前記第一道路は、既定レベルより大きな規模の道路であり、
前記第二道路は、前記既定レベル以下の規模の道路を含む、
請求項１に記載の道路情報提供システム。
【請求項３】
前記災害関連施設は、被災エリア内に位置する施設であり、
前記第一道路は、通行可能な道路によって前記被災エリアの外部に接続されている、
請求項１または請求項２に記載の道路情報提供システム。
【請求項４】
前記第二道路は、前記災害関連施設から前記第一道路まで到達可能な道路である、
請求項１〜請求項３のいずれかに記載の道路情報提供システム。
【請求項５】
災害関連施設を囲む通行可能な道路である第一道路により囲まれたエリア内において、通行可能な道路である第二道路を、前記災害関連施設とともに表示する道路情報表示部を備えるナビゲーションシステム。
【請求項６】
コンピュータを、
車両の走行履歴を取得する走行履歴取得部、
災害関連施設を囲む通行可能な道路である第一道路を前記走行履歴に基づいて特定する第一特定部、
前記第一道路により囲まれたエリア内において通行可能な道路である第二道路を前記走行履歴に基づいて特定する第二特定部、
前記第二道路を前記災害関連施設とともに表示させる表示制御部、
として機能させる道路情報提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路情報提供システム、ナビゲーションシステム、道路情報提供プログラムに関する。
【背景技術】
【０００２】
従来、災害発生後の通行可能な道路区間の情報を提供するサービスが知られている。特許文献１には、道路の復旧状況を取得し、復旧状況に応じた経路案内を行うシステムについて記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１７６５０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１には、災害が発生すると災害発生地域の全道路を対象に、復旧状況の取得や経路探索が行われることが記載されている。しかし、災害発生時に特定の施設に到達するための道路の情報を案内することを目的とする場合、従来の構成では情報を収集し案内するための処理時間を短縮することが困難であった。
本発明は、上記課題にかんがみてなされたもので、災害発生後の道路情報提供に要する時間を短縮する技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、道路情報提供システムは、車両の走行履歴を取得する走行履歴取得部と、災害関連施設を囲む通行可能な道路である第一道路を走行履歴に基づいて特定する第一特定部と、第一道路により囲まれたエリア内において通行可能な道路である第二道路を走行履歴に基づいて特定する第二特定部と、第二道路を災害関連施設とともに表示する表示制御部と、を備える。
【０００６】
さらに、上記の目的を達成するため、道路情報提供プログラムは、コンピュータを、車両の走行履歴を取得する走行履歴取得部、災害関連施設を囲む通行可能な道路である第一道路を走行履歴に基づいて特定する第一特定部、第一道路により囲まれたエリア内において通行可能な道路である第二道路を走行履歴に基づいて特定する第二特定部、第二道路を災害関連施設とともに表示する表示制御部、として機能させる。
【０００７】
すなわち、道路情報提供システム、プログラムでは、災害関連施設を通行可能な道路で囲む道路を特定し、当該道路で囲まれたエリア内において通行可能な道路を特定し表示する構成である。そのため、当該エリアの外についても通行可能な道路を特定し表示する構成と比較すると処理量を低減し、処理時間を短縮することが可能である。その結果、災害発生後の道路情報提供に要する時間を短縮することができる。
【図面の簡単な説明】
【０００８】
【図１】道路情報システムの構成を示すブロック図。
【図２】図２Ａは道路情報更新処理を示すフローチャート、図２Ｂは道路情報表示処理を示すフローチャート、図２Ｃは道路情報送信処理を示すフローチャート。
【図３】図３Ａは通行可否判定処理を示すフローチャート、図３Ｂは第一道路候補抽出処理を示すフローチャート、図３Ｃは第二道路候補抽出処理を示すフローチャート、図３Ｄは第二道路特定処理を示すフローチャート。
【図４】被災エリアおよびその周辺のリンクを示す図。
【図５】第一道路で囲まれたエリアおよびその周辺の細街路を含むリンクを示す図。
【図６】被災エリアの道路情報の表示例を示す図。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）道路情報システムの構成：
（２）道路情報更新処理：
（３）道路情報表示処理と道路情報送信処理：
（４）他の実施形態：
【００１０】
（１）道路情報システムの構成：
図１は、本発明にかかる道路情報システム１００の構成を示すブロック図である。道路情報システム１００は、道路情報提供システム１０とナビゲーションシステム５０を備えている。道路情報提供システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０、通信部４０を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとして道路情報提供プログラム２１を実行可能である。通信部４０は、通信回線を介して被災情報提供サーバ３００、車両２００、ナビゲーションシステム５０と通信を行う回路を備えている。制御部２０は、道路情報提供プログラム２１の処理によって被災情報提供サーバ３００、車両２００、ナビゲーションシステム５０と通信を行うことが可能である。
【００１１】
記録媒体３０には、予め地図情報３０ａが記録されている。また記録媒体３０には、走行履歴情報３０ｂが記録される。地図情報３０ａは、道路上に設定されたノードの位置等を示すノードデータ、ノード間の道路の形状を特定するための形状補間点データ、ノード同士の連結を示すリンクデータ、道路やその周辺に存在する施設の位置や属性等を示す施設データ等が含まれている。リンクデータには、当該リンクデータが示す道路区間の道路種別を示す情報が含まれている。本実施形態において道路種別は、道路の規模を示しており、例えば細街路は最も小規模の道路に分類される。
【００１２】
走行履歴情報３０ｂは、道路情報提供システム１０と協働し得る複数の車両２００から取得した走行履歴に基づいて制御部２０によって生成される情報である。後述する走行履歴取得部２１ａの処理により制御部２０は、車両２００から通信部４０を介して走行履歴を取得し、後述するように走行履歴に基づいて走行履歴情報３０ｂを生成し、記録媒体３０に記録する。車両２００から送信される走行履歴には、日時と車両２００の位置とが対応付けられた情報が含まれている。
【００１３】
道路情報提供プログラム２１は、災害発生後に通行可能な道路の情報を提供するために、走行履歴取得部２１ａと第一特定部２１ｂと第二特定部２１ｃと表示制御部２１ｄとを備えている。
【００１４】
走行履歴取得部２１ａは、複数の車両２００から任意のタイミングで送信される走行履歴を、通信部４０を介して取得し記録媒体３０に走行履歴情報３０ｂとして記録する機能を制御部２０に実現させるプログラムモジュールである。制御部２０は、車両２００から取得した走行履歴に基づいてリンクの通行実績の有無を判定し、走行履歴情報３０ｂとして記録媒体３０に、当該リンクのリンクＩＤと対応付けて通行実績の有無を記録する。
【００１５】
第一特定部２１ｂは、災害関連施設を囲む通行可能な道路である第一道路を走行履歴情報３０ｂに基づいて特定する機能を制御部２０に実現させるプログラムモジュールである。第一特定部２１ｂの処理により制御部２０は、通信部４０を介して被災情報提供サーバ３００から災害発生を示す情報を取得する。災害発生を示す情報には、災害の種類や災害の規模、被災エリアを示す情報等が含まれている。被災情報提供サーバ３００から災害発生を示す情報を取得すると、第一特定部２１ｂの処理により制御部２０は、走行履歴情報３０ｂにおける被災エリア内の全てのリンクを通行実績無しに初期化する。したがって初期化後に車両２００から取得した走行履歴によって災害発生後の走行履歴情報３０ｂが走行履歴取得部２１ａの処理によって生成される。
【００１６】
第一特定部２１ｂの処理により制御部２０は、被災エリア内に位置する災害関連施設の位置を地図情報３０ａから取得する。災害関連施設は、災害発生時に利用されることが予想される施設であり、例えば、避難所に指定された施設、役所、支援物資等を保管する倉庫等を想定してよい。制御部２０は、災害関連施設を、地図情報３０ａの施設データにおける属性を参照し特定する。
【００１７】
第一特定部２１ｂの処理により制御部２０は、被災エリア内に位置する各災害関連施設について、第一道路を特定する。本実施形態において、制御部２０は、道路種別が細街路より大きな規模の道路から、第一道路を特定する。本実施形態において道路種別における「既定レベル」は細街路に相当する。具体的にはまず制御部２０は、走行履歴情報３０ｂに基づいて、被災エリア内において、細街路より規模の大きなリンクを対象にして通行可能なリンクを特定する。そして制御部２０は、特定したリンクのうち注目する災害関連施設を囲むリンクであって通行可能なリンクによって被災エリアの外部に接続されているリンクを第一道路として特定する。
【００１８】
第二特定部２１ｃは、第一道路により囲まれたエリア内において通行可能な道路のうち、通行可能な道路である第二道路を走行履歴情報３０ｂに基づいて特定する機能を制御部２０に実現させるプログラムモジュールである。本実施形態においては、制御部２０は、エリア内において、細街路を含む全ての道路種別の道路において、第二道路を特定する。具体的にはまず制御部２０は、走行履歴情報３０ｂに基づいてエリア内において通行可能なリンクであって細街路を含む全ての道路種別のリンクのうち、災害関連施設から第一道路まで到達可能なリンクを第二道路として特定する。
【００１９】
表示制御部２１ｄは、特定された第二道路等を災害関連施設とともにナビゲーションシステム５０において表示させる機能を制御部２０に実現させるプログラムモジュールである。すなわちナビゲーションシステム５０から通信部４０を介して、災害発生後の被災エリアの道路情報の取得要求を取得すると、制御部２０は、災害関連施設のＩＤと、当該災害関連施設に対応する第一道路を構成するリンクのＩＤと、第一道路と被災エリアの外部とを接続する通行可能なリンクのＩＤと、当該災害関連施設に対応する第二道路を構成するリンクのＩＤとを、被災エリアの道路情報として、通信部４０を介してナビゲーションシステム５０に送信する。
【００２０】
本実施形態においては、ナビゲーションシステム５０は車両に搭載されており、図示しないＧＰＳ受信部等からの出力や地図情報７０ａを用いて自車両の位置を特定し、目的地までの経路案内を実施可能である。また、本実施形態のナビゲーションシステム５０は、災害発生後に被災エリアの道路情報を表示する機能を有している。
【００２１】
この機能を実現するため、ナビゲーションシステム５０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部６０、記録媒体７０、通信部８０、ユーザＩ／Ｆ部８１を備えており、記録媒体７０やＲＯＭに記憶されたプログラムを制御部６０で実行することができる。本実施形態においては、このプログラムとして道路情報表示プログラム６１を実行可能である。通信部８０は、通信回線を介して道路情報提供システム１０と通信を行う回路を備えている。制御部６０は、道路情報表示プログラム６１の処理によって道路情報提供システム１０と通信し様々な情報を授受することが可能である。
【００２２】
記録媒体７０には、予め地図情報７０ａが記録されている。地図情報７０ａは、地図情報３０ａと同様の構成を有している。ユーザＩ／Ｆ部８１は、利用者の指示を入力し、また利用者に各種の情報を提供するためのインタフェース部である。本実施形態においてユーザＩ／Ｆ部８１は、図示しないタッチパネル式のディスプレイからなる入力部を兼ねた表示部を備えている。制御部６０は、ユーザＩ／Ｆ部８１を制御して、任意の画像をディスプレイに表示させることができる。
【００２３】
道路情報表示プログラム６１は、災害発生後に通行可能な道路の情報を表示するために、道路情報表示部６１ａを備えている。道路情報表示部６１ａは、災害関連施設を囲む通行可能な道路である第一道路により囲まれたエリア内において、通行可能な道路である第二道路等を、災害関連施設とともに表示する機能を制御部６０に実現させるプログラムモジュールである。すなわち道路情報表示部６１ａの処理により制御部６０は、ユーザＩ／Ｆ部８１を介して利用者から被災エリアの道路情報の表示指示を受け付けると、通信部８０を介して道路情報提供システム１０に被災エリアの道路情報の取得要求を送信する。また制御部６０は、道路情報提供システム１０から当該取得要求に対する応答として被災エリアの道路情報を取得すると、ユーザＩ／Ｆ部８１のディスプレイにおいて当該道路情報に基づく道路地図を表示する。すなわち制御部６０は、被災エリアの地図上に、災害関連施設と、当該災害関連施設に対応する第一道路と、第一道路から被災エリア外の道路までを繋ぐ通行可能な道路と、第二道路とを、表示する。なお本実施形態においては、制御部２０は、被災エリア内のその他の道路を非表示とする。
【００２４】
（２）道路情報更新処理：
次に、制御部２０が実行する道路情報更新処理を、図２Ａおよび図３Ａ〜図３Ｄを参照しながら説明する。道路情報更新処理は、制御部２０が通信部４０を介して被災情報提供サーバ３００から災害発生を示す情報を取得した後、制御部２０が定期的に繰り返し実行する処理である。なお、被災情報提供サーバ３００から災害発生を示す情報を取得した場合、制御部２０は第一特定部２１ｂの処理により、走行履歴情報３０ｂにおける被災エリア内の全てのリンクを通行実績無しに初期化する。また、図２Ａに示す道路情報更新処理とは別に、制御部２０は走行履歴取得部２１ａの処理により、複数の車両２００から走行履歴を適宜取得し、走行履歴情報３０ｂとして記録媒体３０に記録する処理を実行する。
【００２５】
図２Ａの道路情報更新処理が開始されると、制御部２０は、通行可否判定処理（ステップＳ１０）、第一道路候補抽出処理（ステップＳ２０）、第二道路候補抽出処理（ステップＳ３０）、通行可否判定処理（ステップＳ４０）、第二道路特定処理（ステップＳ５０）を順に実行する。次に、各処理の内容を順に説明する。
【００２６】
図３ＡはステップＳ１０において実行される通行可否判定処理を示すフローチャートである。なお、図３Ａの処理は、後述するステップＳ４０においても実行される処理であるが、ステップＳ１０とステップＳ４０とでは、処理対象とするリンクの道路種別が異なる。ここでは、ステップＳ１０において第一特定部２１ｂの処理によって実行される通行可否判定処理について説明する。
【００２７】
通行可否判定処理が開始されると、制御部２０は、記録媒体３０に記録されている走行履歴情報３０ｂから判定対象リンクの通行実績の有無を示す情報を取得する（ステップＳ１００）。ステップＳ１０における判定対象リンクは、被災エリア内に位置するリンクであって道路種別が細街路より大きな規模のリンクである。ステップＳ１０は後述するステップＳ２０において第一道路の候補となるリンクを特定するための処理の前処理に相当する。したがって、ステップＳ１０の処理において被災エリア内に位置する全ての道路種別のリンクを判定対象リンクとする構成と比較すると、第一道路を特定するための処理量を低減することができ、処理時間も短縮することが可能である。
【００２８】
続いて制御部２０は、判定対象リンクのうち未判定リンクについて、ステップＳ１０５〜ステップＳ１２０の処理を実行する。制御部２０は未判定リンクである注目リンクについて、通行実績が有るか否かを判定し（ステップＳ１０５）、通行実績が有ると判定される場合、制御部２０は当該注目リンクの隣接リンクにも通行実績が有るか否かを判定する（ステップＳ１１０）。ステップＳ１１０では、注目リンクの両端にそれぞれ隣接するリンクのうち少なくとも一方の隣接リンクにおいて通行実績が有れば、注目リンクを、通行可能な連続するリンクのリンクグループ（ＬＧ）に追加する（ステップＳ１１５）。ステップＳ１０５においてＮ判定の場合、またはステップＳ１１０においてＮ判定の場合、制御部２０は注目リンクを通行不可と設定する（ステップＳ１２０）。
【００２９】
続いて制御部２０は、判定対象リンクの全てのリンクが判定済みであるか否かを判定し（ステップＳ１２５）、判定済みであると判定される場合、制御部２０は通行可否判定処理を終了する。ステップＳ１２５において判定済みであると判定されない場合、制御部２０はステップＳ１０５に戻り、未判定リンクのうちの次の注目リンクについてステップＳ１０５以降の処理を繰り返す。このように、通行可否判定処理では、少なくとも連続する２つのリンクにおいて通行実績がある場合に、当該リンクを含むリンクグループが設定される。互いに接続しないリンクグループは複数設定されうる。
【００３０】
図４は、被災エリアａ１およびその周辺のリンクを示す図である。図４において、被災エリアａ１内やその周辺に位置する実線は通行実績の有るリンク（道路種別が細街路よりも規模の大きなリンク）を示している。また図４において破線は、通行実績の無いリンク（道路種別が細街路よりも規模の大きなリンク）を示している。各リンクにはリンクを識別するための符号が付されている。図４に示す走行履歴情報３０ｂが記録媒体３０に記録されている場合、制御部２０は、ステップＳ１０での通行可否判定処理を実行することによって、Ｌ１２，Ｌ１３，Ｌ２３，Ｌ３５，Ｌ４２，Ｌ４１，Ｌ５３，Ｌ５４，Ｌ５２，Ｌ３９，Ｌ３８，Ｌ３７，Ｌ３３，Ｌ３０，Ｌ３１，Ｌ２２，Ｌ２９を含む第一リンクグループを設定する。また制御部２０は、Ｌ５，Ｌ１４を含む第二リンクグループを設定する。また制御部２０は、Ｌ８，Ｌ１９，Ｌ１８，Ｌ１７，Ｌ２５，Ｌ３６，Ｌ４７，Ｌ５７，Ｌ５８，Ｌ６０，Ｌ４９，Ｌ４５，Ｌ２６を含む第三リンクグループを設定する。
【００３１】
次に、図２Ａの道路情報更新処理のステップＳ２０において第一特定部２１ｂによって実行される第一道路候補抽出処理を、図３Ｂを参照しながら説明する。第一道路候補抽出処理では、図３Ａの通行可否判定処理で通行可能に設定されたリンクグループを対象にしてＳ２００〜Ｓ２１５の処理が行われる。制御部２０は、未判定のリンクグループのうち注目リンクグループについて、被災エリアの外部まで接続するか否かを判定する（ステップＳ２００）。すなわち制御部２０は、注目リンクグループに属する複数のリンクの中に被災エリアの外部に接続するリンクが含まれているか否かを判定する。
【００３２】
ステップＳ２００において接続すると判定される場合、制御部２０は当該リンクグループに属するリンクを第一道路の候補に設定する（ステップＳ２０５）。被災エリアの外部に接続可能なリンクグループのリンクを第一道路の候補とすることにより、被災エリアの外部からアクセス可能な道路を後述する道路情報表示処理にて利用者に提示することが可能である。ステップＳ２００において接続すると判定されない場合、制御部２０は当該リンクグループに属するリンクを第一道路の候補から除外する（ステップＳ２１０）。ステップＳ２０５またはステップＳ２１０を実行後、制御部２０は全てのリンクグループを判定済みか否か判定し（ステップＳ２１５）、判定済みと判定される場合、制御部２０は第一道路候補抽出処理を終了する。ステップＳ２１５において全てのリンクグループを判定済みと判定されない場合、制御部２０はステップＳ２００に戻り、未判定のリンクグループのうちの次のリンクグループを対象に上述の処理を繰り返す。
【００３３】
具体的には、上記の第一〜第三リンクグループがステップＳ１０実行後に設定されている場合、制御部２０は、ステップＳ２０の第一道路候補抽出処理を実行することにより、第一リンクグループと第三リンクグループを第一道路の候補に設定し、第二リンクグループを第一道路の候補から除外する。すなわち、第一リンクグループはＬ２９、Ｌ３８、Ｌ５４によって被災エリアａ１の外部に接続しているため、制御部２０は第一リンクグループに属するリンクを第一道路の候補に設定する。第三リンクグループは、Ｌ８によって被災エリアａ１外と接続しているため制御部２０は第三リンクグループに属するリンクを第一道路の候補として設定する。第二リンクグループは被災エリアａ１の外部に接続していないため、制御部２０は第二リンクグループに属するリンクを第一道路の候補から除外する。
【００３４】
次に、図２Ａの道路情報更新処理のステップＳ３０で実行される第二道路候補抽出処理を、図３Ｃを参照しながら説明する。第二道路候補抽出処理が開始されると、制御部２０は第一特定部２１ｂの処理により、被災エリア内の各災害関連施設について、当該災害関連施設を囲む道路である第一道路を、図３Ｂの第一道路候補抽出処理において第一道路の候補と設定されたリンクの中から特定する（ステップＳ３００）。具体的には例えば制御部２０は次のように第一道路を特定する。第一道路の候補に設定されたリンクは、いずれかのリンクグループに属している。制御部２０は、注目するリンクグループについて、当該リンクグループに属するリンクのうち、端でないリンク（両端のノードにおいて当該リンクグループの他のリンクと接続するリンク）をピックアップする。ピックアップされたリンクのうちの例えば災害関連施設に最も近いリンクを開始リンクとし、接続するリンクを順に辿った結果、開始リンクに再び接続した場合に、制御部２０は注目するリンクグループに、閉じた道路区間を構成するリンクが含まれていると判定する。そして制御部２０は、閉じた道路区間で囲まれたエリア内に災害関連施設が含まれている場合に、当該道路区間を構成するリンクを第一道路として特定する。なお、同一の災害関連施設について、当該災害関連施設を囲む閉じた道路区間が複数パターン存在する場合、本実施形態では制御部２０は、災害関連施設を最も小さく囲む道路区間を構成するリンクを第一道路として特定する。すなわち制御部２０は災害関連施設を囲むリンクの組み合わせのうち、エリアの面積が最小となる組み合わせのリンクを第一道路として特定する。
【００３５】
続いて制御部２０は第二特定部２１ｃの処理により、全ての災害関連施設について処理が終了するまでステップＳ３０５〜Ｓ３２５の処理を繰り返す。ステップＳ３０５〜Ｓ３２０の処理は、注目する災害関連施設について、当該災害関連施設に対応する第一道路で囲まれるエリアおよびその近傍に位置するリンクを処理対象リンクとして行われる。例えば、処理対象リンクは、注目する災害関連施設に対応する第一道路を含む地図上の処理単位（例えばメッシュ）に対応する領域に含まれるリンクである。したがって、被災エリアの全体を対象にステップＳ３０５〜Ｓ３２５の処理を実行する構成と比較すると、本実施形態の場合は災害関連施設の周辺の領域においてＳ３０５〜Ｓ３２５の処理を実行する構成であるため、処理量を低減し、処理時間を短縮できる。なおステップＳ３０５〜Ｓ３２０の処理対象リンクは、道路種別が細街路であるリンクを少なくとも含む。細街路より大きな規模のリンクを処理対象リンクとして含んでもよい。
【００３６】
制御部２０は、注目する災害関連施設に対応する処理対象リンクであって未判定のリンクのうちの注目リンクが、注目する災害関連施設に対応する第一道路で囲まれるエリア内に含まれるか否かを判定する（ステップＳ３０５）。ステップＳ３０５においてエリア内であると判定される場合、注目リンクを第二道路の候補として設定する（ステップＳ３１０）。ステップＳ３０５においてエリア内であると判定されない場合、注目リンクを第二道路の候補から除外する（ステップＳ３１５）。
【００３７】
ステップＳ３１０またはステップＳ３１５を実行後、制御部２０は、処理対象リンクは全て判定済みであるか否かを判定する（ステップＳ３２０）。ステップＳ３２０において判定済みであると判定されない場合、制御部２０はステップＳ３０５に戻り、処理対象リンクであって未判定リンクのうち次の注目リンクについて上記の処理を繰り返す。ステップＳ３２０において判定済みであると判定される場合、制御部２０は、全ての災害関連施設について処理済みであるは否かを判定する（ステップＳ３２５）。ステップＳ３２５において処理済みであると判定されない場合、制御部２０はステップＳ３００に戻り未判定の災害関連施設であって次に注目する災害関連施設について上記の処理を繰り返す。ステップＳ３２５において処理済みであると判定される場合、制御部２０は、第二道路候補抽出処理を終了する。図３Ｃの第二道路候補抽出処理によって、各災害関連施設について、当該災害関連施設に対応する第一道路で囲まれたエリア内に含まれるリンクが、第二道路の候補として抽出される。
【００３８】
具体的には例えば図４の場合、ステップＳ３００において制御部２０は、災害関連施設である避難所Ｒ１に対応する第一道路として、Ｌ２２，Ｌ２３，Ｌ３５，Ｌ４２，Ｌ５３，Ｌ５２，Ｌ３９，Ｌ３７，Ｌ３３，Ｌ３１を特定する。また、ステップＳ３００において制御部２０は、災害関連施設である避難所Ｒ２に対応する第一道路として、Ｌ２５，Ｌ２６，Ｌ４５，Ｌ４９，Ｌ６０，Ｌ５８，Ｌ５７，Ｌ４７，Ｌ３６を特定する。
【００３９】
図５は、避難所Ｒ１に対応する第一道路で囲まれたエリアおよびその周辺の細街路を含む全ての道路種別のリンクを示す図である。図５に示す領域ａ２は、避難所Ｒ１に対応する処理対象リンク（Ｓ３０５、Ｓ３２０を参照）を規定する領域（第一道路で囲まれるエリア内に含まれるリンクを抽出する処理の対象領域）である。すなわち領域ａ２内の細街路を含む全ての道路種別のリンクであって、第一道路を構成するリンク以外のリンクがステップＳ３０５〜Ｓ３２０における処理対象リンクに相当する。なお、図５においては処理対象リンクのうち、第一道路を構成するリンク（Ｌ２２，Ｌ２３，Ｌ３５，Ｌ４２，Ｌ５３，Ｌ５２，Ｌ３９，Ｌ３７，Ｌ３３，Ｌ３１）の外側のリンクは一部（ｓ４，ｓ５，ｓ６，ｓ７）を除いて図示を省略している。
【００４０】
避難所Ｒ１を注目する災害関連施設としてステップＳ３０５〜Ｓ３２０を繰り返すことにより、制御部２０は、処理対象リンクのうちｓ１〜ｓ３，ｓ８〜ｓ２８，Ｌ３２，Ｌ３４，Ｌ４０，Ｌ４１を避難所Ｒ１に対応する第二道路の候補として設定し、処理対象リンクのうち第一道路で囲まれるエリア外にあるｓ４〜ｓ７やエリア外にある図示を省略したリンクを避難所Ｒ１に対応する第二道路の候補から除外する。
【００４１】
次に、図２Ａの道路情報更新処理のステップＳ４０で第二特定部２１ｃによって実行される通行可否判定処理を、図３Ａを参照しながら説明する。ステップＳ１００において判定対象リンクとされるリンクは、図３Ｃの第二道路候補抽出処理で抽出されたリンク（第一道路で囲まれるエリアに含まれる道路であって第二道路の候補のリンク）である。したがって被災エリア内の全てのリンクを判定対象とする構成と比較すると、第二道路の特定に必要な処理量を低減できる。判定対象リンクの全てについてステップＳ１０５〜Ｓ１２０の処理を行うことで、通行可能な連続する第二道路候補のリンクを含むリンクグループが設定される。
【００４２】
具体的には例えば、ステップＳ４０における通行可否判定処理を実行することにより、制御部２０は、避難所Ｒ１に対応するリンクグループＡにｓ１〜ｓ３を設定する（図５を参照）。また制御部２０は、避難所Ｒ１に対応するリンクグループＢにｓ８〜ｓ１９、Ｌ４１を設定する。また制御部２０は、避難所Ｒ１に対応するリンクグループＣにｓ２０〜ｓ２８を設定する。ステップＳ４０における通行可否判定処理により、説明は省略するが避難所Ｒ２に関してもリンクグループが設定される。
【００４３】
次に、図２Ａの道路情報更新処理のステップＳ５０で第二特定部２１ｃによって実行される第二道路特定処理を、図３Ｄを参照しながら説明する。第二道路特定処理が開始されると、制御部２０は、被災エリア内の全ての災害関連施設について処理が終了するまでステップＳ５００〜Ｓ５２０の処理を繰り返す。ステップＳ５００〜Ｓ５１５の処理は、注目する災害関連施設について、当該災害関連施設に対応する第二道路候補のリンクグループを対象に行われる。
【００４４】
制御部２０は、注目する災害関連施設に対応するリンクグループのうちの注目リンクグループに含まれるリンクによって災害関連施設から第一道路に到達可能であるか否かを判定する（ステップＳ５００）。具体的には例えば、制御部２０は注目リンクグループに、災害関連施設に接続するリンクと、第一道路に接続するリンクとが含まれているか判定し、両方のリンクが含まれている場合に、当該リンクグループに属するリンクによって災害関連施設から第一道路に到達可能であると判定する。ステップＳ５００において到達可能であると判定される場合、制御部２０は、注目リンクグループに属するリンクを第二道路として特定する（ステップＳ５０５）。ステップＳ５００において到達可能であると判定されない場合、注目リンクグループに属するリンクを第二道路から除外する（ステップＳ５１０）。災害関連施設から第一道路に到達可能なリンクグループのリンクを第二道路として特定することにより、後述する道路情報表示処理によって被災エリア外から第一道路を経て災害関連施設に到達可能な道路を利用者に提示することができる。
【００４５】
ステップＳ５０５またはＳ５１０を実行後、制御部２０は、注目する災害関連施設に対応する全てのリンクグループについて判定済みであるか否かを判定する（ステップＳ５１５）。ステップＳ５１５において判定済みであると判定されない場合、制御部２０はステップＳ５００に戻り、注目する災害関連施設に対応する未判定のリンクグループのうち次の注目リンクグループについてステップＳ５００〜Ｓ５１５の処理を繰り返す。
【００４６】
ステップＳ５１５において判定済みであると判定される場合、制御部２０は、全ての災害関連施設について処理済みであるか否かを判定する（ステップＳ５２０）。ステップＳ５２０において処理済みであると判定されない場合、制御部２０はステップＳ５００に戻り、未処理の災害関連施設についてステップＳ５００〜Ｓ５１５の処理を繰り返す。ステップＳ５２０において処理済みであると判定される場合、制御部２０は第二道路特定処理を終了する。第二道路特定処理を実行することによって、各災害関連施設について第二道路が特定される。
【００４７】
具体的には例えば、制御部２０は、避難所Ｒ１については、リンクグループＣに属するリンクを第二道路として特定する。なぜならリンクグループＣに属するリンクで構成される道路区間は、ｓ２７によって避難所Ｒ１に到達可能であり、ｓ２８，ｓ２５，ｓ２１，ｓ２０によって避難所Ｒ１に対応する第一道路に到達可能なためである。また制御部２０は、避難所Ｒ１について、リンクグループＡやリンクグループＢに属するリンクを第二道路から除外する。
【００４８】
（３）道路情報表示処理と道路情報送信処理：
次に図２Ｂおよび図２Ｃを参照しながら、道路情報の表示について説明する。図２Ｂに示す道路情報表示処理はナビゲーションシステム５０によって実行される処理であり、図２Ｃに示す道路情報送信処理は道路情報提供システム１０によって実行される処理である。
【００４９】
図２Ｂに示す道路情報表示処理は、ナビゲーションシステム５０の利用者がユーザＩ／Ｆ部８１を操作して被災エリアの道路情報の表示をナビゲーションシステム５０に指示すると実行される。道路情報表示処理が開始されると、ナビゲーションシステム５０の制御部６０は道路情報表示部６１ａの処理により、通信部８０を介して道路情報提供システム１０に被災エリアの道路情報の取得要求を送信する（ステップＳ６００）。制御部６０は道路情報表示部６１ａの処理により、当該取得要求の応答として道路情報提供システム１０から被災エリアの道路情報を取得する（ステップＳ６０５）と、取得した道路情報に基づいて被災エリア内の各災害関連施設に到達するための道路地図を表示する（ステップＳ６１０）。ステップＳ６１０の処理の詳細は図２Ｃの道路情報送信処理の説明の後で説明する。
【００５０】
図２Ｃに示す道路情報送信処理は、道路情報提供システム１０がナビゲーションシステム５０から被災エリアの道路情報の取得要求（図２ＢのステップＳ６００にて送信）を受信した場合に実行される処理である。道路情報送信処理が開始されると、制御部２０は表示制御部２１ｄの処理により、送信元のナビゲーションシステム５０に被災エリアの道路情報を送信する（ステップＳ７００）。
【００５１】
ステップＳ７００では具体的には、制御部２０は、被災エリアａ１内の災害関連施設を示すＩＤと表示対象のリンクのＩＤを道路情報としてナビゲーションシステム５０に送信する。表示対象のリンクは、本実施形態においては、ステップＳ５０５で第二道路として特定したリンクと、ステップＳ３００において第一道路として特定したリンクと、第一道路と被災エリアの外部とを接続する通行可能なリンクであって道路種別が細街路よりも大きな規模のリンク（第一道路として特定されたリンクが属するリンクグループに含まれるリンクであって、第一道路であるリンクと被災エリア外とを接続するリンク）が該当する。
【００５２】
ステップＳ６１０では具体的には、制御部２０は、道路情報提供システム１０から取得した災害関連施設のＩＤに基づいて、地図情報７０ａから当該ＩＤが示す施設の表示情報（施設の座標、アイコンデータ、施設名称を示す文字データ等）を取得する。制御部６０は、道路情報提供システム１０から取得した表示対象のリンクのＩＤに基づいて、地図情報７０ａから当該ＩＤが示す道路の表示情報（両端のノードの座標、形状補間点の座標、道路の名称を示す文字データやアイコンデータ等）を取得する。制御部６０は、災害関連施設の表示情報や表示対象のリンクの表示情報に基づいて、被災エリアａ１において災害関連施設に到達するための道路の情報を示す地図をユーザＩ／Ｆ部８１に表示する。
【００５３】
図６は、被災エリアａ１の道路情報の表示例を示している。図５および図６に示すように、避難所Ｒ１に対応する第一道路として第一リンクグループに含まれるリンク（Ｌ２２、Ｌ２３、Ｌ３５、Ｌ４２、Ｌ５３、Ｌ５２、Ｌ３９、Ｌ３７、Ｌ３３、Ｌ３１）が表示されている。また、避難所Ｒ１に対応する第一道路と被災エリアａ１の外部とを接続する通行可能なリンクであって道路種別が細街路よりも大きな規模のリンク（避難所Ｒ１に対応する第一道路に被災エリアａ１の外部から到達可能なリンク）として、Ｌ２９、Ｌ３８、Ｌ５４が表示されている。
【００５４】
また、第一道路で囲まれるエリア内において、第一道路から避難所に到達可能なリンクグループＣに属するリンク（ｓ２０〜ｓ２８）が表示されている。なお、図６は、避難所Ｒ２についても避難所Ｒ１と同様の処理によって特定された第一道路に属するリンクや、第二道路に属するリンクや、第一道路と被災エリアの外部とを接続するリンクが表示されていることを示している。
【００５５】
このように、本実施形態では、被災エリア外から災害関連施設に到達するため（あるいは災害関連施設から被災エリア外に移動するため）の道路をピックアップして表示することにより、災害関連施設にアクセスできない道路や、災害関連施設から遠く離れた細街路等も含めて被災エリアの道路地図を表示する構成と比較すると、利用者の目的（例えば避難所に避難物資を届けるために避難所への経路を確認する等）に特化した情報を見やすく提供することが可能である。
【００５６】
（４）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、災害関連施設を囲む通行可能な第一道路により囲まれたエリア内において通行可能な第二道路を災害関連施設とともに表示する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム５０は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良い。
【００５７】
さらに、道路情報提供システム１０は複数の装置で構成されていてもよく、走行履歴取得部２１ａ、第一特定部２１ｂ、第二特定部２１ｃ、表示制御部２１ｄは複数の装置で分担されていても良い。例えば、走行履歴取得部２１ａは、第一特定部２１ｂおよび第二特定部２１ｃを実行する装置や、表示制御部２１ｄを実行する装置とは別の装置によって実行されてもよい。また、走行履歴取得部２１ａ、第一特定部２１ｂ、第二特定部２１ｃ、表示制御部２１ｄ、道路情報表示部６１ａの分担は上記実施形態で示した構成に限定されない。例えば、被災エリアの道路情報はＷｅｂサイトの形式で提供されてもよい。この場合、表示データは道路情報提供システム１０の表示制御部２１ｄ側で生成され、ナビゲーションシステム５０の道路情報表示部６１ａは表示データを道路情報提供システム１０から取得してナビゲーションシステム５０のディスプレイに表示することとなる。
【００５８】
また例えば、第一特定部２１ｂおよび第二特定部２１ｃはナビゲーションシステム５０側に備えられていても良い。また、上述の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。
【００５９】
走行履歴取得部は、車両の走行履歴を取得することができればよく、種々の構成を採用可能である。例えば走行履歴情報３０ｂには、日時と車両２００の位置に加え、車両２００の属性を示す情報が対応付けられていても良い。車両の属性を示す情報としては例えば、車両の幅等の車体の大きさに関する情報を想定してよい。また、緊急車両や特殊車両と一般車両等の情報を想定してもよい。その場合、車体の大きさ別や、緊急車両や特殊車両、一般車両などの車両の種類別に分類されたグループごとに通行可否判定や第一道路および第二道路の特定がなされてもよい。この構成の場合、例えばナビゲーションシステムは自車両の車体の大きさに応じた第一道路や第二道路を表示することが可能である。また例えば、本発明のナビゲーションシステムを搭載した車両が一般車両である場合、緊急車両や特殊車両は通行可能であるが一般車両は通行不可な道路を避けて特定された第一道路や第二道路を表示すること等が可能である。
【００６０】
第一道路は、災害関連施設を囲む通行可能な道路であればよく、災害関連施設を必ずしも最も小さく囲む道路でなくてもよい。例えば、エリアの面積が閾値以下となればどのような組み合わせのリンクを第一道路としてもよいエリアの面積が閾値以下となる組み合わせのリンク存在しない場合は、閾値を段階的に大きくする構成であってもよい。
【００６１】
また、第二道路は、第一道路で囲まれるエリア内に存在する通行可能な道路で有ればよく、上記実施形態のように災害関連施設から第一道路まで到達可能な道路のみが第二道路として特定される構成に限定されない。すなわち第二道路には第一道路に接続可能でない道路が含まれていてもよい。また、第二道路には災害関連施設に到達可能でない道路が含まれていてもよい。第二道路として表示される道路に、災害関連施設から第一道路まで到達可能な道路だけでなく、第一道路や災害関連施設に到達できない道路が含まれていたとしても、利用者は災害関連施設とともに表示された第二道路を視認して、第一道路から災害関連施設まで到達可能なルートを利用者自身で把握することができる。
【００６２】
なお、上記実施形態では、避難所Ｒ１に対応する第一道路や第二道路と、避難所Ｒ２に対応する第一道路や第二道路は、完全に別である例を挙げたが、もちろんこの例に限定されない。すなわち、第一の災害関連施設に対応する第一道路や第二道路と、第二の災害関連施設に対応する第一道路や第二道路とは、一部が重複していてもよい。
【００６３】
上記実施形態では、第一道路は規定レベルより大きな規模の道路である構成であったが、第一道路は、全ての道路種別を対象にする構成であってもよい。その場合、制御部は、例えば災害関連施設を起点として第一道路を特定するための処理の範囲を段階的に広げながら第一道路を特定するための処理を実行する。このようにすることで、第一道路を特定するための処理を全ての道路種別を対象にして行ったとしても、災害関連施設の位置に応じずに被災エリアの全体において全ての道路種別の道路を対象に第一道路の特定を行う構成と比較すると、処理量を低減でき、処理時間も短縮できる。
【００６４】
また、上記実施形態では、第一道路は、通行可能な道路によって被災エリアの外部に接続されている構成であったが、第一道路自体が被災エリアの外部に接続する構成であってももちろんよい。また、第一道路自体が被災エリア外に位置している構成であってもよい。
【００６５】
表示制御部は、第二道路を災害関連施設とともに表示させることができればよい。また、道路情報表示部は第二道路を災害関連施設とともに表示することができればよく、種々の構成を採用可能である。例えば上記実施形態では、第一道路に囲まれるエリア内の第二道路以外の道路を非表示としたが、第二道路以外の道路が表示されてもよい。ただしその場合、第二道路を第二道路以外の道路よりも強調表示する等して第二道路を第二道路以外の道路と容易に識別可能な状態で表示されることが望ましい。また例えば、上記実施形態においては、第一道路と第二道路に加え、第一道路と被災エリア外とを接続する通行可能なリンクを表示対象のリンクとしていたが、さらに、被災エリア内にあって被災エリアの外部には接続しないが第一道路には接続するリンクを表示対象としてもよい。具体的には例えば、避難所Ｒ１については、Ｌ１２、Ｌ１３（図４参照）、Ｌ３０も表示対象としてもよい。また避難所Ｒ２について、Ｌ１７も表示対象としてもよい。
また例えば、災害関連施設と当該施設に対応する第二道路を表示対象とし、当該施設に対応する第一道路や第一道路と被災エリア外を接続する道路は非表示とする構成であってもよい。あるいは、災害関連施設と当該施設に対応する第二道路を強調表示とし、当該施設に対応する第一道路や第一道路と被災エリア外を接続する道路は通常表示とする構成であってもよい。
【００６６】
また、上記実施形態では、第一道路によって囲まれるエリアの外側においては、当該外側から第一道路に接続する道路であって細街路より大きな規模の道路を表示対象とし、当該道路以外の道路を非表示としたが、当該道路以外の道路が表示されてもよい。その場合、第一道路によって囲まれるエリアの外側から第一道路に接続する道路であって細街路より大きな規模の道路を、当該エリアの外側に位置する細街路や、当該エリアの外側に位置し第一道路に接続しない道路よりも強調表示等容易に識別可能な状態で表示されることが望ましい。
【００６７】
さらに、本発明のように、災害関連施設を囲む通行可能な第一道路により囲まれたエリア内において通行可能な第二道路を災害関連施設とともに表示する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００６８】
１０…サーバ、２０…制御部、２１…道路情報提供プログラム、２１ａ…走行履歴取得部、２１ｂ…第一特定部、２１ｃ…第二特定部、２１ｄ…表示制御部、３０…記録媒体、３０ａ…地図情報、３０ｂ…走行履歴情報、４０…通信部、５０…ナビゲーションシステム、６０…制御部、６１…道路情報表示プログラム、６１ａ…道路情報表示部、７０…記録媒体、７０ａ…地図情報、８０…通信部、８１…ユーザＩ／Ｆ部、１００…道路情報システム、２００…車両、３００…被災情報提供サーバ、ａ１…被災エリア、ａ２…領域
【図１】
2018146474.tif 000003
【図２】
2018146474.tif 000004
【図３】
2018146474.tif 000005
【図４】
2018146474.tif 000006
【図５】
2018146474.tif 000007
【図６】
2018146474.tif 000008