(57)【特許請求の範囲】
【請求項１】
位置情報を時系列に記憶する位置履歴記憶手段と、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、
上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチング手段と、
上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、
上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、
を備え、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定手段は、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする、位置履歴管理システム。
【請求項２】
請求項１に記載の位置履歴管理システムにおいて、
上記位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する実測パラメータ記憶手段と、
上記実測パラメータ記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出手段と、
上記パラメータ算出手段により算出された上記計算パラメータと、上記実測パラメータ記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較手段と、
をさらに備え、
上記補正判定手段は、
上記パラメータ比較手段により取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定することを特徴とする、位置履歴管理システム。
【請求項３】
請求項２に記載の位置履歴管理システムにおいて、
上記パラメータは、
距離、方向、速度、および、加速度のうち、少なくとも一つであることを特徴とする、位置履歴管理システム。
【請求項４】
請求項１乃至３のいずれか一つに記載の位置履歴管理システムにおいて、
上記補正判定手段は、
時系列において連続する複数の上記位置情報を一群として上記群同士を比較して群単位で補正が必要か否かを判定することを特徴とする、位置履歴管理システム。
【請求項５】
位置取得部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した位置履歴管理システムにおいて、
上記サーバ装置の上記記憶部は、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、
を備え、
上記端末装置の上記制御部は、
上記位置取得部を介して位置情報を取得する位置情報取得手段と、
上記位置情報取得手段により取得された上記位置情報を、上記サーバ装置に送信する位置情報送信手段と、
を備え、
上記サーバ装置の上記制御部は、
上記端末装置から送信される、上記位置情報を受信する位置情報受信手段と、
上記位置情報受信手段により受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納手段と、
上記位置履歴格納手段により上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチング手段と、
上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、
上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、
を備え、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定手段は、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする、位置履歴管理システム。
【請求項６】
記憶部と制御部とを少なくとも備えた位置履歴管理装置において、
上記記憶部は、
位置情報を時系列に記憶する位置履歴記憶手段と、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、
を備え、
上記制御部は、
上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチング手段と、
上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、
上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、
を備え、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定手段は、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする、位置履歴管理装置。
【請求項７】
位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、
上記記憶部は、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、
を備え、
上記制御部は、
上記端末装置から送信される、上記位置取得部を介して取得された位置情報を受信する位置情報受信手段と、
上記位置情報受信手段により受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納手段と、
上記位置履歴格納手段により上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチング手段と、
上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、
上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、
を備え、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定手段は、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする、サーバ装置。
【請求項８】
位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、マッチング手段と、接続性判定手段と、補正判定手段と、を備えた位置履歴管理システムにおいて実行される位置履歴管理方法であって、
上記マッチング手段が、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチングステップと、
上記接続性判定手段が、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、
上記補正判定手段が、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、
を含み、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定ステップは、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする、位置履歴管理方法。
【請求項９】
記憶部と制御部とを少なくとも備えた位置履歴管理装置に実行させるためのプログラムであって、
上記記憶部は、
位置情報を時系列に記憶する位置履歴記憶手段と、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、
を備え、
上記制御部において、
上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチングステップと、
上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、
上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、
を実行させ、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定ステップは、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とするプログラム。
【請求項１０】
位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、
上記記憶部は、
道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、
を備え、
上記制御部において、
上記端末装置から送信される、上記位置取得部を介して取得された位置情報を受信する位置情報受信ステップと、
上記位置情報受信ステップにて受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納ステップと、
上記位置履歴格納ステップにて上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチングステップと、
上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、
上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、
を実行させ、
上記道路ネットワークデータは、
上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、
上記接続性判定ステップは、
上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置履歴管理装置、位置履歴管理システム、サーバ装置、位置履歴管理方法、および、プログラムに関する。
【背景技術】
【０００２】
従来、ＧＰＳ技術等により測位された位置情報を補正する技術が開発されている。
【０００３】
例えば、特許文献１においては、時系列順に前の位置情報、速度情報、および、進行方向情報を用いて、道路区間における系統的誤差を算出して位置情報を補正する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−４１９８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、位置情報を補正する従来の技術においては、連続して測位に失敗している場合、失敗した情報に基づいて、補正することになり、より一層誤差が生じることがあるという問題点を有していた。
【０００６】
例えば、特許文献１に記載の位置補正装置においては、過去の所定期間に移動した道路区間において推定した系統的誤差を参照して補正処理を行うので、誤差を拡大させる等の問題点を有していた。特に、進行方向にある複数の経路の成す角が狭い分岐（狭角分岐）など同一方向の分岐が複数ある場合等においては、従来、どの分岐を経路としているか判断することは困難であるという問題点を有していた。
【０００７】
本発明は、上記問題点等に鑑みてなされたもので、時系列において前の位置情報の履歴に基づいて補正する場合に比べて精度の高い補正必要性の判断を行うことができる、位置履歴管理装置、位置履歴管理システム、サーバ装置、位置履歴管理方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
このような目的を達成するため、本発明の位置履歴管理装置は、記憶部と制御部とを少なくとも備えた位置履歴管理装置において、上記記憶部は、位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、を備え、上記制御部は、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチング手段と、上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【０００９】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、上記道路ネットワークデータは、上記道路網上の結節点であるノードのノードデータと、上記ノード間の道路区間であるリンクのリンクデータとを含み、上記接続性判定手段は、上記対象とする上記位置情報に対応する上記リンクと、当該対象とする上記位置情報から時系列において後または前後の上記位置情報に対応する上記リンクとが同一ではなく、かつ、上記ノードまたは他の上記リンクを介していない場合に、上記接続性がないと判定することを特徴とする。
【００１０】
また、本発明の位置履歴管理装置は、記憶部と制御部とを少なくとも備えた位置履歴管理装置において、上記記憶部は、位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する位置履歴記憶手段、を備え、上記制御部は、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出手段と、上記パラメータ算出手段により算出された上記計算パラメータと、上記位置履歴記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較手段と、上記パラメータ比較手段により取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００１１】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、上記パラメータは、距離、方向、速度、および、加速度のうち、少なくとも一つであることを特徴とする。
【００１２】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、上記補正判定手段は、時系列において連続する複数の上記位置情報を一群として上記群同士を比較して群単位で補正が必要か否かを判定することを特徴とする。
【００１３】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、上記補正判定手段は、上記位置履歴記憶手段に記憶された上記位置情報について時系列の逆順に、補正が必要か否か判定することを特徴とする。
【００１４】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、更に、出力部を備え、上記制御部は、上記補正判定手段により判定された判定結果を上記出力部に出力する補正判定結果出力手段、を更に備えたことを特徴とする。
【００１５】
また、本発明の位置履歴管理装置は、上記記載の位置履歴管理装置において、上記制御部は、上記補正判定手段により補正が必要と判定された上記位置情報に対して補正処理を行う補正処理手段、を更に備えたことを特徴とする。
【００１６】
また、本発明の位置履歴管理システムは、位置取得部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した位置履歴管理システムにおいて、上記サーバ装置の上記記憶部は、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、を備え、上記端末装置の上記制御部は、上記位置取得部を介して位置情報を取得する位置情報取得手段と、上記位置情報取得手段により取得された上記位置情報を、上記サーバ装置に送信する位置情報送信手段と、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、上記位置情報を受信する位置情報受信手段と、上記位置情報受信手段により受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納手段と、上記位置履歴格納手段により上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチング手段と、上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００１７】
また、本発明の位置履歴管理システムは、位置取得部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した位置履歴管理システムにおいて、上記端末装置の上記制御部は、上記位置取得部を介して、位置情報とともに、上記位置情報の取得時に実測されたパラメータである実測パラメータを対応付けて取得する位置情報取得手段と、上記位置情報取得手段により取得された上記位置情報および上記実測パラメータを対応付けて、上記サーバ装置に送信する位置情報送信手段と、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、上記位置情報および上記実測パラメータを受信する位置情報受信手段と、上記位置情報受信手段により受信された上記位置情報および上記実測パラメータの履歴を、時系列に上記記憶部に格納する位置履歴格納手段と、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出手段と、上記パラメータ算出手段により算出された上記計算パラメータと、上記位置履歴格納手段により上記記憶部に格納された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較手段と、上記パラメータ比較手段により取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００１８】
また、本発明の位置履歴管理システムは、位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチング手段と、上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００１９】
また、本発明の位置履歴管理システムは、位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する位置履歴記憶手段と、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出手段と、上記パラメータ算出手段により算出された上記計算パラメータと、上記位置履歴記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較手段と、上記パラメータ比較手段により取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００２０】
また、本発明のサーバ装置は、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、上記位置取得部を介して取得された位置情報を受信する位置情報受信手段と、上記位置情報受信手段により受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納手段と、上記位置履歴格納手段により上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチング手段と、上記マッチング手段により特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段と、上記接続性判定手段により判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００２１】
また、本発明のサーバ装置は、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記制御部は、上記端末装置から送信される、上記位置取得部を介して取得された位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを受信する位置情報受信手段と、上記位置情報受信手段により受信された上記位置情報および上記実測パラメータの履歴を、時系列に上記記憶部に格納する位置履歴格納手段と、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出手段と、上記パラメータ算出手段により算出された上記計算パラメータと、上記位置履歴格納手段により上記記憶部に格納された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較手段と、上記パラメータ比較手段により取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定手段と、を備えたことを特徴とする。
【００２２】
また、本発明の位置履歴管理方法は、記憶部と制御部とを少なくとも備えた位置履歴管理装置において実行される位置履歴管理方法であって、上記記憶部は、位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、を備え、上記制御部において実行される、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチングステップと、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２３】
また、本発明の位置履歴管理方法は、記憶部と制御部とを少なくとも備えた位置履歴管理装置において実行される位置履歴管理方法であって、上記記憶部は、位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する位置履歴記憶手段、を備え、上記制御部において実行される、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２４】
また、本発明の位置履歴管理方法は、位置取得部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した位置履歴管理システムにおいて実行される位置履歴管理方法であって、上記サーバ装置の上記記憶部は、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、上記位置取得部を介して位置情報を取得する位置情報取得ステップと、上記端末装置の上記制御部において実行される、上記位置情報取得ステップにて取得された上記位置情報を、上記サーバ装置に送信する位置情報送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記位置情報を受信する位置情報受信ステップと、上記サーバ装置の上記制御部において実行される、上記位置情報受信ステップにて受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納ステップと、上記サーバ装置の上記制御部において実行される、上記位置履歴格納ステップにて上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチングステップと、上記サーバ装置の上記制御部において実行される、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記サーバ装置の上記制御部において実行される、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２５】
また、本発明の位置履歴管理方法は、位置取得部と制御部とを少なくとも備えた端末装置、および、記憶部と制御部とを少なくとも備えたサーバ装置、を通信可能に接続した位置履歴管理システムにおいて実行される位置履歴管理方法であって、上記端末装置の上記制御部において実行される、上記位置取得部を介して、位置情報とともに、上記位置情報の取得時に実測されたパラメータである実測パラメータを対応付けて取得する位置情報取得ステップと、上記端末装置の上記制御部において実行される、上記位置情報取得ステップにて取得された上記位置情報および上記実測パラメータを対応付けて、上記サーバ装置に送信する位置情報送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記位置情報および上記実測パラメータを受信する位置情報受信ステップと、上記サーバ装置の上記制御部において実行される、上記位置情報受信ステップにて受信された上記位置情報および上記実測パラメータの履歴を、時系列に上記記憶部に格納する位置履歴格納ステップと、上記サーバ装置の上記制御部において実行される、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記サーバ装置の上記制御部において実行される、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴格納ステップにて上記記憶部に格納された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記サーバ装置の上記制御部において実行される、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２６】
また、本発明の位置履歴管理方法は、位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、マッチング手段と、接続性判定手段と、補正判定手段と、を備えた位置履歴管理システムにおいて実行される位置履歴管理方法であって、上記マッチング手段が、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチングステップと、上記接続性判定手段が、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記補正判定手段が、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２７】
また、本発明の位置履歴管理方法は、位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する位置履歴記憶手段と、パラメータ算出手段と、パラメータ比較手段と、補正判定手段と、を備えた位置履歴管理システムにおいて実行される位置履歴管理方法であって、上記パラメータ算出手段が、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記パラメータ比較手段が、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記補正判定手段が、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２８】
また、本発明の位置履歴管理方法は、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される位置履歴管理方法であって、上記記憶部は、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、上記位置取得部を介して取得された位置情報を受信する位置情報受信ステップと、上記位置情報受信ステップにて受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納ステップと、上記位置履歴格納ステップにて上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチングステップと、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００２９】
また、本発明の位置履歴管理方法は、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される位置履歴管理方法であって、上記制御部において実行される、上記端末装置から送信される、上記位置取得部を介して取得された位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを受信する位置情報受信ステップと、上記位置情報受信ステップにて受信された上記位置情報および上記実測パラメータの履歴を、時系列に上記記憶部に格納する位置履歴格納ステップと、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴格納ステップにて上記記憶部に格納された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を含むことを特徴とする。
【００３０】
また、本発明のプログラムは、記憶部と制御部とを少なくとも備えた位置履歴管理装置に実行させるためのプログラムであって、上記記憶部は、位置情報を時系列に記憶する位置履歴記憶手段と、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段と、を備え、上記制御部において、上記位置履歴記憶手段に記憶された上記位置情報に対応する上記道路ネットワークデータを特定するマッチングステップと、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を実行させることを特徴とする。
【００３１】
また、本発明のプログラムは、記憶部と制御部とを少なくとも備えた位置履歴管理装置に実行させるためのプログラムであって、上記記憶部は、位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを、時系列に記憶する位置履歴記憶手段、を備え、上記制御部において、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴記憶手段に記憶された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を実行させることを特徴とする。
【００３２】
また、本発明のプログラムは、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、上記位置取得部を介して取得された位置情報を受信する位置情報受信ステップと、上記位置情報受信ステップにて受信された上記位置情報の履歴を、上記記憶部に時系列に格納する位置履歴格納ステップと、上記位置履歴格納ステップにて上記記憶部に格納された上記位置情報に対応する上記道路ネットワークデータをマッチングにより特定するマッチングステップと、上記マッチングステップにて特定された、対象とする上記位置情報についての上記道路ネットワークデータと、当該対象とする上記位置情報から時系列的に後または前後の上記位置情報についての上記道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定ステップと、上記接続性判定ステップにて判定された上記接続性の判定結果に基づいて、上記対象とする上記位置情報の補正が必要か否かを判定する補正判定ステップと、を実行させることを特徴とする。
【００３３】
また、本発明のプログラムは、位置取得部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記制御部において、上記端末装置から送信される、上記位置取得部を介して取得された位置情報、および、上記位置情報の取得時に実測されたパラメータである実測パラメータを受信する位置情報受信ステップと、上記位置情報受信ステップにて受信された上記位置情報および上記実測パラメータの履歴を、時系列に上記記憶部に格納する位置履歴格納ステップと、上記位置履歴記憶手段に記憶された、時系列において後または前後の上記位置情報に基づいて上記パラメータを計算パラメータとして算出するパラメータ算出ステップと、上記パラメータ算出ステップにて算出された上記計算パラメータと、上記位置履歴格納ステップにて上記記憶部に格納された上記実測パラメータとを比較して、比較結果を取得するパラメータ比較ステップと、上記パラメータ比較ステップにて取得された上記比較結果に基づいて、上記位置情報の補正が必要か否かを判定する補正判定ステップと、を実行させることを特徴とする。
【発明の効果】
【００３４】
この発明によれば、位置情報を時系列に記憶し、道路網を規定する道路ネットワークデータを記憶し、位置情報に対応する道路ネットワークデータを特定し、対象とする位置情報について特定した道路ネットワークデータと、当該対象とする位置情報から時系列的に後または前後の位置情報について特定した道路ネットワークデータとを比較して、当該位置情報間の接続性を判定し、判定した接続性の判定結果に基づいて、対象とする位置情報の補正が必要か否かを判定する。これにより、本発明は、時系列において前の位置情報の履歴に基づいて補正する従来の場合に比べて精度の高い補正必要性の判断を行うことができるという効果を奏する。より具体的には、連続して測位に失敗している等の場合においても、測位に成功した時系列的に後または前後の位置情報を参照して、時系列的に前の位置情報を補正するので、高精度に補正必要性を判定することができる。
【００３５】
また、本発明によれば、上記において、道路ネットワークデータは、道路網上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとを含み、対象とする位置情報に対応するリンクと、当該対象とする位置情報から時系列において後または前後の位置情報に対応するリンクとが同一ではなく、かつ、ノードまたは他のリンクを介していない場合に、接続性がないと判定する。これにより、本発明は、マップマッチング結果の対応リンク同士が接続されているか否かを高精度に判定することができるという効果を奏する。
【００３６】
また、本発明によれば、位置情報、および、位置情報の取得時に実測されたパラメータである実測パラメータを時系列に記憶し、時系列において後または前後の位置情報に基づいてパラメータを計算パラメータとして算出し、算出した計算パラメータと、記憶する実測パラメータとを比較して、比較結果を取得し、取得した比較結果に基づいて、位置情報の補正が必要か否かを判定する。これにより、本発明は、時系列において前の位置情報の履歴に基づいて補正する従来の場合に比べて精度の高い補正必要性の判断を行うことができるという効果を奏する。より具体的には、連続して測位に失敗している等の場合においても、時系列的に前後の関係にある位置情報を参照して計算パラメータを算出して実測パラメータと比較するので、測位を失敗した箇所と成功した箇所を判別することができ、高精度に補正必要性を判定することができる。
【００３７】
また、本発明によれば、上記において、パラメータは、距離、方向、速度、および、加速度のうち少なくとも一つであるので、位置履歴から距離や方向、速度、加速度等を算出して実測値と比較して、高精度に補正必要性を判定することができるという効果を奏する。
【００３８】
また、本発明によれば、上記において、時系列において連続する複数の位置情報を一群として群同士を比較して群単位で補正が必要か否かを判定するので、ＧＰＳにおいてビル街や山間部等の障害物からの反射電波が大きな誤差を引き起こすマルチパス等の発生によって連続して測位に失敗した場合に、それらを一群として補正必要性を判定することができるという効果を奏する。具体的には、マルチパスが生じた場合等には、本来の位置から大きくずれた場所へマッチングしてしまうという問題点があったが、本発明によれば、補正された正しい位置情報を取得するために、各位置情報の補正の必要性を判断することができる。
【００３９】
また、本発明によれば、上記において、記憶する位置情報について時系列の逆順に、補正が必要か否か判定するので、連続して測位に失敗した過去の位置情報を参照して補正必要性を判断するよりも、測位に成功した新しい位置情報を参照して高精度に補正必要性を判定することができるという効果を奏する。
【００４０】
また、本発明によれば、上記において、補正の必要性を判定した判定結果を出力部に出力するので、高精度な判定結果を利用することができるようになるという効果を奏する。
【００４１】
また、本発明によれば、上記において、補正が必要と判定された位置情報に対して補正処理を行うので、高精度な補正必要性の判定結果を、実際に位置情報の補正に用いることができるという効果を奏する。
【図面の簡単な説明】
【００４２】
【図１】図１は、第１の実施形態における位置履歴管理システムの構成の一例を示すブロック図である。
【図２】図２は、位置履歴データベース２０６ｂに記憶される位置情報等の履歴のデータ構造の一例を示す図である。
【図３】図３は、第１の実施形態における位置履歴管理システムの処理の概要を一例として示すフローチャートである。
【図４】図４は、比較結果判定型の補正必要性判定処理の一例を示すフローチャートである。
【図５】図５は、パラメータ算出部２０２ｅによる速度の算出方法を模式的に示した図である。
【図６】図６は、パラメータ算出部２０２ｅによる進行方向の算出方法を模式的に示した図である。
【図７】図７は、位置情報から算出した速度の計算パラメータを模式的に示した図である。
【図８】図８は、位置情報から算出した進行方向の計算パラメータと、進行方向の実測パラメータとを模式的に示した図である。
【図９】図９は、比較結果判定型の補正必要性判定処理の一例を示すフローチャートである。
【図１０】図１０は、マッチング部２０２ｃにより特定されたリンク上の位置について、接続性判定部２０２ｄによる接続性判定の一例を説明するための図である。
【図１１】図１１は、リンク間がノードを介している場合であっても接続性なしと判定する場合を模式的に示す図である。
【図１２】図１２は、リンク間がノードを介している場合であっても接続性なしと判定する場合を模式的に示す図である。
【図１３】図１３は、仮判定に基づく最終判定処理の一例を示すフローチャートである。
【図１４】図１４は、比較結果判定型の補正必要性判定処理による仮判定結果を模式的に示した図である。
【図１５】図１５は、接続性判定型の補正必要性判定処理による仮判定結果を模式的に示した図である。
【図１６】図１６は、図１４の仮判定結果と図１５の仮判定結果を統合した図である。
【図１７】図１７は、補正判定部２０２ｇにより判定された位置情報を一例として模式的に示した図である。
【図１８】図１８は、サーバ装置２００の補正処理部２０２ｊによる補正処理の一例を示すフローチャートである。
【図１９】図１９は、補正処理部２０２ｊにより算出される補正方向および補正距離の算出方法の２つの例を模式的に示した図である。
【図２０】図２０は、補正処理部２０２ｊにより群単位で補正処理を行う例を模式的に示した図である。
【図２１】図２１は、第２の実施形態における位置履歴管理装置４００の構成の一例を示すブロック図である。
【図２２】図２２は、第２の実施形態における位置履歴管理装置４００の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００４３】
以下に、本発明にかかる位置履歴管理装置、位置履歴管理システム、サーバ装置、位置履歴管理方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００４４】
以下、本発明の構成および処理について、第１の実施形態（位置履歴管理システム）、第２の実施形態（位置履歴管理装置（スタンドアローン型））の順にて詳細に説明する。
【００４５】
［第１の実施形態］
最初に、本発明の第１の実施形態（位置履歴管理システム）について、図１乃至図２０を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための位置履歴管理システムを例示するものであって、本発明をこの位置履歴管理システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の位置履歴管理システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する位置履歴管理システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００４６】
［位置履歴管理システムの構成］
まず、第１の実施形態における位置履歴管理システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における位置履歴管理システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型の情報提供を行う位置履歴管理システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの位置履歴管理システムなどにも適用可能である。
【００４７】
図１に示すように、第１の実施形態の位置履歴管理システムは、概略的に、サーバ装置２００、および、単数または複数の端末装置１００、を通信可能に接続して構成される。なお、図１では、一の端末装置１００を代表して例示しているが、複数の端末装置１００を接続してもよい。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これら位置履歴管理システムの各部は任意の通信路を介して通信可能に接続されている。
【００４８】
図１に示すように、第１の実施形態の位置履歴管理システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを備えており、端末装置１００は、位置取得部（信号受信部１１２および自律測位部１１４）と入力部１１６と出力部１１８と制御部１０２と記憶部１０６とを備える。
【００４９】
［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信された位置情報等の履歴を記憶部２０６に時系列に記憶し、記憶部２０６に記憶した位置情報等に基づいて、補正の必要性を判定する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の固定ディスク装置およびＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、および、位置履歴データベース２０６ｂ等）を格納する。
【００５０】
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、道路網を規定する道路ネットワークデータを記憶する道路ネットワークデータ記憶手段である。ここで、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータであってもよい。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、信号機や一時停止標識等の車両停止位置、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、一時停止標識や踏切直前等の車両停止位置、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、道路ネットワークデータは、交通規制データや利用料金データ等を含んでいてもよい。ここで、交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、および、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、利用料金データは、自動車、オートバイ等で移動する場合に消費する燃料料金、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。これら道路ネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータを外部機器（例えば、道路ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
【００５１】
また、位置履歴データベース２０６ｂは、位置情報（緯度経度や座標等）を時系列に記憶する位置履歴記憶手段である。ここで、位置履歴データベース２０６ｂは、位置情報に加えて、当該位置情報の取得時に実測されたパラメータである実測パラメータを時系列に記憶してもよい。ここで、本実施形態において、「パラメータ」とは、複数の位置情報から算出可能な物理量であって、例えば、距離、方向、速度、および、加速度のうち少なくとも一つであってもよい。なお、以下の説明においては、速度等をスカラー量（速さ）として扱うことがあるが、方向を加味したベクトル量であってもよい。また、方向は、例えば進行方向であり、磁北等の基準となる方向と関連付けた方位であってもよい。
【００５２】
例えば、サーバ装置２００は、後述する位置情報受信部２０２ａにより、端末装置１００から送信された位置情報や実測パラメータ（以降、両者をまとめて「位置情報等」と略す場合がある。）等を受信し、受信した位置情報等を時系列に位置履歴データベース２０６ｂに格納してもよい。ここで、本実施形態において、位置情報等を「時系列に」記憶ないし格納するとは、位置情報等に対応付けて当該位置情報等を取得した時刻や取得順序等の時系列情報を記憶ないし格納することや、時系列順序が把握できるように位置情報等を時系列順等に並べて記憶ないし格納すること等を含む。また、位置履歴データベース２０６ｂは、位置情報等の履歴を、端末装置１００や利用者の識別情報に対応付けて記憶してもよい。ここで、図２は、位置履歴データベース２０６ｂに記憶される位置情報等の履歴のデータ構造の一例を示す図である。
【００５３】
一例として図２に示すように、位置履歴データベース２０６ｂは、ＩＤ（識別情報）と、測定時刻と（時系列情報）、位置座標（位置情報）と、進行方向（実測パラメータ）と、距離（実測パラメータ）とを対応付けて記憶する。なお、測定時刻は、同時に測定された位置座標、進行方向、および、距離の測定時刻を表す。
【００５４】
再び図１に戻り、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、位置情報受信部２０２ａ、位置履歴格納部２０２ｂ、マッチング部２０２ｃ、接続性判定部２０２ｄ、パラメータ算出部２０２ｅ、パラメータ比較部２０２ｆ、補正判定部２０２ｇ、判定結果出力部２０２ｈ、および、補正処理部２０２ｊを備える。
【００５５】
このうち、位置情報受信部２０２ａは、端末装置１００から送信される、位置情報を受信する位置情報受信手段である。ここで、位置情報受信部２０２ａは、位置情報とともに実測パラメータを受信してもよい。また、位置情報受信部２０２ａは、位置情報等に対応付けて送信される、時系列情報（測定時刻等）や識別情報等を受信してもよい。
【００５６】
また、位置履歴格納部２０２ｂは、位置情報受信部２０２ａにより受信された位置情報や実測パラメータの履歴を、位置履歴データベース２０６ｂに時系列に格納する位置履歴格納手段である。ここで、位置履歴格納部２０２ｂは、位置情報受信部２０２ａにより位置情報等とともに時系列情報が受信された場合は、当該時系列情報を位置情報等に対応付けて格納してもよい。一方、位置履歴格納部２０２ｂは、位置情報受信部２０２ａにより時系列情報が受信されなかった場合は、位置情報を受信した受信時等の時系列情報を生成して位置情報等に対応付けて格納してもよく、位置情報を受信した時系列の順序に従って位置情報を位置履歴データベース２０６ｂに格納してもよい。
【００５７】
また、マッチング部２０２ｃは、位置履歴データベース２０６ｂに記憶された位置情報に対応する道路ネットワークデータをマッチングにより特定するマッチング手段である。例えば、マッチング部２０２ｃは、ネットワークデータベース２０６ａを参照して、各位置情報についてマッチング処理を行い、当該位置情報に対応する、道路ネットワークデータ上のリンクを特定する。また、マッチング部２０２ｃは、例えば、位置情報の履歴を、時系列情報に基づいて時系列順にソートし、ソートした位置情報の履歴を時系列の逆順に（新しいものから順に）、対応するリンクデータをネットワークデータベース２０６ａから抽出して、対応リンクを特定してもよい。ここで、マッチング部２０２ｃは、位置情報が示す位置から最短のリンクを探索する等、公知のマッチング手法により、位置情報に対応するリンクデータ等の道路ネットワークデータを特定してもよい。
【００５８】
また、接続性判定部２０２ｄは、マッチング部２０２ｃにより特定された、対象とする位置情報についての道路ネットワークデータと、当該対象とする位置情報から時系列的に後または前後の位置情報についての道路ネットワークデータとを比較して、当該位置情報間の接続性を判定する接続性判定手段である。例えば、接続性判定部２０２ｄは、対象とする位置情報に対応するリンクと、当該対象の位置情報から時系列において後または前後の位置情報に対応するリンクとが同一ではなく、かつ、ノードまたは他のリンクを介していない場合に、接続性なしと判定してもよい。また、接続性判定部２０２ｄは、対象とする位置情報に対応するリンクと、当該対象の位置情報から時系列において後または前後の位置情報に対応するリンクとが、同一、または、ノードもしくは他のリンクを介している場合であっても、位置情報の取得時間間隔等から、不自然なＵターン（転回）等が考えられる場合等は、接続性なしと判定してもよい。すなわち、接続性判定部２０２ｄは、位置情報に対応するリンク上の地点を時系列に結んだ曲線を走行軌跡として、時間経過に対して進行方向が急激に変化する場合（閾値以上の旋回速度等の場合）等に、接続性なしと判定してもよい。
【００５９】
また、パラメータ算出部２０２ｅは、位置履歴データベース２０６ｂに記憶された、時系列において後または前後の位置情報に基づいて、パラメータを計算パラメータとして算出するパラメータ算出手段である。例えば、パラメータ算出部２０２ｅは、距離や、方向、速度、加速度等のパラメータを、計算パラメータとして算出してもよい。なお、パラメータ算出部２０２ｅは、公知の物理法則等に基づいて、座標等の位置情報の履歴から、距離や、方向、速度、加速度等のパラメータを求めることができる。パラメータ算出部２０２ｅによる速度および方向の具体的な算出方法の一例については後述する。
【００６０】
また、パラメータ比較部２０２ｆは、パラメータ算出部２０２ｅにより算出された計算パラメータと、位置履歴データベース２０６ｂに記憶された実測パラメータとを比較して、比較結果を取得するパラメータ比較手段である。一例として、パラメータ比較部２０２ｆは、計算パラメータと実測パラメータとの、差や比、比率、割合等を算出して比較結果として取得してもよく、また、算出した差や比などの値が所定の閾値を超えるか否かという情報を比較結果として取得してもよい。
【００６１】
また、補正判定部２０２ｇは、接続性判定部２０２ｄにより判定された接続性の判定結果、および／または、パラメータ比較部２０２ｆにより取得された比較結果に基づいて、対象とする位置情報の補正が必要か否かを判定する補正判定手段である。例えば、補正判定部２０２ｇは、接続性判定部２０２ｄにより接続性なしと判定された位置情報に対し補正必要性ありとの判定をしてもよい。また、補正判定部２０２ｇは、パラメータ比較部２０２ｆにより取得された差や比などの値が所定の閾値を超える場合に、該当の位置情報に対し補正必要性ありとの判定をしてもよい。また、補正判定部２０２ｇは、接続性判定部２０２ｄにより判定された接続性の判定結果に基づく補正必要性の仮判定と、パラメータ比較部２０２ｆにより取得された比較結果に基づく補正必要性の仮判定とをそれぞれ行い、両者の仮判定の結果に基づいて最終的な補正必要性の判定を行ってもよい。また、補正判定部２０２ｇは、時系列において連続する複数の位置情報を一群として群同士を比較して群単位で補正が必要か否かを判定してもよい。また、補正判定部２０２ｇは、時系列の逆順に（すなわち、新しい位置情報から）補正必要性の判断を行ってもよく、位置履歴データベース２０６ｂに記憶された位置情報について時系列の逆順に、補正が必要か否か判定してもよい。
【００６２】
また、判定結果出力部２０２ｈは、補正判定部２０２ｇにより判定された補正必要性の判定結果を出力する補正判定結果出力手段である。例えば、判定結果出力部２０２ｈは、補正必要性の判定結果を、記憶部２０６に格納してもよく、外部機器６００（位置情報の補正処理を行う補正処理装置等）や端末装置１００等に送信してもよい。例えば、端末装置１００は、受信した判定結果を出力部１１８を介して表示させてもよく、入力部１１６を介して補正対象の位置情報を編集させてもよい。
【００６３】
また、補正処理部２０２ｊは、補正判定部２０２ｇにより補正が必要と判定された位置情報に対して補正処理を行う補正処理手段である。なお、補正処理部２０２ｊによる補正処理の具体例については後述する。
【００６４】
［端末装置１００の構成］
また、図１において、端末装置１００は、位置取得部（信号受信部１１２および自律測位部１１４）を介して位置情報等を取得し、取得した位置情報等をサーバ装置２００に送信する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、ＰＨＳ、およびＰＤＡ等の携帯端末装置、および、走行経路案内や乗換案内等を行なうナビゲーション端末（例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等のカーナビゲーション装置など）等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および、情報検索アプリケーション等を搭載していてもよい。なお、端末装置１００を汎用コンピュータで構成する場合、インターネットブラウザを搭載して、上述のアプリケーションを提供するサーバ装置２００に接続することにより経路案内等を実現してもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する信号受信部１１２と、リアルタイムにパラメータ取得が行えるよう、車速センサや加速度センサ等の自立測位部１１４とを備える。また、端末装置１００は、入力部１１６および出力部１１８を備える。
【００６５】
ここで、出力部１１８は、例えば、画面表示を行う表示手段（例えば、液晶または有機ＥＬ等から構成されるディスプレイおよびモニタ等）であってもよい。また、出力部１１８は、表示手段に限られず、音声データを音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、端末装置１００は、表示画面上の座標入力や、数値入力、文字入力、音声入力等を行うための入力部１１６（例えば、キー入力部、タッチパネル、キーボード、およびマイク等）を備えていてもよい。また、入出力制御インターフェース部１０８は、信号受信部１１２、自律測位部１１４、入力部１１６、および、出力部１１８等の制御を行う。
【００６６】
また、信号受信部１１２は、現在位置測位のための信号を受信する信号受信手段であって、一例として、位置発信装置５００から発信される位置情報信号を受信する。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよい。また、位置発信装置５００は、端末装置１００との間で無線通信を行うための装置等である基地局（例えば、携帯電話、自動車電話、および、ＰＨＳ等の基地局等）であってもよい。また、位置発信装置５００は、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。
【００６７】
また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、信号受信部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、信号受信部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、信号受信部１１２にて取得された位置情報信号から、ＥＮＵ座標系における座標や、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。
【００６８】
また、信号受信部１１２は、更に、通信装置を備えていてもよく、端末装置１００が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００６９】
また、自律測位部１１４は、端末装置１００の変化量や変位量等のパラメータを取得するセンサ等である。例えば、自律測位部１１４は、速度を検出する速度センサ、加速度を検出する加速度センサ、方位（例えば、東・西・南・北・天・地等）および傾きを検出する方位センサ、移動距離（変位）を検出する距離センサ等であってもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置１００の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、ＦＢＧ光ファイバ式等の光学式加速度センサ、および、ＭＥＭＳ（Ｍｉｃｒｏ  Ｅｌｅｃｔｒｏ  Ｍｅｃｈａｎｉｃａｌ  Ｓｙｓｔｅｍｓ）加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置１００が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。なお、自律測位部１１４を介して取得されるパラメータは、位置情報に基づいて算出されるパラメータ（計算パラメータ）と区別するために実測パラメータと呼ぶ。
【００７０】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、端末装置１００およびサーバ装置２００と、外部の地図提供サーバ等の外部機器６００または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
【００７１】
また、記憶部１０６は、ＨＤＤやＳＳＤ等の大容量のストレージ手段、および／または、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）等のストレージ手段であり、各種のデータベースやファイルやテーブルを格納してもよい。ここで、記憶部１０６は、外部機器６００等から受信した地図情報や、サーバ装置２００から受信した補正必要性の判定結果などの各種のファイル等を一時的に記憶するものであってもよい。
【００７２】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、位置情報取得部１０２ａ、および、位置情報送信部１０２ｂを備える。
【００７３】
このうち、位置情報取得部１０２ａは、信号受信部１１２等の位置取得部を介して位置情報を取得する位置情報取得手段である。例えば、位置情報取得部１０２ａは、信号受信部１１２にて位置発信装置５００から受信した位置情報信号に基づいて算出した位置情報を取得してもよい。ここで、位置情報取得部１０２ａは、位置情報とともに、自律測位部１１４等の位置取得部を介して実測パラメータを取得してもよい。すなわち、位置情報取得部１０２ａは、信号受信部１１２を介した位置情報の取得時に、自律測位部１１４を介して実測されたパラメータである実測パラメータを対応付けて取得してもよい。また、位置情報取得部１０２ａは、位置情報等を取得した取得時刻や取得順序や取得カウント数等の時系列情報を対応付けて取得してもよい。ここで、位置情報取得部１０２ａは、位置情報等を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。
【００７４】
また、位置情報送信部１０２ｂは、位置情報取得部１０２ａにより取得された位置情報を、サーバ装置２００に送信する位置情報送信手段である。ここで、位置情報送信部１０２ｂは、位置情報取得部１０２ａにより取得された位置情報および実測パラメータを対応付けて、サーバ装置２００に送信してもよい。また、位置情報送信部１０２ｂは、位置情報等を、時系列情報および／または識別情報に対応付けて、サーバ装置２００に送信してもよい。例えば、図２を用いて上述したように、位置情報送信部１０２ｂは、ＩＤ（識別情報）と、測定時刻と（時系列情報）、位置座標（位置情報）と、進行方向（実測パラメータ）と、距離（実測パラメータ）とを対応付けたデータ構造でサーバ装置２００に送信してもよい。また、位置情報送信部１０２ｂは、位置情報取得部１０２ａにより取得される毎に更新された位置情報等をサーバ装置２００に送信してもよく、また、一定期間、位置情報取得部１０２ａにより取得された複数の位置情報等をまとめてサーバ装置２００に送信してもよい。なお、まとめて送信する際は、位置情報送信部１０２ｂは、位置情報等を取得した時系列順序が崩れないように、それぞれの位置情報等に時系列情報を対応付けるか、または、時系列順序等に位置情報等を整列したデータ構造でサーバ装置２００に送信してもよい。
【００７５】
以上で、第１の実施形態における位置履歴管理システムの構成の一例の説明を終える。
【００７６】
［位置履歴管理システムの処理］
次に、このように構成された第１の実施形態における位置履歴管理システムの処理の一例について、以下に図３から図２０を参照して詳細に説明する。図３は、第１の実施形態における位置履歴管理システムの処理の概要を一例として示すフローチャートである。
【００７７】
図３に示すように、まず、端末装置１００の位置情報取得部１０２ａは、信号受信部１１２を介して位置情報を取得する（ステップＳＡ−１）。例えば、位置情報取得部１０２ａは、信号受信部１１２にて位置発信装置５００から受信した位置情報信号に基づいて算出した位置情報を取得してもよい。ここで、位置情報取得部１０２ａは、位置情報とともに、自律測位部１１４を介して実測パラメータを取得してもよい。その際、位置情報取得部１０２ａは、位置情報の取得時に実測パラメータが取得されるように自律測位部１１４を制御し、位置情報と実測パラメータを対応付けて取得する。また、位置情報取得部１０２ａは、位置情報等（位置情報および／または実測パラメータ）を取得した取得時刻や取得順序や取得カウント数等の時系列情報を対応付けて取得してもよい。ここで、位置情報取得部１０２ａは、位置情報等を所定時間（所定周期）ごと（例えば、１秒ごと、または、３分ごと等）に取得してもよい。
【００７８】
そして、端末装置１００の位置情報送信部１０２ｂは、位置情報取得部１０２ａにより取得された位置情報等を、サーバ装置２００に送信する（ステップＳＡ−２）。ここで、実測パラメータを送信する際は、位置情報送信部１０２ｂは、位置情報と、当該位置情報の取得時に実測された実測パラメータとを対応付けて、サーバ装置２００に送信してもよい。また、位置情報送信部１０２ｂは、位置情報等を、位置情報取得部１０２ａにより取得された取得時刻や取得順序や取得カウント数等の時系列情報、および／または、利用者や端末装置１００の識別情報に対応付けて、サーバ装置２００に送信してもよい。例えば、位置情報送信部１０２ｂは、ＩＤと測定時刻と位置座標と進行方向と距離とを対応付けたデータ構造でサーバ装置２００に送信してもよい。また、位置情報送信部１０２ｂは、位置情報取得部１０２ａにより取得された位置情報等を一定期間蓄積からサーバ装置２００に送信してもよい。一定期間蓄積した位置情報等を送信する場合には、位置情報送信部１０２ｂは、それぞれの位置情報等に時系列情報を対応付けるか、時系列順序等に位置情報等を整列したデータ構造でサーバ装置２００に送信してもよい。
【００７９】
そして、サーバ装置２００の位置情報受信部２０２ａは、端末装置１００から送信された位置情報等を受信する（ステップＳＡ−３）。
【００８０】
そして、サーバ装置２００の位置履歴格納部２０２ｂは、位置情報受信部２０２ａにより受信された位置情報や実測パラメータの履歴を、位置履歴データベース２０６ｂに時系列に格納する（ステップＳＡ−４）。ここで、位置履歴格納部２０２ｂは、位置情報受信部２０２ａにより位置情報等とともに時系列情報が受信された場合は、当該時系列情報を位置情報等に対応付けて位置履歴データベース２０６ｂに格納してもよい。なお、位置情報受信部２０２ａにより時系列情報が受信されなかった場合は、位置履歴格納部２０２ｂは、位置情報を受信した受信時等の時系列情報を生成して位置情報等に対応付けて格納してもよく、位置情報を受信した時系列に沿って位置情報等を整列させて位置履歴データベース２０６ｂに格納してもよい。
【００８１】
なお、上記ステップＳＡ−１〜ＳＡ−４の処理は、繰り返し行われてもよいものである。すなわち、位置情報取得部１０２ａが位置情報等を取得する毎に繰り返されてもよく、位置情報送信部１０２ｂが一定期間蓄積した位置情報等を送信する毎に繰り返されてもよい。
【００８２】
そして、サーバ装置２００の制御部２０２は、位置履歴データベース２０６ｂに記憶された位置情報等を用いて補正必要性判定処理を実行し、各位置情報について補正の必要性があるか否かを判定する（ステップＳＡ−５）。この補正必要性判定処理については、大きく分けて２種類の判定方法があり、図４および図９を参照して一例を後に詳述する。
【００８３】
そして、サーバ装置２００は、判定結果出力部２０２ｈの処理により、補正判定部２０２ｇにより判定された補正必要性の判定結果を出力、または、補正処理部２０２ｊの処理により、補正判定部２０２ｇにより補正が必要と判定された位置情報に対して補正処理を行う（ステップＳＡ−６）。例えば、判定結果出力部２０２ｈは、補正必要性の判定結果を、記憶部２０６に格納してもよく、外部機器６００（位置情報の補正処理を行う補正処理装置等）や端末装置１００等に送信してもよい。
【００８４】
以上が、第１の実施形態における位置履歴管理システムの処理の概要である。なお、上記においては、位置情報等を位置履歴データベース２０６ｂに蓄積しながら補正必要性判定処理等を行う例について説明したが、これに限られず、位置履歴データベース２０６ｂに既に位置情報等の履歴が蓄積されていることを前提として補正必要性判定処理等を行ってもよい。
【００８５】
［補正必要性判定処理（比較結果判定型）］
つづいて、上述した位置履歴管理システムの処理における補正必要性判定処理（ステップＳＡ−５）の一例（比較結果判定型）について、以下に図４から図８を参照して説明する。この比較結果判定型の補正必要性判定処理においては、サーバ装置２００は、位置情報から計算した計算パラメータと、実測パラメータとの比較結果に基づいて、補正必要性の判定を行う。ここで、図４は、比較結果判定型の補正必要性判定処理の一例を示すフローチャートである。
【００８６】
図４に示すように、まず、サーバ装置２００のパラメータ算出部２０２ｅは、位置履歴データベース２０６ｂに記憶された、時系列において後または前後の位置情報に基づいて、距離や、方向、速度、加速度等のパラメータを、計算パラメータとして算出する（ステップＳＢ−１）。ここで、図５は、パラメータ算出部２０２ｅによる速度の算出方法を模式的に示した図である。図において、ｉ番目の位置情報をＮｉと表し、出発地からの経過時刻をＴｉと表し、速度をＶｉ、移動距離をＬｉと表す。なお、ダッシュ（´）を付けた記号は、計算値（計算パラメータ）であることを示す。
【００８７】
図５に示すように、パラメータ算出部２０２ｅは、距離Ｌ´ｉを、ＮｉとＮｉ−１の座標値から算出する。また、パラメータ算出部２０２ｅは、速度Ｖ´ｉを、ＮｉとＮｉ−１の座標値と、その間の経過時間（ＴｉとＴｉ−１の差）から算出する（例えば、Ｖ´ｉ＝Ｌ´ｉ／（Ｔｉ−Ｔｉ−１））。パラメータ算出部２０２ｅは、距離Ｌ´ｉ＋１と速度Ｖ´ｉ＋１についても、同様に算出する。なお、後述するパラメータ比較部２０２ｆは、速度変化ΔＶ´ｉを、Ｖ´ｉとＶ´ｉ−１の差により求める。つづいて、パラメータ算出部２０２ｅによる進行方向の算出方法について説明する。ここで、図６は、パラメータ算出部２０２ｅによる進行方向の算出方法を模式的に示した図である。図５と同様に、ｉ番目の位置情報をＮｉと表す。また、図６において、θは、前後の位置情報の位置に対する、対象の位置情報の位置を中心とした角度である。また、φは、基準方向に対する角度、すなわち方位を示す。
【００８８】
図６に示すように、Ｎｉ−１からＮｉへのベクトルをベクトルＡとすると、ベクトルＡは、Ｎｉ−１とＮｉの座標値から求められ（Ａｘ，Ａｙ）で表せる。また、ベクトルＡの大きさ（絶対値）は、Ｎｉ−１からＮｉまでの距離ＡＬで求められる。同様に、ＮｉからＮｉ＋１へのベクトルをベクトルＢとすると、ベクトルＢは、ＮｉとＮｉ＋１の座標値から求められ（Ｂｘ，Ｂｙ）と表せる。また、ベクトルＢの大きさは、ＮｉからＮｉ＋１までの距離ＢＬで求められる。そして、下記の内積の関係式（式１）を利用して、式２からθｉを求めることができる。さらに、方位φを求めるには、磁北等の基準方向の平行線を利用した関係式θｉ＝π＋φｉ−φｉ−１を用いた下記の式３を利用して、各方位φを求めることができる。
【数１】
0005892730.tif 000002
【数２】
0005892730.tif 000003
【数３】
0005892730.tif 000004
【００８９】
なお、上記図５および図６を用いた説明では、ｉ番目の位置情報Ｎｉを補正判断の対象となる位置情報として、時系列において前後の位置情報Ｎｉ−１，Ｎｉ＋１を参照して計算パラメータを算出したが、本実施の形態はこれに限られず、上記において、ｉ−１番目の位置情報Ｎｉ−１を補正判断の対象とみなして、時系列において後のみの位置情報Ｎｉ，Ｎｉ＋１を用いて計算パラメータを算出して、以降の処理を行ってもよいものである。
【００９０】
再び図４に戻り、サーバ装置２００のパラメータ比較部２０２ｆは、パラメータ算出部２０２ｅにより算出された計算パラメータと、位置履歴データベース２０６ｂに記憶された実測パラメータとを比較して、比較結果を取得する（ステップＳＢ−２）。一例として、パラメータ比較部２０２ｆは、計算パラメータと実測パラメータとの、差や比、比率、割合等を比較結果として取得してもよい。ここで、図７は、位置情報から算出した速度の計算パラメータを模式的に示した図である。図の白い丸は、各位置情報が示す地点を表している。また、矢印の長さは、算出した速度の大きさを表している。なお、実測パラメータは図示されていない。
【００９１】
図７に示すように、パラメータ算出部２０２ｅにより位置情報から算出された速度の計算パラメータに基づくと、速度６０ｋｍ／ｈで走っていた状態から、急に速度１００ｋｍ／ｈに変化し、更に急激に４０ｋｍ／ｈまで減速して、元の６０ｋｍ／ｈに戻っている。この例では、左から４番目の位置情報に大きな誤差があるために、速度も誤って算出されている（図中の丸で囲んだ部分）。そのため、パラメータ比較部２０２ｆは、計算速度と実測速度とを比較して差分等の比較結果を得る。例えば、パラメータ比較部２０２ｆは、１００ｋｍ／ｈの計算速度と６０ｋｍ／ｈの実測速度との差４０ｋｍ／ｈを比較結果として求める。そして、この差が閾値を超えるか否か等に基づいて、後述する補正判定部２０２ｇが、補正必要性を判定する。ここで、図８は、位置情報から算出した進行方向の計算パラメータと、進行方向の実測パラメータとを模式的に示した図である。図の矢印の向きは、その地点における進行方向を表し、実線の矢印は、実測の進行方向であり、破線の矢印は、計算の進行方向を表している。
【００９２】
図８に示すように、パラメータ算出部２０２ｅにより位置情報から算出された進行方向の計算パラメータ（破線の矢印）に基づくと、図の右向きに走行していた状態から、急に図上方向へ旋回し、更に急激に図下方向へ旋回してから、元の右方向へ進行方向が戻っている。この例では、左から３番目の位置情報に大きな誤差があるために、進行方向も誤って算出されている（図中の丸で囲んだ部分）。そのため、パラメータ比較部２０２ｆは、計算の進行方向と実測の進行方向とを比較して角度の差等の比較結果を得る。そして、この差が閾値を超えるか否か等に基づいて、後述する補正判定部２０２ｇが、補正必要性を判定する。
【００９３】
そして、サーバ装置２００の補正判定部２０２ｇは、パラメータ比較部２０２ｆにより取得された比較結果に基づいて、対象とする位置情報の補正が必要か否かを判定する（ステップＳＢ−３）。例えば、補正判定部２０２ｇは、パラメータ比較部２０２ｆにより取得された差や比などの値が所定の閾値を超える場合に、対象の位置情報に対し補正必要性ありとの判定をしてもよい。
【００９４】
以上が、比較結果判定型の補正必要性判定処理の一例である。
【００９５】
［補正必要性判定処理（接続性判定型）］
つぎに、上述した位置履歴管理システムの処理における補正必要性判定処理（ステップＳＡ−５）の一例（接続性判定型）について、以下に図９から図１２を参照して説明する。この接続性判定型の補正必要性判定処理においては、サーバ装置２００は、マッチング処理により位置情報に対応するリンクを特定し、特定したリンク間の接続性に基づいて、補正必要性の判定を行う。ここで、図９は、比較結果判定型の補正必要性判定処理の一例を示すフローチャートである。
【００９６】
図９に示すように、まず、サーバ装置２００のマッチング部２０２ｃは、位置履歴データベース２０６ｂに記憶された位置情報に対応する道路ネットワークデータ上のリンクをマッチングにより特定する（ステップＳＣ−１）。より具体的には、マッチング部２０２ｃは、ネットワークデータベース２０６ａを参照して、各位置情報についてマッチング処理を行い、当該位置情報に対応する、道路ネットワークデータ上のリンクを特定する。ここで、マッチング部２０２ｃは、位置情報が示す位置から最短のリンクを探索するなど公知のマッチング手法により、位置情報に対応するリンクデータのリンクを特定してもよい。
【００９７】
そして、サーバ装置２００の接続性判定部２０２ｄは、対象とする位置情報についてマッチング部２０２ｃにより特定された道路ネットワークデータ上のリンクと、当該対象とする位置情報から時系列的に後または前後の位置情報について特定された道路ネットワークデータ上のリンクとを比較して、当該位置情報間の接続性を判定する（ステップＳＣ−２）。例えば、接続性判定部２０２ｄは、対象とする位置情報に対応するリンクと、当該対象の位置情報から時系列において後の位置情報に対応するリンクとが同一ではなく、かつ、ノードまたは他のリンクを介していない場合に、接続性なしと判定してもよい。ここで、図１０は、マッチング部２０２ｃにより特定されたリンク上の位置について、接続性判定部２０２ｄによる接続性判定の一例を説明するための図である。図において（以降の図１１および図１２においても同様）、黒線は、リンクを表し、白丸は、マッチング部２０２ｃにより位置情報からリンク上に特定された位置を表している。なお、ｉ番目の位置をＮｉと表している。なお、破線は、時系列に沿って各位置を結んだ曲線であり、位置履歴から予想される走行軌跡を表している。また、Ｎｉ´は、補正されるべき位置を表している。
【００９８】
図１０に示すように、Ｎｉ−２，Ｎｉ−１がリンクＢ上にマッチングしているのに対し、Ｎｉは突然、リンクＡ上にマッチングされており、さらに、Ｎｉ＋１，Ｎｉ＋２では、リンクＢ上に戻っており、接続が不自然である。このように、一例として、接続性判定部２０２ｄは、対象とする位置情報Ｎｉに対応するリンクＡと、当該対象の位置情報から時系列において前後の位置情報Ｎｉ−１，Ｎｉ＋１に対応するリンクＢとが同一ではなく、ノードや他のリンクで接続されていない場合等に接続性なしと判定してもよい。ここで、接続性判定部２０２ｄは、対象とする位置情報に対応するリンクと、当該対象の位置情報から時系列において後または前後の位置情報に対応するリンクとが、同一、または、ノードもしくは他のリンクを介している場合であっても、物理的に不自然な移動を想定しなければならない場合等には接続性なしと判定してもよい。ここで、図１１および図１２は、リンク間がノードを介している場合であっても接続性なしと判定する場合を模式的に示す図である。
【００９９】
図１１に示すように、対象とする位置情報ＮｉがリンクＣにマッチングされているのに対して、時系列において前のＮｉ−２，Ｎｉ−１はリンクＡにマッチングされ、時系列において後ろのＮｉ＋１，Ｎｉ＋２はリンクＢにマッチングされている。リンクＡからリンクＣおよびリンクＣからリンクＢは、道路ネットワークデータ上においてノードを介して結合されており、移動は可能である。しかしながら、図の破線で示すように、位置情報の取得時間間隔等から考えて、不自然なＵターン（転回）を想定しなければならず、この移動は不自然である。このような場合、接続性判定部２０２ｄは、位置情報に対応するリンク上の地点を時系列に結んだ曲線（図の破線）に基づいて、位置情報の取得時間による時間経過に対して進行方向が急激に変化する場合（曲線の曲率が閾値以上の場合や旋回速度が閾値以上の場合など）は、接続性なしと判定してもよい。
【０１００】
また、図１２においては、対象とする位置情報ＮｉがリンクＤにマッチングされているのに対して、時系列において前のＮｉ−２，Ｎｉ−１はリンクＡにマッチングされ、時系列において後ろのＮｉ＋１，Ｎｉ＋２はリンクＣにマッチングされている。リンクＡからリンクＤへは、道路ネットワークデータ上においてノードを介して結合されており、移動は可能である。また、リンクＤからリンクＣへは、リンクＢを介しているものの移動は可能である。しかしながら、図の破線で示すように、位置情報の取得時間間隔等から考えて、不自然なＵターン（転回）を想定しなければならず、このリンクＤからリンクＢへの移動は不自然である。このような場合は、上記と同様に、接続性判定部２０２ｄは、位置情報に対応するリンク上の地点を時系列に結んだ曲線（図の破線）に基づいて、位置情報の取得時間による時間経過に対して進行方向が急激に変化するとして接続性なしと判定してもよい。
【０１０１】
なお、上記図１０から図１２を用いた説明では、ｉ番目の位置情報Ｎｉを補正判断の対象となる位置情報として、時系列において前後の位置情報Ｎｉ−2,Ｎｉ−１，Ｎｉ＋１,Ｎｉ＋2を参照して接続性を判定したが、本実施の形態はこれに限られず、接続性判定部２０２ｄは、上記において、位置情報Ｎｉを補正判断の対象として、時系列において後のみの位置情報Ｎｉ+1，Ｎｉ＋2を参照して接続性を判定してもよいものである。
【０１０２】
そして、サーバ装置２００の補正判定部２０２ｇは、接続性判定部２０２ｄにより判定された比較結果に基づいて、対象とする位置情報の補正が必要か否かを判定する（ステップＳＣ−３）。例えば、補正判定部２０２ｇは、接続性判定部２０２ｄにより接続性なしと判定された場合に、対象の位置情報に対し補正必要性ありとの判定をしてもよい。例えば、上述の図１０〜図１２に示したように、接続性判定部２０２ｄが位置情報Ｎｉについて接続性なしと判定すると、補正判定部２０２ｇは、当該位置情報Ｎｉに対し補正必要性ありとの判定を行う。なお、このように補正判定部２０２ｇにより補正必要性ありと判定された位置情報Ｎｉは、補正処理部２０２ｊ等により、図１０〜図１２に示すＮｉ´の位置に補正される（図１１の場合、Ｎｉ´とＮｉ´´のどちらか）。
【０１０３】
以上が、接続性判定型の補正必要性判定処理の一例である。なお、上述においては、接続性判定部２０２ｄは、接続性ありか接続性なしかの二元の判定を行っていたが、接続可能性を例えば確率等で判定してもよい。そして、補正判定部２０２ｇも、接続性判定部２０２ｄに判定された確率等の判定結果に基づいて、補正必要性を度合いで数値化してもよい。
【０１０４】
［仮判定に基づく最終判定処理］
ここで、サーバ装置２００は、上述の比較結果判定型の補正必要性判定処理による判定結果、および、接続性判定型の補正必要性判定処理による判定結果のそれぞれを、仮判定として、両者の仮判定結果に基づいて、最終的な補正必要性の判定を行ってもよいものである。ここで、図１３は、仮判定に基づく最終判定処理の一例を示すフローチャートである。
【０１０５】
図１３に示すように、サーバ装置２００は、上述のステップＳＢ−１〜ＳＢ−３の比較結果判定型の補正必要性判定処理を行い、補正判定部２０２ｇによる仮判定結果を得る（ステップＳＤ−１）。
【０１０６】
そして、サーバ装置２００は、上述のステップＳＣ−１〜ＳＣ−３の接続性判定型の補正必要性判定処理を行い、補正判定部２０２ｇによる仮判定結果を得る（ステップＳＤ−２）。なお、上記ステップＳＤ−１およびステップＳＤ−２の処理は、いずれが先に行われてもよく、また、並列処理を行ってもよい。
【０１０７】
そして、補正判定部２０２ｇは、比較結果判定型の補正必要性判定処理による仮判定結果と、接続性判定型の補正必要性判定処理による仮判定結果に基づいて、最終的な補正必要性の判定を行う（ステップＳＤ−３）。ここで、仮判定結果に基づく最終判定の判定基準の一例を以下に示す。
【０１０８】
基準（Ａ）  比較結果判定型の仮判定において、時系列において後ろの位置情報が補正必要性なしと仮判定されており、かつ、対象の（時系列において前の）位置情報が補正必要性ありと仮判定されている場合、当該後ろの位置情報でマッチングしている道路ネットワークと対象の位置情報でマッチングしている道路ネットワークとが、合致または接続していないときには、対象の位置情報について補正必要性ありと判定する。
【０１０９】
基準（Ｂ）  比較結果判定型の仮判定において、対象の位置情報が補正必要性なしと仮判定されている場合、時系列において後ろの位置情報でマッチングしている道路ネットワークと、対象の位置情報でマッチングしている道路ネットワークとが合致していないときには、対象の位置情報について補正必要性ありと判定する。ここで、図１４は、比較結果判定型の補正必要性判定処理による仮判定結果を模式的に示した図であり、図１５は、接続性判定型の補正必要性判定処理による仮判定結果を模式的に示した図である。
【０１１０】
図１４に示すように、比較結果判定型の補正必要性判定処理においては、移動速度や向きに関する計算パラメータと実測パラメータが比較され、両者の差異が大きい位置情報Ｎ２，Ｎ３，Ｎ６，Ｎ７（図の黒丸）について補正必要性ありとの仮判定がなされる。また、図１５に示すように、接続性判定型の補正必要性判定処理においては、リンクにマッチングしているか否か等によって接続性が判定され、接続性がない位置情報Ｎ３〜Ｎ６（図の横縞の丸）について補正必要性ありとの仮判定がなされる。ここで、図１６は、図１４の仮判定結果と図１５の仮判定結果を統合した図である。
【０１１１】
図１６に示すように、補正判定部２０２ｇは、比較結果判定型の補正必要性判定処理による仮判定結果と、接続性判定型の補正必要性判定処理による仮判定結果に基づいて、図の矩形で囲んだ位置情報には補正必要性ありとの仮判定がなされているとして、最終的な補正必要性の判定を行う。ここで、補正判定部２０２ｇは、時系列において連続する複数の位置情報を一群として群同士を比較して群単位で補正が必要か否かを判定してもよい。図１６の例では、補正判定部２０２ｇは、接続性判定型の補正必要性判定処理による仮判定結果等に基づいて（例えば、マッチングしているリンクが同じもの同士を一群として）、Ｎ１およびＮ２を含む群と、Ｎ３〜Ｎ６の群と、Ｎ７およびＮ８を含む群とに分け、Ｎ３〜Ｎ６の群に対し補正必要性ありとの判定を行ってもよい。ここで、図１７は、補正判定部２０２ｇにより判定された位置情報を一例として模式的に示した図である。
【０１１２】
図１７のＭＡ−１に示すように、補正判定部２０２ｇは、接続性判定型の補正必要性判定処理による仮判定結果に基づいて、位置情報Ｎ１３に対して、リンク接続が不自然であり、補正の必要があると判定してもよい。また、図のＭＡ−２に示すように、補正判定部２０２ｇは、比較結果判定型の補正必要性判定処理による仮判定結果に基づいて、位置情報Ｎ１６に対して、速度変化や角度が不自然であり、補正の必要があると判定してもよい。また、図のＭＡ−３に示すように、補正判定部２０２ｇは、時系列において後の位置情報についての比較結果判定型の補正必要性判定処理による仮判定結果（ＭＡ−４）を参照して、時系列において前の位置情報を対象として補正必要性判定処理を行い、リンク接続が不自然であるので補正の必要性ありと判定してもよい。
【０１１３】
以上で、仮判定に基づく最終判定処理の一例の説明を終える。
【０１１４】
［補正処理］
つづいて、上述した位置履歴管理システムの処理における補正処理（ステップＳＡ−６）の一例について、以下に図１８から図２０を参照して説明する。ここで、図１８は、サーバ装置２００の補正処理部２０２ｊによる補正処理の一例を示すフローチャートである。
【０１１５】
図１８に示すように、まず、サーバ装置２００の補正処理部２０２ｊは、補正判定部２０２ｇにより補正が必要と判定された位置情報に対して、補正方向および補正距離の算出を行う（ステップＳＥ−１）。ここで、図１９は、補正処理部２０２ｊにより算出される補正方向および補正距離の算出方法の２つの例を模式的に示した図である。なお、ここでは、Ｎ３が補正対象の位置情報となっている。
【０１１６】
図１９の矢印ＭＢ−１では、移動速度および移動距離が、実測パラメータの値に近づくように補正方向と補正距離を算出する。すなわち、補正処理部２０２ｊは、位置履歴データベース２０６ｂに記憶された速度の実測パラメータに基づいて、Ｎ２〜Ｎ３とＮ３〜Ｎ４との実測移動速度比率をｓ：１−ｓとして算出する（０≦ｓ≦１）。また、補正処理部２０２ｊは、位置履歴データベース２０６ｂに記憶された位置情報に基づいて、Ｎ２〜Ｎ３とＮ３〜Ｎ４との計算移動速度比率をｔ：１−ｔとして算出する（０≦ｔ≦１）。そして、補正処理部２０２ｊは、ｓとｔの値が近くなるように補正方向および補正距離を決定する。
【０１１７】
例えば、補正処理部２０２ｊは、ｓ＞ｔの場合、Ｎ３からＮ２に向かう方向を補正方向として、全長×（ｔ−ｓ）の距離を補正距離として算出する。また、補正処理部２０２ｊは、ｔ＞ｓの場合、Ｎ３からＮ４に向かう方向を補正方向として、全長×（ｔ−ｓ）の距離を補正距離として算出する。上記移動ベクトルをＵとすると、移動速度からの補正ベクトルＢは、Ｂ＝Ｕｂ（ｂは定数）となる。
【０１１８】
また、図１９の矢印ＭＢ−２では、Ｎ２からＮ３への向きが進行方向へ近づくように方向を補正する。そのため、補正処理部２０２ｊは、実測パラメータの進行方向と、計算パラメータの進行方向との差が小さくなる方向へ座標回転を行う角度θを算出する。Ｎ２の座標（ｘ，ｙ）とし、Ｎ３の座標（ｘ´，ｙ´）とし、方向差θとすると、下記の関係式が得られる。
ｘ´＝ｘｃｏｓθ−ｙｓｉｎθ
ｙ´＝ｘｓｉｎθ＋ｙｃｏｓθ
移動方向ベクトルＶ＝（ｘ´−ｘ，ｙ´−ｙ）
【０１１９】
そして、補正処理部２０２ｊは、上記の関係式から座標回転のための角度θを得る。進行方向からの補正ベクトルをＡとすると、Ａ＝Ｖａ（ａは定数）となる。
【０１２０】
再び図１８に戻り、サーバ装置２００の補正処理部２０２ｊは、以上のように算出した補正方向や補正距離等に基づいて、補正対象の位置情報を補正する補正処理を行う（ステップＳＥ−２）。ここで、図２０は、補正処理部２０２ｊにより群単位で補正処理を行う例を模式的に示した図である。
【０１２１】
上述した図１６の例において補正判定部２０２ｇによりＮ３〜Ｎ６の群について補正の必要性ありと判定された判定結果に基づいて、図２０に示すように、補正処理部２０２ｊは、各位置情報Ｎ３〜Ｎ６について補正距離および補正方向ＭＢ−３を算出し、移動ベクトル平均によって一群を移動させてもよい。
【０１２２】
再び図１８に戻り、サーバ装置２００の補正処理部２０２ｊは、前後関係から補正が適切か整合性の判断を行う（ステップＳＥ−３）。例えば、補正処理部２０２ｊは、補正後の位置情報に基づく計算パラメータと、位置履歴データベース２０６ｂに記憶された実測パラメータとを比較して、所定の閾値範囲内であるかを判定してもよい。なお、整合性なしと判定した場合は、補正処理部２０２ｊは、補正後の位置情報に対して、再び上述のステップＳＥ−１およびステップＳＥ−２の処理を実行してもよい。また、補正処理部２０２ｊは、（整合性ありと判定した場合でも）再度、補正後の位置情報について、マッチング処理を行って補正を完了してもよい。
【０１２３】
以上で、第１の実施形態における位置履歴管理システムの処理の説明を終える。
【０１２４】
［第２の実施形態］
続いて、本発明の第２の実施形態（位置履歴管理装置４００（スタンドアローン型））について、図２１および図２２を参照して以下に説明する。ここで、図２１は、第２の実施形態における位置履歴管理装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図２２は、第２の実施形態における位置履歴管理装置４００の処理の一例を示すフローチャートである。
【０１２５】
なお、第２の実施形態においては、全ての機能を位置履歴管理装置４００に集約し、ネットワーク３００を介した位置履歴管理システムとして構成することなく、利用者により入力部４１６を介してカテゴリが入力されるよう制御し、記憶する施設情報に基づいて、入力されたカテゴリに該当する所定数の施設が表示領域に含まれる地図情報の縮尺を推奨縮尺として算出し、算出した推奨縮尺を出力させる等の機能を有する。このように、第２の実施形態は、位置履歴管理装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０１２６】
［位置履歴管理装置４００（スタンドアローン型）の構成］
まず、第２の実施形態における位置履歴管理装置４００（スタンドアローン型）の構成の一例について、図２１を参照して以下に説明する。
【０１２７】
図２１に示すように、本発明の第２の実施形態の位置履歴管理装置４００は、位置取得部（信号受信部４１２および自律測位部４１４）と入力部４１６と出力部４１８と制御部４０２と記憶部４０６とを備える。これら位置履歴管理装置４００の各部は任意の通信路を介して通信可能に接続されてもよい。位置履歴管理装置４００は、例えば、ＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよい。
【０１２８】
図２１において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部（信号受信部４１２および自律測位部４１４）、入力部４１６、出力部４１８、並びに、ネットワーク３００、外部機器６００、および、位置発信装置５００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、および、位置履歴データベース４０６ｂ等）についても、サーバ装置２００ではなく位置履歴管理装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１２９】
また、制御部４０２の各部については、本実施形態の位置履歴管理装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０１３０】
また、図２１において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、位置情報取得部４０２ａ、位置履歴格納部４０２ｂ、マッチング部４０２ｃ、接続性判定部４０２ｄ、パラメータ算出部４０２ｅ、パラメータ比較部４０２ｆ、補正判定部４０２ｇ、判定結果出力部４０２ｈ、および、補正処理部４０２ｊを備える。これらは、第１の実施形態における、位置情報取得部１０２ａ、位置履歴格納部２０２ｂ、マッチング部２０２ｃ、接続性判定部２０２ｄ、パラメータ算出部２０２ｅ、パラメータ比較部２０２ｆ、補正判定部２０２ｇ、判定結果出力部２０２ｈ、および、補正処理部２０２ｊの機能と同様であるので説明を省略する。
【０１３１】
以上で、第２の実施形態における位置履歴管理装置４００の構成の一例の説明を終える。
【０１３２】
［位置履歴管理装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態における位置履歴管理装置４００の処理の一例について、以下に図２２を参照して詳細に説明する。
【０１３３】
図２２に示すように、まず、位置情報取得部４０２ａは、信号受信部４１２を介して位置情報を取得する（ステップＳＦ−１）。例えば、位置情報取得部４０２ａは、信号受信部４１２にて位置発信装置５００から受信した位置情報信号に基づいて算出した位置情報を取得してもよい。ここで、位置情報取得部４０２ａは、位置情報とともに、自律測位部４１４を介して実測パラメータを取得してもよい。その際、位置情報取得部４０２ａは、位置情報の取得時に実測パラメータが取得されるように自律測位部４１４を制御し、位置情報と実測パラメータを対応付けて取得する。また、位置情報取得部４０２ａは、位置情報等（位置情報および／または実測パラメータ）を取得した取得時刻や取得順序や取得カウント数等の時系列情報を対応付けて取得してもよい。
【０１３４】
そして、位置履歴格納部４０２ｂは、位置情報取得部４０２ａにより取得された位置情報や実測パラメータの履歴を、位置履歴データベース４０６ｂに時系列に格納する（ステップＳＦ−２）。ここで、位置履歴格納部４０２ｂは、位置情報受信部４０２ａにより位置情報等とともに時系列情報が取得された場合は、当該時系列情報を位置情報等に対応付けて位置履歴データベース４０６ｂに格納してもよい。なお、位置情報取得部４０２ａにより時系列情報が取得されなかった場合は、位置履歴格納部４０２ｂは、位置情報が取得された時系列に沿って位置情報等を整列させて位置履歴データベース４０６ｂに格納してもよい。
【０１３５】
そして、位置履歴格納部４０２ｂは、位置情報取得部４０２ａによる位置情報の取得が開始されてから所定期間（時間間隔）が経過したか否かを判定する（ステップＳＦ−３）。すなわち、位置履歴格納部４０２ｂは、所定期間分の位置情報の履歴が位置履歴データベース４０６ｂに格納されたか否かを判定する。一例として、位置履歴格納部４０２ｂは、位置履歴データベース４０６ｂに格納した時系列情報を参照して判定を行ってもよい。例えば、位置情報取得部４０２ａにより位置情報等が所定周期ごと（例えば、１秒ごと等）に取得される場合で、所定期間が５分に設定されている場合は、位置履歴格納部４０２ｂは、３００回分の位置情報の履歴が位置履歴データベース４０６ｂに蓄積されたときに、所定時間が経過したと判定してもよい。なお、位置履歴格納部４０２ｂにより所定期間が経過していないと判定された場合は（ステップＳＦ−３、Ｎｏ）、処理をステップＳＦ−１に戻し、位置履歴管理装置４００は、上述したステップＳＦ−１〜ＳＦ−３の処理を繰り返す。
【０１３６】
位置履歴格納部４０２ｂにより所定期間が経過したと判定された場合（ステップＳＦ−３、Ｙｅｓ）、位置履歴管理装置４００は、補正必要性判定処理を実行し、各位置情報について補正の必要性があるか否かを判定する（ステップＳＦ−４）。例えば、マッチング部４０２ｃ、接続性判定部４０２ｄ、および、補正判定部４０２ｇにより、第１の実施形態で上述した接続性判定型の補正必要性判定処理が実行されてもよく、パラメータ算出部４０２ｅ、パラメータ比較部４０２ｆ、および、補正判定部４０２ｇにより、第１の実施形態で上述した比較結果判定型の補正必要性判定処理が実行されてもよく、また、これらを統合した仮判定に基づく最終判定処理が実行されてもよい。なお、これら補正必要性判定処理の詳細については、第１の実施形態と同様であるので説明を省略する。
【０１３７】
そして、補正判定部４０２ｇにより判定された補正必要性の判定結果に基づいて、位置履歴管理装置４００は、判定結果出力部４０２ｈの処理により判定結果を出力、または、補正処理部４０２ｊの処理により位置情報に対して補正処理を行う（ステップＳＦ−５）。例えば、判定結果出力部４０２ｈは、補正必要性の判定結果を、記憶部４０６に格納してもよく、外部機器６００（位置情報の補正処理を行う補正処理装置等）等に送信してもよい。なお、補正処理部４０２ｊによる補正処理の詳細については、第１の実施形態と同様であるので説明を省略する。
【０１３８】
以上が、第２の実施形態における位置履歴管理装置４００の処理の一例である。なお、上述したステップＳＦ−１〜ＳＦ−５の処理は、繰り返し実行されてもよいものである。また、上記においては、位置情報等を位置履歴データベース４０６ｂに蓄積しながら定期的に蓄積された位置情報等の履歴に対して補正必要性判定処理等を行う例について説明したが、これに限られず、既に位置履歴データベース４０６ｂに蓄積された位置情報等の履歴に対して補正必要性判定処理等を行ってもよい。
【０１３９】
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０１４０】
特に、上述した実施の形態のうち、補正判断の対象となる位置情報に対して、時系列において前後の位置情報に基づいて接続性や計算パラメータ等を求めると説明したものは、当該対象の位置情報に対して、時系列において後のみの位置情報に基づいて接続性や計算パラメータ等を求めてもよいものである。反対に、上述した実施の形態において、補正判断の対象となる位置情報に対して、時系列において後の位置情報に基づいて接続性や計算パラメータ等を求めると説明したものは、当該対象の位置情報に対して、時系列において前後の位置情報に基づいて接続性や計算パラメータ等を求めてもよいものである。
【０１４１】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１４２】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１４３】
また、端末装置１００、サーバ装置２００、および、位置履歴管理装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１４４】
例えば、端末装置１００、サーバ装置２００、および、位置履歴管理装置４００の各装置が備える処理機能、特に制御部１０２、制御部４０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、位置履歴管理装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤなどの記憶部１０６、記憶部２０６、および、記憶部４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）として協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１４５】
また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、位置履歴管理装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１４６】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。
【０１４７】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１４８】
記憶部１０６、記憶部２０６、および、記憶部４０６に格納される各種のデータベース等（ネットワークデータベース２０６ａ，４０６ａ、および、位置履歴データベース２０６ｂ，４０６ｂ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【０１４９】
また、サーバ装置２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、サーバ装置２００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１５０】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【０１５１】
以上詳述したように、本発明によれば、時系列において前の位置情報の履歴に基づいて補正する場合に比べて精度の高い補正必要性の判断を行うことができる、位置履歴管理装置、位置履歴管理システム、サーバ装置、位置履歴管理方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１５２】
１００  端末装置
１０２  制御部
１０２ａ  位置情報取得部
１０２ｂ  位置情報送信部
１０４  通信制御インターフェース部
１０６  記憶部
１０８  入出力制御インターフェース部
１１２  信号受信部
１１４  自律測位部
１１６  入力部
１１８  出力部
２００  サーバ装置
２０２  制御部
２０２ａ  位置情報受信部
２０２ｂ  位置履歴格納部
２０２ｃ  マッチング部
２０２ｄ  接続性判定部
２０２ｅ  パラメータ算出部
２０２ｆ  パラメータ比較部
２０２ｇ  補正判定部
２０２ｈ  判定結果出力部
２０２ｊ  補正処理部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワークデータベース
２０６ｂ  位置履歴データベース
３００  ネットワーク
４００  位置履歴管理装置
４０２  制御部
４０２ａ  位置情報取得部
４０２ｂ  位置履歴格納部
４０２ｃ  マッチング部
４０２ｄ  接続性判定部
４０２ｅ  パラメータ算出部
４０２ｆ  パラメータ比較部
４０２ｇ  補正判定部
４０２ｈ  判定結果出力部
４０２ｊ  補正処理部
４０４  通信制御インターフェース部
４０６  記憶部
４０６ａ  ネットワークデータベース
４０６ｂ  位置履歴データベース
４０８  入出力制御インターフェース部
４１２  信号受信部
４１４  自律測位部
４１６  入力部
４１８  出力部
５００  位置発信装置
６００  外部機器
【図１】
0005892730.tif 000005
【図２】
0005892730.tif 000006
【図３】
0005892730.tif 000007
【図４】
0005892730.tif 000008
【図５】
0005892730.tif 000009
【図６】
0005892730.tif 000010
【図７】
0005892730.tif 000011
【図８】
0005892730.tif 000012
【図９】
0005892730.tif 000013
【図１０】
0005892730.tif 000014
【図１１】
0005892730.tif 000015
【図１２】
0005892730.tif 000016
【図１３】
0005892730.tif 000017
【図１４】
0005892730.tif 000018
【図１５】
0005892730.tif 000019
【図１６】
0005892730.tif 000020
【図１７】
0005892730.tif 000021
【図１８】
0005892730.tif 000022
【図１９】
0005892730.tif 000023
【図２０】
0005892730.tif 000024
【図２１】
0005892730.tif 000025
【図２２】
0005892730.tif 000026