JP2007264991A - 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム - Google Patents
目的地点検索方法、ナビゲーション装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2007264991A JP2007264991A JP2006088749A JP2006088749A JP2007264991A JP 2007264991 A JP2007264991 A JP 2007264991A JP 2006088749 A JP2006088749 A JP 2006088749A JP 2006088749 A JP2006088749 A JP 2006088749A JP 2007264991 A JP2007264991 A JP 2007264991A
- Authority
- JP
- Japan
- Prior art keywords
- name
- search
- destination point
- point
- characters
- 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.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【課題】目的地点を検索すべく入力した目的地点の名称がナビゲーション装置で記憶している名称とは異なっており、しかもどの部分が異なっているかがわからない場合であっても、所望の目的地点の名称を検索することができる目的地点検索方法、ナビゲーション装置及びコンピュータプログラムを提供する。
【解決手段】ナビゲーション装置の処理部(検索手段)11は、受付部(受付手段)16で受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた地点の名称を、記憶部(記憶手段)15で記憶している地点データから検索し、目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返す。これにより、使用者が入力した目的地点の名称のどの部分が地点データに含まれる地点の名称と異なっていても、検索により所望の目的地点の名称を得ることができる。
【選択図】図1
【解決手段】ナビゲーション装置の処理部(検索手段)11は、受付部(受付手段)16で受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた地点の名称を、記憶部(記憶手段)15で記憶している地点データから検索し、目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返す。これにより、使用者が入力した目的地点の名称のどの部分が地点データに含まれる地点の名称と異なっていても、検索により所望の目的地点の名称を得ることができる。
【選択図】図1
Description
本発明は、自動車のナビゲーション装置に関し、より詳しくは、目的地点を検索すべく入力した目的地点の名称が不正確であっても所望の目的地点を検索することができる目的地点検索方法、ナビゲーション装置及びコンピュータプログラムに関する。
従来、自動車の現在位置を推定し、推定した現在位置から目的地点までの適切な経路を自動車の運転者に対して案内する自動車のナビゲーション装置が利用されている。通常のナビゲーション装置では、使用者の操作により目的地点の設定を受け付け、GPS(Global Positioning System )等の位置特定技術を用いて自動車の現在位置を特定し、光ディスク又はハードディスク等の記憶装置で記憶している地図データに基づいて現在位置から目的地点までの経路を探索する。その後、ナビゲーション装置は、自動車の走行に伴い、自動車の位置を逐次特定しながら、ディスプレイ上の表示又は音声等を用いて自動車の運転者に対して経路を案内する。
ナビゲーション装置で目的地点の設定を行う方法には、タッチパネル等の入力手段を用いた使用者の操作により、目的地点の地名又は施設名等の名称を入力する方法がある。目的地点の名称を入力されたナビゲーション装置は、入力された名称に基づいて、記憶装置で記憶しているデータから目的地点のデータを検索し、入力された名称と一致する名称を有する目的地点のデータを抽出する。目的地点の名称を検索する際には、観光地、商業施設又はレストラン等の目的地点のジャンルで目的地点を絞り込むことも可能である。特許文献1には、使用者が目的地点の名称を正確に覚えていない場合等、目的地点の名称が曖昧な場合であっても、名称を入力する際に曖昧な部分を指定して入力することにより、所望の目的地点のデータを検索することができる技術が開示されている。
特開平5−108004号公報
しかしながら、特許文献1に開示された技術では、目的地点の名称が曖昧な部分を指定する必要があるので、使用者が名称を間違って覚えている場合等、実際の名称と異なっている部分がわからない場合は、所望の目的地点を検索することができないという問題がある。また、タイヤとタイア等のように、発音の微妙さのために日本語の文字で記述する際に複数通りの記述が可能な単語があり、このような単語を含んでいる地点の名称を検索する際には、正確な名称を入力しても、記憶装置が異なった記述で名称を記憶しているために目的地点の名称を検索することができない可能性がある。
本発明は、斯かる事情に鑑みてなされたものであって、その目的とするところは、目的地点を検索すべく使用者が入力した目的地点の名称の一部を不確定にしたうえで検索を行うことにより、使用者が入力した目的地点の名称とは一部が異なる地点の名称を検索することができる目的地点検索方法及びナビゲーション装置を提供することにある。
また本発明の他の目的とするところは、目的地点を検索すべく入力した目的地点の名称がナビゲーション装置で記憶している名称とは異なっており、しかも入力した名称のどの部分が異なっているかがわからない場合であっても、所望の目的地点の名称を検索することができるナビゲーション装置及びコンピュータプログラムを提供することにある。
更に本発明の他の目的とするところは、検索処理を一部限定することにより、効率よく目的地点の名称を検索することができるナビゲーション装置を提供することにある。
第1発明に係る目的地点検索方法は、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段を備え、目的地点までのナビゲーションを行うナビゲーション装置で、前記記憶手段が記憶するデータから目的地点のデータを検索する方法において、目的地点の名称を文字で受け付け、受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を前記記憶手段が記憶するデータから検索することを特徴とする。
第2発明に係るナビゲーション装置は、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、前記検索手段は、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、前記記憶手段が記憶するデータから検索する手段を有することを特徴とする。
第3発明に係るナビゲーション装置は、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、前記検索手段は、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行い、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返す曖昧検索手段と、該曖昧検索手段による検索によって、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から得られた場合は、得られた地点の名称を記録する手段と、該手段が記録する名称の数が所定数となった場合に、前記曖昧検索手段による検索を停止する手段とを有することを特徴とする。
第4発明に係るナビゲーション装置は、再検索の指示を受け付ける手段と、該手段が再検索の指示を受け付けた場合に、前記曖昧検索手段による検索を停止する前の検索によって得られた地点の名称を検索対象から除外した上で、前記検索手段を動作させる手段とを更に備えることを特徴とする。
第5発明に係るナビゲーション装置は、前記受付手段が受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の数は、一つ又は二つであることを特徴とする。
第6発明に係るコンピュータプログラムは、目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段とを備え、目的地点までのナビゲーションを行うコンピュータに、前記記憶手段が記憶するデータから目的地点のデータを検索させるコンピュータプログラムにおいて、前記コンピュータに、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行わせ、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返させる手順と、前記コンピュータに、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から前記検索によって得られた場合は、得られた地点の名称を記録させる手順と、前記コンピュータに、記録する名称の数が所定数となった場合に、前記検索を停止させる手順とを含むことを特徴とする。
第1及び第2発明においては、地図上の各地点の名称を含む各地点に係るデータを記憶し、目的地点までのナビゲーションを行うナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、記憶しているデータから検索する処理を行う。これにより、使用者が入力した目的地点の名称とは一部が異なった地点の名称を検索することができる。
第3及び第6発明においては、コンピュータであるナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた地点の名称を、記憶しているデータから検索し、所定数の地点の名称が検索により得られるまで、目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返す。これにより、使用者が入力した目的地点の名称のどの部分が、記憶しているデータに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができる。
第4発明においては、ナビゲーション装置は、使用者の操作により再検索の指示を受け付けた場合に、既に検索により得られた地点の名称を検索対象から除外した上で再検索を行うことにより、検索処理の重複を避けることができる。
第5発明においては、ナビゲーション装置は、使用者の操作により受け付けた目的地点の名称に含まれる一文字又は二文字を他の文字に置き換えた名称を検索することにより、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止する。
第1及び第2発明にあっては、使用者が入力した目的地点の名称とは一部の文字が異なった地点の名称をも地図データから検索することができるようになり、目的地点の名称が曖昧な場合であっても、使用者にとって所望の目的地点のデータを検索して、所望の目的地点までのナビゲーションを行うことが可能となる。
第3及び第6発明にあっては、使用者が入力した目的地点の名称のどの部分が、記憶しているデータに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができるので、使用者が入力した目的地点の名称が、実際の名称又は記憶するデータに含まれた名称とは異なっており、しかも入力した目的地点の名称のどの部分が異なっているかがわからない場合であっても、確実に所望の目的地点の名称を検索により得ることができる。
第4発明にあっては、目的地点の名称の再検索を行う際に、既に検索により得られた地点の名称を検索対象から除外することにより、検索処理の重複を避け、効率よく目的地点の名称を検索することができる。
第5発明にあっては、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止することにより、使用者にとって所望の目的地点の名称に近い名称のみが検索結果として得られるようになり、効率よく目的地点の名称を検索することができる等、本発明は優れた効果を奏する。
以下本発明をその実施の形態を示す図面に基づき具体的に説明する。
図1は、本発明のナビゲーション装置の内部構成を示すブロック図である。本発明のナビゲーション装置は、ナビゲーション対象の自動車に設置されており、現在位置を推定しながら目的地点までの適切な経路を案内するナビゲーションを行うための装置である。ナビゲーション装置は、演算を行うためのCPUでなる処理部11を備え、処理部11には、演算に伴う一時的な情報を記憶するRAM12、及び本発明のコンピュータプログラム131を記憶するROM13が接続されている。本発明のナビゲーション装置は本発明に係るコンピュータであり、処理部11は、ROM13が記憶する本発明のコンピュータプログラム131に従って、本発明のナビゲーション装置に必要な処理を実行する構成となっている。
図1は、本発明のナビゲーション装置の内部構成を示すブロック図である。本発明のナビゲーション装置は、ナビゲーション対象の自動車に設置されており、現在位置を推定しながら目的地点までの適切な経路を案内するナビゲーションを行うための装置である。ナビゲーション装置は、演算を行うためのCPUでなる処理部11を備え、処理部11には、演算に伴う一時的な情報を記憶するRAM12、及び本発明のコンピュータプログラム131を記憶するROM13が接続されている。本発明のナビゲーション装置は本発明に係るコンピュータであり、処理部11は、ROM13が記憶する本発明のコンピュータプログラム131に従って、本発明のナビゲーション装置に必要な処理を実行する構成となっている。
また処理部11には、液晶ディスプレイ等の表示部14と、使用者の操作により各種の指示を受け付ける受付部(受付手段)16とが接続されている。表示部14は、ナビゲーションを行うために必要な情報を画像又は文字の形で表示する。受付部16は、表示部14と組み合わせたタッチパネル及び各種のスイッチを用いて構成されている。また処理部11には、ハードディスク又は不揮発性の半導体メモリ等から構成され、現在位置から目的地点までの地図を表示部14に表示するための地図データを記憶する記憶部(記憶手段)15が接続されている。更に記憶部15は、地図上の各地点の名称、住所及び地図データ内での座標を含む各地点に係るデータからなる地点データを記憶している。名称が判明している目的地点までのナビゲーションを行う際には、処理部11は、目的地点の名称を地点データから検索し、検索により得られた名称に係る地点の座標を取得し、取得した座標に対応するデータを地図データから読み出し、目的地点までのナビゲーションの処理を行う。なお記憶部15は、外部から受信した地図データ及び地点データ、又は光ディスク等の記録媒体から読み出した地図データ及び地点データを一時的に記憶するメモリであってもよい。更に処理部11には、GPS衛星から送信されるGPS信号、自動車の加速度、又は自動車の車速パルス等、自動車の位置を推定するために必要な位置情報を取得する位置情報取得部17が接続されている。処理部11は、位置情報取得部17が取得した位置情報及び記憶部15が記憶する地図データに基づいて、自動車の現在位置を推定する処理を行う。
次に、以上の構成でなるナビゲーション装置が実行する本発明の目的地点検索方法を説明する。ナビゲーション装置が目的地点までのナビゲーションを行うために、使用者の操作により受付部16で目的地点の名称を受け付け、ナビゲーション装置の処理部11は、目的地点の名称を地点データから検索する処理を行う。このようにして、処理部11は本発明に係る検索手段として機能する。図2、図3及び図4は、本発明のナビゲーション装置が目的地点の名称を記憶部15が記憶する地点データから検索する処理の手順を示すフローチャートである。ナビゲーション装置の処理部11は、ROM13が記憶するコンピュータプログラム131に従って以下の処理を実行する。
ナビゲーション装置は、表示部14に目的地点の名称を使用者が入力するための入力画面を表示して、受付部16を使用者が操作することによって目的地点の名称を文字で受け付けることを待ち受ける(S1)。図5は、目的地点の名称を使用者が入力するための入力画面の例を示す模式図である。ナビゲーション装置の処理部11は、使用者からの所定の操作を受付部16で受け付けることによって、図5に示す如き入力画面を表示する。処理部11は、表示部14に受付部16を組み合わせたタッチパネルに、文字を入力するためのキーボードを表示させる。使用者は、タッチパネルに表示されたキーボードを操作することによって、所望の目的地点の名称を文字で入力し、処理部11は、文字で表された目的地点の名称を受け付ける。図5には、地点の名称の例として、「ビッグサイト」を入力した例を示している。なお、図5に示した例は片仮名で目的地点の名称を入力するための入力画面であり、ナビゲーション装置は、ひらがな、アルファベット又は漢字等の文字で目的地点の名称を受け付けることも可能である。
ステップS1で目的地点の名称の受け付けがない場合は(S1:NO)、処理部11は、目的地点の名称の受け付けの待ち受けを続行する。受付部16で目的地点の名称を受け付けた場合は(S1:YES)、処理部11は、目的地点のジャンル又は場所で目的地点の検索範囲を限定する指示の受付を待ち受ける(S2)。ここで、ナビゲーション装置は、使用者から所定の操作を受付部16で受け付けた場合に、使用者が目的地点のジャンル又は場所の指定を入力するための入力画面を表示し、目的地点の検索範囲を限定する指示を受け付ける。
図6は、使用者が目的地点のジャンル又は場所の指定を入力するための入力画面の例を示す模式図である。図6(a)は、目的地点のジャンルを指定するための入力画面を示し、目的地点のジャンルとして、ドライブのスポット、観光のスポット、食事をするための店、及び総合施設等のジャンルが、使用者の操作により選択可能となっている。図6(b)は、目的地点の場所を指定するための入力画面を示し、目的地点が存在する都道府県を指定するか、目的地点を自車位置の周辺から検索するか、又は目的地点を特定のスポットの周辺から検索するか等、目的地点の場所を指定する方法が使用者の操作により選択可能となっている。図6(b)に示す画面上で都道府県が指定された場合は、処理部11は、更に目的地点が存在する都道府県を指定するための入力画面を表示し、都道府県の指定を受け付ける。
ステップS2で目的地点の検索範囲を限定する指示を使用者の操作により受付部16で受け付けた場合は(S2:YES)、処理部11は、受け付けたジャンル又は場所で目的地点を限定して、目的地点の名称を地点データから検索する際の検索範囲を設定する(S3)。地点データは、各地点の名称に関連付けて、地点のジャンル又は場所を示すデータを含んでおり、ジャンル又は場所を指定することにより、地点データから目的地点の名称を検索する検索範囲を限定することができる。検索範囲が限定されない場合は、検索範囲は地点データの全体となる。ステップS3が終了した場合(S2:NO)、又はステップS2で目的地点の検索範囲を限定する指示の受付がなかった場合は、処理部11は、記憶部15が記憶する地点データの検索範囲から、ステップS1で受け付けた目的地点の名称に一致する地点の名称を検索する(S4)。受け付けた目的地点の名称に一致する地点の名称が地点データの検索範囲に含まれている場合は(S4:YES)、処理部11は、受け付けた目的地点の名称をRAM12に記録する(S5)。ステップS4で受け付けた目的地点の名称に一致する地点の名称が地点データの検索範囲に含まれていない場合(S4:NO)、またはステップS5が終了した後は、処理部11は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字として最初の一文字を指定する(S6)。
処理部11は、次に、記憶部15が記憶する地点データの検索範囲から、受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称を検索する(S7)。ここで処理部11は、例えば、受け付けた目的地点の名称が「ビッグサイト」である場合に、「*」を「ビ」以外の文字として、最初の一文字を置換した「*ッグサイト」に該当する名称を地点データから検索する。受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称が地点データの検索範囲に含まれている場合は(S7:YES)、処理部11は、前記該当する地点の名称を地点データから得られた順にRAM12に記録する(S8)。処理部11は、これまでに所定数の地点の名称をRAM12に記録したか否かを判定し(S9)、まだ所定数の地点の名称をRAM12に記録していない場合は(S9:NO)、ステップS7での検索で得られた前記該当する地点の名称をすべてRAM12に記録したか否かを判定する(S10)。まだRAM12に記録していない前記該当する地点の名称がある場合は(S10:NO)、処理部11は処理をステップS8へ戻し、まだ記録していない前記該当する地点の名称をRAM12に記録する。
ステップS7で受け付けた目的地点の名称の内で指定した文字を他の文字に置換した名称に該当する地点の名称が地点データの検索範囲に含まれていない場合(S7:NO)、又はステップS10で前記該当する地点の名称をすべてRAM12に記録している場合は(S10:YES)、処理部11は、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき文字の指定が一文字であるか否かを判定する(S11)。文字の指定が一文字である場合は(S11:YES)、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき一文字としてまだ指定していない文字があるか否かを判定する(S12)。まだ指定していない文字がある場合は(S12:YES)、処理部11は、受け付けた目的地点の名称に含まれる文字の内で、他の文字に置換すべき文字としてまだ指定していない一文字を指定する(S13)。処理部11は、次に、処理をステップS7へ戻して、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき文字の位置を変更した検索を行う。このようにして、処理部11は、例えば、「ビ*グサイト」、「ビッ*サイト」、「ビッグ*イト」等を順に検索することにより、本発明に係る曖昧検索手段として機能する。
ステップS12で受け付けた目的地点の名称に含まれる文字の内に他の文字に置換すべき一文字としてまだ指定していない文字がない場合は(S12:NO)、処理部11は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字として最初の二文字を指定する(S14)。処理部11は、次に、処理をステップS7へ戻して、受け付けた目的地点の名称に含まれる文字の内で二文字を他の文字に置換した地点の名称を検索する。ここで処理部11は、例えば、「ビッグサイト」の最初の二文字を他の文字に置換した「**グサイト」に該当する名称を地点データから検索する。
ステップS11で文字の指定が一文字ではなく二文字である場合は(S11:NO)、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字としてまだ指定していない二文字の組み合わせがあるか否かを判定する(S15)。まだ指定していない二文字の組み合わせがある場合は(S15:YES)、処理部11は、受け付けた目的地点の名称に含まれる文字の内、他の文字に置換すべき文字としてまだ指定していない組み合わせの二文字を指定する(S16)。処理部11は、次に、処理をステップS7へ戻して、受け付けた目的地点の名称に含まれる文字の内で他の文字に置換すべき二文字の位置を変更した検索を行う。このようにして、処理部11は、例えば、「*ッ*サイト」、「*ッグ*イト」、「ビ**サイト」等を順に検索する。
ステップS9で所定数の地点の名称をRAM12に記録している場合(S9:YES)、又はステップS15でまだ指定していない二文字の組み合わせがない場合は(S15:NO)、処理部11は、検索によって得られてRAM12に記録した各地点の名称を表示部14に表示させる(S17)。図7は、検索によって得られた各地点の名称を表示した表示画面の例を示す模式図である。「エッグサイト」又は「ビックサイト」等、使用者が入力した目的地点の名称の一部を他の文字に置換した地点の名称が、目的地点の候補として表示される。
処理部11は、次に、図7に示すごとき目的地点の名称の候補を表示した表示画面上でいずれかの地点の名称を使用者が指定することによる、地点の名称の指定の受付を待ち受ける(S18)。地点の指定を受付部16で受け付けた場合は(S18:YES)、処理部11は、使用者の操作により指定された地点の名称を目的地点の名称として確定し(S19)、処理を終了する。目的地点の名称を確定した後は、処理部11は、記憶部15が記憶する地図データ及び地点データから、目的地点に係るデータを読み出し、読み出したデータを用いてナビゲーションの処理を実行する。
ステップS18で地点の名称の指定の受付がなかった場合は(S18:NO)、処理部11は、図7に示すごとき表示画面上で使用者が再検索を指定することによる、再検索の指示の受付を待ち受ける(S20)。再検索の指示の受付がない場合は(S20:NO)、処理11は、処理をステップS18へ戻す。再検索の指示を受け付けた場合は(S20:YES)、処理部11は、これまでの検索によってすでに得られた地点の名称を検索対象から除外し(S21)、RAM12に記録している地点の名称の数をリセットし(S22)、処理をステップS6へ戻して、更に検索を実行する。
以上詳述したごとく、本発明においては、使用者の操作により受け付けた目的地点の名称、及び受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、記憶部15が記憶する地点データから検索する処理を行う。これにより、使用者が入力した目的地点の名称とは一部の文字が異なった地点の名称をも地点データから検索することができるようになり、目的地点の名称が曖昧な場合であっても、使用者にとって所望の目的地点のデータを検索して、所望の目的地点までのナビゲーションを行うことが可能となる。
また本発明においては、使用者の操作により受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら検索を繰り返すことにより、使用者が入力した目的地点の名称のどの部分が地点データに含まれる地点の名称と異なっていても、検索により確実に所望の目的地点の名称を得ることができる。従って、使用者が入力した目的地点の名称が、実際の名称又は記憶部15が記憶する地点データに含まれた名称とは異なっており、しかも入力した目的地点の名称のどの部分が異なっているかがわからない場合であっても確実に所望の目的地点の名称を検索により得ることができる。
また本発明においては、目的地点の名称の再検索を行う際には、既に検索により得られた地点の名称を検索対象から除外することにより、検索処理の重複を避け、効率よく目的地点の名称を検索することができる。更に本発明においては、ナビゲーション装置は、受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を検索する際に、他の文字に置き換える文字を一文字又は二文字にすることにより、使用者にとって所望の目的地点の名称からあまりにかけ離れた名称が多く検索結果として得られてしまうことを防止する。従って、使用者にとって所望の目的地点の名称に近い名称のみが検索結果として得らるようになり、効率よく目的地点の名称を検索することができる。
なお本実施の形態においては、本発明のナビゲーション装置は、受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を検索する際に、目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を地点データから検索する処理を行う形態を示したが、本発明のナビゲーション装置が行う検索処理の内容はこれに限るものではない。本発明のナビゲーション装置は、受け付けた目的地点の名称に含まれる文字の内、不確定にすべく指定した文字以外の文字が一致する地点の名称を地点データから検索する処理を行ってもよい。この処理を行う形態の場合は、ナビゲーション装置は、図2、図3及び図4に示した処理内容と同様の処理を実行し、受け付けた目的地点の名称に含まれる文字の内で不確定にすべく指定する文字の位置を変更しながら検索を繰り返すことにより、使用者にとって所望の目的地点の名称を検索により確実に得ることができる。またこの形態においても、ナビゲーション装置は、受け付けた目的地点の名称に含まれる文字の内で不確定にすべく指定する文字を一文字又は二文字にすることにより、効率よく目的地点の名称を検索することができる。
また本実施の形態においては、本発明のナビゲーション装置は目的地点の名称の検索を行う際に完全一致検索を行う処理の例を示したが、これに限るものではなく、本発明のナビゲーション装置は、前方一致検索又は後方一致検索等、検索すべき名称を含んだ地点の名称を検索する処理を行う形態であってもよい。
11 処理部(検索手段)
12 RAM
13 ROM
131 コンピュータプログラム
14 表示部
15 記憶部(記憶手段)
16 受付部(受付手段)
12 RAM
13 ROM
131 コンピュータプログラム
14 表示部
15 記憶部(記憶手段)
16 受付部(受付手段)
Claims (6)
- 地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段を備え、目的地点までのナビゲーションを行うナビゲーション装置で、前記記憶手段が記憶するデータから目的地点のデータを検索する方法において、
目的地点の名称を文字で受け付け、
受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を前記記憶手段が記憶するデータから検索すること
を特徴とする目的地点検索方法。 - 目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、
前記検索手段は、
前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を不確定にした名称を、前記記憶手段が記憶するデータから検索する手段を有すること
を特徴とするナビゲーション装置。 - 目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段と、前記受付手段が受け付けた目的地点の名称に基づいて、前記記憶手段が記憶するデータから目的地点のデータを検索する検索手段とを備え、該検索手段による検索によって得られたデータを用いて目的地点までのナビゲーションを行うナビゲーション装置において、
前記検索手段は、
前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行い、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返す曖昧検索手段と、
該曖昧検索手段による検索によって、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から得られた場合は、得られた地点の名称を記録する手段と、
該手段が記録する名称の数が所定数となった場合に、前記曖昧検索手段による検索を停止する手段と
を有することを特徴とするナビゲーション装置。 - 再検索の指示を受け付ける手段と、
該手段が再検索の指示を受け付けた場合に、前記曖昧検索手段による検索を停止する前の検索によって得られた地点の名称を検索対象から除外した上で、前記検索手段を動作させる手段と
を更に備えることを特徴とする請求項3に記載のナビゲーション装置。 - 前記受付手段が受け付けた目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の数は、一つ又は二つであること
を特徴とする請求項3又は4に記載のナビゲーション装置。 - 目的地点の名称を文字で受け付ける受付手段と、地図上の各地点の名称を含む各地点に係るデータを記憶する記憶手段とを備え、目的地点までのナビゲーションを行うコンピュータに、前記記憶手段が記憶するデータから目的地点のデータを検索させるコンピュータプログラムにおいて、
前記コンピュータに、前記受付手段が受け付けた目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称を、前記記憶手段が記憶するデータから検索する検索を行わせ、前記目的地点の名称に含まれる文字の内で他の文字に置き換えるべき文字の位置を変更しながら前記検索を繰り返させる手順と、
前記コンピュータに、前記目的地点の名称に含まれる一部の文字を他の文字に置き換えた名称に該当する名称が前記記憶手段が記憶するデータの中から前記検索によって得られた場合は、得られた地点の名称を記録させる手順と、
前記コンピュータに、記録する名称の数が所定数となった場合に、前記検索を停止させる手順と
を含むことを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006088749A JP2007264991A (ja) | 2006-03-28 | 2006-03-28 | 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006088749A JP2007264991A (ja) | 2006-03-28 | 2006-03-28 | 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007264991A true JP2007264991A (ja) | 2007-10-11 |
Family
ID=38637922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006088749A Pending JP2007264991A (ja) | 2006-03-28 | 2006-03-28 | 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007264991A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010066808A (ja) * | 2008-09-08 | 2010-03-25 | Canon Inc | 情報処理装置及び検索方法 |
JP2010078515A (ja) * | 2008-09-26 | 2010-04-08 | Victor Co Of Japan Ltd | ナビゲーション装置、ナビゲーション方法、およびナビゲーションプログラム |
JP2011100185A (ja) * | 2009-11-04 | 2011-05-19 | Aisin Aw Co Ltd | 地点検索装置及びプログラム |
-
2006
- 2006-03-28 JP JP2006088749A patent/JP2007264991A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010066808A (ja) * | 2008-09-08 | 2010-03-25 | Canon Inc | 情報処理装置及び検索方法 |
JP2010078515A (ja) * | 2008-09-26 | 2010-04-08 | Victor Co Of Japan Ltd | ナビゲーション装置、ナビゲーション方法、およびナビゲーションプログラム |
JP2011100185A (ja) * | 2009-11-04 | 2011-05-19 | Aisin Aw Co Ltd | 地点検索装置及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1698860B1 (en) | Searching for points of interest along a driving route | |
US7664597B2 (en) | Address input method and apparatus for navigation system | |
JP2006258441A (ja) | 地点検索装置、検索方法 | |
JP2007248365A (ja) | 車載用ナビゲーション装置 | |
JP2001012962A (ja) | 移動体用地図情報表示システム | |
JP2010108143A (ja) | 検索装置、及び検索用プログラム | |
JP4306755B2 (ja) | ストリート検索方法およびカーナビゲーション装置 | |
JP5111616B2 (ja) | 施設検索装置 | |
JP2006201072A (ja) | ナビゲーション装置 | |
JP2010281770A (ja) | ナビゲーション装置およびアイコン表示方法 | |
US20060052935A1 (en) | Navigation device, information input/output device, navigation system, navigation display method, and navigation display program | |
JP2007264991A (ja) | 目的地点検索方法、ナビゲーション装置及びコンピュータプログラム | |
JP2008052077A (ja) | ナビゲーション装置および行き先検索方法 | |
JP2009288119A (ja) | ナビゲーション装置 | |
JP5028172B2 (ja) | ナビゲーション装置 | |
JP2007257208A (ja) | 施設検索装置、施設検索方法及び施設検索用プログラム | |
JP2006138792A (ja) | ナビゲーション装置及び情報提示方法 | |
JP2008204109A (ja) | 情報検索装置、その制御方法及びその制御プログラム | |
JP2006085222A (ja) | テキスト検索装置及びテキスト検索方法 | |
JP2006053018A (ja) | ナビゲーション装置及び地点登録表示方法 | |
JP2008096865A (ja) | 地図データ生成方法及び地図表示装置 | |
US7173546B2 (en) | Map display device | |
JP2002107173A (ja) | ナビゲーション装置 | |
JP2011242363A (ja) | ナビゲーション装置およびその目的地設定方法 | |
JP2011090618A (ja) | 情報検索装置およびナビゲーション装置 |