(57)【要約】【課題】機能している施設に利用者が訪問する可能性を向上させる技術の提供。【解決手段】災害発生後における移動体の移動履歴を取得する移動履歴取得部と、前記移動履歴に基づいて、前記移動体によって訪問された施設を訪問実績施設として特定する施設特定部と、施設の出力要求が行われた場合に、出力部において前記訪問実績施設を優先的に出力させる出力制御部と、を備える施設出力制御システムを構成する。【選択図】図１
2017168033.tif 000002
【特許請求の範囲】
【請求項１】
災害発生後における移動体の移動履歴を取得する移動履歴取得部と、
前記移動履歴に基づいて、前記移動体によって訪問された施設を訪問実績施設として特定する施設特定部と、
施設の出力要求が行われた場合に、出力部において前記訪問実績施設を優先的に出力させる出力制御部と、
を備える施設出力制御システム。
【請求項２】
前記施設特定部は、
前記移動履歴に基づいて前記移動体の出発地を特定し、
前記出力制御部は、
利用者の現在地に近い前記出発地から前記移動体が出発した後に訪問された前記訪問実績施設を前記出力部において優先的に出力させる、
請求項１に記載の施設出力制御システム。
【請求項３】
前記現在地と前記出発地が近いほど出力の優先度が上がる、
請求項２に記載の施設出力制御システム。
【請求項４】
前記訪問実績施設は、
店舗と公共施設とのいずれかまたは双方である、
請求項１〜請求項３に記載の施設出力制御システム。
【請求項５】
前記訪問実績施設が目的地として設定されていた場合、目的地として設定されていない場合よりも出力の優先度が上がる、
請求項１〜請求項４のいずれかに記載の施設出力制御システム。
【請求項６】
前記出力制御部は、
前記出力要求に応じた施設の候補が前記訪問実績施設以外に存在する場合、前記出力部において出力させる、
請求項１〜請求項５のいずれかに記載の施設出力制御システム。
【請求項７】
前記訪問実績施設は、
古い時刻の前記移動履歴に基づいて特定された前記訪問実績施設から順に削除される、
請求項１〜請求項６のいずれかに記載の施設出力制御システム。
【請求項８】
施設の出力要求を受け付ける出力要求受付部と、
前記出力要求に応じた施設を出力するとともに、災害発生後における移動体の移動履歴に基づいて前記移動体によって訪問されたと特定された施設である訪問実績施設を優先的に出力する出力部と、
を備える施設出力システム。
【請求項９】
コンピュータを、
災害発生後における移動体の移動履歴を取得する移動履歴取得部、
前記移動履歴に基づいて、前記移動体によって訪問された施設を訪問実績施設として特定する施設特定部、
施設の出力要求が行われた場合に、出力部において前記訪問実績施設を優先的に出力させる出力制御部、
として機能させる施設出力制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内対象交差点における進行方向を案内する施設出力制御システム、施設出力システムおよび施設出力制御プログラムに関する。
【背景技術】
【０００２】
従来、ナビゲーションシステムにおいて災害発生時用の動作を行う技術が知られている。例えば、特許文献１には、災害情報を受信すると、災害関連施設やコンビニエンスストア、避難場所を示すアイコンを地図上に表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３２２３０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
災害の発生時には施設の機能が停止する場合があるが、従来の技術においては施設の機能が停止しているか否かが不明であるため、ナビゲーションシステムの案内に従って施設を訪問しても当該施設が機能していない場合（閉店中、受け入れ不能等）が想定される。
本発明は、上記課題にかんがみてなされたもので、機能している施設に利用者が訪問する可能性を向上させる技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、災害発生後における移動体の移動履歴を取得する移動履歴取得部と、移動履歴に基づいて、移動体によって訪問された施設を訪問実績施設として特定する施設特定部と、施設の出力要求が行われた場合に、出力部において訪問実績施設を優先的に出力させる出力制御部と、を備える施設出力制御システムが構成される。
【０００６】
さらに、上記の目的を達成するため、コンピュータを、災害発生後における移動体の移動履歴を取得する移動履歴取得部、移動履歴に基づいて、移動体によって訪問された施設を訪問実績施設として特定する施設特定部、施設の出力要求が行われた場合に、出力部において訪問実績施設を優先的に出力させる出力制御部、として機能させる施設出力制御プログラムが構成される。
【０００７】
すなわち、施設出力制御システム、プログラムでは、災害発生後において移動体によって実際に訪問された施設が訪問実績施設として優先的に出力される。災害発生後において施設が訪問された場合、当該施設が実際に機能しているために訪問された可能性が高い。従って、訪問実績施設が出力されることにより、機能している施設に利用者が訪問する可能性を向上させ、機能していない施設に利用者が訪問する可能性を低減することができる。
【０００８】
さらに、上記の目的を達成するため、施設の出力要求を受け付ける出力要求受付部と、出力要求に応じた施設を出力するとともに、災害発生後における移動体の移動履歴に基づいて移動体によって訪問されたと特定された施設である訪問実績施設を優先的に出力する出力部と、を備える施設出力システムが構成される。以上の構成においては、災害発生後においては、施設の出力要求に対して災害発生後の訪問実績のある施設が優先的に出力される。従って、機能している可能性が高い施設を利用者に案内することができる。
【図面の簡単な説明】
【０００９】
【図１】施設出力システムおよび施設出力制御システムを示すブロック図である。
【図２】図２Ａは移動履歴送信処理を示すフローチャート、図２Ｂは施設出力処理を示すフローチャートである。
【図３】図３Ａは施設特定処理を示すフローチャート、図３Ｂは施設出力制御処理を示すフローチャートである。
【図４】図４Ａは移動履歴を模式的に示す図、図４Ｂは施設リスト情報を示す図、図４Ｃ，図４Ｄはソートされた検索結果を示す図である。
【発明を実施するための形態】
【００１０】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）施設出力システムの構成：
（２）施設出力制御システムの構成：
（３）移動履歴送信処理：
（４）施設出力処理：
（５）施設特定処理：
（６）施設出力制御処理：
（７）他の実施形態：
【００１１】
（１）施設出力システムの構成：
図１は、本発明の一実施形態にかかる施設出力システムおよび施設出力制御システムの構成を示すブロック図である。本実施形態において施設出力システムは、ナビゲーションシステム１００によって実現される。ナビゲーションシステム１００は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２００と記録媒体３００とを備えており、制御部２００は、記録媒体３００やＲＯＭに記憶されたプログラムを実行することができる。本実施形態においては、このプログラムの一つとしてナビゲーションプログラムを実行可能である。
【００１２】
ナビゲーションプログラムは、車両の現在地から目的地までの経路を探索し、当該経路に従って車両を走行させるための支援を行う機能を制御部２００に実現させるプログラムである。本実施形態においてナビゲーションプログラムは、施設出力プログラム２１０を備えている。当該施設出力プログラム２１０は、災害発生後の経路探索の際に目的地となり得る位置を検索する機能を備えている。また、施設出力プログラム２１０は、車両の移動履歴を収集し、ナビゲーションシステム１００の電源オフ指示があった場合に移動履歴をサーバ１０に送信する機能を備えている。
【００１３】
本実施形態においては、ナビゲーションプログラムによる機能を実現するため、車両に、通信部４００と現在地センサ４１０とユーザＩ／Ｆ部４２０とが備えられている。通信部４００は、サーバ１０と通信する回路を備えており、制御部２００は、通信部４００を介して各種の情報を授受することができる。現在地センサ４１０は、ナビゲーションシステム１００が搭載された車両の現在地を検出する装置であり、例えば、図示しないＧＰＳ受信部と車速センサとジャイロセンサ等によって構成される。制御部２００は、現在地センサ４１０の出力情報に基づいて車両の現在地を取得することができる。
【００１４】
ユーザＩ／Ｆ部４２０は、ユーザに各種の情報を提供し、また、ユーザの指示を入力するためのインタフェース部であり、図示しないタッチパネル式のディスプレイやスピーカーなどを備えている。制御部２００は、当該ユーザＩ／Ｆ部４２０に対して制御信号を出力して任意の画像をディスプレイに表示させ、任意の音をスピーカーから出力させる。また、制御部２００は、ユーザＩ／Ｆ部４２０の出力信号に基づいて入力部としてのディスプレイを介して行われた利用者の指示内容を特定する。すなわち、ユーザＩ／Ｆ部４２０は、画像および音の出力部として機能するとともに、利用者の指示等を入力する入力部として機能する。
【００１５】
記録媒体３００には予め地図情報３００ａが記憶されている。地図情報３００ａは、車両が走行する道路上に設定されたノードの位置等を示すノードデータ、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結等を示すリンクデータ、道路あるいは道路の周辺に存在する複数の施設を示す施設データを含んでいる。施設データには、各施設が存在する地点、属性（店舗、公共施設等）、住所、名称等の情報が対応づけられている。なお、属性は階層化されており、例えば、店舗属性の施設の中に給油所属性の施設やコンビニエンスストア属性の施設等が含まれる。
【００１６】
また、記録媒体３００には、移動履歴情報３００ｂが記録される。本実施形態においてはナビゲーションシステム１００が起動されている期間において移動履歴が収集され、記録媒体３００に移動履歴情報３００ｂとして記録され、ナビゲーションシステム１００の電源オフ指示が行われると、移動履歴情報３００ｂがサーバ１０に送信される。当該移動履歴の収集および送信は、施設出力プログラム２１０の移動履歴管理部２１０ａによって実行される。
【００１７】
すなわち、制御部２００は、移動履歴管理部２１０ａの処理により、現在地センサ４１０の出力信号に基づいて車両の現在地を既定の期間毎（または既定の距離毎）に特定する。そして、時刻毎の現在地の履歴を移動履歴として取得し、記録媒体３００に移動履歴情報３００ｂとして記録する。なお、本実施形態において、制御部２００は、移動履歴情報３００ｂに基づいて移動履歴の記録開始地点、すなわち、ナビゲーションシステム１００の電源がオンになった出発地とその時刻を特定する。
【００１８】
そして、制御部２０は、出発地と出発時刻を移動履歴情報３００ｂに対応づける。また、利用者が目的地を設定し、経路案内が行われた状態で移動履歴が取得された場合、制御部２００は、当該目的地を示す情報を移動履歴情報３００ｂに対応づける。ユーザＩ／Ｆ部４２０によって利用者がナビゲーションシステム１００の電源オフ指示を行った場合、制御部２００は、移動履歴管理部２１０ａの処理により、電源がオフになる前に通信部４００を介してサーバ１０に対して移動履歴情報３００ｂを送信する。このような移動履歴情報３００ｂの送信は、複数の車両に搭載されたナビゲーションシステム１００のそれぞれによって実行され得る。
【００１９】
本実施形態においては、災害発生後に災害発生に対応した動作を行うように構成されている。このために、施設出力プログラム２１０は、出力要求受付部２１０ｂと出力部２１０ｃとを備えている。出力要求受付部２１０ｂは、施設の出力要求を受け付ける機能を制御部２００に実現させるプログラムモジュールである。本実施形態において、施設の出力要求は目的地の候補となる施設の出力要求、すなわち、目的地の候補の検索要求である。
【００２０】
制御部２００は、ユーザＩ／Ｆ部４２０に制御信号を出力し、目的地の検索条件を選択するための画面をディスプレイに表示させる。利用者が目的地の検索条件を入力すると、制御部２００は、ユーザＩ／Ｆ部４２０の出力信号に基づいて当該検索条件を特定する。検索条件は、施設に対応づけられた項目の内容の少なくとも一部を指定する条件である。例えば、施設の属性や名称の一部を指定する条件等が検索条件となり得る。検索条件が特定されると、制御部２００は、現在地センサ４１０に基づいて車両の現在地を特定し、通信部４００を介して検索条件と現在地をサーバ１０に対して送信する。この結果、サーバ１０は、検索条件に適合した施設を検索し、ソートし、検索結果として返信する（詳細は後述）。
【００２１】
出力部２１０ｃは、出力要求に応じた施設を出力する機能を制御部２００に実現させるプログラムモジュールである。出力要求に応じた施設の出力、すなわち検索結果の出力は、任意のタイミングで実行されてよいが、以後においては、災害後の検索結果の出力を主に説明する。すなわち、出力部２１０ｃは、施設をディスプレイに出力する際、災害発生後における車両の移動履歴に基づいて、車両によって訪問されたと特定された施設である訪問実績施設を制御部２００に優先的に出力する機能を実現させる。
【００２２】
具体的には、災害発生後に利用者がナビゲーションシステム１００において目的地の検索を行うと、サーバ１０においては検索条件に適合した施設を検索する。この際、サーバ１０は、災害発生後の車両の移動履歴に基づいて、災害発生後に訪問された実績のある訪問実績施設を特定する（詳細は後述）。そして、サーバ１０は、これらの訪問実績施設が検索結果に含まれる場合、利用者の現在地に近い出発地から車両が出発した後に訪問された訪問実績施設を検索結果の上位に配置して検索結果を生成し、送信する。
【００２３】
検索結果が送信されると、制御部２００は通信部４００を介して検索結果を取得し、ユーザＩ／Ｆ部４２０を制御して検索結果をディスプレイに表示する。当該検索結果においては、災害発生後の訪問実績のある施設の優先順位が高くなるように定義されている。従って、災害発生後において機能している可能性が高い施設を利用者に案内することができる。また、利用者の現在地に近い出発地から車両が出発した後に訪問された訪問実績施設が優先的に出力される。従って、災害発生後において訪問可能な施設に向けて利用者が移動する可能性を向上させ、訪問できない施設に向けて利用者が移動する可能性を低減することができる。
【００２４】
（２）施設出力制御システムの構成：
本実施形態において出力制御力システムは、サーバ１０によって実現される。サーバ１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は、記録媒体３００やＲＯＭに記憶されたプログラムを実行することができる。本実施形態においては、このプログラムの一つとして施設出力制御プログラム２１を実行可能である。施設出力制御プログラム２１は、ナビゲーションシステム１００からの要求により、移動履歴情報３０ｂの記録や施設リスト情報３０ｃの生成等のための処理を制御部２０に実行させる。
【００２５】
施設出力制御プログラム２１は、これらの処理を制御部２０に実行させるために、移動履歴取得部２１ａと施設特定部２１ｂと出力制御部２１ｃとを備えている。移動履歴取得部２１ａは、災害発生後における車両の移動履歴を取得する機能を制御部２０に実現させるプログラムモジュールである。本実施形態において制御部２０は、通信部４０を介して、ナビゲーションシステム１００から任意のタイミングで送信される移動履歴情報３００ｂを取得する。移動履歴情報３００ｂを取得すると、制御部２０は、記録媒体３０に移動履歴情報３０ｂを記録する。
【００２６】
本実施形態において、制御部２０は、災害発生の有無にかかわらず移動履歴情報３００ｂの送信を受け付け、移動履歴情報３０ｂとして記録媒体３０に記録するため、制御部２０は、少なくとも災害発生後における車両の移動履歴を取得する機能を実行していることになる。なお、本実施形態において、災害の発生を示す災害発生情報は、図示しない災害情報管理システムから提供される。制御部２０は、災害情報管理システムから当該災害発生情報を取得すると、災害発生情報に基づいて、災害発生時刻と災害の影響がある範囲とを特定することができる。従って、制御部２０は、災害発生時刻の後の出発時刻が対応づけられており、災害の影響がある範囲に位置の履歴が含まれる移動履歴情報３０ｂを災害発生後の移動履歴として特定することができる。
【００２７】
施設特定部２１ｂは、移動履歴に基づいて、車両によって訪問された施設を訪問実績施設として特定する機能を制御部２０に実現させるプログラムモジュールである。本実施形態において、制御部２０は、ナビゲーションシステム１００から新たな移動履歴情報３００ｂを取得した場合に、当該移動履歴情報３００ｂを移動履歴情報３０ｂとして記録媒体３０に記録するとともに、解析を行う。具体的には、制御部２０は、新たに取得した移動履歴情報３０ｂを参照し、到着地が目的地として設定されていたか否かを特定する。そして、制御部２０は、当該目的地とされていた施設を訪問実績施設の候補として特定する。
【００２８】
施設リスト情報３０ｃは、訪問実績施設の候補に関する情報であり、記録媒体３０に記録される。目的地とされていた訪問実績施設の候補が施設リスト情報３０ｃに登録済みでなければ、制御部２０は、当該目的地とされていた訪問実績施設の候補を施設リスト情報３０ｃに加える。そして、制御部２０は、加えられた訪問実績施設の候補に対して既定量のポイントを対応づける。一方、目的地とされていた訪問実績施設の候補が施設リスト情報３０ｃに登録済みであれば、制御部２０は、当該目的地とされていた訪問実績施設の候補のポイントに対して既定量のポイントを加算する。すなわち、制御部２０は、災害後にある施設が目的地とされるたびに既定量のポイントを加算する。
【００２９】
さらに、到着地が目的地として設定されていない場合、制御部２０は、地図情報３０ａを参照し、到着地の周囲（例えば、予め決められた距離の範囲）に存在する施設を特定し、当該施設を訪問実績施設の候補として特定する。そして、制御部２０は、目的地とされていなかった訪問実績施設の候補に対して、到着地と施設との距離に応じたポイントを加算する。
【００３０】
このため、制御部２０は、地図情報３０ａを参照し、到着地と施設との距離を予め決められた基準と比較することにより、距離に応じたポイントを特定し、訪問実績施設の候補に対して加算するポイントとする。なお、距離に応じたポイントは、距離が短いほど大きくなるように設定されており、例えば、距離の大中小に応じて１，２，３の３段階の複数のポイントとする等の構成を採用可能である。むろん、ここでも、当該候補が新規であれば、制御部２０は、施設リスト情報３０ｃに新たに当該候補を登録し、到着地と施設との距離に応じたポイントを加算する。
【００３１】
以上のように、施設リスト情報３０ｃには、訪問実績施設の候補に対して加えられたポイントの合計が記録されている。本実施形態において、施設リスト情報３０ｃには、さらに、各訪問実績施設の名称と各訪問実績施設への出発地と出発時刻とが記録される。むろん、施設リスト情報３０ｃには他の情報が記録されてよく、走行の履歴毎のポイントや目的地に設定されているか否かを示す情報等が対応づけられてもよい。
【００３２】
なお、本実施形態において、訪問実績施設の候補が目的地であった場合に加算される既定量のポイントと、訪問実績施設の候補が目的地でなかった場合に加算される距離に応じたポイントとは異なる。具体的には、既定量のポイントの方が、距離に応じたポイントよりも大きくなるように設定されている。例えば、目的地であった場合に加算される既定量のポイントが１０、距離に応じたポイントが１，２，３のいずれかのように設定される。本実施形態において制御部２０は、ポイントの合計が閾値以上の施設を訪問実績施設として特定する。従って、本実施形態においては、目的地として設定された施設の方が、目的地として設定されなかった施設よりも訪問実績施設となり易い。
【００３３】
出力制御部２１ｃは、施設の出力要求が行われた場合に、ユーザＩ／Ｆ部４２０のディスプレイにおいて訪問実績施設を優先的に出力させる機能を制御部２０に実現させるプログラムモジュールである。ナビゲーションシステム１００の利用者が検索条件を指定した場合、当該検索条件がサーバ１０に送信される。制御部２０は、通信部４０を介して当該検索条件を取得し、地図情報３０ａを参照して検索条件に適合する施設を検索する。
【００３４】
さらに、制御部２０は、施設リスト情報３０ｃを参照し、検索された施設が施設リスト情報３０ｃに登録されているか否かを判定する。登録されている場合、制御部２０は、施設リスト情報３０ｃが示す施設のポイントを特定する。制御部２０は、当該施設のポイントと閾値とを比較し、ポイントが閾値以上の施設を訪問実績施設として特定する。そして、制御部２０は、訪問実績施設を検索結果の上位に配置したリストを示す検索結果を作成する。訪問実績施設以外の施設で検索条件に適合する施設は下位に配置される。むろん、このような上位、下位の関係が維持されている状態において、他の指標、例えば、検索条件との一致率等に基づいて検索結果がソートされていてもよい。
【００３５】
本実施形態において制御部２０は、さらに、利用者の現在地に近い出発地から車両が出発した後に訪問された訪問実績施設を優先的に出力させるための処理を行う。すなわち、制御部２０は、通信部４０によって取得されたナビゲーションシステム１００の利用者の現在地を参照し、施設リスト情報３０ｃに記録された各訪問実績施設への出発地と、現在地との距離を特定する。そして、制御部２０は、当該距離が小さい施設が上位になるように上述のリストに存在する訪問実績施設を並び替える。
【００３６】
すなわち、利用者の現在地に近い出発地から訪問された実績のある施設は、当該出発地から当該施設への経路の中の少なくとも１個によって到達可能であり、少なくとも１個の経路が災害によって破壊されていないと推定される。そして、施設の出力要求を行った利用者の現在地と移動履歴が示す出発地とが近いほど、当該現在地の付近から訪問実績施設へ到達できる可能性は高くなる。そこで、制御部２０は、各訪問実績施設への出発地と、現在地との距離が小さい施設であるほど、上位になるようにリストを修正する。
【００３７】
リストが作成されると、制御部２０は、通信部４０を介して検索結果をナビゲーションシステム１００に対して送信する。検索結果が送信されると、制御部２００は通信部４００を介して検索結果を取得し、ユーザＩ／Ｆ部４２０を制御して検索結果をディスプレイに表示する。
【００３８】
以上の構成によれば、災害発生後において車両によって実際に訪問された施設が訪問実績施設として優先的に出力される。災害発生後において施設が訪問された場合、当該施設が実際に機能しているために訪問された可能性が高い。従って、訪問実績施設が出力されることにより、機能している施設に利用者が訪問する可能性を向上させ、機能していない施設に利用者が訪問する可能性を低減することができる。
【００３９】
さらに、本実施形態においては、利用者の現在地に近い出発地から車両が出発した後に訪問された訪問実績施設が優先的に出力される。従って、災害発生後において利用者が、訪問可能な施設に向かう可能性を向上させ、訪問できない施設に向かう可能性を低減することができる。また、現在地から訪問できる可能性が高い施設を優先的に出力することが可能である。
【００４０】
さらに、目的地に設定されて訪問された施設は、移動履歴情報３０ｂに基づいて当該施設が訪問されたとみなす推定が正しい可能性が高い。一方、訪問実績施設が目的地として設定されていなかった場合、当該施設の周辺まで到達した車両は、当該施設を訪問したかもしれないが、当該施設以外の施設や家屋等を訪問したかもしれない。従って、訪問実績施設が目的地として設定されていた場合、当該訪問実績施設の優先度を上げることにより、実際に訪問された確率が相対的に高い施設を優先的に出力することが可能になる。
【００４１】
なお、本実施形態においては、訪問実績施設ではない施設が検索条件に適合する場合、当該施設も検索結果としてのリストに含まれる。従って、利用者が訪問実績施設以外の特定の施設に向かいたい場合には、リスト内で下位の順位を探すことで利用者所望の施設を探すことが可能になる。この結果、利用者が訪問実績施設以外の選択肢を得ることができないという状況が発生することを防止することができる。
【００４２】
（３）移動履歴送信処理：
次に、本実施形態にかかる移動履歴送信処理を詳細に説明する。図２Ａは、移動履歴送信処理を示すフローチャートである。ナビゲーションシステム１００が起動されている間、制御部２００は、移動履歴管理部２１０ａの処理により、移動履歴の収集を行う。すなわち、制御部２００は、時刻毎の現在地の履歴を移動履歴として取得し、記録媒体３００に移動履歴情報３００ｂとして記録する。当該移動履歴の収集が行われている過程においてナビゲーションシステム１００において利用者が電源オフの指示を行うと、制御部２００は、移動履歴管理部２１０ａの処理により移動履歴送信処理を実行する。
【００４３】
移動履歴送信処理において、制御部２００は、現在地が自宅であるか否かを判定する（ステップＳ１００）。すなわち、制御部２００は、現在地センサ４１０の出力信号に基づいて現在地を取得し、予め記録媒体３００に記録された自宅の位置と現在地との距離が予め決められた距離以下である場合に現在地が自宅であると判定する。ステップＳ１００において、現在地が自宅であると判定された場合、制御部２００は移動履歴送信処理を終了する。すなわち、電源オフの際に現在地が自宅である移動履歴は解析対象と見なされず、制御部２００は、移動履歴送信処理を終了する。
【００４４】
ステップＳ１００において、現在地が自宅であると判定されない場合、制御部２００は、目的地が設定済であるか否かを判定する（ステップＳ１０５）。すなわち、利用者が目的地を設定した経路案内を利用していた場合、制御部２００は、今回の走行において目的地が設定済であると判定する。
【００４５】
ステップＳ１０５において、目的地が設定済であると判定された場合、制御部２００は、目的地に到着したか否かを判定する（ステップＳ１１０）。すなわち、制御部２００は、地図情報３００ａに基づいて利用者が指定した目的地の位置を特定し、ステップＳ１００で取得した現在地が利用者の指定した目的地との距離が予め決められた距離以下である場合に目的地に到着したと判定する。ステップＳ１１０において、目的地に到着したと判定されない場合、制御部２００は、移動履歴送信処理を終了する。
【００４６】
ステップＳ１１０において、目的地に到着したと判定された場合、制御部２００は、出発地、目的地、到着地、出発時刻を取得する（ステップＳ１１５）。すなわち、制御部２００は、記録媒体３００に記録されている今回の走行の移動履歴情報３００ｂを参照し、走行開始地点を出発地として特定する。また、制御部２００は、当該移動履歴情報３００ｂを参照し、当該出発地に対応づけられた時刻出発時刻として特定する。さらに、制御部２００は、当該移動履歴情報３００ｂに最後に記録された地点を到着地として特定し、ステップＳ１０５で設定済と判定された目的地を取得する。次に、制御部２００は、移動履歴情報を送信する（ステップＳ１２５）。すなわち、制御部２０は、通信部４００を介して、ステップＳ１１５で取得された情報を移動履歴情報３００ｂとして送信する。
【００４７】
一方、ステップＳ１０５において、目的地が設定済であると判定されなかった場合、制御部２００は、出発地、到着地、出発時刻を取得する（ステップＳ１２０）。すなわち、制御部２００は、記録媒体３００に記録されている今回の走行の移動履歴情報３００ｂを参照し、走行開始地点を出発地、当該出発地に対応づけられた時刻出発時刻として特定し、当該移動履歴情報３００ｂに最後に記録された地点を到着地として特定する。次に、制御部２００は、通信部４００を介して、ステップＳ１２０で取得された情報を移動履歴情報３００ｂとして送信する（ステップＳ１２５）。ステップＳ１２５が実行されると、ナビゲーションシステム１００の電源はオフになる。
【００４８】
（４）施設出力処理：
次に、本実施形態にかかる施設出力処理を詳細に説明する。図２Ｂは、施設出力処理を示すフローチャートである。施設出力処理は、利用者が施設の検索を開始すると制御部２００によって実行される。施設出力処理において、制御部２００は、検索条件を取得する（ステップＳ２００）。すなわち、利用者がユーザＩ／Ｆ部４２０を操作して目的地の検索を開始すると、制御部２００はユーザＩ／Ｆ部４２０に制御信号を出力し、検索条件の入力画面をディスプレイに表示させる。利用者が当該入力画面によって検索条件を入力すると、制御部２００は、ユーザＩ／Ｆ部４２０の出力信号に基づいて当該検索条件を取得する。なお、以後、災害発生後において利用者が給油所属性の施設を検索条件とした例を参照しながら説明する。
【００４９】
検索条件が取得されると、制御部２００は、検索条件を送信する（ステップＳ２０５）。すなわち、制御部２００は、現在地センサ４１０に基づいて車両の現在地を特定し、通信部４００を介して検索条件と現在地をサーバ１０に対して送信する。この結果、サーバ１０においては、災害発生後の車両の移動履歴に基づいて訪問実績施設の優先順位を上位に配置したリストを検索結果として返信する。検索結果が返信されると、制御部２００は、通信部４００を介して検索結果を取得する（ステップＳ２１０）。
【００５０】
そして、制御部２００は、ユーザＩ／Ｆ部４２０に制御信号を出力し、検索結果を表示する（ステップＳ２１５）。当該検索結果には、検索条件に適合した施設が含まれ、かつ、優先順位に従って並べられたリストとなっているため、制御部２００は、当該リストの順位通りに施設を並べてユーザＩ／Ｆ部４２０のディスプレイに表示させる。図４Ｃおよび図４Ｄは、検索結果の表示例を示しており、これらの図においては、給油所が名称（給油所ＧA等）によって特定され、優先順位に従って上から下に並べられている状態を示している（詳細は後述）。
【００５１】
（５）施設特定処理：
次に、本実施形態にかかる施設特定処理を説明する。図３Ａは、施設特定処理を示すフローチャートである。サーバ１０に対して移動履歴情報３００ｂが送信されると、制御部２０は、移動履歴取得部２１ａの処理により、通信部４０を介して移動履歴情報３００ｂを受信し、移動履歴情報３０ｂとして記録媒体３０に記録し、施設特定処理を開始する。
【００５２】
施設特定処理において、制御部２０は、施設特定部２１ｂの処理により、最新の移動履歴情報３０ｂが災害発生エリア内の履歴であるか否かを判定する。すなわち、本実施形態においては、図示しない災害情報管理システムが災害発生時に災害の発生時刻と災害発生エリアとを対応づけた災害情報をサーバ１０に通信等によって提供する。そこで、制御部２０は、当該災害情報の有無を特定し、災害情報が存在する場合、災害情報が示す災害の発生時刻と災害発生エリアを特定する。
【００５３】
そして、制御部２０は、最新の移動履歴情報３０ｂが示す出発時刻が災害の発生時刻以後であり、かつ、最新の移動履歴情報３０ｂが示す位置（出発地から到着地までのいずれか）が災害発生エリアに含まれる場合に、最新の移動履歴情報３０ｂが災害発生エリア内の履歴であると判定する。ステップＳ３００において、最新の移動履歴情報３０ｂが災害発生エリア内の履歴であると判定されない場合、施設特定処理は終了される。すなわち、最新の移動履歴情報３０ｂについて、災害に関する処理は行われない。なお、以上の判定態様は一例であり、異なる態様が採用されてもよい。例えば、災害の規模が決められた規模よりも小さい場合に災害発生エリア内であるか否かの判定が行われない構成であってもよい。
【００５４】
ステップＳ３００において、最新の移動履歴情報３０ｂが災害発生エリア内の履歴であると判定された場合、制御部２０は、施設特定部２１ｂの処理により、最新の移動履歴情報３０ｂを参照し、当該移動履歴で移動した利用者が目的地に到着したか否かを判定する（ステップＳ３０５）。すなわち、移動履歴情報３０ｂを送信したナビゲーションシステム１００において、目的地が設定され、かつ、目的地に到着した場合、目的地を示す情報が移動履歴情報３０ｂに対応づけられている。そこで、移動履歴情報３０ｂに目的地を示す情報が対応付けられている場合に、制御部２０は、利用者が目的地に到着したと判定する。
【００５５】
ステップＳ３０５において、利用者が目的地に到着したと判定されない場合、制御部２０は、施設特定部２１ｂの処理により、到着地周辺に存在する特定の施設を抽出する（ステップＳ３１０）。ここでは、災害発生後に訪問ニーズが高まる特定の施設が訪問実績施設となり得る例が想定されている。具体的には、店舗と公共施設との双方が訪問実績施設となり得る。すなわち、災害発生時には、食料や水等の購入のために店舗の利用の必要性が高まり、避難や食料、水の確保等のために公共施設の利用の必要性が高まる。従って、店舗と公共施設とが訪問実績施設となり得る構成にすれば、災害時における訪問ニーズの高い施設を優先的に出力することが可能になる。
【００５６】
そこで、制御部２０は、最新の移動履歴情報３０ｂを参照して到着地を特定し、地図情報３０ａを参照して当該到着地から既定の距離以内の範囲に存在する施設を特定し、訪問実績施設の候補とみなす。図４Ａは、移動履歴と施設の位置関係を示す模式図である。同図４Ａにおいては、施設としての給油所を符号ＧA〜ＧEで示しており、移動履歴を破線で示している。各移動履歴において到着地は矢印の先端の位置であり、出発地Ｓ1，Ｓ2，Ｓn，ＳO，ＳP，ＳXが矢印の反対の端点である。この例において、出発地Ｓ1からの移動履歴は目的地が設定された移動履歴であることが想定されている。従って、出発地Ｓ1からの移動履歴はステップＳ３１０，３１５の処理で考慮されない。
【００５７】
図４Ａに示す例において、出発地Ｓ2，Ｓnからの移動履歴の到着地は給油所ＧAから既定の距離以内の範囲であり、他の給油所（給油所ＧE等）から既定の距離以内の範囲ではない。従って、出発地Ｓ2，Ｓnからの移動履歴のいずれかが最新の移動履歴情報３０ｂである場合、制御部２０は、ステップＳ３１０において、到着地周辺に存在する施設として給油所ＧAを抽出する。また、出発地ＳO，ＳP，ＳXからの移動履歴の到着地は給油所ＧBから既定の距離以内の範囲であり、他の給油所（給油所ＧC等）から既定の距離以内の範囲ではない。従って、出発地ＳO，ＳP，ＳXからの移動履歴のいずれかが最新の移動履歴情報３０ｂである場合、制御部２０は、ステップＳ３１０において、到着地周辺に存在する施設として給油所ＧBを抽出する。以上のようにして抽出された施設が訪問実績施設の候補となる。
【００５８】
次に、制御部２０は、施設特定部２１ｂの処理により、到着地と施設との距離に応じて訪問実績施設の候補にポイントを付与する（ステップＳ３１５）。本実施形態においては、到着地と施設との距離が近いほど利用者が訪問した施設と見なされる可能性を高めるように、到着地と施設との距離が短いほど大きい値のポイントが訪問実績施設の候補に付与されるように構成されている。そこで、制御部２０は、地図情報３０ａに基づいて、ステップＳ３１０で抽出された施設と到着地との距離を特定し、当該距離に応じてポイントを特定する。そして、制御部２０は、ステップＳ３１０で抽出された訪問実績施設の候補に対して当該ポイントを対応づける。
【００５９】
ここでは図４Ａに示す例において、出発地Ｓ2からの移動履歴の到着地と給油所ＧAとの距離が３段階の中の最短の範囲に含まれ、出発地Ｓnからの移動履歴の到着地と給油所ＧAとの距離が３段階の中の中位の範囲に含まれる例を想定する。この例において、最新の移動履歴情報３０ｂが出発地Ｓ2からの移動履歴である場合、出発地Ｓ2からの移動履歴の到着地である給油所ＧAに最大ポイントである３が付与される。最新の移動履歴情報３０ｂが出発地Ｓnからの移動履歴である場合、出発地Ｓnからの移動履歴の到着地である給油所ＧAに中位のポイントである２が付与される。一方、図４Ａでは出発地ＳO，ＳPからの移動履歴の到着地と給油所ＧBとの距離が３段階の中の最長の範囲に含まれ、出発地ＳXからの移動履歴の到着地と給油所ＧBとの距離が３段階の中の中位の範囲に含まれる例が想定されている。この例においては、最新の移動履歴情報３０ｂが出発地ＳO，ＳPからの移動履歴である場合、出発地ＳO，ＳPからの移動履歴の到着地である給油所ＧBに最小ポイントである１が付与される。最新の移動履歴情報３０ｂが出発地ＳXからの移動履歴である場合、出発地ＳXからの移動履歴の到着地である給油所ＧBに中位のポイントである２が付与される。
【００６０】
一方、ステップＳ３０５において、利用者が目的地に到着したと判定された場合、制御部２０は、施設特定部２１ｂの処理により、目的地が特定の施設であるか否かを判定する（ステップＳ３２０）。すなわち、制御部２０は、最新の移動履歴情報３０ｂに対応づけられた目的地を特定し、地図情報３０ａを参照して当該目的地の施設の属性を特定する。そして、制御部２０は、当該属性が特定の施設であることを示している場合、目的地が特定の施設であると判定する。上述の図４Ａに示す例であれば、目的地が店舗または公共施設である場合に目的地が特定の施設であると判定される。ステップＳ３２０において、目的地が特定の施設であると判定されない場合、制御部２０は、施設特定処理を終了する。
【００６１】
ステップＳ３２０において、目的地が特定の施設であると判定された場合、当該施設が訪問実績施設の候補と見なされる。この場合、制御部２０は、施設特定部２１ｂの処理により、訪問実績施設の候補に既定量のポイントを付与する（ステップＳ３２５）。本実施形態においては、目的地に設定されていなかった到着地周辺の施設よりも、目的地に設定されていた到着地にある施設の方が、利用者が実際に訪問した可能性が高いと見なされ、大きいポイントが与えられる。図４Ａに示す例において既定量のポイントは、例えば１０ポイントである。また、これらの例において、目的地が設定された移動履歴は出発地Ｓ1からの移動履歴である。従って、最新の移動履歴情報３０ｂが出発地Ｓ1からの移動履歴である場合、出発地Ｓ1からの移動履歴の目的地である給油所ＧAに対して１０ポイントが付与される。
【００６２】
ステップＳ３１５またはステップＳ３２５が実行された場合、制御部２０は、施設特定部２１ｂの処理により、施設リスト情報を更新する（ステップＳ３３０）。すなわち、制御部２０は、ステップＳ３１５またはステップＳ３２５によって付与されたポイントに基づいて施設リスト情報３０ｃを更新する。施設リスト情報３０ｃには、訪問実績施設の候補がリストアップされ、各訪問実績施設の名称にポイントの合計が対応づけられている。さらに、本実施形態において施設リスト情報３０ｃには、ステップＳ３１５またはステップＳ３２５によって付与されたポイントと移動履歴情報３０ｂが示す出発時刻と出発地が組になって列挙される。
【００６３】
そこで、制御部２０は、施設リスト情報３０ｃを参照し、ステップＳ３１０またはＳ３２０で特定された訪問実績施設の候補の情報を特定する（存在しなければ新規登録する）。そして、当該訪問実績施設の候補の情報に対して、ステップＳ３１５またはステップＳ３２５によって付与されたポイントを追加する。さらに、制御部２０は、最新の移動履歴情報３０ｂを参照して当該訪問実績施設の候補への出発時刻および出発地を特定し、訪問実績施設の候補の情報に対して追加する。さらに、制御部２０は、最後に加えたポイントと既存のポイントとの和を算出し、施設リスト情報３０ｃの合計ポイントを更新する。
【００６４】
図４Ｂにおいては、図４Ａに例示した給油所ＧA，ＧBに関する施設リスト情報３０ｃが例示されている。これらの例においては各給油所の情報において給油所の名称（ＧA，ＧB）と合計ポイント（給油所ＧAは５０ポイント、ＧBは３２ポイント）とが記述されている。さらに、移動履歴情報３０ｂの解析が行われるたびに特定された最新のポイント、出発時刻、出発地が時系列で上方から下方に並べて記述されている。
【００６５】
例えば給油所ＧAについての施設リスト情報３０ｃでは、目的地を給油所ＧAとして出発地Ｓ1を時刻１２：０５に出発した移動履歴に基づいて、給油所ＧAに１０ポイントが付与され、１０ポイント、出発時刻１２：０５および出発地Ｓ1が示された情報が施設リスト情報３０ｃに登録されている。続いて、出発地Ｓ2からの移動履歴に基づいて特定された、３ポイント、出発時刻１２：１０および出発地Ｓ2が示された情報が施設リスト情報３０ｃに登録されている。
【００６６】
給油所ＧBについての施設リスト情報３０ｃでは、出発地ＳOからの移動履歴に基づいて特定された、１ポイント、出発時刻１２：０２および出発地ＳOが示された情報が施設リスト情報３０ｃに登録されている。続いて、出発地ＳPからの移動履歴に基づいて特定された、１ポイント、出発時刻１２：０３および出発地ＳPが示された情報が施設リスト情報３０ｃに登録されている。以上のように、本実施形態においては、移動履歴情報３０ｂが記録媒体３０に記録されたタイミングで移動履歴情報３０ｂに基づいて施設リスト情報３０ｃが更新される。
【００６７】
（６）施設出力制御処理：
次に、本実施形態にかかる施設出力制御処理を説明する。図３Ｂは、施設出力制御処理を示すフローチャートである。サーバ１０に対して検索条件が送信されると、制御部２０は、施設出力制御処理を開始する。施設出力制御処理において、制御部２０は、出力制御部２１ｃの処理により、通信部４０を介して検索条件を取得する（ステップＳ４００）。
【００６８】
検索条件が取得されると、制御部２０は、施設特定部２１ｂの処理により、地図情報３０ａを参照し、検索条件に適合した施設を特定する（ステップＳ４０５）。すなわち、制御部２０は、検索条件をキーとして地図情報３０ａが示す施設を検索する。検索条件が給油所属性の施設である場合、制御部２０は、地図情報３０ａを参照し、属性が給油所である施設を特定する。むろん、ここでは、デフォルトの条件など、他の条件が加味されてもよい。例えば、利用者の現在地から予め決められた距離の範囲内に存在する施設のみを検索対象とする条件等が加味されてもよい。
【００６９】
検索条件に適合した施設が特定されると、制御部２０は、施設特定部２１ｂの処理により、一定ポイント以上の訪問実績施設の候補を訪問実績施設として取得する（ステップＳ４１０）。すなわち、制御部２０は、施設リスト情報３０ｃを参照し、訪問実績施設の候補の中から、予め決められた一定ポイント以上の合計ポイントを有する施設を抽出し、訪問実績施設とみなす。例えば、図４Ｂに示す例において、一定ポイントが３０ポイントの場合、給油所ＧA，ＧBの双方が訪問実績施設として取得される。
【００７０】
訪問実績施設が取得されると、制御部２０は、利用者の現在地と出発地との距離によって訪問実績施設をソートした検索結果を生成する（ステップＳ４１５）。すなわち、制御部２０は、ステップＳ４０５によって特定された検索条件に適合した施設の中で、訪問実績施設でもある施設を特定する。さらに、制御部２０は、ステップＳ４００において検索条件とともに取得された、利用者の現在地を特定する。そして、制御部２０は、地図情報３０ａを参照し、当該利用者の現在地と、施設リスト情報３０ｃが示す各訪問実績施設の出発地との距離を示す値を特定する。当該距離を示す値は、距離の統計値であれば良く、例えば、現在地と出発地との距離を同一の訪問実績施設についての値で平均化した値等が挙げられる。
【００７１】
訪問実績施設毎に距離を示す値が得られたら、制御部２０は、当該値を参照し、利用者の現在地と出発地との距離が短い順に訪問実績施設をソートし、検索結果としてのリストの上位に配置する。また、制御部２０は、ステップＳ４０５で得られた施設のうち、訪問実績施設ではない施設を、例えば、現在地から各施設までの距離でソートし、訪問実績施設のリストの下位に加える。
【００７２】
以上のようにして検索結果が生成されると、制御部２０は、検索結果を送信する（ステップＳ４２０）。すなわち、制御部２０は、通信部４０を介して検索結果をナビゲーションシステム１００に対して送信する。この結果、ナビゲーションシステム１００においては、検索条件に適合した施設であって、訪問実績施設が上位に配置されたリストがユーザＩ／Ｆ部４２０のディスプレイに表示される。
【００７３】
例えば、図４Ａに示す例において、利用者が現在地Ｃ1において給油所属性の施設を検索した場合を想定する。この場合において、図４Ｂに示す施設リスト情報３０ｃが生成されており、訪問実績施設と見なされる一定のポイントが３０ポイントである場合を想定する。さらに、この例においては、給油所ＧA，ＧB以外の給油所への移動履歴情報３０ｂは収集されていない状態を想定する。
【００７４】
このような例において、利用者が現在地Ｃ1において給油所属性の施設を検索すると、制御部２０は、ステップＳ４０５において給油所属性の施設である給油所ＧA〜ＧEを特定する。ステップＳ４１０においては、給油所ＧA，ＧBの双方が訪問実績施設として取得されるため、ステップＳ４１５において制御部２０は、施設リスト情報３０ｃに基づいて給油所ＧAへの移動履歴に対する出発地Ｓ1，Ｓ2，Ｓnを特定する。そして、制御部２０は、施設リスト情報３０ｃが示す出発地Ｓ1，Ｓ2，…，Ｓnと利用者の現在地Ｃ1との距離の平均値等を取得し、訪問実績施設である給油所ＧAに対応づける。
【００７５】
また、制御部２０は、施設リスト情報３０ｃに基づいて給油所ＧBへの移動履歴に対する出発地ＳO，ＳP，ＳXを特定する。そして、制御部２０は、施設リスト情報３０ｃが示す出発地ＳO，ＳP，…，ＳXと利用者の現在地Ｃ1との距離の平均値等を取得し、訪問実績施設である給油所ＧBに対応づける。図４Ａに示す例において、現在地Ｃ1と出発地Ｓ1，Ｓ2，Ｓnとは近いが、現在地Ｃ1と出発地ＳO，ＳP，ＳXとは遠い。従って、利用者が現在地Ｃ1において給油所属性の施設を検索すると、制御部２０は、給油所ＧAが上位、給油所ＧBが下位となるリストを生成する。
【００７６】
この場合、制御部２０は、残りの給油所ＧC〜ＧEを他の条件でソートしてリストに追加する。例えば、利用者の現在地Ｃ1からの距離でソートされる場合、図４Ａに示す例では給油所ＧC〜ＧEが給油所ＧC，ＧD，ＧEの順にソートされる。この結果、制御部２０は、図４Ｃに示されるように、上位から順に給油所ＧA，ＧB，ＧC，ＧD，ＧEとした検索結果を生成する。
【００７７】
一方、利用者が現在地Ｃ2において給油所属性の施設を検索すると、制御部２０は、訪問実績施設である給油所ＧA，ＧBについて、利用者の現在地Ｃ2と出発地Ｓ1，Ｓ2，Ｓn，ＳO，ＳP，ＳXとの距離に基づいて、給油所ＧBが上位、給油所ＧAが下位となるリストを生成する。さらに、利用者の現在地Ｃ2からの距離で給油所がソートされると、図４Ａに示す例では給油所ＧC〜ＧEが給油所ＧE，ＧD，ＧCの順にソートされる。この結果、制御部２０は、図４Ｄに示されるように、上位から順に給油所ＧB，ＧA，ＧE，ＧD，ＧCとした検索結果を生成する。
【００７８】
以上の例において、利用者が現在地Ｃ1において給油所属性の施設を検索した場合、図４Ｃに示す例では、訪問実績施設である給油所ＧA，ＧBが上位に表示され、さらに、現在地Ｃ1からの訪問実績が多い給油所ＧAが、給油所ＧBよりも上位に表示される。このように、訪問実績施設である給油所ＧA，ＧBにおいては、現在地Ｃ1から給油所ＧBまでの距離の方が現在地Ｃ1から給油所ＧAまでの距離より短いにもかかわらず、現在地Ｃ1からの訪問実績が多い給油所ＧAが、給油所ＧBよりも上位に表示される。また、現在地Ｃ1から給油所ＧCまでの距離の方が現在地Ｃ1から給油所ＧBまでの距離より短いにもかかわらず、移動履歴によって訪問実績があると判定された給油所ＧBが、給油所ＧCよりも上位に表示される。
【００７９】
（７）他の実施形態：
以上の実施形態は、本発明を実施するための一例であり、訪問された実績のある施設を優先的に出力する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム１００とともに移動する移動体は任意であり、車両であっても良いし、歩行者であっても良く、種々の例が想定される。また、施設出力制御システムや施設出力システムは、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良い。
【００８０】
さらに、各システムを構成する移動履歴取得部２１ａ、施設特定部２１ｂ、出力制御部２１ｃ、移動履歴管理部２１０ａ、出力要求受付部２１０ｂ、出力部２１０ｃが上述の図１に示すようにナビゲーションシステム（クライアント）とサーバに分かれて存在してもよいし、少なくとも一部が図１と異なる装置に存在していても良い。
【００８１】
むろん、任意の情報、プログラムモジュールがナビゲーションシステム１００、サーバ１０のいずれに存在してもよいし、一方のみに存在してもよい（この場合、他方は省略可能）。さらに、上述の実施形態の一部の構成の省略や構成の追加が行われてもよいし、処理の順序が変動または省略されてもよい。例えば、施設情報の検索はナビゲーションシステム１００で行われ、訪問実績施設がサーバ１０で特定され、ナビゲーションシステム１００に提供される構成等が採用されていてもよい。
【００８２】
移動履歴取得部は、災害発生後における移動体の移動履歴を取得することができればよい。すなわち、移動履歴取得部は、種々のトリガによって災害の発生が特定された後の移動体の移動履歴を取得する。移動履歴は移動体が移動した位置の履歴であれば良く、少なくとも位置の履歴が含まれていればよいが、各位置に時刻が対応づけられていてもよいし、他の情報（車速等）が対応づけられていてもよい。移動履歴の態様としても種々の態様が想定可能であり、例えば、移動の際に目的地が設定されていたか否かを示す情報や、移動開始（エンジン始動等）、移動終了（エンジン停止等）の時刻や位置を示す情報等が対応づけられていてもよい。
【００８３】
なお、移動履歴は、災害発生後において災害の影響がある状態で移動体が移動した履歴であるため、災害の影響がある範囲が限定される場合、訪問実績施設の特定のために参照されるのは当該災害の影響がある範囲内での移動履歴である。災害の発生後の移動履歴は種々の手法によって特定されてよく、公的機関や放送局、民間企業が提供する災害発生情報によって災害の発生が特定されてその後の移動履歴が特定される構成等が想定される。また、移動履歴が定期的に収集され、災害の発生時刻が特定された場合に、当該発生時刻より後の移動履歴が災害の発生後の移動履歴として参照される構成であってもよい。
【００８４】
施設特定部は、移動履歴に基づいて、移動体によって訪問された施設を訪問実績施設として特定することができればよい。すなわち、施設特定部は、移動履歴を解析することにより施設の周囲や施設の駐車場等で移動体が停止したことや、施設の周囲や施設の駐車場等で装置としての移動体の駆動が停止（電源がオフされたなど）したこと等を特定し、移動体によって訪問された施設を特定する。むろん、複数の移動体からの移動履歴が収集された場合、移動履歴を統計処理した結果に基づいて訪問実績施設が特定されてもよい。なお、移動体が人以外の装置である場合、移動体によって訪問されたとは、移動体を利用する利用者によって訪問されたことが推定される状態である。
【００８５】
出力制御部は、施設の出力要求が行われた場合に、出力部において訪問実績施設を優先的に出力させることができればよい。すなわち、利用者が施設の出力要求を行った場合、出力制御部は、出力要求に適合した情報を収集して出力部に出力させる。そして、出力対象の情報に訪問実績施設が含まれる場合、出力制御部は、訪問実績施設を優先的に出力させる。なお、訪問実績施設ではない施設が出力要求に適合する場合、その施設も出力部に出力させることが好ましい。この構成によれば、利用者は、訪問実績施設ではない施設を選択肢とすることができる。
【００８６】
出力要求は種々の態様で行うことが可能であり、例えば、施設に対応づけられた任意の項目（属性、地点、名称等）をキーにした検索結果の出力要求であってもよいし、施設に対応づけられた情報を利用した解析結果の出力要求であってもよい。後者としては、例えば、現在地からの距離が所定範囲内の施設の出力要求等が挙げられる。
【００８７】
利用者が施設の出力要求を行うユーザＩ／Ｆ部は、任意の場所に設置されてよい。また、利用者が施設の出力要求を行うユーザＩ／Ｆ部は任意の態様であってよい。さらに、出力部は、利用者が出力を認識可能な限りにおいて任意の場所に設置されてよく、出力の態様は画像や音声など、任意の態様であってよい。なお、複数の施設が出力される場合、訪問実績の有無の他にも種々の要素（検索キーとの一致率等）等に応じて優先順位に優劣が設けられてもよい。優劣の態様も種々の態様が想定可能であり、上述のような順位による優劣であってもよいし、強調の有無による優劣であってもよい。
【００８８】
さらに、施設特定部が、移動履歴に基づいて移動体の出発地を特定し、出力制御部が、利用者の現在地に近い出発地から移動体が出発した後に訪問された訪問実績施設を出力部において優先的に出力させる構成であってもよい。すなわち、利用者の現在地に近い出発地から訪問された実績のある施設は、当該出発地から当該施設への経路の中の少なくとも１個によって到達可能であり、少なくとも１個の経路が災害によって破壊されていないと推定される。そこで、利用者の現在地に近い出発地から訪問可能であった訪問実績施設が優先的に出力される構成が採用されると、訪問可能な施設に向けて利用者が移動する可能性を向上させ、訪問できない施設に向けて利用者が移動する可能性を低減することができる。
【００８９】
利用者の現在地と移動履歴上の出発地とが近いか否かの判定基準は、当該判定が出力の優先度に影響を与えるように設定されればよく、近いか否かの判定を行うための閾値が設定されてもよいし、近い順に出力の優先度が決定されてもよい。後者は、具体的には、利用者の現在地と訪問実績施設への移動履歴が示す出発地とが近いほど、訪問実績施設の出力の優先度が上がる構成である。すなわち、施設の出力要求を行った利用者の現在地と移動履歴が示す出発地とが近い場合、当該現在地の付近から訪問実績施設へ到達できる可能性が高い。
【００９０】
また、施設の出力要求を行った利用者の現在地と移動履歴が示す出発地とが近いほど、当該現在地の付近から訪問実績施設へ到達できる可能性は高くなる。そこで、これらの施設の優先度を上げる構成によれば、現在地から訪問できる可能性が高い施設を優先的に出力することが可能である。むろん、同一の訪問実績施設への出発地が複数個存在する場合、現在地と出発地との距離が統計値（平均値や中央値等）によって特定されてもよい。この場合、当該統計値が異なる施設について比較され、施設毎の統計値が比較されることによって各施設が利用者の現在地に近いか否か判定されてもよい。また、利用者の現在地と訪問実績施設への移動履歴が示す出発地との距離が解析される際に、利用者の現在地から訪問できるか否かの判定に寄与しない移動履歴は除外されてもよい。例えば、利用者の現在地と訪問実績施設への移動履歴が示す出発地との距離が予め決められた距離よりも離れている場合、当該利用者からみた施設への到達可能性の判定に当該移動履歴が寄与しないと見なされ、解析対象から除外されてもよい。
【００９１】
さらに、訪問実績施設は、店舗と公共施設とのいずれかまたは双方である構成が採用されてもよい。すなわち、災害発生時には、食料や水等の購入のために店舗の利用の必要性が高まり、避難や食料、水の確保等のために公共施設の利用の必要性が高まる。そこで、訪問実績施設が店舗と公共施設とのいずれかまたは双方である構成によれば、災害時における訪問ニーズの高い施設を優先的に出力することが可能になる。
【００９２】
さらに、訪問実績施設が目的地として設定されていた場合、目的地として設定されていない場合よりも出力の優先度が上がる構成であってもよい。すなわち、移動履歴に目的地が設定されたか否かを示す情報（目的地を示す情報であってもよい）が対応づけられている場合、当該目的地の周辺に到達した移動体は当該目的地としての施設を訪問した可能性が高い。
【００９３】
一方、訪問実績施設が目的地として設定されていなかった場合、当該施設の周辺まで移動体が到達した移動体は、当該施設を訪問したかもしれないが、当該施設以外の施設や家屋等を訪問したかもしれない。従って、訪問実績施設が目的地として設定されていた場合、当該訪問実績施設の優先度を上げることにより、実際に訪問された確率が相対的に高い施設を優先的に出力することが可能になる。
【００９４】
さらに、古い時刻の移動履歴に基づいて特定された訪問実績施設から順に削除される構成であってもよい。この構成によれば、機能しいている施設が経時的に変化しても当該変化に応じて訪問実績施設を特定することが可能になる。例えば、上述の実施形態において、ステップＳ３３０において、施設リスト情報３０ｃが更新される際に、施設リスト情報３０ｃに対応づけられた出発時刻から既定の時間が経過した情報を削除してもよい。この場合、制御部２０は、削除された情報のポイントを合計ポイントから減じる。
【００９５】
むろん、古い時刻の移動履歴を削除するための手法は他にも種々の手法を採用可能であり、到着地への到着時刻や、出発時刻から到着時刻までの間の時刻（中央値、平均値等）に基づいて移動履歴が古いか否か判定されてもよい。また、一定期間毎に時系列で最も古い情報が削除される構成や、一定期間毎に古い順に一定個数の情報が削除される構成等であってもよい。
【００９６】
さらに、本発明のように、訪問された実績のある施設を優先的に出力する手法は、この処理を行う方法やプログラムとしても適用可能である。また、以上のようなシステム、方法、プログラムは、単独の装置として実現される場合もあれば、複数の装置として実現される場合もある。また、車両に備えられる各部と共有の部品を利用して実現される場合もあれば、車両に搭載されない各部と連携して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、出力制御システムを制御するプログラムの記憶媒体としても発明は成立する。むろん、そのソフトウェアの記憶媒体は、磁気記憶媒体であってもよいし光磁気記憶媒体であってもよいし、今後開発されるいかなる記憶媒体においても全く同様に考えることができる。
【符号の説明】
【００９７】
１０…サーバ、２０…制御部、２１…施設出力制御プログラム、２１ａ…移動履歴取得部、２１ｂ…施設特定部、２１ｃ…出力制御部、３０…記録媒体、３０ａ…地図情報、３０ｂ…移動履歴情報、３０ｃ…施設リスト情報、４０…通信部、１００…ナビゲーションシステム、２００…制御部、２１０…施設出力プログラム、２１０ａ…移動履歴管理部、２１０ｂ…出力要求受付部、２１０ｃ…出力部、３００…記録媒体、３００ａ…地図情報、３００ｂ…移動履歴情報、４００…通信部、４１０…現在地センサ、４２０…ユーザＩ／Ｆ部
【図１】
2017168033.tif 000003
【図２】
2017168033.tif 000004
【図３】
2017168033.tif 000005
【図４】
2017168033.tif 000006