(57)【要約】【課題】目的地点を検索すべく入力した目的地点の名称がナビゲーション装置で記憶している名称とは異なっており、しかもどの部分が異なっているかがわからない場合であっても、所望の目的地点の名称を検索することができる目的地点検索方法、ナビゲーション装置及びコンピュータプログラムを提供する。【解決手段】ナビゲーション装置の処理部（検索手段）１１は、受付部（受付手段）１６で受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた地点の名称を、記憶部（記憶手段）１５で記憶している地点データから検索し、目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返す。これにより、使用者が入力した目的地点の名称のどの部分が地点データに含まれる地点の名称と異なっていても、検索により所望の目的地点の名称を得ることができる。【選択図】図１
2007264991.tif 000002
【特許請求の範囲】
【請求項１】
地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段を備え、目的地点までのナビゲーションを行うナビゲーション装置で、前記記憶手段が記憶するデータから目的地点のデータを検索する方法において、
目的地点の名称を文字で受け付け、
受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を前記記憶手段が記憶するデータから検索すること
を特徴とする目的地点検索方法。
【請求項２】
目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、
前記検索手段は、
前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、前記記憶手段が記憶するデータから検索する手段を有すること
を特徴とするナビゲーション装置。
【請求項３】
目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、
前記検索手段は、
前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行い、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返す曖昧検索手段と、
該曖昧検索手段による検索によって、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から得られた場合は、得られた地点の名称を記録する手段と、
該手段が記録する名称の数が所定数となった場合に、前記曖昧検索手段による検索を停止する手段と
を有することを特徴とするナビゲーション装置。
【請求項４】
再検索の指示を受け付ける手段と、
該手段が再検索の指示を受け付けた場合に、前記曖昧検索手段による検索を停止する前の検索によって得られた地点の名称を検索対象から除外した上で、前記検索手段を動作させる手段と
を更に備えることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記受付手段が受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の数は、一つ又は二つであること
を特徴とする請求項３又は４に記載のナビゲーション装置。
【請求項６】
目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段とを備え、目的地点までのナビゲーションを行うコンピュータに、前記記憶手段が記憶するデータから目的地点のデータを検索させるコンピュータプログラムにおいて、
前記コンピュータに、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行わせ、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返させる手順と、
前記コンピュータに、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から前記検索によって得られた場合は、得られた地点の名称を記録させる手順と、
前記コンピュータに、記録する名称の数が所定数となった場合に、前記検索を停止させる手順と
を含むことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動車のナビゲーション装置に関し、より詳しくは、目的地点を検索すべく入力した目的地点の名称が不正確であっても所望の目的地点を検索することができる目的地点検索方法、ナビゲーション装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、自動車の現在位置を推定し、推定した現在位置から目的地点までの適切な経路を自動車の運転者に対して案内する自動車のナビゲーション装置が利用されている。通常のナビゲーション装置では、使用者の操作により目的地点の設定を受け付け、ＧＰＳ（Global Positioning System ）等の位置特定技術を用いて自動車の現在位置を特定し、光ディスク又はハードディスク等の記憶装置で記憶している地図データに基づいて現在位置から目的地点までの経路を探索する。その後、ナビゲーション装置は、自動車の走行に伴い、自動車の位置を逐次特定しながら、ディスプレイ上の表示又は音声等を用いて自動車の運転者に対して経路を案内する。
【０００３】
ナビゲーション装置で目的地点の設定を行う方法には、タッチパネル等の入力手段を用いた使用者の操作により、目的地点の地名又は施設名等の名称を入力する方法がある。目的地点の名称を入力されたナビゲーション装置は、入力された名称に基づいて、記憶装置で記憶しているデータから目的地点のデータを検索し、入力された名称と一致する名称を有する目的地点のデータを抽出する。目的地点の名称を検索する際には、観光地、商業施設又はレストラン等の目的地点のジャンルで目的地点を絞り込むことも可能である。特許文献１には、使用者が目的地点の名称を正確に覚えていない場合等、目的地点の名称が曖昧な場合であっても、名称を入力する際に曖昧な部分を指定して入力することにより、所望の目的地点のデータを検索することができる技術が開示されている。
【特許文献１】特開平５−１０８００４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示された技術では、目的地点の名称が曖昧な部分を指定する必要があるので、使用者が名称を間違って覚えている場合等、実際の名称と異なっている部分がわからない場合は、所望の目的地点を検索することができないという問題がある。また、タイヤとタイア等のように、発音の微妙さのために日本語の文字で記述する際に複数通りの記述が可能な単語があり、このような単語を含んでいる地点の名称を検索する際には、正確な名称を入力しても、記憶装置が異なった記述で名称を記憶しているために目的地点の名称を検索することができない可能性がある。
【０００５】
本発明は、斯かる事情に鑑みてなされたものであって、その目的とするところは、目的地点を検索すべく使用者が入力した目的地点の名称の一部を不確定にしたうえで検索を行うことにより、使用者が入力した目的地点の名称とは一部が異なる地点の名称を検索することができる目的地点検索方法及びナビゲーション装置を提供することにある。
【０００６】
また本発明の他の目的とするところは、目的地点を検索すべく入力した目的地点の名称がナビゲーション装置で記憶している名称とは異なっており、しかも入力した名称のどの部分が異なっているかがわからない場合であっても、所望の目的地点の名称を検索することができるナビゲーション装置及びコンピュータプログラムを提供することにある。
【０００７】
更に本発明の他の目的とするところは、検索処理を一部限定することにより、効率よく目的地点の名称を検索することができるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００８】
第１発明に係る目的地点検索方法は、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段を備え、目的地点までのナビゲーションを行うナビゲーション装置で、前記記憶手段が記憶するデータから目的地点のデータを検索する方法において、目的地点の名称を文字で受け付け、受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を前記記憶手段が記憶するデータから検索することを特徴とする。
【０００９】
第２発明に係るナビゲーション装置は、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、前記検索手段は、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、前記記憶手段が記憶するデータから検索する手段を有することを特徴とする。
【００１０】
第３発明に係るナビゲーション装置は、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、前記検索手段は、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行い、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返す曖昧検索手段と、該曖昧検索手段による検索によって、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から得られた場合は、得られた地点の名称を記録する手段と、該手段が記録する名称の数が所定数となった場合に、前記曖昧検索手段による検索を停止する手段とを有することを特徴とする。
【００１１】
第４発明に係るナビゲーション装置は、再検索の指示を受け付ける手段と、該手段が再検索の指示を受け付けた場合に、前記曖昧検索手段による検索を停止する前の検索によって得られた地点の名称を検索対象から除外した上で、前記検索手段を動作させる手段とを更に備えることを特徴とする。
【００１２】
第５発明に係るナビゲーション装置は、前記受付手段が受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の数は、一つ又は二つであることを特徴とする。
【００１３】
第６発明に係るコンピュータプログラムは、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段とを備え、目的地点までのナビゲーションを行うコンピュータに、前記記憶手段が記憶するデータから目的地点のデータを検索させるコンピュータプログラムにおいて、前記コンピュータに、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行わせ、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返させる手順と、前記コンピュータに、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から前記検索によって得られた場合は、得られた地点の名称を記録させる手順と、前記コンピュータに、記録する名称の数が所定数となった場合に、前記検索を停止させる手順とを含むことを特徴とする。
【００１４】
第１及び第２発明においては、地図上の各地点の名称を含む各地点に係るデータを記憶し、目的地点までのナビゲーションを行うナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、記憶しているデータから検索する処理を行う。これにより、使用者が入力した目的地点の名称とは一部が異なった地点の名称を検索することができる。
【００１５】
第３及び第６発明においては、コンピュータであるナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた地点の名称を、記憶しているデータから検索し、所定数の地点の名称が検索により得られるまで、目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返す。これにより、使用者が入力した目的地点の名称のどの部分が、記憶しているデータに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができる。
【００１６】
第４発明においては、ナビゲーション装置は、使用者の操作により再検索の指示を受け付けた場合に、既に検索により得られた地点の名称を検索対象から除外した上で再検索を行うことにより、検索処理の重複を避けることができる。
【００１７】
第５発明においては、ナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一文字又は二文字を他の文字に置き換えた名称を検索することにより、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止する。
【発明の効果】
【００１８】
第１及び第２発明にあっては、使用者が入力した目的地点の名称とは一部の文字が異なった地点の名称をも地図データから検索することができるようになり、目的地点の名称が曖昧な場合であっても、使用者にとって所望の目的地点のデータを検索して、所望の目的地点までのナビゲーションを行うことが可能となる。
【００１９】
第３及び第６発明にあっては、使用者が入力した目的地点の名称のどの部分が、記憶しているデータに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができるので、使用者が入力した目的地点の名称が、実際の名称又は記憶するデータに含まれた名称とは異なっており、しかも入力した目的地点の名称のどの部分が異なっているかがわからない場合であっても、確実に所望の目的地点の名称を検索により得ることができる。
【００２０】
第４発明にあっては、目的地点の名称の再検索を行う際に、既に検索により得られた地点の名称を検索対象から除外することにより、検索処理の重複を避け、効率よく目的地点の名称を検索することができる。
【００２１】
第５発明にあっては、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止することにより、使用者にとって所望の目的地点の名称に近い名称のみが検索結果として得られるようになり、効率よく目的地点の名称を検索することができる等、本発明は優れた効果を奏する。
【発明を実施するための最良の形態】
【００２２】
以下本発明をその実施の形態を示す図面に基づき具体的に説明する。
図１は、本発明のナビゲーション装置の内部構成を示すブロック図である。本発明のナビゲーション装置は、ナビゲーション対象の自動車に設置されており、現在位置を推定しながら目的地点までの適切な経路を案内するナビゲーションを行うための装置である。ナビゲーション装置は、演算を行うためのＣＰＵでなる処理部１１を備え、処理部１１には、演算に伴う一時的な情報を記憶するＲＡＭ１２、及び本発明のコンピュータプログラム１３１を記憶するＲＯＭ１３が接続されている。本発明のナビゲーション装置は本発明に係るコンピュータであり、処理部１１は、ＲＯＭ１３が記憶する本発明のコンピュータプログラム１３１に従って、本発明のナビゲーション装置に必要な処理を実行する構成となっている。
【００２３】
また処理部１１には、液晶ディスプレイ等の表示部１４と、使用者の操作により各種の指示を受け付ける受付部（受付手段）１６とが接続されている。表示部１４は、ナビゲーションを行うために必要な情報を画像又は文字の形で表示する。受付部１６は、表示部１４と組み合わせたタッチパネル及び各種のスイッチを用いて構成されている。また処理部１１には、ハードディスク又は不揮発性の半導体メモリ等から構成され、現在位置から目的地点までの地図を表示部１４に表示するための地図データを記憶する記憶部（記憶手段）１５が接続されている。更に記憶部１５は、地図上の各地点の名称、住所及び地図データ内での座標を含む各地点に係るデータからなる地点データを記憶している。名称が判明している目的地点までのナビゲーションを行う際には、処理部１１は、目的地点の名称を地点データから検索し、検索により得られた名称に係る地点の座標を取得し、取得した座標に対応するデータを地図データから読み出し、目的地点までのナビゲーションの処理を行う。なお記憶部１５は、外部から受信した地図データ及び地点データ、又は光ディスク等の記録媒体から読み出した地図データ及び地点データを一時的に記憶するメモリであってもよい。更に処理部１１には、ＧＰＳ衛星から送信されるＧＰＳ信号、自動車の加速度、又は自動車の車速パルス等、自動車の位置を推定するために必要な位置情報を取得する位置情報取得部１７が接続されている。処理部１１は、位置情報取得部１７が取得した位置情報及び記憶部１５が記憶する地図データに基づいて、自動車の現在位置を推定する処理を行う。
【００２４】
次に、以上の構成でなるナビゲーション装置が実行する本発明の目的地点検索方法を説明する。ナビゲーション装置が目的地点までのナビゲーションを行うために、使用者の操作により受付部１６で目的地点の名称を受け付け、ナビゲーション装置の処理部１１は、目的地点の名称を地点データから検索する処理を行う。このようにして、処理部１１は本発明に係る検索手段として機能する。図２、図３及び図４は、本発明のナビゲーション装置が目的地点の名称を記憶部１５が記憶する地点データから検索する処理の手順を示すフローチャートである。ナビゲーション装置の処理部１１は、ＲＯＭ１３が記憶するコンピュータプログラム１３１に従って以下の処理を実行する。
【００２５】
ナビゲーション装置は、表示部１４に目的地点の名称を使用者が入力するための入力画面を表示して、受付部１６を使用者が操作することによって目的地点の名称を文字で受け付けることを待ち受ける（Ｓ１）。図５は、目的地点の名称を使用者が入力するための入力画面の例を示す模式図である。ナビゲーション装置の処理部１１は、使用者からの所定の操作を受付部１６で受け付けることによって、図５に示す如き入力画面を表示する。処理部１１は、表示部１４に受付部１６を組み合わせたタッチパネルに、文字を入力するためのキーボードを表示させる。使用者は、タッチパネルに表示されたキーボードを操作することによって、所望の目的地点の名称を文字で入力し、処理部１１は、文字で表された目的地点の名称を受け付ける。図５には、地点の名称の例として、「ビッグサイト」を入力した例を示している。なお、図５に示した例は片仮名で目的地点の名称を入力するための入力画面であり、ナビゲーション装置は、ひらがな、アルファベット又は漢字等の文字で目的地点の名称を受け付けることも可能である。
【００２６】
ステップＳ１で目的地点の名称の受け付けがない場合は（Ｓ１：ＮＯ）、処理部１１は、目的地点の名称の受け付けの待ち受けを続行する。受付部１６で目的地点の名称を受け付けた場合は（Ｓ１：ＹＥＳ）、処理部１１は、目的地点のジャンル又は場所で目的地点の検索範囲を限定する指示の受付を待ち受ける（Ｓ２）。ここで、ナビゲーション装置は、使用者から所定の操作を受付部１６で受け付けた場合に、使用者が目的地点のジャンル又は場所の指定を入力するための入力画面を表示し、目的地点の検索範囲を限定する指示を受け付ける。
【００２７】
図６は、使用者が目的地点のジャンル又は場所の指定を入力するための入力画面の例を示す模式図である。図６（ａ）は、目的地点のジャンルを指定するための入力画面を示し、目的地点のジャンルとして、ドライブのスポット、観光のスポット、食事をするための店、及び総合施設等のジャンルが、使用者の操作により選択可能となっている。図６（ｂ）は、目的地点の場所を指定するための入力画面を示し、目的地点が存在する都道府県を指定するか、目的地点を自車位置の周辺から検索するか、又は目的地点を特定のスポットの周辺から検索するか等、目的地点の場所を指定する方法が使用者の操作により選択可能となっている。図６（ｂ）に示す画面上で都道府県が指定された場合は、処理部１１は、更に目的地点が存在する都道府県を指定するための入力画面を表示し、都道府県の指定を受け付ける。
【００２８】
ステップＳ２で目的地点の検索範囲を限定する指示を使用者の操作により受付部１６で受け付けた場合は（Ｓ２：ＹＥＳ）、処理部１１は、受け付けたジャンル又は場所で目的地点を限定して、目的地点の名称を地点データから検索する際の検索範囲を設定する（Ｓ３）。地点データは、各地点の名称に関連付けて、地点のジャンル又は場所を示すデータを含んでおり、ジャンル又は場所を指定することにより、地点データから目的地点の名称を検索する検索範囲を限定することができる。検索範囲が限定されない場合は、検索範囲は地点データの全体となる。ステップＳ３が終了した場合（Ｓ２：ＮＯ）、又はステップＳ２で目的地点の検索範囲を限定する指示の受付がなかった場合は、処理部１１は、記憶部１５が記憶する地点データの検索範囲から、ステップＳ１で受け付けた目的地点の名称に一致する地点の名称を検索する（Ｓ４）。受け付けた目的地点の名称に一致する地点の名称が地点データの検索範囲に含まれている場合は（Ｓ４：ＹＥＳ）、処理部１１は、受け付けた目的地点の名称をＲＡＭ１２に記録する（Ｓ５）。ステップＳ４で受け付けた目的地点の名称に一致する地点の名称が地点データの検索範囲に含まれていない場合（Ｓ4：ＮＯ）、またはステップＳ５が終了した後は、処理部１１は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字として最初の一文字を指定する（Ｓ６）。
【００２９】
処理部１１は、次に、記憶部１５が記憶する地点データの検索範囲から、受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称を検索する（Ｓ７）。ここで処理部１１は、例えば、受け付けた目的地点の名称が「ビッグサイト」である場合に、「＊」を「ビ」以外の文字として、最初の一文字を置換した「＊ッグサイト」に該当する名称を地点データから検索する。受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称が地点データの検索範囲に含まれている場合は（Ｓ７：ＹＥＳ）、処理部１１は、前記該当する地点の名称を地点データから得られた順にＲＡＭ１２に記録する（Ｓ８）。処理部１１は、これまでに所定数の地点の名称をＲＡＭ１２に記録したか否かを判定し（Ｓ９）、まだ所定数の地点の名称をＲＡＭ１２に記録していない場合は（Ｓ９：ＮＯ）、ステップＳ７での検索で得られた前記該当する地点の名称をすべてＲＡＭ１２に記録したか否かを判定する（Ｓ１０）。まだＲＡＭ１２に記録していない前記該当する地点の名称がある場合は（Ｓ１０：ＮＯ）、処理部１１は処理をステップＳ８へ戻し、まだ記録していない前記該当する地点の名称をＲＡＭ１２に記録する。
【００３０】
ステップＳ７で受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称が地点データの検索範囲に含まれていない場合（Ｓ７：ＮＯ）、又はステップＳ１０で前記該当する地点の名称をすべてＲＡＭ１２に記録している場合は（Ｓ１０：ＹＥＳ）、処理部１１は、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき文字の指定が一文字であるか否かを判定する（Ｓ１１）。文字の指定が一文字である場合は（Ｓ１１：ＹＥＳ）、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき一文字としてまだ指定していない文字があるか否かを判定する（Ｓ１２）。まだ指定していない文字がある場合は（Ｓ１２：ＹＥＳ）、処理部１１は、受け付けた目的地点の名称に含まれる文字の内で、他の文字に置換すべき文字としてまだ指定していない一文字を指定する（Ｓ１３）。処理部１１は、次に、処理をステップＳ７へ戻して、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき文字の位置を変更した検索を行う。このようにして、処理部１１は、例えば、「ビ＊グサイト」、「ビッ＊サイト」、「ビッグ＊イト」等を順に検索することにより、本発明に係る曖昧検索手段として機能する。
【００３１】
ステップＳ１２で受け付けた目的地点の名称に含まれる文字の内に他の文字に置換すべき一文字としてまだ指定していない文字がない場合は（Ｓ１２：ＮＯ）、処理部１１は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字として最初の二文字を指定する（Ｓ１４）。処理部１１は、次に、処理をステップＳ７へ戻して、受け付けた目的地点の名称に含まれる文字の内で二文字を他の文字に置換した地点の名称を検索する。ここで処理部１１は、例えば、「ビッグサイト」の最初の二文字を他の文字に置換した「＊＊グサイト」に該当する名称を地点データから検索する。
【００３２】
ステップＳ１１で文字の指定が一文字ではなく二文字である場合は（Ｓ１１：ＮＯ）、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字としてまだ指定していない二文字の組み合わせがあるか否かを判定する（Ｓ１５）。まだ指定していない二文字の組み合わせがある場合は（Ｓ１５：ＹＥＳ）、処理部１１は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字としてまだ指定していない組み合わせの二文字を指定する（Ｓ１６）。処理部１１は、次に、処理をステップＳ７へ戻して、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき二文字の位置を変更した検索を行う。このようにして、処理部１１は、例えば、「＊ッ＊サイト」、「＊ッグ＊イト」、「ビ＊＊サイト」等を順に検索する。
【００３３】
ステップＳ９で所定数の地点の名称をＲＡＭ１２に記録している場合（Ｓ９：ＹＥＳ）、又はステップＳ１５でまだ指定していない二文字の組み合わせがない場合は（Ｓ１５：ＮＯ）、処理部１１は、検索によって得られてＲＡＭ１２に記録した各地点の名称を表示部１４に表示させる（Ｓ１７）。図７は、検索によって得られた各地点の名称を表示した表示画面の例を示す模式図である。「エッグサイト」又は「ビックサイト」等、使用者が入力した目的地点の名称の一部を他の文字に置換した地点の名称が、目的地点の候補として表示される。
【００３４】
処理部１１は、次に、図７に示すごとき目的地点の名称の候補を表示した表示画面上でいずれかの地点の名称を使用者が指定することによる、地点の名称の指定の受付を待ち受ける（Ｓ１８）。地点の指定を受付部１６で受け付けた場合は（Ｓ１８：ＹＥＳ）、処理部１１は、使用者の操作により指定された地点の名称を目的地点の名称として確定し（Ｓ１９）、処理を終了する。目的地点の名称を確定した後は、処理部１１は、記憶部１５が記憶する地図データ及び地点データから、目的地点に係るデータを読み出し、読み出したデータを用いてナビゲーションの処理を実行する。
【００３５】
ステップＳ１８で地点の名称の指定の受付がなかった場合は（Ｓ１８：ＮＯ）、処理部１１は、図７に示すごとき表示画面上で使用者が再検索を指定することによる、再検索の指示の受付を待ち受ける（Ｓ２０）。再検索の指示の受付がない場合は（Ｓ２０：ＮＯ）、処理１１は、処理をステップＳ１８へ戻す。再検索の指示を受け付けた場合は（Ｓ２０：ＹＥＳ）、処理部１１は、これまでの検索によってすでに得られた地点の名称を検索対象から除外し（Ｓ２１）、ＲＡＭ１２に記録している地点の名称の数をリセットし（Ｓ２２）、処理をステップＳ６へ戻して、更に検索を実行する。
【００３６】
以上詳述したごとく、本発明においては、使用者の操作により受け付けた目的地点の名称、及び受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、記憶部１５が記憶する地点データから検索する処理を行う。これにより、使用者が入力した目的地点の名称とは一部の文字が異なった地点の名称をも地点データから検索することができるようになり、目的地点の名称が曖昧な場合であっても、使用者にとって所望の目的地点のデータを検索して、所望の目的地点までのナビゲーションを行うことが可能となる。
【００３７】
また本発明においては、使用者の操作により受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返すことにより、使用者が入力した目的地点の名称のどの部分が地点データに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができる。従って、使用者が入力した目的地点の名称が、実際の名称又は記憶部１５が記憶する地点データに含まれた名称とは異なっており、しかも入力した目的地点の名称のどの部分が異なっているかがわからない場合であっても確実に所望の目的地点の名称を検索により得ることができる。
【００３８】
また本発明においては、目的地点の名称の再検索を行う際には、既に検索により得られた地点の名称を検索対象から除外することにより、検索処理の重複を避け、効率よく目的地点の名称を検索することができる。更に本発明においては、ナビゲーション装置は、受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を検索する際に、他の文字に置き換える文字を一文字又は二文字にすることにより、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止する。従って、使用者にとって所望の目的地点の名称に近い名称のみが検索結果として得らるようになり、効率よく目的地点の名称を検索することができる。
【００３９】
なお本実施の形態においては、本発明のナビゲーション装置は、受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を検索する際に、目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を地点データから検索する処理を行う形態を示したが、本発明のナビゲーション装置が行う検索処理の内容はこれに限るものではない。本発明のナビゲーション装置は、受け付けた目的地点の名称に含まれる文字の内、不確定にすべく指定した文字以外の文字が一致する地点の名称を地点データから検索する処理を行ってもよい。この処理を行う形態の場合は、ナビゲーション装置は、図２、図３及び図４に示した処理内容と同様の処理を実行し、受け付けた目的地点の名称に含まれる文字の内で不確定にすべく指定する文字の位置を変更しながら検索を繰り返すことにより、使用者にとって所望の目的地点の名称を検索により確実に得ることができる。またこの形態においても、ナビゲーション装置は、受け付けた目的地点の名称に含まれる文字の内で不確定にすべく指定する文字を一文字又は二文字にすることにより、効率よく目的地点の名称を検索することができる。
【００４０】
また本実施の形態においては、本発明のナビゲーション装置は目的地点の名称の検索を行う際に完全一致検索を行う処理の例を示したが、これに限るものではなく、本発明のナビゲーション装置は、前方一致検索又は後方一致検索等、検索すべき名称を含んだ地点の名称を検索する処理を行う形態であってもよい。
【図面の簡単な説明】
【００４１】
【図１】本発明のナビゲーション装置の内部構成を示すブロック図である。
【図２】本発明のナビゲーション装置が目的地点の名称を記憶部が記憶する地点データから検索する処理の手順を示すフローチャートである。
【図３】本発明のナビゲーション装置が目的地点の名称を記憶部が記憶する地点データから検索する処理の手順を示すフローチャートである。
【図４】本発明のナビゲーション装置が目的地点の名称を記憶部が記憶する地点データから検索する処理の手順を示すフローチャートである。
【図５】目的地点の名称を使用者が入力するための入力画面の例を示す模式図である。
【図６】使用者が目的地点のジャンル又は場所の指定を入力するための入力画面の例を示す模式図である。
【図７】検索によって得られた各地点の名称を表示した表示画面の例を示す模式図である。
【符号の説明】
【００４２】
１１  処理部（検索手段）
１２  ＲＡＭ
１３  ＲＯＭ
１３１  コンピュータプログラム
１４  表示部
１５  記憶部（記憶手段）
１６  受付部（受付手段）
【図１】
2007264991.tif 000003
【図２】
2007264991.tif 000004
【図３】
2007264991.tif 000005
【図４】
2007264991.tif 000006
【図５】
2007264991.tif 000007
【図６】
2007264991.tif 000008
【図７】
2007264991.tif 000009