WO2013065629A1 - 移動経路特定装置および移動経路特定方法ならびにそのプログラム - Google Patents

Abstract

　過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力部、を備える、移動経路特定装置。

Description

移動経路特定装置および移動経路特定方法ならびにそのプログラム

　本発明は、車両などに設置され、当該車両の移動経路を特定する移動経路特定装置および移動経路特定方法ならびにそのプログラムに関する。
　本願は、２０１１年１１月４日に、日本に出願された特願２０１１－２４２１４４号に基づき優先権を主張し、その内容をここに援用する。

　車両等に設置されているカーナビゲーション装置は、ＧＰＳ衛星から送信された送信信号を受信して車両の現在位置を測定し、現在走行している道路を特定する。またカーナビゲーション装置は、当該カーナビゲーション装置の画面に表示した地図の当該特定した道路上における、車両の現実の現在位置に対応する仮想位置を特定し、その仮想位置に、車両の現在位置であることを示すマークを表示する処理等を行っている。
　なお、現在位置を表示画面に出力した地図上に表示する技術が特許文献１に開示されている。

特開２００８－１３４１８７号公報

　ところで、欧州やシンガポールなどにおいては、実際に車両が通行した道路や、距離に応じて通行料を課金するロードプライシングとよばれる課金方法を用い、通行料の徴収が行われている。当該ロードプライシングでは、ＧＰＳ衛星から受信した信号による車両の測位結果に基づいて移動経路を特定し、その移動経路における走行距離に応じた課金等を行っている。

　ここで、上述の特許文献１のカーナビゲーション装置の技術は、道路の分岐が微小角度の分岐であっても精度良く現在の車両の位置を地図上にマッピングして表示する技術である。しかしながら、このようなカーナビゲーション装置によって車両の移動経路を計算し、当該移動経路を用いてロードプライシングの課金計算に利用した場合でも、走行していない他の道路上に位置すると誤って判定されてしまう場合がある。そのような場合には、誤った経路を移動経路として課金のための通行料の計算を行ってしまう可能性があり、精度の高い通行料の計算ができない。

　そこでこの発明は、上述の課題を解決することのできる移動経路特定装置および移動経路特定方法ならびにそのプログラムを提供することを目的としている。

　上記目的を達成するために、本発明は、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力部、を備えることを特徴とする移動経路特定装置である。

　また本発明は、上述の移動経路特定装置において、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。

　また本発明は、上述の移動経路特定装置において、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定部と、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出部と、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定部と、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成部と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定部と、を備えることを特徴とする移動経路特定装置である。

　また本発明は、上述の移動経路特定装置において、前記推定移動経路情報生成部が、前記現在の移動経路の候補と特定した道路情報に含まれる当該道路の現実空間における位置および延伸方向と、自装置で検出した現実空間における位置および進行方向を少なくとも用いて、前記現在の移動経路の候補と特定した道路情報の推定尤度を算出し、当該算出した推定尤度と、前記現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報とを対応付けて前記推定移動経路情報に記録し、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、前記推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。

　また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路の識別情報に対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。

　また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路の識別情報を最近特定された道路の識別情報として記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。

　また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報に対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。

　また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記確定した過去の移動経路と特定した道路の識別情報を出力した後に、当該出力した道路の識別情報のうちの最も後に推定移動経路情報に記録された道路の識別情報と、新たに特定された道路情報に含まれる接続道路の識別情報のうち現在位置に近い位置情報に関連付けられて記録されている接続道路の識別情報とが一致しない場合には、確定した過去の移動経路を示す道路の識別情報の出力を再計算すると判定することを特徴とする。

　また本発明は、移動経路特定装置の処理方法であって、前記移動経路特定装置の移動経路出力部が、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力することを特徴とする処理方法である。

　また本発明は、上述の処理方法において、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。

　また本発明は、上述の処理方法において、前記移動経路特定装置の道路情報特定部が、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定し、前記移動経路特定装置の推定移動位置算出部が、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出し、前記移動経路特定装置の次経路道路情報特定部が、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定し、前記移動経路特定装置の推定移動経路情報生成部が、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成し、前記移動経路特定装置の移動経路外判定部が、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定することを特徴とする処理方法である。

　また本発明は、移動経路特定装置のコンピュータを、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力手段、として機能させることを特徴とするプログラムである。

　また本発明は、上述のプログラムにおいて、前記移動経路出力手段は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。

　また本発明は、上述のプログラムを、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定手段、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定手段の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出手段、前記道路情報特定手段の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定手段、前記道路情報特定手段が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成手段、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出手段と、前記次経路道路情報特定手段と、前記推定移動経路情報生成手段の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定手段、として機能させることを特徴とする。

　本発明によれば、車両が過去に走行した移動経路を精度良く算出することができる。

本発明の一実施形態による移動経路特定装置の構成を示すブロック図である。 地図データ記憶部が記憶する道路情報を説明するための図である。 推定移動経路情報データテーブルを示す第１の図である。 移動経路特定装置の処理フローを示す図である。 道路情報特定部の処理概要を示す第１の図である。 道路情報特定部の処理概要を示す第２の図である。 道路情報特定部の処理概要を示す第２の図である。 推定移動経路情報データテーブルを示す第２の図である。 移動経路外判定部の処理概要を示す図である。 推定移動経路情報データテーブルを示す第３の図である。 移動経路出力部の処理概要を示す第１の図である。 移動経路出力部の処理概要を示す第２の図である。 移動経路出力部の処理概要を示す第３の図である。 移動経路出力部の処理概要を示す第４の図である。 移動経路特定装置の効果の概要を示す図である。 移動経路特定装置の効果の概要を示す図である。 移動経路特定装置の効果の概要を示す図である。 移動経路出力部の処理概要を示す第５の図である。 移動経路出力部の処理概要を示す第５の図である。 トンネル走行中の処理概要を示す図である。

　以下、本発明の一実施形態による移動経路特定装置を図面を参照して説明する。
　図１は同実施形態による移動経路特定装置の構成を示すブロック図である。
　この図において、符号１は移動経路特定装置である。当該移動経路特定装置１は、例えば車両内に備えられたカーナビゲーション装置に設けられるか、または車両内において通信ケーブルを介してカーナビゲーション装置に接続される装置である。当該移動経路特定装置１は、自装置を備えた車両が過去に走行した道路を精度良く判定する装置である。

　移動経路特定装置１は、車両に備えられた緯度経度測定装置２、加速度センサ３、ジャイロセンサ４、車速信号出力装置５と、通信ケーブルを介して接続されている。移動経路特定装置１は、それら緯度経度測定装置２、加速度センサ３、ジャイロセンサ４、車速信号出力装置５から出力された情報を、移動経路特定装置１の入力部１０にて入力する。また、移動経路特定装置１は、通信部１１、地図データ記憶部１２、道路情報特定部１３、推定移動位置算出部１４、次経路道路情報特定部１５、推定移動経路情報生成部１６、推定移動経路情報記憶部１７、移動経路外判定部１８、移動経路出力部１９、確定移動経路記憶部２０、課金要求応答部２１、制御部１００の各処理部や記憶部を備えている。

　通信部１１は、無線等の通信ネットワークを介して他の装置から情報を受信する処理部である。本実施形態においては、例えば、道路脇に備えられた発信装置の送信した信号や、無線基地局装置を介してネットワーク接続された情報配信サーバの送信した情報を受信する。
　地図データ記憶部１２は、地図に含まれる道路それぞれについての道路情報を含む地図データを記憶する記憶部である。本実施形態による移動経路特定装置１は、自装置内に地図データ記憶部１２を備える場合の例について説明するが、地図データ記憶部１２を外部の装置に備えるようにしてもよい。その場合、移動経路特定装置１は、通信ケーブルや通信ネットワークを介して地図データ記憶部１２に格納されている情報を読み込んで処理を行う。
　また道路情報特定部１３は、入力部１０より入力した情報に基づいて、地図データ記憶部１２内の地図データに格納されている複数の道路情報の中から、自装置を備えた車両の移動経路の候補となる移動開始初期の道路情報を特定する処理部である。

　また推定移動位置算出部１４は、特定された道路情報における位置を車両の走行に基づいて算出する処理部である。
　また次経路道路情報特定部１５は、次の経路の候補となる道路情報を特定する処理部である。
　また推定移動経路情報生成部１６は、現在の移動経路の候補と特定された道路情報や、次の経路の候補と特定された道路情報を用いて、それら道路情報が示す道路の識別情報（道路ＩＤ）を移動経路の順に関連付けて保持した推定移動経路情報を生成する処理部である。推定移動経路情報についての詳細は後述するが、移動経路特定装置１の備えられた車両が過去又は現在走行した道路の道路ＩＤを格納するものである。例えば、推定移動経路情報生成部１６は、道路Ａ，Ｂ，Ｃ，Ｄを順に走行した可能性があると推定した場合には、道路Ａ，Ｂ，Ｃ，Ｄの各道路のＩＤを順に関連付けて記憶した推定移動経路情報を生成する。また推定移動経路情報生成部１６は、道路Ａ，Ｂ，Ｃ，Ｄを順に走行した可能性があると推定したのと同時に、道路Ａ，Ｂ，Ｃ，Ｅを順に走行した可能性があると推定する場合があり、この場合には、さらに道路Ａ，Ｂ，Ｃ，Ｅの各道路のＩＤを順に関連付けて記憶した推定移動経路情報を生成する。
　推定移動経路情報記憶部１７は、推定移動経路情報生成部１６の生成した推定移動経路情報を記憶する記憶部である。より具体的には、推定移動経路情報生成部１６が、生成した推定移動経路情報を推定移動経路情報記憶部１７に書き込む。これにより、推定移動経路情報記憶部１７は推定移動経路情報を記憶することとなる。

　また移動経路外判定部１８は、推定移動経路情報記憶部１７に記録されている推定移動経路情報のうち、移動経路外と判定した道路の情報を含む推定移動経路情報を判定する処理部である。
　また移動経路出力部１９は、移動経路外と判定した道路の情報を含む推定移動経路情報以外の推定移動経路情報を用いて、過去の移動経路を示す道路として確定した道路の情報を出力する処理部である。

　また確定移動経路記憶部２０は、移動経路出力部１９が出力した、過去の移動経路を示す道路として確定した道路の情報を記憶する記憶部である。
　また、課金要求応答部２１は、課金装置などの外部の装置からの課金要求に応じて、課金要求応答を行う処理部である。当該課金要求応答には、確定移動経路記憶部２０に記録されている情報が格納される。つまり、課金要求応答部２１は、課金要求を入力した場合、確定移動経路記憶部２０に記録されている情報を読み取って、その情報を含む課金要求応答を生成し、通信部１１を介して課金要求の送信元の装置へ送信する制御を行う処理部である。
　また、制御部１００は、入力部１０、通信部１１、道路情報特定部１３、推定移動位置算出部１４、次経路道路情報特定部１５、推定移動経路情報生成部１６、移動経路外判定部１８、移動経路出力部１９、課金要求応答部２１の各処理部を制御する処理部である。なお、これら各処理部は、移動経路特定装置１に備えられたコンピュータのＣＰＵが、プログラムを実行することにより移動経路特定装置内に備わる。

　そして、このような各処理部や記憶部を備えた移動経路特定装置１は、自装置を備えた車両が過去に走行した経路上の道路を推定し、確定した過去の移動経路を示す道路の道路ＩＤを出力する。
　より具体的には、移動経路特定装置１は、道路の端点または分岐点または接続点で分割された複数の道路それぞれについての道路情報であって、道路ＩＤと、当該道路の現実空間における端点を含む位置情報および延伸方向と、当該道路と接続する接続道路のＩＤ（接続道路ＩＤ）と、を少なくとも含む道路情報の中から、少なくとも自装置の現実空間における位置に基づいて、誤差範囲内の位置に存在する道路情報を現在の移動経路の候補と特定する。

　また、移動経路特定装置１は、特定された道路情報に含まれる位置情報のうち、自装置の現実空間における現在位置に最も近い一方の端点の位置情報をそれぞれの特定された道路情報について特定し、時間経過に応じた自装置の移動距離に基づいて、特定した道路情報が示す道路における推定移動位置を時間の経過に従って順次算出する。
　また移動経路特定装置１は、特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報の他方の端点に接続する道路を示す道路情報を次の経路の候補と特定する。
　また移動経路特定装置１は、現在の移動経路の候補と特定した道路情報の中から、次の経路の候補と特定した道路情報に含まれる端点の位置情報と所定の距離以内で近接する端点の位置情報を含む道路情報を特定し、当該道路情報に含まれる道路ＩＤと、次の経路の候補と特定した道路情報に含まれる道路ＩＤとを関連付けた推定移動経路情報を、次の経路の候補と特定した道路情報の全てについて生成する。

　また、移動経路特定装置１は、次の経路の候補と特定した道路情報を現在の移動経路の候補と設定して、推定移動位置算出と、次経路道路情報特定と、推定移動経路情報の生成とを順次行ない、生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する。
　また、移動経路特定装置１は、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路ＩＤを、確定した過去の移動経路を示す道路ＩＤとして出力する。

　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路ＩＤを、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路ＩＤを出力する。
　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力する。

　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路ＩＤに対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力する。
　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路ＩＤを最近特定された道路ＩＤとして記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力する。

　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路ＩＤに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力する。
　または確定した過去の移動経路を示す道路ＩＤの出力において、移動経路特定装置１は、例えば、確定した過去の移動経路と特定した道路ＩＤを出力した後に、当該出力した道路ＩＤのうちの最も後に推定移動経路情報に記録された道路ＩＤと、新たに特定された道路情報に含まれる接続道路ＩＤのうち現在位置に近い位置情報に関連付けられて記録されている接続道路ＩＤとが一致しない場合には、確定した過去の移動経路を示す道路ＩＤの出力を再計算すると判定する。

　図２は地図データ記憶部が記憶する道路情報を説明するための図である。
　地図データ記憶部１２で記憶する道路情報は、地図データの示す地図に表れる各道路の情報であって、それら道路の道路ＩＤと、当該道路の現実空間における位置（緯度、経度）と、延伸方向と、接続する他の道路を示す接続道路ＩＤ、の情報等が格納されている。地図データが示す地図に表れる道路は、例えば、道路の分岐点や始点や終点など位置において分割されており、分割された各道路には道路ＩＤが割り当てられているものとする。例えば、図２で示すような地図上の道路は、道路の始点や分岐点や他の道路との接続点に基づいてＩＤ１の道路からＩＤ９の道路までの９つの道路に分割されている。

　そして図２のような道路については、ＩＤ１の道路からＩＤ９の道路の９つの道路情報が地図データ記憶部１２に記録されている。そして、１つの道路情報には、当該道路の現実空間における位置として、道路ＩＤで示される分割された１つの道路についての道路の始点や終点などの端点の位置情報や、中間点などの複数の位置情報が格納されてよい。例えば、図２におけるＩＤ１の道路であれば、ＩＤ２の道路と接続する接続点の位置情報、ＩＤ３の道路と接続する接続点の位置情報、ＩＤ１の道路の中間点の位置情報などが、当該ＩＤ１の道路の道路情報内に格納される。または始点や終点などの端点の間の所定の間隔の各点の位置情報が道路情報内に格納されていてもよい。

　また道路情報に格納される延伸方向は、例えば、ある基準方向との成す角度である。例えば基準方向が真北の方向であれば、道路情報に含まれるある道路上の点の位置に対応する延伸方向は、当該点に隣接する同一道路上の他点の位置とを結ぶ直線の、基準方向との成す角度である。また例えば本実施形態においては、道路情報には、当該道路上の複数点の位置情報と、それら複数点の位置情報それぞれについての基準方向からの角度で示される延伸方向とが格納されていてもよい。

　また道路ＩＤ１を示す道路は、道路ＩＤ２で示される道路と、道路ＩＤ３で示される道路とが接続しているため、当該道路ＩＤ１を含む道路情報には、接続道路ＩＤとして、接続道路ＩＤ２および接続道路ＩＤ３が格納されている。ここで、これら接続道路ＩＤは、例えば、道路情報に含まれる端点の位置情報のうち、接続道路ＩＤの示す道路が接続されている側の端点の位置情報に関連付けられて登録されている。つまり、例えば道路ＩＤ１の道路情報であれば、当該道路の端点Ａに道路ＩＤ２が接続され、当該道路の端点Ｂに道路ＩＤ３が接続されている。従って道路ＩＤ１の道路情報としては、道路ＩＤ１、端点Ａの位置情報、端点Ｂの位置情報が格納され、さらに端点Ａの位置情報に関連付けられて道路ＩＤ２が、また端点Ｂの位置情報に関連付けられて道路ＩＤ３が格納されている。またこれ以外の形式で道路情報内の各種情報が格納されていてもよい。

　図３は推定移動経路情報記憶部の記憶する推定移動経路情報データテーブルを示す第１の図である。
　推定移動経路情報記憶部１７は、推定移動経路情報データテーブル内に、推定移動経路情報生成部１６の生成した１つまたは複数の推定移動経路情報を格納する。図３の例では、移動経路特定装置１が処理を開始した直後に、地図データ記憶部１２に記録されている道路情報の中から、自装置を備えた車両が走行する道路と推定した４つの道路情報を特定し推定移動経路情報データテーブル内に記録した場合の例である。

　図３の例では、移動経路特定装置１が処理を開始した直後に、ＩＤ＝１，２，４，５のそれぞれを含む道路情報が４つ特定された場合の例であり、対応する４つの推定移動経路情報それぞれには、移動経路外と判定されたかどうかを示す移動経路外フラグと、道路情報とが格納される。移動経路外フラグは本実施形態においては、移動経路外と判定されていない状況においては「０」、移動経路外と判定された状況においては「１」が設定される。また推定移動経路情報に格納される道路情報は、例えば道路ＩＤと、推定尤度である。推定尤度は、当該道路が推定経路特定装置を備えた車両の走行する道路と推定される度合い（尤もらしさ）を示す値であり、推定移動経路情報生成部１６によって算出される値である。

　図４は移動経路特定装置の処理フローを示す図である。
　次に図４を用いて移動経路特定装置の処理の詳細について順を追って説明する。
　まず車両が始動すると、当該車両に備えられた移動経路特定装置１に、当該車両のバッテリから電力が投入される。そして移動経路特定装置１の制御部１００は、道路情報特定処理の開始要求信号を道路情報特定部１３へ出力する。すると道路情報特定部１３は道路情報特定処理を開始する（ステップＳ１０１）。また車両が始動すると、緯度経度測定装置２、加速度センサ３、ジャイロセンサ４、車速信号出力装置５にも電力が投入される。そして、緯度経度測定装置２、加速度センサ３、ジャイロセンサ４、車速信号出力装置５は、それぞれ検出信号を移動経路特定装置１へ出力する。

　具体的には、緯度経度測定装置２は、移動経路特定装置１を備えた車両の現在位置（緯度、経度）を、所定の間隔で移動経路特定装置１へ出力する。また加速度センサ３は当該車両の現在の加速度を、所定の間隔で移動経路特定装置１へ出力する。またジャイロセンサ４は、所定の方向を基準とした車両の角度や、当該車両の角速度を、所定の間隔で移動経路特定装置１へ出力する。また車速信号出力装置５は、車軸の回転数に比例したパルス信号（車速信号）を、移動経路特定装置１へ出力する。そして、移動経路特定装置１の道路情報特定部１３は、まず、これら入力した情報のうちの現在位置を用いて、当該現在位置の誤差範囲内に存在する移動開始初期の道路情報を特定する（ステップＳ１０２）。

　図５は道路情報特定部の処理概要を示す第１の図である。
　ステップＳ１０２の処理をより詳細に説明すると、道路情報特定部１３は、メモリ等から誤差範囲の距離を読み取る。また道路情報特定部１３は、ある道路ＩＤｘを格納する道路情報を地図データ記憶部１２から読み取り、当該道路情報から当該道路ＩＤｘと共に格納されている位置情報のうちの現在位置との距離が最も近い位置情報を読み取り、当該位置情報が示す位置と、現在位置との距離が、誤差範囲の距離未満かを判定する。そしてその判定がＹｅｓである場合には、道路情報特定部１３は、その道路ＩＤｘを含む道路情報を、移動経路上の可能性のある移動初期の道路の候補と推定して特定する。そして、道路情報特定部１３は、地図データ記憶部１２に格納されている各道路についての道路情報を用いて同様に誤差範囲内の道路があるかの判定を行い、誤差範囲内の道路を示す道路情報を、移動経路上の可能性のある道路の候補を示す道路情報として推定して特定する。

　図５では、車両の現在位置が道路ＩＤ１の道路と道路ＩＤ２の道路の接続点付近にある場合の例を示している。この場合、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの道路情報それぞれに含まれる道路上の点（端点など）の位置と、現在位置との距離が誤差範囲内であるとする。すると、それら道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの道路情報が、移動経路上の可能性のある道路の候補を示す道路情報として推定され特定される。
　そして道路情報特定部１３は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５の各道路ＩＤを含む４つの特定した道路情報を、地図データ記憶部１２から読み取って、推定移動位置算出部１４へ出力する。また道路情報特定部１３は、それら４つの特定した道路情報を移動開始初期の道路情報として推定移動経路情報生成部１６へ出力する。

　推定移動経路情報生成部１６は、移動開始初期の道路情報を入力すると、推定移動経路情報記憶部１７の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、移動経路特定装置１に電力が投入されて初期の状態においては推定移動経路情報記憶部１７の推定移動経路情報データテーブル内に推定移動経路情報が記録されていない。推定移動経路情報生成部１６は、道路情報特定部１３によって特定された移動開始初期の道路情報それぞれから道路ＩＤを読み取り、当該道路ＩＤを別々に含む、それら移動開始初期の道路情報の数の推定移動経路情報を生成する（ステップＳ１０３）。つまり、推定移動経路情報生成部１６は、道路ＩＤ１を含む推定移動経路情報１と、道路ＩＤ２を含む推定移動経路情報２と、道路ＩＤ４を含む推定移動経路情報３と、道路ＩＤ５を含む推定移動経路情報４を生成する。そして推定移動経路情報生成部１６は、それら推定移動経路情報１～４の情報を推定移動経路情報データテーブルに登録する。

　このとき、推定移動経路情報生成部１６は、推定移動経路情報１については、移動経路外と判定されていない状況の「０」を示す移動経路外フラグと、道路情報としての道路ＩＤ１とを対応付けて推定移動経路情報記憶部１７内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６は、推定移動経路情報２については、移動経路外と判定されていない状況の「０」を示す移動経路外フラグと、道路情報としての道路ＩＤ２とを対応付けて推定移動経路情報記憶部１７内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６は、推定移動経路情報３については、移動経路外と判定されていない状況の「０」を示す移動経路外フラグと、道路情報としての道路ＩＤ４とを対応付けて推定移動経路情報記憶部１７内の推定移動経路情報データテーブルに記録する。
　また推定移動経路情報生成部１６は、推定移動経路情報４については、移動経路外と判定されていない状況の「０」を示す移動経路外フラグと、道路情報としての道路ＩＤ５とを対応付けて推定移動経路情報記憶部１７内の推定移動経路情報データテーブルに記録する。
　これにより推定移動経路情報生成部１６は、図３で示すような推定移動経路情報データテーブルを生成する。

　図６Ａ、図６Ｂは道路情報特定部の処理概要を示す第２の図である。
　他方、推定移動位置算出部１４は、道路情報特定部１３より特定された移動開始初期の道路情報を入力すると、それら道路情報に含まれる位置情報のうちの端点の中から、自装置の現実空間における現在位置に近い一方の端点の位置情報を特定する。例えば、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５を含む４つの道路情報から、それぞれ現在位置に近い一方の端点の位置情報を読み取る。そして、時間経過に応じて入力部１０から入力した車速信号、加速度、各速度、緯度経度などを用いて移動距離を順次算出する。推定移動位置算出部１４は、４つの特定された道路情報において特定した各一方の端点からの移動距離に応じた推定移動位置（図６Ａ参照）を順次算出して（ステップＳ１０４）、道路情報特定部１３の特定した道路情報と、それら特定された各道路情報について時間の経過に従って繰り返して算出した推定移動位置とを次経路道路情報特定部１５へ出力する。

　次経路道路情報特定部１５は、推定移動位置算出部１４より、道路情報特定部１３の特定した道路情報と、それら特定された各道路情報についての推定移動位置を順次入力する。そして、次経路道路情報特定部１５は、道路情報に含まれる前記一方の端点とは異なる他方の端点の位置情報と、推定移動位置との距離を、特定された各道路情報について繰り返し算出し、所定の距離以内となったかを各道路情報それぞれについて判定する（ステップＳ１０５）。そして、最も早く所定の距離以内となった道路情報を特定する（ステップＳ１０６）。これにより道路情報特定部１３によって特定された各道路情報が示す道路上それぞれについて、推定移動位置が示す移動距離に応じた移動を行なったと推定した場合における、最も早く他の道路との分岐点または接続点に達した道路を特定する。

　そして、次経路道路情報特定部１５は、特定された各道路情報における他方の端点の位置に最も車両の現在位置が接近したと特定した道路情報の、当該他方の端点に接続する接続道路の道路情報を次の経路の候補を示す道路の道路情報（図６Ｂ参照）と特定する（ステップＳ１０７）。例えば、特定された各道路情報における他方の端点の位置に最も車両の現在位置が接近したと特定した道路情報の当該他方の端点に対応付けられて当該特定した道路情報内に含まれる接続道路ＩＤを検出する。そして当該接続道路ＩＤと同じＩＤの道路ＩＤを含む道路情報を地図データ記憶部１２から読み取り、その道路情報を、次の経路の候補の道路を示す道路情報と特定する。図６Ｂの例では、道路ＩＤ４の道路情報と、道路ＩＤ５の道路情報が、それぞれ次の経路の候補となる道路情報と特定される。そして、次経路道路情報特定部１５は、道路情報特定部１３によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５で特定した次の経路の候補となる道路情報とを推定移動経路情報生成部１６へ出力する。

　推定移動経路情報生成部１６は、道路情報特定部１３によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５で特定された次の経路の候補となる道路情報とを、次経路道路情報特定部１５より入力すると、現在の移動経路の候補となる道路情報が示す道路それぞれの推定尤度を算出する。当該推定尤度は、現在の移動経路の候補となる道路情報が示す道路を、車両が走行している可能性の度合い（尤もらしさ）を示す指標値である。

　具体的な計算手法は、例えば、現在の移動経路の候補となる道路情報が特定された時刻から、次の経路の候補となる道路情報が特定された時刻までの間の、車両の時間経過に応じた各位置情報Ｐ１、移動距離Ｌ１、進行方向Ｄ１をまず算出する。また、推定移動経路情報生成部１６は、現在の移動経路の候補となる道路情報に含まれる各位置情報Ｐ２、当該道路の各端点間の延伸距離Ｌ２、延伸方向Ｄ２とを読み取る。そして、位置情報Ｐ１と位置情報Ｐ２の差、移動距離Ｌ１と延伸距離Ｌ２との差、進行方向Ｄ１が示す角度（真北などの基準方位からの角度）と延伸方向Ｄ２が示す角度（真北などの基準方位からの角度）との差、を時間経過に応じて算出し、それらについて重み付けをした値の総和を推定尤度として算出する。そして、推定移動経路情報生成部１６は、現在の移動経路の候補となる道路情報について算出した推定尤度を道路情報の道路ＩＤに対応付けて、図３で示す推定移動経路情報データテーブル内に記録する（ステップＳ１０８）。そしてその推定尤度の算出と推定移動経路情報データテーブル内への記録を、全ての現在の移動経路の候補となる道路情報について行う。

　なお、上述のステップＳ１０６の処理の後、次経路道路情報特定部１５は、次の経路の候補と特定した道路情報を、現在の移動経路の候補とし、当該現在の移動経路の候補を示す道路情報を推定移動位置算出部１４へ出力する。そして、推定移動位置算出部１４が次経路道路情報特定部１５から入力した現在の移動経路の候補となる道路情報を用いて、上記と同様に推定移動位置を算出する。また、その推定移動位置に基づいて、次経路道路情報特定部１５が次の経路の候補となる特定情報を特定する。そして、推定移動位置算出部１４と、次経路道路情報特定部１５において同様の処理を所定のタイミング（Ｔ１，Ｔ２，・・・）の間隔で繰り返し、次経路道路情報特定部１５が所定の間隔で、現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とを推定移動経路情報生成部１６へ出力する。

　推定移動経路情報生成部１６は、次経路道路情報特定部１５より、所定の間隔で現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とを入力する。そして、その入力の度に、推定移動経路情報を更新または生成する（ステップＳ１０９）。より具体的には、推定移動経路情報生成部１６は、推定移動経路情報記憶部１７の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、上述の処理によって既に、移動開始初期の道路情報の道路ＩＤを含む各推定移動経路情報が推定移動経路情報データテーブル内に記録されている。すると推定移動経路情報生成部１６は、現在の移動経路の候補と特定した道路情報の中から、次の経路の候補と特定した道路情報に含まれる端点の位置情報に関連付けられている接続道路ＩＤと同じ道路ＩＤを保持する道路情報を特定する。そしてその道路情報に含まれる道路ＩＤと、次の経路の候補と特定した道路情報に含まれる道路ＩＤとを関連付けた推定移動経路情報を、次の経路の候補と特定した道路情報の全てについて別々に生成する。

　つまり図５、図６Ａ、図６Ｂの例を用いて説明すると、現在の移動経路の候補と特定した道路情報は、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５をそれぞれ含む道路情報である。また次の経路の候補と特定した道路情報は道路ＩＤ４、道路ＩＤ５である。そして、推定移動経路情報生成部１６は、次の経路の候補と特定した道路ＩＤ４と道路ＩＤ５の各道路情報の中から、端点の位置情報に関連付けられている接続道路ＩＤをそれぞれ読み取る。この接続道路ＩＤの中には接続道路ＩＤ２が含まれる。そして推定移動経路情報生成部１６は、それら読み取った接続道路ＩＤと同じ道路ＩＤを保持する道路情報を、道路ＩＤ１、道路ＩＤ２、道路ＩＤ４、道路ＩＤ５をそれぞれ含む道路情報から特定する。つまり道路ＩＤ２を含む道路情報が特定される。

　そして、推定移動経路情報生成部１６は、その接続道路ＩＤ２を前回特定した道路情報の道路ＩＤとして含む推定移動経路情報（図３の推定移動経路情報２）をコピーして、当該推定移動経路情報内に、当該道路ＩＤ２に関連付けて次の経路の候補と特定した道路情報の道路ＩＤ４記録した新たな推定移動経路情報２－２を生成する。また推定移動経路情報生成部１６は、同様に、接続道路ＩＤ２を前回特定した道路情報の道路ＩＤとして含む推定移動経路情報（図３の推定移動経路情報２）をコピーして、当該推定移動経路情報内に、当該道路ＩＤ２に関連付けて次の経路の候補と特定した道路情報の道路ＩＤ５記録した新たな推定移動経路情報２－３を生成する。

　また、推定移動経路情報生成部１６は、既に推定移動経路情報記憶部１７に記録されている推定移動経路情報１～４については、それぞれ道路ＩＤを読み取って、当該道路ＩＤを、推定移動経路情報内の同じ道路ＩＤに関連付けて更新する。つまり、推定移動経路情報１については道路ＩＤ１と道路ＩＤ１とを関連付けて更新する。また同様に推定移動経路情報２については道路ＩＤ２と道路ＩＤ２とを関連付けて更新する。また同様に推定移動経路情報３については道路ＩＤ４と道路ＩＤ４とを関連付けて更新する。また同様に推定移動経路情報４については道路ＩＤ５と道路ＩＤ５とを関連付けて更新する。

　図７は推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第２の図である。
　上述の推定移動経路情報生成部１６の処理により、推定移動経路情報データテーブルは、図７で示すような、推定移動経路情報１，推定移動経路情報２，推定移動経路情報２－２、推定移動経路情報２－３、推定移動経路情報３、推定移動経路情報４がそれぞれ格納される。なお上述した処理の終了段階においては、各推定移動経路情報には、移動開始初期（タイミングＴ１）に特定された道路情報（道路情報１）の道路ＩＤとその推定尤度とが記録され、さらにその道路ＩＤに関連付けて、タイミングＴ２において次経路道路情報特定部が次の経路の候補と特定した道路情報（道路情報２）の道路ＩＤ、が記録されている。道路情報２で示す各道路ＩＤに対応付けられる推定尤度はこの処理の時点では未だ登録されていない状況である。

　そして、推定移動経路情報生成部１６は、次回、道路情報特定部１３によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部１５で特定した次の経路の候補となる道路情報とを次経路道路情報特定部１５より入力した際に、上述した推定尤度の算出手法の同様の処理を行う。そして推定移動経路情報生成部１６は、道路情報２で示す各道路ＩＤの道路についての推定尤度を算出し、当該現在の移動経路の候補となる道路情報それぞれについて算出した推定尤度を、対応する道路情報の道路ＩＤに対応付けて推定移動経路情報データテーブル内に記録する。これにより図７の各推定移動経路情報の道路情報２として記録された各道路ＩＤに対応付けられて推定尤度が記録される。

　そして次に移動経路外判定部１８が、推定移動経路情報記憶部１７に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路ＩＤが最近特定された道路情報の道路ＩＤとして記録される推定移動経路情報を、候補から除外する処理を行う（ステップＳ１１０）。
　この処理においては、例えば、上述の処理の間に通信部１１を介して外部の装置より道路ＩＤの格納された道路情報通知信号（ビーコン）を受信している場合には、当該道路情報通知信号から読み取った道路ＩＤ以外の道路ＩＤを、最後に特定された道路情報の道路ＩＤとして記録する推定移動経路情報を、候補から除外する。
　または、例えば、最後に特定された道路情報の道路ＩＤに対応付けられて推定移動経路情報内に記録されている推定尤度のうち、閾値以下の推定尤度を記録している推定移動経路情報を、候補から除外する。

　図８は移動経路外判定部の処理概要を示す図である。
　図８は、図７で示した推定移動経路情報を樹形図で示したものである。各推定移動経路情報には、タイミングＴ１，タイミングＴ２のそれぞれにおいて特定された道路情報が格納されている。このような状態において、移動経路外判定部１８は、推定尤度に基づいて閾値以下の推定尤度を、最新（タイミングＴ２）の道路情報に対応付けて記録している推定移動経路情報１、推定移動経路情報３、推定移動経路情報４を、候補から除外した場合の例を示している。

　図９は推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第３の図である。
　移動経路外判定部１８は、推定移動経路情報記憶部１７に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路ＩＤを最後（タイミングＴ２）に特定した道路情報の道路ＩＤとして記録する推定移動経路情報を除外する場合、図９で示すように、その除外すると判定した推定移動経路情報に格納されている移動経路外フラグを、「０」から「１」に書き換える。そして、移動経路外判定部１８は、移動経路出力部１９に対して移動経路確定要求を出力する。

　次に移動経路出力部１９は、移動経路外判定部１８より移動経路確定要求を入力すると、推定移動経路情報記憶部１７に記録されている移動経路外フラグを「０」を含む推定移動経路情報に含まれる道路ＩＤを用いて、過去の移動経路と推定された道路を示す道路ＩＤの中から、移動経路と確定する道路ＩＤを特定する（ステップＳ１１１）。具体的には、例えば移動経路出力部１９は、推定移動経路情報記憶部１７に記録されている移動経路外フラグを「０」を含む全ての推定移動経路情報の中の最初に記録された道路ＩＤから順に道路ＩＤを比較していき、連続して共通する道路ＩＤを抽出する。そして、移動経路出力部１９は、それら抽出した、最初の道路ＩＤから連続して共通する道路ＩＤの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す「最初の道路ＩＤから連続して共通する道路ＩＤ」を確定移動経路記憶部２０に記録する。

　図１０は移動経路出力部の処理概要を示す第１の図である。
　この図では、タイミングＴ１，Ｔ２，Ｔ３，Ｔ４のそれぞれのタイミングで特定した道路情報を含む、各推定移動経路情報を樹形図で示している。またそれら推定移動経路情報に基づいて、タイミングＴ１で特定した最初の道路ＩＤから連続して共通する道路ＩＤの示す道路を、確定した過去の移動経路と特定する場合の例を示している。図１０の例は、推定移動経路情報記憶部１７に記録されている移動経路外フラグを「０」を含む推定移動経路情報が３つある場合の例である。そして移動経路出力部１９は、それら３つの推定移動経路情報を用いて、タイミングＴ１で特定した道路ＩＤ２、タイミングＴ２で特定した道路ＩＤ４を、最初の道路ＩＤから連続して共通する道路ＩＤとして確定移動経路記憶部２０に記録する例を示している。

　ここで、移動経路特定装置１は上述の処理以外にも、従来から行われている現在の位置をモニタなどの表示部に表示した地図上にプロットして表示するマップマッチングの処理を行うようにしてもよい（ステップＳ１１２）。そして移動経路特定装置１の制御部１００は、電源ＯＦＦや、駐車場への入場時に外部装置から受信した無線信号に含まれる処理一次停止要求信号、外部からの課金要求信号、などの入力に基づいて終了するか否かを判定し（ステップＳ１１３）、終了しない場合には上記ステップＳ１０４の処理から繰り返す。これにより、推定移動経路情報記憶部１７の推定移動経路情報データテーブルに新たな推定移動経路情報の記録、または推定移動経路情報の更新、または推定移動経路情報の候補からの除外の処理が行われる。移動経路出力部１９は、当該処理の繰り返しによって順次確定した過去の移動経路を示す道路ＩＤを、ステップＳ１１１の後に確定移動経路記憶部２０に記録していく。そして、例えば課金要求を入力している場合には（ステップＳ１１４）、課金要求応答部２１が、要求元へ確定移動経路記憶部２０に記録されている道路ＩＤを格納した課金要求応答を出力する（ステップＳ１１５）。

　ここで、課金要求の要求元は、例えば無線通信ネットワークを介して接続された課金処理装置や、通信ケーブルを介して接続されたカーナビゲーション装置などである。そして、要求元の装置は課金要求応答を入力すると、その課金要求応答に格納されている道路ＩＤに基づいて課金処理を行う。

　なお、推定移動経路情報記憶部１７に記録されている移動経路外フラグを「０」を含む推定移動経路情報それぞれを用いて、最初の道路ＩＤから連続して共通する道路ＩＤを抽出できない可能性がある。例えば道路分岐などが複雑であるために、計算が難しいような地域があるとする。このような場合には、道路ＩＤの格納された道路情報通知信号を送信する送信装置を道路上に設置し、移動経路特定装置１が通信部１１を介して道路情報通信信号を受信し、移動経路出力部１９が、その道路情報通信信号に含まれる道路ＩＤに基づいて、移動経路と確定する道路ＩＤを特定するようにしてもよい。この場合、移動経路出力部１９は、移動経路外フラグを「０」を含む全ての推定移動経路情報の中から、道路情報通信信号から読み取った道路ＩＤを、最後に記録した道路ＩＤとして保持する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す道路ＩＤを確定移動経路記憶部２０に記録する。

　または、ある特定の地域にいる場合には、最終的な移動経路について信頼性の高い道路ＩＤを記憶しておき、その地域内の道路上を走行していると判定できる場合には、その信頼性の高い道路ＩＤを、自装置内の信頼性データベースから読みとる。そして、当該道路ＩＤを、最近特定された道路情報の道路ＩＤとして記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す道路ＩＤを確定移動経路記憶部２０に記録するようにしてもよい。

　または移動経路出力部１９は、確定した過去の移動経路と特定する上述の処理において、他の手法を用いてもよい。例えば移動経路出力部１９は、移動経路外判定部１８より移動経路確定要求を入力した場合には、推定移動経路情報記憶部１７に記録されている移動経路外フラグ「０」を含む推定移動経路情報の中から、推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路を示す道路ＩＤと特定して出力するようにしてもよい。この場合、移動経路出力部１９は、推定移動経路情報記憶部１７に記録されている移動経路外フラグを「０」を含む推定移動経路情報の中から、最後に推定移動経路情報に記録された推定尤度をそれぞれ読み取り、最も高い値を示す推定尤度が記録されている推定移動経路情報に含まれる各道路ＩＤ示す道路を、確定した過去の移動経路と特定する。

　図１１は移動経路出力部の処理概要を示す第２の図である。
　この図は、移動経路出力部１９が、移動経路外フラグを「０」を含む推定移動経路情報の中から、最後のタイミングで特定された道路情報について最も高い値の推定尤度を記録している推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路を示す道路ＩＤと特定して出力する場合の例である。図１１の例では、最後のタイミングＴ４において特定された道路情報のうち道路ＩＤ４の推定尤度が最も高い。従って、当該タイミングＴ４において道路ＩＤ４を含む推定移動経路情報が特定される。そして移動経路出力部１９は、当該推定移動経路情報に含まれる道路ＩＤ２、道路ＩＤ４、道路ＩＤ５、道路ＩＤ４を、確定した過去の移動経路を示す道路ＩＤと特定して確定移動経路記憶部２０に記録する。

　または移動経路出力部１９は、推定移動経路情報記憶部１７に記録されている移動経路外フラグ「０」を含む推定移動経路情報の中から、所定回数前のタイミングにおいて現在の移動経路の候補と特定した道路情報の道路ＩＤに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力するようにしてもよい。

　図１２は移動経路出力部の処理概要を示す第３の図である。
　この図は、移動経路出力部１９が、移動経路外フラグ「０」を含む推定移動経路情報の中から、所定回数前のタイミングにおいて特定した道路情報の道路ＩＤに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路ＩＤを、確定した過去の移動経路と特定して出力する場合の例を示している。図１２の例では、現在までに生成された推定移動経路情報について、最後のタイミングＴ４において記録された道路ＩＤの１つ前のタイミングＴ３に記録された道路ＩＤに対応付けられて記録されている推定尤度を、移動経路外フラグ「０」を含む推定移動経路情報の中から読み取り、その中の最も高い値の推定尤度「０．７」を記録している推定移動経路情報に含まれる道路ＩＤ１、道路ＩＤ４、道路ＩＤ４を、確定した過去の移動経路を示す道路ＩＤと特定して確定移動経路記憶部２０に記録する。

　図１３は移動経路出力部の処理概要を示す第４の図である。
　移動経路出力部１９は、確定した過去の移動経路を示す道路ＩＤを確定移動経路記憶部２０へ出力した後に、当該出力した道路ＩＤのうちの推定移動経路情報に最後に記録された道路ＩＤと、当該道路ＩＤの出力の後に新たに確定した移動経路を示す道路ＩＤに関連付けられてその道路情報に含まれる接続道路ＩＤのうち現在位置に最も近い位置情報に関連付けられて記録されている接続道路ＩＤとが一致しない場合には、確定した過去の移動経路を示す道路ＩＤの出力を再計算するようにしてもよい。

　つまり図１３の（ａ）で示すように、移動経路出力部１９は、タイミングＴ１，Ｔ２，Ｔ３において確定した過去の移動経路として道路ＩＤ２、道路ＩＤ４、道路ＩＤ４を順に出力しているとする。このような状況において、移動経路出力部１９は、既に出力した道路ＩＤのうちの最後（タイミングＴ３）に推定移動経路情報に記録した道路ＩＤ４と、その後（タイミングＴ４）に新たに確定した移動経路を示す最も推定尤度の値の高い道路ＩＤ６の情報に含まれる接続道路ＩＤとを比較する。ここで道路ＩＤ６の道路情報に含まれる接続道路ＩＤは、接続道路ＩＤ５と接続道路ＩＤ７のみで、接続道路ＩＤ４は含まれない。従って、道路ＩＤ４が示す道路と道路ＩＤ６が示す道路とは接続されていないことが判定できる。これにより、移動経路出力部１９は、既に出力した道路ＩＤのうちの最後（タイミングＴ３）に推定移動経路情報に記録した道路ＩＤ４と、その後（タイミングＴ４）に新たに確定した移動経路を示す最も推定尤度の値の高い道路ＩＤ６の情報に含まれる接続道路ＩＤとが一致しない場合には、確定した過去の移動経路の再計算を行うと判定する。そして、その場合、移動経路出力部１９は図１３の（ｂ）で示すように、確定した過去の移動経路となる道路ＩＤの再計算を行う。

　ここで、一般的なマップマッチングの技術では、マップマッチングの精度により車両が実際に走行している道路とは異なる道路上を走行していると判定されて表示されることがあった。しかしながら、上述した移動経路特定装置の処理によれば、推定尤度や、他装置からの通信によって得た道路ＩＤ等に基づいて、走行していると推定される確度の高い道路を確定し、その確定した道路の道路ＩＤを、過去の移動経路として出力している。従って、従来のマップマッチングを用いた道路の特定よりも、精度高く過去の移動経路を示す道路の特定ができる。

　図１４Ａ、図１４Ｂ、図１４Ｃは移動経路特定装置の効果の概要を示す図である。
　図１４Ａは一般的なマップマッチングの技術を示している。当該マップマッチングの技術ではＧＰＳ衛星からの受信信号に基づいて位置を特定し、現在走行している道路を特定している。しかしながら、当該マップマッチング技術では、精度が悪く、ある道路上を走行していると判定されている状況から、当該道路とは接続していない他の道路上を走行していると判定される状況へ突然移行してしまう場合がある。このような場合には、実際にどの道路を走行して現在走行していると特定された道路までたどり着いたのかを判定することができない。しかしながら、本実施形態の移動経路特定装置１は、図１４Ｂで示すように、過去の確定した道路ＩＤ２の道路が、道路ＩＤ４の道路と道路ＩＤ５の道路に接続しているような場合には、道路ＩＤ４の道路または道路ＩＤ５の道路の走行終了時（端点までの走行の終了時）の推定尤度や他の装置からの信号より読み取る道路ＩＤによって、道路ＩＤ４の道路と道路ＩＤ５の道路のどちらを走行したかを判定している。従って図１４Ｃで示すように、精度高く、移動経路に含まれる連続する各道路を特定することができる。

　図１５Ａ、図１５Ｂは移動経路出力部の処理概要を示す第５の図である。
　図１５Ａで示す状況は、移動経路出力部１９が過去の移動経路として確定できる道路が複数ある場合の例である。例えば、図１５Ａで示すように、道路ＩＤ２→道路ＩＤ５→道路ＩＤ６→道路ＩＤ８の各道路による移動経路と、道路ＩＤ２→道路ＩＤ４→道路ＩＤ７→道路ＩＤ８の各道路による移動経路が考えられる場合、各移動経路を比較して異なる道路を特定し、その道路の距離の総和を移動経路ごとに算出する。そして、最も距離の総和が小さい移動経路を、過去の移動経路（図１５Ｂ）として確定するようにしてもよい。このようにすることで、移動距離に応じて課金がされる場合に、ユーザメリットを考慮して最も安い課金処理を行うことができる。または各移動経路を比較して異なる道路を特定し、その道路の課金金額の総和を移動経路ごとに算出する。そして、最も課金金額の総和が小さい移動経路を、過去の移動経路として確定するようにしてもよい。

　図１６はトンネル走行中の処理概要を示す図である。
　移動経路特定装置１は、トンネルの入り口からトンネルの出口までは、過去の移動経路の確定処理を停止するようにしてもよい。この場合、次経路道路情報特定部１５が、トンネル入り口で通信等によって入力したトンネルを示す道路ＩＤと、トンネル出口で通信等によって入力したトンネルを示す道路ＩＤとを検出し、両方の道路ＩＤを検出することによって、その道路ＩＤ（トンネル）を含む道路情報を、次の経路の候補となる道路情報として推定移動経路情報生成部１６に出力する。また、移動経路外判定部１８は、そのトンネルの道路ＩＤ以外の道路ＩＤを最後に記録されている推定移動経路情報を除外し、移動経路出力部１９は、トンネルの道路ＩＤを最後に記録する推定移動経路情報の中から、過去の移動経路を示す道路ＩＤを確定する。

　なお、上述の移動経路特定装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。

　また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

　本発明は、車両などに設置され、当該車両の移動経路を特定する移動経路特定装置および移動経路特定方法に広く適用でき、車両が過去に走行した移動経路を精度良く算出することができる。

　１　移動経路特定装置
　２　移動経度測定装置
　３　加速度センサ
　４　ジャイロセンサ
　５　車速信号出力装置
　１０　入力部
　１１　通信部
　１２　地図データ記憶部
　１３　道路情報特定部
　１４　推定移動位置算出部
　１５　次経路道路情報特定部
　１６　推定移動経路情報生成部
　１７　推定移動経路情報記憶部
　１８　移動経路外判定部
　１９　移動経路出力部
　２０　確定移動経路記憶部
　２１　課金要求応答部
　１００　制御部
 

Claims (14)

1. 　過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力部、
   　を備えることを特徴とする移動経路特定装置。
2. 　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力する
   　ことを特徴とする請求項１に記載の移動経路特定装置。
3. 　自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定部と、
   　自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出部と、
   　前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定部と、
   　前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成部と、
   　前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定部と、
   　を備えることを特徴とする請求項１または請求項２に記載の移動経路特定装置。
4. 　前記推定移動経路情報生成部は、前記現在の移動経路の候補と特定した道路情報に含まれる当該道路の現実空間における位置および延伸方向と、自装置で検出した現実空間における位置および進行方向を少なくとも用いて、前記現在の移動経路の候補と特定した道路情報の推定尤度を算出し、当該算出した推定尤度と、前記現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報とを対応付けて前記推定移動経路情報に記録し、
   　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、前記推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力する
   　ことを特徴とする請求項３に記載の移動経路特定装置。
5. 　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路の識別情報に対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力する
   　ことを特徴とする請求項４に記載の移動経路特定装置。
6. 　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路の識別情報を最近特定された道路の識別情報として記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力する
   　ことを特徴とする請求項１から請求項３の何れか一項に記載の移動経路特定装置。
7. 　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報に対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力する
   　ことを特徴とする請求項４に記載の移動経路特定装置。
8. 　前記移動経路出力部は、前記確定した過去の移動経路と特定した道路の識別情報を出力した後に、当該出力した道路の識別情報のうちの最も後に推定移動経路情報に記録された道路の識別情報と、新たに特定された道路情報に含まれる接続道路の識別情報のうち現在位置に近い位置情報に関連付けられて記録されている接続道路の識別情報とが一致しない場合には、確定した過去の移動経路を示す道路の識別情報の出力を再計算すると判定する
   　ことを特徴とする請求項１から請求項７の何れか一項に記載の移動経路特定装置。
9. 　移動経路特定装置の処理方法であって、
   　前記移動経路特定装置の移動経路出力部が、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する
   　ことを特徴とする処理方法。
10. 　前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力する
    　ことを特徴とする請求項９に記載の処理方法。
11. 　移動経路特定装置の処理方法であって、
    　前記移動経路特定装置の道路情報特定部が、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定し、
    　前記移動経路特定装置の推定移動位置算出部が、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出し、
    　前記移動経路特定装置の次経路道路情報特定部が、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定し、
    　前記移動経路特定装置の推定移動経路情報生成部が、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成し、
    　前記移動経路特定装置の移動経路外判定部が、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する
    　ことを特徴とする請求項９または請求項１０に記載の処理方法。
12. 　移動経路特定装置のコンピュータを、
    　過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力手段、
    　として機能させることを特徴とするプログラム。
13. 　前記移動経路出力手段は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力する
    　ことを特徴とする請求項１２に記載のプログラム。
14. 　さらに、
    　自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定手段、
    　自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定手段の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出手段、
    　前記道路情報特定手段の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定手段、
    　前記道路情報特定手段が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成手段、
    　前記次経路道路情報特定手段が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出手段と、前記次経路道路情報特定手段と、前記推定移動経路情報生成手段の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定手段、
    　として機能させることを特徴とする請求項１２または請求項１３に記載のプログラム。
     

Images