(57)【特許請求の範囲】
【請求項１】
入力された文字列を含む文字列を有する情報を、記憶装置に記憶されたデータベースから検索木を用いて検索する検索装置において、
ベース文字と該ベース文字に対応する特殊文字とが独立して分岐するとともに、前記ベース文字以降の部分木と該ベース文字に対応した特殊文字以降の部分木がそれぞれ独立している木構造を有する検索木を記憶する記憶手段と、
検索対象の文字列を入力する入力手段と、
前記入力手段によって入力された文字列において、ベース文字が含まれる場合には、該入力されたベース文字以降の部分木と該入力されたベース文字に対応する特殊文字以降の部分木との双方を辿って検索を行う文字列検索手段と、
を備えるとともに、
更に、前記検索木は、ベース文字以降の部分木に続くリンクとして、該ベース文字以降の部分木へ続くリンクと該ベース文字に対応した特殊文字以降の部分木へ続くリンクとを有することを特徴とする検索装置。
【請求項２】
前記入力手段は、1文字づつ順次文字を入力するよう構成され、
前記文字列検索手段は、1文字入力される毎に、前記検索木を辿って検索を行うことを特徴とする請求項１に記載の検索装置。
【請求項３】
前記検索は、入力された文字列による前方一致又は後方一致の検索であることを特徴とする前記請求項１又は２に記載の検索装置。
【請求項４】
前記検索装置は、ナビゲーション装置において各種の名称の検索に用いられる装置であることを特徴とする前記請求項１〜３のいずれかに記載の検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えばナビゲーション装置にて、地名等を検索できる検索装置に関する。
【０００２】
【従来の技術】
従来より、例えば自動車のナビゲーション装置では、地名・施設名・道路名等の各種の名称などを、データベースから検索することができる。この場合には、ユーザが入力した文字列に対して、例えば完全一致又は前方一致となる文字列をデータベースから検索する方法が一般的である。
【０００３】
【発明が解決しようとする課題】
ところが、このような方式においては、日本語を例にとると、ユーザが「ゑびす」という施設名を検索したい場合には、「ゑびす」と入力する必要があり、「えびす」と入力した場合には、所望の施設名を検索することはできなかった。
【０００４】
また、ドイツ語を例にとると、ドイツ語の名称等には、下記表１に示す様に、ＡＢＣ等の英語と同様なアルファベットだけではなく、英語のアルファベットのに該当する文字（例えばＡ、Ｂ、Ｕ等、以下ではベース文字と記す）に、例えばウムラウトの記号を添えた特殊文字（この場合は変母音）がある。通常、このウムラウト等の記号を添えた特殊文字は、アクセンティドキャラクタと称される。
【０００５】
【表１】
0004273559.tif 000002
【０００６】
尚、本明細書では、正しい文字表記はワープロの制限上できないので、ここでは、「Ｕ：」の様に、ベース文字の「Ｕ」後に特殊文字のウムラウトを示す便宜的な記号（：）を付記して表現する。
従って、ドイツ語で、例えば「ＮＵ：ＲＮＢＥＲＧ」という地名を検索したい場合には、「ＮＵ：ＲＮＢＥＲＧ」と入力する必要があり、「ＮＵＲＮＢＥＲＧ」と入力した場合には、所望の地名を検索できないという問題があった。
【０００７】
このことは、検索したい名称の発音のみを記憶しているユーザにとって、所望の地名・施設名・道路名等を検索できないということを意味し、または、発音の記憶を頼りに、発音に近い文字を推測して入力しながら所望の地名・施設名・道路名等を検索しなければならないことを意味し、ユーザにとって不便である。
【０００８】
また、ユーザが検索したい名称を正確に記憶している場合でも、先に述べたようなユーザが日常的に使用しない文字を含む名称を検索する場合には、不慣れな文字を探しながら入力装置を操作する煩わしさをユーザに強いることになる。
例えばイギリス人がドイツに旅行する場合、日常的に「Ｕ：」を使用することのないイギリス人が、「ＮＵ：ＲＮＢＥＲＧ」と「ＮＵＲＮＢＥＲＧ」を区別しなければならず、非常に不便である。
【０００９】
本発明は、前記課題を解決するためになされたものであり、その目的は、例えば地名等の名称などを、簡単な操作で確実に検索することができる検索装置を提供することにある。
【００１０】
【課題を解決するための手段及び発明の効果】
本発明で用いる用語は、下記の様に定義する。
(1)本発明においては、文字列という場合は、複数の文字からなる文字列だけではなく、１つの文字からなるものを含むこととする。
【００１１】
(2)また、ドイツ語やフランス語などの外国語の場合には、英語のアルファベットの文字以外に、その文字に例えばウムラウトなどの記号を付加した文字がある。従って、その場合には、ウムラウトなどの記号を付加しない基本となる文字をベース文字と称し、記号を付加した文字を特殊文字と称する。尚、英語のアルファベットにない文字も同じく特殊文字と記す。また、アルファベットのベース文字自体を若干加工した様な文字も特殊文字と称する。
【００１２】
具体的には、下記表２に示す様なベース文字及び特殊文字が挙げられる（これは、ＩＳＯ  Ｌａｔｉｎ−１  Ｃｈａｒａｃｔｅｒである）。尚、ここでは、ベース文字として、英語のアルファベットの大文字・小文字を挙げているが、実際に検索する場合には、後述する様に、例えば英語の大文字のみから、英語のアルファベットからなる文字列や、他の言語の特殊文字を含むアルファベットからなる文字列を検索する方式を採用できる。
【００１３】
【表２】
0004273559.tif 000003
【００１４】
(3)尚、前記文字列という場合は、通常は、ひらがな、アルファベットのベース文字、特殊文字等の文字の列を示すが、この文字列には、文字以外に、例えば−（ハイフン）などの他の記号が含まれていてもよい。例えば施設名が、「Ａ−Ｂ」で表現される場合には、「Ａ−Ｂ」でも「ＡＢ」でも検索が可能である。
(4)本発明は、日本語のひらがなの新字体や英語のアルファベットをベース文字として、日本語のひらがなの旧字体やドイツ語等のアクセンティドキャラクタを特殊文字とした場合に適用できる。また、英語のアルファベットをベース文字としている他の国の文字を特殊文字としても、本発明は適用可能である。
なお、ひらがなの新字体とは、例えば「え」、「い」などの新字体の文字を意味し、ひらがなの旧字体とは、例えば「ゑ」、「ゐ」などの旧字体の文字を意味する。
【００１５】
（１）請求項１の発明は、入力された文字列を含む文字列を有する情報を、記憶装置に記憶されたデータベースから検索木を用いて検索する検索装置において、ベース文字と該ベース文字に対応する特殊文字とが独立して分岐するとともに、前記ベース文字以降の部分木と該ベース文字に対応した特殊文字以降の部分木がそれぞれ独立している木構造を有する検索木を記憶する記憶手段と、検索対象の文字列を入力する入力手段と、前記入力手段によって入力された文字列において、ベース文字が含まれる場合には、該入力されたベース文字以降の部分木と該入力されたベース文字に対応する特殊文字以降の部分木との双方を辿って検索を行う文字列検索手段と、を備えるとともに、更に、前記検索木は、ベース文字以降の部分木に続くリンクとして、該ベース文字以降の部分木へ続くリンクと該ベース文字に対応した特殊文字以降の部分木へ続くリンクとを有することを特徴とする。
本発明では、入力された文字列にベース文字が含まれる場合には、入力されたベース文字以降の部分木と入力されたベース文字に対応する特殊文字以降の部分木との双方を辿って、検索を行うことができる。
【００２１】
また、本発明では、データベースの検索木が、ベース文字と特殊文字で独立しており、比較的シンプルであるので、また、上述した部分木に続くリンクの構成を有するので、検索のためのプログラムの構造を簡易化することができるという利点がある。
【００２２】
（２）請求項２の発明では、前記入力手段は、1文字づつ順次文字を入力するよう構成され、前記文字列検索手段は、1文字入力される毎に、前記検索木を辿って検索を行うことを特徴とする。
本発明では、１文字入力される毎に、検索木を辿って検索を行うことができる。
【００２５】
（３）請求項３の発明では、前記検索は、入力された文字列による前方一致又は後方一致の検索であることを特徴とする。
本発明は、検索の手段を例示したものである。ここで、前方一致とは、検索文字列群のうち、その先頭から所定の数の文字までが入力文字列と一致するものを検察する手段であり、後方一致とは、検索文字列群のうち、その最後から所定の数の文字までが入力文字列と一致するものを検察する手段である。
【００２６】
（４）請求項４の発明では、前記検索装置は、ナビゲーション装置において各種の名称の検索に用いられる装置であることを特徴とする。
本発明では、入力した文字列に応じて、速やかの所望の文字列からなる地名等を検索できるので、例えば目的地の入力等の操作を迅速に行うことができる。
つまり、ナビゲーション装置の機能を十分に発揮でき、ユーザにとっては非常に利便性の高いものである。
【００２８】
【発明の実施の形態】
次に、本発明の検索装置の実施の形態の例（実施例）について、図面に基づいて説明する。
（実施例１）
ここでは、検索装置の実施例として、車両に搭載されるナビゲーション装置を例に挙げる。なお、この実施例１は、本発明の検索装置のベースとなる構成を示す参考例である。
【００２９】
本実施例のナビゲーション装置は、各種の外国語（アイスランド語、アイルランド語、イタリア語、英語、オランダ語、スウェーデン語、スペイン語、デンマーク語、ドイツ語、ノルウェー語、フェロー語、フランス語の１４カ国語）の大文字・小文字の名称等を検索することができる装置であるが、ここでは、説明を明瞭にするために、英語のアルファベットの大文字で、イタリア語、英語、スペイン語、ドイツ語、フランス語の５カ国語の名称（但し大文字で示す）を検索する場合について述べる。
【００３０】
ａ）まず、本実施例のナビゲーション装置の基本構成について説明する。
図１に示す様に、本実施例のナビゲーション装置１は、地図情報等を処理するためにマイクロコンピュータを中心に構成された装置であり、主として、入力装置３、記憶装置５、位置検知装置７、検索装置９を含む制御装置１１、表示装置１３などから構成されている。
【００３１】
このうち、入力装置３は、例えば表示装置１３のディスプレイの周囲の枠体に設けられたパネルスイッチや、ディスプレイの入力画面に設定されたタッチスイッチ、或はリモコンにより操作されるスイッチ等であり、ユーザの操作により、ナビゲーション装置１の制御装置１１に各種の指示や設定を行う。
【００３２】
ここでは、英語のアルファベットの大文字（ベース文字）による入力を行うので、図２（ａ）に示す様に、Ａ〜Ｚのアルファベットの大文字が表示されたディスプレイの入力画面を用いる。つまり、この入力画面の各アルファベットの表示箇所がタッチスイッチとなっているので、ユーザがこの表示箇所に触れることにより、英語のアルファベットの大文字を入力することができる。
【００３３】
尚、図２（ａ）のおいて、「Ｉｎｐｕｔ  Ａｒｅａ」１３ａが入力した文字列（入力文字列）の表示箇所であり、「ＲＥＴＵＲＮ」キー１３ｂは入力を確定するキーである。「＜」キー１３ｃは入力文字列のバックスペースキーであり、「ＰＡＧＥ」の上下のキー１３ｄ，１３ｅはページを前後に切り換えるためのキーである。「ＬＩＳＴ」キー１３ｆは検索された文字列（検索文字列）を一覧表示するキーであり、「ＬＩＳＴ」キー１３ｆの隣の表示欄１３ｇは検索文字列の数（件数）を表示する欄である。「ＣＡＴＥＧＯＲＹ」キー１３ｈは検索のジャンルを選択するキーであり、「ＣＡＴＥＧＯＲＹ」キー１３ｈの隣の表示欄１３ｉは例えば市等のジャンルを表示する欄である。
【００３４】
従って、「ＬＩＳＴ」キー１３ｃが押されると、図２（ｂ）に示す様に、検索された文字列（検索文字列）を表示する画面に切り替わって、検索文字列が一覧表示される。
また、前記記憶装置５は、施設名、道路名、地名等の名称などのデータに加え、地図情報等の各種のデータを、データベースとして記憶する装置であり、例えばＣＤ−ＲＯＭやＤＶＤなどが挙げられる。
【００３５】
前記位置検出装置７としては、例えばＧＰＳ、センサ、ジャイロ等を利用した装置が挙げられるが、例えばＧＰＳからの情報等に基づいて、自車両の現在位置を検出する。従って、現在位置を検出した場合には、前記データベースから地図情報を求めて、現在位置（或は目的地）の地図情報をディスプレイに表示することができる。
【００３６】
前記検索装置９は、ナビゲーション装置１の制御装置１１の要部をなすものであり、入力された英語のアルファベットの大文字の文字列に応じて、前記データベースを検索して、施設名、道路名、地名等の名称を検索する。
前記表示装置１３は、例えば液晶のディスプレイであり、文字列などを入力するための入力画面（図２（ａ）参照）や、検索結果を示す表示画面（図２（ｂ）参照）、道路地図などを示す地図画面等を表示する。
【００３７】
ｂ）次に、本実施例のナビゲーション装置１にて実施される地名等の名称の検索の手順を説明する。
本実施例では、英語のアルファベットの大文字を入力して、それに対応する上述した５カ国の文字列を検索する。即ち、下記表３に示す様に、英語のアルファベットの大文字（ベース文字）を入力し、それに対応したベース文字からなる大文字の文字列及びそのベース文字の特殊文字を含む大文字の文字列を検索する。
【００３８】
【表３】
0004273559.tif 000004
【００３９】
本実施例で用いるデータベースは、図３にデータベース内のデータ構造を示す様に、ベース文字が順次系統樹の様につながった検索木構造を有している。また、ベース文字からなる文字列で示される名称及び特殊文字を含む文字列からなる名称等のデータを記憶している。
【００４０】
つまり、例えば「Ｕ」の検索木の下に、ベース文字の「Ｕ」だけでなく、前記表３のベース文字「Ｕ」に対応した「Ｕ：」などの各種の特殊文字を含む候補を全て準備し、検索できるように設定しておく。
ここでは、目的地の地名（名称）として、特殊文字の「Ｕ：」を含む「ＮＵ：ＲＮＢＥＲＧ」を検索する場合を例に挙げる。
【００４１】
図３に示す様に、ユーザが、前記図２（ａ）に示すアルファベットの大文字の入力画面により、第１番目に「Ｎ」を入力した場合には、その入力信号を受けた検索装置９では、第１番目の検索木の「Ｎ」の一致を検出する。
このとき得られる検索結果は、「Ｎ」の下の全ての検索木から得られる全データである。即ち、ベース文字の「Ｎ」を文字列（検索文字列）の先頭に有する候補２から候補５と、「Ｎ」の特殊文字を文字列の先頭に有する候補６である。
【００４２】
尚、ここでは、「Ｎ」の特殊文字は、前記表３に示す様に、「Ｎ」の上に記号のティルデ「〜」を付加したスペイン語の特殊文字（以下「Ｎ〜」と記す）である。
従って、図２（ａ）の入力画面の表示欄１３ｇには、その検索結果に基づいて制御装置１１から出力された表示信号により、検索件数の５が表示される。
【００４３】
次に、ユーザが、第２番目に「Ｕ」を入力すると、同様に「Ｕ」の下の全ての検索木から得られる全データが選ばれる。即ち、ベース文字の「Ｕ」だけではなく、その特殊文字「Ｕ：」などを含む文字列の候補３及び候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の２が表示される。
【００４４】
尚、ベース文字の「Ｕ」の入力に対して、前記表３に示す様に、「Ｕ：」以外の特殊文字も検索対象となるのであるが、「Ｎ」又は「Ｎ〜」の後に続く「Ｕ」の特殊文字は「Ｕ：」だけであるので、ここでは、実質的に候補３及び候補４となる。
【００４５】
次に、ユーザが、第３番目に「Ｒ」を入力すると、同様に「Ｒ」の下の全ての検索木から得られるデータ全て、即ち候補３及び候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の２が表示される。尚、「Ｒ」は両候補にあるので、検索件数は変化しない。
【００４６】
次に、ユーザが、第４番目に「Ｎ」を入力すると、最後の候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の１が表示される。
従って、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せば、画面が前記図２（ａ）の入力画面から図２（ｂ）の表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲＧ」が、目的地の１番目の候補として表示される。この場合は、候補が１件だけであるので、当然ながら表示される候補は１件だけである。この「ＮＵ：ＲＮＢＥＲＧ」とは、ユーザが検索を望んだ所望の目的地の地名である。
【００４７】
この様に、本実施例のナビゲーション装置１では、英語のアルファベットの大文字（この場合のベース文字）の文字列を入力するだけで、英語だけでなくドイツ語やフランス語等の他の言語の名称を検索できる。
つまり、英語のアルファベットのベース文字を入力すると、そのベース文字に対応した特殊文字を全て検索するので、多くの外国語の特殊文字を含む文字列である所望の名称を検索することができる。尚、ベース文字に対応する特殊文字が多数ある場合（例えば表３の「Ａ」の特殊文字）でも、各単語（名称）において使用される特殊文字は決っているので、当然ながら、検索される件数は特殊文字の数より少なくなる。
【００４８】
これにより、簡単な操作で、容易に且つ確実に所望の検索結果が得られるという顕著な効果を奏する。特に本実施例では、データベースの検索木がシンプルであるので、検索のためのプログラムの構造を簡易化することができるという利点がある。
（実施例２）
次に、実施例２について説明する。なお、この実施例２は、参考例である。
【００４９】
ここでは、日本語の新字体のひらがなにより検索を行う場合を例に挙げる。
ａ）本実施例のナビゲーション装置１の基本構成は、前記実施例１とほぼ同様であるが、使用する言語が日本語であるので、ディスプレイの画面構成が多少異なる。
【００５０】
つまり、日本語のひらがなの入力を行う場合には、図４（ａ）に示す様に、ひらがなの５０音が表示されたディスプレイの入力画面を用いる。この場合、入力画面の各ひらがなの表示箇所がタッチスイッチとなっているので、ユーザがひらがなの表示箇所に触れることにより、ひらがなを入力することができる。尚、「ＲＥＴＵＲＮ」キー２１ａ、「＜」キー２１ｂ、「ＬＩＳＴ」キー２１ｃ、表示欄２１ｄなど各キー等の機能は、前記実施例１と同様である。
【００５１】
ｂ）次に、本実施例のナビゲーション装置１にて実施される地名等の検索の手順を説明する。
ここでは、旧字体の「ゑ」を含む「ゑびす」を検索する場合を例に挙げるが、図５にデータベースのデータ構造を示す様に、予め、データベースには、「え」の検索木の下に、新字体の「え」だけでなく旧字体の「ゑ」を含む候補を全て準備し、検索できるように設定しておく。
【００５２】
図５に示す様に、ユーザが、前記図４（ａ）に示すひらがなの入力画面により、第１番目に「え」を入力した場合には、検索装置９では、第１番目の検索木の「え」の一致を検出する。
このとき得られる検索結果は、「え」の下の全ての検索木から得られるデータ全てである。即ち、新字体の「え」や旧字体の「ゑ」を含む文字列である候補４から候補６までである。従って、入力画面の表示欄２１ｄには、検索件数の３が表示される。
【００５３】
次に、ユーザが、第２番目に「び」を入力すると、同様に「び」の下の全ての検索木から得られるデータ全て、即ち候補４及び候補５が選ばれる。従って、入力画面の表示欄２１ｄには、検索件数の２が表示される。
次に、ユーザが、第３番目に「す」を入力すると、最後の候補４が選ばれる。従って、入力画面の表示欄２１ｄには、検索件数の１が表示される。
【００５４】
従って、このとき、ユーザが「ＬＩＳＴ」キー２１ｃを押せば、画面が前記図４（ａ）の入力画面から図４（ｂ）の表示画面に切り替わって、候補３の「ゑびす」が表示される。この「ゑびす」とは、ユーザが検索を望んだ所望の目的地の施設名である。
【００５５】
この様に、本実施例では、新字体のみの文字列を入力するだけで、旧字体を含む文字列である名称等を検索することができる。つまり、簡単な操作で、容易に且つ確実に所望の名称等を得ることができるという顕著な効果を奏する。
特に本実施例では、データベースの検索木がシンプルであるので、検索のためのプログラムの構造を簡易化することができる。
（実施例３）
次に、実施例３について説明する。なお、この実施例３は、参考例である。
【００５６】
尚、本実施例のナビゲーション装置１の基本構成は、前記実施例１と同様であるので、その説明は省略する。
本実施例では、英語のアルファベットの大文字（ベース文字）を入力し、それによって、特殊文字を含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例に挙げる。
【００５７】
本実施例の場合、前記実施例１とは異なり、図６にデータベース内のデータ構造を示す様に、アルファベットのベース文字の検索木と特殊文字の検索木は、各々独立した検索木構造を有する。
以下、本実施例の検索手順を説明する。
【００５８】
図６に示す様に、ユーザが、英語のアルファベットの大文字の入力画面（前記図２（ａ）参照）により、第１番目に「Ｎ」を入力した場合には、検索装置９では、ある検索木の第１番目のベース文字「Ｎ」の一致を検出する。それとともに、他の検索木の第１番目の特殊文字「Ｎ〜」の一致も検出する。
【００５９】
従って、このとき得られる検索結果は、ベース文字「Ｎ」以降の検索木及びその特殊文字「Ｎ〜」以降の検索木から得られるデータ全てである。即ち、検索文字列の先頭に、ベース文字の「Ｎ」だけではなく、その特殊文字「Ｎ〜」を有する候補２から候補６までである。従って、入力画面の表示欄（前記図２（ａ）参照）１３ｇには、検索件数の５が表示される。
【００６０】
次に、ユーザが、第２番目に「Ｕ」を入力すると、同様にベース文字「Ｕ」及びその特殊文字「Ｕ：」以降の全ての検索木のデータを検索する。つまり、前記図３に示す様に、ベース文字及びそのベース文字の全ての特殊文字を、検索文字列の２文字目に有する候補を検索する。これにより、候補３及び候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の２が表示される。
【００６１】
次に、ユーザが、第３番目に「Ｒ」を入力すると、同様に「Ｒ」の下の全ての検索木から得られるデータ全て、即ち候補３及び候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の２が表示される。尚、「Ｒ」は両候補にあるので、この場合には検索結果は変化しない。
【００６２】
次に、ユーザが、第４番目に「Ｎ」を入力すると、最後の候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の１が表示される。
従って、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せば、画面が前記図２（ａ）の入力画面から図２（ｂ）の表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲＧ」が表示される。この「ＮＵ：ＲＮＢＥＲＧ」とは、ユーザが検索を望んだ所望の地名である。
【００６３】
この様に、本実施例では、英語のアルファベットの大文字（ベース文字）の文字列を入力するだけで、特殊文字を含む文字列である所望の名称を検索することができる。つまり、簡単な操作で、容易に且つ確実に所望の検索結果が得られるという顕著な効果を奏する。
【００６４】
特に本実施例では、データベースの検索木が、ベース文字と特殊文字で独立しており、比較的シンプルであるので、検索のためのプログラムの構造を簡易化することができるという利点がある。
（実施例４）
次に、実施例４について説明する。
【００６５】
尚、本実施例のナビゲーション装置１の基本構成は、前記実施例１と同様であるので、その説明は省略する。
本実施例では、英語のアルファベットの大文字（ベース文字）を入力し、それによって、特殊文字を含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例に挙げる。
【００６６】
本実施例の場合、前記実施例３とは異なり、図７にデータベース内のデータ構造を示す様に、アルファベットのベース文字の検索木と特殊文字の検索木は、各々独立しているが、第ｎ番目のベース文字から対応する第ｎ＋１番目の特殊文字以下のリンクを持つ（図７の(1)、(2)参照）。
【００６７】
以下、本実施例の検索手順を説明する。
図７に示す様に、ユーザが、英語のアルファベットの大文字の入力画面（前記図２（ａ）参照）により、第１番目に「Ｎ」を入力した場合には、検索装置９では、第１番目が「Ｎ」である検索木のデータを検索する。
【００６８】
これにより、ベース文字「Ｎ」を文字列の先頭に有する候補２から候補５までが選択されるとともに、(1)のリンクにより、その特殊文字「Ｎ〜」等を文字列の先頭に有する候補６も選択される。従って、入力画面の表示欄１３ｇには、検索件数の５が表示される。
【００６９】
次に、ユーザが、第２番目に「Ｕ」を入力すると、同様にして、検索装置９では、第２番目が「Ｕ」である「ＮＵ」を検索する。
これにより、ベース文字「Ｕ」を文字列の２番目に有する候補３が選択されるとともに、(2)のリンクにより、その特殊文字「Ｕ：」等を文字列の先頭に有する候補４も選択される。従って、入力画面の表示欄１３ｇには、検索件数の２が表示される。
【００７０】
次に、ユーザが、第３番目に「Ｒ」を入力し、更に第４番目に「Ｎ」を入力することにより、最終的に候補４が選ばれる。従って、入力画面の表示欄１３ｇには、検索件数の１が表示される。
よって、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せば、画面が前記図２（ａ）の入力画面から図２（ｂ）の表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲＧ」が表示される。この「ＮＵ：ＲＮＢＥＲＧ」とは、ユーザが検索を望んだ所望の地名である。
【００７１】
この様に、本実施例では、英語のアルファベットのベース文字の文字列を入力するだけで、特殊文字を含む文字列である所望の名称を検索することができる。つまり、簡単な操作で、容易に且つ確実に所望の検索結果が得られるという顕著な効果を奏する。
【００７２】
特に本実施例では、データベースの構造がやや複雑化するが、検索する手順がシンプルであるので、検索のためのプログラムの構造を簡易化することができるという利点がある。
以上説明した実施形態においては、ドイツ語等のアクセンティドキャラクタを、英語のアルファベットをベース文字とした特殊文字としたが、勿論、英語のアルファベットをベース文字としている他の国の文字を特殊文字としても、本発明は適用可能である。
【００７３】
尚、本発明は前記実施例になんら限定されるものではなく、本発明を逸脱しない範囲において種々の態様で実施しうることはいうまでもない。
【００７５】
（１）例えば、本発明は、例えば車載のナビゲーション装置に使用する検索装置以外に、例えば携帯用のナビゲーション装置、あるいは、自宅や図書館等で使用するパソコンの検索用としても用いることができる。
（２）前記各実施例では、ベース文字と検索文字とを問わない（部分一致の一種である）前方一致の検索の例について述べたが、本発明は、例えば文字列の中間での一致などの部分一致や、後方一致等による検索に適用できることは勿論である。
【００７６】
例えば後方一致の場合では、検索のために入力された文字列（入力文字列）と、記憶されている文字列（検索文字列）とを比べ、検索文字列の後方の文字が入力文字列と一致するもの（但し特殊文字を含んでもよい）を選択すればよい。
また、部分一致の場合には、入力文字列と検索文字列とを比べ、検索文字列のどこかに入力文字列を含むもの（但し特殊文字を含んでもよい）を選択すればよい。
【００７７】
尚、入力文字列と完全に一致する検索文字列を探す場合（但し特殊文字を含んでもよい）は、いわゆる完全一致による検索になる。
（３）前記実施例３，４では、ベース文字からなる文字列を入力して、ベース文字からなる文字列及び特殊文字を含む文字列を検索したが、それとは逆に、前記表３の様なテーブルを逆に用いて、特殊文字を含む文字列及びベース文字からなる文字列を検索してもよい。
【００７８】
（４）前記実施例３，４では、大文字の文字列を入力して、大文字の文字列を検索したが、小文字のみの文字列又は大文字と小文字の混合した文字列を入力して、小文字のみの文字列、大文字のみの文字列、大文字と小文字の混合した文字列を検索するようにしてもよい。
【００７９】
（５）前記実施例３、４では、検索件数が１つの場合に、「ＬＩＳＴ」キー１３ｆによって、最終的に検索された候補名が表示画面に表示されるように構成した（図２（ｂ）、図４（ｂ）参照）が、検索件数が１以外の複数個である場合に、「ＬＩＳＴ」キー１３ｆによって、その検索時検索されている候補名を表示画面にリスト表示するようにしてもよい。
【図面の簡単な説明】
【図１】  実施例１のナビゲーション装置の概略構成を示す説明図である。
【図２】  実施例１の表示装置の画面を示し、（ａ）は入力画面を示す説明図、（ｂ）は表示画面を示す説明図である。
【図３】  実施例１のデータベースの検索木構造を示す説明図である。
【図４】  実施例２の表示装置の画面を示し、（ａ）は入力画面を示す説明図、（ｂ）は表示画面を示す説明図である。
【図５】  実施例２のデータベースの検索木構造を示す説明図である。
【図６】  実施例３のデータベースの検索木構造を示す説明図である。
【図７】  実施例４のデータベースの検索木構造を示す説明図である。
【符号の説明】
１…ナビゲーション装置
３…入力装置
５…記憶装置
７…位置検出装置
９…検索装置
１１…制御装置
【図１】
0004273559.tif 000005
【図２】
0004273559.tif 000006
【図３】
0004273559.tif 000007
【図４】
0004273559.tif 000008
【図５】
0004273559.tif 000009
【図６】
0004273559.tif 000010
【図７】
0004273559.tif 000011