情報処理装置、その方法
【課題】移動経路における有料経路の合計料金を適切に報知できるナビゲーション装置を提供する。
【解決手段】ナビゲーション装置１００の処理部１８０は、経路処理手段にて、メモリ１７０に記憶させた現在位置情報、目的地情報、設定事項情報、地図情報を取得して、現在位置から目的地までの移動経路を適宜探索する。処理部１８０は、有料経路認識手段で移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識すると、料金算出手段にて、料金テーブルに基づいて、料金算出の可能な経路区間のみの料金を加算して合計料金を算出する。そして、処理部１８０は、料金報知形態設定手段で少なくとも料金の不明な有料経路区間が存在することを、合計料金とともに案内報知手段にて、報知させる。
【解決手段】ナビゲーション装置１００の処理部１８０は、経路処理手段にて、メモリ１７０に記憶させた現在位置情報、目的地情報、設定事項情報、地図情報を取得して、現在位置から目的地までの移動経路を適宜探索する。処理部１８０は、有料経路認識手段で移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識すると、料金算出手段にて、料金テーブルに基づいて、料金算出の可能な経路区間のみの料金を加算して合計料金を算出する。そして、処理部１８０は、料金報知形態設定手段で少なくとも料金の不明な有料経路区間が存在することを、合計料金とともに案内報知手段にて、報知させる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の移動経路における例えば有料道路などの移動時に有料となる有料経路の料金を報知するための情報処理装置、その方法に関する。
【背景技術】
【０００２】
従来、車載用のナビゲーション装置において、移動経路を探索して、この移動経路における例えば有料道路などの料金を報知する構成が知られている（例えば、特許文献１参照）。
【０００３】
この特許文献１のものは、高速道路を優先的に選択して出発地から目的地までの経路を推奨経路として求める。そして、この推奨経路を表示するとともに、推奨経路による目的地までの走行距離、走行時間、高速料金情報などを表示する。
【０００４】
【特許文献１】特開２００３−１６１６３０号公報（第３頁左欄−第５頁右欄）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上述した特許文献１に記載のような構成において、料金が明確な有料道路と料金が不明確な例えば新たに開通した有料道路とを含む経路を求めた場合、料金が明確な有料道路の料金のみを表示し、不明確な有料道路の料金や経路における有料道路の合計料金を表示しない構成とすることが考えられる。しかしながら、このような構成では、不明確な料金や合計料金などが表示されないため、利用者が経路を走行する際の合計料金を適切に認識できないおそれがある。このように、利用者に移動経路における有料経路の合計料金を適切に認識させる構成が望まれている。
【０００６】
本発明は、このような実情などに鑑みて、移動経路における有料経路の料金を適切に報知可能な情報処理装置、その方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、目的地までの移動体の移動経路を探索する探索手段と、前記探索された移動経路に複数の有料経路区間が含まれている場合、当該複数の経路区間毎の料金を加算した合計料金を算出する算出手段と、前記算出された合計料金を報知する報知手段と、を備え、前記算出手段は、前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算した合計料金を算出し、前記報知手段は、少なくとも前記料金の不明な有料経路区間が存在することを、前記合計料金とともに報知することを特徴とする情報処理装置である。
【０００８】
請求項３に記載の発明は、探索された目的地までの移動体の移動経路に複数の有料経路区間が含まれている場合の当該有料経路の料金を報知するための情報処理方法であって、前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な経路区間を除いた他の経路区間の各料金を加算した合計料金を算出する工程と、前記算出された合計料金とともに、少なくとも前記料金の不明な有料経路区間が存在することを報知する工程と、を有することを特徴とする情報処理方法である。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明に係る一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の情報処理装置としてのナビゲーション装置であって、移動体である例えば車両の移動経路を探索する構成を例示して説明する。なお、本発明の情報処理装置としては、車両の移動経路を探索する構成に限らず、いずれの移動体の移動経路を探索する構成が対象となる。図１は、本実施の形態に係るナビゲーション装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図
である。図４は、料金テーブルにおけるデータのテーブル構造を模式的に示す概念図である。図５は、料金属性テーブルにおけるデータのテーブル構造を模式的に示す概念図である。図６は、ナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【００１０】
〔ナビゲーション装置の構成〕
図１において、１００はナビゲーション装置である。このナビゲーション装置１００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知する装置である。なお、移動体としては、車両に限らず、飛行機、船舶などいずれの移動体が対象となる。また、ナビゲーション装置１００としては、例えば移動体としての車両に搭載される車載型や携帯型のナビゲーション装置、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。このナビゲーション装置１００は、このナビゲーション装置１００が有する地図情報に基づいて、現在位置や目的地に関する情報の表示、目的地までのルート探索や表示、探
索した移動経路における有料道路やフェリー航路などの料金算出や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。なお、以下において、有料道路やフェリー航路などの移動時に有料となる移動区間を、有料移動区間と適宜称して説明する。また、少なくとも１つの有料移動区間から構成される経路を、有料経路と適宜称して説明する。そして、このナビゲーション装置１００は、図１に示すように、センサ部１１０と、ＶＩＣＳ（Vehicle Information Communication System：道路交通情報通信システム）受信部１２０と、端末入力部１３０と、報知手段とし
ても機能する端末表示部１４０と、報知手段としても機能する音声出力部１５０と、記憶手段１６０と、メモリ１７０と、演算手段としての処理部１８０と、などを備えている。
【００１１】
センサ部１１０は、移動体である例えば車両の移動の状態、すなわち現在位置や走行状況などを検出して処理部１８０に所定の信号Ｓscとして出力する。このセンサ部１１０は、例えば図示しないＧＰＳ（Global Positioning System）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサなどにて構成されている。
【００１２】
ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部１８０に出力する。
【００１３】
また、センサ部１１０のセンサである速度センサは、移動体である例えば車両に配設され、車両の移動速度である走行速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部１８０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報であ
る信号を処理部１８０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部１８０へ出力する。
【００１４】
ＶＩＣＳ受信部１２０は、図示しないＶＩＣＳアンテナを有し、このＶＩＣＳアンテナにより交通に関する情報を取得する。具体的には、図示しないＶＩＣＳから、例えばビーコンやＦＭ多重放送などにより、渋滞、交通事故、工事、交通規制などの交通情報（以下、ＶＩＣＳデータという。）を取得する。そして、取得した交通に関する情報を処理部１８０に所定の信号Ｓviとして出力する。
【００１５】
端末入力部１３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えばナビゲーション装置１００の動作内容の設定などの設定事項である。具体的には、取得する情報の内容や取得する条件などの設定、探索する経路に関する設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、所定の信号Ｓinを処理部１８０へ適宜出力して設定させる。なお、この端末入力部１３０としては、操作ボタンや操作つまみ
などの入力操作に限らず、例えば端末表示部１４０に設けられたタッチパネルによる入力操作や、音声による入力操作など、各種設定事項を設定入力可能ないずれの構成が適用できる。
【００１６】
端末表示部１４０は、処理部１８０にて制御され処理部１８０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、例えば地図情報や検索情報あるいは有料経路の料金などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスク、メモリカードなどの記録媒体に記録されドライブやドライバなどにて読み取った画像データ、メモリ１７０からの画像データなどである。この端末表示部１４０としては、例えば液晶パネルや有機ＥＬ（Electro Luminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）、ＦＥＤ（Field
Emission Display）、電気泳動ディスプレイパネルなどが例示できる。
【００１７】
音声出力部１５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部１５０は、処理部１８０にて制御され、処理部１８０からの音声データなどの各種信号Ｓadを発音手段から音声により出力する。音声により出力する情報としては例えば車両の走行方向や走行状況、交通状況、有料経路の料金などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや記録媒体さらにはメモリ１７０などに記録された音声データなどをも適宜出力可能である。また、音声出力部１５０は、発音手段を設けた構成に限らず、車両に配設され
ている発音手段を利用する構成としてもよい。
【００１８】
記憶手段１６０は、例えば図２および図３に示すような地図情報と、図４に示すような料金テーブル３０と、図５に示すような移動区間関連情報としての料金属性テーブル４０と、などを格納、すなわち読み出し可能に記憶する。この記憶手段１６０は、図示しない、地図情報が記憶される地図情報記憶領域と、料金テーブル３０および料金属性テーブル４０が記憶される料金情報記憶領域と、などを備えている。なお、ここでは、記憶手段１６０が上述した２つの記憶領域を備えた構成について例示するが、これに限らず例えば記憶手段１６０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成な
どとしてもよい。この記憶手段１６０としては、ＨＤ（Hard Disc）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどが例示できる。
【００１９】
ここで、情報としての地図情報は、例えば図２に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図３に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００２０】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。
【００２１】
そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標との位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標との位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標との位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００２２】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。また、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。
【００２３】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００２４】
リンク列ブロック情報は、図３に示すように、道路を構成し地点を表す移動区間関連情報および地点情報としてのノードＮを結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
また、リンクＬは、ＶＩＣＳリンクに関連付けられ、ＶＩＣＳデータと地図表示との位置関係が対応するようになっている。
【００２５】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮは、地点固有情報と、移動区間地点情報としての座標情報と、分岐フラグ情報と、移動区間料金属性情報および料金算出情報としての料金組込フラグ情報と、などを有している。地点固有情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号を示す情報である。座標情報は、各ノードＮが存在する位置を示す情報である。分岐フラグ情報は、交差点や分岐点などの複数のリンクが交差する分岐位置か否かを示す情報である。料金組込フラグ情報は、ノードＮが有料道路のインターチェンジ、ジャンクション、ランプや、フェリー乗り場などの入口施設や出口施設に対応する場合、これら入口施設や出口施設を起点や終点とする移動区間での料金である区間料金Ｋｉ（ｉは０以上の自然数）を、料金テーブル３０に基づいて算出可能か否かを示す情報である。すなわち、例えば入口施設を起点とする有料移動区間に関する料金テーブル３０または料金テーブル３０の後述する料金情報３２が、記憶手段１６０に記憶されているか否かを示す情報である。例えば、料金組込フラグ情報は、「０」であれば料金テーブル３０や料金情報３２が記憶手段１６０に記憶されていることを示し、「１」であれば記憶手段１６０に記憶されていることを示す。ここで、有料移動区間に関する料金テーブル３０や料金情報３２が記憶手段１６０に記憶されていない場合としては、例えば有料移動区間を含む有料経路が新たに開通した場合や、有料移動区間が伸びた場合などが例示できるがこれに限られない。
【００２６】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、幅員、信号の数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。また、移動経路探索用地図情報は、例えばマッチングデータＭＭと同様のテーブル構造、すなわち道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００２７】
料金テーブル３０は、各有料移動区間毎の区間料金Ｋｉを示すデータ群であり、例えば有料経路の各路線や各管理者に対応するものが記憶手段１６０に複数記憶されている。この料金テーブル３０は、有料移動区間の区間料金Ｋｉや、移動経路における有料経路の料金としての合計料金Ａを算出する料金算出処理に用いられる。そして、料金テーブル３０は、有料移動経路の入口施設や出口施設に関する出入口特定情報３１と、各有料移動区間の区間料金Ｋｉに関する料金関連情報としての料金情報３２と、が１つのレコードとして記録されたテーブル構造に構成されている。料金情報３２は、区間料金Ｋｉの値を示す情
報である。例えば、Ａインターチェンジから（Ｕジャンクション）Ｂインターチェンジまでの区間料金Ｋｉは３００円であり、ＺインターチェンジからＹインターチェンジまでの区間料金Ｋｉは１４５０円であることを示す。
【００２８】
ここで、インターチェンジ等の記載に関して追記しておく。通常一般高速道路では、出入口は「インターチェンジ」と称されるのが一般的である。しかし、首都高速道路等の都市高速道路や有料道路の一部では、出入口を「ランプ」と称する場合もある。また、管轄が異なる都市高速道路や一般高速道路が複数接続される部分を「ジャンクション」と称する場合もある。いずれも呼称の差異はあれども、このように管轄の異なる道路が接続するポイントは料金起算のポイントであることが多いため、以下、このようなポイントは同意義として扱うものとする。より具体的には、実際の出入口として使用する場合は、「イン
ターチェンジ」、「ランプ」等が好ましく、管轄が異なる道路が複数接続される部分（料金起算ポイントとなる部分）では「ジャンクション」と表示するのが感覚的により好ましい。
【００２９】
料金属性テーブル４０は、料金テーブル３０の料金情報３２により示される区間料金Ｋｉが、例えば従来ある有料移動区間で明確な料金の値（以下、明確値と称す）、または、例えば新たに開通した有料移動区間で暫定的な料金の値（以下、暫定値と称す）であることを示すデータ群であり、例えば料金テーブル３０と同数のものが記憶手段１６０に記憶されている。この料金属性テーブル４０は、料金算出処理に用いられる。そして、料金属性テーブル４０は、料金テーブル３０の出入口特定情報３１と同様の移動区間地点情報としての出入口特定情報４１と、料金情報３２により示される区間料金Ｋｉが明確値または
暫定値であることを示す移動区間料金属性情報および料金暫定情報としての料金属性フラグ情報４２と、などが１つのレコードとして記録されたテーブル構造に構成されている。料金属性フラグ情報４２は、「０」であれば区間料金Ｋｉが明確値であることを示し、「１」であれば区間料金Ｋｉが暫定値であることを示す。例えば、ＡインターチェンジからＢインターチェンジまでの区間料金Ｋｉの３００円は明確値であり、ＺインターチェンジからＹインターチェンジまでの区間料金Ｋｉの１４５０円は暫定値であることを示す。
【００３０】
さらに、記憶手段１６０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報などで、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００３１】
メモリ１７０は、端末入力部１３０で入力操作される設定事項、料金算出処理において算出される区間料金Ｋｉや合計料金Ａ、料金算出処理において用いられる暫定料金区間認識情報としての暫定料金フラグＴや不明料金区間認識情報としての料金エラーフラグＥ、音楽データや画像データなどを適宜読み出し可能に記憶する。また、メモリ１７０は、ナビゲーション装置１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。このメモリ１７０としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばＣＭＯＳ（Complementary
Metal-Oxide Semiconductor）メモリなどを用いることが望ましい。なお、メモリ１７０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００３２】
ここで、区間料金Ｋｉは、探索した移動経路が有料経路を含む場合、例えば現在位置から（ｉ＋１）番目の有料移動区間の料金を示す情報である。この区間料金Ｋｉは、料金テーブル３０に組み込まれた料金情報３２のうちのいずれか１つの情報である。合計料金Ａは、区間料金Ｋｉを積算した値、すなわち移動経路における有料経路の合計料金を示すデータである。暫定料金フラグＴは、区間料金Ｋｉが暫定値の有料移動区間が移動経路に含まれているか否かを示すものである。この暫定料金フラグＴは、「０」であれば暫定値の有料移動区間が移動経路に含まれていない、すなわち合計料金Ａが明確な料金であること
を示す。一方、「１」であれば暫定値の有料移動区間が移動経路に含まれている、すなわち合計料金Ａが暫定的な料金であることを示す。料金エラーフラグＥは、料金テーブル３０に基づいて区間料金Ｋｉを算出不可能な有料移動区間が移動経路に含まれているか否かを示すものである。この料金エラーフラグＥは、「０」であれば算出不可能な有料移動区間が移動経路に含まれいない、すなわち合計料金Ａが明確な料金であることを示す。一方、「１」であれば算出不可能な有料移動区間が移動経路に含まれている、すなわち合計料金Ａが算出可能な区間料金Ｋｉのみを積算した必要最小限の料金であることを示す。ここ
で、区間料金Ｋｉが算出不可能な有料移動区間を、区間料金Ｋｉが異常値の有料移動区間と適宜称して説明する。
【００３３】
処理部１８０は、図示しない各種入出力ポート、例えばＶＩＣＳアンテナが接続されるＶＩＣＳ受信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、記憶手段１６０が接続される記憶ポート、メモリ１７０が接続されるメモリポートなどを有する。そして、処理部１８０は、各種プログラムとして、図４に示すように、現在位置認識手段１８１と、目的地認識手段１８２と、報知制御手段としても機能する案内報知手
段１８３と、表示制御手段１８４と、マップマッチング手段１８５と、地図情報取得手段としても機能する経路探索手段としての経路処理手段１８６と、有料経路認識手段１８７と、料金関連情報取得手段およびマッチングデータ取得手段としても機能する料金算出手段１８８と、報知制御手段としても機能する料金報知形態設定手段１８９と、情報検索手段１９０と、カウンタ１９１と、などを備えている。
【００３４】
現在位置認識手段１８１は、車両の現在位置を認識する。具体的には、現在位置認識手段１８１は、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段１８１は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段１８１は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００３５】
また、現在位置認識手段１８１は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。なお、現在位置認識手段１８１は、現在位置として上述した車両の現在位置の他、端末入力部１３０にて設定入力された起点
となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段１８１で得られた各種情報は、メモリ１７０に適宜記憶される。
【００３６】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ１７０に適宜記憶される。
【００３７】
案内報知手段１８３は、メモリ１７０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報や地物案内情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部１４０の表示画面に表示したり、「７００ｍ先、aa交差点をyy方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部１５０における音声により発音したり、することなどが例示できる。また、案内報知手段１８３は、メモリ１７０に
記憶された各種情報に基づいて、有料経路の区間料金Ｋｉや合計料金Ａに関する情報を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知する。
【００３８】
表示制御手段１８４は、端末表示部１４０を適宜制御して各種情報を端末表示部１４０で表示させる。この表示制御手段１８４は、例えば端末入力部１３０による入力操作を促して各種情報を設定入力するための各種表示画面などをも表示制御する。
【００３９】
マップマッチング手段１８５は、記憶手段１６０から取得する地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング手段１８５は、上述したように、例えばマッチングデータＭＭを用い、現在位置を端末表示部１４０で地図に重畳して表示される位置が、端末表示部１４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。
【００４０】
経路処理手段１８６は、利用者により設定入力される経路設定のための設定事項情報、ＶＩＣＳ受信部１２０にて取得したＶＩＣＳデータ、および、記憶手段１６０に記憶された地図情報などに基づいて、車両の移動経路を演算してルート探索する。また、経路処理手段１８６は、複数の有料経路を含む移動経路を適宜演算してルート探索する。
【００４１】
具体的には、経路処理手段１８６は、現在位置情報、目的地情報、ＶＩＣＳデータ、および、設定事項情報を取得する。経路処理手段１８６は、各種情報を取得すると、これら各種情報に基づいて、地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索する。そして、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定した移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図
情報ではない道路を利用して移動経路を探索する場合などである。また、移動経路情報は、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、案内報知手段１８３による制御により、端末表示部１４０で適宜表示あるいは音声出力部１５０で適宜音声出力され、走行が補助される。そして、この経路処理手段１８６で生成した移動経路情報は、メモリ１７０に適宜記憶される。
【００４２】
有料経路認識手段１８７は、経路処理手段１８６にて生成された移動経路情報に基づいて、移動経路に含まれる有料経路の有料移動区間と、この有料移動区間の入口施設および出口施設と、などを認識する。具体的には、有料経路認識手段１８７は、移動経路情報を取得する。そして、この移動経路情報に基づいて、移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識した場合、各有料移動区間の入口施設および出口施設を認識する。さらに、有料経路認識手段１８７は、各有料移動区間に関する情報、例えば有料移動区間の数や入口施設や出口施設などに関する情報が記載された有
料経路関連情報を生成する。そして、この有料経路認識手段１８７で生成した有料経路関連情報は、メモリ１７０に適宜記憶される。
【００４３】
料金算出手段１８８は、有料経路認識手段１８７にて生成された有料経路関連情報、記憶手段１６０に記憶された料金テーブル３０や料金属性テーブル４０あるいは料金組込フラグ情報などに基づいて、有料経路における有料移動区間の区間料金Ｋｉや合計料金Ａなどを算出する。また、区間料金Ｋｉや合計料金Ａに関する情報を生成する。
【００４４】
具体的には、料金算出手段１８８は、有料経路関連情報を取得して、この有料経路関連情報に基づいて、例えば複数の有料移動区間と、これらの入口施設および出口施設と、を認識する。そして、有料移動区間に対応する料金テーブル３０を記憶手段１６０から取得する。さらに、料金算出手段１８８は、この料金テーブル３０の入口施設および出口施設にそれぞれ対応する出入口特定情報３１に基づいて料金情報３２を特定し、この特定した料金情報３２の値を区間料金Ｋｉとして算出する。例えば、料金算出手段１８８は、図４に示すような料金テーブル３０に基づいて、ＡインターチェンジからＹインターチェンジ
までの区間料金Ｋｉを３５００円と算出する。また、料金算出手段１８８は、有料移動区間に対応する料金属性テーブル４０を記憶手段１６０から取得する。そして、この料金属性テーブル４０の入口施設および出口施設にそれぞれ対応する出入口特定情報４１に基づいて料金属性フラグ情報４２を特定し、この特定した料金属性フラグ情報４２の設定を認識する。さらに、料金算出手段１８８は、料金属性フラグ情報４２の設定が「１」であることを認識した場合、この入口施設および出口施設に対応する有料移動区間の区間料金Ｋｉが暫定値であると判断する。そして、メモリ１７０に記憶された暫定料金フラグＴを「
１」に設定する。例えば、料金算出手段１８８は、図５に示すような料金属性テーブル４０に基づいて、ＡインターチェンジからＹインターチェンジまでの区間料金Ｋｉである３５００円が暫定値であると判断し、暫定料金フラグＴを「１」に設定する。さらに、区間料金Ｋｉの暫定値と、この値が暫定値である旨の情報と、この有料移動区間に関する情報と、などが記載された暫定区間情報を生成する。
【００４５】
また、料金算出手段１８８は、各有料移動区間の例えば入口施設に対応するノードＮを記憶手段１６０から取得する。そして、このノードＮの料金組込フラグ情報に基づいて、例えば入口施設を起点とする有料移動区間の区間料金Ｋｉを料金テーブル３０に基づいて算出不可能である、すなわち有料移動区間の区間料金Ｋｉが異常値であることを認識する。例えば、料金算出手段１８８は、入口施設であるＤインターチェンジに対応するノードＮの料金組込フラグ情報に基づいて、Ｄインターチェンジを起点とする有料移動区間の区間料金Ｋｉが異常値であることを認識する。そして、メモリ１７０に記憶された料金エラ
ーフラグＥを「１」に設定する。また、区間料金Ｋｉの値が異常値である旨の情報と、この有料移動区間に関する情報と、などが記載された異常区間情報を生成する。
【００４６】
そして、料金算出手段１８８は、各有料移動区間の区間料金Ｋｉが暫定値および異常値でなく明確値であることを認識した場合、区間料金Ｋｉの明確値と、この値が明確値である旨の情報と、この有料移動区間に関する情報と、などが記載された明確区間情報を生成する。
【００４７】
また、料金算出手段１８８は、有料経路に含まれる全ての有料移動区間の区間料金Ｋｉを算出し、これらを積算して合計料金Ａを算出する。さらに、料金算出手段１８８は、この合計料金Ａの値などが記載された合計料金設定情報を生成する。そして、料金算出手段１８８で生成した各種情報は、メモリ１７０に適宜記憶される。
【００４８】
料金報知形態設定手段１８９は、料金算出手段１８８にて生成された各種情報、メモリ１７０に記憶された各種情報などに基づいて、区間料金Ｋｉや合計料金Ａなどを報知させる報知形態を設定する。
【００４９】
具体的には、料金報知形態設定手段１８９は、メモリ１７０に記憶された合計料金設定情報を取得して、合計料金Ａの値を認識する。また、メモリ１７０に記憶された暫定料金フラグＴを取得する。そして、この暫定料金フラグＴが「１」であり、移動経路に区間料金Ｋｉが暫定値の有料移動区間が含まれていることを認識した場合、合計料金Ａが暫定値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計暫定表示情報と、音声出力部１５０に出力させるための合計暫定音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの例えば「４９００円」の単語を示す料金文字
情報に、暫定値である旨を意味する例えば「約」の単語を示す属性文字情報を付加して、「約４９００円」の単語を表示させるための合計暫定表示情報を生成する。また、例えば「合計料金は約４９００円です」の文章を音声として出力させるための合計暫定音声情報を生成する。なお、例えば「だいたい４９００円」や「４９００円くらい」など、合計料金Ａが暫定値である旨を示すいずれの単語を表示させたり音声として出力させるための各種情報を生成する構成などとしてもよい。
【００５０】
さらに、料金報知形態設定手段１８９は、メモリ１７０に記憶された暫定区間情報を取得し、区間料金Ｋｉの暫定値、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが暫定値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間暫定表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉの例えば「３５００円」の単語を示す経路料金文字情報に例えば「約」の単語を示す経路料金属性文字情報を付加した「約３５００円」の単語と、入口施設を示す有料区間特定情報としての例えば「Ｕジャンクション」の単語と、出口施設を示す
有料区間特定情報としての例えば「Ｙインターチェンジ」の単語と、を表示させるための区間暫定表示情報を生成する。なお、入口施設や出口施設を示す単語ではなく、有料経路の名前を示す例えば「Ｆ有料経路」などの単語を表示させるための区間暫定表示情報を生成する構成などとしてもよい。このように、管轄の異なる複数の道路が接続する部分では「Ｕジャンクション」と表示するのが好ましいが、入口施設や出口施設を示す単語として「Ｕジャンクション」ではなく、「Ａインターチェンジ」と表示するのが好ましい。料金報知形態設定手段１８９は、移動経路に明確値の有料移動区間が含まれている場合、メモ
リ１７０に記憶された明確区間情報を取得し、区間料金Ｋｉの明確値、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが明確値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間明確表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉが明確値である旨を示す例えば「８００円」の単語と、入口施設を示す例えば「Ｖジャンクション」の単語と、出口施設を示す例えば「Ｕジャンクション」の単語と、を表示させるための区間明確表示情報を生成する。また、料金報知形態設定手段１８９は、メモリ１７０に記憶された料金エラーフラグＥを取得する。そして、この料金エラーフラグＥが「１」であり、移動経路に区間料金Ｋｉが異常値の有料移動区間が含まれていることを認識した場合、合計料金Ａが必要最小限の値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計異常表示情報と、音声出力部１５０に出力させるための合計異常音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの例えば「１２００円」の単語を示す料金文字情報に、必要最小限の値である旨を意味する例えば「以上」の単語を示す属性文字情報を付加して、「１２００円以上」の単語を表示させるための合計異常表示情報を生成する。また、例えば「合計料金は１２００円以上です」の文章を音声として出力させるための合計異常音声情報を生成する。
【００５１】
さらに、料金報知形態設定手段１８９は、メモリ１７０に記憶された異常区間情報を取得し、区間料金Ｋｉが異常値である旨、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが異常値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間異常表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉが異常値で算出不可能である旨を示す例えば「不明」の単語と、入口施設を示す有料区間特定情報としての例えば「Ｄインターチェンジ」の単語と、出口施設を示す有料区間特定情報としての例えば「Ｆジャンクション」の単語と、を表
示させるための区間異常表示情報を生成する。なお、ここでは、区間料金Ｋｉが算出不可能である旨を示す単語として「不明」を例示したが、これに限らず「＊」や「−」など区間料金Ｋｉが算出不可能である旨を示すいずれの文字や単語としてもよい。また、区間料金Ｋｉに対応するいずれの単語も表示させない区間異常表示情報を生成する構成などとしてもよい。さらに、料金報知形態設定手段１８９は、移動経路に明確値の有料移動区間が含まれている場合、上述したような処理を実施して、区間明確表示情報を生成する。
【００５２】
また、料金報知形態設定手段１８９は、移動経路に区間料金Ｋｉが暫定値や異常値の有料移動区間が含まれていないことを認識した場合、合計料金Ａが明確値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計明確表示情報と、音声出力部１５０に出力させるための合計明確音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの値が明確値である旨を示す例えば「３２００円」の単語を表示させるための合計明確表示情報を生成する。また、例えば「合計料金は３２００円です」の文章を音声として出力させるための合計明確音声情報を生成する。さらに、料金報知形
態設定手段１８９は、上述したような処理を実施して、区間明確表示情報を生成する。そして、料金報知形態設定手段１８９で生成した各種情報は、メモリ１７０に適宜記憶される。
【００５３】
情報検索手段１９０は、例えば端末入力部１３０にて設定入力された検索情報の検索要求により、記憶手段１６０に記憶された検索情報を、例えば店舗や施設などの項目情報などに基づいて階層状に検索して取得する。カウンタ１９１は、料金算出手段１８８にて制御され、区間料金Ｋｉを算出した回数を計数する。
【００５４】
〔ナビゲーション装置の動作〕
次に、ナビゲーション装置１００の動作として、移動経路の探索処理について、図７ないし図１４に基づいて説明する。図７は、移動経路の探索処理を示すフローチャートである。図８は、料金算出処理を示すフローチャートである。図９は、料金報知処理１を示すフローチャートである。図１０は、料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。図１１は、料金報知処理２を示すフローチャートである。図１２は、料金報知処理２を実施した際の料金報知画面の一例を示す模式図である。図１３は、料金報知処理３を示すフローチャートである。図１４は、料金報知処理３を実施した際の料金
報知画面の一例を示す模式図である。
【００５５】
まず、図７に示すように、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部１８０が認識すると（ステップＳ１０１）、処理部１８０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間か渋滞予測をするか否かなどの設定事項情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【００５６】
そして、処理部１８０は、移動経路の探索に必要な各種情報を認識すると、まず現在位置認識手段１８１にて、現在位置を認識する処理をするとともに（ステップＳ１０２）、目的地認識手段１８２にて、設定入力された目的地を認識する処理をする（ステップＳ１０３）。具体的には、現在位置認識手段１８１により、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ１７０に適宜記憶される。
【００５７】
また、処理部１８０は、端末表示部１４０を制御して端末入力部１３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により目的地を設定入力すると、目的地認識手段１８２は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ１７０に適宜記憶される。ここで、端末入力部１３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部１４０で表示される表示画面に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部１８０は情報検索手段１９０にて、目的地に関する検索情報を例えば地図情報を用いて領域毎のより下層のメッシュ情報に階層状に検索し、目的地の地点に関連付けられた検索情報を記憶手段１６０から取得する。そして、処理部１８０が端末表示部１４０を適宜制御して取得した検索情報を表示させる。
【００５８】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部１３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、処理部１８０が端末表示部１４０を適宜制御し対応する領域の表示用メッシュ情報ＶＭxを表示させる。このようにして、端末表示部１４０に所望の地図情報が表示された後、適宜目的地の地点を端末入力部１３０の入力操作にて設定、例えば地図表示画面中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部１８０の目的地認識手段１８２が目的
地の地点情報を目的地情報として認識し、メモリ１７０に適宜記憶させる。
【００５９】
また、処理部１８０は、端末表示部１４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により設定事項を設定入力すると、処理部１８０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ１０４）。この取得した設定事項情報は、メモリ１７０に適宜記憶される。
【００６０】
そして、処理部１８０は、経路処理手段１８６にて現在位置情報、目的地情報、設定事項情報をメモリ１７０から取得する。そして、これら取得した各種情報に基づいて、車両の現在位置から目的地までの移動経路を、記憶手段１６０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする（ステップＳ１０５）。
【００６１】
具体的には、例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、ノードＮに対応する地点が同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。
【００６２】
そして、経路処理手段１８６は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつか、例えば５候補の移動経路に関する移動経路情報を生成する。そして、表示制御手段１８４により、演算された５候補の移動経路情報を端末表示部１４０に表示させるとともに、利用者による選択を要求する旨の表示をさせる。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。この設定された移動経路に関する移動経路情報は、メモリ１７０に適宜記憶される。
【００６３】
この後、処理部１８０は、有料経路認識手段１８７にて移動経路情報をメモリ１７０から取得する。そして、この移動経路情報に基づいて、移動経路に有料経路が含まれているか否かを判断する（ステップＳ１０６）。このステップＳ１０６において、処理部１８０は、有料経路認識手段１８７で有料経路が含まれていないと判断した場合、設定された移動経路に基づいた案内誘導を実施する（ステップＳ１０７）。
【００６４】
具体的には、処理部１８０は、記憶手段１６０から地図情報を取得する。そして、表示制御手段１８４にて、移動経路情報に基づいて、移動経路を地図情報に重畳して端末表示部１４０に表示させる。また、表示制御手段１８４は、現在位置情報に基づく車両の現在位置を表すアイコンや目的地情報に基づく目的地を表すアイコンなどを、移動経路に重畳して表示させる。そして、処理部１８０は、案内報知手段１８３にて、適宜音声出力部１５０から音声を出力させて、移動経路に基づいた案内誘導を実施する。
【００６５】
この後、処理部１８０は、センサ部１１０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。そして、処理部１８０は、案内報知手段１８３にて、認識した移動状況と、移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する。
【００６６】
具体的には、処理部１８０の表示制御手段１８４が、記憶手段１６０から取得したマッチングメッシュ情報ＭＭxのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭxの領域の道路を端末表示部１４０に表示させる。さらに、表示制御手段１８４は、記憶手段１６０から取得した表示用メッシュ情報ＶＭxのマッチングメッシュ情報ＭＭxに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭxＡおよび背景情報ＶＭxＣを重畳させて表示させ
る。そして、この表示される地図に現在位置を重畳表示させる。
【００６７】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部１８０は、現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。
【００６８】
なお、この領域以外の領域において、例えば端末入力部１３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、記憶手段１６０から取得した表示用メッシュ情報ＶＭxにより表示させる。
【００６９】
また、車両の移動中の際、処理部１８０は、経路処理手段１８６にて、例えば渋滞、交通事故、工事、交通規制などのＶＩＣＳデータや気象情報などを取得する。そして、処理部１８０は、取得したＶＩＣＳデータや気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、候補経路の探索処理を再度実施する。また、処理部１８０は、案内報知手段１８３にて、その旨の案内あるいは影響を報知する。
【００７０】
一方、ステップＳ１０６において、処理部１８０は、有料経路認識手段１８７にて例えば複数の有料移動区間から構成される有料経路が含まれていると判断した場合、移動経路情報に基づいて、各有料移動区間の入口施設を認識する（ステップＳ１０８）。さらに、各有料移動区間の出口施設を認識する（ステップＳ１０９）。この後、有料経路認識手段１８７は、有料移動区間の数や入口施設や出口施設などに関する有料経路関連情報を生成する。そして、この生成した有料経路関連情報は、メモリ１７０に適宜記憶される。次に、処理部１８０は、料金算出手段１８８にて、記憶手段１６０やメモリ１７０に記憶され
た各種情報に基づいて、区間料金Ｋｉや合計料金Ａなどを算出したり、これらを端末表示部１４０や音声出力部１５０に報知させるための情報を生成する料金算出処理を実施する（ステップＳ１１０）。
【００７１】
このステップＳ１１０における料金算出処理を実施した後、処理部１８０は、料金報知形態設定手段１８９にて、メモリ１７０に記憶された暫定料金フラグＴが「０」であるか否かを判断する（ステップＳ１１１）。このステップＳ１１１において、処理部１８０は、料金報知形態設定手段１８９で暫定料金フラグＴが「０」でなく「１」である、すなわち移動経路に区間料金Ｋｉが暫定値の有料移動区間が含まれていると判断した場合、料金報知処理１を実施する（ステップＳ１１２）。このステップＳ１１２における料金報知処理１を実施した後、処理部１８０は、ステップＳ１０７に進み、案内誘導を実施する。
【００７２】
一方、ステップＳ１１１において、処理部１８０は、料金報知形態設定手段１８９で暫定料金フラグＴが「０」であると判断した場合、メモリ１７０に記憶された料金エラーフラグＥが「０」であるか否かを判断する（ステップＳ１１３）。このステップＳ１１３において、処理部１８０は、料金報知形態設定手段１８９で料金エラーフラグＥが「０」でなく「１」である、すなわち移動経路に区間料金Ｋｉが異常値の有料移動区間が含まれていると判断した場合、料金報知処理２を実施する（ステップＳ１１４）。このステップＳ１１４における料金報知処理２を実施した後、処理部１８０は、ステップＳ１０７に進み
、案内誘導を実施する。
【００７３】
また、ステップＳ１１３において、処理部１８０は、料金報知形態設定手段１８９で料金エラーフラグＥが「０」である、すなわち移動経路に区間料金Ｋｉが暫定値や異常値の有料移動区間が含まれていないと判断した場合、料金報知処理３を実施する（ステップＳ１１５）。このステップＳ１１５における料金報知処理３を実施した後、処理部１８０は、ステップＳ１０７に進み、案内誘導を実施する。
【００７４】
一方、料金算出処理では、図８に示すように、処理部１８０は、料金算出手段１８８にて、メモリ１７０に記憶された合計料金Ａの値を「０」に設定する（ステップＳ２０１）。そして、カウンタ１９１のカウンタ値ｉの値を「０」に設定する（ステップＳ２０２）。さらに、料金算出手段１８８は、メモリ１７０に記憶された料金エラーフラグＥを「０」に設定する（ステップＳ２０３）。また、暫定料金フラグＴを「０」に設定する（ステップＳ２０４）。この後、料金算出手段１８８は、有料経路関連情報をメモリ１７０から取得する。そして、この有料経路関連情報に基づいて、有料経路に含まれる有料移動区間の数ｂ（以下、有料移動区間数ｂと称す）を認識する（ステップＳ２０５）。また、料金算出手段１８８は、有料経路関連情報に基づいて、例えば現在位置から最も近い有料移動区間の入口施設および出口施設を認識する。そして、この入口施設および出口施設の組み合わせから有料移動区間の区間料金Ｋｉを算出する（ステップＳ２０６）。具体的には、料金算出手段１８８は、有料移動区間に対応する料金テーブル３０を記憶手段１６０から取得し、この料金テーブル３０の入口施設および出口施設に対応する出入口特定情報３１に基づいて、料金情報３２の値を入口施設から出口施設までの区間料金Ｋｉとして算出する。
【００７５】
料金算出手段１８８は、区間料金Ｋｉを算出すると、有料移動区間に対応する料金属性テーブル４０を記憶手段１６０から取得し、この料金属性テーブル４０の入口施設および出口施設に対応する出入口特定情報４１に基づいて、料金属性フラグ情報４２を特定する。そして、この特定した料金属性フラグ情報４２に基づいて、区間料金Ｋｉが暫定値でないか否かを判断する（ステップＳ２０７）。このステップＳ２０７において、料金算出手段１８８は、区間料金Ｋｉが暫定値でないと判断した場合、例えば入口施設に対応するノードＮを記憶手段１６０から取得する。そして、このノードＮの料金組込フラグ情報の設
定に基づいて、区間料金Ｋｉが異常値でないか否かを判断する（ステップＳ２０８）。このステップＳ２０８において、料金算出手段１８８は、区間料金Ｋｉが異常値でないと判断した場合、合計料金Ａに区間料金Ｋｉを加える（ステップＳ２０９）。ここで、料金算出手段１８８は、区間料金Ｋｉが暫定値および異常値のいずれでもない場合、この区間料金Ｋｉや有料移動区間などに関する明確区間情報を生成する。そして、この生成された明確区間情報は、メモリ１７０に適宜記憶される。
【００７６】
そして、料金算出手段１８８は、カウンタ１９１のカウンタ値ｉに「１」を加える（ステップＳ２１０）。この後、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂと等しいか否かを判断する（ステップＳ２１１）。このステップＳ２１１において、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂの値と等しくないと判断した場合、ステップＳ２０６に戻り、例えば現在位置から最も近くかつ区間料金Ｋｉを算出していない有料移動区間の区間料金Ｋｉを算出する。一方、ステップＳ２１１において、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂの値と等しい、すなわち移動
経路に含まれる全ての有料移動区間の区間料金Ｋｉを算出したと判断した場合、メモリ１７０に記憶された合計料金Ａを移動経路における有料経路の合計料金として認識する（ステップＳ２１２）。この後、この合計料金Ａの値などが記載された合計料金設定情報を生成して、料金演算処理を終了する。この生成した合計料金設定情報は、メモリ１７０に適宜記憶される。
【００７７】
一方、ステップＳ２０７において、料金算出手段１８８は、区間料金Ｋｉが暫定値であると判断した場合、暫定料金フラグＴを「１」に設定する（ステップＳ２１３）。さらに、料金算出手段１８８は、この区間料金Ｋｉや有料移動区間などに関する暫定区間情報を生成する。そして、この生成された暫定区間情報は、メモリ１７０に適宜記憶される。この後、料金算出手段１８８は、ステップＳ２０８の処理を実施する。
【００７８】
また、ステップＳ２０８において、料金算出手段１８８は、区間料金Ｋｉが異常値であると判断した場合、料金エラーフラグＥを「１」に設定する（ステップＳ２１４）。さらに、料金算出手段１８８は、区間料金Ｋｉが異常値である旨や有料移動区間などに関する異常区間情報を生成する。そして、この生成された異常区間情報は、メモリ１７０に適宜記憶される。この後、料金算出手段１８８は、ステップＳ２１０の処理を実施する。
【００７９】
一方、料金報知処理１では、図９に示すように、処理部１８０は、料金報知形態設定手段１８９にて、暫定区間情報をメモリ１７０から取得する。また、メモリ１７０に明確区間情報が記憶されている場合、この明確区間情報を取得する。そして、これら各種情報に基づいて、暫定値の区間料金Ｋｉである暫定区間料金の値、明確値の区間料金Ｋｉである明確区間料金の値、各有料移動区間の入口施設や出口施設などを認識する（ステップＳ３０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得する。そして、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステ
ップＳ３０２）。この後、料金報知形態設定手段１８９は、暫定区間料金の値および合計料金Ａの値に、それぞれが暫定的な値である旨を意味する「約」の単語を付加した文字情報を生成する（ステップＳ３０３）。また、料金報知形態設定手段１８９は、明確区間料金の値、入口施設、出口施設などを示す文字情報を生成する。そして、これら生成した情報に基づいて、合計暫定表示情報と、合計暫定音声情報と、区間暫定表示情報と、区間明確表示情報と、を生成する。そして、これら生成した各種情報は、メモリ１７０に適宜記憶される。
【００８０】
この後、処理部１８０は、案内報知手段１８３にて、暫定区間料金、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ３０４）、料金報知処理１を終了する。具体的には、案内報知手段１８３は、合計暫定表示情報、区間暫定表示情報、区間明確表示情報をメモリ１７０から取得する。そして、案内報知手段１８３は、取得した各種表示情報に基づいて、例えば図１０に示すように、端末表示部１４０の料金表示領域１４１に各区間料金や合計料金などを画面表示させる。また、各区間料金の例えば上方に入口施設や出口施設の名前などを画面表示させる。さらに、案内報知手段
１８３は、合計暫定音声情報をメモリ１７０から取得する。そして、この合計暫定音声情報に基づいて、例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。
【００８１】
一方、料金報知処理２では、図１１に示すように、処理部１８０は、料金報知形態設定手段１８９にて、異常区間情報をメモリ１７０から取得する。また、メモリ１７０に明確区間情報が記憶されている場合、この明確区間情報を取得する。そして、これら各種情報に基づいて、区間料金Ｋｉが異常値である旨、明確区間料金の値、各有料移動区間の入口施設や出口施設などを認識する（ステップＳ４０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得して、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステップＳ４０２）。この後、料金報知形態設定手段１８９は、合計料金Ａの値に必要最小限の値である旨を意味する「以上」の単語を付加した文字情報を生成する（ステップ４０３）。また、料金報知形態設定手段１８９は、異常値の区間料金Ｋｉである異常区間料金を算出不可能である旨を意味する「不明」に設定し（ステップＳ４０４）、この「不明」の単語を示す文字情報を生成する。さらに、料金報知形態設定手段１８９は、明確区間料金の値、入口施設、出口施設などを示す文字情報を生成する。そして、これら生成した情報に基づいて、合計異常表示情報と、合計異常音声情報と、区間異常表示情報と、区間明確表示情報と、を生成する。そして、これら生成した
各種情報は、メモリ１７０に適宜記憶される。
【００８２】
この後、処理部１８０は、案内報知手段１８３にて、異常区間料金、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ４０５）、料金報知処理２を終了する。具体的には、案内報知手段１８３は、各種表示情報をメモリ１７０から取得して、例えば図１２に示すように、料金表示領域１４１に各区間料金、合計料金、有料移動区間の入口施設や出口施設などを画面表示させる。さらに、案内報知手段１８３は、合計異常音声情報をメモリ１７０から取得して、例えば「合計料金は１２００円以上です」などの音声を音声出力部１５０に発音させる。
【００８３】
一方、料金報知処理３では、図１３に示すように、処理部１８０は、料金報知形態設定手段１８９にて、明確区間情報をメモリ１７０から適宜取得する。そして、この明確区間情報に基づいて、明確区間料金の値、入口施設や出口施設などを認識する（ステップＳ５０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得して、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステップＳ５０２）。この後、これら認識した各種情報に基づいて、合計明確表示情報と、合計明確音声情報と、区間明確表示情報と、を生成する。そして、これら生成した各種情報は、メモ
リ１７０に適宜記憶される。この後、処理部１８０は、案内報知手段１８３にて、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ５０３）、料金報知処理３を終了する。具体的には、案内報知手段１８３は、各種表示情報をメモリ１７０から取得して、例えば図１４に示すように、料金表示領域１４１に明確区間料金、合計料金、有料移動区間の入口施設や出口施設などを画面表示させる。さらに、案内報知手段１８３は、合計明確音声情報をメモリ１７０から取得して、例えば「合計料金は３２００円です」などの音声を音声出力部１５０に発音させる。
【００８４】
〔ナビゲーション装置の作用効果〕
上述したように、上記実施形態では、ナビゲーション装置１００の処理部１８０は、経路処理手段１８６にて、メモリ１７０に記憶された現在位置情報、目的地情報、設定事項情報、地図情報の例えば移動探索用地図情報を取得する。次に、経路処理手段１８６は、これら取得した各種情報に基づいて、現在位置から目的地までの移動経路を適宜探索する。この後、処理部１８０は、有料経路認識手段１８７にて、移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識する。そして、処理部１８０は、料金算出手段１８８にて、記憶手段１６０に記憶された料金テーブル３０に基づいて
、各有料移動区間の区間料金Ｋｉの合計料金Ａを算出する。この後、処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが不明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが不明確な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。
【００８５】
このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが不明確な場合、例えば「合計料金は約４９００円です」などの音声により、報知される有料経路の合計料金Ａの値が不明確である旨を利用者に報知できる。したがって、ナビゲーション装置１００は、移動経路における合計料金を適切に報知できる。
【００８６】
処理部１８０は、料金報知形態設定手段１８９で全ての有料移動区間の区間料金Ｋｉが明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが明確な料金である旨を意味する例えば「合計料金は３２００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、合計料金Ａが不明確な旨に加え、明確な旨も利用者に適宜報知できる。したがって、ナビゲーション装置１００は、移動経路における合計料金をより適切に報知できる。
【００８７】
処理部１８０は、合計料金Ａが不明確な場合、料金報知形態設定手段１８９にて、例えば合計料金Ａの「４９００円」を示す料金文字情報に、不明確である旨を意味する「約」の単語を示す属性文字情報を付加する。そして、処理部１８０は、案内報知手段１８３にて、「合計料金は約４９００円です」の文章の音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、合計料金Ａが不明確である旨を文字情報を用いて報知でき、利用者に合計料金Ａが不明確である旨を容易に認識させることができる。したがって、ナビゲーション装置１００は、合計料金をより適切に報知できる。
【００８８】
処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが暫定的であることを認識すると、案内報知手段１８３にて、合計料金Ａが暫定的な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが暫定的な場合、有料経路のおおよその合計料金Ａを利用者に報知できる。したがって、利用者に有料経路の走行に必要なおおよその料金を予め認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【００８９】
処理部１８０は、料金算出手段１８８にて、各有料移動区間の区間料金Ｋｉが暫定的な値か否かを判断し、暫定的な値であると判断した場合、メモリ１７０に記憶された暫定料金フラグＴを「１」に設定する。そして、処理部１８０は、料金報知形態設定手段１８９にて、暫定料金フラグＴが「１」に設定されていることを認識すると、合計料金Ａが暫定的な料金であると判断する。このため、料金報知形態設定手段１８９は、暫定料金フラグＴの設定を参照するだけの簡単な方法で、合計料金Ａが暫定的であるか否かを判断できる。したがって、合計料金Ａが暫定的であるか否かの判断を迅速にでき、利用者に合計料金
Ａに関する情報をより迅速に報知できる。
【００９０】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉを算出する際に有料移動区間に対応する料金属性テーブル４０を取得し、この料金属性テーブル４０の入口施設および出口施設に対応する出入口特定情報４１に基づいて、料金属性フラグ情報４２を特定する。そして、料金算出手段１８８は、この特定した料金属性フラグ情報４２が「１」に設定されていることを認識すると、区間料金Ｋｉが暫定値であることを認識する。このため、料金算出手段１８８は、料金属性フラグ情報４２の設定を参照するだけの簡単な方法で、区間料金Ｋｉが暫定的であるか否かを判断できる。したがって、区間料金Ｋｉが暫定的で
あるか否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をさらに迅速に報知できる。
【００９１】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉが異常値でない有料移動区間、すなわち区間料金Ｋｉを算出可能な有料移動区間の料金を算出する。そして、料金算出手段１８８は、算出可能な有料移動区間の料金を積算して合計料金Ａを算出する。この後、処理部１８０は、料金報知形態設定手段１８９にて、移動経路に区間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かを判断する。そして、処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが算出不可能であることを認識すると、案内報知手段１８３にて、合計料金Ａが必要最低限な料金である旨
を意味する例えば「合計料金は１２００円以上です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくともいずれか１つの有料移動区間の区間料金Ｋｉが算出不可能な場合、有料経路の合計料金Ａを必要最小限な料金として利用者に報知できる。したがって、利用者に有料経路の通行に必要な最小限の料金を予め認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【００９２】
処理部１８０は、料金算出手段１８８にて、各有料移動区間の区間料金Ｋｉが算出可能か否かを判断し、算出不可能であると判断した場合、メモリ１７０に記憶された料金エラーフラグＥを「１」に設定する。そして、処理部１８０は、料金報知形態設定手段１８９にて、料金エラーフラグＥが「１」に設定されていることを認識すると、移動経路に区間料金Ｋｉが算出不可能な有料移動区間が含まれていると判断する。このため、料金報知形態設定手段１８９は、料金エラーフラグＥの設定を参照するだけの簡単な方法で、区間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かを判断できる。したがって、区
間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をより迅速に報知できる。
【００９３】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉを算出する際に有料移動区間の例えば入口施設に対応するノードＮを取得し、このノードＮの料金組込フラグ情報の設定を認識する。そして、料金算出手段１８８は、料金組込フラグ情報が例えば「１」に設定されていることを認識すると、区間料金Ｋｉを算出不可能であると判断する。このため、料金算出手段１８８は、料金組込フラグ情報の設定を参照するだけの簡単な方法で、区間料金Ｋｉを算出可能な否かを判断できる。したがって、区間料金Ｋｉを算出可能か否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をさらに迅速に報知できる。
【００９４】
処理部１８０は、料金報知形態設定手段１８９にて、暫定区間情報、異常区間情報、明確区間情報などをメモリ１７０から取得し、これら取得した各区間情報に基づいて、各有料移動区間の区間料金Ｋｉが明確か否かを認識する。そして、処理部１８０は、料金報知形態設定手段１８９で区間料金Ｋｉが明確であると認識した場合、案内報知手段１８３にて、区間料金Ｋｉの値を例えば図１０に示すように「６００円」や「８００円」と端末表示部１４０に表示させる。また、料金報知形態設定手段１８９で区間料金Ｋｉが明確ではなく例えば暫定値であると認識した場合、案内報知手段１８３にて、区間料金Ｋｉの値を
例えば図１０に示すように「約３５００円」と表示させる。このため、ナビゲーション装置１００は、合計料金Ａの詳細を利用者に報知できる。したがって、利用者に合計料金Ａのうちのいくらが不明確なのかを認識させることができ、ナビゲーション装置１００の利便性をより向上できる。
【００９５】
処理部１８０は、案内報知手段１８３にて、各区間料金Ｋｉの表示の例えば上方に、各有料移動区間を特定する入口施設および出口施設の名前を表示させる。このため、ナビゲーション装置１００は、区間料金Ｋｉが不明確な有料移動区間を利用者に認識させることができる。したがって、ナビゲーション装置１００の利便性をさらに向上できる。
【００９６】
ナビゲーション装置１００は、合計料金Ａが不明確な料金である旨を端末表示部１４０に表示させる。このため、利用者は、例えば停車中など任意のタイミングで端末表示部１４０を確認することにより、合計料金Ａが不明確である旨を認識できる。したがって、ナビゲーション装置１００は、合計料金Ａが不明確である旨を良好に報知できる。
【００９７】
ナビゲーション装置１００は、合計料金Ａが不明確な料金である旨を音声にて音声出力部１５０に発音させる。このため、利用者は、運転中であってもナビゲーション装置１００の方向に視線を移すことなく、報知された合計料金Ａが不明確である旨を認識できる。したがって、ナビゲーション装置１００は、合計料金Ａが不明確である旨を良好に報知できる。
［実施の形態の変形］
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、料金報知形態設定手段１８９にて、合計料金Ａが不明確な場合に合計料金Ａの値「４９００円」を例えば赤色で表示させる形態に設定し、合計料金Ａが明確な場合に合計料金Ａの値「３２００円」を例えば黒色で表示させる形態に設定する構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、合計料金Ａの値のみを表示させる形態であっても表示色の違いにより合計料金Ａが不明確である旨を利用者に報知できる。したがって、料金表示領域１４１に表示させる文字数を必要最小限に抑えることができ、料金表示領域１４１を縮小できる。
【００９９】
この他、例えば料金報知処理１を実施した際に、図１０に示すような表示とともに、図１５に示すように、端末表示部１４０の図示しない地図表示領域に、区間料金Ｋｉが明確値の有料移動区間を示す有料移動区間経路Ｗ１と、区間料金Ｋｉが例えば暫定値の有料移動区間を示す有料移動区間経路Ｗ２と、を異なる表示色や線種で表示させる構成などとしてもよい。また、料金報知処理２を実施した際にも同様に表示させる構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、有料移動区間経路Ｗ１，Ｗ２の表示色や線種の違いによりいずれの有料移動区間の区間料金Ｋｉが暫定値であるかを
利用者に容易に認識させることができる。また、区間料金Ｋｉが暫定値の有料移動区間を地図上における位置関係で認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【０１００】
さらに、例えば料金報知処理１を実施した際に、図１６に示すように、料金表示領域１４１における区間料金Ｋｉの例えば下方に、入口施設や出口施設を示す略丸形状の施設表示Ｈ１と、これら施設表示Ｈ１により示される施設間の有料移動区間を示す略棒状の有料移動区間表示Ｈ２と、を表示させる。そして、区間料金Ｋｉが明確値の例えばＳインターチェンジからＵジャンクションまでを示す有料移動区間表示Ｈ２の表示色の明度や彩度を、区間料金Ｋｉが暫定値である例えばＵジャンクションからＹインターチェンジまでを示す有料移動区間表示Ｈ２の表示色とは異なるもので表示させる構成などとしてもよい。ま
た、料金報知処理２を実施した際にも同様に表示させる構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、有料移動区間表示Ｈ２の表示色の違いによりいずれの有料移動区間の区間料金Ｋｉが暫定値であるかを利用者に容易に認識させることができる。
【０１０１】
処理部１８０に、合計料金Ａが暫定的な料金である旨を報知する機能と、合計料金Ａが必要最低限の料金である旨を報知する機能と、を設けた構成について例示したが、これに限らずいずれか一方の機能のみを設けた構成などとしてもよい。このような構成にすれば、処理部１８０の構成を簡略化でき、ナビゲーション装置１００のコストを低減できる。
【０１０２】
料金算出手段１８８に、各有料移動区間の区間料金Ｋｉが暫定的な値であると判断した場合、その旨の暫定料金区間認識情報を生成して出力する機能を設ける。そして、料金報知形態設定手段１８９に、暫定料金区間認識情報の取得を認識した際に、合計料金Ａが暫定的な値であることを認識する機能を設ける構成などとしてもよい。また、料金算出手段１８８に、各有料移動区間の区間料金Ｋｉを算出不可能であると判断した場合、その旨の不明料金区間認識情報を生成して出力する機能を設ける。そして、料金報知形態設定手段１８９に、不明料金区間認識情報の取得を認識した際に、移動経路に区間料金Ｋｉが算出
不可能な有料移動区間が含まれていることを認識する機能を設ける構成などとしてもよい。これらのような構成にすれば、メモリ１７０に暫定料金フラグＴや料金エラーフラグＥを記憶させる必要がなくなる。したがって、メモリ１７０の容量を最小限に抑えることができる。また、料金報知形態設定手段１８９に、暫定料金フラグＴや料金エラーフラグＥなどの情報をメモリ１７０から取得する処理を実施させる必要がなくなるので、利用者に合計料金Ａに関する情報をより迅速に報知できる。
【０１０３】
記憶手段１６０の料金情報記憶領域に料金属性テーブル４０を記憶させずに、例えば以下のような構成などとしてもよい。すなわち、マッチングデータＭＭのノードＮに、料金属性テーブル４０の料金属性フラグ情報４２と同様の機能を有する料金属性フラグ情報、すなわち料金テーブル３０の料金情報３２により示されノードＮに対応する例えば入口施設を起点とする有料移動区間の区間料金Ｋｉが暫定値か否かを示す料金属性フラグ情報を備える。そして、料金算出手段１８８に、例えば入口施設に対応するノードＮを取得し、このノードＮの料金属性フラグ情報に基づいて、区間料金Ｋｉが暫定値か否かを判断する
機能を設ける構成などとしてもよい。このような構成にすれば、料金情報記憶領域に記憶させる情報のデータ量を少なくできる。
【０１０４】
マッチングデータＭＭのノードＮに料金組込フラグ情報を備えずに、例えば以下のような構成などとしてもよい。すなわち、有料移動区間の区間料金Ｋｉを算出可能か否かを示す料金組込テーブルを、記憶手段１６０に記憶させる。そして、料金算出手段１８８に、有料移動区間に対応する料金組込テーブルを取得し、この料金組込テーブルに基づいて、区間料金Ｋｉを算出可能か否かを判断する機能を設ける構成などとしてもよい。このような構成にすれば、例えば有料移動区間の区間料金Ｋｉが算出不可能な状態から算出可能な状態に変更された場合、マッチングデータＭＭと比べてデータ量が少ない料金組込テーブ
ルを更新するだけで対応できる。したがって、区間料金Ｋｉが算出可能か否かに関する情報の更新をより容易にできる。
【０１０５】
料金テーブル３０および料金属性テーブル４０を別々のデータテーブルとして構成した場合を例示したが、これに限らずこれらを１つのデータテーブルとして構成してもよい。このような構成にすれば、例えば出入口特定情報３１，４１を共通化したテーブル構造とすることができ、各テーブル３０，４０を別々のデータテーブルとして構成する場合と比べて、料金情報記憶領域に記憶させる情報のデータ量を少なくできる。
【０１０６】
端末表示部１４０の料金表示領域１４１に、区間料金Ｋｉの値や、有料移動区間の入口施設や出口施設などを表示させない構成などとしてもよい。このような構成にすれば、料金表示領域１４１に表示させる文字数を最小限に抑えることができ、料金表示領域１４１を縮小できる。
【０１０７】
本発明の報知手段として、端末表示部１４０および音声出力部１５０の両方を用いた構成について例示したが、これに限らずいずれか一方のみを用いる構成としてもよい。このような構成にすれば、料金報知処理１，２，３において料金報知形態設定手段１８９にて生成する情報の量を減らすことができる。したがって、料金報知処理１，２，３をより迅速にできる。
【０１０８】
例えば、以下のような構成などとしてもよい。すなわち、料金算出手段１８８に、車両が有料経路である例えば高速道路上の任意の地点を走行していることを認識した場合、料金テーブル３０に基づいて、少なくとも１つの出口施設までの区間料金Ｋｉを算出する機能を設ける。また、料金報知形態設定手段１８９に、区間料金Ｋｉが例えば暫定的な料金であることを認識した場合、区間料金Ｋｉの報知形態を暫定的な料金である旨を報知する形態、例えば「Ｙインターチェンジまでの料金は約１４５０円です」などの音声を音声出力部１５０に発音させる形態に設定する機能を設ける構成などとしてもよい。このような
構成にすれば、ナビゲーション装置１００は、任意の出口施設までの区間料金Ｋｉが例えば暫定的な場合、例えば「Ｙインターチェンジまでの料金は約１４５０円です」などの音声により、区間料金Ｋｉが暫定的な料金である旨を利用者に報知できる。したがって、ナビゲーション装置１００は、移動経路における料金を適切に報知できる。
【０１０９】
本発明の情報処理装置を、通信型のカーナビゲーションシステム、ＰＤＡ、携帯電話、ＰＨＳ、携帯型パーソナルコンピュータなどに適用してもよい。さらに、パーソナルコンピュータのアプリケーションソフトに適用してもよい。
【０１１０】
上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１１１】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
［実施形態の作用効果］
上述したように、上記実施形態では、ナビゲーション装置１００の処理部１８０は、経路処理手段１８６にて、メモリ１７０に記憶させた現在位置情報、目的地情報、設定事項情報、地図情報を取得して、現在位置から目的地までの移動経路を適宜探索する。処理部１８０は、有料経路認識手段１８７で移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識すると、料金算出手段１８８にて、料金テーブル３０に基づいて、各有料移動区間の区間料金Ｋｉの合計料金Ａを算出する。この後、処理部
１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが不明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが不明確な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが不明確な場合、例えば「合計料金は約４９００円です」などの音声により、報知される有料経路の合計料金Ａの値が不明確である旨を利用者に報知できる。また、当該合計金額Ａとともに区間料金Ｋｉが不明である旨を報知する。このため、ナビゲーション装置は料金が不明な区間が存在する旨を合計金額とともに報知することで、当該合計金額が正確ではない旨を利用者に報知でき、さらに、その合計金額より実際の金額が高くなる旨を示唆することができる。したがって、ナビゲーション装置１００は、移動経路における合計料金を適切に報知できる。
【図面の簡単な説明】
【０１１２】
【図１】本発明の一実施の形態に係るナビゲーション装置の概略構成を示すブロック図である。
【図２】前記一実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。
【図３】前記一実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。
【図４】前記一実施の形態における料金テーブルにおけるデータのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における料金属性テーブルにおけるデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【図７】前記一実施の形態における移動経路の探索処理を示すフローチャートである。
【図８】前記一実施の形態における料金算出処理を示すフローチャートである。
【図９】前記一実施の形態における料金報知処理１を示すフローチャートである。
【図１０】前記一実施の形態における料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。
【図１１】前記一実施の形態における料金報知処理２を示すフローチャートである。
【図１２】前記一実施の形態における料金報知処理２を実施した際の料金報知画面の一例を示す模式図である。
【図１３】前記一実施の形態における料金報知処理３を示すフローチャートである。
【図１４】前記一実施の形態における料金報知処理３を実施した際の料金報知画面の一例を示す模式図である。
【図１５】本発明の他の実施の形態に係る料金報知処理１を実施した際の地図表示画面の一例を示す模式図である。
【図１６】本発明のさらに他の実施の形態に係る料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。
【符号の説明】
【０１１３】
３２ 料金関連情報としての料金情報
４０ 移動区間関連情報としての料金属性テーブル
４１ 移動区間地点情報としての出入口特定情報
４２ 移動区間料金属性情報および料金暫定情報としての料金属性フラグ情報
１００ 情報処理装置としてのナビゲーション装置
１４０ 報知手段としても機能する端末表示部
１５０ 報知手段としても機能する音声出力部
１８０ 演算手段としての処理部
１８１ 現在位置認識手段
１８２ 目的地認識手段
１８３ 報知制御手段としても機能する案内報知手段
１８６ 地図情報取得手段としても機能する経路探索手段としての経路処理手段
１８７ 有料経路認識手段
１８８ 料金関連情報取得手段およびマッチングデータ取得手段としても機能する料金算出手段
１８９ 報知制御手段としても機能する料金報知形態設定手段
Ａ 有料経路の料金としての合計料金
Ｅ 不明料金区間認識情報としての料金エラーフラグ
Ｋｉ 移動区間での料金である区間料金
Ｌ 線分情報としてのリンク
ＭＭ マッチングデータ
Ｎ 移動区間関連情報および地点情報としてのノード
Ｔ 暫定料金区間認識情報としての暫定料金フラグ
【技術分野】
【０００１】
本発明は、移動体の移動経路における例えば有料道路などの移動時に有料となる有料経路の料金を報知するための情報処理装置、その方法に関する。
【背景技術】
【０００２】
従来、車載用のナビゲーション装置において、移動経路を探索して、この移動経路における例えば有料道路などの料金を報知する構成が知られている（例えば、特許文献１参照）。
【０００３】
この特許文献１のものは、高速道路を優先的に選択して出発地から目的地までの経路を推奨経路として求める。そして、この推奨経路を表示するとともに、推奨経路による目的地までの走行距離、走行時間、高速料金情報などを表示する。
【０００４】
【特許文献１】特開２００３−１６１６３０号公報（第３頁左欄−第５頁右欄）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上述した特許文献１に記載のような構成において、料金が明確な有料道路と料金が不明確な例えば新たに開通した有料道路とを含む経路を求めた場合、料金が明確な有料道路の料金のみを表示し、不明確な有料道路の料金や経路における有料道路の合計料金を表示しない構成とすることが考えられる。しかしながら、このような構成では、不明確な料金や合計料金などが表示されないため、利用者が経路を走行する際の合計料金を適切に認識できないおそれがある。このように、利用者に移動経路における有料経路の合計料金を適切に認識させる構成が望まれている。
【０００６】
本発明は、このような実情などに鑑みて、移動経路における有料経路の料金を適切に報知可能な情報処理装置、その方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、目的地までの移動体の移動経路を探索する探索手段と、前記探索された移動経路に複数の有料経路区間が含まれている場合、当該複数の経路区間毎の料金を加算した合計料金を算出する算出手段と、前記算出された合計料金を報知する報知手段と、を備え、前記算出手段は、前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算した合計料金を算出し、前記報知手段は、少なくとも前記料金の不明な有料経路区間が存在することを、前記合計料金とともに報知することを特徴とする情報処理装置である。
【０００８】
請求項３に記載の発明は、探索された目的地までの移動体の移動経路に複数の有料経路区間が含まれている場合の当該有料経路の料金を報知するための情報処理方法であって、前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な経路区間を除いた他の経路区間の各料金を加算した合計料金を算出する工程と、前記算出された合計料金とともに、少なくとも前記料金の不明な有料経路区間が存在することを報知する工程と、を有することを特徴とする情報処理方法である。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明に係る一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の情報処理装置としてのナビゲーション装置であって、移動体である例えば車両の移動経路を探索する構成を例示して説明する。なお、本発明の情報処理装置としては、車両の移動経路を探索する構成に限らず、いずれの移動体の移動経路を探索する構成が対象となる。図１は、本実施の形態に係るナビゲーション装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図
である。図４は、料金テーブルにおけるデータのテーブル構造を模式的に示す概念図である。図５は、料金属性テーブルにおけるデータのテーブル構造を模式的に示す概念図である。図６は、ナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【００１０】
〔ナビゲーション装置の構成〕
図１において、１００はナビゲーション装置である。このナビゲーション装置１００は、移動体である例えば車両の移動状況に対応して移動に関する案内を報知する装置である。なお、移動体としては、車両に限らず、飛行機、船舶などいずれの移動体が対象となる。また、ナビゲーション装置１００としては、例えば移動体としての車両に搭載される車載型や携帯型のナビゲーション装置、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。このナビゲーション装置１００は、このナビゲーション装置１００が有する地図情報に基づいて、現在位置や目的地に関する情報の表示、目的地までのルート探索や表示、探
索した移動経路における有料道路やフェリー航路などの料金算出や表示、最寄りの所定の店舗の検索やその表示あるいは店舗のサービス内容に関する情報の表示などを実施する。なお、以下において、有料道路やフェリー航路などの移動時に有料となる移動区間を、有料移動区間と適宜称して説明する。また、少なくとも１つの有料移動区間から構成される経路を、有料経路と適宜称して説明する。そして、このナビゲーション装置１００は、図１に示すように、センサ部１１０と、ＶＩＣＳ（Vehicle Information Communication System：道路交通情報通信システム）受信部１２０と、端末入力部１３０と、報知手段とし
ても機能する端末表示部１４０と、報知手段としても機能する音声出力部１５０と、記憶手段１６０と、メモリ１７０と、演算手段としての処理部１８０と、などを備えている。
【００１１】
センサ部１１０は、移動体である例えば車両の移動の状態、すなわち現在位置や走行状況などを検出して処理部１８０に所定の信号Ｓscとして出力する。このセンサ部１１０は、例えば図示しないＧＰＳ（Global Positioning System）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサなどにて構成されている。
【００１２】
ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部１８０に出力する。
【００１３】
また、センサ部１１０のセンサである速度センサは、移動体である例えば車両に配設され、車両の移動速度である走行速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部１８０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報であ
る信号を処理部１８０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部１８０へ出力する。
【００１４】
ＶＩＣＳ受信部１２０は、図示しないＶＩＣＳアンテナを有し、このＶＩＣＳアンテナにより交通に関する情報を取得する。具体的には、図示しないＶＩＣＳから、例えばビーコンやＦＭ多重放送などにより、渋滞、交通事故、工事、交通規制などの交通情報（以下、ＶＩＣＳデータという。）を取得する。そして、取得した交通に関する情報を処理部１８０に所定の信号Ｓviとして出力する。
【００１５】
端末入力部１３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えばナビゲーション装置１００の動作内容の設定などの設定事項である。具体的には、取得する情報の内容や取得する条件などの設定、探索する経路に関する設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部１３０は、設定事項の入力操作により、所定の信号Ｓinを処理部１８０へ適宜出力して設定させる。なお、この端末入力部１３０としては、操作ボタンや操作つまみ
などの入力操作に限らず、例えば端末表示部１４０に設けられたタッチパネルによる入力操作や、音声による入力操作など、各種設定事項を設定入力可能ないずれの構成が適用できる。
【００１６】
端末表示部１４０は、処理部１８０にて制御され処理部１８０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、例えば地図情報や検索情報あるいは有料経路の料金などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスク、メモリカードなどの記録媒体に記録されドライブやドライバなどにて読み取った画像データ、メモリ１７０からの画像データなどである。この端末表示部１４０としては、例えば液晶パネルや有機ＥＬ（Electro Luminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）、ＦＥＤ（Field
Emission Display）、電気泳動ディスプレイパネルなどが例示できる。
【００１７】
音声出力部１５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部１５０は、処理部１８０にて制御され、処理部１８０からの音声データなどの各種信号Ｓadを発音手段から音声により出力する。音声により出力する情報としては例えば車両の走行方向や走行状況、交通状況、有料経路の料金などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや記録媒体さらにはメモリ１７０などに記録された音声データなどをも適宜出力可能である。また、音声出力部１５０は、発音手段を設けた構成に限らず、車両に配設され
ている発音手段を利用する構成としてもよい。
【００１８】
記憶手段１６０は、例えば図２および図３に示すような地図情報と、図４に示すような料金テーブル３０と、図５に示すような移動区間関連情報としての料金属性テーブル４０と、などを格納、すなわち読み出し可能に記憶する。この記憶手段１６０は、図示しない、地図情報が記憶される地図情報記憶領域と、料金テーブル３０および料金属性テーブル４０が記憶される料金情報記憶領域と、などを備えている。なお、ここでは、記憶手段１６０が上述した２つの記憶領域を備えた構成について例示するが、これに限らず例えば記憶手段１６０に上述した記憶領域を備えない構成や、さらに他の記憶領域を備えた構成な
どとしてもよい。この記憶手段１６０としては、ＨＤ（Hard Disc）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどが例示できる。
【００１９】
ここで、情報としての地図情報は、例えば図２に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図３に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００２０】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。
【００２１】
そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標との位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標との位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標との位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００２２】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。また、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。
【００２３】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００２４】
リンク列ブロック情報は、図３に示すように、道路を構成し地点を表す移動区間関連情報および地点情報としてのノードＮを結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
また、リンクＬは、ＶＩＣＳリンクに関連付けられ、ＶＩＣＳデータと地図表示との位置関係が対応するようになっている。
【００２５】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮは、地点固有情報と、移動区間地点情報としての座標情報と、分岐フラグ情報と、移動区間料金属性情報および料金算出情報としての料金組込フラグ情報と、などを有している。地点固有情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号を示す情報である。座標情報は、各ノードＮが存在する位置を示す情報である。分岐フラグ情報は、交差点や分岐点などの複数のリンクが交差する分岐位置か否かを示す情報である。料金組込フラグ情報は、ノードＮが有料道路のインターチェンジ、ジャンクション、ランプや、フェリー乗り場などの入口施設や出口施設に対応する場合、これら入口施設や出口施設を起点や終点とする移動区間での料金である区間料金Ｋｉ（ｉは０以上の自然数）を、料金テーブル３０に基づいて算出可能か否かを示す情報である。すなわち、例えば入口施設を起点とする有料移動区間に関する料金テーブル３０または料金テーブル３０の後述する料金情報３２が、記憶手段１６０に記憶されているか否かを示す情報である。例えば、料金組込フラグ情報は、「０」であれば料金テーブル３０や料金情報３２が記憶手段１６０に記憶されていることを示し、「１」であれば記憶手段１６０に記憶されていることを示す。ここで、有料移動区間に関する料金テーブル３０や料金情報３２が記憶手段１６０に記憶されていない場合としては、例えば有料移動区間を含む有料経路が新たに開通した場合や、有料移動区間が伸びた場合などが例示できるがこれに限られない。
【００２６】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、幅員、信号の数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。また、移動経路探索用地図情報は、例えばマッチングデータＭＭと同様のテーブル構造、すなわち道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００２７】
料金テーブル３０は、各有料移動区間毎の区間料金Ｋｉを示すデータ群であり、例えば有料経路の各路線や各管理者に対応するものが記憶手段１６０に複数記憶されている。この料金テーブル３０は、有料移動区間の区間料金Ｋｉや、移動経路における有料経路の料金としての合計料金Ａを算出する料金算出処理に用いられる。そして、料金テーブル３０は、有料移動経路の入口施設や出口施設に関する出入口特定情報３１と、各有料移動区間の区間料金Ｋｉに関する料金関連情報としての料金情報３２と、が１つのレコードとして記録されたテーブル構造に構成されている。料金情報３２は、区間料金Ｋｉの値を示す情
報である。例えば、Ａインターチェンジから（Ｕジャンクション）Ｂインターチェンジまでの区間料金Ｋｉは３００円であり、ＺインターチェンジからＹインターチェンジまでの区間料金Ｋｉは１４５０円であることを示す。
【００２８】
ここで、インターチェンジ等の記載に関して追記しておく。通常一般高速道路では、出入口は「インターチェンジ」と称されるのが一般的である。しかし、首都高速道路等の都市高速道路や有料道路の一部では、出入口を「ランプ」と称する場合もある。また、管轄が異なる都市高速道路や一般高速道路が複数接続される部分を「ジャンクション」と称する場合もある。いずれも呼称の差異はあれども、このように管轄の異なる道路が接続するポイントは料金起算のポイントであることが多いため、以下、このようなポイントは同意義として扱うものとする。より具体的には、実際の出入口として使用する場合は、「イン
ターチェンジ」、「ランプ」等が好ましく、管轄が異なる道路が複数接続される部分（料金起算ポイントとなる部分）では「ジャンクション」と表示するのが感覚的により好ましい。
【００２９】
料金属性テーブル４０は、料金テーブル３０の料金情報３２により示される区間料金Ｋｉが、例えば従来ある有料移動区間で明確な料金の値（以下、明確値と称す）、または、例えば新たに開通した有料移動区間で暫定的な料金の値（以下、暫定値と称す）であることを示すデータ群であり、例えば料金テーブル３０と同数のものが記憶手段１６０に記憶されている。この料金属性テーブル４０は、料金算出処理に用いられる。そして、料金属性テーブル４０は、料金テーブル３０の出入口特定情報３１と同様の移動区間地点情報としての出入口特定情報４１と、料金情報３２により示される区間料金Ｋｉが明確値または
暫定値であることを示す移動区間料金属性情報および料金暫定情報としての料金属性フラグ情報４２と、などが１つのレコードとして記録されたテーブル構造に構成されている。料金属性フラグ情報４２は、「０」であれば区間料金Ｋｉが明確値であることを示し、「１」であれば区間料金Ｋｉが暫定値であることを示す。例えば、ＡインターチェンジからＢインターチェンジまでの区間料金Ｋｉの３００円は明確値であり、ＺインターチェンジからＹインターチェンジまでの区間料金Ｋｉの１４５０円は暫定値であることを示す。
【００３０】
さらに、記憶手段１６０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報などで、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００３１】
メモリ１７０は、端末入力部１３０で入力操作される設定事項、料金算出処理において算出される区間料金Ｋｉや合計料金Ａ、料金算出処理において用いられる暫定料金区間認識情報としての暫定料金フラグＴや不明料金区間認識情報としての料金エラーフラグＥ、音楽データや画像データなどを適宜読み出し可能に記憶する。また、メモリ１７０は、ナビゲーション装置１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。このメモリ１７０としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばＣＭＯＳ（Complementary
Metal-Oxide Semiconductor）メモリなどを用いることが望ましい。なお、メモリ１７０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００３２】
ここで、区間料金Ｋｉは、探索した移動経路が有料経路を含む場合、例えば現在位置から（ｉ＋１）番目の有料移動区間の料金を示す情報である。この区間料金Ｋｉは、料金テーブル３０に組み込まれた料金情報３２のうちのいずれか１つの情報である。合計料金Ａは、区間料金Ｋｉを積算した値、すなわち移動経路における有料経路の合計料金を示すデータである。暫定料金フラグＴは、区間料金Ｋｉが暫定値の有料移動区間が移動経路に含まれているか否かを示すものである。この暫定料金フラグＴは、「０」であれば暫定値の有料移動区間が移動経路に含まれていない、すなわち合計料金Ａが明確な料金であること
を示す。一方、「１」であれば暫定値の有料移動区間が移動経路に含まれている、すなわち合計料金Ａが暫定的な料金であることを示す。料金エラーフラグＥは、料金テーブル３０に基づいて区間料金Ｋｉを算出不可能な有料移動区間が移動経路に含まれているか否かを示すものである。この料金エラーフラグＥは、「０」であれば算出不可能な有料移動区間が移動経路に含まれいない、すなわち合計料金Ａが明確な料金であることを示す。一方、「１」であれば算出不可能な有料移動区間が移動経路に含まれている、すなわち合計料金Ａが算出可能な区間料金Ｋｉのみを積算した必要最小限の料金であることを示す。ここ
で、区間料金Ｋｉが算出不可能な有料移動区間を、区間料金Ｋｉが異常値の有料移動区間と適宜称して説明する。
【００３３】
処理部１８０は、図示しない各種入出力ポート、例えばＶＩＣＳアンテナが接続されるＶＩＣＳ受信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部１３０が接続されるキー入力ポート、端末表示部１４０が接続される表示部制御ポート、音声出力部１５０が接続される音声制御ポート、記憶手段１６０が接続される記憶ポート、メモリ１７０が接続されるメモリポートなどを有する。そして、処理部１８０は、各種プログラムとして、図４に示すように、現在位置認識手段１８１と、目的地認識手段１８２と、報知制御手段としても機能する案内報知手
段１８３と、表示制御手段１８４と、マップマッチング手段１８５と、地図情報取得手段としても機能する経路探索手段としての経路処理手段１８６と、有料経路認識手段１８７と、料金関連情報取得手段およびマッチングデータ取得手段としても機能する料金算出手段１８８と、報知制御手段としても機能する料金報知形態設定手段１８９と、情報検索手段１９０と、カウンタ１９１と、などを備えている。
【００３４】
現在位置認識手段１８１は、車両の現在位置を認識する。具体的には、現在位置認識手段１８１は、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段１８１は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段１８１は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００３５】
また、現在位置認識手段１８１は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。なお、現在位置認識手段１８１は、現在位置として上述した車両の現在位置の他、端末入力部１３０にて設定入力された起点
となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段１８１で得られた各種情報は、メモリ１７０に適宜記憶される。
【００３６】
目的地認識手段１８２は、例えば端末入力部１３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段１８２で認識した目的地情報は、メモリ１７０に適宜記憶される。
【００３７】
案内報知手段１８３は、メモリ１７０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報や地物案内情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部１４０の表示画面に表示したり、「７００ｍ先、aa交差点をyy方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部１５０における音声により発音したり、することなどが例示できる。また、案内報知手段１８３は、メモリ１７０に
記憶された各種情報に基づいて、有料経路の区間料金Ｋｉや合計料金Ａに関する情報を、端末表示部１４０による画像表示や音声出力部１５０による発音にて報知する。
【００３８】
表示制御手段１８４は、端末表示部１４０を適宜制御して各種情報を端末表示部１４０で表示させる。この表示制御手段１８４は、例えば端末入力部１３０による入力操作を促して各種情報を設定入力するための各種表示画面などをも表示制御する。
【００３９】
マップマッチング手段１８５は、記憶手段１６０から取得する地図情報に基づいて、現在位置認識手段１８１にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング手段１８５は、上述したように、例えばマッチングデータＭＭを用い、現在位置を端末表示部１４０で地図に重畳して表示される位置が、端末表示部１４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。
【００４０】
経路処理手段１８６は、利用者により設定入力される経路設定のための設定事項情報、ＶＩＣＳ受信部１２０にて取得したＶＩＣＳデータ、および、記憶手段１６０に記憶された地図情報などに基づいて、車両の移動経路を演算してルート探索する。また、経路処理手段１８６は、複数の有料経路を含む移動経路を適宜演算してルート探索する。
【００４１】
具体的には、経路処理手段１８６は、現在位置情報、目的地情報、ＶＩＣＳデータ、および、設定事項情報を取得する。経路処理手段１８６は、各種情報を取得すると、これら各種情報に基づいて、地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索する。そして、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定した移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図
情報ではない道路を利用して移動経路を探索する場合などである。また、移動経路情報は、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、案内報知手段１８３による制御により、端末表示部１４０で適宜表示あるいは音声出力部１５０で適宜音声出力され、走行が補助される。そして、この経路処理手段１８６で生成した移動経路情報は、メモリ１７０に適宜記憶される。
【００４２】
有料経路認識手段１８７は、経路処理手段１８６にて生成された移動経路情報に基づいて、移動経路に含まれる有料経路の有料移動区間と、この有料移動区間の入口施設および出口施設と、などを認識する。具体的には、有料経路認識手段１８７は、移動経路情報を取得する。そして、この移動経路情報に基づいて、移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識した場合、各有料移動区間の入口施設および出口施設を認識する。さらに、有料経路認識手段１８７は、各有料移動区間に関する情報、例えば有料移動区間の数や入口施設や出口施設などに関する情報が記載された有
料経路関連情報を生成する。そして、この有料経路認識手段１８７で生成した有料経路関連情報は、メモリ１７０に適宜記憶される。
【００４３】
料金算出手段１８８は、有料経路認識手段１８７にて生成された有料経路関連情報、記憶手段１６０に記憶された料金テーブル３０や料金属性テーブル４０あるいは料金組込フラグ情報などに基づいて、有料経路における有料移動区間の区間料金Ｋｉや合計料金Ａなどを算出する。また、区間料金Ｋｉや合計料金Ａに関する情報を生成する。
【００４４】
具体的には、料金算出手段１８８は、有料経路関連情報を取得して、この有料経路関連情報に基づいて、例えば複数の有料移動区間と、これらの入口施設および出口施設と、を認識する。そして、有料移動区間に対応する料金テーブル３０を記憶手段１６０から取得する。さらに、料金算出手段１８８は、この料金テーブル３０の入口施設および出口施設にそれぞれ対応する出入口特定情報３１に基づいて料金情報３２を特定し、この特定した料金情報３２の値を区間料金Ｋｉとして算出する。例えば、料金算出手段１８８は、図４に示すような料金テーブル３０に基づいて、ＡインターチェンジからＹインターチェンジ
までの区間料金Ｋｉを３５００円と算出する。また、料金算出手段１８８は、有料移動区間に対応する料金属性テーブル４０を記憶手段１６０から取得する。そして、この料金属性テーブル４０の入口施設および出口施設にそれぞれ対応する出入口特定情報４１に基づいて料金属性フラグ情報４２を特定し、この特定した料金属性フラグ情報４２の設定を認識する。さらに、料金算出手段１８８は、料金属性フラグ情報４２の設定が「１」であることを認識した場合、この入口施設および出口施設に対応する有料移動区間の区間料金Ｋｉが暫定値であると判断する。そして、メモリ１７０に記憶された暫定料金フラグＴを「
１」に設定する。例えば、料金算出手段１８８は、図５に示すような料金属性テーブル４０に基づいて、ＡインターチェンジからＹインターチェンジまでの区間料金Ｋｉである３５００円が暫定値であると判断し、暫定料金フラグＴを「１」に設定する。さらに、区間料金Ｋｉの暫定値と、この値が暫定値である旨の情報と、この有料移動区間に関する情報と、などが記載された暫定区間情報を生成する。
【００４５】
また、料金算出手段１８８は、各有料移動区間の例えば入口施設に対応するノードＮを記憶手段１６０から取得する。そして、このノードＮの料金組込フラグ情報に基づいて、例えば入口施設を起点とする有料移動区間の区間料金Ｋｉを料金テーブル３０に基づいて算出不可能である、すなわち有料移動区間の区間料金Ｋｉが異常値であることを認識する。例えば、料金算出手段１８８は、入口施設であるＤインターチェンジに対応するノードＮの料金組込フラグ情報に基づいて、Ｄインターチェンジを起点とする有料移動区間の区間料金Ｋｉが異常値であることを認識する。そして、メモリ１７０に記憶された料金エラ
ーフラグＥを「１」に設定する。また、区間料金Ｋｉの値が異常値である旨の情報と、この有料移動区間に関する情報と、などが記載された異常区間情報を生成する。
【００４６】
そして、料金算出手段１８８は、各有料移動区間の区間料金Ｋｉが暫定値および異常値でなく明確値であることを認識した場合、区間料金Ｋｉの明確値と、この値が明確値である旨の情報と、この有料移動区間に関する情報と、などが記載された明確区間情報を生成する。
【００４７】
また、料金算出手段１８８は、有料経路に含まれる全ての有料移動区間の区間料金Ｋｉを算出し、これらを積算して合計料金Ａを算出する。さらに、料金算出手段１８８は、この合計料金Ａの値などが記載された合計料金設定情報を生成する。そして、料金算出手段１８８で生成した各種情報は、メモリ１７０に適宜記憶される。
【００４８】
料金報知形態設定手段１８９は、料金算出手段１８８にて生成された各種情報、メモリ１７０に記憶された各種情報などに基づいて、区間料金Ｋｉや合計料金Ａなどを報知させる報知形態を設定する。
【００４９】
具体的には、料金報知形態設定手段１８９は、メモリ１７０に記憶された合計料金設定情報を取得して、合計料金Ａの値を認識する。また、メモリ１７０に記憶された暫定料金フラグＴを取得する。そして、この暫定料金フラグＴが「１」であり、移動経路に区間料金Ｋｉが暫定値の有料移動区間が含まれていることを認識した場合、合計料金Ａが暫定値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計暫定表示情報と、音声出力部１５０に出力させるための合計暫定音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの例えば「４９００円」の単語を示す料金文字
情報に、暫定値である旨を意味する例えば「約」の単語を示す属性文字情報を付加して、「約４９００円」の単語を表示させるための合計暫定表示情報を生成する。また、例えば「合計料金は約４９００円です」の文章を音声として出力させるための合計暫定音声情報を生成する。なお、例えば「だいたい４９００円」や「４９００円くらい」など、合計料金Ａが暫定値である旨を示すいずれの単語を表示させたり音声として出力させるための各種情報を生成する構成などとしてもよい。
【００５０】
さらに、料金報知形態設定手段１８９は、メモリ１７０に記憶された暫定区間情報を取得し、区間料金Ｋｉの暫定値、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが暫定値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間暫定表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉの例えば「３５００円」の単語を示す経路料金文字情報に例えば「約」の単語を示す経路料金属性文字情報を付加した「約３５００円」の単語と、入口施設を示す有料区間特定情報としての例えば「Ｕジャンクション」の単語と、出口施設を示す
有料区間特定情報としての例えば「Ｙインターチェンジ」の単語と、を表示させるための区間暫定表示情報を生成する。なお、入口施設や出口施設を示す単語ではなく、有料経路の名前を示す例えば「Ｆ有料経路」などの単語を表示させるための区間暫定表示情報を生成する構成などとしてもよい。このように、管轄の異なる複数の道路が接続する部分では「Ｕジャンクション」と表示するのが好ましいが、入口施設や出口施設を示す単語として「Ｕジャンクション」ではなく、「Ａインターチェンジ」と表示するのが好ましい。料金報知形態設定手段１８９は、移動経路に明確値の有料移動区間が含まれている場合、メモ
リ１７０に記憶された明確区間情報を取得し、区間料金Ｋｉの明確値、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが明確値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間明確表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉが明確値である旨を示す例えば「８００円」の単語と、入口施設を示す例えば「Ｖジャンクション」の単語と、出口施設を示す例えば「Ｕジャンクション」の単語と、を表示させるための区間明確表示情報を生成する。また、料金報知形態設定手段１８９は、メモリ１７０に記憶された料金エラーフラグＥを取得する。そして、この料金エラーフラグＥが「１」であり、移動経路に区間料金Ｋｉが異常値の有料移動区間が含まれていることを認識した場合、合計料金Ａが必要最小限の値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計異常表示情報と、音声出力部１５０に出力させるための合計異常音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの例えば「１２００円」の単語を示す料金文字情報に、必要最小限の値である旨を意味する例えば「以上」の単語を示す属性文字情報を付加して、「１２００円以上」の単語を表示させるための合計異常表示情報を生成する。また、例えば「合計料金は１２００円以上です」の文章を音声として出力させるための合計異常音声情報を生成する。
【００５１】
さらに、料金報知形態設定手段１８９は、メモリ１７０に記憶された異常区間情報を取得し、区間料金Ｋｉが異常値である旨、有料移動区間の入口施設や出口施設などを認識する。そして、有料移動区間の区間料金Ｋｉが異常値である旨を意味する単語や文章を端末表示部１４０に表示させるための区間異常表示情報を生成する。例えば、料金報知形態設定手段１８９は、区間料金Ｋｉが異常値で算出不可能である旨を示す例えば「不明」の単語と、入口施設を示す有料区間特定情報としての例えば「Ｄインターチェンジ」の単語と、出口施設を示す有料区間特定情報としての例えば「Ｆジャンクション」の単語と、を表
示させるための区間異常表示情報を生成する。なお、ここでは、区間料金Ｋｉが算出不可能である旨を示す単語として「不明」を例示したが、これに限らず「＊」や「−」など区間料金Ｋｉが算出不可能である旨を示すいずれの文字や単語としてもよい。また、区間料金Ｋｉに対応するいずれの単語も表示させない区間異常表示情報を生成する構成などとしてもよい。さらに、料金報知形態設定手段１８９は、移動経路に明確値の有料移動区間が含まれている場合、上述したような処理を実施して、区間明確表示情報を生成する。
【００５２】
また、料金報知形態設定手段１８９は、移動経路に区間料金Ｋｉが暫定値や異常値の有料移動区間が含まれていないことを認識した場合、合計料金Ａが明確値である旨を意味する単語や文章を端末表示部１４０に表示させるための合計明確表示情報と、音声出力部１５０に出力させるための合計明確音声情報と、を生成する。例えば、料金報知形態設定手段１８９は、合計料金Ａの値が明確値である旨を示す例えば「３２００円」の単語を表示させるための合計明確表示情報を生成する。また、例えば「合計料金は３２００円です」の文章を音声として出力させるための合計明確音声情報を生成する。さらに、料金報知形
態設定手段１８９は、上述したような処理を実施して、区間明確表示情報を生成する。そして、料金報知形態設定手段１８９で生成した各種情報は、メモリ１７０に適宜記憶される。
【００５３】
情報検索手段１９０は、例えば端末入力部１３０にて設定入力された検索情報の検索要求により、記憶手段１６０に記憶された検索情報を、例えば店舗や施設などの項目情報などに基づいて階層状に検索して取得する。カウンタ１９１は、料金算出手段１８８にて制御され、区間料金Ｋｉを算出した回数を計数する。
【００５４】
〔ナビゲーション装置の動作〕
次に、ナビゲーション装置１００の動作として、移動経路の探索処理について、図７ないし図１４に基づいて説明する。図７は、移動経路の探索処理を示すフローチャートである。図８は、料金算出処理を示すフローチャートである。図９は、料金報知処理１を示すフローチャートである。図１０は、料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。図１１は、料金報知処理２を示すフローチャートである。図１２は、料金報知処理２を実施した際の料金報知画面の一例を示す模式図である。図１３は、料金報知処理３を示すフローチャートである。図１４は、料金報知処理３を実施した際の料金
報知画面の一例を示す模式図である。
【００５５】
まず、図７に示すように、利用者は、端末入力部１３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の探索処理を実施させる旨の設定入力を処理部１８０が認識すると（ステップＳ１０１）、処理部１８０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間か渋滞予測をするか否かなどの設定事項情報などの設定入力を促す表示画面を端末表示部１４０に表示させる。
【００５６】
そして、処理部１８０は、移動経路の探索に必要な各種情報を認識すると、まず現在位置認識手段１８１にて、現在位置を認識する処理をするとともに（ステップＳ１０２）、目的地認識手段１８２にて、設定入力された目的地を認識する処理をする（ステップＳ１０３）。具体的には、現在位置認識手段１８１により、センサ部１１０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ１７０に適宜記憶される。
【００５７】
また、処理部１８０は、端末表示部１４０を制御して端末入力部１３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により目的地を設定入力すると、目的地認識手段１８２は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ１７０に適宜記憶される。ここで、端末入力部１３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部１４０で表示される表示画面に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部１８０は情報検索手段１９０にて、目的地に関する検索情報を例えば地図情報を用いて領域毎のより下層のメッシュ情報に階層状に検索し、目的地の地点に関連付けられた検索情報を記憶手段１６０から取得する。そして、処理部１８０が端末表示部１４０を適宜制御して取得した検索情報を表示させる。
【００５８】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部１３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、処理部１８０が端末表示部１４０を適宜制御し対応する領域の表示用メッシュ情報ＶＭxを表示させる。このようにして、端末表示部１４０に所望の地図情報が表示された後、適宜目的地の地点を端末入力部１３０の入力操作にて設定、例えば地図表示画面中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部１８０の目的地認識手段１８２が目的
地の地点情報を目的地情報として認識し、メモリ１７０に適宜記憶させる。
【００５９】
また、処理部１８０は、端末表示部１４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された表示画面の指示に従って、端末入力部１３０の入力操作により設定事項を設定入力すると、処理部１８０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ１０４）。この取得した設定事項情報は、メモリ１７０に適宜記憶される。
【００６０】
そして、処理部１８０は、経路処理手段１８６にて現在位置情報、目的地情報、設定事項情報をメモリ１７０から取得する。そして、これら取得した各種情報に基づいて、車両の現在位置から目的地までの移動経路を、記憶手段１６０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする（ステップＳ１０５）。
【００６１】
具体的には、例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、ノードＮに対応する地点が同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。
【００６２】
そして、経路処理手段１８６は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつか、例えば５候補の移動経路に関する移動経路情報を生成する。そして、表示制御手段１８４により、演算された５候補の移動経路情報を端末表示部１４０に表示させるとともに、利用者による選択を要求する旨の表示をさせる。そして、利用者がいずれかの移動経路情報を選択する入力操作により、移動経路が設定される。この設定された移動経路に関する移動経路情報は、メモリ１７０に適宜記憶される。
【００６３】
この後、処理部１８０は、有料経路認識手段１８７にて移動経路情報をメモリ１７０から取得する。そして、この移動経路情報に基づいて、移動経路に有料経路が含まれているか否かを判断する（ステップＳ１０６）。このステップＳ１０６において、処理部１８０は、有料経路認識手段１８７で有料経路が含まれていないと判断した場合、設定された移動経路に基づいた案内誘導を実施する（ステップＳ１０７）。
【００６４】
具体的には、処理部１８０は、記憶手段１６０から地図情報を取得する。そして、表示制御手段１８４にて、移動経路情報に基づいて、移動経路を地図情報に重畳して端末表示部１４０に表示させる。また、表示制御手段１８４は、現在位置情報に基づく車両の現在位置を表すアイコンや目的地情報に基づく目的地を表すアイコンなどを、移動経路に重畳して表示させる。そして、処理部１８０は、案内報知手段１８３にて、適宜音声出力部１５０から音声を出力させて、移動経路に基づいた案内誘導を実施する。
【００６５】
この後、処理部１８０は、センサ部１１０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。そして、処理部１８０は、案内報知手段１８３にて、認識した移動状況と、移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する。
【００６６】
具体的には、処理部１８０の表示制御手段１８４が、記憶手段１６０から取得したマッチングメッシュ情報ＭＭxのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭxの領域の道路を端末表示部１４０に表示させる。さらに、表示制御手段１８４は、記憶手段１６０から取得した表示用メッシュ情報ＶＭxのマッチングメッシュ情報ＭＭxに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭxＡおよび背景情報ＶＭxＣを重畳させて表示させ
る。そして、この表示される地図に現在位置を重畳表示させる。
【００６７】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部１８０は、現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。
【００６８】
なお、この領域以外の領域において、例えば端末入力部１３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、記憶手段１６０から取得した表示用メッシュ情報ＶＭxにより表示させる。
【００６９】
また、車両の移動中の際、処理部１８０は、経路処理手段１８６にて、例えば渋滞、交通事故、工事、交通規制などのＶＩＣＳデータや気象情報などを取得する。そして、処理部１８０は、取得したＶＩＣＳデータや気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、候補経路の探索処理を再度実施する。また、処理部１８０は、案内報知手段１８３にて、その旨の案内あるいは影響を報知する。
【００７０】
一方、ステップＳ１０６において、処理部１８０は、有料経路認識手段１８７にて例えば複数の有料移動区間から構成される有料経路が含まれていると判断した場合、移動経路情報に基づいて、各有料移動区間の入口施設を認識する（ステップＳ１０８）。さらに、各有料移動区間の出口施設を認識する（ステップＳ１０９）。この後、有料経路認識手段１８７は、有料移動区間の数や入口施設や出口施設などに関する有料経路関連情報を生成する。そして、この生成した有料経路関連情報は、メモリ１７０に適宜記憶される。次に、処理部１８０は、料金算出手段１８８にて、記憶手段１６０やメモリ１７０に記憶され
た各種情報に基づいて、区間料金Ｋｉや合計料金Ａなどを算出したり、これらを端末表示部１４０や音声出力部１５０に報知させるための情報を生成する料金算出処理を実施する（ステップＳ１１０）。
【００７１】
このステップＳ１１０における料金算出処理を実施した後、処理部１８０は、料金報知形態設定手段１８９にて、メモリ１７０に記憶された暫定料金フラグＴが「０」であるか否かを判断する（ステップＳ１１１）。このステップＳ１１１において、処理部１８０は、料金報知形態設定手段１８９で暫定料金フラグＴが「０」でなく「１」である、すなわち移動経路に区間料金Ｋｉが暫定値の有料移動区間が含まれていると判断した場合、料金報知処理１を実施する（ステップＳ１１２）。このステップＳ１１２における料金報知処理１を実施した後、処理部１８０は、ステップＳ１０７に進み、案内誘導を実施する。
【００７２】
一方、ステップＳ１１１において、処理部１８０は、料金報知形態設定手段１８９で暫定料金フラグＴが「０」であると判断した場合、メモリ１７０に記憶された料金エラーフラグＥが「０」であるか否かを判断する（ステップＳ１１３）。このステップＳ１１３において、処理部１８０は、料金報知形態設定手段１８９で料金エラーフラグＥが「０」でなく「１」である、すなわち移動経路に区間料金Ｋｉが異常値の有料移動区間が含まれていると判断した場合、料金報知処理２を実施する（ステップＳ１１４）。このステップＳ１１４における料金報知処理２を実施した後、処理部１８０は、ステップＳ１０７に進み
、案内誘導を実施する。
【００７３】
また、ステップＳ１１３において、処理部１８０は、料金報知形態設定手段１８９で料金エラーフラグＥが「０」である、すなわち移動経路に区間料金Ｋｉが暫定値や異常値の有料移動区間が含まれていないと判断した場合、料金報知処理３を実施する（ステップＳ１１５）。このステップＳ１１５における料金報知処理３を実施した後、処理部１８０は、ステップＳ１０７に進み、案内誘導を実施する。
【００７４】
一方、料金算出処理では、図８に示すように、処理部１８０は、料金算出手段１８８にて、メモリ１７０に記憶された合計料金Ａの値を「０」に設定する（ステップＳ２０１）。そして、カウンタ１９１のカウンタ値ｉの値を「０」に設定する（ステップＳ２０２）。さらに、料金算出手段１８８は、メモリ１７０に記憶された料金エラーフラグＥを「０」に設定する（ステップＳ２０３）。また、暫定料金フラグＴを「０」に設定する（ステップＳ２０４）。この後、料金算出手段１８８は、有料経路関連情報をメモリ１７０から取得する。そして、この有料経路関連情報に基づいて、有料経路に含まれる有料移動区間の数ｂ（以下、有料移動区間数ｂと称す）を認識する（ステップＳ２０５）。また、料金算出手段１８８は、有料経路関連情報に基づいて、例えば現在位置から最も近い有料移動区間の入口施設および出口施設を認識する。そして、この入口施設および出口施設の組み合わせから有料移動区間の区間料金Ｋｉを算出する（ステップＳ２０６）。具体的には、料金算出手段１８８は、有料移動区間に対応する料金テーブル３０を記憶手段１６０から取得し、この料金テーブル３０の入口施設および出口施設に対応する出入口特定情報３１に基づいて、料金情報３２の値を入口施設から出口施設までの区間料金Ｋｉとして算出する。
【００７５】
料金算出手段１８８は、区間料金Ｋｉを算出すると、有料移動区間に対応する料金属性テーブル４０を記憶手段１６０から取得し、この料金属性テーブル４０の入口施設および出口施設に対応する出入口特定情報４１に基づいて、料金属性フラグ情報４２を特定する。そして、この特定した料金属性フラグ情報４２に基づいて、区間料金Ｋｉが暫定値でないか否かを判断する（ステップＳ２０７）。このステップＳ２０７において、料金算出手段１８８は、区間料金Ｋｉが暫定値でないと判断した場合、例えば入口施設に対応するノードＮを記憶手段１６０から取得する。そして、このノードＮの料金組込フラグ情報の設
定に基づいて、区間料金Ｋｉが異常値でないか否かを判断する（ステップＳ２０８）。このステップＳ２０８において、料金算出手段１８８は、区間料金Ｋｉが異常値でないと判断した場合、合計料金Ａに区間料金Ｋｉを加える（ステップＳ２０９）。ここで、料金算出手段１８８は、区間料金Ｋｉが暫定値および異常値のいずれでもない場合、この区間料金Ｋｉや有料移動区間などに関する明確区間情報を生成する。そして、この生成された明確区間情報は、メモリ１７０に適宜記憶される。
【００７６】
そして、料金算出手段１８８は、カウンタ１９１のカウンタ値ｉに「１」を加える（ステップＳ２１０）。この後、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂと等しいか否かを判断する（ステップＳ２１１）。このステップＳ２１１において、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂの値と等しくないと判断した場合、ステップＳ２０６に戻り、例えば現在位置から最も近くかつ区間料金Ｋｉを算出していない有料移動区間の区間料金Ｋｉを算出する。一方、ステップＳ２１１において、料金算出手段１８８は、カウンタ値ｉの値が有料移動区間数ｂの値と等しい、すなわち移動
経路に含まれる全ての有料移動区間の区間料金Ｋｉを算出したと判断した場合、メモリ１７０に記憶された合計料金Ａを移動経路における有料経路の合計料金として認識する（ステップＳ２１２）。この後、この合計料金Ａの値などが記載された合計料金設定情報を生成して、料金演算処理を終了する。この生成した合計料金設定情報は、メモリ１７０に適宜記憶される。
【００７７】
一方、ステップＳ２０７において、料金算出手段１８８は、区間料金Ｋｉが暫定値であると判断した場合、暫定料金フラグＴを「１」に設定する（ステップＳ２１３）。さらに、料金算出手段１８８は、この区間料金Ｋｉや有料移動区間などに関する暫定区間情報を生成する。そして、この生成された暫定区間情報は、メモリ１７０に適宜記憶される。この後、料金算出手段１８８は、ステップＳ２０８の処理を実施する。
【００７８】
また、ステップＳ２０８において、料金算出手段１８８は、区間料金Ｋｉが異常値であると判断した場合、料金エラーフラグＥを「１」に設定する（ステップＳ２１４）。さらに、料金算出手段１８８は、区間料金Ｋｉが異常値である旨や有料移動区間などに関する異常区間情報を生成する。そして、この生成された異常区間情報は、メモリ１７０に適宜記憶される。この後、料金算出手段１８８は、ステップＳ２１０の処理を実施する。
【００７９】
一方、料金報知処理１では、図９に示すように、処理部１８０は、料金報知形態設定手段１８９にて、暫定区間情報をメモリ１７０から取得する。また、メモリ１７０に明確区間情報が記憶されている場合、この明確区間情報を取得する。そして、これら各種情報に基づいて、暫定値の区間料金Ｋｉである暫定区間料金の値、明確値の区間料金Ｋｉである明確区間料金の値、各有料移動区間の入口施設や出口施設などを認識する（ステップＳ３０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得する。そして、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステ
ップＳ３０２）。この後、料金報知形態設定手段１８９は、暫定区間料金の値および合計料金Ａの値に、それぞれが暫定的な値である旨を意味する「約」の単語を付加した文字情報を生成する（ステップＳ３０３）。また、料金報知形態設定手段１８９は、明確区間料金の値、入口施設、出口施設などを示す文字情報を生成する。そして、これら生成した情報に基づいて、合計暫定表示情報と、合計暫定音声情報と、区間暫定表示情報と、区間明確表示情報と、を生成する。そして、これら生成した各種情報は、メモリ１７０に適宜記憶される。
【００８０】
この後、処理部１８０は、案内報知手段１８３にて、暫定区間料金、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ３０４）、料金報知処理１を終了する。具体的には、案内報知手段１８３は、合計暫定表示情報、区間暫定表示情報、区間明確表示情報をメモリ１７０から取得する。そして、案内報知手段１８３は、取得した各種表示情報に基づいて、例えば図１０に示すように、端末表示部１４０の料金表示領域１４１に各区間料金や合計料金などを画面表示させる。また、各区間料金の例えば上方に入口施設や出口施設の名前などを画面表示させる。さらに、案内報知手段
１８３は、合計暫定音声情報をメモリ１７０から取得する。そして、この合計暫定音声情報に基づいて、例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。
【００８１】
一方、料金報知処理２では、図１１に示すように、処理部１８０は、料金報知形態設定手段１８９にて、異常区間情報をメモリ１７０から取得する。また、メモリ１７０に明確区間情報が記憶されている場合、この明確区間情報を取得する。そして、これら各種情報に基づいて、区間料金Ｋｉが異常値である旨、明確区間料金の値、各有料移動区間の入口施設や出口施設などを認識する（ステップＳ４０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得して、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステップＳ４０２）。この後、料金報知形態設定手段１８９は、合計料金Ａの値に必要最小限の値である旨を意味する「以上」の単語を付加した文字情報を生成する（ステップ４０３）。また、料金報知形態設定手段１８９は、異常値の区間料金Ｋｉである異常区間料金を算出不可能である旨を意味する「不明」に設定し（ステップＳ４０４）、この「不明」の単語を示す文字情報を生成する。さらに、料金報知形態設定手段１８９は、明確区間料金の値、入口施設、出口施設などを示す文字情報を生成する。そして、これら生成した情報に基づいて、合計異常表示情報と、合計異常音声情報と、区間異常表示情報と、区間明確表示情報と、を生成する。そして、これら生成した
各種情報は、メモリ１７０に適宜記憶される。
【００８２】
この後、処理部１８０は、案内報知手段１８３にて、異常区間料金、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ４０５）、料金報知処理２を終了する。具体的には、案内報知手段１８３は、各種表示情報をメモリ１７０から取得して、例えば図１２に示すように、料金表示領域１４１に各区間料金、合計料金、有料移動区間の入口施設や出口施設などを画面表示させる。さらに、案内報知手段１８３は、合計異常音声情報をメモリ１７０から取得して、例えば「合計料金は１２００円以上です」などの音声を音声出力部１５０に発音させる。
【００８３】
一方、料金報知処理３では、図１３に示すように、処理部１８０は、料金報知形態設定手段１８９にて、明確区間情報をメモリ１７０から適宜取得する。そして、この明確区間情報に基づいて、明確区間料金の値、入口施設や出口施設などを認識する（ステップＳ５０１）。さらに、料金報知形態設定手段１８９は、合計料金設定情報をメモリ１７０から取得して、この合計料金設定情報に基づいて、合計料金Ａの値を認識する（ステップＳ５０２）。この後、これら認識した各種情報に基づいて、合計明確表示情報と、合計明確音声情報と、区間明確表示情報と、を生成する。そして、これら生成した各種情報は、メモ
リ１７０に適宜記憶される。この後、処理部１８０は、案内報知手段１８３にて、明確区間料金、合計料金、入口施設、出口施設などを報知する処理を実施して（ステップＳ５０３）、料金報知処理３を終了する。具体的には、案内報知手段１８３は、各種表示情報をメモリ１７０から取得して、例えば図１４に示すように、料金表示領域１４１に明確区間料金、合計料金、有料移動区間の入口施設や出口施設などを画面表示させる。さらに、案内報知手段１８３は、合計明確音声情報をメモリ１７０から取得して、例えば「合計料金は３２００円です」などの音声を音声出力部１５０に発音させる。
【００８４】
〔ナビゲーション装置の作用効果〕
上述したように、上記実施形態では、ナビゲーション装置１００の処理部１８０は、経路処理手段１８６にて、メモリ１７０に記憶された現在位置情報、目的地情報、設定事項情報、地図情報の例えば移動探索用地図情報を取得する。次に、経路処理手段１８６は、これら取得した各種情報に基づいて、現在位置から目的地までの移動経路を適宜探索する。この後、処理部１８０は、有料経路認識手段１８７にて、移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識する。そして、処理部１８０は、料金算出手段１８８にて、記憶手段１６０に記憶された料金テーブル３０に基づいて
、各有料移動区間の区間料金Ｋｉの合計料金Ａを算出する。この後、処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが不明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが不明確な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。
【００８５】
このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが不明確な場合、例えば「合計料金は約４９００円です」などの音声により、報知される有料経路の合計料金Ａの値が不明確である旨を利用者に報知できる。したがって、ナビゲーション装置１００は、移動経路における合計料金を適切に報知できる。
【００８６】
処理部１８０は、料金報知形態設定手段１８９で全ての有料移動区間の区間料金Ｋｉが明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが明確な料金である旨を意味する例えば「合計料金は３２００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、合計料金Ａが不明確な旨に加え、明確な旨も利用者に適宜報知できる。したがって、ナビゲーション装置１００は、移動経路における合計料金をより適切に報知できる。
【００８７】
処理部１８０は、合計料金Ａが不明確な場合、料金報知形態設定手段１８９にて、例えば合計料金Ａの「４９００円」を示す料金文字情報に、不明確である旨を意味する「約」の単語を示す属性文字情報を付加する。そして、処理部１８０は、案内報知手段１８３にて、「合計料金は約４９００円です」の文章の音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、合計料金Ａが不明確である旨を文字情報を用いて報知でき、利用者に合計料金Ａが不明確である旨を容易に認識させることができる。したがって、ナビゲーション装置１００は、合計料金をより適切に報知できる。
【００８８】
処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが暫定的であることを認識すると、案内報知手段１８３にて、合計料金Ａが暫定的な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが暫定的な場合、有料経路のおおよその合計料金Ａを利用者に報知できる。したがって、利用者に有料経路の走行に必要なおおよその料金を予め認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【００８９】
処理部１８０は、料金算出手段１８８にて、各有料移動区間の区間料金Ｋｉが暫定的な値か否かを判断し、暫定的な値であると判断した場合、メモリ１７０に記憶された暫定料金フラグＴを「１」に設定する。そして、処理部１８０は、料金報知形態設定手段１８９にて、暫定料金フラグＴが「１」に設定されていることを認識すると、合計料金Ａが暫定的な料金であると判断する。このため、料金報知形態設定手段１８９は、暫定料金フラグＴの設定を参照するだけの簡単な方法で、合計料金Ａが暫定的であるか否かを判断できる。したがって、合計料金Ａが暫定的であるか否かの判断を迅速にでき、利用者に合計料金
Ａに関する情報をより迅速に報知できる。
【００９０】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉを算出する際に有料移動区間に対応する料金属性テーブル４０を取得し、この料金属性テーブル４０の入口施設および出口施設に対応する出入口特定情報４１に基づいて、料金属性フラグ情報４２を特定する。そして、料金算出手段１８８は、この特定した料金属性フラグ情報４２が「１」に設定されていることを認識すると、区間料金Ｋｉが暫定値であることを認識する。このため、料金算出手段１８８は、料金属性フラグ情報４２の設定を参照するだけの簡単な方法で、区間料金Ｋｉが暫定的であるか否かを判断できる。したがって、区間料金Ｋｉが暫定的で
あるか否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をさらに迅速に報知できる。
【００９１】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉが異常値でない有料移動区間、すなわち区間料金Ｋｉを算出可能な有料移動区間の料金を算出する。そして、料金算出手段１８８は、算出可能な有料移動区間の料金を積算して合計料金Ａを算出する。この後、処理部１８０は、料金報知形態設定手段１８９にて、移動経路に区間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かを判断する。そして、処理部１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが算出不可能であることを認識すると、案内報知手段１８３にて、合計料金Ａが必要最低限な料金である旨
を意味する例えば「合計料金は１２００円以上です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくともいずれか１つの有料移動区間の区間料金Ｋｉが算出不可能な場合、有料経路の合計料金Ａを必要最小限な料金として利用者に報知できる。したがって、利用者に有料経路の通行に必要な最小限の料金を予め認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【００９２】
処理部１８０は、料金算出手段１８８にて、各有料移動区間の区間料金Ｋｉが算出可能か否かを判断し、算出不可能であると判断した場合、メモリ１７０に記憶された料金エラーフラグＥを「１」に設定する。そして、処理部１８０は、料金報知形態設定手段１８９にて、料金エラーフラグＥが「１」に設定されていることを認識すると、移動経路に区間料金Ｋｉが算出不可能な有料移動区間が含まれていると判断する。このため、料金報知形態設定手段１８９は、料金エラーフラグＥの設定を参照するだけの簡単な方法で、区間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かを判断できる。したがって、区
間料金Ｋｉが算出不可能な有料移動区間が含まれているか否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をより迅速に報知できる。
【００９３】
処理部１８０は、料金算出手段１８８にて、区間料金Ｋｉを算出する際に有料移動区間の例えば入口施設に対応するノードＮを取得し、このノードＮの料金組込フラグ情報の設定を認識する。そして、料金算出手段１８８は、料金組込フラグ情報が例えば「１」に設定されていることを認識すると、区間料金Ｋｉを算出不可能であると判断する。このため、料金算出手段１８８は、料金組込フラグ情報の設定を参照するだけの簡単な方法で、区間料金Ｋｉを算出可能な否かを判断できる。したがって、区間料金Ｋｉを算出可能か否かの判断を迅速にでき、利用者に合計料金Ａに関する情報をさらに迅速に報知できる。
【００９４】
処理部１８０は、料金報知形態設定手段１８９にて、暫定区間情報、異常区間情報、明確区間情報などをメモリ１７０から取得し、これら取得した各区間情報に基づいて、各有料移動区間の区間料金Ｋｉが明確か否かを認識する。そして、処理部１８０は、料金報知形態設定手段１８９で区間料金Ｋｉが明確であると認識した場合、案内報知手段１８３にて、区間料金Ｋｉの値を例えば図１０に示すように「６００円」や「８００円」と端末表示部１４０に表示させる。また、料金報知形態設定手段１８９で区間料金Ｋｉが明確ではなく例えば暫定値であると認識した場合、案内報知手段１８３にて、区間料金Ｋｉの値を
例えば図１０に示すように「約３５００円」と表示させる。このため、ナビゲーション装置１００は、合計料金Ａの詳細を利用者に報知できる。したがって、利用者に合計料金Ａのうちのいくらが不明確なのかを認識させることができ、ナビゲーション装置１００の利便性をより向上できる。
【００９５】
処理部１８０は、案内報知手段１８３にて、各区間料金Ｋｉの表示の例えば上方に、各有料移動区間を特定する入口施設および出口施設の名前を表示させる。このため、ナビゲーション装置１００は、区間料金Ｋｉが不明確な有料移動区間を利用者に認識させることができる。したがって、ナビゲーション装置１００の利便性をさらに向上できる。
【００９６】
ナビゲーション装置１００は、合計料金Ａが不明確な料金である旨を端末表示部１４０に表示させる。このため、利用者は、例えば停車中など任意のタイミングで端末表示部１４０を確認することにより、合計料金Ａが不明確である旨を認識できる。したがって、ナビゲーション装置１００は、合計料金Ａが不明確である旨を良好に報知できる。
【００９７】
ナビゲーション装置１００は、合計料金Ａが不明確な料金である旨を音声にて音声出力部１５０に発音させる。このため、利用者は、運転中であってもナビゲーション装置１００の方向に視線を移すことなく、報知された合計料金Ａが不明確である旨を認識できる。したがって、ナビゲーション装置１００は、合計料金Ａが不明確である旨を良好に報知できる。
［実施の形態の変形］
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、料金報知形態設定手段１８９にて、合計料金Ａが不明確な場合に合計料金Ａの値「４９００円」を例えば赤色で表示させる形態に設定し、合計料金Ａが明確な場合に合計料金Ａの値「３２００円」を例えば黒色で表示させる形態に設定する構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、合計料金Ａの値のみを表示させる形態であっても表示色の違いにより合計料金Ａが不明確である旨を利用者に報知できる。したがって、料金表示領域１４１に表示させる文字数を必要最小限に抑えることができ、料金表示領域１４１を縮小できる。
【００９９】
この他、例えば料金報知処理１を実施した際に、図１０に示すような表示とともに、図１５に示すように、端末表示部１４０の図示しない地図表示領域に、区間料金Ｋｉが明確値の有料移動区間を示す有料移動区間経路Ｗ１と、区間料金Ｋｉが例えば暫定値の有料移動区間を示す有料移動区間経路Ｗ２と、を異なる表示色や線種で表示させる構成などとしてもよい。また、料金報知処理２を実施した際にも同様に表示させる構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、有料移動区間経路Ｗ１，Ｗ２の表示色や線種の違いによりいずれの有料移動区間の区間料金Ｋｉが暫定値であるかを
利用者に容易に認識させることができる。また、区間料金Ｋｉが暫定値の有料移動区間を地図上における位置関係で認識させることができ、ナビゲーション装置１００の利便性を向上できる。
【０１００】
さらに、例えば料金報知処理１を実施した際に、図１６に示すように、料金表示領域１４１における区間料金Ｋｉの例えば下方に、入口施設や出口施設を示す略丸形状の施設表示Ｈ１と、これら施設表示Ｈ１により示される施設間の有料移動区間を示す略棒状の有料移動区間表示Ｈ２と、を表示させる。そして、区間料金Ｋｉが明確値の例えばＳインターチェンジからＵジャンクションまでを示す有料移動区間表示Ｈ２の表示色の明度や彩度を、区間料金Ｋｉが暫定値である例えばＵジャンクションからＹインターチェンジまでを示す有料移動区間表示Ｈ２の表示色とは異なるもので表示させる構成などとしてもよい。ま
た、料金報知処理２を実施した際にも同様に表示させる構成などとしてもよい。このような構成にすれば、ナビゲーション装置１００は、有料移動区間表示Ｈ２の表示色の違いによりいずれの有料移動区間の区間料金Ｋｉが暫定値であるかを利用者に容易に認識させることができる。
【０１０１】
処理部１８０に、合計料金Ａが暫定的な料金である旨を報知する機能と、合計料金Ａが必要最低限の料金である旨を報知する機能と、を設けた構成について例示したが、これに限らずいずれか一方の機能のみを設けた構成などとしてもよい。このような構成にすれば、処理部１８０の構成を簡略化でき、ナビゲーション装置１００のコストを低減できる。
【０１０２】
料金算出手段１８８に、各有料移動区間の区間料金Ｋｉが暫定的な値であると判断した場合、その旨の暫定料金区間認識情報を生成して出力する機能を設ける。そして、料金報知形態設定手段１８９に、暫定料金区間認識情報の取得を認識した際に、合計料金Ａが暫定的な値であることを認識する機能を設ける構成などとしてもよい。また、料金算出手段１８８に、各有料移動区間の区間料金Ｋｉを算出不可能であると判断した場合、その旨の不明料金区間認識情報を生成して出力する機能を設ける。そして、料金報知形態設定手段１８９に、不明料金区間認識情報の取得を認識した際に、移動経路に区間料金Ｋｉが算出
不可能な有料移動区間が含まれていることを認識する機能を設ける構成などとしてもよい。これらのような構成にすれば、メモリ１７０に暫定料金フラグＴや料金エラーフラグＥを記憶させる必要がなくなる。したがって、メモリ１７０の容量を最小限に抑えることができる。また、料金報知形態設定手段１８９に、暫定料金フラグＴや料金エラーフラグＥなどの情報をメモリ１７０から取得する処理を実施させる必要がなくなるので、利用者に合計料金Ａに関する情報をより迅速に報知できる。
【０１０３】
記憶手段１６０の料金情報記憶領域に料金属性テーブル４０を記憶させずに、例えば以下のような構成などとしてもよい。すなわち、マッチングデータＭＭのノードＮに、料金属性テーブル４０の料金属性フラグ情報４２と同様の機能を有する料金属性フラグ情報、すなわち料金テーブル３０の料金情報３２により示されノードＮに対応する例えば入口施設を起点とする有料移動区間の区間料金Ｋｉが暫定値か否かを示す料金属性フラグ情報を備える。そして、料金算出手段１８８に、例えば入口施設に対応するノードＮを取得し、このノードＮの料金属性フラグ情報に基づいて、区間料金Ｋｉが暫定値か否かを判断する
機能を設ける構成などとしてもよい。このような構成にすれば、料金情報記憶領域に記憶させる情報のデータ量を少なくできる。
【０１０４】
マッチングデータＭＭのノードＮに料金組込フラグ情報を備えずに、例えば以下のような構成などとしてもよい。すなわち、有料移動区間の区間料金Ｋｉを算出可能か否かを示す料金組込テーブルを、記憶手段１６０に記憶させる。そして、料金算出手段１８８に、有料移動区間に対応する料金組込テーブルを取得し、この料金組込テーブルに基づいて、区間料金Ｋｉを算出可能か否かを判断する機能を設ける構成などとしてもよい。このような構成にすれば、例えば有料移動区間の区間料金Ｋｉが算出不可能な状態から算出可能な状態に変更された場合、マッチングデータＭＭと比べてデータ量が少ない料金組込テーブ
ルを更新するだけで対応できる。したがって、区間料金Ｋｉが算出可能か否かに関する情報の更新をより容易にできる。
【０１０５】
料金テーブル３０および料金属性テーブル４０を別々のデータテーブルとして構成した場合を例示したが、これに限らずこれらを１つのデータテーブルとして構成してもよい。このような構成にすれば、例えば出入口特定情報３１，４１を共通化したテーブル構造とすることができ、各テーブル３０，４０を別々のデータテーブルとして構成する場合と比べて、料金情報記憶領域に記憶させる情報のデータ量を少なくできる。
【０１０６】
端末表示部１４０の料金表示領域１４１に、区間料金Ｋｉの値や、有料移動区間の入口施設や出口施設などを表示させない構成などとしてもよい。このような構成にすれば、料金表示領域１４１に表示させる文字数を最小限に抑えることができ、料金表示領域１４１を縮小できる。
【０１０７】
本発明の報知手段として、端末表示部１４０および音声出力部１５０の両方を用いた構成について例示したが、これに限らずいずれか一方のみを用いる構成としてもよい。このような構成にすれば、料金報知処理１，２，３において料金報知形態設定手段１８９にて生成する情報の量を減らすことができる。したがって、料金報知処理１，２，３をより迅速にできる。
【０１０８】
例えば、以下のような構成などとしてもよい。すなわち、料金算出手段１８８に、車両が有料経路である例えば高速道路上の任意の地点を走行していることを認識した場合、料金テーブル３０に基づいて、少なくとも１つの出口施設までの区間料金Ｋｉを算出する機能を設ける。また、料金報知形態設定手段１８９に、区間料金Ｋｉが例えば暫定的な料金であることを認識した場合、区間料金Ｋｉの報知形態を暫定的な料金である旨を報知する形態、例えば「Ｙインターチェンジまでの料金は約１４５０円です」などの音声を音声出力部１５０に発音させる形態に設定する機能を設ける構成などとしてもよい。このような
構成にすれば、ナビゲーション装置１００は、任意の出口施設までの区間料金Ｋｉが例えば暫定的な場合、例えば「Ｙインターチェンジまでの料金は約１４５０円です」などの音声により、区間料金Ｋｉが暫定的な料金である旨を利用者に報知できる。したがって、ナビゲーション装置１００は、移動経路における料金を適切に報知できる。
【０１０９】
本発明の情報処理装置を、通信型のカーナビゲーションシステム、ＰＤＡ、携帯電話、ＰＨＳ、携帯型パーソナルコンピュータなどに適用してもよい。さらに、パーソナルコンピュータのアプリケーションソフトに適用してもよい。
【０１１０】
上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１１１】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
［実施形態の作用効果］
上述したように、上記実施形態では、ナビゲーション装置１００の処理部１８０は、経路処理手段１８６にて、メモリ１７０に記憶させた現在位置情報、目的地情報、設定事項情報、地図情報を取得して、現在位置から目的地までの移動経路を適宜探索する。処理部１８０は、有料経路認識手段１８７で移動経路に例えば複数の有料移動区間から構成される有料経路が含まれていることを認識すると、料金算出手段１８８にて、料金テーブル３０に基づいて、各有料移動区間の区間料金Ｋｉの合計料金Ａを算出する。この後、処理部
１８０は、料金報知形態設定手段１８９で少なくとも１つの有料移動区間の区間料金Ｋｉが不明確であることを認識すると、案内報知手段１８３にて、合計料金Ａが不明確な料金である旨を意味する例えば「合計料金は約４９００円です」などの音声を音声出力部１５０に発音させる。このため、ナビゲーション装置１００は、少なくとも１つの有料移動区間の区間料金Ｋｉが不明確な場合、例えば「合計料金は約４９００円です」などの音声により、報知される有料経路の合計料金Ａの値が不明確である旨を利用者に報知できる。また、当該合計金額Ａとともに区間料金Ｋｉが不明である旨を報知する。このため、ナビゲーション装置は料金が不明な区間が存在する旨を合計金額とともに報知することで、当該合計金額が正確ではない旨を利用者に報知でき、さらに、その合計金額より実際の金額が高くなる旨を示唆することができる。したがって、ナビゲーション装置１００は、移動経路における合計料金を適切に報知できる。
【図面の簡単な説明】
【０１１２】
【図１】本発明の一実施の形態に係るナビゲーション装置の概略構成を示すブロック図である。
【図２】前記一実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。
【図３】前記一実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。
【図４】前記一実施の形態における料金テーブルにおけるデータのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における料金属性テーブルにおけるデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるナビゲーション装置を構成する処理部の概略構成を示すブロック図である。
【図７】前記一実施の形態における移動経路の探索処理を示すフローチャートである。
【図８】前記一実施の形態における料金算出処理を示すフローチャートである。
【図９】前記一実施の形態における料金報知処理１を示すフローチャートである。
【図１０】前記一実施の形態における料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。
【図１１】前記一実施の形態における料金報知処理２を示すフローチャートである。
【図１２】前記一実施の形態における料金報知処理２を実施した際の料金報知画面の一例を示す模式図である。
【図１３】前記一実施の形態における料金報知処理３を示すフローチャートである。
【図１４】前記一実施の形態における料金報知処理３を実施した際の料金報知画面の一例を示す模式図である。
【図１５】本発明の他の実施の形態に係る料金報知処理１を実施した際の地図表示画面の一例を示す模式図である。
【図１６】本発明のさらに他の実施の形態に係る料金報知処理１を実施した際の料金報知画面の一例を示す模式図である。
【符号の説明】
【０１１３】
３２ 料金関連情報としての料金情報
４０ 移動区間関連情報としての料金属性テーブル
４１ 移動区間地点情報としての出入口特定情報
４２ 移動区間料金属性情報および料金暫定情報としての料金属性フラグ情報
１００ 情報処理装置としてのナビゲーション装置
１４０ 報知手段としても機能する端末表示部
１５０ 報知手段としても機能する音声出力部
１８０ 演算手段としての処理部
１８１ 現在位置認識手段
１８２ 目的地認識手段
１８３ 報知制御手段としても機能する案内報知手段
１８６ 地図情報取得手段としても機能する経路探索手段としての経路処理手段
１８７ 有料経路認識手段
１８８ 料金関連情報取得手段およびマッチングデータ取得手段としても機能する料金算出手段
１８９ 報知制御手段としても機能する料金報知形態設定手段
Ａ 有料経路の料金としての合計料金
Ｅ 不明料金区間認識情報としての料金エラーフラグ
Ｋｉ 移動区間での料金である区間料金
Ｌ 線分情報としてのリンク
ＭＭ マッチングデータ
Ｎ 移動区間関連情報および地点情報としてのノード
Ｔ 暫定料金区間認識情報としての暫定料金フラグ
【特許請求の範囲】
【請求項１】
目的地までの移動体の移動経路を探索する探索手段と、
前記探索された移動経路に複数の有料経路区間が含まれている場合、当該複数の有料経路区間毎の料金を加算した合計料金を算出する算出手段と、
前記算出された合計料金を報知する報知手段と、を備え、
前記算出手段は、前記複数の有料経路区間に料金の不明な有料経路区間が含まれている場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算して合計料金を算出し、
前記報知手段は、少なくとも前記料金の不明な有料経路区間が存在することを、前記合計料金とともに報知することを特徴とする情報処理装置。
【請求項２】
前記報知手段は、前記探索された移動経路に含まれている前記複数の有料経路区間を当該移動経路における前記移動体の進行方向に応じた順序で報知するとともに、前記移動体の進行方向に応じた順序で報知された前記複数の有料経路区間のうちの前記料金の不明な有料経路区間に対応して料金が不明である旨を報知することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
探索された目的地までの移動体の移動経路に複数の有料経路区間が含まれている場合の当該有料経路の料金を報知するための情報処理方法であって、
前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算した合計料金を算出する工程と、
前記算出された合計料金とともに、少なくとも前記料金の不明な有料経路区間が存在することを報知する工程と、
を有することを特徴とする情報処理方法。
【請求項１】
目的地までの移動体の移動経路を探索する探索手段と、
前記探索された移動経路に複数の有料経路区間が含まれている場合、当該複数の有料経路区間毎の料金を加算した合計料金を算出する算出手段と、
前記算出された合計料金を報知する報知手段と、を備え、
前記算出手段は、前記複数の有料経路区間に料金の不明な有料経路区間が含まれている場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算して合計料金を算出し、
前記報知手段は、少なくとも前記料金の不明な有料経路区間が存在することを、前記合計料金とともに報知することを特徴とする情報処理装置。
【請求項２】
前記報知手段は、前記探索された移動経路に含まれている前記複数の有料経路区間を当該移動経路における前記移動体の進行方向に応じた順序で報知するとともに、前記移動体の進行方向に応じた順序で報知された前記複数の有料経路区間のうちの前記料金の不明な有料経路区間に対応して料金が不明である旨を報知することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
探索された目的地までの移動体の移動経路に複数の有料経路区間が含まれている場合の当該有料経路の料金を報知するための情報処理方法であって、
前記複数の有料経路区間に料金の不明な有料経路区間が存在する場合、当該料金の不明な有料経路区間を除いた他の有料経路区間の各料金を加算した合計料金を算出する工程と、
前記算出された合計料金とともに、少なくとも前記料金の不明な有料経路区間が存在することを報知する工程と、
を有することを特徴とする情報処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２００８−２６１８６９（Ｐ２００８−２６１８６９Ａ）
【公開日】平成２０年１０月３０日（２００８．１０．３０）
【国際特許分類】
【出願番号】特願２００８−１２８６５２（Ｐ２００８−１２８６５２）
【出願日】平成２０年５月１５日（２００８．５．１５）
【分割の表示】特願２００４−１０３６４７（Ｐ２００４−１０３６４７）の分割
【原出願日】平成１６年３月３１日（２００４．３．３１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２０年１０月３０日（２００８．１０．３０）
【国際特許分類】
【出願日】平成２０年５月１５日（２００８．５．１５）
【分割の表示】特願２００４−１０３６４７（Ｐ２００４−１０３６４７）の分割
【原出願日】平成１６年３月３１日（２００４．３．３１）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]