JP3755583B2

JP3755583B2 - Navigation device

Info

Publication number: JP3755583B2
Application number: JP2001072085A
Authority: JP
Inventors: 和輝前川; 仁志浅野; 恭巳森本; 柳久保　　武志
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 1996-07-31
Filing date: 2001-03-14
Publication date: 2006-03-15
Anticipated expiration: 2017-07-25
Also published as: JP2001296136A

Description

【０００１】
【発明の属する技術分野】
本発明は登録地点を検索するナビゲーション装置に関する。
【０００２】
【従来の技術】
従来のナビゲーション装置においては、目的地や通過点等の地点を検索する際に５０音入力が可能である。予め、記憶手段に記憶されている登録地点のデータには、その地点の座標とともに、店や施設の名称の読みが記憶されている。従って、使用者が所望としている地点の名称を知っていれば、その読みを入力することにより所望の地点を地図上に表示することができ、その地点を目的地や通過点として設定し、経路案内を行うことができる。また、この読みを入力してデータを検索する際、使用者は名称全部を覚えていなくても、その一部を入力するだけでも検索可能としている。そして、入力された読みに該当する、あるいはその読みを含む名称を持った登録地点をリスト表示して使用者に選択させるようにしている。また、エリアを入力して検索範囲を指定することも行われている。
【０００３】
【発明が解決しようとする課題】
上記従来の装置における記憶媒体は、記憶容量が向上し、上述のように店や施設の名称を座標とともに登録した地点の登録数も膨大な量を格納できるようになった。その反面、特に全国の情報を一度に検索すると情報量が多いため、使用者はなるべく正確に正式名称を入力しなければ抽出されてリスト表示される地点名称が極めて多くなってしまう。特に、喫茶店や美容室等の多く使われている店名を入力して検索すると、全国で何百件もの同じ名称、あるいは部分的に同じ名称を持った地名が抽出される。仮に、リスト表示する際に、名称とともに所在地（都道府県と市町村レベル）を併記することも考えられるが、所在地をある程度知っている場合でもやはり何百件の中から所望の地点の所在地が併記されたものを探すことは容易ではなく、エリアを指定する場合でも正しいエリアを思い出せない場合がある。
本発明は上記課題を解決するためのもので、検索を容易にし、使い勝手のよいナビゲーション装置を提供することを目的とする。
【０００４】
本発明は上記課題を解決するためのもので、登録地点の名称の読み、名称の文字列の入力による検索を容易にし、使い勝手のよいナビゲーション装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
本発明は、登録地点を検索可能なナビゲーション装置において、登録地点の位置座標と登録地点の存在する地域に関する情報を格納する情報記憶手段と、登録地点を検索する地域を入力する入力手段と、前記入力手段により入力された地域により登録地点を検索する検索手段と、前記検索手段により検索された登録地点をリスト表示する表示手段とを備え、前記検索手段は、前記入力手段により入力された地域とその周辺の地域を含めた範囲の登録地点を検索することを特徴とする。
【０００６】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
【０００７】
図１は本発明が適用される車両用ナビゲーション装置の１実施例を示す図である。
【０００８】
本発明に係る車両用ナビゲーション装置は、図１に示すように経路案内に関する情報を入出力する入出力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、経路の算出に必要なナビゲーション用データや経路案内に必要な表示／音声の案内データとプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、経路探索処理や経路案内に必要な表示／音声案内処理を行うと共に、システム全体の制御を行う中央処理装置４から構成されている。まず、それぞれの構成について説明する。
【０００９】
入出力装置１は、目的地を入力したり、運転者が必要な時に案内情報を音声および／または画面により出力できるように、運転者の意志によりナビゲーション処理を中央処理装置４に指示すると共に、処理後のデータなどをプリント出力する機能を備えている。その機能を実現するための手段として、入力部には、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチ１１や操作スイッチを有する。勿論、リモートコントローラ等の入力装置でもよい。また、出力部には、入力データを画面表示したり、運転者のリクエストに応じ自動的に経路案内を画面で表示するディスプレイ１２、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ１３および経路案内を音声で出力するスピーカ１６などを備えている。
【００１０】
ここで、音声入力を可能にするための音声認識装置やＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、予め地図データや目的地データなどの運転者固有のデータが記憶されている電子手帳などの情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【００１１】
ディスプレイ１２は、カラーＣＲＴやカラー液晶表示器により構成されており、中央処理装置４が処理する地図データや案内データに基づく経路設定画面、区間図画面、交差点図画面などナビゲーションに必要なすべての画面をカラー表示出力すると共に、本画面に経路案内の設定および経路誘導中の案内や画面の切り換え操作を行うためのボタンが表示される。特に、通過交差点名などの通過交差点情報は、随時、区間図画面にポップアップでカラー表示される。
【００１２】
このディスプレイ１２は、運転席近傍のインストルメントパネル内に設けられており、運転者は区間図を見ることにより自車両の現在地を確認し、またこれからの経路についての情報を得ることができる。また、ディスプレイ１２には機能ボタンの表示に対応してタッチスイッチ１１が設けられており、ボタンをタッチすることにより入力される信号に基づいて上記の操作が実行されるように構成されている。このボタンとタッチスイッチなどから構成される入力信号発生手段は入力部を構成するものであるが、ここではその詳細な説明を省略する。
【００１３】
現在位置検出装置２は、車両の現在位置に関する情報を検出、あるいは受信する装置であり、地磁気センサ等で構成される絶対方位センサ２４、ステアリングセンサ、ジャイロ等で構成される相対方位センサ２５、車輪の回転数から走行距離を検出する距離センサ２６、衛生航法システム（ＧＰＳ）を利用したＧＰＳ受信装置２１および交通情報取得手段であるＶＩＣＳ受信装置２２あるいはデータ送受信装置２３から構成されており、ＶＩＣＳ受信装置２２は道路交通情報をＦＭ多重、電波ビーコン、光ビーコンによって受信するもので、データ送受信装置２３は、例えば携帯電話やパソコンであり、使用者の要求により交通情報センター（例えばＡＴＩＳ）との間でナビゲーションに必要な情報のやりとりを行うものである。
【００１４】
情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置で、例えばＣＤ−ＲＯＭからなっている。プログラムは、経路探索などの処理を行うためのプログラム、本実施例記載のフローチャートに示される処理プログラムや経路案内に必要な表示出力制御、音声案内に必要な音声出力制御を行うためのプログラム及びそれに必要なデータ、さらには経路案内及び地図表示に必要な表示情報データが格納されている。また、データは、地図データ、探索データ、案内データ、マップマッチングデータ、目的地データ、登録地点データ等のファイルからなりナビゲーション装置に必要なすべてのデータが記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみ格納し、プログラムは中央処理装置に格納するタイプのものにも適用可能である。
【００１５】
中央処理装置４は、種々の演算処理を実行するＣＰＵ４０、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ４１、フラッシュメモリ４１のプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ４２、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭ４３、ディスプレイへの画面表示に使用する画像データが記憶された画像メモリ４４、ＣＰＵ４０からの表示出力制御信号に基づいて画像メモリ４４から画像データを取り出し、画像処理を施してディスプレイに出力する画像プロセッサ４５、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカ１６に出力する音声プロセッサ４６、通信による入出力データのやり取りを行う通信インタフェース４７および現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース４８、内部ダイアグ情報に日付や時間を記入するための時計４９などを備えている。ここで、経路案内は画面表示と音声出力で行い、音声出力の有無は、運転者が選択できるように構成されている。
【００１６】
なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【００１７】
本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。
【００１８】
この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【００１９】
本発明に係るナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込むための比較的大容量のフラッシュメモリ４１、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭ４２を内蔵する。フラッシュメモリ４１は、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭ４２のプログラムを起動してフラッシュメモリ４１に格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリ４１の状態から判断して行われる。
【００２０】
図２は、図１に示したＣＤ−ＲＯＭ３に格納された主要なデータファイルの構成例を示している。図２（Ａ）は経路算出手段により経路を算出し経路案内を行うために必要なデータが格納された案内道路データファイルを示し、道路数ｎのそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなってる。前記道路番号は、分岐点間の道路毎に方向（往路、復路）別に設定されている。前記形状データは、図２（Ｂ）に示すように、各道路を複数のノード（節）で分割したとき、ノード数ｍのそれぞれに対して東経、北緯からなる座標データを有している。
【００２１】
前記案内データは、図２（Ｃ）に示すように、交差点（または分岐点）名称、注意点データ、道路名称データ、道路名称データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなる。
【００２２】
前記行き先データは、図２（Ｄ）に示すように行き先道路番号、行き先名称、行き先名称音声データのアドレス、サイズおよび行き先方向データ、走行案内データからなる。前記行き先名称は、方面名称も含んでいる。また、行き先方向データは、無効（行き先方向データを使用しない）、不要（案内をしない）、直進、右方向、斜め右方向、右に戻る方向、左方向、斜め左方向、左に戻る方向の情報を示すデータである。
【００２３】
次に、本発明のナビゲーション処理について説明する。
【００２４】
図３は本発明に係るナビゲーション装置のシステム全体の流れを説明するための図である。
【００２５】
中央処理装置４のＣＰＵ４０に情報記憶装置３からプログラムが読み込まれて経路案内のプログラムが起動される。地名や施設名称等の目標名、電話番号や住所、登録地点、道路名等を用いて目的地を設定し（ステップＳ１）、次に、現在位置検出装置２により現在位置を検出して現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示し（ステップＳ２）、現在位置から目的地までの経路探索を行う（ステップＳ３）。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら、目的地に到着するまで経路案内・表示を繰り返し行う（ステップＳ４）。目的地に到着する前に寄り道設定の入力があった場合には、探索エリアを設定してその探索エリアでの再探索を行い、同様に目的地に到着するまで経路案内を繰り返し行う。
【００２６】
次に、本発明の５０音入力のためのデータ構造について説明する。
【００２７】
図４は登録地点データ構造を示す図である。
【００２８】
登録地点データは、登録地点の座標、登録地点名称データ、登録地点住所、登録地点が面する道路番号等が格納されている。登録地点名称データは、５０音による入力を可能にするために登録地点の読みが格納されており、検索時に登録地点リストとして漢字表示、或いはカタカナ表示するものは、漢字或いはカタカナの読みが格納されている。また、登録地点住所データは、登録地点の所在地を県、市、町のように地域階層的に格納している。
【００２９】
図５は登録地点データ構造の他の例を説明する図である。全国のデータを１枚のＣＤに格納して５０音入力した場合、全国のデータを検索対象とするため、検索に時間がかかってしまう。そこで、本実施例では全国をいくつかの地域に区分し、この区分した地域情報を、例えば、東北版、関東版、関西版としてＮｏ．１〜６のＣＤに格納して検索対象を限定するようにしている。この場合、Ｎｏ．１〜６のＣＤ全てに、各都道府県の情報がどの番号のＣＤに収録されているかの情報が格納されている。例えば、Ｎｏ．２のＣＤ（例えば関東版）を起動中、Ｎｏ．２のＣＤに収録していない都道府県（例えば、中部地方の愛知県）が選択された場合、その選択された都道府県が収録されているＣＤ番号（例えば、Ｎｏ．３）が格納されており、この情報によりＣＤＮｏ．３を検索してこれに交換する。これらの処理はＣＤのディスク管理情報等を読み込んで、ＣＰＵ４０によって行われる。ＣＤの内容は、Ｎｏ．３（中部地方版）を例にとると、図示するように、登録地点数（県の数Ｎ）、愛知県のｍケの市、安城市のｌケの町、相生町のｋケの登録地点というように階層的に格納されている。
【００３０】
次に、本発明の５０音入力（名称の読み、または名称の文字列による入力）について説明する。
【００３１】
まず、図６〜図８を例にして５０音入力について詳細に説明する。
【００３２】
本実施例においては、図５に示したように地域で区分された複数のＣＤにデータが格納されており、５０音入力する際、まず検索対象となる地域を指定する入力を行い、１つのＣＤに格納されている指定された地域に含まれる地点を一次抽出する。
【００３３】
図６は目的地設定のメニュー画面及びメニュー画面から５０音入力画面への遷移を示す図である。
【００３４】
画面はタッチパネルで構成されており、表示されている選択項目をタッチ操作するとその項目が選択され、その選択された項目に対応する処理、あるいは次の階層のメニュー表示が実行される。表示されている目的地設定のメニュー画面では、電話番号、住所、５０音、施設名称（ゴルフ場、遊園地、他の施設等）、登録地点（自宅、メモリ地点、前回出発地等）が選択項目として表示されており、ここで「５０音」を選択すると、５０音入力画面に遷移する。前述したように５０音検索の対象となるデータは複数のＣＤに分けて格納されており、特に指定がない場合には、車両の現在地検出装置で検出された現在地の都道府県が収録されているＣＤが自動的に選択され、指定があった場合には、指定のあった地域が収録されているＣＤが選択される。５０音入力画面において、「戻る」キーを選択するとメニュー画面に戻り、５０音により名称の読みを入力すると、選択されているＣＤの中で入力された読みの地点が検索される。また、「県の選択」キーを操作すると、図７に示すように、例えばアイウエオ順に県名がリスト表示される。画面の「次」または「前」の項目を操作すると１行単位または１画面単位で画面が進みまたは後退する。県名リスト表示画面において、例えば、愛知県を選択し、愛知県が現在選択されているＣＤ内に収録されていない場合には、愛知県が収録されているＣＤに交換され、収録されている場合にはそのまま、５０音入力画面に遷移する。この画面においては、「愛知県の情報より選択」の表示がなされるとともに、愛知県内の「市町村の選択」キーも表示される。この画面で先頭文字“ふ”、２番目の文字“じ”まで入力すると、図８に示すように、「ふじ」に続く５０音が“い、う、か、き、こ、さ、そ、て、な、ほ、や、よ、り、わ”に限定されることが表示されるとともに、該当する登録地点として１９５０件あることが表示される。訂正キーは５０音入力の訂正用であり、訂正キーを押すと読みを１字削除して再検索する。図示の状態で訂正キーを押すと“じ”が削除される。ここで画面の「リスト」キーを押すと、先頭から２文字までが“ふじ”のすべての登録名称がリストアップ表示され、画面更新して目標とする名称があればキー操作、リモコン操作等で選択・入力すると、選択された地点の登録地点座標（位置座標）を読み出し、その座標を中心として地図が表示される。また、残リスト数が多いためリストアップ表示画面上で目的とする名称または地点を探すのが大変な場合には、さらに入力文字数を増やしていけば、残リスト数は減っていくので、残リスト数が少なくなったところでリストアップ表示して目標名や地点を選択すればよい。
【００３５】
選択された地点を中心として地図を表示画面上に表示後、図示しないが、例えば、「セット」キーを表示してそのキーが操作されると目的地あるいは通過点として設定される。そして、設定された目的地や通過点までの経路が経路算出手段により探索され、経路案内手段により経路誘導が行われる。
【００３６】
次に、図９〜図１２により５０音入力と地域指定の併用による選択地点の検索について説明する。
【００３７】
図９は５０音入力で愛知県が選択された画面を示している。この５０音入力画面において“じゆん”と名称の読みを入力したとき、これに続く５０音と、該当する残リストが２６８９件あることが表示されている。ここで、リストキーを操作すると、図１０に示すように読みが“じゆん”（カタカナ表示、漢字表示とも）リストアップ表示される。この場合、残リスト数が多すぎるので、地域指定するために「戻る」キーを操作して再度５０音選択画面に戻し、「市町村の選択」キーを操作すると、図１１に示すように市町村名がリスト表示される。ここで、安城市を選択して地域指定すると、残リスト件数が２８件に絞り込まれたことが表示される。次いで、リストキーを操作して、図１２に示すように２８件をリスト表示させ、この中から目標とする名称を選択すると、選択された地点を中心とする地図が表示される。
【００３８】
なお、図１３、図１４に示すように、“じゆん”の読みで該当する残リストが２６８９件あり、「市町村の選択」キーを操作して安城市を選択し、残リストを２８件に絞ってリスト表示したときに、このリストの中に目的とする地点がない場合は、「戻る」キーを操作し、図１５に示すような５０音入力画面に戻し、例えば、安城市に隣接した岡崎市を選択する。図１６に示すように残リスト数が３５件あり、リスト表示させたときに、このリスト中に目的とするものがあれば、これを選択することにより選択された地点を中心とする地図が表示される。
【００３９】
ここでは「市町村の選択」キーを操作して安城市が選択された時に入力された読みである“じゆん”はキャンセルされずに残し、他の市町村が選択された時にその読みに該当する地点を自動的に検索する。こうすることにより入力操作途中で使用者が選択すべき市町村を間違えた場合にも簡単に入力操作が行なえる。
【００４０】
図１７は５０音入力での残りリスト数表示処理を示している。入力画面において、５０音により読みを入力すると、一字入力するごとに残りリスト数の検索処理が行われ、リスト数が１より多い場合には残りリスト数が画面に表示される。そしてリスト表示キーが操作されたか否かを判断し、リスト表示処理をするか、入力処理を続けるかを決定する。リスト表示キーが操作されていなければ入力処理が行われ、リスト表示キーが操作された場合には、リスト表示を指示してすべての該当する名称を表示させ、この中から目標名を探して選択すると、選択地点の周辺地図が表示される。また、リスト数が１つになった場合には、自動的またはキー操作により選択地点を中心とした地図が表示される。
【００４１】
図１８は前方一致比較による残リスト数の検索処理を示したものである。
【００４２】
５０音入力があると名称リストを検索し、入力した読みと名称リストの名称との前方一致比較を行い、前方一致した場合には、リスト数（Ｌ）を１だけ増やし、この処理を全データについて検索するまで実行し、全データについての検索が終了した時点でリスト数を出力する。
【００４３】
なお、本発明は前方一致比較のみでなく、正式名称でない名称で入力して検索することも可能である。例えば、図１９に示すように、目的地データの名称を単語に分割し、分割した単語の中に地名、人名、分類名（学校、市役所、駅、公園、ホテル等）が含まれているか否か調べる。例えば、地名として東京、両国という地名が含まれていることが分かれば
東京ディズニーランド：東京・ディズニーランド
両国国技館：両国・国技館
のように分割する。次いで、分割した単語の各々の先頭から検索可能であるとみて、単語の順番を入れ替えた全ての名称リストを作成する。例えば、

のように１つの正式名称に対して複数の読みを登録し、リスト化した名称リストをＣＤ−ＲＯＭに格納する。１つの正式名称に対して複数の読みをＣＤ−ＲＯＭに格納する際、読み順にソートする。このようにしてＣＤ−ＲＯＭに格納した名称リストの例を図２０に示す。
【００４４】
図２０から分かるように、正式名称「両国国技館」に対して、２つの読み「りょうごくこくぎかん」、「こくぎかんりょうごく」が登録され、また、正式名称「東京ディズニーランド」に対して、２つの読み「とうきょうでぃずにーらんど」、「でぃずにーらんどとうきょう」が登録さているので、「こくぎかんりょうごく」、「でぃずにーらんどとうきょう」のように正式名称でない読みで入力しても「両国国技館」、「東京ディズニーランド」の検索が可能である。また、ＣＤ−ＲＯＭには、複数の読みは、読み順に格納されているので、前方一致での検索を高速で行うことが可能である。なお、入力時に残り件数を表示する場合は、名称リストに登録されている件数で表示する。また、リスト中の読みは濁点を除いて登録し、例えば、“が”と“か”を同一視することで、ユーザーの入力文字数、選択文字数を減らすことが可能である。
【００４５】
なお、目標名設定時に、入力した目標名に地名、人名、分類名が含まれていれば、単語分割して地名、人名、分類名を除いた単語、上記の例で言えば、「国技館」、「ディズニーランド」と、目標名データとを部分一致比較して検索して名称リストを作成することも考えられる。
【００４６】
図２１は本発明における５０音検索処理フローを示す図である。
【００４７】
図６で示したメニュー画面において５０音入力を選択すると、５０音検索処理がスタートし、図６で示したような５０音検索画面が表示され、名称の読みを入力することを促すメッセージが表示される（ステップ１１）。このときシステムは現在地が所属する都道府県が収録されている１つのＣＤを選択して、画面のタッチスイッチが操作されたか否かの待ち状態となり（ステップ１２）、ここで検索対象となる地域指定がされると、抽出された登録地点の内指定された地域に含まれる地点が一次抽出される（ステップ１３、１４）。ここで、複数枚のＣＤに地域毎に登録地点を格納している場合で、現在選択されているＣＤには格納されていない地域が指定された場合、対応するＣＤに切り換える。次いで、５０音入力があると、現在抽出されている登録地点から入力した読みを含むものを検索し（ステップ１５、１６）、また、訂正があった場合には読みを１文字削除して再検索する（ステップ１７、１８）。このとき５０音検索画面は、次候補のある読みの文字に対応するスイッチのみ、つまり現在までに入力された読みを含む登録地点の候補について、次に続く読みの候補となる文字のキースイッチのみが表示される（ステップ１１）。また、５０音検索画面から何も選択しないで「戻る」キーが操作された場合は処理は終了する（ステップ１９）。次いで、「リスト」キーが操作されると、抽出されている登録地点を５０音順に並べてリスト表示し、タッチスイッチの操作待ちとなる（ステップ２０〜２２）。この状態で「戻る」キーが操作されると、再度５０音検索画面表示に戻り、項目選択がなされると選択された登録地点の座標を取得し、取得した座標を中心として地図が表示される（ステップ２３〜２６）。
【００４８】
なお、登録地点を検索する地域指定の方法としては、本実施例では複数枚のＣＤを記憶媒体として持ち、それぞれのＣＤが地域ごとに区分されているので、対象となるＣＤを選択する操作を行い、例えば、県市町村が選択された場合、その県市町村に含まれるもののみを予め抽出しておくようにしているが、このように行政区域ではなく、予め使用者がエリアを指定してもよい。
【００４９】
エリアの指定は、例えば、使用者のマニュアル入力により、中心地点に対して所定距離を入力し、中心地点から所定距離内の登録地点を検索可能にしたり、使用者がなぞり入力やカーソル入力で入力してもよい。また、曖昧な時は、あらかじめ県や市町村を複数入力可能にして、ある程度幅を持たせた検索を行わせるようにしてもよい。また、例えば現在表示されている地図内でという限定条件をつけてもよく、電話番号（市外局番のみ、あるいは市外、市内局番）や郵便番号を入力してエリアを指定してもよい。
【００５０】
また、国道何号沿いという情報が分かっていれば、その国道名等の道路名を入力してもよい。この場合、例えば、国道から所定距離内のものを検索してもよいし、あるいは図４や図５に示すように登録地点データに、面する道路名を格納し、例えば予め国道１号線等の情報を入力して、その入力された道路に面しているもののみを検索対象となるようにしてもよい。
【００５１】
また、上記したような地域指定と道路名の指定を併用してもよい。
【００５２】
また、あらかじめ使用者が入力したエリアについて曖昧であることがある。例えば、安城市だろうと思って入力したものの、実は隣りの岡崎市に位置していることも考えられる。例えば、使用者が一度だけ行ったことがある店の名称は覚えているが、場所が思い出せない時、５０音入力で検索するが、その店が安城市にあると思い込み入力したが、実際はとなりの岡崎市に位置するような場合である。このような場合には、使用者が安城市と入力しても検索はその周辺の市町村まで範囲を拡大するようにしてもよい。例えば、安城市を入力した場合、その安城市に隣接する市町村まで拡大して検索させる。検索された地点のリストにはそれぞれの地点の所在地を併記するとより一層選択し易くなる。
【００５３】
なお、上記実施例ではそれぞれのＣＤが地域ごとに完全に区分されていたが、例えば、観光地等は有名であるが、どの都道府県に所在しているか知り得ないことがあり、また、現在位置から遠いことが多い。そのため、今起動しているＣＤとは違うＣＤに位置することがある。そこで、このような地点については、全てのＣＤに名称が格納されていれば、どのＣＤを起動中にも５０音検索が可能となる。但し、あまり多くの情報を全てのＣＤに重複して格納できないので、店や企業等、地域に限定して検索することの多いタウンページ（職業別電話帳）データ等は、その地域のＣＤにのみ格納する。
【００５４】
図２２はかかるデータ構造を説明する図で、観光地等の名称を全国登録地点データとして各ＣＤに共通に格納し、タウンページデータ等は地域限定のデータとして各ＣＤにのみ格納する。例えば、Ｎｏ．３のＣＤには中部地方に関するデータが格納され、各ＣＤには有名施設、観光地、ゴルフ場などを全国登録地点データに関する情報を格納する。Ｎｏ．３のＣＤには、全国の登録地点データと中部地方に含まれるタウンページデータ（店や企業等）が含まれることになる。
【００５５】
つまり、登録地点データを階層構造にし、全国登録地点データ等の上位階層の情報を全ての記憶媒体に、タウンページデータ等地域限定のデータを下位階層の情報として地域ごとに分割して記憶媒体に格納する。
【００５６】
また、上記実施例では地域ごとに区分して複数のＣＤに登録地点データを格納するようにしたが、もちろん、すべてのデータを１枚のＣＤに格納して５０音入力するようにしてもよい。また、上記実施例においては、日本語の５０音入力（読みの入力）について説明したが、例えば英語のアルファベット入力のように文字列入力でも同様である。
【００５７】
【発明の効果】
以上のように本発明によれば、地域を入力するとその周辺の地域まで範囲を拡大して地点検索するようにしたので、地点を一層選択し易くすることができる。
【図面の簡単な説明】
【図１】本発明が適用される車両用ナビゲーション装置の１実施例を示す図である。
【図２】道路データファイルを示す図である。
【図３】本発明に係るナビゲーション装置のシステム全体の流れを説明するための図である。
【図４】登録地点データ構造を示す図である。
【図５】データ構造の例を説明する図である。
【図６】目的地設定のメニュー画面及びメニュー画面から５０音入力画面への遷移を示す図である。
【図７】県の選択画面から５０音入力画面への遷移を示す図である。
【図８】 “ふじ”の読みをもつリスト表示を示す図である。
【図９】 “じゆん”の読みを入力した画面を示す図である。
【図１０】 “じゆん”の読みをもつリスト表示画面から５０音入力画面への遷移を示す図である。
【図１１】市町村の選択画面から５０音入力画面への遷移図である。
【図１２】 “じゆん”の読みをもつリスト表示画面から地点選択を示す図である。
【図１３】５０音入力画面から市町村選択画面への遷移図である。
【図１４】５０音入力画面からリスト表示画面への遷移図である。
【図１５】５０音入力画面から市町村選択画面への遷移図である。
【図１６】５０音入力画面からリスト表示画面への遷移図である。
【図１７】残りリスト数表示処理を示す図である。
【図１８】残りリスト数の検索処理を示す図である。
【図１９】単語分割による検索処理を説明する図である。
【図２０】名称リストを示す図である。
【図２１】５０音検索処理フローを示す図である。
【図２２】データ構造の例を示す図である。
【符号の説明】
１…入出力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、１１…タッチスイッチ、１２…ディスプレイ、１３…プリンタ、１６…スピーカ、２１…ＧＰＳ受信装置、２２…ビーコン受信装置、２３…データ送受信装置、４０…ＣＰＵ、４１…フラッシュメモリ、４２…ＲＯＭ、４３…ＲＡＭ、４４…画像メモリ、４５…画像プロセッサ、４６…音声プロセッサ、４７…通信インタフェイス、４８…センサ入力インタフェイス、４９…時計。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device for searching for registered points.
[0002]
[Prior art]
In a conventional navigation device, 50 sounds can be input when searching for a destination or a passing point. The registration point data stored in advance in the storage means stores the name of the store or facility along with the coordinates of the point. Therefore, if the user knows the name of the desired point, the user can display the desired point on the map by inputting the reading, set the point as the destination or passing point, and route Guidance can be provided. Further, when searching for data by inputting this reading, the user can search only by inputting a part of the name, even if he / she does not remember the entire name. Then, a list of registered points corresponding to the input reading or having names including the reading is displayed in a list so that the user can select it. In addition, a search range is designated by inputting an area.
[0003]
[Problems to be solved by the invention]
The storage medium in the conventional apparatus has an improved storage capacity, and can store a huge number of registrations of points where the names of shops and facilities are registered together with coordinates as described above. On the other hand, when searching nationwide information at once, there is a large amount of information. Therefore, if the user does not input the official name as accurately as possible, the number of spot names extracted and displayed in a list will be extremely large. In particular, if a shop name used frequently such as a coffee shop or a beauty salon is inputted and searched, hundreds of place names having the same name or partially the same name are extracted nationwide. For example, when displaying a list, it is possible to write the location (prefecture and municipality level) together with the name, but even if you know the location to some extent, the location of the desired point is also written from hundreds of cases. It is not easy to search for items, and even when an area is specified, the correct area may not be remembered.
The present invention has been made to solve the above problems, and an object of the present invention is to provide a navigation device that facilitates searching and is easy to use.
[0004]
The present invention has been made to solve the above-described problems, and an object of the present invention is to provide an easy-to-use navigation device that facilitates retrieval by reading the name of a registered location and inputting a character string of the name.
[0005]
[Means for Solving the Problems]
The present invention provides a navigation device capable of searching for a registered location, an information storage means for storing information on the location coordinates of the registered location and an area where the registered location exists, an input means for inputting an area for searching for the registered location, Search means for searching for a registered point by area input by the input means, and display means for displaying a list of registered points searched by the search means, wherein the search means includes the area input by the input means, The registration point of the range including the surrounding area is searched.
[0006]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below.
[0007]
FIG. 1 is a diagram showing one embodiment of a vehicle navigation apparatus to which the present invention is applied.
[0008]
As shown in FIG. 1, the vehicle navigation apparatus according to the present invention includes an input / output device 1 that inputs and outputs information related to route guidance, a current position detection device 2 that detects information related to the current position of the host vehicle, and is necessary for route calculation. Information storage device 3 in which navigation data and display / speech guidance data necessary for route guidance and programs (applications and / or OS) are recorded, display / speech guidance processing necessary for route search processing and route guidance And a central processing unit 4 that controls the entire system. First, each configuration will be described.
[0009]
The input / output device 1 instructs the central processing device 4 to perform navigation processing according to the driver's intention so that the destination can be input or the driver can output guidance information by voice and / or screen when necessary. It has a function to print out the processed data. As means for realizing the function, the input unit includes a touch switch 11 and an operation switch for inputting a destination by a telephone number or coordinates on a map, or requesting route guidance. Of course, an input device such as a remote controller may be used. Further, the output unit displays the input data on the screen, or automatically displays the route guidance on the screen in response to the driver's request, and is stored in the data processed by the central processing unit 4 or the information storage device 3. A printer 13 for printing out the data and a speaker 16 for outputting the route guidance by voice.
[0010]
Here, a voice recognition device for enabling voice input and a recording card reading device for reading data recorded on an IC card or a magnetic card may be added. In addition, an information center that accumulates data necessary for navigation and provides information via a communication line at the request of the driver, an electronic notebook that stores driver-specific data such as map data and destination data in advance, etc. It is also possible to add a data communication device for exchanging data with other information sources.
[0011]
The display 12 is composed of a color CRT or a color liquid crystal display, and all screens necessary for navigation such as a route setting screen, a section diagram screen, and an intersection diagram screen based on map data and guide data processed by the central processing unit 4 are displayed. Are displayed in color and a button for setting route guidance, guidance during route guidance, and a screen switching operation is displayed on this screen. In particular, passing intersection information such as passing intersection names is displayed in color in a pop-up on the section diagram screen as needed.
[0012]
The display 12 is provided in an instrument panel in the vicinity of the driver's seat, and the driver can check the current location of the host vehicle by looking at the section diagram, and can obtain information on the future route. The display 12 is provided with a touch switch 11 corresponding to the display of the function buttons, and is configured to execute the above operation based on a signal input by touching the button. The input signal generating means including the button and the touch switch constitutes an input unit, but detailed description thereof is omitted here.
[0013]
The current position detection device 2 is a device that detects or receives information related to the current position of the vehicle, and includes an absolute direction sensor 24 composed of a geomagnetic sensor, a relative direction sensor 25 composed of a steering sensor, a gyro, and the like, wheels A distance sensor 26 for detecting a travel distance from the number of rotations of the vehicle, a GPS receiver 21 using a sanitary navigation system (GPS), and a VICS receiver 22 or a data transmitter / receiver 23 as traffic information acquisition means. The device 22 receives road traffic information by FM multiplexing, radio wave beacons, and optical beacons. The data transmitting / receiving device 23 is, for example, a mobile phone or a personal computer, and is connected to a traffic information center (for example, ATIS) according to a user's request. It exchanges information necessary for navigation.
[0014]
The information storage device 3 is an external storage device that stores navigation programs and data, and is composed of, for example, a CD-ROM. The program includes a program for performing processing such as route search, a processing program shown in the flowchart described in this embodiment, a display output control necessary for route guidance, a program for performing voice output control necessary for voice guidance, and Necessary data and display information data necessary for route guidance and map display are stored. The data consists of files such as map data, search data, guidance data, map matching data, destination data, registration point data, etc., and all data necessary for the navigation device is stored. The present invention can also be applied to a type in which only data is stored in a CD-ROM and the program is stored in a central processing unit.
[0015]
The central processing unit 4 includes a CPU 40 that executes various arithmetic processes, a flash memory 41 that reads and stores a program from a CD-ROM of the information storage device 3, a program that performs program checking and update processing for the flash memory 41 (program reading means) ), The coordinates of the set destination point, and the road name code No. Based on the display output control signal from the RAM 43, the image memory 44 storing image data used for the screen display on the display, the RAM 43 for temporarily storing the searched route guidance information and the data being processed, etc. An image processor 45 that extracts image data from the image memory 44, performs image processing and outputs the image data to a display, a voice read from the information storage device 3 based on a voice output control signal from the CPU, a phrase, a single sentence, A voice processor 46 that synthesizes sound and the like, converts it to an analog signal and outputs it to the speaker 16, a communication interface 47 for exchanging input / output data by communication, and a sensor input interface 48 for taking in a sensor signal of the current position detection device 2. A clock 49 for entering the date and time in the internal diagnosis information It is equipped with a. Here, the route guidance is performed by screen display and voice output, and the driver can select whether or not to output voice.
[0016]
Note that a program for performing the above-described update processing may be stored in an external storage device.
[0017]
The program according to the present invention and other programs for executing navigation may all be stored in a CD-ROM which is an external storage medium, or a part or all of these programs may be stored in the ROM 42 on the main body side. Good.
[0018]
Various navigation functions are realized by inputting data and programs stored in the external storage medium as external signals to the central processing unit of the navigation apparatus main body and performing arithmetic processing.
[0019]
The navigation device according to the present invention stores a relatively large-capacity flash memory 41 for reading a program from a CD-ROM of an external storage device and a program (program reading means) for starting up a CD as described above. A small capacity ROM 42 is incorporated. The flash memory 41 is a non-volatile storage unit that retains stored information even when the power is turned off. Then, as a CD start-up process, a program in the ROM 42 as a program reading means is activated and the program stored in the flash memory 41 is checked, and the CD-ROM disc management information and the like of the information storage device 3 are read. The program loading process (update process) is performed based on this information and the state of the flash memory 41.
[0020]
FIG. 2 shows a configuration example of main data files stored in the CD-ROM 3 shown in FIG. FIG. 2 (A) shows a guide road data file in which data necessary for route calculation by route calculation means is stored, and for each number of roads n, road number, length, road It consists of attribute data, shape data address, size, guidance data address, and size data. The road number is set for each direction (outbound path, return path) for each road between branch points. As shown in FIG. 2B, the shape data has coordinate data including east longitude and north latitude for each of the number of nodes m when each road is divided into a plurality of nodes (nodes).
[0021]
As shown in FIG. 2C, the guidance data includes intersection (or branch point) name, caution point data, road name data, road name data address, size and destination data address, and size data. .
[0022]
As shown in FIG. 2 (D), the destination data includes a destination road number, a destination name, an address of destination name voice data, a size and destination direction data, and travel guidance data. The destination name includes a direction name. In addition, destination direction data is invalid (does not use destination direction data), unnecessary (no guidance), straight ahead, right direction, diagonal right direction, right return direction, left direction, diagonal left direction, left return direction It is data indicating information.
[0023]
Next, the navigation process of the present invention will be described.
[0024]
FIG. 3 is a diagram for explaining the overall system flow of the navigation apparatus according to the present invention.
[0025]
The CPU 40 of the central processing unit 4 reads the program from the information storage device 3 and starts the route guidance program. A destination is set using a target name such as a place name or a facility name, a telephone number or an address, a registration point, a road name, etc. (step S1), and then the current position is detected by the current position detection device 2 and the current position A map of the surrounding area is displayed centering on the name, the name of the current position and the like are displayed (step S2), and a route search from the current position to the destination is performed (step S3). When the route is determined, the route guidance / display is repeated until the destination is reached while tracking the current position by the current position detection device 2 (step S4). If there is an input for setting a detour before arriving at the destination, a search area is set and re-search is performed in the search area, and route guidance is repeated until the destination is reached in the same manner.
[0026]
Next, a data structure for inputting 50 sounds according to the present invention will be described.
[0027]
FIG. 4 is a diagram showing a registration point data structure.
[0028]
The registration point data stores coordinates of the registration point, registration point name data, registration point address, road number facing the registration point, and the like. The registered location name data stores the reading of the registered location so that it can be input with 50 sounds, and those that display kanji or katakana as the registered location list at the time of search store the kanji or katakana reading. ing. In addition, the registered location address data stores the location of the registered location in a regional hierarchy such as prefecture, city, town.
[0029]
FIG. 5 is a diagram for explaining another example of the registration point data structure. When nationwide data is stored on a single CD and 50 sounds are input, the nationwide data is targeted for retrieval, and thus retrieval takes time. Therefore, in this embodiment, the whole country is divided into several regions, and this divided region information is, for example, No. as Tohoku version, Kanto version, Kansai version. The search target is limited by storing in CDs 1-6. In this case, no. Information on which number of CDs contains information on each prefecture is stored in all the CDs 1-6. For example, no. No. 2 CD (for example, Kanto version) is running. When a prefecture that is not recorded on the CD 2 (for example, Aichi prefecture in the Chubu region) is selected, the CD number (for example, No. 3) that contains the selected prefecture is stored. , CDNo. Search for 3 and replace it. These processes are performed by the CPU 40 after reading the disc management information of the CD. The contents of the CD are No. Taking 3 (Chubu regional version) as an example, as shown in the figure, the number of registered points (number of prefectures N), m city in Aichi prefecture, l town in Anjo city, k town in Aioi town It is stored hierarchically as a point.
[0030]
Next, a description will be given of the 50-sound input (name reading or input using a name character string) according to the present invention.
[0031]
First, 50 sound input will be described in detail with reference to FIGS.
[0032]
In this embodiment, as shown in FIG. 5, data is stored in a plurality of CDs divided by region. When inputting 50 sounds, first, an input for specifying a region to be searched is performed. The points included in the designated area stored in the CD are first extracted.
[0033]
FIG. 6 is a diagram showing a destination setting menu screen and a transition from the menu screen to the 50 sound input screen.
[0034]
The screen is composed of a touch panel. When a displayed selection item is touch-operated, the item is selected, and processing corresponding to the selected item or menu display of the next layer is executed. On the displayed destination setting menu screen, phone number, address, 50 sounds, facility name (golf course, amusement park, other facilities, etc.), registration point (home, memory location, previous departure location, etc.) are selected When the item “50 sounds” is selected here, the screen changes to a 50 sound input screen. As described above, the data to be searched for 50-sounds is stored in a plurality of CDs, and unless otherwise specified, the current prefecture detected by the vehicle current location detection device is recorded. When a CD is automatically selected and designated, a CD containing the designated area is selected. On the 50-sound input screen, when the “return” key is selected, the screen returns to the menu screen, and when a name reading is input with 50 sounds, the input reading point is searched in the selected CD. Further, when the “select prefecture” key is operated, as shown in FIG. When the “next” or “previous” item on the screen is operated, the screen advances or retreats in units of one line or one screen. On the prefecture name list display screen, for example, if Aichi prefecture is selected and Aichi prefecture is not included in the currently selected CD, it is replaced with a CD containing Aichi prefecture and recorded. In this case, the screen transitions to the 50 sound input screen as it is. In this screen, “Select from information in Aichi Prefecture” is displayed, and “Select Municipality” key in Aichi Prefecture is also displayed. When the first character “Fu” and the second character “Ji” are entered on this screen, as shown in FIG. 8, 50 sounds following “Fuji” are “I, U, Ka, Ki, Ko, Sa, So, In addition, it is displayed that it is limited to “na, ho, yo, ri, wa”, and 1950 are registered as corresponding registration points. The correction key is for correcting 50-sound input, and when the correction key is pressed, one reading is deleted and the search is performed again. When the correction key is pressed in the state shown in the figure, “ji” is deleted. If you press the “List” key on the screen here, all registered names with “Fuji” in the first two characters are listed up. If there is a target name that is updated on the screen, you can use key operations, remote control operations, etc. When selected / input, the registered point coordinates (position coordinates) of the selected point are read, and the map is displayed centering on the coordinates. Also, if it is difficult to find the target name or point on the list display screen because the number of remaining lists is large, the number of remaining lists will decrease if the number of input characters is further increased. When the number is small, you can display a list and select a target name or point.
[0035]
After the map is displayed on the display screen with the selected point as the center, although not shown, for example, when the “set” key is displayed and the key is operated, it is set as the destination or the passing point. Then, the route to the set destination or passing point is searched by the route calculation means, and the route guidance is performed by the route guidance means.
[0036]
Next, referring to FIGS. 9 to 12, a description will be given of a search for a selected point by using a combination of 50 sound input and area designation.
[0037]
FIG. 9 shows a screen in which Aichi Prefecture is selected by inputting 50 sounds. When a reading of the name “Jiyun” is input on this 50-sound input screen, it is displayed that there are 2589 corresponding 50-sound and corresponding remaining lists. Here, when the list key is operated, as shown in FIG. 10, readings are displayed in a list-up manner (both katakana display and kanji display). In this case, since the number of remaining lists is too large, the “Back” key is operated to specify the area, the screen is again returned to the 50-sound selection screen, and the “Select Municipality” key is operated, as shown in FIG. Will be listed. Here, when Anjo City is selected and the area is designated, it is displayed that the number of remaining lists has been narrowed down to 28. Next, the list key is operated to display a list of 28 cases as shown in FIG. 12, and when a target name is selected from these, a map centered on the selected point is displayed.
[0038]
As shown in FIG. 13 and FIG. 14, there are 2689 remaining lists corresponding to the reading of “Jiyun”, and the “select municipality” key is used to select Anjo City, and the remaining list is 28 cases. When the list is narrowed down and there is no target point in the list, the "Back" key is operated to return to the 50-sound input screen as shown in FIG. 15, for example, adjacent to Anjo City. Select Okazaki City. As shown in FIG. 16, there are 35 remaining lists, and when a list is displayed, if there is a target in the list, a map centered on the selected point is displayed by selecting this. Is done.
[0039]
Here, the “Yuyin” reading that was entered when Anjo City was selected by operating the “Choose Municipality” key is not canceled, and the point corresponding to the reading when another municipality is selected. Search automatically. By doing so, even if the user makes a mistake in the municipality to be selected during the input operation, the input operation can be easily performed.
[0040]
FIG. 17 shows the remaining list number display process with 50 sound inputs. When a reading is input with 50 sounds on the input screen, a search process for the number of remaining lists is performed each time a character is input, and when the number of lists is greater than 1, the number of remaining lists is displayed on the screen. Then, it is determined whether or not the list display key has been operated, and it is determined whether to perform list display processing or to continue input processing. If the list display key is not operated, input processing is performed. If the list display key is operated, the list display is instructed to display all applicable names, and the target name is searched for and selected from this list display key. Then, a map around the selected point is displayed. When the number of lists becomes one, a map centered on the selected point is displayed automatically or by key operation.
[0041]
FIG. 18 shows the remaining list number search process by forward matching comparison.
[0042]
When there is a 50-sound input, the name list is searched, and the entered reading and the name list name are forward-matched. If there is a forward match, the number of lists (L) is increased by 1, and this process is performed for all data. Until the search for all data is completed, and the number of lists is output.
[0043]
In the present invention, not only forward matching comparison but also a name that is not a formal name can be input and searched. For example, as shown in FIG. 19, the name of the destination data is divided into words, and the place name, the name of the person, and the classification name (school, city hall, station, park, hotel, etc.) are included in the divided words. Find out. For example, if it is known that the place names include Tokyo and Ryogoku, the place is divided as follows: Tokyo Disneyland: Tokyo / Disneyland Ryogoku Kokugikan: Ryogoku / Kokugikan . Next, assuming that search is possible from the beginning of each of the divided words, all name lists in which the order of the words is changed are created. For example,

As described above, a plurality of readings are registered for one official name, and the list of names is stored in a CD-ROM. When a plurality of readings for one official name are stored in the CD-ROM, they are sorted in the reading order. An example of the name list stored in the CD-ROM in this way is shown in FIG.
[0044]
As can be seen from FIG. 20, two readings “Ryogoku Kokugikan” and “Kokugikan Ryoku” are registered for the official name “Ryogoku Kokugikan”, and for the official name “Tokyo Disneyland”. Since there are two readings “TOKYO DAIZANDO RANDO” and “DAIZYI RANDO TOKYO” registered, it will be like “Kokugikan Ryogoku” and “Dizuni Lando TOKYO”. You can search for "Ryogoku Kokugikan" and "Tokyo Disneyland" even if you enter the reading with a non-official name. Further, since a plurality of readings are stored in the reading order in the CD-ROM, it is possible to perform a search with a forward match at a high speed. In addition, when displaying the remaining number at the time of input, it displays by the number registered in the name list. In addition, readings in the list are registered excluding cloud points. For example, by identifying “ga” and “ka”, it is possible to reduce the number of input characters and the number of selected characters by the user.
[0045]
When setting the target name, if the place name, person name, and classification name are included in the input target name, the word is divided and the place name, person name, and classification name are excluded. In the above example, “Kokugikan” "Disneyland" and target name data may be partially matched and searched to create a name list.
[0046]
FIG. 21 is a diagram showing a 50 sound search processing flow in the present invention.
[0047]
When 50-sound input is selected on the menu screen shown in FIG. 6, the 50-sound search process starts, and the 50-sound search screen as shown in FIG. 6 is displayed, and a message prompting the user to input a name reading is displayed. (Step 11). At this time, the system selects one CD containing the prefecture where the current location belongs, and waits for whether or not the touch switch on the screen has been operated (step 12). Here, the region to be searched is designated. Then, the points included in the designated area among the extracted registered points are primarily extracted (steps 13 and 14). Here, when a registration point is stored for each area in a plurality of CDs, and an area not stored in the currently selected CD is designated, the CD is switched to the corresponding CD. Next, when there is a 50-sound input, a search is made for items containing readings entered from the currently registered registration points (steps 15 and 16). Search (steps 17 and 18). At this time, the 50-sound search screen displays only the switch corresponding to the next candidate reading character, that is, only the key switch of the character that is the candidate for the next reading for the registration point candidate including the reading input up to now. Is displayed (step 11). If the “return” key is operated without selecting anything from the 50-sound search screen, the process ends (step 19). Next, when the “list” key is operated, the extracted registration points are displayed in a list in the order of 50 sounds, and the touch switch is awaited (steps 20 to 22). When the “return” key is operated in this state, the screen returns to the 50-sound search screen display again, and when an item is selected, the coordinates of the selected registration point are acquired, and a map is displayed centering on the acquired coordinates. (Steps 23 to 26).
[0048]
As a method for specifying a region for searching for a registration point, in this embodiment, a plurality of CDs are used as storage media, and each CD is classified by region. Therefore, an operation for selecting a target CD is performed. For example, when a prefectural municipality is selected, only those included in the prefectural municipality are extracted in advance, but even if the user designates an area in advance instead of the administrative district in this way Good.
[0049]
The area can be specified by, for example, inputting a predetermined distance from the central point by manual input by the user, enabling a search for a registered point within the predetermined distance from the central point, or inputting by tracing or cursor input by the user. May be. In addition, when ambiguous, a plurality of prefectures and municipalities may be input in advance, and a search with a certain range may be performed. In addition, for example, a restriction condition may be set within the currently displayed map, and an area may be specified by inputting a telephone number (only an area code, a city code, a city code) or a postal code. .
[0050]
In addition, if the information on the national road number is known, a road name such as the name of the national road may be input. In this case, for example, a search within a predetermined distance from the national highway may be performed, or the name of the road to be faced is stored in the registration point data as shown in FIG. 4 or FIG. Information may be input, and only those facing the input road may be searched.
[0051]
Further, the above-described area designation and road name designation may be used in combination.
[0052]
In addition, the area previously input by the user may be ambiguous. For example, you may have entered Anjo City, but you are actually located in the neighboring Okazaki City. For example, if you remember the name of a store that the user has visited only once, but you can't remember the location, you can search with a 50-sound input, but you entered that store in Anjo City. This is the case in Okazaki City. In such a case, even if the user inputs Anjo City, the search may be extended to the surrounding municipalities. For example, when Anjo City is entered, the search is expanded to the municipalities adjacent to Anjo City. If the location of each point is written in the list of searched points, it becomes easier to select.
[0053]
In the above example, each CD was completely divided by region. For example, tourist spots are famous, but it may not be possible to know which prefecture is located. Often far from the location. Therefore, it may be located on a CD different from the currently activated CD. Therefore, for such a point, if names are stored in all CDs, a 50-sound search can be performed while any CD is activated. However, because too much information cannot be stored in duplicates on all CDs, town pages (professional phone book) data, etc. that are often searched only within a region, such as stores and companies, are only available on CDs in that region. Store.
[0054]
FIG. 22 is a diagram for explaining such a data structure. Names of sightseeing spots and the like are stored in common in each CD as national registration point data, and town page data and the like are stored only in each CD as region-limited data. For example, no. The third CD stores data relating to the Chubu region, and each CD stores information related to national registration point data such as famous facilities, sightseeing spots, and golf courses. No. The CD of No. 3 includes registration point data nationwide and town page data (stores, companies, etc.) included in the Chubu region.
[0055]
In other words, the registration point data has a hierarchical structure, and upper layer information such as nationwide registration point data is stored in all storage media, and area-specific data such as town page data is divided into regions and stored in storage media. To do.
[0056]
In the above embodiment, the registration point data is stored in a plurality of CDs divided into regions, but of course, all data may be stored in one CD and 50 sounds may be input. . In the above-described embodiment, Japanese 50-tone input (reading input) has been described. However, the same applies to character string input such as English alphabet input.
[0057]
【The invention's effect】
As described above, according to the present invention, when a region is input, the range is expanded to the surrounding region and a point search is performed. Therefore, it is possible to further easily select a point.
[Brief description of the drawings]
FIG. 1 is a diagram showing one embodiment of a vehicle navigation apparatus to which the present invention is applied.
FIG. 2 is a diagram showing a road data file.
FIG. 3 is a diagram for explaining the flow of the entire system of the navigation device according to the present invention.
FIG. 4 is a diagram showing a registration point data structure.
FIG. 5 is a diagram illustrating an example of a data structure.
FIG. 6 is a diagram showing a destination setting menu screen and a transition from the menu screen to a 50-sound input screen.
FIG. 7 is a diagram showing a transition from a prefecture selection screen to a 50-sound input screen.
FIG. 8 is a diagram showing a list display with “Fuji” readings.
FIG. 9 is a diagram showing a screen on which a reading of “Jiyun” is input.
FIG. 10 is a diagram showing a transition from a list display screen having a reading of “Jun” to a 50-sound input screen.
FIG. 11 is a transition diagram from a municipality selection screen to a 50-sound input screen.
FIG. 12 is a diagram showing point selection from a list display screen having a reading of “Jiyun”.
FIG. 13 is a transition diagram from a 50-sound input screen to a municipality selection screen.
FIG. 14 is a transition diagram from a 50 sound input screen to a list display screen.
FIG. 15 is a transition diagram from a 50-sound input screen to a municipality selection screen.
FIG. 16 is a transition diagram from a 50-sound input screen to a list display screen.
FIG. 17 is a diagram illustrating remaining list number display processing;
FIG. 18 is a diagram illustrating search processing for the number of remaining lists.
FIG. 19 is a diagram illustrating search processing based on word division.
FIG. 20 is a diagram showing a name list.
FIG. 21 is a diagram showing a 50 sound search processing flow;
FIG. 22 is a diagram illustrating an example of a data structure.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Input / output device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing unit, 11 ... Touch switch, 12 ... Display, 13 ... Printer, 16 ... Speaker, 21 ... GPS receiver, 22 ... Beacon receiving device, 23 ... Data transmitting / receiving device, 40 ... CPU, 41 ... Flash memory, 42 ... ROM, 43 ... RAM, 44 ... Image memory, 45 ... Image processor, 46 ... Audio processor, 47 ... Communication interface, 48 ... Sensor input interface, 49 ... clock.

Claims

In a navigation device that can search for registration points,
Information storage means for storing information on the location coordinates of the registration point and the area where the registration point exists;
An input means for inputting a region to search for a registration point;
Search means for searching for a registered point by the region input by the input means;
Display means for displaying a list of registered points searched by the search means,
The navigation device according to claim 1, wherein the search means searches for a registration point in a range including the area input by the input means and the surrounding area.

2. The navigation device according to claim 1, wherein the display means displays the registered spot searched for in the list of registered spots together with the location.