(57)【要約】【課題】設定された経路上に有料道路が存在する場合に、その有料道路の料金に応じて推奨経路を検索し提示することで、ユーザの目的に合致した最適経路の選択を可能とするナビゲーション装置、方法およびプログラムを提供する。【解決手段】料金計算部４７は、推奨経路に有料道路を含む経路がある場合に、有料道路に関する料金データを参照して、該当推奨経路ごとに経路中に含まれる有料道路を走行した場合の走行料金を計算する。料金並び替え部４８は、複数の推奨経路を、料金計算部４７によって計算された料金を指標として、料金の安い順に並び替える。推奨経路表示制御部４９は、料金順に並び替えられた推奨経路を画面上に一括的に表示する。【選択図】図１
2006275965.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ又は電子回路を用いて、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーション装置において、
前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算する料金計算手段と、
前記推奨経路を前記計算された料金に基づいて料金順に並べる手段と、
前記料金順に並べられた前記推奨経路を料金順に表示する経路表示制御手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
前記経路表示制御手段は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記有料道路を料金順に並べる手段は、料金の安い順に並べるものであることを特徴とする請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、
前記料金計算手段は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算することを特徴とする請求項１乃至３のいずれか１項に記載のナビゲーション装置。
【請求項５】
コンピュータ又は電子回路を用いて、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーション方法において、
前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算する料金計算処理と、
前記推奨経路を前記計算された料金に基づいて料金順に並べる処理と、
前記料金順に並べられた前記推奨経路を料金順に表示する経路表示制御処理とを実行することを特徴とするナビゲーション方法。
【請求項６】
前記経路表示制御処理は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うことを特徴とする請求項５記載のナビゲーション方法。
【請求項７】
前記有料道路を料金順に並べる処理は、料金の安い順に並べるものであることを特徴とする請求項５又は６に記載のナビゲーション方法。
【請求項８】
前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、
前記料金計算処理は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算することを特徴とする請求項５乃至７のいずれか１項に記載のナビゲーション方法。
【請求項９】
コンピュータを制御することにより、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーションプログラムにおいて、
前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算させ、
前記推奨経路を前記計算された料金に基づいて料金順に並べさせ、
前記料金順に並べられた前記推奨経路を料金順に表示させることを特徴とするナビゲーションプログラム。
【請求項１０】
前記経路を料金順に表示させる方法は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うものであることを特徴とする請求項９記載のナビゲーションプログラム。
【請求項１１】
前記有料道路を料金順に並ばせる方法は、料金の安い順に並べるものであることを特徴とする請求項９又は１０に記載のナビゲーションプログラム。
【請求項１２】
前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、
前記料金を計算させる方法は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算するものであることを特徴とする請求項９乃至１１のいずれか１項に記載のナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、設定された経路上に有料道路が存在する場合に、その有料道路の料金に応じて推奨経路を提供するナビゲーション装置、方法及びプログラムに関する。
【背景技術】
【０００２】
近年急速に普及したナビゲーション装置は、地図上の道路や地名、建物などを数値化して得られたデータベースをＣＤ−ＲＯＭ等の記憶媒体に保持させ、それらデジタル地図データベースに基づいて目的地を設定し、予め装置が保持している道路データベースにしたがって誘導路を探索計算し、得られた誘導路と、ＧＰＳ、ジャイロ、車速パルス等の航法データから逐次計算する自車位置を周辺地図上に画面表示したり、指定される目的地への最適な経路についても、計算のうえ画面表示や合成音声で誘導案内（ナビゲーション）するものである。
【０００３】
このようなナビゲーション装置においては、出発地から目的地までの間の複数の推奨経路について、走行時間、走行距離、右左折の回数等を計算して、これらの情報を表示することによってユーザが最適な経路の選択をできるようにするものがある。
【特許文献１】特開平６−２４９６７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術では、走行時間や走行距離、一般道又は有料道路などの情報に基づいて複数の推奨経路を検索する場合はあっても、経路に有料道路が含まれる場合において、当該有料道路を通過する際の料金を基準に経路を探索するものはなかった。
【０００５】
また、走行時間や走行距離などの各項目別に推奨経路を探索するが、当該推奨経路の内容が一つの価値基準に基づいて一括で画面表示されるわけではないため、ユーザは結局のところ、どの経路が自己の目的に合致した最適な経路かを選択することは難しかった。
【０００６】
本発明は、上記のような課題を解決するもので、その目的は、設定された経路上に有料道路が存在する場合に、その有料道路の料金に応じて推奨経路を検索し提示することで、ユーザの目的に合致した最適経路の選択を可能とするナビゲーション装置、方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の目的を達成するため、請求項１の発明は、コンピュータ又は電子回路を用いて、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーション装置において、前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算する料金計算手段と、前記推奨経路を前記計算された料金に基づいて料金順に並べる手段と、前記料金順に並べられた前記推奨経路を料金順に表示する経路表示制御手段とを備えることを特徴とする。
【０００８】
請求項５の発明は、請求項１の発明を方法の観点から捉えたものであり、コンピュータ又は電子回路を用いて、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーション方法において、前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算する料金計算処理と、前記推奨経路を前記計算された料金に基づいて料金順に並べる処理と、前記料金順に並べられた前記推奨経路を料金順に表示する経路表示制御処理とを実行することを特徴とする。
【０００９】
請求項９の発明は、請求項１、４の発明をコンピュータプログラムの観点から捉えたものであり、コンピュータを制御することにより、地図データベースに基づき、目的地に至る最適経路のナビゲーション処理を前記地図データベースを用いて行うナビゲーションプログラムにおいて、前記目的地への推奨経路に有料道路が含まれる場合に、前記有料道路の料金データに基づいて、前記推奨経路における前記有料道路の料金を計算させ、前記推奨経路を前記計算された料金に基づいて料金順に並べさせ、前記料金順に並べられた前記推奨経路を料金順に表示させることを特徴とする。
【００１０】
以上のような態様では、経路に有料道路が含まれる場合において、当該有料道路を通過する際の料金を基準に経路を探索し、それを料金を基準として並び替えた上で料金順に表示するため、ユーザは、よりはっきりとした価値基準により経路を決定することができる。
【００１１】
請求項２の発明は、請求項１の発明において、前記経路表示制御手段は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うことを特徴とする。
【００１２】
請求項６の発明は、請求項１の発明を方法の観点から捉えたものであり、請求項５の発明において、前記経路表示制御処理は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うことを特徴とする。
【００１３】
請求項１０の発明は、請求項２、６の発明をコンピュータプログラムの観点から捉えたものであり、請求項９の発明において、前記経路を料金順に表示させる方法は、ユーザからの入力操作により前記料金順に並べられた前記推奨経路の表示を行うものであることを特徴とする。
【００１４】
以上の態様では、複数の推奨経路中に有料道路を含む場合、これらの経路を料金順に表示するか否かをユーザの入力操作によりできることにより、ユーザの目的や趣向に合わせた経路表示ができる。
【００１５】
請求項３の発明は、請求項１又は２の発明において、前記有料道路を料金順に並べる手段は、料金の安い順に並べるものであることを特徴とする。
【００１６】
請求項７の発明は、請求項１の発明を方法の観点から捉えたものであり、請求項５又は６の発明において、前記有料道路を料金順に並べる処理は、料金の安い順に並べるものであることを特徴とする。
【００１７】
請求項１１の発明は、請求項３、７の発明をコンピュータプログラムの観点から捉えたものであり、請求項９又は１０の発明において、前記有料道路を料金順に並ばさせる方法は、料金の安い順に並べるものであることを特徴とする。
【００１８】
以上の態様では、ユーザが距離や時間よりもコストを優先するような場合に、ユーザの希望に合致した合理的な経路の候補を提供することができ、ユーザは簡易に経路を選択することができるようになる。
【００１９】
請求項４の発明は、請求項１乃至３の発明において、前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、前記料金計算手段は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算することを特徴とする。
【００２０】
請求項８の発明は、請求項４を方法の観点から捉えたものであって、請求項５乃至７のいずれか１項に記載の発明において、前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、前記料金計算処理は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算することを特徴とする。
【００２１】
請求項１２の発明は、請求項４、８の発明をコンピュータプログラムの観点から捉えたものであり、請求項９乃至１１の発明において、前記料金データは、各車種と、各車種ごとの有料道路上の各入口から各出口までにおける各区間の料金とを含むテーブルからなり、前記料金を計算させる方法は、前記テーブルを参照して前記推奨経路における有料道路の料金を計算するものであることを特徴とする。
【００２２】
以上のような態様では、車種に応じた料金テーブルを備えることにより、より正確に推奨経路の提供を行うことができるとともに、予めユーザに車種の入力を求めることにより、車種ごとの料金をすべて計算し、すべて表示するような手間も必要とせず、合理的な経路の選択が可能となる。
【発明の効果】
【００２３】
以上のように、本発明によれば、設定された経路上に有料道路が存在する場合に、その有料道路の料金に応じて推奨経路を検索し提示することで、ユーザの目的に合致した最適経路の選択を可能とするナビゲーション装置、方法およびプログラムを提供することができる。
【発明を実施するための最良の形態】
【００２４】
次に、本発明のナビゲーション装置（以下「本装置」と呼ぶ）、対応するナビゲーション方法及びプログラムを実施するための最良の実施形態について、図を参照して説明する。なお、すでに説明した従来の技術と共通の前提事項は再言しない。
【００２５】
［１．構成］
［１−１．全体構成］
本装置は、車載型のナビゲーション装置で、図１の機能ブロック図に示す以下の各要素を備える。すなわち、ＧＰＳのアンテナやレシーバを含む絶対位置・方位検出部１と、ジャイロ等を利用した相対方位検出部２と、車より得られるパルスを処理する車速検出部３は、ナビゲーション用の航法データを得るセンサ群である。ディスク制御部１２は、ハードディスク、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブで、道路リンクを用いた道路地図データのデータベースを読み取る役割を果たし、携帯電話などを経由するサーバからの情報提供（いわゆるオフボード）で置き換えることもできる。
【００２６】
また、処理部４は、システム全体の制御を司るメインＣＰＵ及びその周辺回路で、センサ群（１〜３）から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う部分である。
【００２７】
また、メモリＭのうち、ＲＯＭ５は、処理部４のＣＰＵのためのプログラムを格納し、ＤＲＡＭ（ダイナミックＲＡＭ）６は、前記ＣＰＵにより処理されるデータを格納し、ＳＲＡＭ（スタティックＲＡＭ）７は、メイン電源ＯＦＦ時も設定等の情報をバッテリーバックアップし、ＶＲＡＭ（ビデオＲＡＭ）８は表示部１０に表示する画像のビットパターンの書込み用である。
【００２８】
また、表示部１０は地図やメニューなどの情報を表示する部分で、例えばＴＦＴ液晶パネルなどである。入力部１１はユーザからの様々な命令や情報の入力を受け付ける部分で、例えばスイッチ類やタッチパネルなどである。ユーザインタフェース部９は、表示部１０や入力部１１と、処理部４とを結び信号の伝達、変換、タイミング制御などを行う部分である。
【００２９】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／電波ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。
【００３０】
［１−２．メインＣＰＵ及びその周辺回路の役割］
メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置計算部４１は、自車位置を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【００３１】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００３２】
また、目的地受付部４２は、前記道路地図データを記録したデータベースからの施設検索や地図上でのカーソル指定などにより、目的地の指定すなわち入力を受け付ける手段である。経路設定部４３は、現在位置計算部４１により検出される現在位置から、目的地受付部４２により指定された目的地に到達するまでの経路を、道路地図データに基づいて計算し、結果として得られた経路を設定する手段である。
【００３３】
案内制御部４４は、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する手段である。地図表示部４５は、算出された自車位置、経路及び道路地図データに基づいて、自車位置周辺の地図あるいは広域表示した地図を、表示部１０に三次元表示又は他の態様で表示する手段である。
【００３４】
料金並び替え設定確認部４６は、本装置の推奨経路表示設定が、推奨経路の表示順をその推奨経路に含まれる有料道路の料金を基準として並び替えをするように設定されているか否かを確認する手段である。これは、例えば、図２に示すような本装置の設定画面において、ユーザが予め「有料ルートの並び替え」ボタンを選択し、本装置の推奨経路表示の設定が有料道路の料金を基準に並び替えをする設定になっているかを確認するものである。
【００３５】
なお、本実施形態おいて、有料道路とは、その通行及び利用に際して利用者から通行料金を徴収することのできるすべての道路を意味するものであって、いわゆる一般有料道路に限らず、高速道路等も広く含むものである。
【００３６】
料金計算部４７は、本装置の推奨経路表示の設定が有料道路の料金を基準に並び替えをする設定になっていることが確認された場合には、推奨経路に有料道路を含む経路がある場合に、有料道路に関する料金データを参照して、該当推奨経路ごとに経路中に含まれる有料道路を走行した場合の走行料金を計算する手段である。
【００３７】
ここで、この料金データは、例えば、図３に示すように、有料道路の各出入口ごとにまとめた料金データを例えば、普通車、中型車、大型車と車種ごと用意して、ユーザの車両にあわせて利用し、料金を算出することが可能である。また、上記のように各出入口ごとの料金表を用いなくても、各有料道路の距離に応じた料金テーブルをやはり車種ごとに用意し、経路計算の結果得られた経路中の有料道路が含まれる距離を判定し、それをこの料金テーブルに当てはめるようにして、料金を算出することも可能である。
【００３８】
また、この料金データは、本装置のディスク制御部１２におけるハードディスク、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブに格納しておいてもよいし、通信装置及び処理部１３を介して外部のデータベースサーバ等にアクセスして随時最新の料金データをダウンロードして用いることも可能である。なお、ユーザの車種については、本装置の初期設定として予め登録しておく方法、料金算出するごとに車種の選択を求める方法、あるいはユーザに車種の設定変更を求められた場合のみ変更する方法等、いずれの方法も可能である。これにより、例えば、ユーザが他の車種の車両に変更した場合や、本装置が携帯端末等からなるオフボードタイプである場合、あるいは複数台のグループで行動している場合など、自車以外の他車の経路を探索するような際にも、本装置の料金並び替え検索を利用できるようになる。
【００３９】
料金並び替え部４８は、複数の推奨経路について、料金計算部４７によって計算された料金を指標として、これらを例えば料金の安い順に並び替える手段である。推奨経路表示制御部４９は、料金並び替え部４８において料金順に並び替えられた推奨経路を、図４（ｂ）の画面例を示すように、表示部１０を介して画面上に一括的に表示する手段である。
【００４０】
［２．作用］
以上のような本実施形態による処理の詳細を、図５のフローチャートを参照して説明する。まず、目的地受付部４２において目的地を設定し（Ｓ１）、経路設定部４３において現在位置から目的地への誘導経路が計算され、例えば、図３（ｂ）に示すように、目的地までの複数の推奨経路（１）〜（４）が算出される（Ｓ２）。
【００４１】
次に、並び替え設定確認部４６において、本装置の推奨経路表示設定が、料金の並び替えをするように設定されているか否かを確認する（Ｓ３）。設定がされていない場合には（ＮＯ）、推奨経路表示制御部４９において、図４（ａ）に示すように、通常の経路選択画面を表示すると共に、料金並び替えボタンを表示する（Ｓ１０）。そして、この画面において、料金並び替えボタンが選択されるか否かを確認する（Ｓ１１）。ここでも料金並び替えボタンが選択されず、経路選択ボタン（図４（ａ）の「経路１」〜「経路４」）が選択された場合には（Ｓ１１のＮＯ）、経路設定部４３において選択された経路を設定し、経路誘導を開始する（Ｓ８）。
【００４２】
一方、料金並び替え設定がされている場合には（Ｓ３のＹＥＳ）、料金計算部４７において、推奨経路ごとの料金を計算する（Ｓ４）。具体的には、図３（ａ）で示した有料道路の各出入口ごとの料金データ表を用いて、経路中に含まれる有料道路の入口及び出口をこれに当てはめることにより算出する。なお、この状態では、図３（ｂ）のイメージ図に示すように、通常の推奨経路表示のように、推奨経路の順序は料金に構わず、所要時間、目的地までの道のりあるいは右左折の回数などに基づいて順序付けられている。
【００４３】
次に、料金並び替え部４８は、この算出された料金に基づき推奨経路を料金順に並び替える（Ｓ５）。そして、推奨経路表示制御部４９において、料金順に並び替えられた推奨経路を表示部１０へ表示する（Ｓ６）。その状態を図５に示す。図５（ａ）と（ｂ）とを比較すると明らかな通り、並び替え処理後は、有料道路の料金順に「経路１」〜「経路４」として並べられるとともに、経路ごとに要する料金、また、利用する出入口名が表示される。
【００４４】
このような画面において、経路設定部４３は、経路が選択されたか否かを確認し（Ｓ７）、経路が選択された場合には、当該経路に経路設定し、案内制御部４４及び地図表示部４５において経路誘導を開始して（Ｓ８）処理を終了する（ＥＮＤ）。
【００４５】
［３．効果］
以上のような本実施形態によれば、複数の推奨経路に有料道路が含まれる場合において、当該有料道路等を通過する際の料金を基準に経路を探索し、それを料金を基準として並び替えた上で料金順に表示するため、ユーザは、よりはっきりとした価値基準により経路を決定することができる。
【００４６】
経路が有料道路を含む場合に、当該経路を料金順に表示するか否かをユーザによる推奨経路表示設定によりできることにより、ユーザの目的や趣向に合わせた経路表示ができる。
【００４７】
また、料金並び替え部により推奨経路を有料道路の料金の安い順に並べることができるので、ユーザが距離や時間よりもコストを優先するような場合に、ユーザの希望に合致した合理的な経路の候補を提供することができ、ユーザは簡易に経路を選択することができるようになる。
【００４８】
また、料金データとして、車種に応じた料金テーブルを備えることにより、より正確に推奨経路の提供を行うことができるとともに、予めユーザに車種の入力を求めることにより、車種ごとの料金をすべて計算し、すべて表示するような手間も必要とせず、合理的な経路の選択が可能となる。
【００４９】
［４．他の実施形態］
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。上記実施形態において、図５（ｂ）に示した推奨経路を料金順に並び替えた経路選択ボタンには、各推奨経路において要する料金と、利用する有料道路の出入口情報を表示したが、本発明では、例えば、この選択ボタンに、経路における距離、所要時間、右左折の回数等、ユーザが経路を選択する上で参考となる情報を表示することも可能である。
【図面の簡単な説明】
【００５０】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における推奨経路表示設定の画面例。
【図３】本発明の実施形態における料金データの一例を示す図。
【図４】本発明の実施形態における通常の表示設定における画面例（ａ）と、料金並び替え後の画面例（ｂ）。
【図５】本発明の実施形態の処理を示すフローチャート。
【符号の説明】
【００５１】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…処理部（メインＣＰＵ及びその周辺回路）
５…ＲＯＭ
６…ダイナミックＲＡＭ（ＤＲＡＭ）
７…スタティックＲＡＭ（ＳＲＡＭ）
８…ビデオＲＡＭ（ＶＲＡＭ）
９…ユーザインターフェース部
１０…表示部
１１…入力部
１２…ディスク制御部
１４…通信装置及び処理部
２０…外部記憶装置
２１…携帯端末
４１…現在位置計算部
４２…目的地受付部
４３…経路設定部
４４…案内制御部
４５…地図表示部
４６…設定確認部
４７…料金計算部
４８…料金並び替え部
４９…推奨経路表示制御部
【図１】
2006275965.tif 000003
【図２】
2006275965.tif 000004
【図３】
2006275965.tif 000005
【図４】
2006275965.tif 000006
【図５】
2006275965.tif 000007