(57)【特許請求の範囲】
【請求項１】
目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得する取得部と、
前記目的地情報に基づいて、前記特定区間について方面別に前記目的地のランキングを出力する出力部と、
を備える情報処理装置。
【請求項２】
前記関連結果は、複数のユーザにより設定された夫々の目的地までの経路情報に含まれる前記特定区間と、前記夫々の目的地と、を関連付けた結果であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記取得部は、
複数ユーザにおける移動体の位置を所定時間ごとに記録した移動履歴を示す移動履歴情報と、前記移動体が前記位置を移動した際の日時情報と、前記移動体が設定していた目的地である設定目的地情報と、当該目的地が設定されていた際の日時情報とを取得する、
ことを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記取得部は、
複数ユーザにおける移動体が走行した道路を所定時間ごとに記録した移動履歴情報とともに前記移動体が前記道路を移動した際の日時情報を取得する、
ことを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記取得部は、
前記移動体が前記道路を移動した際の日時情報に基づき、前記道路と前記目的地とを関連付けることを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記出力部は、前記移動履歴を地図情報上の道路とマッチング処理し、前記移動体が走行した道路を特定することを特徴とする請求項３に記載の情報処理装置。
【請求項７】
前記出力部は、
統計情報として、前記目的地別の前記道路のランキングを出力することを特徴とする請求項５に記載の情報処理装置。
【請求項８】
道路の特定区間を指定する指定部と、
指定された前記特定区間に関する目的地情報の取得要求を情報処理装置に送信する送信部と、
目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングである方面別ランキングを前記情報処理装置から取得する取得部と、
前記方面別ランキングを表示する表示部と、
を有することを特徴とする情報取得装置。
【請求項９】
情報処理装置と情報取得装置とからなる情報処理システムであって、
前記情報取得装置は、
道路の特定区間を指定する指定部と、
指定された前記特定区間に関する目的地情報の取得要求を前記情報処理装置に送信する送信部と、
目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングである方面別ランキングを前記情報処理装置から取得する取得部と、
前記方面別ランキングを表示する表示部と、
を有し、
前記情報処理装置は、
前記目的地情報の取得要求により、前記目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得する取得部と、
前記目的地情報に基づいて、前記特定区間について前記方面別ランキングを前記情報取得装置に出力する出力部と、
を有することを特徴とする情報処理システム。
【請求項１０】
前記情報取得装置は、
前記情報取得装置が備わる移動体の移動履歴の情報である移動履歴情報と、前記目的地情報とを前記情報処理装置に送信することを特徴とする請求項９に記載の情報処理システム。
【請求項１１】
情報処理装置が実施する情報処理方法において、
目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得手段により取得する取得工程と、
前記目的地情報に基づいて、前記特定区間について方面別に前記目的地のランキングを出力手段により出力する出力工程と、
を含むことを特徴とする情報処理方法。
【請求項１２】
情報取得装置が実施する情報処理方法において、
道路の特定区間を指定手段により指定する指定工程と、
指定された前記特定区間に関する目的地情報の取得要求を情報処理装置に送信手段が送信する送信工程と、
前記情報処理装置による、前記目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングを前記情報処理装置から取得手段が取得する取得工程と、
を含むことを特徴とする情報処理方法。
【請求項１３】
請求項１１または請求項１２に記載の情報処理方法をコンピュータに実行させることを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、取得した情報を記録しデータ処理を行って提供する情報処理装置、情報取得装置、情報処理システム、情報処理方法および情報処理プログラムに関する。ただし、この発明の利用は、情報処理装置、情報取得装置、情報処理システム、情報処理方法および情報処理プログラムに限らない。
【背景技術】
【０００２】
従来、移動体の目的地とされる頻度が高い施設の情報を識別可能に提供し、人気のある施設を容易に把握できる技術が開示されている（例えば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１４６６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記従来の技術では、単に目的地として設定された回数に基づいて施設を検索するため、ユーザがどの地点から出発したか、また、どの方面から目的地に向かっているかによって、設定する目的地が大きく異なる。このため、ある道路を走行している移動体がどの目的地に向かっているか等を知ることができず、例えば、自車と同じ方向に進行したときの人気の施設を知ることができないという問題がある。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる情報処理装置は、目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得する取得部と、前記目的地情報に基づいて、前記特定区間について方面別に前記目的地のランキングを出力する出力部と、を備えることを特徴とする。
【０００６】
また、請求項８の発明にかかる情報取得装置は、道路の特定区間を指定する指定部と、指定された前記特定区間に関する目的地情報の取得要求を情報処理装置に送信する送信部と、目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングである方面別ランキングを前記情報処理装置から取得する取得部と、前記方面別ランキングを表示する表示部と、を有することを特徴とする。
【０００７】
また、請求項９の発明にかかる情報処理システムは、情報処理装置と情報取得装置とからなる情報処理システムであって、前記情報取得装置は、道路の特定区間を指定する指定部と、指定された前記特定区間に関する目的地情報の取得要求を前記情報処理装置に送信する送信部と、目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングである方面別ランキングを前記情報処理装置から取得する取得部と、前記方面別ランキングを表示する表示部と、を有し、前記情報処理装置は、前記目的地情報の取得要求により、前記目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得する取得部と、前記目的地情報に基づいて、前記特定区間について前記方面別ランキングを前記情報取得装置に出力する出力部と、を有することを特徴とする。
【０００８】
また、請求項１１の発明にかかる情報処理方法は、情報処理装置が実施する情報処理方法において、目的地までの経路情報に含まれる特定区間と当該目的地とを関連付けた複数の関連結果に基づく、前記特定区間と関連性が高い目的地に関する目的地情報を取得手段により取得する取得工程と、前記目的地情報に基づいて、前記特定区間について方面別に前記目的地のランキングを出力手段により出力する出力工程と、を含むことを特徴とする。
【０００９】
また、請求項１２の発明にかかる情報処理方法は、情報取得装置が実施する情報処理方法において、道路の特定区間を指定手段により指定する指定工程と、指定された前記特定区間に関する目的地情報の取得要求を情報処理装置に送信手段が送信する送信工程と、前記情報処理装置による、前記目的地までの経路情報に含まれる前記特定区間と当該目的地とを関連付けた複数の関連結果に基づく、方面別の前記目的地のランキングを前記情報処理装置から取得手段が取得する取得工程と、を含むことを特徴とする。
【００１０】
また、請求項１３の発明にかかる情報処理プログラムは、請求項１１または請求項１２に記載の情報処理方法をコンピュータに実行させることを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施の形態にかかる情報記録システムの機能的構成の一例を示すブロック図である。
【図２】図２は、実施の形態にかかる情報記録システムの処理手順の一例を示すフローチャートである。
【図３】図３は、ナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】図４は、サーバのハードウェア構成の一例を示すブロック図である。
【図５】図５は、情報記録処理の一例を示すフローチャートである。
【図６】図６は、情報出力処理の一例を示すフローチャートである。
【図７】図７は、移動体の移動状態を示す図である。（その１）
【図８】図８は、経路案内情報を示す図表である。（その１）
【図９】図９は、移動履歴を示す図表である。
【図１０】図１０は、マップマッチングの結果を示す図表である。（その１）
【図１１】図１１は、移動体の移動状態を示す図である。（その２）
【図１２】図１２は、経路案内情報を示す図表である。（その２）
【図１３】図１３は、マップマッチングの結果を示す図表である。（その２）
【図１４】図１４は、情報出力処理の一例としての道路ごとの目的地ランキング処理のフローチャートである。
【発明を実施するための形態】
【００１２】
（実施の形態）
以下に添付図面を参照して、この発明にかかる情報処理装置、情報取得装置、情報処理システム、情報処理方法および情報処理プログラムの好適な実施の形態を詳細に説明する。
【００１３】
図１は、実施の形態にかかる情報記録システムの機能的構成の一例を示すブロック図である。実施の形態にかかる情報記録システムは、互いに通信接続された情報記録装置１００と、情報取得装置１１０とによって構成することができる。
【００１４】
情報記録装置１００は、取得部１０１と、関連付け部１０２と、出力部１０３とを含む。情報取得装置１１０は、指定部１１１と、送信部１１２と、取得部１１３とを含む。
【００１５】
情報記録装置１００は、単一のサーバを用いて構成できるが、これに限らず、取得部１０１、関連付け部１０２、出力部１０３の機能別に分散された複数のサーバを用いる構成としてもよい。
【００１６】
情報記録装置１００の取得部１０１は、移動体の移動履歴の情報である移動履歴情報と、移動体が訪問した目的地の目的地情報とを取得する。移動履歴は、例えば、移動体の位置を所定時間ごとに記録した情報や、移動体が走行した道路を所定時間ごとに記録した情報である。
【００１７】
取得部１０１は、移動履歴が前記移動体の位置を所定時間ごとに記録した情報のときには、移動履歴とともに移動体が位置を移動した際の日時情報を取得し、目的地情報とともに、目的地が設定されていた際の日時情報を取得する。また、取得部１０１は、移動履歴が移動体が走行した道路を所定時間ごとに記録した情報のときには、移動履歴とともに移動体が道路を移動した際の日時情報を取得する。
【００１８】
関連付け部１０２は、移動履歴情報と目的地情報とに基づいて、目的地が設定されていた際に移動体が走行していた道路を、目的地と関連付ける。また、移動体が道路を移動した際の日時情報に基づき、道路と目的地とを関連付ける。
【００１９】
出力部１０３は、情報取得装置１１０から道路に関する情報または目的地情報の取得要求を受け付けた場合、関連付け部１０２による関連付けに基づいて、道路に関連付けられた目的地情報を統計的に処理した統計情報を出力する。この統計情報は、取得要求した情報取得装置１１０に出力される。
【００２０】
また、出力部１０３は、移動履歴を地図情報上の道路とマッチング処理し、移動体が走行した道路を特定する機能を有する。また、統計情報として、道路の方向別の目的地情報のランキングや、目的地別の道路のランキングを出力する機能を有する。
【００２１】
この情報取得装置１１０は、例えば、移動体に搭載される情報処理装置や、移動可能なポータブル型情報処理装置の他、自宅や施設等に固定設置される情報処理装置を用いて構成できる。これら情報処理装置としては、パーソナル・コンピュータ（ＰＣ）や、ノートＰＣ、スマートフォン、タブレット端末、ナビゲーション装置等を用いることができる。
【００２２】
指定部１１１は、ユーザの操作等により道路または目的地を指定する。送信部１１２は、指定された道路または目的地の取得要求を情報記録装置１００に送信する。取得部１１３は、情報記録装置１００から、道路を移動したユーザが訪問した施設に関する情報、または目的地を訪問したユーザが走行した道路に関する情報を取得する。
【００２３】
この際、情報記録装置１００は、取得部１０１が情報取得装置１１０の送信部１１２から送信された取得要求を取得し、出力部１０３に出力する。そして、取得要求に対応し、出力部１０３が道路を移動したユーザが訪問した施設に関する情報、または目的地を訪問したユーザが走行した道路に関する情報を情報取得装置１１０の取得部１１３に出力する。
【００２４】
図２は、実施の形態にかかる情報記録システムの処理手順の一例を示すフローチャートである。情報記録装置１００が実行する情報記録処理について説明する。はじめに、情報記録装置１００は、移動体の移動履歴情報と、移動体が訪問した目的地の目的地情報とを取得する（ステップＳ２０１）。
【００２５】
次に、移動履歴情報と目的地情報とに基づいて、目的地が設定されていた際に移動体が走行していた道路を目的地と関連付ける（ステップＳ２０２）。そして、情報取得装置１１０から道路に関する情報または目的地情報の取得要求を受け付けた場合、道路に関連付けられた目的地情報を統計的に処理した統計情報を情報取得装置１１０に出力する（ステップＳ２０３）。
【００２６】
上記処理によれば、移動体の移動履歴について、目的地とこの目的地まで走行した際の道路とを関連付ける。これにより、目的地まで走行した際の道路に関する情報、あるいは道路走行中の移動体の目的地の情報を提供できるようになる。例えば、情報取得装置側では、目的地までの走行に適した道路の情報や、自車と同じ方向に進行したときの目的地（人気の施設）の情報を得ることができるようになる。
【実施例】
【００２７】
以下に、本発明の実施例について説明する。本実施例では、移動体（車両）にナビゲーション装置３００が搭載され、各ユーザのナビゲーション装置３００が上述した情報記録装置１００としてのサーバにアクセスする構成について説明する。ここで、ナビゲーション装置３００は、移動体の移動履歴を情報記録装置１００に送信する構成を有する。また、このナビゲーション装置３００は、上記の情報取得装置１１０としての機能を有し、情報記録装置１００（サーバ）に対して道路や目的地情報の取得要求を行うことができる。
【００２８】
（ナビゲーション装置３００のハードウェア構成）
次に、ナビゲーション装置３００のハードウェア構成について説明する。図３は、ナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３、磁気ディスクドライブ３０４、磁気ディスク３０５、光ディスクドライブ３０６、光ディスク３０７、音声Ｉ／Ｆ（インターフェース）３０８、マイク３０９、スピーカ３１０、入力デバイス３１１、映像Ｉ／Ｆ３１２、ディスプレイ３１３、通信Ｉ／Ｆ３１４、ＧＰＳユニット３１５、各種センサ３１６、カメラ３１７、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００２９】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、情報処理プログラムを記録している。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００３０】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、例えば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００３１】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどを用いることができる。
【００３２】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例としては、地図データ、車両情報、道路情報、走行履歴などが挙げられる。地図データは、カーナビゲーションシステムにおいて経路探索するときに用いられ、建物、河川、地表面、エネルギー補給施設などの地物（フィーチャ）をあらわす背景データ、道路の形状をリンクやノードなどであらわす道路形状データなどを含むベクタデータである。
【００３３】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、例えば、車両のダッシュボード部などに設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。
【００３４】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか一つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００３５】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、例えば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００３６】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３としては、例えば、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイなどを用いることができる。
【００３７】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、例えば、カメラ３１７によって車両外部を撮影し、撮影した画像をＣＰＵ３０１において画像解析したり、映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力したりする。
【００３８】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００およびＣＰＵ３０１のインターフェースとして機能する。ネットワークとして機能する通信網には、ＣＡＮやＬＩＮ（Ｌｏｃａｌ  Ｉｎｔｅｒｃｏｎｎｅｃｔ  Ｎｅｔｗｏｒｋ）などの車内通信網や、公衆回線網や携帯電話網、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、ＬＡＮ、ＷＡＮなどがある。通信Ｉ／Ｆ３１４は、例えば、公衆回線用接続モジュールやＥＴＣ（ノンストップ自動料金支払いシステム）ユニット、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：登録商標）／ビーコンレシーバなどである。
【００３９】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、例えば、緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００４０】
また、ＣＰＵ３０１は、車両の走行時に、現在位置を示す情報を地図データの道路に一致するよう位置補正し、表示させるマップマッチングの機能を有している。
【００４１】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサ、傾斜センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００４２】
（サーバの構成例）
図４は、サーバのハードウェア構成の一例を示すブロック図である。情報記録装置１００を構成するサーバ４００についても、図３に示したナビゲーション装置３００と同様の構成を有し、符号を変えて記載した。なお、サーバ４００においては、図３に記載のＧＰＳユニット３１５、各種センサ３１６、カメラ３１７等は不要である。
【００４３】
図１に示した情報記録装置１００は、サーバ４００に設けられたＲＯＭ４０２等に記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行することによって情報記録の機能（図１の取得部１０１、関連付け部１０２、出力部１０３）を実現する。サーバ４００の磁気ディスク４０５等には、道路と目的地を関連付けした情報や、所定の統計処理を行った統計情報等をデータベース化して格納する。また、通信Ｉ／Ｆ４１４を介してナビゲーション装置３００と通信を行い、ナビゲーション装置３００からの取得要求に対応した統計情報をナビゲーション装置３００に出力する。
【００４４】
また、サーバ４００は、デジタル地図による地図情報を有し、各ナビゲーション装置３００のルート探索、および地図上の各地点の地点情報を取得する機能を有してもよい。ルート探索機能は、車両の現在位置および目的地に基づき、目的地までのルート探索を行う。地点情報の機能は、目的地の情報（デジタル地図上の座標（緯度経度等））、例えば目的地の施設に関する情報（施設名、住所、電話番号、施設の営業時間等）を取得する。そして、このサーバ４００は、各ナビゲーション装置３００の目的地と、目的地まで走行した際の道路の情報とを取得し、これら目的地と道路との関連付けを行う。
【００４５】
さらに、サーバ４００は、上述したナビゲーション装置３００において説明したマップマッチングの機能を有してもよい。サーバ４００側でマップマッチングを行い、目的地までの経路をナビゲーション装置３００に送信する構成とすれば、ナビゲーション装置３００側での処理負担を軽減できるともに、ナビゲーション装置３００側はサーバ４００から配信された情報を表示させるだけで目的地までの経路を表示でき、簡素化した構成のものを用いることができる。
【００４６】
サーバ４００は、大別して、Ａ．ナビゲーション装置３００から情報を収集し、統計処理する情報記録処理と、Ｂ．ナビゲーション装置３００の取得要求に応じて統計処理した情報をナビゲーション装置３００に出力する情報出力処理と、を行う。
【００４７】
（Ａ．情報記録処理例）
図５は、情報記録処理の一例を示すフローチャートである。ナビゲーション装置３００が行う処理と、サーバ４００が行う処理とを記載してある。はじめに、ナビゲーション装置３００では、走行時の移動履歴情報と、経路探索時の経路情報を蓄積している。移動履歴の情報は、走行時刻と走行位置とを関連付けた情報である。走行位置は、例えば、緯度経度（ｘ，ｙ座標）を一定間隔（例えば１秒ごと）に保存して、走行時刻と関連付けておく。
【００４８】
経路情報は、出発地の出発時刻、出発地点の位置、目的地の位置、目的地の施設の名称等からなる。経路情報は、ナビゲーション装置３００における経路探索時、経路案内開始時、経路案内の編集時、一定時間経過時、目的地に到着時、等にそれぞれ保存しておく。
【００４９】
そして、ナビゲーション装置３００は、蓄積しておいた移動履歴情報と経路情報とを走行履歴データとしてサーバ４００に送信する（ステップＳ５０１）。送信時期は、移動体が目的地に到着するごとに送信したり、予め定めた一定期間ごとに複数の移動履歴情報と経路情報とをまとめて送信してもよい。
【００５０】
サーバ４００は、ナビゲーション装置３００から送信された都度、走行履歴データをデータベースに保存する（ステップＳ５０２）。そして、所定の走行履歴データをデータベースから読み込み（ステップＳ５０３）、マップマッチング処理を行う（ステップＳ５０４）。
【００５１】
このマップマッチング処理では、走行履歴データのうち移動履歴情報に基づき、地図データ上の道路情報を用いて、移動体がどの道路上を走行していたのか特定し、データベースに、処理結果を保存する（ステップＳ５０５）。
【００５２】
上記のマップマッチング処理では、移動履歴情報の各行が、交差点間を線分として登録されているデジタルデータからなる地図データを用いて、該当する線分（道路）を検索する。そして、マッチングした地図データ上の道路の路線が上下線分離または一方通行でない場合には、移動履歴情報の２レコード以上の情報を用いて進行方向を算出するか、予めナビゲーション装置３００から送信された進行方向情報をもとに、移動体の進行方向を特定する。マップマッチング処理結果、ステップＳ５０５において保存するデータは、地図データの線分ＩＤ、ユーザＩＤ（ナビゲーション装置３００の識別子等）、走行時刻、進行方向（上り／下り）等を含む。
【００５３】
また、サーバ４００は、経路情報をデータベースから読み込み（ステップＳ５０６）、経路情報に基づいて、移動体の出発と到着に関し、出発地と目的地（および施設）を特定するとともに、移動開始や移動終了の時刻を特定する。そして、処理結果をデータベースに保存する（ステップＳ５０７）。
【００５４】
目的地の特定の処理では、経路案内情報によって、ナビゲーション装置３００ごとに目的地までの経路案内が開始された時刻と、経路案内が終了した時刻を抽出する。この際、経路案内の終了時刻が明確ではない場合には、経路案内開始時と同一の目的地であり、時系列的にその間に別の目的地が存在しないもののうち最新の時刻を採用する。目的地特定の処理結果、ステップＳ５０７において保存するデータは、ユーザＩＤ、目的施設名、目的地位置、案内開始時刻、案内終了時刻等を含む。
【００５５】
（Ｂ．情報出力処理例）
図６は、情報出力処理の一例を示すフローチャートである。ナビゲーション装置３００が行う処理と、サーバ４００が行う処理とを記載してある。はじめに、ナビゲーション装置３００は、取得要求を指定する（ステップＳ６０１）。
【００５６】
サーバ４００は、ナビゲーション装置３００からの取得要求に応じて、データベースから該当する道路の経路案内履歴を抽出する（ステップＳ６０２）。そして、目的地ごとのユニークユーザ数（目的地に到着したユーザ数）と、目的地まで走行した全ユーザの走行回数を算出する（ステップＳ６０３）。
【００５７】
そして、ユニークユーザ数の多い順に目的地を並び替え（ステップＳ６０４）、並び替えた目的地をランキング情報として、ナビゲーション装置３００に出力する（ステップＳ６０５）。
【００５８】
ナビゲーション装置３００では、ランキング情報を受信し（ステップＳ６０６）、受信したランキング情報をディスプレイ３１３に表示し（ステップＳ６０７）、一連の処理を終了する。
【００５９】
上記の処理として、ナビゲーション装置３００を介したユーザは、
１．道路ごとの目的地ランキング
２．施設ごとの道路ランキングを取得要求する。
【００６０】
１．道路ごとの目的地ランキングの場合には、ナビゲーション装置３００を介してユーザが任意の道路を指定し、サーバ４００は、上述した処理により、指定された道路の目的地ランキング情報を生成し提供する。
【００６１】
また、２．施設ごとの道路ランキングの場合には、ナビゲーション装置３００を介してユーザが任意の施設を指定し、サーバ４００は、ステップＳ６０３，ステップＳ６０４の処理において、指定された施設を目的地として走行した道路について集計し、ユーザ数が多い順に並び替えた道路をランキング情報としてナビゲーション装置３００に出力する。
【００６２】
（移動体の移動履歴の抽出について）
次に、あるユーザ（ユーザＩＤ：１３１４２５）における移動体の移動時に移動履歴として用いる情報の抽出処理について説明する。図７は、移動体の移動状態を示す図である。図７に示す黒丸（●）は、移動体の移動時の移動位置であり、白丸（○）は、経路案内時の移動位置である。点線は、地図データのうち道路データを示し、実線は道路データのうち経路案内区間である。経路案内の始点７０１にて経路案内を開始（出発地に相当）し、終点７０２が目的地である。なお、図における移動体の移動位置はマップマッチング後の位置（座標）である。なお、道路の各リンクには、地図データの線分ＩＤとして、「い０１」〜「に０２」がそれぞれ割り付けられている。
【００６３】
図８は、経路案内情報を示す図表であり、図９は、移動履歴を示す図表であり、図１０は、マップマッチングの結果を示す図表である。これらの図８〜図１０は、図７に示した移動体の移動時の移動履歴に対応している。
【００６４】
ナビゲーション装置３００は、経路探索時に、出発時刻、出発地（出発地点座標）と、施設等の目的地（目的地点座標）と、目的地点名称（施設名称）とを含む経路案内情報をサーバ４００に送信する。そして、ナビゲーション装置３００内にて探索された経路にしたがって移動する。
【００６５】
サーバ４００は、図８に示す経路案内情報８００をナビゲーション装置３００から取得する。そして、データベースから図９に示す移動履歴の情報９００のうち、出発時刻（２０１３／１／２８  １２：００：０３）ｔ以降における移動体の移動履歴９００を走査し、目的地座標（緯度１３９．７６４６、経度３５．６７７６）に対して所定の閾値以内の座標ｘｙに到達すると走査を停止する。そして、サーバ４００は、時刻ｔ〜座標ｘｙまでの範囲の移動履歴を移動体の経路案内区間９０１とし、この経路案内区間９０１を対象にマップマッチング処理を行う。
【００６６】
マップマッチング処理においては、移動座標と地図データ上の道路（リンク）の空間的接続を判定し、移動履歴の情報９００の異なる座標（または時間）の２点間の変化に基づき、移動体の進行方向を算出する。そして、図１０に示すマップマッチング結果情報１０００を生成し、データベースに保存する。マップマッチング結果情報１０００は、ユーザＩＤ（例えばナビゲーション装置３００の識別子等）、線分ＩＤ（図７の各リンク）、走行時刻、進行方向（上り／下り）、を含む。以上により、各ユーザの１回の目的地までの経路案内ごとの経路案内区間において走行した道路の情報を進行方向を含めて判断でき、データベース化しておくことができる。
【００６７】
また、異なるユーザ（ユーザＩＤ：２５４２４５）における移動体の移動時に移動履歴として用いる情報の抽出処理についても記載しておく。図１１は、移動体の移動状態を示す図であり、図１２は、経路案内情報を示す図表であり、図１３は、マップマッチングの結果を示す図表である。このユーザについても、上記同様に、目的地までの経路案内区間におけるマップマッチング結果情報１０００を生成する。
【００６８】
そして、異なるユーザに対応して、図１２の経路案内情報８００のレコード１２０１を追加する。また、図１３のマップマッチング結果情報１０００についてもこのユーザに関するレコード１３０１を追加する。
【００６９】
（道路ごとの目的地ランキングの統計処理例）
図１４は、情報出力処理の一例としての道路ごとの目的地ランキング処理のフローチャートである。上述した１．道路ごとの目的地ランキングの統計処理例について説明する。はじめに、サーバ４００は、ナビゲーション装置３００からの取得要求（道路ごとの目的地ランキング）に基づき、該当する道路を含む移動履歴９００を取得する（ステップＳ１４０１）。そして、マップマッチング結果情報１０００から要求された道路に対応する道路ＩＤを指定する（ステップＳ１４０２）。
【００７０】
図示の例では、指定した道路に対応する線分ＩＤが「い０２」であり、この道路に関する情報をマップマッチング結果情報１０００から抽出する。そして、このマップマッチング結果情報１０００を経路案内情報８００と結合させ、施設情報を付加する（ステップＳ１４０３）。この結合により、該当する道路を走行したユーザごとに到着した目的地が関連付けられる。図示の例では、道路（線分ＩＤ：い０２）を走行した２人のユーザについて、１人は進行方向が上りで、目的地（施設）が国際フォーラムであり、もう１人は進行方向が下りで、目的地（施設）が遊園地Ａである。
【００７１】
この後、道路ごとのランキング情報１４００として、目的地に到着（施設を訪問）したユーザ数、および訪問回数を計数処理し（ステップＳ１４０４）、統計結果として、このランキング情報１４００をユーザのナビゲーション装置３００に出力する（ステップＳ１４０５）。
【００７２】
これにより、ユーザは、ある道路を走行して到着した目的地（施設）のユーザ数、および訪問回数の情報を得ることができる。また、ユーザの取得要求に他の項目、例えば、道路の進行方向を指定すれば、ランキング情報１４００に、道路の進行方向別の目的地の情報を得ることができる。また、時刻を指定すれば、ランキング情報１４００に、道路の走行時間（あるいは時間帯）別の目的地の情報を得ることができる。
【００７３】
また、２．施設ごとの道路ランキングについても、上記同様に、施設をキーとして経路案内情報と、施設に到着した移動履歴のマップマッチング結果とを結合し、該当する道路を抽出する。そして、施設ごとに、この施設を目的地として走行した道路のランキングの統計処理を行い、ユーザのナビゲーション装置３００に出力する。
【００７４】
上記の実施例では、サーバ４００側がマップマッチング処理を行う構成としたが、ナビゲーション装置３００側でマップマッチング処理を行い、マップマッチング後の移動履歴をサーバ４００に出力する構成としてもよい。さらには、サーバ４００の機能をあるナビゲーション装置３００が行う構成としてもよく、この場合にはサーバ４００を不要にできる。
【００７５】
また、移動体の移動履歴をナビゲーション装置を用いてサーバに出力する構成について説明したが、他のスマートフォンなどの情報処理装置を用いてもよい。さらには、ユーザの自宅や施設等に設置されたパーソナル・コンピュータを用いてもよい。
【００７６】
また、施設の運営者は、どの道路を通って顧客が来訪したかを統計情報として把握可能になる。そして、上記２．施設ごとの道路ランキングに基づいて、高い順位の道路に沿って広告塔を建てたり、電子クーポンを配布するなど、統計情報を宣伝業務に有効利用することができる。
【００７７】
また、ユーザは、実施例で説明したナビゲーション装置３００を用いるに限らず、より簡易な構成を用いることもできる。例えば、ユーザの端末に現在位置を取得できるＧＰＳ機能と、サーバ４００との間の通信機能（送受信部）と、表示機能を有する情報取得装置を用いて、上記実施例同様に取得要求をサーバ４００に送信してサーバ４００から情報出力サービスを受けることができる。この場合、サーバ４００側がユーザの情報取得装置の現在位置と目的地の情報を受信して目的地までの移動経路を探索する。そしてサーバ４００は、この移動経路を逐次情報取得装置に送信する。情報取得装置は、受信した経路と目的地に関する統計情報を表示させユーザに通知する。このように、簡易な機能の情報取得装置を用いても、実施例同様の情報出力サービスを受けることができる。
【００７８】
以上説明した実施の形態によれば、移動体の移動履歴を目的地と関連付けてデータベース化しておき、ユーザからの取得要求に応じて目的地に関する統計情報を出力することができる。これにより、ある道路を走行した移動体が到着した目的地、および目的地（施設）を訪問した際に走行した道路に関する情報を得ることができるようになる。
【００７９】
例えば、ある道路を走行している移動体がどの目的地（施設）に向かっているか、その統計を知ることができ、現在走行中の道路上の人気の施設を知ることができる。特に、高速道路など、インターチェンジまで数キロ単位で方向転換ができない道路においては、同一の道路の地点であっても上りと下りでは到達地点が大きく異なり、目的地設定をされた施設の設定回数等の傾向が大きく異なる。上記構成によれば、道路の進行方向別に目的地のランギングを提示することが可能であるため、より細かなに情報提供が可能になる。
【００８０】
なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【００８１】
１００  情報記録装置
１０１  取得部
１０２  関連付け部
１０３  出力部
１１０  情報取得装置
３００  ナビゲーション装置
４００  サーバ
【図１】
0006337065.tif 000002
【図２】
0006337065.tif 000003
【図３】
0006337065.tif 000004
【図４】
0006337065.tif 000005
【図５】
0006337065.tif 000006
【図６】
0006337065.tif 000007
【図７】
0006337065.tif 000008
【図８】
0006337065.tif 000009
【図９】
0006337065.tif 000010
【図１０】
0006337065.tif 000011
【図１１】
0006337065.tif 000012
【図１２】
0006337065.tif 000013
【図１３】
0006337065.tif 000014
【図１４】
0006337065.tif 000015