(57)【特許請求の範囲】
【請求項１】
道路の位置および形状を示す地図情報を取得する地図情報取得手段と、
車両に備えられた検出器の出力信号に基づく前記車両の位置を示す検出位置の時系列の軌跡を検出位置軌跡として取得する検出位置軌跡取得手段と、
前記車両の位置から所定の検索範囲内に存在し、かつ、前記検出位置軌跡の形状と類似する形状を有する前記道路である走行道路を前記地図情報にて検索する走行道路検索手段と、
前記走行道路が検索できた場合、前記検出位置を前記走行道路上の位置へと補正することにより、前記車両の位置を示す補正位置を特定する補正位置特定手段と、
前記検出位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目検出位置軌跡と、前記補正位置の時系列の軌跡である補正位置軌跡のうち前記注目期間に対応する部分である注目補正位置軌跡との類似度が基準類似度よりも高い場合に、前記類似度が前記基準類似度以下である場合よりも前記検索範囲を小さくし、
前記注目検出位置軌跡の形状と前記注目補正位置軌跡の形状との少なくとも一方においてＮ個以上（自然数）の屈曲点が含まれない場合に、前記類似度が前記基準類似度よりも高いか否かの判定をすることなく前記検索範囲を設定する検索範囲設定手段と、
を備える補正位置特定装置。
【請求項２】
前記補正位置特定手段は、前記走行道路が検索できなかった場合、前記車両が前記地図情報に登録された道路外の位置を走行していると特定する、
請求項１に記載の補正位置特定装置。
【請求項３】
前記検索範囲設定手段は、前記補正位置軌跡と前記検出位置軌跡との距離が所定の基準距離よりも短い場合に、前記類似度が前記基準類似度よりも高いと判定する、
請求項１または請求項２のいずれかに記載の補正位置特定装置。
【請求項４】
地図情報取得手段が、道路の位置および形状を示す地図情報を取得する地図情報取得工程と、
検出位置軌跡取得手段が、車両に備えられた検出器の出力信号に基づく前記車両の位置を示す検出位置の時系列の軌跡を検出位置軌跡として取得する検出位置軌跡取得工程と、
走行道路検索手段が、前記車両の位置から所定の検索範囲内に存在し、かつ、前記検出位置軌跡の形状と類似する形状を有する前記道路である走行道路を前記地図情報にて検索する走行道路検索工程と、
補正位置特定手段が、前記走行道路が検索できた場合、前記検出位置を前記走行道路上の位置へと補正することにより、前記車両の位置を示す補正位置を特定する補正位置特定工程と、
検索範囲設定手段が、前記検出位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目検出位置軌跡と、前記補正位置の時系列の軌跡である補正位置軌跡のうち前記注目期間に対応する部分である注目補正位置軌跡との類似度が基準類似度よりも高い場合に、前記類似度が前記基準類似度以下である場合よりも前記検索範囲を小さくし、
前記注目検出位置軌跡の形状と前記注目補正位置軌跡の形状との少なくとも一方においてＮ個以上（自然数）の屈曲点が含まれない場合に、前記類似度が前記基準類似度よりも高いか否かの判定をすることなく前記検索範囲を設定する検索範囲設定工程と、
を含む補正位置特定方法。
【請求項５】
道路の位置および形状を示す地図情報を取得する地図情報取得機能と、
車両に備えられた検出器の出力信号に基づく前記車両の位置を示す検出位置の時系列の軌跡を検出位置軌跡として取得する検出位置軌跡取得手段と、
前記車両の位置から所定の検索範囲内に存在し、かつ、前記検出位置軌跡の形状と類似する形状を有する前記道路である走行道路を前記地図情報にて検索する走行道路検索機能と、
前記走行道路が検索できた場合、前記検出位置を前記走行道路上の位置へと補正することにより、前記車両の位置を示す補正位置を特定する補正位置特定機能と、
前記検出位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目検出位置軌跡と、前記補正位置の時系列の軌跡である補正位置軌跡のうち前記注目期間に対応する部分である注目補正位置軌跡との類似度が基準類似度よりも高い場合に、前記類似度が前記基準類似度以下である場合よりも前記検索範囲を小さくし、
前記注目検出位置軌跡の形状と前記注目補正位置軌跡の形状との少なくとも一方においてＮ個以上（自然数）の屈曲点が含まれない場合に、前記類似度が前記基準類似度よりも高いか否かの判定をすることなく前記検索範囲を設定する検索範囲設定機能と、
をコンピュータに実行させる補正位置特定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マップマッチング処理により車両の補正位置を特定する技術に関する。
【背景技術】
【０００２】
車両が走行する道路に沿いに交差点と駐車場とが存在する場合に、車両が交差点から他の道路へ進入したのか、駐車場へ進入したのかを判別するナビゲーション装置が提案されている（特許文献１、参照）。特許文献１のナビゲーション装置は、車両が一定速度以下に減速して、さらに旋回した場合に、車両の位置から一定範囲内に駐車場が存在するか否かを判定する。そして、車両の位置から一定範囲内に駐車場が存在する場合には、車両が交差点から他の道路に進入したのではなく駐車場に進入したとしてし、当該他の道路へのマップマッチングを中止する。これにより、駐車場へ進入したことを早期に特定し、他の道路への誤ったマップマッチングを早期に停止させることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１９７２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術は、道路沿いに駐車場が存在していることが地図情報等により特定できる場合には有効であるが、道路沿いに駐車場が存在していることが特定できない場合には、駐車場等へ車両が進入したことを早期に特定できないという問題があった。
本発明は、上記課題にかんがみてなされたもので、地図情報に登録された道路外に車両が進入したことを早期に特定する技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、本発明において、検出位置軌跡取得手段は、車両に備えられた検出器の出力信号に基づく車両の位置を示す検出位置の時系列の軌跡を検出位置軌跡として取得する。走行道路検索手段は、車両の位置から所定の検索範囲内に存在し、かつ、検出位置軌跡の形状と類似する形状を有する道路である走行道路を地図情報にて検索する。なお、地図情報は道路の位置および形状を示す情報であり、地図情報取得手段によって取得される。補正位置特定手段は、検出位置を走行道路上の位置へと補正することにより、車両の位置を示す補正位置を特定する。そして、検索範囲設定手段は、検出位置軌跡の信頼度が所定の基準信頼度よりも高い場合に、信頼度が基準信頼度以下である場合よりも、検索範囲を小さくする。
【０００６】
検出位置軌跡の信頼度が基準信頼度よりも高い場合に、検索範囲設定手段が検索範囲を小さくすることにより、走行道路検索手段が地図情報にて検索する走行道路の候補の数を減少させることができる。地図情報にて検索する走行道路の候補の数を減少させておくことにより、当該候補のすべての道路の形状が検出位置軌跡の形状と類似しなくなる可能性を高めることができる。従って、刻々と変化する検出位置軌跡の形状に対して類似する形状を有する候補の道路が存在しなくなるまでの所要期間を短縮できる。すなわち、走行道路が検索できなくなり、地図情報に登録された道路のいずれにも車両が進入せず、地図情報に登録された道路外へ車両が進入したことを早期に特定できる。ところで、検索範囲は車両の位置からの範囲であり、検出位置からの範囲であってもよいし、補正位置からの範囲であってもよい。ここで、検出位置軌跡の信頼度が低い場合には検出位置と補正位置の特定精度も低くなるため、車両の位置からの検索範囲を小さくすることによって車両が現実に走行している道路が走行道路として検索されなくなる弊害も生じ得る。これに対して、検索範囲設定手段は、検出位置軌跡の信頼度が所定の基準信頼度以下の場合には検索範囲を小さくしないため、検出位置軌跡の信頼度が低い場合に車両が現実に走行している道路が走行道路として検索されなくなることが防止できる。
【０００７】
検出位置軌跡取得手段は車両に備えられた検出器の出力信号に基づく検出位置の時系列の軌跡である検出位置軌跡を取得すればよく、検出器としてのＧＰＳ受信器と車速センサとの出力信号に基づく検出位置の軌跡である検出位置軌跡を取得してもよいし、検出器としてのＧＰＳ受信器の出力信号のみに基づく検出位置の軌跡である検出位置軌跡を取得してもよい。また、検出器としてのＧＰＳ受信器と車速センサとジャイロセンサとの出力信号を総合して得られた検出位置の軌跡である検出位置軌跡を取得してもよい。また、補正位置軌跡は地図情報が示す走行道路の形状が反映された形状を有する軌跡であるのに対して、地図情報に基づく補正が行われていない検出位置の軌跡である。
【０００８】
走行道路検索手段は、車両の位置から所定の検索範囲内に存在する道路を走行道路の候補とし、これらの候補のうち検出位置軌跡の形状と類似する形状を有する道路を走行道路として検索する。例えば、走行道路検索手段は、走行道路の候補のうち検出位置軌跡との類似度が最も高い道路を走行道路として検索してもよいし、さらに走行道路の候補のうち検出位置軌跡との類似度が最も高く、かつ、所定の閾値よりも高い道路を走行道路として検索してもよい。なお、検索範囲は補正位置を基準として定められる範囲であり、補正位置を重心等とした所定図形に対応する範囲であってもよいし、過去に検索された走行道路に沿った範囲であってもよい。さらに、検索範囲を補正位置に到達するまでに走行する必要がある道路区間に対応するリンクの数に基づいて定めてもよい。
【０００９】
補正位置特定手段は、検出位置を走行道路上の位置へと補正することにより、車両の位置を示す補正位置を特定すればよく、走行道路上の位置のうち検出位置から最も近い位置を補正位置として特定してもよい。また、補正位置特定手段は、過去の所定時刻から現在に至るまでの車両の変位を検出位置軌跡に基づいて特定し、過去の所定時刻における補正位置に前記変位を加えた位置を現在の補正位置と特定してもよい。
【００１０】
検索範囲設定手段は、検出位置軌跡の信頼度が基準信頼度よりも高い場合に、信頼度が基準信頼度以下である場合よりも検索範囲を小さくすればよく、少なくとも信頼度が基準信頼度よりも高い場合と、信頼度が基準信頼度以下の場合とで検索範囲の大きさを切り替えればよい。さらに、検索範囲設定手段は、検出位置軌跡の信頼度に応じて検索範囲を段階的に小さくしてもよいし、連続的に小さくしてもよい。
【００１１】
検索範囲設定手段は、種々の手法により検出位置軌跡の信頼度を特定できる。例えば、検出位置軌跡を得るための検出器の動作状況に基づいて検出位置軌跡の信頼度を特定してもよいし、検出位置軌跡の形状が車両の走行軌跡の形状として現実性の高いものであるか否かに基づいて信頼度を特定してもよい。さらに、補正位置の時系列の軌跡である補正位置軌跡と、検出位置軌跡との比較に基づいて検出位置軌跡の信頼度を特定してもよい。すなわち、補正位置軌跡と検出位置軌跡との類似度が基準類似度よりも高いか否かを判定し、類似度が基準類似度よりも高い場合に、検出位置軌跡の信頼度が基準信頼度よりも高いとしてもよい。補正位置軌跡は走行道路上の補正位置の軌跡であるため、車両の走行軌跡として現実性の高い軌跡であり、当該補正位置軌跡に形状が類似すれば検出位置軌跡の信頼度は高いということができる。
【００１２】
さらに、検索範囲設定手段は、補正位置軌跡と検出位置軌跡との類似度を、補正位置軌跡と検出位置軌跡との距離に基づいて特定してもよい。すなわち、検索範囲設定手段は、補正位置軌跡と検出位置軌跡との距離が所定の基準距離よりも短い場合に、補正位置軌跡と検出位置軌跡との類似度が基準類似度よりも高いと判定してもよい。補正位置軌跡と検出位置軌跡との距離が短いほど、検出位置軌跡の形状は現実の道路の形状に近く、検出位置軌跡の信頼度が高いということができる。例えば、補正位置軌跡と検出位置軌跡との距離は、補正位置軌跡と検出位置軌跡との距離の最大値や最小値や平均値等に基づいて把握することができる。さらに、検索範囲設定手段は、補正位置軌跡の形状と検出位置軌跡の形状とから特徴点を抽出し、当該特徴点の比較により補正位置軌跡と検出位置軌跡との類似度を特定してもよい。さらに、検索範囲設定手段は、補正位置軌跡の形状に含まれる直線部分と、検出位置軌跡に含まれる直線部分との方位差に基づいて類似度を特定してもよい。
【００１３】
さらに、検索範囲設定手段は、検出位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目検出位置軌跡と、補正位置軌跡のうち注目期間に対応する部分である注目補正位置軌跡との類似度が基準類似度よりも高いか否かを判定してもよい。類似度を判定する部分を注目期間に対応する部分に限ることにより、信頼度を判定するための処理負荷を軽減できる。また、注目期間は現在を含む期間であるため、検出位置軌跡の最新の信頼度を特定できる。なお、注目期間は、期間の長さによって定められてもよいし、注目期間に車両が走行する距離によって定められてもよい。
【００１４】
また、検索範囲設定手段は、注目検出位置軌跡の形状と注目補正位置軌跡の形状との少なくとも一方においてＮ個以上（自然数）の屈曲点が含まれない場合に、注目検出位置軌跡と注目補正位置軌跡との類似度の判定を行わないようにしてもよい。注目検出位置軌跡の形状と注目補正位置軌跡の形状に屈曲点が少ないほど、注目検出位置軌跡の形状と注目補正位置軌跡の形状の特徴が乏しくなるため、注目検出位置軌跡と注目補正位置軌跡との類似度を高精度に特定できなくなる。このような場合には、検出位置軌跡と補正位置軌跡との類似度の判定を行わないことにより、処理負荷を軽減させるとともに、精度の低い形状の類似度に基づいて検索範囲が設定されることが防止できる。なお、屈曲点は軌跡の形状を構成する２個の直線がなす角が所定角度以上である点であってもよいし、軌跡の形状の曲率半径が所定値以下となる点であってもよい。
【００１５】
さらに、本発明のように、走行道路を検索する検索範囲を調整する手法は、プログラムや方法としても適用可能である。また、以上のような装置、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーション装置や方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００１６】
【図１】補正位置特定装置のブロック図である。
【図２】（２Ａ），（２Ｂ）はマップマッチング処理を示す模式図である。
【図３】（３Ａ）は検索候補設定処理のフローチャート、（３Ｂ）は実行可否判定処理のフローチャートである。
【図４】（４Ａ）は形状類否判定処理のフローチャート、（４Ｂ）は比較区間抽出処理のフローチャート、（４Ｃ）は比較区間抽出処理の模式図である。
【図５】形状比較処理のフローチャートである。
【図６】（６Ａ），（６Ｂ）は、注目補正位置軌跡と注目検出位置軌跡とを示す図である。
【図７】（７Ａ）は検索範囲設定処理のフローチャート，（７Ｂ）は検索候補抽出処理のフローチャートである。
【発明を実施するための形態】
【００１７】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）補正位置特定装置の構成：
（２）補正位置特定処理：
（２−１）マップマッチング処理：
（２−２）検索候補設定処理：
（２−２−１）実行可否判定処理：
（２−２−２）形状類否判定処理：
（２−２−２−１）比較区間抽出処理：
（２−２−２−２）形状比較処理：
（２−２−３）検索範囲設定処理：
（２−２−４）検索候補抽出処理：
（３）他の実施形態：
【００１８】
（１）補正位置特定装置の構成：
図１は、本発明にかかる補正位置特定装置１０の構成を示すブロック図である。補正位置特定装置１０は、制御部２０と記録媒体３０を備える。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備え、記録媒体３０やＲＯＭに記憶された各種プログラムを実行する。記録媒体３０は、地図情報３０ａを記録する。地図情報３０ａは、車両が走行する道路上に設定されたノードの位置等を示すノードデータと、ノード間の道路の形状を特定するための形状補間点データと、ノード同士の連結を示すリンクデータと、道路やその周辺に存在する地物の位置および種類等を示す地物データ等を含んでいる。
【００１９】
補正位置特定装置１０は車両に搭載される。補正位置特定装置１０が搭載された車両は、ユーザＩ／Ｆ部４０と車速センサ４１とジャイロセンサ４２とＧＰＳ受信部４３とを備えている。なお、車速センサ４１とジャイロセンサ４２とＧＰＳ受信部４３とは検出器を構成する。本実施形態において、ユーザＩ／Ｆ部４０は、ユーザからの操作を受け付ける受付手段と地図を表示させる表示手段とを兼ねるタッチパネルを有する。車速センサ４１は、車両が備える車輪の回転速度に対応した出力信号を補正位置特定装置１０の制御部２０に出力する。ジャイロセンサ４２は、車両に作用する角速度に対応した出力信号を補正位置特定装置１０の制御部２０に出力する。ＧＰＳ受信部４３は、ＧＰＳ衛星からの電波を受信し、車両の位置を特定するための出力信号を補正位置特定装置１０の制御部２０に出力する。
【００２０】
制御部２０は、上述した各種プログラムの一つとしてナビゲーションプログラム２１を実行する。ナビゲーションプログラム２１は、検出位置軌跡取得部２１ａと地図情報取得部２１ｂと走行道路検索部２１ｃと補正位置特定部２１ｄと検索範囲設定部２１ｅとを含む。
【００２１】
検出位置軌跡取得部２１ａは、車両に備えられた検出器の出力信号に基づく車両の位置を示す検出位置の時系列の軌跡を検出位置軌跡として取得する機能を制御部２０に実行させるモジュールである。すなわち、検出位置軌跡取得部２１ａの機能により制御部２０は、車速センサ４１とジャイロセンサ４２とＧＰＳ受信部４３の出力信号を取得する。そして、検出位置軌跡取得部２１ａの機能により制御部２０は、車速センサ４１の出力信号およびジャイロセンサ４２の出力信号に基づいて、車両が所定の単位距離（１．２ｍ）走行するごとに現在の車両の位置を検出位置として特定する。検出位置軌跡取得部２１ａの機能により制御部２０は、ジャイロセンサ４２の出力信号に基づいて、車両が単位距離走行する期間において変化した車両の方位の変化量を相対方位として取得する。なお、車両が単位距離走行したか否かは車速センサ４１の出力信号に基づく車速の時間積分値に基づいて判断できる。検出位置軌跡取得部２１ａの機能により制御部２０は、車両が単位距離走行するごとの相対方位を現在まで累積することにより、車両の現在の方位である検出方位を取得する。検出位置軌跡取得部２１ａの機能により制御部２０は、前回の周期にて特定した検出位置から、今回の周期にて特定した検出方位へ単位距離だけ移動した位置を今回の周期における検出位置として取得する。
【００２２】
なお、検出位置軌跡取得部２１ａの機能により制御部２０は、例えば検出器としてのＧＰＳ受信部４３の出力信号に基づいて初期の検出位置と初期の検出方位を特定する。初期の検出方位に対して相対方位を順次累積していくことにより、絶対方位としての検出方位を更新していくことができる。また、初期の検出位置を基準として検出方位へ単位距離だけ移動する処理を繰り返すことにより、絶対位置としての検出位置を更新していくことができる。検出位置軌跡取得部２１ａの機能により制御部２０は、時系列の検出位置の軌跡を検出位置軌跡として取得する。なお、検出位置軌跡取得部２１ａの機能により制御部２０は、ＧＰＳ受信部４３の出力信号に基づく車両の位置の軌跡と整合するように検出位置軌跡を適宜補正してもよい。検出位置軌跡取得部２１ａの機能により制御部２０は、以上のようにして取得した検出位置の時系列の軌跡を検出位置軌跡として取得する。
【００２３】
地図情報取得部２１ｂは、道路の位置および形状を示す地図情報３０ａを取得する機能を制御部２０に実行させるモジュールである。すなわち、地図情報取得部２１ｂの機能により制御部２０は、記録媒体３０から地図情報３０ａを読み出す。走行道路検索部２１ｃは、車両の位置から所定の検索範囲内に存在し、かつ、検出位置軌跡の形状と類似する形状を有する道路である走行道路を地図情報３０ａにて検索する機能を制御部２０に実行させるモジュールである。すなわち、走行道路検索部２１ｃの機能により制御部２０は、車両の位置を示す補正位置から検索範囲内に存在する道路を走行道路の候補を地図情報３０ａから取得し、さらに走行道路の候補のうち検出位置軌跡の形状との類似度が最も高い形状を有する道路を走行道路として検索する。
【００２４】
補正位置特定部２１ｄは、走行道路が検索できた場合、検出位置を走行道路上の位置へ補正することにより、車両の位置を示す補正位置を特定する機能を制御部２０に実行させるモジュールである。すなわち、補正位置特定部２１ｄの機能により制御部２０は、走行道路が検索できた場合には、検出位置軌跡に基づいて、走行道路上の位置から車両の補正位置を特定する。例えば、補正位置特定部２１ｄの制御部２０は、検出位置軌跡に基づく現在の検出位置から走行道路上の最も近い位置を補正位置として特定する。本実施形態では、車両が単位距離（１．２ｍ）だけ走行するごとに検出位置が特定されるため、互いに連続する周期にて特定された補正位置同士の距離も単位距離とほぼ一致する。一方、走行道路が検索できなかった場合、補正位置特定部２１ｄの機能により制御部２０は、地図情報３０ａに登録された道路外の位置を車両が走行すると特定（オフロード判定）する。
【００２５】
以上のように上述した各モジュール２１ａ〜２１ｄの機能により制御部２０は、地図情報３０ａと検出位置軌跡とに基づいて車両が走行している走行道路を検索するとともに、走行道路が検索できた場合には検出位置軌跡に基づいて当該走行道路上において補正位置を特定するマップマッチング処理を実行する。ただし、例外として走行道路が検索できなかった場合には、制御部２０は、地図情報３０ａに登録された道路上ではない位置を車両が走行していると特定する。なお、走行道路が検索できるための条件は、車両の位置から所定の検索範囲内に存在し、かつ、検出位置軌跡の形状と類似する形状を有する道路が１つでも地図情報３０ａに登録されていることである。従って、検索範囲が小さいほど走行道路の候補の数を減少させることができ、走行道路が検索できないと判明するまでの所要期間も短縮でき、地図情報３０ａに登録されている道路外の位置を車両が走行していることを早期に特定できる。検索範囲設定部２１ｅは、以上の性質を有する検索範囲を設定するためのモジュール、すなわち地図情報３０ａに登録されている道路外の位置を車両が走行していると特定されるまでの所要期間を調整するためのモジュールとして位置づけられる。
【００２６】
検索範囲設定部２１ｅは、検出位置軌跡の信頼度が所定の基準信頼度よりも高い場合に、信頼度が基準信頼度以下である場合よりも、検索範囲を小さくする機能を制御部２０に実行させるモジュールである。すなわち、検索範囲設定部２１ｅの機能により制御部２０は、検出位置軌跡の信頼度が所定の基準信頼度よりも高いか否かを判定し、検出位置軌跡の信頼度が所定の基準信頼度よりも高い場合には、検索範囲を小さくする。
【００２７】
検索範囲設定部２１ｅの機能により制御部２０は、検出位置軌跡の信頼度が所定の基準信頼度よりも高いか否かを、以下の具体的手法により判定する。すなわち、検索範囲設定部２１ｅの機能により制御部２０は、補正位置の時系列の軌跡である補正位置軌跡と、検出位置軌跡との類似度が所定の基準類似度よりも高い場合に、検出位置軌跡の信頼度が基準信頼度よりも高いとする。より具体的に、検索範囲設定部２１ｅの機能により制御部２０は、補正位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目補正位置軌跡と、検出位置軌跡のうち注目期間に対応する部分である注目検出位置軌跡との距離が所定の基準距離より短い場合に、補正位置軌跡と検出位置軌跡との類似度が基準類似度より高いとする。本実施形態において、現在の検出位置から所定距離だけ遡った検出位置までの軌跡を注目検出位置軌跡とする。この場合、現在の検出位置から所定距離だけ遡った検出位置が検出された時刻を始期とし、現在を終期とする期間が注目期間となる。また、検索範囲設定部２１ｅの機能により制御部２０は、注目検出位置軌跡にＮ（Ｎ＝１）個以上の屈曲点が含まれない場合に、注目補正位置軌跡部分と注目検出位置軌跡との類似度が基準類似度よりも高いか否かの判定をすることなく検索範囲を設定する。すなわち、現在まで連続して車両が所定距離以上直進していることが注目検出位置軌跡によって示される場合には、注目補正位置軌跡部分と注目検出位置軌跡との類似度を解析する処理を省略する。
【００２８】
以上説明した本実施形態の構成において、検出位置軌跡の信頼度が基準信頼度よりも高い場合に、制御部２０が検索範囲を小さくすることにより、制御部２０が地図情報３０ａにて検索する走行道路の候補の数を減少させることができる。地図情報３０ａにて検索する走行道路の候補の数を減少させておくことにより、当該候補のすべての道路の形状が検出位置軌跡の形状と類似しなくなる可能性を高めることができる。従って、刻々と変化する検出位置軌跡の形状に対して類似する形状を有する候補の道路が存在しなくなるまでの所要期間を短縮できる。すなわち、走行道路が検索できなり、地図情報３０ａに登録された道路のいずれにも車両が進入せず、地図情報３０ａに登録された道路外へ車両が進入したことを早期に特定できる。ところで、検出位置軌跡の信頼度が低い場合には補正位置の特定精度も低くなるため、補正位置からの検索範囲を小さくすることによって車両が現実に走行している道路が走行道路として検索されなくなる弊害も生じ得る。これに対して、制御部２０は、検出位置軌跡の信頼度が所定の基準信頼度以下の場合に検索範囲を小さくしないため、検出位置軌跡の信頼度が低い場合に車両が現実に走行している道路が走行道路として検索されなくなることが防止できる。
【００２９】
本実施形態の制御部２０は、検出位置軌跡が車両の走行軌跡として現実性の高いものであるか否かに基づいて信頼度を特定している。すなわち、制御部２０は、補正位置軌跡と検出位置軌跡との類似度が基準類似度よりも高いか否かを判定し、類似度が基準類似度よりも高い場合に、検出位置軌跡の信頼度が基準信頼度よりも高いとしている。補正位置軌跡は走行道路上の補正位置の軌跡であるため、車両の走行軌跡として現実性の高い軌跡であり、当該補正位置軌跡に形状が類似すれば検出位置軌跡の信頼度は高いからである。
【００３０】
さらに、制御部２０は、補正位置軌跡と検出位置軌跡との距離が所定の基準距離よりも短い場合に、類似度が基準類似度よりも高いと判定する。補正位置軌跡と検出位置軌跡との距離が短いほど、検出位置軌跡の形状は現実の道路の形状に近く、検出位置軌跡の信頼度が高いということができる。より具体的に、制御部２０は、検出位置軌跡のうち現在まで連続する所定の注目期間に対応する部分である注目検出位置軌跡と、補正位置軌跡のうち注目期間に対応する部分である注目補正位置軌跡との類似度が基準類似度よりも高いか否かを判定している。類似度を判定する部分を注目期間に対応する部分に限ることにより、信頼度を判定するための処理負荷を軽減できる。また、注目期間は現在を含む期間であるため、検出位置軌跡の最新の信頼度を特定できる。
【００３１】
また、制御部２０は、注目検出位置軌跡の形状または注目補正位置軌跡の形状にＮ（Ｎ＝１）個以上の屈曲点が含まれない場合に、注目検出位置軌跡と注目補正位置軌跡との類似度の判定を行わないようにしている。注目検出位置軌跡の形状または注目補正位置軌跡の形状に屈曲点が少ないほど、注目検出位置軌跡の形状または注目補正位置軌跡の形状の特徴が乏しくなるため、注目検出位置軌跡と注目補正位置軌跡との類似度を高精度に特定できなくなる。このような場合には、検出位置軌跡と補正位置軌跡との類似度の判定を行わないことにより、処理負荷を軽減させるとともに、精度の低い形状の類似度に基づいて検索範囲が設定されることが防止できる。
【００３２】
（２）補正位置特定処理：
次に、ナビゲーションプログラム２１の機能により制御部２０が実行する補正位置特定処理を説明する。補正位置特定処理は、それぞれ所定の周期ごとに実行されるマップマッチング処理と検索候補設定処理とを含む。ここでは、まずマップマッチング処理について説明する。
【００３３】
（２−１）マップマッチング処理：
図２Ａ，２Ｂはマップマッチング処理を示す模式図である。なお、図２Ａ，２Ｂは、互いに同一の道路Ｒ１〜Ｒ４を示す。上述のようにマップマッチング処理は車両が単位距離走行する周期ごとに実行される処理である。現在の周期の番号をｎ（自然数）と表記する。図２Ａ，２Ｂにように、検出位置軌跡取得部２１ａの機能により制御部２０は、検出位置軌跡Ｓ（破線）を取得する。すなわち、検出位置軌跡取得部２１ａの機能により制御部２０は、車両が単位距離走行するごと車速センサ４１およびジャイロセンサ４２の出力信号に基づいて検出位置Ｑnを特定し、現在の検出位置Ｑnが先頭となる時系列の検出位置Ｑn，Ｑ n-1，Ｑ n-2・・・（白丸）の軌跡を検出位置軌跡Ｓとして取得する。
【００３４】
次に、走行道路検索部２１ｃの機能により制御部２０は、検索範囲Ａ（一点鎖線枠）に少なくとも一部が属する道路を走行道路の候補として取得し、当該候補のうち検出位置軌跡Ｓの形状との類似度が最も高い形状を有する道路を走行道路として検索する。検索範囲Ａは、後述する検索候補設定処理によって所定の周期ごとに設定され、具体的に検索候補設定処理において検索範囲Ａの大きさを規定する範囲長Ｌが設定される。検索範囲Ａは、直前の周期（ｎ−１）にて特定された補正位置Ｐ n-1（黒丸）を基準として設定される。図２Ａ，２Ｂでは、直前の周期において、検出位置Ｑ n-1に最も近い走行道路（道路Ｒ１）上の位置を補正位置Ｐ n-1として特定されていることとする。検索範囲Ａは、直前の周期にて特定された走行道路（道路Ｒ１）のうち、車両が直前の周期にて特定された補正位置Ｐ n-1から範囲長Ｌだけ当該走行道路（道路Ｒ１）上を後退した場合に到達する位置から、当該補正位置Ｐ n-1から車両が範囲長Ｌだけ当該走行道路（道路Ｒ１）上を前進した場合に到達する位置までの区間に沿った所定幅Ｗ（２０ｍ）の範囲である。なお、図２Ａにおいて範囲長Ｌは３０ｍと設定され，図２Ｂにおいて範囲長Ｌは１０ｍとされている。
【００３５】
走行道路検索部２１ｃの機能により制御部２０は、検索範囲Ａに少なくとも一部が属する走行道路の候補の道路の形状を取得すると、当該候補の道路のうち検出位置軌跡Ｓの形状との類似度が最も高い形状を有する道路を走行道路として検索する。例えば、検出位置軌跡Ｓの形状と道路の形状の類似度は、方向や位置の相違が総合的に反映されたコストに基づいて検索されてもよい。
【００３６】
図２Ａの場合、もとの走行道路である道路Ｒ１以外に、車両の走行方向前方に存在する交差点にて当該道路Ｒ１に接続する道路Ｒ２〜Ｒ４の一部が検索範囲Ａ内に存在しており、道路Ｒ１〜Ｒ４が走行道路の候補とされ得る。ただし、本実施形態においては、後述する検索候補設定処理（検索候補抽出処理）によって検出位置軌跡Ｓが示す車両の現在の方位に基づく候補の道路の絞り込みが行われており、検出位置軌跡Ｓが示す車両の現在の方位と所定角度以上異なる方向の道路は走行道路の候補から除外されている。図２Ａの場合、検出位置軌跡Ｓが示す車両の現在の方位と垂直な道路Ｒ１は候補から除外され、車両の現在の方位とほぼ平行な道路Ｒ２，Ｒ３のみが走行道路の候補として絞り込まれている。そして、走行道路検索部２１ｃの機能により制御部２０は、絞り込まれた候補の道路Ｒ２，Ｒ３のうち検出位置軌跡Ｓの形状との類似度が最も高い、すなわち検出位置軌跡Ｓの形状と同様に左側へと向かう形状を示す道路Ｒ２を走行道路として検索する。道路Ｒ２を走行道路として検索すると、補正位置特定部２１ｄの機能により制御部２０は、検出位置軌跡Ｓに基づいて走行道路（道路Ｒ２）上において検出位置Ｑnに最も近い位置を車両の補正位置Ｐnとして特定する。
【００３７】
一方、図２Ｂの場合、図２Ａの場合よりも検索範囲Ａが小さくなっており、道路Ｒ２〜Ｒ４が検索範囲Ａ外となっている。すなわち、もとの走行道路である道路Ｒ１以外の道路が検索範囲Ａ内に存在しておらず、さらに道路Ｒ１も検出位置軌跡Ｓの方位に基づく候補の道路の絞り込みにより候補から除外されるため、走行道路の候補は１つも存在せず、走行道路検索部２１ｃの機能により制御部２０は、走行道路が検索できなったとする。この場合、走行道路検索部２１ｃの機能により制御部２０は、車両が地図情報３０ａに登録された道路外を走行していると特定する。以上説明したように、検索範囲Ａの大きさを規定する範囲長Ｌを短く設定することにより、走行道路の候補の数を減少させることができるため、車両が地図情報３０ａに登録された道路外を走行していると特定されるまでの所要期間を短縮できる。すなわち、図２Ａにおいて、車両がさらに道路外を走行して検出位置Ｑ n+1（白三角）まで検出位置軌跡Ｓが延長され、当該延長した検出位置軌跡Ｓが示す現在の車両の方位と、道路Ｒ２の方向とが所定角度以上相違するまでは、道路Ｒ２が走行道路として検索され、道路Ｒ２上の位置が補正位置と特定され続けることとなる。これに対して、図２Ｂのように検索範囲Ａを小さく設定しておけば、検出位置軌跡Ｓが示す現在の車両の方位と、道路Ｒ２の方向とが所定角度以上相違するのを待つまでもなく、早期に地図情報３０ａに登録された道路外の位置を車両が走行していると特定できる。従って、例えば地図情報３０ａの作成後に建造されたことにより地図情報３０ａにて地物データとして登録されていない駐車場や、地図情報３０ａにて進入するためのノードが登録されていない道路に進入するために道路Ｒ２とは異なる位置にて左折したにも拘わらず、道路Ｒ２上の位置が補正位置Ｐnとされることが防止でき、ユーザＩ／Ｆ部４０によって地図上に表示された補正位置Ｐnを視認したユーザに違和感を与えることが防止できる。
【００３８】
（２−２）検索候補設定処理：
図３Ａは、検索候補設定処理の流れを示すフローチャートである。ステップＳ１００において検索範囲設定部２１ｅの機能により制御部２０は、車両が所定の単位距離を走行したか否かを判定する。なお、検索候補設定処理は車両が単位距離を走行する周期ごとに繰り返して実行するループ処理である。検索候補設定処理を実行する周期に対応する単位距離は、マップマッチング処理を実行する周期に対応する単位距離（１．２ｍ）と同じであってもよいが、マップマッチング処理の単位距離よりも長くてもよい。車両が単位距離走行すると、ステップＳ１１０において制御部２０は、並行して実行されているマップマッチング処理において走行道路検索部２１ｃの機能により走行道路が検索できているか否かを判定する。走行道路が検索できていない場合には、制御部２０は、次に単位距離走行するまで待機する。走行道路が検索できている場合、制御部２０は、ステップＳ２００の実行可否判定処理においてステップＳ３００の形状類否判定処理を実行するか否かを判定する。
【００３９】
（２−２−１）実行可否判定処理：
図３Ｂは、実行可否判定処理のフローチャートである。ステップＳ２１０において制御部２０は、検出位置軌跡Ｓのうち現在の検出位置Ｑnから所定距離（１８６ｍ）だけ遡った検出位置Ｑ n-155までの軌跡を注目検出位置軌跡とし、この注目検出位置軌跡にＮ（Ｎ＝１）個以上の屈曲点が含まれるか否かを判定する。本実施形態では、単位距離（１．２ｍ）ごとに検出位置Ｑが特定されるため、現在の検出位置Ｑnを含め現在に近い時刻に特定された１５６個の検出位置Ｑn〜Ｑ n-155によって注目検出位置軌跡が構成される。本実施形態では、処理負荷の軽減のため、制御部２０は、１５６個の検出位置を５個周期で均等に抽出することにより、６ｍごと３２個の検出位置Ｑn-5t（ｔは０〜３１の整数）によって構成される注目検出位置軌跡を取得する。制御部２０は、互いに連続する周期にて特定された検出位置Ｑ同士を連結した折れ線を形成し、検出位置Ｑにて互いに接続する折れ線同士のなす角に基づいて車両が所定角度（６０度）以上旋回した屈曲点が注目検出位置軌跡にＮ個以上含まれるか否かを判定する。ステップＳ２１０にて、注目検出位置軌跡にＮ個以上の屈曲点が含まれないと判定した場合、ステップＳ２６０において制御部２０は、形状類否判定処理を実行しないこととする。すなわち、注目検出位置軌跡がほぼ直線であり、注目検出位置軌跡と注目補正位置軌跡との類似度を判定するのに足りる形状的特徴が注目検出位置軌跡に存在しないとして、形状類否判定処理を実行しないこととする。
【００４０】
一方、ステップＳ２１０にて注目検出位置軌跡にＮ個以上の屈曲点が含まれると判定した場合、ステップＳ２２０において制御部２０は、補正位置軌跡の全長が注目検出位置軌跡の長さである所定距離（１８６ｍ）以上であるか否かを判定する。上述のように、補正位置Ｐもほぼ単位距離（１．２ｍ）周期で特定されるため、現在までに連続して１５６個の補正位置Ｐn〜Ｐ n-155（図２Ａ，２Ｂに示す黒丸）がマップマッチング処理において特定されているか否かを判定すればよい。ステップＳ２２０にて、補正位置軌跡の全長が所定距離以上でないと判定した場合、制御部２０は、注目検出位置軌跡と比較し得る程度の長さの補正位置軌跡が取得できないとして、ステップＳ２６０において形状類否判定処理を実行しないこととする。
【００４１】
一方、ステップＳ２２０にて、補正位置軌跡の全長が所定距離以上であると判定した場合、ステップＳ２３０において制御部２０は、補正位置Ｐまたは検出位置Ｑに基づいて車両が地図情報３０ａの施設データに登録された施設（駐車場，サービスエリア，パーキングエリア等）である登録施設に進入しているか否かを判定する。ステップＳ２３０にて車両が地図情報３０ａに登録された登録施設に進入していると判定した場合には、制御部２０は、マップマッチング処理のために検索範囲Ａを調整する必要性がないとして、ステップＳ２６０において形状類否判定処理を実行しないこととする。本実施形態において、車両が地図情報３０ａに登録された登録施設に進入している場合には、マップマッチング処理の代わりに登録施設の属性に固有の処理を実行するため、マップマッチング処理の検索範囲Ａを設定する実益がない。
【００４２】
一方、ステップＳ２３０にて車両が地図情報３０ａに登録された施設に入庫していると判定しなかった場合には、ステップＳ２４０において制御部２０は、補正位置Ｐまたは検出位置Ｑに基づいて車両が地図情報３０ａに登録された市街地地域を走行しているか否かを判定する。ステップＳ２４０にて車両が地図情報３０ａに登録された市街地地域を走行していると判定した場合には、制御部２０は、マップマッチング処理のための検索範囲Ａを小さくすることが望ましくないとして、ステップＳ２６０において形状類否判定処理を実行しないこととする。市街地地域以外の山岳道路等は道路の形状が複雑であり、検出位置軌跡Ｓの信頼度も低下しがちとなるため、検索範囲Ａを小さくしてマップマッチング処理における走行道路の候補を減少させることは望ましくないからである。ステップＳ２４０にて車両が地図情報３０ａに登録された市街地地域を走行していると判定されなかった場合、ステップＳ２５０において制御部２０は、形状類否判定処理を実行することとする。以上のようにして、形状類否判定処理を実行することとした場合、制御部２０は図３ＡのステップＳ３００において形状類否判定処理を実行する。
【００４３】
（２−２−２）形状類否判定処理：
図４Ａは、形状類否判定処理のフローチャートである。図４Ａに示すように形状類否判定処理において、制御部２０は、まずステップＳ３１０の比較区間抽出処理を実行する。
（２−２−２−１）比較区間抽出処理：
図４Ｂは、比較区間抽出処理のフローチャートである。ステップＳ３１１において制御部２０は、注目補正位置軌跡を取得する。注目補正位置軌跡も注目検出位置軌跡と同様の手法により、現在の補正位置Ｐnから所定距離（１８６ｍ）だけ遡った補正位置Ｐ n-155までの軌跡を注目補正位置軌跡として取得する。本実施形態では、処理負荷の軽減のため、制御部２０は、１５６個の補正位置Ｐを５個周期で均等に抽出することにより、６ｍごと３２個の補正位置Ｐn-5tによって構成される注目補正位置軌跡を取得する。
【００４４】
ステップＳ３１２において制御部２０は、注目補正位置軌跡を構成する補正位置Ｐの一つを処理対象として選択する。本実施形態では、現在の補正位置Ｐnから過去に向かって順に補正位置Ｐを処理対象として選択することとする。現在処理対象として選択された補正位置Ｐを補正位置Ｐa（ａ＝ｎ−５ｔ）と表記する。ステップＳ３１３において制御部２０は、図４Ｃの模式図に示すように１つ前に選択した補正位置Ｐａ+5から現在選択している補正位置Ｐaへ向かう方位（破線矢印）と、２つ前に選択した補正位置Ｐ a+10から１つ前に選択した補正位置Ｐ a+5へ向かう方位（一点鎖線矢印）との方位差αを算出する。そして、ステップＳ３１４において、制御部２０は前記方位差αが所定角度（６０度）以上であるか否かを判定する。すなわち、制御部２０は、１つ前に選択した補正位置Ｐ a+5にて車両が６０度以上旋回しているか否かを判定する。
【００４５】
ステップＳ３１４にて方位差αが所定角度よりも小さいと判定された場合、制御部２０は、ステップＳ３１２に戻り、次（１つ過去）の補正位置Ｐ a-5を選択する。一方、ステップＳ３１４にて方位差αが所定角度以上であると判定された場合、ステップＳ３１５において制御部２０は、１つ前に選択した補正位置Ｐ a+5を屈曲点と特定し、３つ前に選択した補正位置Ｐ a+15を既存の比較区間の終点と特定し、１つ後に選択する補正位置Ｐ a-5を新たな比較区間の始点と特定する。なお、初期において現在の補正位置Ｐnを選択した場合には、ステップＳ３１２〜Ｓ３１４をスキップし、現在の補正位置Ｐnを比較区間の始点とする。
【００４６】
以上の処理を繰り返して実行することにより、注目補正位置軌跡の形状が所定角度以上屈曲する屈曲点にて注目補正位置軌跡を分割した比較区間を形成することができる。また、屈曲点の前後所定距離（１．２×５×２＝１２ｍ）以内の区間は比較区間から除かれることとなる。なお、比較区間は車両が６０度以上旋回することなく走行した区間に対応するため、比較区間は直線に近い形状となる。次のステップＳ３１６において制御部２０は、ステップＳ３１５にて終点が特定された比較区間を確定する。ステップＳ３１７において制御部２０は、ステップＳ３１６にて確定した比較区間の累積個数が所定のＭ（Ｍ＝３＞Ｎ＋１）個であったか否かを判定する。ステップＳ３１６にて確定した比較区間の累積個数がＭ個であった場合、制御部２０は、比較区間抽出処理を終了させる。
【００４７】
一方、ステップＳ３１６にて確定した比較区間の累積個数がＭ個未満であったとステップＳ３１７において判定した場合、制御部２０は、ステップＳ３１８において注目補正位置軌跡を構成する補正位置Ｐのうち選択順が最後の補正位置Ｐ n-155を選択したか否かを判定する。選択順が最後の補正位置Ｐ n-155を選択していない場合、制御部２０は、ステップＳ３１２に戻り、次（１つ過去）の補正位置Ｐを選択する。以上の処理を繰り返して実行することにより、確定した比較区間がＭ個抽出できた場合を除き、最後の補正位置Ｐ n-155を選択するまで注目補正位置軌跡から比較区間を抽出する処理を繰り返していくことができる。なお、最後の補正位置Ｐ n-155を選択した場合、ステップＳ３１５において制御部２０は、ステップＳ３１２〜Ｓ３１４の結果に拘わらず、最後の補正位置Ｐ n-155を比較区間の終点とし、ステップＳ３１６にて当該比較区間を確定する。一方、制御部２０は、ステップＳ３１６にて注目検出位置軌跡の形状との比較に使用するのに十分な数（Ｍ個）の比較区間が確定できたと判定した段階で、選択順が最後（最も過去）の補正位置Ｐ n-155を処理対象として選択するまで処理を繰り返すことなく、比較区間抽出処理を終了させる。これにより、処理負荷が軽減できる。以上のようにして、比較区間抽出処理が終了すると、制御部２０は、図４Ａの形状類否判定処理に戻り、ステップＳ３２０を実行する。
【００４８】
図４ＡのステップＳ３２０において制御部２０は、比較区間が（Ｎ＋１）個以上確定できたか否かを判定する。本実施形態においてＮ＝１であるため、制御部２０は、比較区間が２個以上確定できたか否かを判定する。比較区間が（Ｎ＋１）個以上確定できなかった場合、すなわち屈曲点がＮ個以上特定できなかった場合には、ステップＳ３３０の形状比較処理を実行しないこととする。つまり、注目検出位置軌跡の比較に使用するのに十分な数の比較区間が抽出できなかったとして、形状比較処理を実行しないこととする。一方、ステップＳ３２０において比較区間が（Ｎ＋１）個以上確定できたと判定された場合、制御部２０は、ステップＳ３３０にて形状比較処理実行する。
【００４９】
（２−２−２−２）形状比較処理：
図５は、形状比較処理のフローチャートである。まずステップＳ３３１において制御部２０は、処理対象の比較区間を選択する。ここでは現在に近い順に比較区間を選択することとする。図６Ａ，６Ｂは、注目補正位置軌跡Ｘ（実線）と注目検出位置軌跡Ｙ（破線）を示す図である。ここで、形状比較処理は、注目補正位置軌跡Ｘと構成する各補正位置Ｐについて注目検出位置軌跡Ｙとの最短距離である最短位置間距離を算出し、各補正位置Ｐについての最短位置間距離のうち最長のものを軌跡間距離として算出する処理であり、処理対象の補正位置Ｐと検出位置Ｑとを順次切り替えるループ処理によって構成される。図６Ａ，６Ｂでは、それぞれ３個の比較区間Ｃ１〜Ｃ３からなる注目補正位置軌跡Ｘが示されている。なお、注目補正位置軌跡Ｘは地図情報３０ａに登録された道路の形状（一点鎖線）に沿った形状となる。ステップＳ３３２において制御部２０は、処理対象として選択した比較区間を構成する補正位置Ｐのうち１つを処理対象の補正位置Ｐとして選択する。ここでは、比較区間を構成する補正位置Ｐのうち現在に近いものから順に選択することとする。ステップＳ３３３において制御部２０は、注目検出位置軌跡Ｙを構成する検出位置Ｑの１つを処理対象の検出位置Ｑとして選択する。ここでは現在に近い順に処理対象の検出位置Ｑを選択することとする。
【００５０】
ステップＳ３３４において制御部２０は、処理対象の検出位置Ｑにおいて注目検出位置軌跡Ｙが示す車両の方位と、処理対象の補正位置Ｐにおいて注目補正位置軌跡Ｘが示す車両の方位との方位差が所定角度（６０度）以上であるか否かを判定する。処理対象の検出位置Ｑにおいて注目検出位置軌跡Ｙが示す車両の方位と、処理対象の補正位置Ｐにおいて注目補正位置軌跡Ｘが示す車両の方位との方位差が所定角度よりも小さいと判定された場合、ステップＳ３３５において制御部２０は、処理対象の補正位置Ｐと、処理対象の検出位置Ｑとの距離である位置間距離を算出する。ステップＳ３３６において制御部２０は、記録媒体３０に保持された最短位置間距離よりもステップＳ３３５にて算出した位置間距離の方が短い場合に限り、ステップＳ３３５にて算出した位置間距離によって記録媒体３０に記録された最短位置間距離を上書きする。一方、処理対象の検出位置において注目検出位置軌跡Ｙが示す車両の方位と、処理対象の補正位置において注目補正位置軌跡Ｘが示す車両の方位との方位差が所定角度以上であるとステップＳ３３４にて判定された場合、制御部２０は、ステップＳ３３５〜Ｓ３３６をスキップし、ステップＳ３３７を実行する。
【００５１】
ステップＳ３３７において制御部２０は、注目検出位置軌跡Ｙを構成する検出位置Ｑのうち選択順が最後（最も過去）の検出位置Ｑ n-155を選択したか否かを判定し、選択順が最後の検出位置Ｑ n-155を選択していない場合には、ステップＳ３３３において次の検出位置Ｑを処理対象として選択する。以上の処理（ステップＳ３３３〜Ｓ３３７）を繰り返して実行することにより、処理対象の比較区間Ｃ１〜Ｃ３を構成する処理対象の補正位置Ｐと、注目検出位置軌跡Ｙを構成する各検出位置Ｑとの位置間距離を順次算出し、これらの位置間距離のうち最も短いものを最短位置間距離として記録媒体３０に保持することができる。ただし、処理対象の検出位置Ｑにおいて注目検出位置軌跡Ｙが示す車両の方位と、処理対象の補正位置Ｐにおいて注目補正位置軌跡Ｘが示す車両の方位との方位差が所定角度（６０度）以上の場合には位置間距離を算出しないため、注目検出位置軌跡Ｙのうち比較区間Ｃ１〜Ｃ３と平行に近い区間に属する検出位置Ｑと処理対象の補正位置Ｐとの最短位置間距離のみが記録媒体３０に保持されることとなる。すなわち、補正位置Ｐにおける注目補正位置軌跡Ｘの方位と平行に近い注目検出位置軌跡Ｙの区間内の検出位置Ｑであって補正位置Ｐとの位置間距離が最短となる検出位置Ｑが探索され、当該検出位置Ｑと補正位置Ｐとの距離である最短位置間距離が記録媒体３０に保持されることとなる。
【００５２】
一方、注目検出位置軌跡Ｙを構成する検出位置Ｑのうち選択順が最後（最も過去）の検出位置Ｑ n-155を選択したとステップＳ３３７にて判定した場合、ステップＳ３３８において制御部２０は、記録媒体３０に保持されている軌跡間距離よりも記録媒体３０に保持されている最短位置間距離の方が長い場合に限り、最短位置間距離で軌跡間距離を上書きする。また、ステップＳ３３８において制御部２０は、記録媒体３０に保持されていた最短位置間距離を消去する。ステップＳ３３９において制御部２０は、処理対象の比較区間Ｃ１〜Ｃ３を構成する補正位置のうち選択順が最後（最も過去）の補正位置を選択したか否かを判定する。処理対象の比較区間Ｃ１〜Ｃ３を構成する補正位置Ｐのうち選択順が最後の補正位置Ｐを処理対象として選択していないとステップＳ３３９にて判定した場合、制御部２０は、ステップＳ３３２に戻り、処理対象の比較区間Ｃ１〜Ｃ３を構成する次の補正位置Ｐを処理対象として選択する。
【００５３】
処理対象の比較区間Ｃ１〜Ｃ３を構成する補正位置Ｐのうち選択順が最後の補正位置Ｐを処理対象として選択したとステップＳ３３９にて判定した場合、ステップＳ３４０において制御部２０は、選択順が最後（最も過去）の比較区間Ｃ３を処理対象として選択したか否かを判定する。選択順が最後の比較区間Ｃ３を処理対象として選択していないとステップＳ３４０にて判定した場合、制御部２０は、ステップＳ３３１に戻り、次の比較区間Ｃ２〜Ｃ３を処理対処として選択する。以上の処理（ステップＳ３３１〜Ｓ３４０）を繰り返して実行することにより、各比較区間Ｃ１〜Ｃ３に属する各補正位置Ｐを処理対象として順次選択していき、各補正位置Ｐと注目検出位置軌跡Ｙとの最短距離である最短位置間距離を順次算出していくことができる。さらに、各補正位置Ｐについての最短位置間距離のうち最長となるものを、最終的に軌跡間距離として記録媒体３０に保持することができる。すなわち、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとが互いに平行に近くなる区間における注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの距離の最大値を軌跡間距離として特定することができる。ステップＳ３３１〜３３２においては、屈曲点から所定距離（１２ｍ）以上離れた比較区間に属する補正位置Ｐのみが処理対象として選択されるため、道路の形状と車両の実際の軌跡とが大きく乖離しがちな交差点等の軌跡に基づいて軌跡間距離が特定されることが防止できる。
【００５４】
一方、選択順が最後の比較区間Ｃ１〜Ｃ３を処理対象として選択したとステップＳ３４０にて判定した場合、ステップＳ３４１において制御部２０は、記録媒体３０に保持されている軌跡間距離が所定の基準距離（１０ｍ）よりも短いか否かを判定する。すなわち、制御部２０は、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとが互いに平行に近くなる区間における注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの距離の最大値である軌跡間距離が基準距離よりも短いか否かを判定する。そして、軌跡間距離が基準距離よりも短いと判定した場合、ステップＳ３４２において制御部２０は、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が所定の基準類似度よりも高いとする。本実施形態において、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が所定の基準類似度よりも高いことは、注目補正位置軌跡Ｘの信頼度が所定の基準信頼度よりも高いことと同義である。反対に、軌跡間距離が基準距離以上であると判定した場合、ステップＳ３４３において制御部２０は、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が所定の基準類似度以下であると判定する。本実施形態において、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が所定の基準類似度以下であることは、注目補正位置軌跡Ｘの信頼度が基準信頼度以下であることと同義である。
【００５５】
図６Ｂでは注目検出位置軌跡Ｙが注目補正位置軌跡Ｘに対して紙面左側にシフトしており、軌跡間距離Ｄが基準距離以上となっている。図６Ｂのように、軌跡間距離Ｄが基準距離以上となる場合、注目検出位置軌跡Ｙが道路の形状に対応する注目補正位置軌跡Ｘから大きく乖離した形状となり、注目検出位置軌跡Ｙが車両の現実の走行軌跡を表している可能性が低く、注目検出位置軌跡Ｙの信頼度が低いと判断できる。以上により形状類否判定処理が完了すると、制御部２０は、図３Ａの検索候補設定処理に戻り、ステップＳ４００の検索範囲設定処理を実行する。
【００５６】
（２−２−３）検索範囲設定処理：
図７Ａは、検索範囲設定処理のフローチャートである。ステップＳ４１０において制御部２０は、形状類否判定処理を実行したか否かを判定する。形状類否判定処理を実行しなかったと判定した場合には、ステップＳ４５０において制御部２０は、検索範囲Ａの範囲長Ｌを３０ｍと設定する。一方、形状類否判定処理を実行したとステップＳ４１０にて判定した場合には、ステップＳ４２０において制御部２０は、形状比較処理を実行したか否かを判定する。形状比較処理を実行しなかったと判定した場合には、ステップＳ４５０において制御部２０は、検索範囲Ａの範囲長Ｌを３０ｍと設定する。すなわち、形状類否判定処理と形状比較処理とを実行しなかった場合、検出位置軌跡Ｓの信頼度が基準信頼度以下である可能性があるため、検索範囲Ａの範囲長Ｌを３０ｍと設定する。
【００５７】
一方、形状比較処理を実行したとステップＳ４２０にて判定した場合には、ステップＳ４３０において制御部２０は、注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が基準類似度よりも高いと判定されたか否か、すなわち注目検出位置軌跡Ｙの信頼度が基準信頼度よりも高いか否を判定する。注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が基準類似度よりも高いと判定されなかった場合、ステップＳ４５０において制御部２０は、検索範囲Ａの範囲長Ｌを３０ｍと設定する。注目補正位置軌跡Ｘと注目検出位置軌跡Ｙとの類似度が基準類似度よりも高いと判定された場合、ステップＳ４４０において制御部２０は、検索範囲Ａの範囲長Ｌを１０ｍと設定する。以上のようにして検索範囲Ａの範囲長Ｌを設定すると検索範囲設定処理が終了し、制御部２０は、図３Ａの検索候補設定処理に戻り、ステップＳ５００の検索候補抽出処理を実行する。
【００５８】
（２−２−４）検索候補抽出処理：
図７Ｂは、検索候補抽出処理のフローチャートである。ステップＳ５１０において地図情報取得部２１ｂの機能により制御部２０は、図７ＡのステップＳ４４０，Ｓ４５０にて設定された検索範囲Ａに少なくとも一部が属する道路を地図情報３０ａから走行道路の候補として抽出する。図２Ａでは道路Ｒ１〜Ｒ４が走行道路の候補として抽出され、図２Ｂでは道路Ｒ１のみが走行道路の候補として抽出される。ステップＳ５２０において地図情報取得部２１ｂの機能により制御部２０は、検出位置軌跡Ｓが示す車両の方位に基づいて、走行道路の候補の絞り込みを行う。すなわち、制御部２０は、検出位置軌跡Ｓが示す車両の現在の方位との平行度が所定基準以下となる道路を走行道路の候補から除外することにより、走行道路の候補を絞り込む。図２Ａでは検出位置軌跡Ｓが示す車両の現在の方位とほぼ平行な道路Ｒ２，Ｒ３のみが走行道路の候補として絞り込まれる。一方、図２Ｂでは唯一の候補である道路Ｒ１と検出位置軌跡Ｓが示す車両の現在の方位とがほぼ直角となっているため、走行道路の候補が存在しないとされる。以上により検索候補抽出処理（検索範囲設定処理）が終了し、制御部２０は、図３Ａの検索候補設定処理のステップＳ１００に戻り、次に車両が単位距離を走行するまで待機する。また、検索範囲設定処理と並行して実行されるマップマッチング処理においては検索候補抽出処理にて絞り込まれた走行道路の候補のなかから検出位置軌跡Ｓの形状と最も類似する形状を有する道路が走行道路として特定されることとなる。以上説明した検索候補設定処理を周期的に実行することにより、刻々と変化する注目検出位置軌跡Ｙの信頼度に応じた検索範囲Ａを設定していくことができる。
【００５９】
（３）他の実施形態：
検出位置軌跡取得部２１ａの機能により制御部２０は、車両に備えられた検出器の出力信号に基づく検出位置Ｑの時系列の軌跡である検出位置軌跡Ｓを取得すればよく、検出器としてのＧＰＳ受信器４３のみの出力信号に基づく検出位置Ｑの軌跡である検出位置軌跡Ｓを取得してもよい。また、検索範囲Ａは補正位置Ｐを基準として定められる範囲であり、補正位置Ｐを重心等とした所定図形に対応する範囲であってもよい。また、検索範囲Ａを補正位置Ｐに到達するまでに走行する必要がある道路区間に対応するリンクの数に基づいて定めてもよい。
【００６０】
検索範囲設定部２１ｅの機能により制御部２０は、検索範囲Ａを検出位置軌跡Ｓの信頼度に応じて２段階以上に段階的に小さくしてもよいし、連続的に小さくしてもよい。検索範囲設定部２１ｅの機能により制御部２０は、検出位置軌跡Ｓを得るための検出器の動作状況に基づいて検出位置軌跡Ｓの信頼度を特定してもよい。すなわち、必ずしも検出位置軌跡Ｓの形状と補正位置軌跡の形状との比較により検出位置軌跡Ｓの信頼度を評価しなくてもよい。例えば、検出位置軌跡Ｓの形状と地図情報３０ａに登録された道路の形状とを比較して検出位置軌跡Ｓの信頼度を評価してもよい。また、検索範囲設定部２１ｅの機能により制御部２０は、補正位置軌跡の形状と検出位置軌跡Ｓの形状とから特徴点（屈曲点等）を抽出し、当該特徴点の比較により補正位置軌跡の形状と検出位置軌跡Ｓの形状との類似度を特定してもよい。
【００６１】
さらに、前記実施形態において、検索範囲設定部２１ｅの機能により制御部２０は、検出位置軌跡Ｓのうち注目期間に対応する部分である注目検出位置軌跡の形状と、補正位置軌跡のうち注目期間に対応する部分である注目補正位置軌跡の形状との類似度を特定したが、例えば電源がオンとなってから現在までに取得された検出位置軌跡Ｓの全形状と補正位置軌跡の全形状との類似度に基づいて検出位置軌跡Ｓの信頼度を評価してもよい。なお、注目期間は、期間の長さによって定められてもよい。
【００６２】
また、前記実施形態において、検索範囲設定部２１ｅの機能により制御部２０は、注目検出位置軌跡の形状においてＮ個以上の屈曲点が含まれない場合に、注目検出位置軌跡の形状と注目補正位置軌跡の形状との類似度の判定を行わないようにしたが、屈曲点が含まれるか否かに拘わらず注目検出位置軌跡の形状と注目補正位置軌跡の形状との類似度の判定を行ってもよい。なお、屈曲点は軌跡の形状の曲率半径が所定値以下となる点であってもよい。
【符号の説明】
【００６３】
１０…補正位置特定装置、２０…制御部、２１…ナビゲーションプログラム、２１ａ…検出位置軌跡取得部、２１ｂ…地図情報取得部、２１ｃ…走行道路検索部、２１ｄ…補正位置特定部、２１ｅ…検索範囲設定部、３０…記録媒体、３０ａ…地図情報、４０…ユーザＩ／Ｆ部、４１…車速センサ、４２…ジャイロセンサ、４３…ＧＰＳ受信部、Ａ…検索範囲、Ｃ１〜Ｃ３…比較区間、Ｄ…軌跡間距離、Ｌ…範囲長、Ｐ…補正位置、Ｑ…検出位置、Ｒ１〜Ｒ４…道路、Ｓ…検出位置軌跡、Ｗ…所定幅、Ｘ…注目補正位置軌跡、Ｙ…注目検出位置軌跡。
【図１】
0005617620.tif 000002
【図２】
0005617620.tif 000003
【図３】
0005617620.tif 000004
【図４】
0005617620.tif 000005
【図５】
0005617620.tif 000006
【図６】
0005617620.tif 000007
【図７】
0005617620.tif 000008