"過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力部、を備えることを特徴とする移動経路特定装置。前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする請求項1に記載の移動経路特定装置。自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定部と、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出部と、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定部と、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成部と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定部と、を備えることを特徴とする請求項1または請求項2に記載の移動経路特定装置。前記推定移動経路情報生成部は、前記現在の移動経路の候補と特定した道路情報に含まれる当該道路の現実空間における位置および延伸方向と、自装置で検出した現実空間における位置および進行方向を少なくとも用いて、前記現在の移動経路の候補と特定した道路情報の推定尤度を算出し、当該算出した推定尤度と、前記現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報とを対応付けて前記推定移動経路情報に記録し、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、前記推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする請求項3に記載の移動経路特定装置。前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路の識別情報に対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする請求項4に記載の移動経路特定装置。前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路の識別情報を最近特定された道路の識別情報として記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする請求項1から請求項3の何れか一項に記載の移動経路特定装置。前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報に対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする請求項4に記載の移動経路特定装置。前記移動経路出力部は、前記確定した過去の移動経路と特定した道路の識別情報を出力した後に、当該出力した道路の識別情報のうちの最も後に推定移動経路情報に記録された道路の識別情報と、新たに特定された道路情報に含まれる接続道路の識別情報のうち現在位置に近い位置情報に関連付けられて記録されている接続道路の識別情報とが一致しない場合には、確定した過去の移動経路を示す道路の識別情報の出力を再計算すると判定することを特徴とする請求項1から請求項7の何れか一項に記載の移動経路特定装置。移動経路特定装置の処理方法であって、前記移動経路特定装置の移動経路出力部が、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力することを特徴とする処理方法。前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする請求項9に記載の処理方法。移動経路特定装置の処理方法であって、前記移動経路特定装置の道路情報特定部が、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定し、前記移動経路特定装置の推定移動位置算出部が、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出し、前記移動経路特定装置の次経路道路情報特定部が、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定し、前記移動経路特定装置の推定移動経路情報生成部が、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成し、前記移動経路特定装置の移動経路外判定部が、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定することを特徴とする請求項9または請求項10に記載の処理方法。移動経路特定装置のコンピュータを、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力手段、として機能させることを特徴とするプログラム。前記移動経路出力手段は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする請求項12に記載のプログラム。さらに、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定手段、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定手段の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出手段、前記道路情報特定手段の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定手段、前記道路情報特定手段が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成手段、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出手段と、前記次経路道路情報特定手段と、前記推定移動経路情報生成手段の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定手段、として機能させることを特徴とする請求項12または請求項13に記載のプログラム。ところで、欧州やシンガポールなどにおいては、実際に車両が通行した道路や、距離に応じて通行料を課金するロードプライシングとよばれる課金方法を用い、通行料の徴収が行われている。当該ロードプライシングでは、GPS衛星から受信した信号による車両の測位結果に基づいて移動経路を特定し、その移動経路における走行距離に応じた課金等を行っている。ここで、上述の特許文献1のカーナビゲーション装置の技術は、道路の分岐が微小角度の分岐であっても精度良く現在の車両の位置を地図上にマッピングして表示する技術である。しかしながら、このようなカーナビゲーション装置によって車両の移動経路を計算し、当該移動経路を用いてロードプライシングの課金計算に利用した場合でも、走行していない他の道路上に位置すると誤って判定されてしまう場合がある。そのような場合には、誤った経路を移動経路として課金のための通行料の計算を行ってしまう可能性があり、精度の高い通行料の計算ができない。そこでこの発明は、上述の課題を解決することのできる移動経路特定装置および移動経路特定方法ならびにそのプログラムを提供することを目的としている。上記目的を達成するために、本発明は、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力部、を備えることを特徴とする移動経路特定装置である。また本発明は、上述の移動経路特定装置において、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。また本発明は、上述の移動経路特定装置において、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定部と、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出部と、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定部と、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成部と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定部と、を備えることを特徴とする移動経路特定装置である。また本発明は、上述の移動経路特定装置において、前記推定移動経路情報生成部が、前記現在の移動経路の候補と特定した道路情報に含まれる当該道路の現実空間における位置および延伸方向と、自装置で検出した現実空間における位置および進行方向を少なくとも用いて、前記現在の移動経路の候補と特定した道路情報の推定尤度を算出し、当該算出した推定尤度と、前記現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報とを対応付けて前記推定移動経路情報に記録し、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、前記推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路の識別情報に対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路の識別情報を最近特定された道路の識別情報として記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。また本発明は、上述の移動経路特定装置において、前記移動経路出力部あg、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路の識別情報に対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路の識別情報を、確定した過去の移動経路と特定して出力することを特徴とする。また本発明は、上述の移動経路特定装置において、前記移動経路出力部が、前記確定した過去の移動経路と特定した道路の識別情報を出力した後に、当該出力した道路の識別情報のうちの最も後に推定移動経路情報に記録された道路の識別情報と、新たに特定された道路情報に含まれる接続道路の識別情報のうち現在位置に近い位置情報に関連付けられて記録されている接続道路の識別情報とが一致しない場合には、確定した過去の移動経路を示す道路の識別情報の出力を再計算すると判定することを特徴とする。また本発明は、移動経路特定装置の処理方法であって、前記移動経路特定装置の移動経路出力部が、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力することを特徴とする処理方法である。また本発明は、上述の処理方法において、前記移動経路出力部は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。また本発明は、上述の処理方法において、前記移動経路特定装置の道路情報特定部が、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定し、前記移動経路特定装置の推定移動位置算出部が、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定部の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出し、前記移動経路特定装置の次経路道路情報特定部が、前記道路情報特定部の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定し、前記移動経路特定装置の推定移動経路情報生成部が、前記道路情報特定部が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定部が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定部が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定部が次の経路の候補と特定した道路情報の全てについて別々に生成し、前記移動経路特定装置の移動経路外判定部が、前記次経路道路情報特定部が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出部と、前記次経路道路情報特定部と、前記推定移動経路情報生成部の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定することを特徴とする処理方法である。また本発明は、移動経路特定装置のコンピュータを、過去の推定の移動経路を示す道路の識別情報を含む推定移動経路情報のうち、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路の識別情報を、確定した過去の移動経路を示す道路の識別情報として出力する移動経路出力手段、として機能させることを特徴とするプログラムである。また本発明は、上述のプログラムにおいて、前記移動経路出力手段は、前記移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路の識別情報を、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路の識別情報を出力することを特徴とする。また本発明は、上述のプログラムを、自装置の現在位置から誤差範囲内の位置に存在する道路情報を、現在の移動経路の候補と特定する道路情報特定手段、自装置を備えた車両の時間経過に応じた移動距離に基づいて、前記道路情報特定手段の特定した現在の移動経路の候補の各道路上における現在位置に最も近い一方の端点からの推定移動位置を時間の経過に従って順次算出する推定移動位置算出手段、前記道路情報特定手段の特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報が示す道路に接続する道路情報を次の経路の候補と特定する次経路道路情報特定手段、前記道路情報特定手段が現在の移動経路の候補と特定した道路情報の中から、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報と接続する道路情報を特定し、当該道路情報に含まれる道路の識別情報と、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報に含まれる道路の識別情報とを関連付けた前記推定移動経路情報を、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報の全てについて別々に生成する推定移動経路情報生成手段、前記次経路道路情報特定手段が次の経路の候補と特定した道路情報を前記現在の移動経路の候補と設定して、前記推定移動位置算出手段と、前記次経路道路情報特定手段と、前記推定移動経路情報生成手段の処理を順次行ない、前記生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する移動経路外判定手段、として機能させることを特徴とする。本発明によれば、車両が過去に走行した移動経路を精度良く算出することができる。以下、本発明の一実施形態による移動経路特定装置を図面を参照して説明する。図1は同実施形態による移動経路特定装置の構成を示すブロック図である。この図において、符号1は移動経路特定装置である。当該移動経路特定装置1は、例えば車両内に備えられたカーナビゲーション装置に設けられるか、または車両内において通信ケーブルを介してカーナビゲーション装置に接続される装置である。当該移動経路特定装置1は、自装置を備えた車両が過去に走行した道路を精度良く判定する装置である。移動経路特定装置1は、車両に備えられた緯度経度測定装置2、加速度センサ3、ジャイロセンサ4、車速信号出力装置5と、通信ケーブルを介して接続されている。移動経路特定装置1は、それら緯度経度測定装置2、加速度センサ3、ジャイロセンサ4、車速信号出力装置5から出力された情報を、移動経路特定装置1の入力部10にて入力する。また、移動経路特定装置1は、通信部11、地図データ記憶部12、道路情報特定部13、推定移動位置算出部14、次経路道路情報特定部15、推定移動経路情報生成部16、推定移動経路情報記憶部17、移動経路外判定部18、移動経路出力部19、確定移動経路記憶部20、課金要求応答部21、制御部100の各処理部や記憶部を備えている。通信部11は、無線等の通信ネットワークを介して他の装置から情報を受信する処理部である。本実施形態においては、例えば、道路脇に備えられた発信装置の送信した信号や、無線基地局装置を介してネットワーク接続された情報配信サーバの送信した情報を受信する。地図データ記憶部12は、地図に含まれる道路それぞれについての道路情報を含む地図データを記憶する記憶部である。本実施形態による移動経路特定装置1は、自装置内に地図データ記憶部12を備える場合の例について説明するが、地図データ記憶部12を外部の装置に備えるようにしてもよい。その場合、移動経路特定装置1は、通信ケーブルや通信ネットワークを介して地図データ記憶部12に格納されている情報を読み込んで処理を行う。また道路情報特定部13は、入力部10より入力した情報に基づいて、地図データ記憶部12内の地図データに格納されている複数の道路情報の中から、自装置を備えた車両の移動経路の候補となる移動開始初期の道路情報を特定する処理部である。また推定移動位置算出部14は、特定された道路情報における位置を車両の走行に基づいて算出する処理部である。また次経路道路情報特定部15は、次の経路の候補となる道路情報を特定する処理部である。また推定移動経路情報生成部16は、現在の移動経路の候補と特定された道路情報や、次の経路の候補と特定された道路情報を用いて、それら道路情報が示す道路の識別情報道路IDを移動経路の順に関連付けて保持した推定移動経路情報を生成する処理部である。推定移動経路情報についての詳細は後述するが、移動経路特定装置1の備えられた車両が過去又は現在走行した道路の道路IDを格納するものである。例えば、推定移動経路情報生成部16は、道路A,B,C,Dを順に走行した可能性があると推定した場合には、道路A,B,C,Dの各道路のIDを順に関連付けて記憶した推定移動経路情報を生成する。また推定移動経路情報生成部16は、道路A,B,C,Dを順に走行した可能性があると推定したのと同時に、道路A,B,C,Eを順に走行した可能性があると推定する場合があり、この場合には、さらに道路A,B,C,Eの各道路のIDを順に関連付けて記憶した推定移動経路情報を生成する。推定移動経路情報記憶部17は、推定移動経路情報生成部16の生成した推定移動経路情報を記憶する記憶部である。より具体的には、推定移動経路情報生成部16が、生成した推定移動経路情報を推定移動経路情報記憶部17に書き込む。これにより、推定移動経路情報記憶部17は推定移動経路情報を記憶することとなる。また移動経路外判定部18は、推定移動経路情報記憶部17に記録されている推定移動経路情報のうち、移動経路外と判定した道路の情報を含む推定移動経路情報を判定する処理部である。また移動経路出力部19は、移動経路外と判定した道路の情報を含む推定移動経路情報以外の推定移動経路情報を用いて、過去の移動経路を示す道路として確定した道路の情報を出力する処理部である。また確定移動経路記憶部20は、移動経路出力部19が出力した、過去の移動経路を示す道路として確定した道路の情報を記憶する記憶部である。また、課金要求応答部21は、課金装置などの外部の装置からの課金要求に応じて、課金要求応答を行う処理部である。当該課金要求応答には、確定移動経路記憶部20に記録されている情報が格納される。つまり、課金要求応答部21は、課金要求を入力した場合、確定移動経路記憶部20に記録されている情報を読み取って、その情報を含む課金要求応答を生成し、通信部11を介して課金要求の送信元の装置へ送信する制御を行う処理部である。また、制御部100は、入力部10、通信部11、道路情報特定部13、推定移動位置算出部14、次経路道路情報特定部15、推定移動経路情報生成部16、移動経路外判定部18、移動経路出力部19、課金要求応答部21の各処理部を制御する処理部である。なお、これら各処理部は、移動経路特定装置1に備えられたコンピュータのCPUが、プログラムを実行することにより移動経路特定装置内に備わる。そして、このような各処理部や記憶部を備えた移動経路特定装置1は、自装置を備えた車両が過去に走行した経路上の道路を推定し、確定した過去の移動経路を示す道路の道路IDを出力する。より具体的には、移動経路特定装置1は、道路の端点または分岐点または接続点で分割された複数の道路それぞれについての道路情報であって、道路IDと、当該道路の現実空間における端点を含む位置情報および延伸方向と、当該道路と接続する接続道路のID接続道路IDと、を少なくとも含む道路情報の中から、少なくとも自装置の現実空間における位置に基づいて、誤差範囲内の位置に存在する道路情報を現在の移動経路の候補と特定する。また、移動経路特定装置1は、特定された道路情報に含まれる位置情報のうち、自装置の現実空間における現在位置に最も近い一方の端点の位置情報をそれぞれの特定された道路情報について特定し、時間経過に応じた自装置の移動距離に基づいて、特定した道路情報が示す道路における推定移動位置を時間の経過に従って順次算出する。また移動経路特定装置1は、特定した道路情報に対して算出された推定移動位置が当該道路情報の他方の端点に最も早く近づいた道路情報を特定し、当該道路情報の他方の端点に接続する道路を示す道路情報を次の経路の候補と特定する。また移動経路特定装置1は、現在の移動経路の候補と特定した道路情報の中から、次の経路の候補と特定した道路情報に含まれる端点の位置情報と所定の距離以内で近接する端点の位置情報を含む道路情報を特定し、当該道路情報に含まれる道路IDと、次の経路の候補と特定した道路情報に含まれる道路IDとを関連付けた推定移動経路情報を、次の経路の候補と特定した道路情報の全てについて生成する。また、移動経路特定装置1は、次の経路の候補と特定した道路情報を現在の移動経路の候補と設定して、推定移動位置算出と、次経路道路情報特定と、推定移動経路情報の生成とを順次行ない、生成した推定移動経路情報のうち、移動経路の候補の可能性の低い推定移動経路情報を移動経路外の推定移動経路情報と判定する。また、移動経路特定装置1は、移動経路外の推定移動経路情報と判定された推定移動経路情報以外のいずれかの推定移動経路情報に含まれる道路IDを、確定した過去の移動経路を示す道路IDとして出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報内において、連続して含まれる共通の道路IDを、確定した過去の移動経路と特定し、当該過去の移動経路を示す道路IDを出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報の中から、推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報に含まれる最近特定された道路IDに対応付けられて記録されている推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、他装置から入力した道路IDを最近特定された道路IDとして記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、移動経路外の推定移動経路情報と判定された推定移動経路情報以外の各推定移動経路情報のうち、所定回数前に現在の移動経路の候補と特定した道路情報に含まれる道路IDに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力する。または確定した過去の移動経路を示す道路IDの出力において、移動経路特定装置1は、例えば、確定した過去の移動経路と特定した道路IDを出力した後に、当該出力した道路IDのうちの最も後に推定移動経路情報に記録された道路IDと、新たに特定された道路情報に含まれる接続道路IDのうち現在位置に近い位置情報に関連付けられて記録されている接続道路IDとが一致しない場合には、確定した過去の移動経路を示す道路IDの出力を再計算すると判定する。図2は地図データ記憶部が記憶する道路情報を説明するための図である。地図データ記憶部12で記憶する道路情報は、地図データの示す地図に表れる各道路の情報であって、それら道路の道路IDと、当該道路の現実空間における位置緯度、経度と、延伸方向と、接続する他の道路を示す接続道路ID、の情報等が格納されている。地図データが示す地図に表れる道路は、例えば、道路の分岐点や始点や終点など位置において分割されており、分割された各道路には道路IDが割り当てられているものとする。例えば、図2で示すような地図上の道路は、道路の始点や分岐点や他の道路との接続点に基づいてID1の道路からID9の道路までの9つの道路に分割されている。そして図2のような道路については、ID1の道路からID9の道路の9つの道路情報が地図データ記憶部12に記録されている。そして、1つの道路情報には、当該道路の現実空間における位置として、道路IDで示される分割された1つの道路についての道路の始点や終点などの端点の位置情報や、中間点などの複数の位置情報が格納されてよい。例えば、図2におけるID1の道路であれば、ID2の道路と接続する接続点の位置情報、ID3の道路と接続する接続点の位置情報、ID1の道路の中間点の位置情報などが、当該ID1の道路の道路情報内に格納される。または始点や終点などの端点の間の所定の間隔の各点の位置情報が道路情報内に格納されていてもよい。また道路情報に格納される延伸方向は、例えば、ある基準方向との成す角度である。例えば基準方向が真北の方向であれば、道路情報に含まれるある道路上の点の位置に対応する延伸方向は、当該点に隣接する同一道路上の他点の位置とを結ぶ直線の、基準方向との成す角度である。また例えば本実施形態においては、道路情報には、当該道路上の複数点の位置情報と、それら複数点の位置情報それぞれについての基準方向からの角度で示される延伸方向とが格納されていてもよい。また道路ID1を示す道路は、道路ID2で示される道路と、道路ID3で示される道路とが接続しているため、当該道路ID1を含む道路情報には、接続道路IDとして、接続道路ID2および接続道路ID3が格納されている。ここで、これら接続道路IDは、例えば、道路情報に含まれる端点の位置情報のうち、接続道路IDの示す道路が接続されている側の端点の位置情報に関連付けられて登録されている。つまり、例えば道路ID1の道路情報であれば、当該道路の端点Aに道路ID2が接続され、当該道路の端点Bに道路ID3が接続されている。従って道路ID1の道路情報としては、道路ID1、端点Aの位置情報、端点Bの位置情報が格納され、さらに端点Aの位置情報に関連付けられて道路ID2が、また端点Bの位置情報に関連付けられて道路ID3が格納されている。またこれ以外の形式で道路情報内の各種情報が格納されていてもよい。図3は推定移動経路情報記憶部の記憶する推定移動経路情報データテーブルを示す第1の図である。推定移動経路情報記憶部17は、推定移動経路情報データテーブル内に、推定移動経路情報生成部16の生成した1つまたは複数の推定移動経路情報を格納する。図3の例では、移動経路特定装置1が処理を開始した直後に、地図データ記憶部12に記録されている道路情報の中から、自装置を備えた車両が走行する道路と推定した4つの道路情報を特定し推定移動経路情報データテーブル内に記録した場合の例である。図3の例では、移動経路特定装置1が処理を開始した直後に、ID=1,2,4,5のそれぞれを含む道路情報が4つ特定された場合の例であり、対応する4つの推定移動経路情報それぞれには、移動経路外と判定されたかどうかを示す移動経路外フラグと、道路情報とが格納される。移動経路外フラグは本実施形態においては、移動経路外と判定されていない状況においては0、移動経路外と判定された状況においては1が設定される。また推定移動経路情報に格納される道路情報は、例えば道路IDと、推定尤度である。推定尤度は、当該道路が推定経路特定装置を備えた車両の走行する道路と推定される度合い尤もらしさを示す値であり、推定移動経路情報生成部16によって算出される値である。図4は移動経路特定装置の処理フローを示す図である。次に図4を用いて移動経路特定装置の処理の詳細について順を追って説明する。まず車両が始動すると、当該車両に備えられた移動経路特定装置1に、当該車両のバッテリから電力が投入される。そして移動経路特定装置1の制御部100は、道路情報特定処理の開始要求信号を道路情報特定部13へ出力する。すると道路情報特定部13は道路情報特定処理を開始するステップS101。また車両が始動すると、緯度経度測定装置2、加速度センサ3、ジャイロセンサ4、車速信号出力装置5にも電力が投入される。そして、緯度経度測定装置2、加速度センサ3、ジャイロセンサ4、車速信号出力装置5は、それぞれ検出信号を移動経路特定装置1へ出力する。具体的には、緯度経度測定装置2は、移動経路特定装置1を備えた車両の現在位置緯度、経度を、所定の間隔で移動経路特定装置1へ出力する。また加速度センサ3は当該車両の現在の加速度を、所定の間隔で移動経路特定装置1へ出力する。またジャイロセンサ4は、所定の方向を基準とした車両の角度や、当該車両の角速度を、所定の間隔で移動経路特定装置1へ出力する。また車速信号出力装置5は、車軸の回転数に比例したパルス信号車速信号を、移動経路特定装置1へ出力する。そして、移動経路特定装置1の道路情報特定部13は、まず、これら入力した情報のうちの現在位置を用いて、当該現在位置の誤差範囲内に存在する移動開始初期の道路情報を特定するステップS102。図5は道路情報特定部の処理概要を示す第1の図である。ステップS102の処理をより詳細に説明すると、道路情報特定部13は、メモリ等から誤差範囲の距離を読み取る。また道路情報特定部13は、ある道路IDxを格納する道路情報を地図データ記憶部12から読み取り、当該道路情報から当該道路IDxと共に格納されている位置情報のうちの現在位置との距離が最も近い位置情報を読み取り、当該位置情報が示す位置と、現在位置との距離が、誤差範囲の距離未満かを判定する。そしてその判定がYesである場合には、道路情報特定部13は、その道路IDxを含む道路情報を、移動経路上の可能性のある移動初期の道路の候補と推定して特定する。そして、道路情報特定部13は、地図データ記憶部12に格納されている各道路についての道路情報を用いて同様に誤差範囲内の道路があるかの判定を行い、誤差範囲内の道路を示す道路情報を、移動経路上の可能性のある道路の候補を示す道路情報として推定して特定する。図5では、車両の現在位置が道路ID1の道路と道路ID2の道路の接続点付近にある場合の例を示している。この場合、道路ID1、道路ID2、道路ID4、道路ID5の各道路IDを含む4つの道路情報それぞれに含まれる道路上の点端点などの位置と、現在位置との距離が誤差範囲内であるとする。すると、それら道路ID1、道路ID2、道路ID4、道路ID5の各道路IDを含む4つの道路情報が、移動経路上の可能性のある道路の候補を示す道路情報として推定され特定される。そして道路情報特定部13は、道路ID1、道路ID2、道路ID4、道路ID5の各道路IDを含む4つの特定した道路情報を、地図データ記憶部12から読み取って、推定移動位置算出部14へ出力する。また道路情報特定部13は、それら4つの特定した道路情報を移動開始初期の道路情報として推定移動経路情報生成部16へ出力する。推定移動経路情報生成部16は、移動開始初期の道路情報を入力すると、推定移動経路情報記憶部17の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、移動経路特定装置1に電力が投入されて初期の状態においては推定移動経路情報記憶部17の推定移動経路情報データテーブル内に推定移動経路情報が記録されていない。推定移動経路情報生成部16は、道路情報特定部13によって特定された移動開始初期の道路情報それぞれから道路IDを読み取り、当該道路IDを別々に含む、それら移動開始初期の道路情報の数の推定移動経路情報を生成するステップS103。つまり、推定移動経路情報生成部16は、道路ID1を含む推定移動経路情報1と、道路ID2を含む推定移動経路情報2と、道路ID4を含む推定移動経路情報3と、道路ID5を含む推定移動経路情報4を生成する。そして推定移動経路情報生成部16は、それら推定移動経路情報1~4の情報を推定移動経路情報データテーブルに登録する。このとき、推定移動経路情報生成部16は、推定移動経路情報1については、移動経路外と判定されていない状況の0を示す移動経路外フラグと、道路情報としての道路ID1とを対応付けて推定移動経路情報記憶部17内の推定移動経路情報データテーブルに記録する。また推定移動経路情報生成部16は、推定移動経路情報2については、移動経路外と判定されていない状況の0を示す移動経路外フラグと、道路情報としての道路ID2とを対応付けて推定移動経路情報記憶部17内の推定移動経路情報データテーブルに記録する。また推定移動経路情報生成部16は、推定移動経路情報3については、移動経路外と判定されていない状況の0を示す移動経路外フラグと、道路情報としての道路ID4とを対応付けて推定移動経路情報記憶部17内の推定移動経路情報データテーブルに記録する。また推定移動経路情報生成部16は、推定移動経路情報4については、移動経路外と判定されていない状況の0を示す移動経路外フラグと、道路情報としての道路ID5とを対応付けて推定移動経路情報記憶部17内の推定移動経路情報データテーブルに記録する。これにより推定移動経路情報生成部16は、図3で示すような推定移動経路情報データテーブルを生成する。図6は道路情報特定部の処理概要を示す第2の図である。他方、推定移動位置算出部14は、道路情報特定部13より特定された移動開始初期の道路情報を入力すると、それら道路情報に含まれる位置情報のうちの端点の中から、自装置の現実空間における現在位置に近い一方の端点の位置情報を特定する。例えば、道路ID1、道路ID2、道路ID4、道路ID5を含む4つの道路情報から、それぞれ現在位置に近い一方の端点の位置情報を読み取る。そして、時間経過に応じて入力部10から入力した車速信号、加速度、各速度、緯度経度などを用いて移動距離を順次算出する。推定移動位置算出部14は、4つの特定された道路情報において特定した各一方の端点からの移動距離に応じた推定移動位置図6a参照を順次算出してステップS104、道路情報特定部13の特定した道路情報と、それら特定された各道路情報について時間の経過に従って繰り返して算出した推定移動位置とを次経路道路情報特定部15へ出力する。次経路道路情報特定部15は、推定移動位置算出部14より、道路情報特定部13の特定した道路情報と、それら特定された各道路情報についての推定移動位置を順次入力する。そして、次経路道路情報特定部15は、道路情報に含まれる前記一方の端点とは異なる他方の端点の位置情報と、推定移動位置との距離を、特定された各道路情報について繰り返し算出し、所定の距離以内となったかを各道路情報それぞれについて判定するステップS105。そして、最も早く所定の距離以内となった道路情報を特定するステップS106。これにより道路情報特定部13によって特定された各道路情報が示す道路上それぞれについて、推定移動位置が示す移動距離に応じた移動を行なったと推定した場合における、最も早く他の道路との分岐点または接続点に達した道路を特定する。そして、次経路道路情報特定部15は、特定された各道路情報における他方の端点の位置に最も車両の現在位置が接近したと特定した道路情報の、当該他方の端点に接続する接続道路の道路情報を次の経路の候補を示す道路の道路情報図6b参照と特定するステップS107。例えば、特定された各道路情報における他方の端点の位置に最も車両の現在位置が接近したと特定した道路情報の当該他方の端点に対応付けられて当該特定した道路情報内に含まれる接続道路IDを検出する。そして当該接続道路IDと同じIDの道路IDを含む道路情報を地図データ記憶部12から読み取り、その道路情報を、次の経路の候補の道路を示す道路情報と特定する。図6bの例では、道路ID4の道路情報と、道路ID5の道路情報が、それぞれ次の経路の候補となる道路情報と特定される。そして、次経路道路情報特定部15は、道路情報特定部13によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部15で特定した次の経路の候補となる道路情報とを推定移動経路情報生成部16へ出力する。推定移動経路情報生成部16は、道路情報特定部13によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部15で特定された次の経路の候補となる道路情報とを、次経路道路情報特定部15より入力すると、現在の移動経路の候補となる道路情報が示す道路それぞれの推定尤度を算出する。当該推定尤度は、現在の移動経路の候補となる道路情報が示す道路を、車両が走行している可能性の度合い尤もらしさを示す指標値である。具体的な計算手法は、例えば、現在の移動経路の候補となる道路情報が特定された時刻から、次の経路の候補となる道路情報が特定された時刻までの間の、車両の時間経過に応じた各位置情報P1、移動距離L1、進行方向D1をまず算出する。また、推定移動経路情報生成部16は、現在の移動経路の候補となる道路情報に含まれる各位置情報P2、当該道路の各端点間の延伸距離L2、延伸方向D2とを読み取る。そして、位置情報P1と位置情報P2の差、移動距離L1と延伸距離L2との差、進行方向D1が示す角度真北などの基準方位からの角度と延伸方向D2が示す角度真北などの基準方位からの角度との差、を時間経過に応じて算出し、それらについて重み付けをした値の総和を推定尤度として算出する。そして、推定移動経路情報生成部16は、現在の移動経路の候補となる道路情報について算出した推定尤度を道路情報の道路IDに対応付けて、図3で示す推定移動経路情報データテーブル内に記録するステップS108。そしてその推定尤度の算出と推定移動経路情報データテーブル内への記録を、全ての現在の移動経路の候補となる道路情報について行う。なお、上述のステップS106の処理の後、次経路道路情報特定部15は、次の経路の候補と特定した道路情報を、現在の移動経路の候補とし、当該現在の移動経路の候補を示す道路情報を推定移動位置算出部14へ出力する。そして、推定移動位置算出部14が次経路道路情報特定部15から入力した現在の移動経路の候補となる道路情報を用いて、上記と同様に推定移動位置を算出する。また、その推定移動位置に基づいて、次経路道路情報特定部15が次の経路の候補となる特定情報を特定する。そして、推定移動位置算出部14と、次経路道路情報特定部15において同様の処理を所定のタイミングT1,T2,の間隔で繰り返し、次経路道路情報特定部15が所定の間隔で、現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とを推定移動経路情報生成部16へ出力する。推定移動経路情報生成部16は、次経路道路情報特定部15より、所定の間隔で現在の移動経路の候補となる道路情報と、次の経路の候補となる道路情報とを入力する。そして、その入力の度に、推定移動経路情報を更新または生成するステップS109。より具体的には、推定移動経路情報生成部16は、推定移動経路情報記憶部17の推定移動経路情報データテーブル内に推定移動経路情報が既に記録されているかを判定する。ここで、上述の処理によって既に、移動開始初期の道路情報の道路IDを含む各推定移動経路情報が推定移動経路情報データテーブル内に記録されている。すると推定移動経路情報生成部16は、現在の移動経路の候補と特定した道路情報の中から、次の経路の候補と特定した道路情報に含まれる端点の位置情報に関連付けられている接続道路IDと同じ道路IDを保持する道路情報を特定する。そしてその道路情報に含まれる道路IDと、次の経路の候補と特定した道路情報に含まれる道路IDとを関連付けた推定移動経路情報を、次の経路の候補と特定した道路情報の全てについて別々に生成する。つまり図5、図6の例を用いて説明すると、現在の移動経路の候補と特定した道路情報は、道路ID1、道路ID2、道路ID4、道路ID5をそれぞれ含む道路情報である。また次の経路の候補と特定した道路情報は道路ID4、道路ID5である。そして、推定移動経路情報生成部16は、次の経路の候補と特定した道路ID4と道路ID5の各道路情報の中から、端点の位置情報に関連付けられている接続道路IDをそれぞれ読み取る。この接続道路IDの中には接続道路ID2が含まれる。そして推定移動経路情報生成部16は、それら読み取った接続道路IDと同じ道路IDを保持する道路情報を、道路ID1、道路ID2、道路ID4、道路ID5をそれぞれ含む道路情報から特定する。つまり道路ID2を含む道路情報が特定される。そして、推定移動経路情報生成部16は、その接続道路ID2を前回特定した道路情報の道路IDとして含む推定移動経路情報図3の推定移動経路情報2をコピーして、当該推定移動経路情報内に、当該道路ID2に関連付けて次の経路の候補と特定した道路情報の道路ID4記録した新たな推定移動経路情報2-2を生成する。また推定移動経路情報生成部16は、同様に、接続道路ID2を前回特定した道路情報の道路IDとして含む推定移動経路情報図3の推定移動経路情報2をコピーして、当該推定移動経路情報内に、当該道路ID2に関連付けて次の経路の候補と特定した道路情報の道路ID5記録した新たな推定移動経路情報2-3を生成する。また、推定移動経路情報生成部16は、既に推定移動経路情報記憶部17に記録されている推定移動経路情報1~4については、それぞれ道路IDを読み取って、当該道路IDを、推定移動経路情報内の同じ道路IDに関連付けて更新する。つまり、推定移動経路情報1については道路ID1と道路ID1とを関連付けて更新する。また同様に推定移動経路情報2については道路ID2と道路ID2とを関連付けて更新する。また同様に推定移動経路情報3については道路ID4と道路ID4とを関連付けて更新する。また同様に推定移動経路情報4については道路ID5と道路ID5とを関連付けて更新する。図7は推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第2の図である。上述の推定移動経路情報生成部16の処理により、推定移動経路情報データテーブルは、図7で示すような、推定移動経路情報1,推定移動経路情報2,推定移動経路情報2-2、推定移動経路情報2-3、推定移動経路情報3、推定移動経路情報4がそれぞれ格納される。なお上述した処理の終了段階においては、各推定移動経路情報には、移動開始初期タイミングT1に特定された道路情報道路情報1の道路IDとその推定尤度とが記録され、さらにその道路IDに関連付けて、タイミングT2において次経路道路情報特定部が次の経路の候補と特定した道路情報道路情報2の道路ID、が記録されている。道路情報2で示す各道路IDに対応付けられる推定尤度はこの処理の時点では未だ登録されていない状況である。そして、推定移動経路情報生成部16は、次回、道路情報特定部13によって特定された現在の移動経路の候補となる道路情報と、次経路道路情報特定部15で特定した次の経路の候補となる道路情報とを次経路道路情報特定部15より入力した際に、上述した推定尤度の算出手法の同様の処理を行う。そして推定移動経路情報生成部16は、道路情報2で示す各道路IDの道路についての推定尤度を算出し、当該現在の移動経路の候補となる道路情報それぞれについて算出した推定尤度を、対応する道路情報の道路IDに対応付けて推定移動経路情報データテーブル内に記録する。これにより図7の各推定移動経路情報の道路情報2として記録された各道路IDに対応付けられて推定尤度が記録される。そして次に移動経路外判定部18が、推定移動経路情報記憶部17に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路IDが最近特定された道路情報の道路IDとして記録される推定移動経路情報を、候補から除外する処理を行うステップS110。この処理においては、例えば、上述の処理の間に通信部11を介して外部の装置より道路IDの格納された道路情報通知信号ビーコンを受信している場合には、当該道路情報通知信号から読み取った道路ID以外の道路IDを、最後に特定された道路情報の道路IDとして記録する推定移動経路情報を、候補から除外する。または、例えば、最後に特定された道路情報の道路IDに対応付けられて推定移動経路情報内に記録されている推定尤度のうち、閾値以下の推定尤度を記録している推定移動経路情報を、候補から除外する。図8は移動経路外判定部の処理概要を示す図である。図8は、図7で示した推定移動経路情報を樹形図で示したものである。各推定移動経路情報には、タイミングT1,タイミングT2のそれぞれにおいて特定された道路情報が格納されている。このような状態において、移動経路外判定部18は、推定尤度に基づいて閾値以下の推定尤度を、最新タイミングT2の道路情報に対応付けて記録している推定移動経路情報1、推定移動経路情報3、推定移動経路情報4を、候補から除外した場合の例を示している。図9は推定移動経路情報記憶部が記憶する推定移動経路情報データテーブルを示す第3の図である。移動経路外判定部18は、推定移動経路情報記憶部17に記録されている推定移動経路情報の中から、移動経路の可能性が低いと考えられる道路の道路IDを最後タイミングT2に特定した道路情報の道路IDとして記録する推定移動経路情報を除外する場合、図9で示すように、その除外すると判定した推定移動経路情報に格納されている移動経路外フラグを、0から1に書き換える。そして、移動経路外判定部18は、移動経路出力部19に対して移動経路確定要求を出力する。次に移動経路出力部19は、移動経路外判定部18より移動経路確定要求を入力すると、推定移動経路情報記憶部17に記録されている移動経路外フラグを0を含む推定移動経路情報に含まれる道路IDを用いて、過去の移動経路と推定された道路を示す道路IDの中から、移動経路と確定する道路IDを特定するステップS111。具体的には、例えば移動経路出力部19は、推定移動経路情報記憶部17に記録されている移動経路外フラグを0を含む全ての推定移動経路情報の中の最初に記録された道路IDから順に道路IDを比較していき、連続して共通する道路IDを抽出する。そして、移動経路出力部19は、それら抽出した、最初の道路IDから連続して共通する道路IDの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す最初の道路IDから連続して共通する道路IDを確定移動経路記憶部20に記録する。図10は移動経路出力部の処理概要を示す第1の図である。この図では、タイミングT1,T2,T3,T4のそれぞれのタイミングで特定した道路情報を含む、各推定移動経路情報を樹形図で示している。またそれら推定移動経路情報に基づいて、タイミングT1で特定した最初の道路IDから連続して共通する道路IDの示す道路を、確定した過去の移動経路と特定する場合の例を示している。図10の例は、推定移動経路情報記憶部17に記録されている移動経路外フラグを0を含む推定移動経路情報が3つある場合の例である。そして移動経路出力部19は、それら3つの推定移動経路情報を用いて、タイミングT1で特定した道路ID2、タイミングT2で特定した道路ID4を、最初の道路IDから連続して共通する道路IDとして確定移動経路記憶部20に記録する例を示している。ここで、移動経路特定装置1は上述の処理以外にも、従来から行われている現在の位置をモニタなどの表示部に表示した地図上にプロットして表示するマップマッチングの処理を行うようにしてもよいステップS112。そして移動経路特定装置1の制御部100は、電源OFFや、駐車場への入場時に外部装置から受信した無線信号に含まれる処理一次停止要求信号、外部からの課金要求信号、などの入力に基づいて終了するか否かを判定しステップS113、終了しない場合には上記ステップS104の処理から繰り返す。これにより、推定移動経路情報記憶部17の推定移動経路情報データテーブルに新たな推定移動経路情報の記録、または推定移動経路情報の更新、または推定移動経路情報の候補からの除外の処理が行われる。移動経路出力部19は、当該処理の繰り返しによって順次確定した過去の移動経路を示す道路IDを、ステップS111の後に確定移動経路記憶部20に記録していく。そして、例えば課金要求を入力している場合にはステップS114、課金要求応答部21が、要求元へ確定移動経路記憶部20に記録されている道路IDを格納した課金要求応答を出力するステップS115。ここで、課金要求の要求元は、例えば無線通信ネットワークを介して接続された課金処理装置や、通信ケーブルを介して接続されたカーナビゲーション装置などである。そして、要求元の装置は課金要求応答を入力すると、その課金要求応答に格納されている道路IDに基づいて課金処理を行う。なお、推定移動経路情報記憶部17に記録されている移動経路外フラグを0を含む推定移動経路情報それぞれを用いて、最初の道路IDから連続して共通する道路IDを抽出できない可能性がある。例えば道路分岐などが複雑であるために、計算が難しいような地域があるとする。このような場合には、道路IDの格納された道路情報通知信号を送信する送信装置を道路上に設置し、移動経路特定装置1が通信部11を介して道路情報通信信号を受信し、移動経路出力部19が、その道路情報通信信号に含まれる道路IDに基づいて、移動経路と確定する道路IDを特定するようにしてもよい。この場合、移動経路出力部19は、移動経路外フラグを0を含む全ての推定移動経路情報の中から、道路情報通信信号から読み取った道路IDを、最後に記録した道路IDとして保持する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す道路IDを確定移動経路記憶部20に記録する。または、ある特定の地域にいる場合には、最終的な移動経路について信頼性の高い道路IDを記憶しておき、その地域内の道路上を走行していると判定できる場合には、その信頼性の高い道路IDを、自装置内の信頼性データベースから読みとる。そして、当該道路IDを、最近特定された道路情報の道路IDとして記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDの示す道路を、確定した過去の移動経路と特定し、当該確定した移動経路を示す道路IDを確定移動経路記憶部20に記録するようにしてもよい。または移動経路出力部19は、確定した過去の移動経路と特定する上述の処理において、他の手法を用いてもよい。例えば移動経路出力部19は、移動経路外判定部18より移動経路確定要求を入力した場合には、推定移動経路情報記憶部17に記録されている移動経路外フラグ0を含む推定移動経路情報の中から、推定尤度に基づいて一つの推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路を示す道路IDと特定して出力するようにしてもよい。この場合、移動経路出力部19は、推定移動経路情報記憶部17に記録されている移動経路外フラグを0を含む推定移動経路情報の中から、最後に推定移動経路情報に記録された推定尤度をそれぞれ読み取り、最も高い値を示す推定尤度が記録されている推定移動経路情報に含まれる各道路ID示す道路を、確定した過去の移動経路と特定する。図11は移動経路出力部の処理概要を示す第2の図である。この図は、移動経路出力部19が、移動経路外フラグを0を含む推定移動経路情報の中から、最後のタイミングで特定された道路情報について最も高い値の推定尤度を記録している推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路を示す道路IDと特定して出力する場合の例である。図11の例では、最後のタイミングT4において特定された道路情報のうち道路ID4の推定尤度が最も高い。従って、当該タイミングT4において道路ID4を含む推定移動経路情報が特定される。そして移動経路出力部19は、当該推定移動経路情報に含まれる道路ID2、道路ID4、道路ID5、道路ID4を、確定した過去の移動経路を示す道路IDと特定して確定移動経路記憶部20に記録する。または移動経路出力部19は、推定移動経路情報記憶部17に記録されている移動経路外フラグ0を含む推定移動経路情報の中から、所定回数前のタイミングにおいて現在の移動経路の候補と特定した道路情報の道路IDに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力するようにしてもよい。図12は移動経路出力部の処理概要を示す第3の図である。この図は、移動経路出力部19が、移動経路外フラグ0を含む推定移動経路情報の中から、所定回数前のタイミングにおいて特定した道路情報の道路IDに対応付けられて記録された推定尤度のうち、最も値の高い推定尤度を記録する推定移動経路情報を特定し、その推定移動経路情報に含まれる各道路IDを、確定した過去の移動経路と特定して出力する場合の例を示している。図12の例では、現在までに生成された推定移動経路情報について、最後のタイミングT4において記録された道路IDの1つ前のタイミングT3に記録された道路IDに対応付けられて記録されている推定尤度を、移動経路外フラグ0を含む推定移動経路情報の中から読み取り、その中の最も高い値の推定尤度0.7を記録している推定移動経路情報に含まれる道路ID1、道路ID4、道路ID4を、確定した過去の移動経路を示す道路IDと特定して確定移動経路記憶部20に記録する。図13は移動経路出力部の処理概要を示す第4の図である。移動経路出力部19は、確定した過去の移動経路を示す道路IDを確定移動経路記憶部20へ出力した後に、当該出力した道路IDのうちの推定移動経路情報に最後に記録された道路IDと、当該道路IDの出力の後に新たに確定した移動経路を示す道路IDに関連付けられてその道路情報に含まれる接続道路IDのうち現在位置に最も近い位置情報に関連付けられて記録されている接続道路IDとが一致しない場合には、確定した過去の移動経路を示す道路IDの出力を再計算するようにしてもよい。つまり図13aで示すように、移動経路出力部19は、タイミングT1,T2,T3において確定した過去の移動経路として道路ID2、道路ID4、道路ID4を順に出力しているとする。このような状況において、移動経路出力部19は、既に出力した道路IDのうちの最後タイミングT3に推定移動経路情報に記録した道路ID4と、その後タイミングT4に新たに確定した移動経路を示す最も推定尤度の値の高い道路ID6の情報に含まれる接続道路IDとを比較する。ここで道路ID6の道路情報に含まれる接続道路IDは、接続道路ID5と接続道路ID7のみで、接続道路ID4は含まれない。従って、道路ID4が示す道路と道路ID6が示す道路とは接続されていないことが判定できる。これにより、移動経路出力部19は、既に出力した道路IDのうちの最後タイミングT3に推定移動経路情報に記録した道路ID4と、その後タイミングT4に新たに確定した移動経路を示す最も推定尤度の値の高い道路ID6の情報に含まれる接続道路IDとが一致しない場合には、確定した過去の移動経路の再計算を行うと判定する。そして、その場合、移動経路出力部19は図13bで示すように、確定した過去の移動経路となる道路IDの再計算を行う。ここで、一般的なマップマッチングの技術では、マップマッチングの精度により車両が実際に走行している道路とは異なる道路上を走行していると判定されて表示されることがあった。しかしながら、上述した移動経路特定装置の処理によれば、推定尤度や、他装置からの通信によって得た道路ID等に基づいて、走行していると推定される確度の高い道路を確定し、その確定した道路の道路IDを、過去の移動経路として出力している。従って、従来のマップマッチングを用いた道路の特定よりも、精度高く過去の移動経路を示す道路の特定ができる。図14は移動経路特定装置の効果の概要を示す図である。図14aは一般的なマップマッチングの技術を示している。当該マップマッチングの技術ではGPS衛星からの受信信号に基づいて位置を特定し、現在走行している道路を特定している。しかしながら、当該マップマッチング技術では、精度が悪く、ある道路上を走行していると判定されている状況から、当該道路とは接続していない他の道路上を走行していると判定される状況へ突然移行してしまう場合がある。このような場合には、実際にどの道路を走行して現在走行していると特定された道路までたどり着いたのかを判定することができない。しかしながら、本実施形態の移動経路特定装置1は、図14bで示すように、過去の確定した道路ID2の道路が、道路ID4の道路と道路ID5の道路に接続しているような場合には、道路ID4の道路または道路ID5の道路の走行終了時端点までの走行の終了時の推定尤度や他の装置からの信号より読み取る道路IDによって、道路ID4の道路と道路ID5の道路のどちらを走行したかを判定している。従って図14cで示すように、精度高く、移動経路に含まれる連続する各道路を特定することができる。図15は移動経路出力部の処理概要を示す第5の図である。図15aで示す状況は、移動経路出力部19が過去の移動経路として確定できる道路が複数ある場合の例である。例えば、図15aで示すように、道路ID2→道路ID5→道路ID6→道路ID8の各道路による移動経路と、道路ID2→道路ID4→道路ID7→道路ID8の各道路による移動経路が考えられる場合、各移動経路を比較して異なる道路を特定し、その道路の距離の総和を移動経路ごとに算出する。そして、最も距離の総和が小さい移動経路を、過去の移動経路図15bとして確定するようにしてもよい。このようにすることで、移動距離に応じて課金がされる場合に、ユーザメリットを考慮して最も安い課金処理を行うことができる。または各移動経路を比較して異なる道路を特定し、その道路の課金金額の総和を移動経路ごとに算出する。そして、最も課金金額の総和が小さい移動経路を、過去の移動経路として確定するようにしてもよい。図16はトンネル走行中の処理概要を示す図である。移動経路特定装置1は、トンネルの入り口からトンネルの出口までは、過去の移動経路の確定処理を停止するようにしてもよい。この場合、次経路道路情報特定部15が、トンネル入り口で通信等によって入力したトンネルを示す道路IDと、トンネル出口で通信等によって入力したトンネルを示す道路IDとを検出し、両方の道路IDを検出することによって、その道路IDトンネルを含む道路情報を、次の経路の候補となる道路情報として推定移動経路情報生成部16に出力する。また、移動経路外判定部18は、そのトンネルの道路ID以外の道路IDを最後に記録されている推定移動経路情報を除外し、移動経路出力部19は、トンネルの道路IDを最後に記録する推定移動経路情報の中から、過去の移動経路を示す道路IDを確定する。なお、上述の移動経路特定装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD-ROM、DVD-ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル差分プログラムであっても良い。"