JP4689068B2 - 車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア - Google Patents
車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア Download PDFInfo
- Publication number
- JP4689068B2 JP4689068B2 JP2001101682A JP2001101682A JP4689068B2 JP 4689068 B2 JP4689068 B2 JP 4689068B2 JP 2001101682 A JP2001101682 A JP 2001101682A JP 2001101682 A JP2001101682 A JP 2001101682A JP 4689068 B2 JP4689068 B2 JP 4689068B2
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- genre
- facility
- record
- small
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【発明の属する技術分野】
本発明は、車載用ナビゲーションに関する技術の改良に関するもので、特に、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現するようにしたものである。
【0002】
【従来の技術】
近年、自動車の普及と電子技術の発達に伴い、車両に搭載して道案内を行う車載用ナビゲーション装置が急速に普及している。ナビゲーション装置は、道路や各種施設などの情報に基づき、指定された目的までの経路を計算・設定し、GPSなどで自車位置を検出しながら、経路に沿った地図や自車位置の画面表示などにより経路誘導を行うものである。
【0003】
上記のような経路の目的地については、地図上からカーソルで指定する例もあるが、予め用意された施設などのデータから検索して指定できる目的地検索機能も知られている。このような従来技術における検索機能の代表的類型としては、▲1▼「ジャンルから検索」、▲2▼「名称から検索」、▲3▼「電話番号から検索」、▲4▼「近くの施設を検索」が知られている。
【0004】
このうち▲1▼「ジャンルから検索」機能は、各施設データをある特定のジャンル、エリアで区分しておき、ユーザーはそれらのジャンルやエリアを画面上から選択していく事により、目的の施設を検索できるものであった。また、▲2▼「名称から検索」機能は、各施設の名称やその一部をユーザーが入力すると、それに一致する名称やそれを含む名称の施設が検索でピックアップされリスト表示されるので、その中から目的の施設を検索できるものであった。
【0005】
また、▲3▼「電話番号から検索」機能は、各施設の電話番号をユーザが入力する事によって、それに一致する施設を検索できる機能であった。また、▲4▼「近くの施設を検索」機能は、施設の種類(ジャンル)を選択する事により、自車位置付近のその種短の施設を近い順にリスト表示し、目的の施設を検索できる機能であった。
【0006】
【発明が解決しようとする課題】
しかしながら、上記のような従来技術では、ジャンルから検索する場合、目的とする施設がどのジャンルに分類されているか分からない場合に検索が困難という問題点があった。特に、近年の車載用ナビゲーション装置では、ジャンルが多様化し、その数は数百に及ぶ場合もあり、さらに階層構造となって管理されているため、どの階層にどのジャンルが分類されているかもわからず、検索は一層困難であった。
【0007】
また、このようにジャンルが不明な場合、「名称から検索」や「電話番号から検索」を用いることも考えられるが、名称や電話番号がうろ覚えや記憶違いなどで一部でも誤って入力されると文字列が一致せずヒットしないため、やはり検索は困難であった。
【0008】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現する車載用ナビゲーションの技術すなわち車載用ナビゲーション装置及び方法並びに車載ナビゲーション用ソフトウェアを提供することである。
【0009】
【課題を解決するための手段】
上記の目的を達成するため、請求項1の発明は、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置において、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースと、ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定手段と、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する手段と、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する手段と、前記候補から選択された施設を前記目的地として設定する手段と、を備え、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する手段は、前記キーワード指定手段においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する手段に入力することを特徴とする。
【0010】
請求項2の発明は、請求項1の発明を方法という見方から捉えたもので、コンピュータを使用して、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション方法において、前記コンピュータは、キーワード指定処理手段と、検索する処理手段と、候補として表示する処理手段と、目的地として設定する処理手段と、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースと、を備え、前記キーワード指定処理手段が、ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定処理を実行し、前記検索する処理手段が、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する処理を実行し、前記候補として表示する処理手段が、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する処理を実行し、前記目的地として設定する処理手段が、前記候補から選択された施設を前記目的地として設定する処理を実行し、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する処理は、前記キーワード指定処理においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する処理に受け渡すことを特徴とする。
【0011】
請求項3の発明は、請求項1,2の発明を、コンピュータのソフトウェアという見方から捉えたもので、コンピュータに入力された指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーションソフトウェアにおいて、
前記コンピュータは、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースを備え、このソフトウェアは、前記コンピュータにより、ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定機能と、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する機能と、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する機能と、前記候補から選択された施設を前記目的地として設定する機能と、を実現させるものであり、前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、前記検索する機能は、前記キーワード指定機能においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する機能に受け渡すものであることを特徴とする。
【0012】
これらの態様では、施設が分類された多数のジャンルのなかから必要とするジャンルを、予め設定され容易に連想できるさまざまなキーワードで検索できるので、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用することが可能となる。すなわち、ユーザーは、選択したいジャンルがどの階層にあるか、探したい施設がどのジャンルに分類されているかなどを、一切考える必要がなくなる。また、探したい施設に関する名称や電話番号などの情報をうろ覚えでも目的の施設を検索することが可能となる。また、今度さらにジャンルが多様化し数が増えても検索の容易なやさしいインターフェースをユーザーに提供することができる。
【0018】
また、キーワードと、小ジャンルと、施設とをそれぞれ異なるレコードの列に記録し、相互にポインタなどで関連付けることにより、簡明なデータ構造が実現され、データの作成や変更などの作業が容易になる。
【0025】
【発明の実施の形態】
次に、本発明の複数の実施の形態(以下「実施形態」と呼ぶ)について図面を参照して具体的に説明する。なお、本実施形態は、コンピュータをソフトウェアで制御することで実現できるが、この場合のハードウェアやソフトウェアの実現態様は各種変更可能であるから、以下の説明では、本発明及び各実施形態の各機能を実現する仮想的回路ブロックを用いる。
【0026】
〔1.第1実施形態の構成〕
第1実施形態は、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置(以下「本装置」と呼ぶ)及び本装置上で実行されるナビゲーション方法に関するもので、これらを実現する車載ナビゲーション用ソフトウェア自体、及びそのようなソフトウェアを記録したCD−ROM・フラッシュメモリ・ROMチップパッケージなどの記録媒体として把握することもでき、例えば、そのようなソフトウェアを携帯電話網などの通信ネットワーク経由で各車両のナビゲーション装置にダウンロードして実行させることも本発明の一態様である。なお、本実施形態において、フローチャート中のステップ番号は処理を説明上識別するためのもので、必須の又は望ましい処理順序とは無関係である。
【0027】
〔1−1.全体構成〕
まず、本装置は、図1の機能ブロック図に示す下記の各要素を備えている。すなわち、絶対位置・方位検出部1は、本装置が搭載された自動車(自車と呼ぶ)の現在位置すなわち自車位置について、地表での絶対的な位置座標や方位を計算するために、例えば、GPS衛星から送られてくるGPS電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部2は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部3は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【0028】
また、メインCPU及びその周辺回路4は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Mは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のROM5は本装置の起動時にメインCPUによりアクセスされる。また、ワークエリアなどを提供するダイナミックRAM(DRAM)6にはメインプログラムがロードされる。また、設定などの情報をバックアップするSRAM7はメイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供する。また、表示用のVRAM8は表示部10に表示すべき画像のビットマップデータを格納する。
【0029】
また、表示部10は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面や音声合成などで出力する部分であり、入力部11は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、50音表のグラフィック表示やタッチセンサなどを用いて文字を入力するための文字入力手段としても機能するように構成されている。また、ユーザインタフェース部9は、I/O制御回路やデバイスドライバなどを使って、表示部10及び入力部11と、メインCPU及びその周辺回路4とを結ぶユーザインタフェースである。
【0030】
また、CD/DVD−ROM制御部12は、CD−ROMやDVD−ROMに記録された地図データなど各種データをデータベースから読み出す手段であり、少なくともどこにどのような道路があるかを表す地図データと、施設の場所を含む施設データを格納した施設データベースと、を予め格納する記憶媒体である。
【0031】
また、FM多重受信及び処理部13は、FM放送波を受信しこの放送波からVICSサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光/ビーコン受信及び処理部14は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やVICSサービスの交通情報などの情報を受信及び処理する部分である。また、音声認識部15は、入力されるユーザの発声から命令語などの単語を認識する部分である。
【0032】
〔1−2.メインCPU及びその周辺回路の役割〕
さらに、メインCPU及びその周辺回路4は、上記のようなソフトウェアの作用によって、図1に示す下記の各部分としての役割を果たすように構成されている。すなわち、現在位置検出部40は、自車の現在位置すなわち自車位置を計算するための手段であり、具体的には、GPS航法測位と自律航法測位とを組み合わせることで自車位置を計算するように構成される。
【0033】
ここで、GPS航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部1から得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部2及び車速検出部3から得られる情報を使って現在位置を計算するものである。
【0034】
また、目的地指定部41は、前記地図データに含まれる施設のなかから目的地とする施設を指定する指定手段であり、経路設定部42は、指定された目的地への経路を計算し設定する手段である。また、地図表示部43は、前記地図データに基く現在位置周辺の地図上に、検出された現在位置を重ねて表示する手段であり、案内部44は、設定された前記経路に基いて画面表示や合成音声などにより誘導案内を行う手段である。
【0035】
また、前記施設データベースは、施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたもので、より具体的には、経路誘導の目的地として選択できる各施設の場所を含む複数の施設データを、複数の小分類のうち一以上に属させて分類し、前記小分類をさらに複数の大分類のうち一以上に属させて分類することにより階層構造とし、前記各小分類ごとに一以上のキーワードを予め設定したものである。
【0036】
なお、本出願においてジャンルは分類と同義であり、大分類を大ジャンル、小分類を小ジャンルとも呼ぶが、分類やジャンルの具体的な内容は自由に定めることができる。
【0037】
そして、階層表示選択部45は、前記施設データベースに基づいて、前記階層構造を辿ることによって前記施設を前記目的地として選択するための第一の選択手段である。また、キーワード受付部46と、ジャンル検索部47と、表示選択処理部48は、施設データベースに基づき、入力部11から入力された一文字以上のキーワードに対応する小分類を検索して表示し、そのなかから選択された小分類に属する各施設を表示し、そのなかから施設を選択するための第2の選択手段を構成している。
【0038】
具体的には、キーワード受付部46は、少なくとも1文字以上のキーワードの指定を入力部11から受け付けるための手段であり、ジャンル検索部47は、指定されたキーワードに対応するジャンルを前記施設データベースに基づいて検索する手段である。また、表示選択制御部48は、検索されたジャンルに属する各施設を前記施設データベースに基づいて、候補として表示するとともに、前記候補から選択された施設を目的地指定部41に渡すことにより、前記目的地として設定する手段である。
【0039】
〔1−3.施設データベースの構造〕
次に、本実施形態における施設データベースの論理構造を説明する。まず、図2は本実施形態におけるキーワードとジャンルとの関係を示す概念図であり、図3は、施設データベースの構造を示す概念図である。なお、この施設データベースは、CD/DVD−ROM制御部12にセットされているCD−ROMやDVD−ROMに格納されているが、ハードディスクドライブなど他の記憶媒体に記憶させてもよい。
【0040】
まず、図2に示すように、本実施形態では、最下層のジャンル1つ1つについて、そこから連想される様なキーワードを割り付けておき、このように割り付けたキーワードとジャンルとの関係に基づき、施設データベースは図3に示す構造とする。すなわち、施設データベースは、概略的には、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含む。
【0041】
このうち、ジャンル列では、個々のキーワードに対応する一以上の小ジャンルレコードが連続して記録され、各キーワードレコードには、そのキーワードに該当する小ジャンルレコードの前記ジャンル列中における先頭位置及びジャンル個数を格納しておく。例えば、図3中の「陶芸教室」のように、複数のキーワードから参照される小ジャンルは、ジャンル列中で重複させてレコード化しておく。
【0042】
これにより、キーワードレコードが指定されたとき、対応する小ジャンルレコードへのアクセスは、キーワードに対応する連続領域のシーケンシャル読出しで済み、処理の高速化が図られる。また、各小ジャンルレコードには、対応する施設レコードへのポインタとして、例えば、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておく。例えば、図3の「陶芸教室」の様に、複数の小ジャンルレコードが重複している場合は、それぞれの小ジャンルレコードが同じ施設レコードを指すようにする。
【0043】
また、キーワードレコードに関連して、入力された50音から該当するキーワードを特定しキーワードレコードへのアクセスを可能とするツリー構造などのデータ構造を用い、これにより、ユーザーが1文字入力する毎に読みがそれに一致する(もしくはそれを含む、もしくはそれに最も似ている)様なキーワードレコードが検出されるように構成する。
【0044】
〔2.第1実施形態の作用〕
以上のように構成された第1実施形態において、施設を検索しようとする場合、ユーザは、階層表示選択部45を用いて階層構造を辿る施設の検索と、キーワード受付部46、ジャンル検索部47、表示選択処理部48により、キーワードからジャンルを検索しそのなかの施設を選択する処理(キーワード検索と呼ぶ)と、を自由に選択することができる。
【0045】
〔2−1.階層構造による検索〕
このうち、階層表示選択部45による検索の場合は、前記施設データベースにおいて大分類に一又は二以上の小分類を、また各小分類に複数の施設を対応させてあるので、大分類の1つを選択するとそれに対応する複数の小分類が表示され、小分類の1つを選択するとそれに対応する複数の施設を表示され、このような階層構造を辿ることによって目的の施設を選択できる。なお、施設データベースの階層構造は何層でもよい。
【0046】
〔2−2.キーワード検索〕
次に、本実施形態におけるキーワード検索の際の画面の表示例を図4に、また、キーワード検索における処理手順を図4のフローチャートに示す。すなわち、まず、ナビゲーションのメニュー内の特定の場所に「キーワード」ボタンを配置し(図4(a))、ユーザーが、そのボタンを押すと(ステップ01)、キーワード入力を促す50音入力画面が表示される(図4(b)、ステップ02)。なお、50音入力画面には、読みがその文字で始まるキーワードが存在する文字だけを表示してもよい(図4(b))。
【0047】
この画面において、ユーザーは、探しているジャンルもしくは施設から連想できる様なキーワードの読みを1文字ずつ入力してゆくと(ステップ03)、1文字入力するごとにバックグラウンド処理による絞込検索が行われ、施設データベース上から、対象となるキーワード(対象キーワードと呼ぶ)の数と、データベース上の該当するキーワードレコードの位置が取得される(ステップ04)。なお、対象キーワードの検索アルゴリズムは自由であり、前方一致検索などのほか部分一致検索、一部を置き換えた部分一致などにより入力されたキーワードを含むキーワードや似ているキーワードを検索することができる。
【0048】
そして、入力した文字列をキーワードとしてジャンルを検索するため「検索」ボタンを押すと(図4(b)、ステップ05)、検索された対象キーワードのリストが50音順に一覧表示されるが(図4(c)、ステップ06)、この状態では、入力したキーワードもしくは入力したキーワードに似ているキーワードについてカーソルが位置しているので、そのキーワードでよい場合はそのまま選択ボタンをプッシュするなどの操作を行うことによってキーワードを選択するが(図4(c)、ステップ07)、スクロールして他のキーワードを選択してもよい。
【0049】
すると、選択されたキーワードのキーワードレコードから対応するジャンル(対象ジャンルと呼ぶ)の数や対象ジャンルレコードの位置が検索され(ステップ08)、キーワードに関連付けされている小ジャンルが対象ジャンルリストなどの形式で表示されるので(図4(d)、ステップ09)、目的のジャンルをさらにカーソルなどで選択する(ステップ10)。
【0050】
すると、ジャンルレコードから対象施設の数や対象施設レコードの位置が検索され(ステップ11)、選択したジャンルに該当する業種の施設が対象施設リストとしてリスト表示されるので(図4(e)、ステップ12)、目的とする施設をスクロールして探し、カーソルなどで選択すると(ステップ13)、選択された施設が目的地として設定される(ステップ14)。
【0051】
〔3.第1実施形態の効果〕
以上のように、第1実施形態では、施設が分類された多数のジャンルのなかから必要とするジャンルを、予め設定され容易に連想できるさまざまなキーワードで検索できるので、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用することが可能となる。すなわち、ユーザーは、選択したいジャンルがどの階層にあるか、探したい施設がどのジャンルに分類されているかなどを、一切考える必要がなくなる。また、探したい施設に関する名称や電話番号などの情報をうろ覚えでも目的の施設を検索することが可能となる。また、今度さらにジャンルが多様化し数が増えても検索の容易なやさしいインターフェースをユーザーに提供することができる。
【0052】
また、第1実施形態では、階層構造を辿ることによる施設の選択と、ジャンルのキーワード検索による施設の選択とを、目的に応じて使い分けることにより、施設のデータをより一層有効活用することが可能となる。
【0053】
また、第1実施形態では、施設データベースにおいて(図3)、キーワードと、小ジャンルと、施設とをそれぞれ異なるレコードの列に記録し、相互にポインタなどで関連付けることにより、簡明なデータ構造が実現され、データの作成や変更などの作業が容易になる。
【0054】
特に、第1実施形態では、ジャンル列中において(図3)、個々のキーワードに対応する各小ジャンルレコードが連続して記録されているので、キーワードレコードごとのデータ量が固定長かつ少量で済み、キーワードに対応する小ジャンルレコードの読出しがシーケンシャル読出しで済み、ジャンル列のメンテナンスも容易になる。
【0055】
〔4.第2実施形態〕
上記第1実施形態では、キーワードレコードには、対応する小ジャンルレコードの先頭位置と個数を格納したので、複数のキーワードから参照されるジャンルは小ジャンルレコード列の複数箇所に重複して登録していた。これに対し、第2実施形態として、各キーワードレコードに対し、そのキーワードに該当する小ジャンルレコードの各位置を全て格納しておけば、図3の「陶芸教室」のように同じ小ジャンルレコードを複数重複して設けることが不要となり、データの正規化による相互依存性の軽減やコンパクト化などの効果が得られる。なお、この場合、小ジャンルレコード列の中では、1つの小ジャンルについては、唯一の小ジャンルレコードに、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておけばよい。
【0056】
すなわち、第2実施形態における施設データベースにおいて、ジャンル列では、各ジャンルレコードが重複無く記録され、各キーワードレコードは、対応する各小ジャンルレコードのジャンル列中における位置を、一又は二以上格納する。このようにすれば、キーワードレコードが、重複無く記録されたジャンルレコードのうち該当するものを記録しているので、ジャンル列のデータ構造が正規化され、列間の相互依存性の軽減やジャンル列のデータ量のコンパクト化などの効果が得られる。
【0057】
このような第2実施形態では、第1実施形態と同様なユーザインターフェースが実現できるが、ジャンル検索部47は、指定されたキーワードのキーワードレコードに対応する各小ジャンルレコードの位置を全て読み出し、該当する小ジャンルを画面に一覧表示する。ユーザーはその中から目的の小ジャンルを選択すると、選択した小ジャンルに該当する施設がリスト表示されるので、目的とする施設をスクロールして探す。
【0058】
〔5.第3実施形態〕
また、上記第1及び第2実施形態よりもデータベースを単純な構造とすれば(第3実施形態)実装が容易になる。具体的には、小ジャンルレコードと、施設レコードだけを準備し、小ジャンルレコード自体に該当するキーワード情報を全てを持たせておく。さらに各小ジャンルレコードには、そのジャンルに該当する施設レコードの先頭位置と施設数などを格納しておく。
【0059】
すなわち、第3実施形態における施設データベースにおいては、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、が設けられ、各小ジャンルレコードが、対応する一又は二以上のキーワードの情報と、対応する施設レコードへのポインタを含むことになる。このようにすれば、小ジャンルレコードが対応するキーワードの情報を持つので、データ構造が単純化され、実装やメンテナンスも容易になる。
【0060】
このような第3実施形態では、第1及び第2実施形態と同様なユーザインターフェースが実現できるが、キーワードが指定されると、ジャンル検索部47は、小ジャンルレコードが持つキーワード情報を全て検索することにより、入力されたキーワードを持つ(もしくは含む)小ジャンルレコードをピックアップし、画面に一覧表示する。そして、ユーザーはその中から目的の小ジャンルを選択すると、選択した小ジャンルに該当する施設がリスト表示されるので、目的とする施設をスクロールして探す。
【0061】
〔6.他の実施形態〕
なお、本発明は上記各実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、ジャンルの階層数は自由であり、また、キーワードの入力は音声認識によって行ってもよい。
【0062】
【発明の効果】
以上のように、この発明によれば、ユーザが必要とするジャンルや施設を容易に連想できるキーワードに基づいて検索することにより、記憶媒体上に格納されている施設のデータをやさしい操作で確実に探し出し有効利用できるインターフェースを実現する車載用ナビゲーションの技術すなわち車載用ナビゲーション装置及び方法並びに車載ナビゲーション用ソフトウェアを提供することができるので、ナビゲーションの使い勝手が改善される。
【図面の簡単な説明】
【図1】本発明の実施形態の構成を示す機能ブロック図。
【図2】本発明の実施形態におけるキーワードとジャンルとの関係を示す概念図。
【図3】本発明の実施形態における施設データベースの論理構造を示す概念図。
【図4】本発明の実施形態における表示例を示す図。
【図5】本発明の実施形態における処理手順を示すフローチャート。
【符号の説明】
1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…メインCPU及びその周辺回路
5…ROM
6…DRAM
7…SRAM
8…VRAM
9…ユーザインタフェース
10…表示部
11…入力部
12…CD−ROM制御部
13…FM多重受信及び処理部
14…光/ビーコン受信及び処理部
15…音声認識部
40…現在位置検出部
41…目的地指定部
42…経路設定部
43…地図表示部
44…案内部
45…階層表示選択部
46…キーワード受付部
47…ジャンル検索部
48…表示選択処理部
M…メモリ群
Claims (3)
- 指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション装置において、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースと、
ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定手段と、
指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する手段と、
検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する手段と、
前記候補から選択された施設を前記目的地として設定する手段と、を備え、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する手段は、前記キーワード指定手段においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、
ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する手段に入力することを特徴とする車載用ナビゲーション装置。 - コンピュータを使用して、指定された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーション方法において、
前記コンピュータは、
キーワード指定処理手段と、検索する処理手段と、候補として表示する処理手段と、目的地として設定する処理手段と、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースと、
を備え、
前記キーワード指定処理手段が、ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定処理を実行し、
前記検索する処理手段が、指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する処理を実行し、
前記候補として表示する処理手段が、検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する処理を実行し、
前記目的地として設定する処理手段が、前記候補から選択された施設を前記目的地として設定する処理を実行し、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する処理は、前記キーワード指定処理においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、
ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する処理に受け渡すことを特徴とする車載用ナビゲーション方法。 - コンピュータに入力された目的地への経路誘導を、予め用意された地図データに基づいて行う車載用ナビゲーションソフトウェアにおいて、
前記コンピュータは、
施設の場所を含む施設データが階層的に構成されたジャンルに分類され、前記ジャンルごとに1つ以上のキーワードを予め対応付けたデータベースを備え、
このソフトウェアは、前記コンピュータにより、
ユーザからの入力に基づいて少なくとも1文字以上が入力され、キーワードを構成する文字列のうち入力された前記少なくとも1文字以上を含むキーワードを指定するためのキーワード指定機能と、
指定されたキーワードに対応するジャンルを前記データベースに基づいて検索する機能と、
検索されたジャンルに属する各施設を前記施設データに基づいて、候補として表示する機能と、
前記候補から選択された施設を前記目的地として設定する機能と、を実現させるものであり、
前記データベースは、個々のキーワードを格納するキーワードレコードを含むキーワード列と、個々の小ジャンルを格納する小ジャンルレコードを含むジャンル列と、一又は二以上の施設データ群をそれぞれ格納する施設レコードを含む施設レコード列と、を含み、前記各小ジャンルレコードは、対応する施設レコードへのポインタを含み、
前記検索する機能は、前記キーワード指定機能においてユーザからキーワードが1文字ずつ入力されるごとに、バックグラウンド処理による絞込検索により、前記データベース上から、対象となるキーワードの数と、データベース上の該当するキーワードレコードの位置を取得しつつ、
ユーザから検索指示を受けると、前記対象となるキーワードのリストを表示してユーザからの所望のキーワードの選択を受け付け、ユーザから所望のキーワードの選択を受けると、選択されたキーワードのキーワードレコードから対応するジャンルの数と対象となる小ジャンルレコードの位置を検索し、キーワードに関連付けされている小ジャンルをリスト表示してユーザからの所望の小ジャンルの選択を受け付け、
ユーザから所望の小ジャンルの選択を受けると、選択した小ジャンルの小ジャンルレコードのポインタより施設の数や対象施設レコードの位置を検索し、選択した小ジャンルに該当する施設を、前記候補として表示する機能に受け渡すものであることを特徴とする車載用ナビゲーションソフトウェア。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001101682A JP4689068B2 (ja) | 2001-03-30 | 2001-03-30 | 車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001101682A JP4689068B2 (ja) | 2001-03-30 | 2001-03-30 | 車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002297028A JP2002297028A (ja) | 2002-10-09 |
JP4689068B2 true JP4689068B2 (ja) | 2011-05-25 |
Family
ID=18954964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001101682A Expired - Fee Related JP4689068B2 (ja) | 2001-03-30 | 2001-03-30 | 車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4689068B2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4013777B2 (ja) | 2003-02-04 | 2007-11-28 | 株式会社デンソー | カーナビゲーション装置 |
US7856311B2 (en) | 2003-02-19 | 2010-12-21 | Panasonic Corporation | Information providing device |
JP4725731B2 (ja) * | 2006-03-17 | 2011-07-13 | 株式会社デンソー | 車載用ナビゲーション装置 |
JP5045201B2 (ja) * | 2007-04-20 | 2012-10-10 | 船井電機株式会社 | ナビゲーション装置 |
EP2000774A1 (en) * | 2007-06-08 | 2008-12-10 | Aisin AW Co., Ltd. | Navigation apparatus and navigation program |
JP4506863B2 (ja) * | 2007-06-08 | 2010-07-21 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーション用プログラム |
JP5265233B2 (ja) * | 2008-04-11 | 2013-08-14 | パイオニア株式会社 | 地点検索装置、地点検索方法、地点検索プログラム、および記録媒体 |
JP5120711B2 (ja) * | 2008-07-03 | 2013-01-16 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置、車両、及びナビゲーションプログラム |
JP2013003796A (ja) * | 2011-06-15 | 2013-01-07 | Navitime Japan Co Ltd | 施設情報提供装置、施設情報提供システム、サーバ装置、端末装置、施設情報提供方法、およびプログラム |
JP5613215B2 (ja) * | 2012-10-02 | 2014-10-22 | 日本電信電話株式会社 | データ保持装置 |
CN104077322A (zh) * | 2013-03-30 | 2014-10-01 | 百度在线网络技术(北京)有限公司 | 基于问题的地理信息挖掘方法及系统 |
JP6072844B2 (ja) * | 2015-03-30 | 2017-02-01 | パイオニア株式会社 | 表示装置、提示装置、表示方法、提示方法、表示プログラム、提示プログラム、および記録媒体 |
JP2017091565A (ja) * | 2016-12-28 | 2017-05-25 | パイオニア株式会社 | 表示装置、表示方法および表示プログラム |
JP2017091566A (ja) * | 2016-12-28 | 2017-05-25 | パイオニア株式会社 | 表示装置、表示方法および表示プログラム |
JP6472919B2 (ja) * | 2018-07-19 | 2019-02-20 | パイオニア株式会社 | プログラム、検索プログラム、検索装置、検索システム、施設検索装置および施設検索システム |
JP2019012552A (ja) * | 2018-09-10 | 2019-01-24 | パイオニア株式会社 | 検索装置、検索方法および検索プログラム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0895736A (ja) * | 1994-09-22 | 1996-04-12 | Aisin Aw Co Ltd | 階層的メニュ選択による指示入力装置及び階層的メニュ表示方法 |
JPH11142171A (ja) * | 1997-11-13 | 1999-05-28 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及びそのプログラムを記録した記憶媒体 |
JPH11325945A (ja) * | 1998-05-15 | 1999-11-26 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
JP2000029659A (ja) * | 1999-06-07 | 2000-01-28 | Nitachi Digital Heibonsha:Kk | 電子事典の表示方法、および印刷方法 |
JP2000088597A (ja) * | 1998-09-09 | 2000-03-31 | Equos Research Co Ltd | 目的地設定装置 |
JP2000155757A (ja) * | 1998-11-18 | 2000-06-06 | Fujitsu Ltd | 移動体の特性抽出装置,特性抽出方法およびそのプログラム記録媒体 |
-
2001
- 2001-03-30 JP JP2001101682A patent/JP4689068B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0895736A (ja) * | 1994-09-22 | 1996-04-12 | Aisin Aw Co Ltd | 階層的メニュ選択による指示入力装置及び階層的メニュ表示方法 |
JPH11142171A (ja) * | 1997-11-13 | 1999-05-28 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及びそのプログラムを記録した記憶媒体 |
JPH11325945A (ja) * | 1998-05-15 | 1999-11-26 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
JP2000088597A (ja) * | 1998-09-09 | 2000-03-31 | Equos Research Co Ltd | 目的地設定装置 |
JP2000155757A (ja) * | 1998-11-18 | 2000-06-06 | Fujitsu Ltd | 移動体の特性抽出装置,特性抽出方法およびそのプログラム記録媒体 |
JP2000029659A (ja) * | 1999-06-07 | 2000-01-28 | Nitachi Digital Heibonsha:Kk | 電子事典の表示方法、および印刷方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2002297028A (ja) | 2002-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4689068B2 (ja) | 車載用ナビゲーション装置及び車載用ナビゲーション装置の制御方法並びに車載ナビゲーション用ソフトウェア | |
EP1258707B1 (en) | Navigation apparatus, navigation method and navigation software | |
US7590486B2 (en) | Automobile navigation apparatus | |
EP1703257B1 (en) | Point searching apparatus and method of searching | |
CA2217408C (en) | Method and apparatus for selecting a destination in a vehicle navigation system | |
JP2004061503A (ja) | Poi情報表示方法およびナビゲーションシステム | |
EP0822529A1 (en) | Information display system with touch panel | |
JP3944671B2 (ja) | ナビゲーション装置 | |
JP2002286489A (ja) | カーナビゲーション装置及び方法並びにカーナビゲーション用ソフトウェア | |
JP2002098544A (ja) | Poiアイコン表示方法及びナビゲーション装置 | |
JPH11242432A (ja) | 地図検索システムおよび記録媒体 | |
US20080040032A1 (en) | System for searching intersections and method thereof | |
JP2007263626A (ja) | ナビゲーション装置、その制御方法及び制御プログラム | |
EP0827124B1 (en) | Vehicle navigation system with city name selection accelerator and medium for storage of programs thereof | |
JP4884689B2 (ja) | ナビゲーション装置及びその方法並びにプログラム | |
JP4873529B2 (ja) | 施設検索装置及びその方法並びにプログラム | |
EP2261822A1 (en) | Point search device, point search method and computer program product | |
JP2002296062A (ja) | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア | |
JPH05307358A (ja) | 地図データ表示装置 | |
JP2003214866A (ja) | ナビゲーション方法及び車載ナビゲーション装置並びにナビゲーション用プログラム | |
JP4778133B2 (ja) | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 | |
JP2000339339A (ja) | 情報検索装置 | |
JP4607358B2 (ja) | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 | |
JP4330065B2 (ja) | ナビゲーション装置、方法及びプログラム | |
JP2003114134A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080324 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090814 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091027 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101102 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101228 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110201 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4689068 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |