(57)【要約】【課題】ユーザの訪問履歴に応じた最適な検索リストを表示することにより、地点情報を取得しやすいようにするナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供する。【解決手段】地図上の地点に関する訪問履歴から、現在位置が過去に訪問した地点か否かを判定する。過去に訪問した地点でない場合には、地点情報を検索に用いられるリストとして、当該地点が属する地域に特有の階層構造のリストを作成し、これを優先的に表示する。その地点を初めて訪れたユーザは、優先的に表示されたリストから、最も欲しい地点情報を、少ない検索回数で取得する。【選択図】図２
2005106661.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ又は電子回路を用いて、予め備える道路地図データに基き、出発地から指定された目的地までの経路を探索及び誘導案内するナビゲーション装置において、
地図上の地点に関する地点情報を記憶する地点情報記憶部と、
現在位置を検出する現在位置検出部と、
前記現在位置に基づいて、前記地点への訪問履歴を作成する訪問履歴作成部と、
前記現在位置の訪問履歴を判定する訪問履歴判定部と、
前記地点情報を検索する地点情報検索部と、
前記地点情報検索部による検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成するリスト作成部と、
前記リスト作成部により作成されたリストを表示するリスト表示部と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を、前記リスト表示部に優先的に表示させるリスト表示制御部を有することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
コンピュータ又は電子回路が、予め備える道路地図データに基き、出発地から指定された目的地までの経路を探索及び誘導案内するナビゲーション方法において、
前記コンピュータ又は電子回路が、
地図上の地点に関する地点情報を記憶するステップと、
現在位置を検出するステップと、
前記現在位置に基づいて、前記地点への訪問履歴を作成するステップと、
前記現在位置の訪問履歴を判定するステップと、
前記地点情報を検索するステップと、
前記地点情報の検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成するステップと、
前記リストを表示するステップと、
を含むことを特徴とするナビゲーション方法。
【請求項４】
前記コンピュータ又は電子回路が、
前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を優先的に表示するステップを含むことを特徴とする請求項３記載のナビゲーション方法。
【請求項５】
コンピュータを制御することにより、予め備える道路地図データに基いて、出発地から指定された目的地までの経路を探索及び誘導案内させるナビゲーションプログラムにおいて、
前記コンピュータに、
地図上の地点に関する地点情報を記憶させ、
現在位置を検出させ、
前記現在位置に基づいて、前記地点への訪問履歴を作成させ、
前記現在位置の訪問履歴を判定させ、
前記地点情報を検索させ、
前記地点情報の検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成させ、
前記リストを表示させることを特徴とするナビゲーションプログラム。
【請求項６】
前記コンピュータを制御することにより、
前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を優先的に表示させることを特徴とする請求項５記載のナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば移動車両に搭載されたナビゲーション装置において、地点情報の検索に改良を施したナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムに関するものである。
【背景技術】
【０００２】
近年、自動車の一般化と情報処理技術の発達にともない、車載用に代表されるナビゲーション装置が急速に普及している。ナビゲーション装置は、予め用意された道路地図データを使い、ＧＰＳ等で逐次検出する現在位置を周辺地図上に画面表示したり、ユーザが指定した目的地への最適な誘導経路を計算して進行方向を画面表示や音声合成などで誘導案内するものである（例えば、特許文献１参照）。
【０００３】
ところで、上記のようなナビゲーション装置では、地図上で行きたい地点を決めるか若しくは行きたい地点を住所や名称やジャンルで検索することによって、行き先を決定することができる。このような検索によって地点を探す場合には、上位概念から下位概念へと階層構造になっているリストから、所望の項目を選択していき、一番下の階層まで到達したときに、選択した地点を検索の結果として地図上に表示することで、行き先を目的地として指定することができる。
【特許文献１】特開２００３−２０７３４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記のような従来の技術では、検索を行う度に、毎回、リストの中から選択するという作業を最下層に達するまで行わなければならない。このため、データベースが大きくなればなるほど、最下層に到達するまでの階層数が増えてしまい不便である。特に、初めて訪れた地域では、その地域に関する特有の役立つ情報、例えば、観光や近くのコンビニエンスストア、ガソリンスタンドなどの情報が重宝されるが、一般的に用意されたリストから順次検索を行ってこれらの詳細な情報を検索する場合には、上位の階層から見て深い階層を探さなければならず、面倒である。
【０００５】
本発明は、上記のような従来技術の問題点を解決するもので、その目的は、ユーザの訪問履歴に応じた最適な検索リストを表示することにより、地点情報を取得しやすいようにするナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００６】
上記の目的を達成するため、請求項１の発明は、コンピュータ又は電子回路を用いて、予め備える道路地図データに基き、出発地から指定された目的地までの経路を探索及び誘導案内するナビゲーション装置において、地図上の地点に関する地点情報を記憶する地点情報記憶部と、現在位置を検出する現在位置検出部と、前記現在位置に基づいて、前記地点への訪問履歴を作成する訪問履歴作成部と、前記現在位置の訪問履歴を判定する訪問履歴判定部と、前記地点情報を検索する地点情報検索部と、前記地点情報検索部による検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成するリスト作成部と、前記リスト作成部により作成されたリストを表示するリスト表示部と、を有することを特徴とする。
【０００７】
請求項３の発明は、請求項１の発明を方法の観点から捉えたものであり、コンピュータ又は電子回路が、予め備える道路地図データに基き、出発地から指定された目的地までの経路を探索及び誘導案内するナビゲーション方法において、前記コンピュータ又は電子回路が、地図上の地点に関する地点情報を記憶するステップと、現在位置を検出するステップと、前記現在位置に基づいて、前記地点への訪問履歴を作成するステップと、前記現在位置の訪問履歴を判定するステップと、前記地点情報を検索するステップと、前記地点情報の検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成するステップと、前記リストを表示するステップと、を含むことを特徴とする。
【０００８】
請求項５の発明は、請求項１及び３の発明をコンピュータプログラムの観点から捉えたものであり、コンピュータを制御することにより、予め備える道路地図データに基いて、出発地から指定された目的地までの経路を探索及び誘導案内させるナビゲーションプログラムにおいて、前記コンピュータに、地図上の地点に関する地点情報を記憶させ、現在位置を検出させ、前記現在位置に基づいて、前記地点への訪問履歴を作成させ、前記現在位置の訪問履歴を判定させ、前記地点情報を検索させ、前記地点情報の検索に用いられるリストとして、前記訪問履歴の有無に応じた階層構造のリストを、前記地点情報に基づいて作成させ、前記リストを表示させることを特徴とする。
【０００９】
以上のような請求項１、３及び５の発明では、各地点についての訪問の有無を訪問履歴として記憶しておき、ユーザが訪問したことが無い地点の場合は、表示される地点情報の検索に用いるリストの内容を、その地域に応じた情報、例えば、観光案内などの情報とすることができるので、最適な地点情報の取得が容易となる。
【００１０】
請求項２の発明は、請求項１記載のナビゲーション装置において、前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を、前記リスト表示部に優先的に表示させるリスト表示制御部を有することを特徴とする。
【００１１】
請求項４の発明は、請求項２の発明を方法の観点から捉えたものであり、請求項３記載のナビゲーション方法において、前記コンピュータ又は電子回路が、前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を優先的に表示するステップを含むことを特徴とする。
【００１２】
請求項６の発明は、請求項２及び４の発明をコンピュータプログラムの観点から捉えたものであり、請求項５記載のナビゲーションプログラムにおいて、前記コンピュータを制御することにより、前記訪問履歴がない場合に、現在位置の属する地域に特有の階層を優先的に表示させることを特徴とする。
【００１３】
以上のような請求項２、４及び６の発明では、ユーザが、ある地域に初めて訪れた場合、その地域に特有の階層のリストを優先的に表示することにより、リストからの選択回数を減らし、その地域を知らないユーザーのために、一番欲しいと思われる情報を即座に提供できる。
【発明の効果】
【００１４】
以上のような本発明によれば、ユーザの訪問履歴に応じた最適な検索リストを表示することにより、地点情報を取得しやすいようにするナビゲーションの技術すなわちナビゲーション装置、方法及びプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１５】
次に、本発明を実施するための最良の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、周辺装置を備えたコンピュータをプログラムで制御することで実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能である。また、本発明は、ナビゲーション装置及び方法に加え、上記のようなプログラム、そのようなプログラムを記録したコンピュータ読取可能な記憶媒体としても把握できる。したがって、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００１６】
〔１．構成〕
〔１−１．全体構成〕
まず、本実施形態におけるナビゲーション装置（以下「本装置」と呼ぶ）は、概略としては、ユーザがある地域に初めて訪れた場合、その地域を知らないユーザーのために、一番欲しいと思われる情報をなるべく上の階層のリストに持ってくることにより、リストからの選択回数を減らし、地点情報を取得しやすいようにするものであり、図１の機能ブロック図に示す下記の各要素を備えている。
【００１７】
すなわち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００１８】
また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリであり、例えば、プログラム格納用のＲＯＭ５は本装置の起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６にはメインプログラムがロードされる。また、ＳＲＡＭ（スタティックＲＡＭ）７は、現在位置、目的地、経路等の各種設定や地図データに含まれる情報及びこれらに基づいて作成された訪問履歴やリスト情報等を取得し記憶する記憶手段であり、メイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供するが、フラッシュメモリやハードディスクドライブなど、他の記憶手段によっても置換可能である。また、表示用のＶＲＡＭ（ビデオＲＡＭ）８は表示部１０に表示すべき画像のビットマップデータを格納する。
【００１９】
また、表示部１０は、地図、操作メニュー、検索リスト及び地点情報など各種の情報を、図示しない液晶表示画面に表示する部分であり、音声合成との併用が望ましい。また、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備えるが、タッチパネルとして表示部１０と一体に構成することが望ましい。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。
【００２０】
また、ＨＤＤ制御部１２は、ハードディスク（大容量記憶装置）に記録されたナビゲーションプログラムなど各種データをデータベースから読み出す手段であり、道路又は道路の区間のネットワーク構造をあらかじめ表した道路地図データが格納される。この道路地図データには、地図上の地点に関する各種地点情報が含まれており、本装置においては、後述するように、かかる地点情報が取得され利用される。地点情報には、例えば、地点名称、地点のジャンル（食べる、泊まる等）、地点の種類（ガソリンスタンド、レストラン等）、住所、電話番号、地点が属する地域（都道府県、市町村等）等の検索リスト用のデータが含まれる。なお、ＣＤ−ＲＯＭ制御部、ＤＶＤ−ＲＯＭ制御部等が、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭから読み出したデータを利用する構成としてもよい。
【００２１】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。
【００２２】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車位置を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【００２３】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００２４】
また、目的地指定部４１は、前記道路地図データを記録したデータベースからの施設検索や地図上でのカーソル指定などにより、目的地の指定すなわち入力を受け付ける手段である。訪問履歴作成部４２は、現在地と地点情報に基づいて、その地点を訪れたか否かの訪問履歴を作成する手段である。訪問履歴判定部４３は、現在地の訪問履歴を判定する手段である。現在地が既に訪問した地域であるかどうかは、本装置においては、訪問履歴における地点と現在地点とが、それぞれが属する都道府県、市町村等（地図データベース若しくは地点情報から取得）が一致するか否かによって判定する。但し、訪問したか否かの判定を、地域を基準とせずに、地点を基準としてもよい。リスト作成部４４は、地点情報の検索リストを作成する手段である。リスト表示制御部４５は、現在地の訪問履歴の有無に応じて、リスト表示される階層を制御する手段である。地点情報検索部４６は、リストから選択された地点情報を検索する手段である。
【００２５】
経路設定部４７は、現在位置検出部４０により検出される現在位置から、目的地指定部４１により指定された目的地に到達するまでの経路を、前記道路地図データに基いて計算し、結果として得られた経路を設定する手段である。また、地図表示部４８は、算出された前記自車位置及び前記道路地図データに基づいて、周辺の地図上における自車位置と、前記経路の少なくとも一部とを表示部１０に三次元表示又は他の態様で表示する手段であり、案内制御部４９は、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する手段である。すなわち、現在位置検出部４０と、経路設定部４７と、地図表示部４８と、案内制御部４９とは、ＨＤＤ制御部１２から読み出される前記道路地図データに基いて、指定された目的地までの経路を探索及び誘導案内するナビゲーション手段を構成している。
【００２６】
〔２．作用〕
以上のような本実施形態による検索処理の一例を説明する。概要としては、入力部１１より検索要求が入力されたときに、現在位置検出部４０が現在の地域を割り出し、訪問履歴判定部４３が、メモリ上の情報（訪問履歴作成部４２により作成・更新された訪問履歴や前回の状態など）を判定し、リスト作成部４４がそれに見合った検索リストを作成し、リスト表示制御部４５の指示により表示部１０にリストが表示される。そして、表示されたリストから入力部１１より選択がなされると、地点情報検索部４６がＨＤＤ制御部１２等から地点情報を取得し、これが表示部１０に表示される。
【００２７】
以下、処理の詳細を、図２のフローチャートを参照して説明する。すなわち、入力部１１より検索要求が来た後、まず、ステップ１にて自車位置の地点名称を取得する。都道府県ごとに検索内容の切り替えを行いたい場合は都道府県名を、市町村単位での切り替えを行う場合は市町村名を取り出す。また、都道府県を複数に分割する地域（例えば福島県の場合、浜通り地域、中通り地域、会津地域に分かれる）単位で切り替えを行う場合は市町村と所属地域のテーブルデータを用意し、そこから現在地がどの地域に当たるのかを割り出す。
【００２８】
地点名称取得後、ステップ２へ移り、前回処理を行ったときにステップ４で保持した地点名と同一であるか判定する。同一の場合は前回処理時と同じ地域内にいると判断し、ステップ３へ移る。異なる場合には、前回処理時から違う地域に移動したと判断しステップ４へ移る。ステップ３では、前回処理を行った際にステップ９で保持したどちらの検索リストを表示したかをという情報を参照し、地域別リストを表示した場合はステップ７へ、通常リストを表示した場合はステップ８へ移る。ステップ４では、現在地名称をメモリ上に保持し、再度検索要求が来たときに、ステップ２での判定材料とする。
【００２９】
ステップ５では、この地域にユーザーが以前、訪れたことがあるかを訪問履歴と照合し、判断する。訪問履歴が存在しない場合は、この地域に訪れたことがないと判断し、ステップ６へ、訪問履歴内に現在の地域名が存在した場合は、以前にも訪れたことがあると判断し、ステップ８へ遷移する。ステップ６では、訪問履歴に現在地名称を保存し、ステップ５での判断材料とする。ステップ７では、地域別に作成された検索リストを作成し、表示する。ステップ８では、通常の検索リストを作成し、表示する。ステップ９では、現在の地域で再度検索要求がかかったときに、現在表示しているリストと同じものを表示するために、今回の処理で地域別リストと通常リストのどちらを表示したかの情報を保持しておく。これはステップ３での判断材料となる。
【００３０】
ここで、通常の検索リストは、図３に示すように、一般的な検索に用いられるリスト、例えば、名称で探す、電話番号で探す、住所で探す、ジャンルで探す、現在地周辺から探す、目的地周辺から探す等を最上層とする階層構造となっており、いずれかの項目を選択すると、順次下位概念のリストが表示される。地域別に作成された検索リストは、図４に示すように、その地域を初めて訪れたユーザにとって最適なリスト、例えば、その地域の観光情報、周辺のガソリンスタンド、周辺のコンビニエンスストア、周辺のレストラン、困ったときの施設案内等を最上層とする階層構造となっており、この最上層のリストが優先的に表示される。いずれかの項目を選択すると、順次下位概念のリストが表示されることは、一般的なリストと同様である。なお、地域別検索リストの中に、通常検索リストを表示させる項目を含めてもよい。
【００３１】
以上のような本実施形態を具体的な経路に適用した例を、図５を参照して説明する。すなわち、図５は、境界線によって３つの地域Ｐ、Ｑ、Ｒに分割された場所を走行した場合の処理の違いを表している。まず、図５のような境界線が引かれた場所を、矢印に沿って進むとする。丸印は図１の操作部より検索要求が来たときに走行していた地点を表している。ポイント１で、地域ＰよりＱへ入った後、検索要求が来ると、地域Ｑには初めて来たと判断し、地域Ｑ用の特別な検索リストが表示される。また、訪問履歴には地域Ｑが追加される。ポイント２も１と同様に、地域Ｒへ初めて入るので、地域Ｒ用の検索リストが表示され、訪問履歴に地域Ｒが追加される。ポイント３では２のときと地域が変わらないので２の処理時に表示していた地域Ｒ用の検索リストを表示する。ポイント４では、地域Ｒから地域Ｑに移動したが、ポイント１での処理時に履歴情報に地域Ｑが登録されているため、通常リストを表示する。
【００３２】
〔３．効果〕
以上のような本実施形態によれば、各地点についての訪問の有無を履歴情報として記憶しておき、ユーザが訪問したことが無い地域等の場合は、表示される地点情報の検索に用いるリストとして、通常のリストではなく、その地域に応じた特別な検索リストを得ることができるので、ユーザがそのときに必要な情報が容易に取得できる。
【００３３】
特に、その地域に特有な階層のリストを優先的に表示させることにより、リストからの選択回数を減らし、その地域を知らないユーザーために、一番欲しいと思われる情報を即座に提供できる。例えば、初めての地域では、観光情報や評判のあるお店、コンビニエンスストアやガソリンスタンドなどが重宝されると思われるため、これらを検索の一番上の階層に置いておけば、簡単な操作で検索できる。
【００３４】
〔４．他の実施形態〕
なお、本発明は上記の実施形態に限定されるものではなく、以下に例示するような他の実施形態も含むものである。すなわち、地域に特有のリストの項目としては、上記のものには限定されない。例えば、周辺のトイレを有する施設、周辺のファーストフード店等を項目としてもよい。また、リストの項目を、ユーザが自由に設定できるようにしてもよい。例えば、和食等、特定の料理が提供される店舗、特定のカードが利用できるガソリンスタンドが優先的に検索できるようにしてもよい。地域区分のレベルも、上記の実施形態で例示したものには限定されない。
【００３５】
さらに、本発明は、車内にナビゲーション用のデータを置くいわゆるオンボード型ではなく、無線通信ネットワークを介して、最新のデータの提供を受けることができるいわゆるオフボード型のナビゲーションシステムにも適用可能である。この場合、通信ネットワークを介して接続される車外のサーバ等が、上記の処理の全部若しくは一部を行うことができ、処理結果を車内のコンピュータが取得することにより、車内における処理負担を軽減させることができる。なお、本発明は、車載用には限定されず、他の移動手段や携帯用のナビゲーションにも適用可能である。
【図面の簡単な説明】
【００３６】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における処理手順を示すフローチャート。
【図３】本発明の実施形態における通常検索リストの一例を示す図。
【図４】本発明の実施形態における地域別検索リストの一例を示す図。
【図５】本発明の実施形態における地域境界線と走行例を示す図。
【符号の説明】
【００３７】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＨＤＤ制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
４０…現在位置検出部
４１…目的地指定部
４２…訪問履歴作成部
４３…訪問履歴判定部
４４…リスト作成部
４５…リスト表示制御部
４６…地点情報検索部
４７…経路設定部
４８…地図表示部
４９…案内制御部
Ｍ…メモリ群
【図１】
2005106661.tif 000003
【図２】
2005106661.tif 000004
【図３】
2005106661.tif 000005
【図４】
2005106661.tif 000006
【図５】
2005106661.tif 000007