JPH1185763A - データ検索表示システム - Google Patents

Abstract

(57)【要約】 【課題】曖昧検索において同じ名称が重複して表示され
るのを防止する。 【解決手段】外部記憶装置１５には、名称を構成する全
てのワードから成る本体データと、当該本体データの一
部のワードから成る複製データとから成る曖昧検索用デ
ータが記憶され、同一名称に対応する複数の曖昧検索用
データのうち、任意の曖昧検索用データよりリスト上で
直前に格納されている曖昧検索用データを構成する各文
字に対して、前記任意の曖昧検索用データを構成する各
文字における先頭の文字からの重複文字数が記憶されて
いる。検索表示制御装置１４は、タッチパネル１２によ
り入力された検索文字列と一致する文字列を含む曖昧検
索用データを外部記憶装置１５から検索し、同一名称に
対応する曖昧検索用データが複数個ある場合には、検索
文字列の文字数よりも重複文字数が小さい曖昧検索用デ
ータを選定し、その選定した曖昧検索用データの本体デ
ータだけを表示装置１３に表示させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ検索表示シ
ステムに係り、特に、ナビゲーションシステムにおいて
目的地や目的物の名称を曖昧検索して表示するシステム
に関するものである。

【０００２】

【従来の技術】近年、自動車などに搭載され、ＧＰＳ
（Global Positioning System）などによって検出さ
れた現在位置を表示したり、設定した目的地または目的
物（建物，施設，公園など）の位置や、現在位置から当
該目的地または目的物までの経路を、地図上に表示して
ガイドするナビゲーションシステムが広く用いられてい
る。

【０００３】このようなナビゲーションシステムにおい
て、ユーザーが目的地や目的物を設定する際に、目的地
や目的物の名称はわかっているものの、目的地や目的物
の周辺の地理に不案内なために、目的地や目的物の位置
を地図上で指し示せない場合がある。そこで、こうした
場合にも目的地や目的物を設定できるように、ユーザー
が入力した目的地や目的物の名称から当該目的地や目的
物の地図上の位置データを検索することが可能なデータ
検索システムが実用化されている。

【０００４】ところで、目的地や目的物の名称について
は、正式名称ではなく一般に略称で呼ばれるものも多
い。例えば、正式名称が「○×○○−○×ビル」の場合
に、略称の「○×ビル」と一般には呼ばれていることが
ある。そのため、前記データ検索システムには、ユーザ
ーが正式名称を知らなくても目的地や目的物を設定でき
るように、曖昧検索を利用して正式名称だけでなく略称
をも検索し、それらの名称を表示装置に並べて表示し、
その中から所望の名称をユーザーに選択させることによ
って目的地や目的物を特定する機能を備えたものがあ
る。

【０００５】例えば、従来のデータ検索システムにおい
ては、「ＡＢＣＤＥ ＡＢＣＭＮ」という目的地または
目的物の名称を検索する場合、「Ａ→Ｂ→Ｃ→Ｄ→Ｅ→
→Ａ→Ｂ→・・・」という具合に、先頭のワード
（「ＡＢＣＤＥ」）における先頭の文字から順番に入力
しなければ検索できなかった。

【０００６】それに対して、曖昧検索を利用したデータ
検索システムにおいては、「ＡＢＣＤＥ ＡＢＣＭＮ」
という名称を検索する場合、「Ａ→Ｂ→Ｃ→Ｍ→・・
・」という具合に、２番目のワード（「ＡＢＣＭＮ」）
における先頭の文字から順番に入力した場合でも検索す
ることができる。

【０００７】このような曖昧検索を利用したデータ検索
システムにおいては、「ＡＢＣＤＥＡＢＣＭＮ」という
名称が本体データとして登録されているだけでなく、当
該名称の２番目のワード（「ＡＢＣＭＮ」）が複製デー
タとして登録され、当該複製データには本体データが対
応付けられて登録されている。

【０００８】

【発明が解決しようとする課題】ところで、従来の曖昧
検索を利用したデータ検索システムにおいては、全文字
列を入力しない場合でも、入力した分の文字に対応する
本体データおよび複製データを表示装置に並べて表示さ
せることができる。例えば、「ＡＢＣＤＥ ＡＢＣＭ
Ｎ」という名称を検索する場合、検索文字列として「Ａ
ＢＣ」という３文字を入力すると、本体データと複製デ
ータの両方が検索され、検索された本体データと、複製
データに対応する本体データとが表示装置に並べて表示
されることになる。

【０００９】この場合、従来の曖昧検索を利用したデー
タ検索システムでは、入力する検索文字列によっては、
表示装置に同じ名称が重複して表示されることがあっ
た。この重複表示により表示装置に表示される名称の数
が増えるため、その中からユーザーが所望の名称を選択
する際に、どれが所望の名称であるのか分かり辛く、選
択に手間がかかるという問題があった。

【００１０】本発明は上記問題点を解決するためになさ
れたものであって、その目的は、曖昧検索において同じ
名称が重複して表示されることのないデータ検索表示シ
ステムを提供することにある。

【００１１】

【課題を解決するための手段】かかる目的を達成するた
め請求項１に記載の発明は、記憶手段，検索手段，表示
手段，選定手段，表示禁止手段を備える。記憶手段は、
名称を構成する全てのワードから成る本体データと、当
該本体データの一部のワードから成る複製データとを曖
昧検索用データとし、複数の名称についてそれぞれに対
応する曖昧検索用データを記憶している。検索文字列は
指定手段を介して指定される。検索手段は、前記指定手
段により指定された検索文字列と一致する文字列を含む
曖昧検索用データを検索取得データとして前記記憶手段
から検索する。表示手段は、前記検索手段の検索した検
索取得データの本体データを表示する。選定手段は、前
記検索手段の検索した検索取得データのうち、同一名称
に対応する検索取得データが複数個ある場合には、当該
複数個の検索取得データから１つの検索取得データのみ
を選定する。表示禁止手段は、前記検索手段の検索した
検索取得データのうち、同一名称に対応する検索取得デ
ータが複数個ある場合には、当該複数個の検索取得デー
タのうち、前記選定手段の選定した検索取得データを除
いた残りの検索取得データについて、前記表示手段への
表示を禁止させる。

【００１２】従って、本発明によれば、同一の本体デー
タから複製された複製データまたは本体データである同
一名称に対応する複数の曖昧検索用データが記憶手段に
記憶されている場合に、どのような検索文字列にて曖昧
検索を行ったとしても、表示手段に同じ名称の本体デー
タが重複して表示されることはない。従って、表示手段
に一覧表示された名称（本体データ）の中からユーザー
が所望の名称を選択する際に、どれが所望の名称である
のかが分かり易くなり、手間をかけることなく容易に選
択することができる。

【００１３】次に、請求項２に記載の発明は、請求項１
に記載のデータ検索表示システムにおいて、前記複製デ
ータは、本体データを構成する各ワードのうち、先頭の
ワードから順次ワードを除いた際における残りのワード
から成る。従って、本発明によれば、例えば、「ＡＢＣ
ＤＥ ＡＢＣＭＮ」という名称を検索する場合、「Ａ→
Ｂ→Ｃ→Ｍ→・・・」という具合に、２番目のワード
（「ＡＢＣＭＮ」）における先頭の文字から順番に入力
した場合でも検索することが可能になり、曖昧検索を利
用することができる。

【００１４】次に、請求項３に記載の発明は、請求項１
または請求項２に記載のデータ検索表示システムにおい
て、前記検索手段は、前記指定手段により指定された検
索文字列を構成する各文字と、前記記憶手段に記憶され
た曖昧検索用データを構成する各文字とを、それぞれの
先頭の文字から１文字ずつ順次比較することにより、当
該検索文字列と一致する曖昧検索用データを前記記憶手
段から検索する。

【００１５】従って、本発明によれば、検索文字列と一
致する曖昧検索用データを確実に検索することができ
る。次に、請求項４に記載の発明は、請求項１〜３のい
ずれか１項に記載のデータ検索表示システムにおいて、
前記表示手段は、前記検索手段の検索した検索取得デー
タが本体データの場合は当該本体データをそのまま表示
し、前記検索手段の検索した検索取得データが複製デー
タの場合は当該複製データに対応する本体データを表示
する。

【００１６】従って、本発明によれば、検索手段の検索
した検索取得データが本体データまたは複製データのい
ずれであっても、表示手段は本体データを表示すること
ができる。次に、請求項５に記載の発明は、請求項１〜
４のいずれか１項に記載のデータ検索表示システムにお
いて、前記記憶手段は、同一名称に対応する複数の曖昧
検索用データのうち、任意の曖昧検索用データよりリス
ト上で直前に格納されている曖昧検索用データを構成す
る各文字に対して、前記任意の曖昧検索用データを構成
する各文字における先頭の文字からの重複文字数を、前
記任意の曖昧検索用データに対応付けて記憶している。
また、前記選定手段は、前記検索手段の検索した検索取
得データのうち、同一名称に対応する検索取得データが
複数個ある場合には、当該複数個の検索取得データか
ら、前記指定手段により指定された検索文字列の文字数
よりも重複文字数が小さい検索取得データを選定する。

【００１７】従って、本発明によれば、検索手段の検索
した検索取得データのうち同一名称に対応する検索取得
データが複数個ある場合でも、選定手段により当該複数
個の検索取得データから１つの検索取得データのみを選
定することができる。尚、以下に述べる発明の実施の形
態において、特許請求の範囲または課題を解決するため
の手段に記載の「記憶手段」は外部記憶装置１５に相当
し、同じく「指定手段」はタッチパネル１２および検索
表示制御装置１４におけるＳ１００の処理に相当し、同
じく「検索手段」は検索表示制御装置１４におけるＳ１
１０〜Ｓ１３０の処理に相当し、同じく「表示手段」は
表示装置１３および検索表示制御装置１４におけるＳ１
６０〜Ｓ１８０の処理に相当し、同じく「選定手段」は
検索表示制御装置１４におけるＳ１４０〜Ｓ１７０，Ｓ
１９０の処理に相当し、同じく「表示禁止手段」は検索
表示制御装置１４におけるＳ１５０の処理に相当する。

【００１８】

【発明の実施の形態】以下、本発明をカーナビゲーショ
ンシステムに具体化した一実施形態を図面と共に説明す
る。図１は、本実施形態のカーナビゲーションシステム
１１の概略構成を示すブロック図である。

【００１９】カーナビゲーションシステム１１は自動車
の車室内に搭載され、タッチパネル１２，表示装置１
３，検索表示制御装置１４，外部記憶装置１５，位置検
出装置１６，ナビゲーション装置１７から構成されてい
る。タッチパネル１２と表示装置１３とは積層一体化さ
れている。タッチパネル１２には、感圧方式，電磁誘導
方式，静電容量方式，あるいはこれらを組み合わせた方
式など各種の方式があるが、そのいずれを用いてもよ
い。また、表示装置１３には、液晶ディスプレイ，プラ
ズマディスプレイ，ＣＲＴなどがあるが、そのいずれを
用いてもよい。

【００２０】タッチパネル１２は、検索表示制御装置１
４およびナビゲーション装置１７の操作スイッチとして
機能する。タッチパネル１２の入力面には、メニュー選
択キー、キーボード、後述する目的地または目的物の名
称の曖昧検索処理結果を表示装置１３に表示させるため
のリストキー、名称選択キーなどが設けられている（図
示略）。

【００２１】検索表示制御装置１４は、Ｉ／Ｏ回路，Ｃ
ＰＵ，ＲＯＭ，ＲＡＭ１４ａを有する周知のマイクロコ
ンピュータから構成され、カーナビゲーションシステム
１１の電源スイッチ（図示略）がオンされることにより
車載バッテリ（図示略）から電源が供給される。そし
て、検索表示制御装置１４は、Ｉ／Ｏ回路を介して入力
されるタッチパネル１３からの信号に基づいて、内蔵Ｒ
ＯＭまたは外部記憶装置１５に格納されているプログラ
ム命令を順次実行し、後述する目的地または目的物の名
称の曖昧検索処理を行ってその処理結果を表示装置１３
に表示させる。

【００２２】位置検出装置１６は、地磁気センサ，ジャ
イロスコープ，ステアリングの回転センサ，車輪セン
サ，ＧＰＳ受信機などを備え、公知の技術によりカーナ
ビゲーションシステム１１が搭載された自動車の現在位
置を検出する。ナビゲーション装置１７は、Ｉ／Ｏ回
路，ＣＰＵ，ＲＯＭ，ＲＡＭを有する周知のマイクロコ
ンピュータから構成され、カーナビゲーションシステム
１１の電源スイッチがオンされることにより車載バッテ
リから電源が供給される。そして、ナビゲーション装置
１７は、Ｉ／Ｏ回路を介して入力されるタッチパネル１
３からの信号に基づいて、内蔵ＲＯＭまたは外部記憶装
置１５に格納されているプログラム命令を順次実行し、
位置検出装置１６の検出した現在位置から、検索表示制
御装置１４にて後述するように設定された目的地または
目的物までの最適な経路を、ダイクストラ法などの公知
の技術を用いて選択する。また、ナビゲーション装置１
７は、外部記憶装置１５に記憶された地図データを参照
し、位置検出装置１６の検出した現在位置や、現在位置
から目的地または目的物までの最適な経路などを、表示
装置１３に表示させる。

【００２３】外部記憶装置１５には、目的地または目的
物（建物，施設，公園など）の名称と、当該目的物の地
図上の位置データとが対応付けられて作成されたデータ
テーブルが記憶されている。また、外部記憶装置１５に
は、地図データや、検索表示制御装置１４およびナビゲ
ーション装置１７のプログラム命令なども記憶されてい
る。そして、外部記憶装置１５には、後述する曖昧検索
用データテーブルが記憶されている。

【００２４】尚、外部記憶装置１５としては、記憶させ
るデータ量が多いことから、光ディスク（ＣＤ−ＲＯ
Ｍ，ＤＶＤなど），光磁気ディスク（ＭＤなど），相変
化ディスクなどを用いるのが一般的であるが、半導体メ
モリ，ハードディスク，データカード（ＩＣカード，磁
気カードなど）等、必要なデータを記憶可能であればど
のような記憶媒体を用いてもよい。

【００２５】ところで、タッチパネル１２，表示装置１
３，外部記憶装置１５，位置検出装置１６についても、
カーナビゲーションシステム１１の電源スイッチがオン
されることにより車載バッテリから電源が供給される。
次に、曖昧検索用データテーブルの作成方法について説
明する。

【００２６】例えば、図２（ａ）に示すように、外部記
憶装置１５に「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」
「ＡＢＣＤＥ ＸＹＺ」「ＥＦＧ ＡＢＣＤＥ」という
３つの目的地または目的物の名称が記憶されているとす
る。図２（ｂ）に示すように、「ＡＢＣＤＥ ＡＢＣＭ
Ｎ ＡＢＣＤ」という３ワードから成る名称について
は、当該名称を構成する全てのワードから成る本体デー
タから、１番目のワード（「ＡＢＣＤＥ」）を除いた残
りのワードから成る複製データ（「ＡＢＣＭＮ ＡＢＣ
Ｄ」）と、１番目と２番目のワード（「ＡＢＣＭＮ」）
を除いた残りのワードから成る複製データ（「ＡＢＣ
Ｄ」）との２つの複製データが複製される。

【００２７】また、図２（ｃ）に示すように、「ＡＢＣ
ＤＥ ＸＹＺ」という２ワードから成る名称について
は、当該名称を構成する全てのワードから成る本体デー
タから、１番目のワード（「ＡＢＣＤＥ」）を除いた残
りのワードから成る複製データ（「ＸＹＺ」）が複製さ
れる。

【００２８】また、図２（ｄ）に示すように、「ＥＦＧ
ＡＢＣＤＥ」という２ワードから成る名称について
は、当該名称を構成する全てのワードから成る本体デー
タから、１番目のワード（「ＥＦＧ」）を除いた残りの
ワードから成る複製データ（「ＡＢＣＤＥ」）が複製さ
れる。

【００２９】このように、ｎワードから成る名称につい
ては、当該名称を構成するｎワード全てから成る本体デ
ータから、１番目のワードを除いた残りのワードから成
る複製データ、１番目と２番目のワードを除いた残りの
ワードから成る複製データ、１〜３番目のワードを除い
た残りのワードから成る複製データ、・・・・・・・最
後のワードから成る複製データ、といった具合にｎ−１
個の複製データが複製される。

【００３０】図３は、外部記憶装置１５における曖昧検
索用データテーブルの格納形式を表す模式図である。図
２（ｂ）〜図２（ｄ）に示すように作成された本体デー
タおよび複製データから成る曖昧検索用データは、ＡＢ
Ｃ順にソートされた状態で格納されている。そして、各
曖昧検索用データ毎に、その複製元の本体データと、当
該曖昧検索用データの属性と、重複文字数とがそれぞれ
対応付けられて格納されている。

【００３１】ここで、曖昧検索用データの属性とは、当
該曖昧検索用データが本体データであるか複製データで
あるかを示すものである。また、重複文字数とは、曖昧
検索用データテーブルにおいて、同一の本体データから
複製された複製データまたは本体データである同一名称
に対応する各曖昧検索用データのうち、任意の曖昧検索
用データよりリスト上で直前に格納されている曖昧検索
用データを構成する各文字に対して、前記任意の曖昧検
索用データを構成する各文字における先頭の文字からの
重複文字数を示すものである。尚、曖昧検索用データテ
ーブルにおいて、同一の本体データから複製された複製
データまたは本体データである同一名称に対応する各曖
昧検索用データのうち、任意の曖昧検索用データがリス
ト上で最も前に格納されている場合、前記任意の曖昧検
索用データの重複文字数は０となる。

【００３２】例えば、「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢ
ＣＤ」という名称については、本体データと２つの複製
データ（「ＡＢＣＭＮ ＡＢＣＤ」「ＡＢＣＤ」）とが
曖昧検索用データとして格納されているが、これら３つ
のデータをＡＢＣ順にソートすると、「ＡＢＣＤ」→
「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」→「ＡＢＣＭＮ
ＡＢＣＤ」の順番に並べ替えられる。そのため、曖昧検
索用データテーブルにおいて、「ＡＢＣＤ」がリスト上
で最も前に格納され、次に「ＡＢＣＤＥ ＡＢＣＭＮ
ＡＢＣＤ」、続いて「ＡＢＣＭＮ ＡＢＣＤ」という順
番で格納されることになる。

【００３３】従って、「ＡＢＣＤ」の重複文字数は０と
なる。また、「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」の
直前に格納されている曖昧検索用データは「ＡＢＣＤ」
である。「ＡＢＣＤ」を構成する各文字に対して、「Ａ
ＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」を構成する各文字に
おける先頭の文字からの重複は、「Ａ」「Ｂ」「Ｃ」
「Ｄ」の４文字であるため、「ＡＢＣＤＥ ＡＢＣＭＮ
ＡＢＣＤ」の重複文字数は４となる。

【００３４】また、「ＡＢＣＭＮ ＡＢＣＤ」の直前に
格納されている曖昧検索用データは「ＡＢＣＤＥ ＡＢ
ＣＭＮ ＡＢＣＤ」である。「ＡＢＣＤＥ ＡＢＣＭＮ
ＡＢＣＤ」を構成する各文字に対して、「ＡＢＣＭＮ
ＡＢＣＤ」を構成する各文字における先頭の文字から
の重複は、「Ａ」「Ｂ」「Ｃ」の３文字であるため、
「ＡＢＣＭＮ ＡＢＣＤ」の重複文字数は３となる。

【００３５】同様に、「ＥＦＧ ＡＢＣＤＥ」という名
称については、本体データと１つの複製データ（「ＡＢ
ＣＤＥ」）とが曖昧検索用データとして格納されている
が、これら２つのデータをＡＢＣ順にソートすると、
「ＡＢＣＤＥ」→「ＥＦＧ ＡＢＣＤＥ」の順番に並べ
替えられる。そのため、曖昧検索用データテーブルにお
いて、「ＡＢＣＤＥ」がリスト上で最も前に格納され、
次に「ＥＦＧ ＡＢＣＤＥ」が格納されることになる。

【００３６】従って、「ＡＢＣＤＥ」の重複文字数は０
となる。また、「ＥＦＧ ＡＢＣＤＥ」の直前に格納さ
れている曖昧検索用データは「ＡＢＣＤＥ」である。
「ＡＢＣＤＥ」を構成する各文字に対して、「ＥＦＧ
ＡＢＣＤＥ」を構成する各文字における先頭の文字から
の重複はないため、「ＥＦＧ ＡＢＣＤＥ」の重複文字
数は０となる。

【００３７】次に、検索表示制御装置１４が実行する曖
昧検索処理の詳細を、図４に示すフローチャートを用
い、図３に示す模式図を例にとって説明する。カーナビ
ゲーションシステム１１の電源スイッチがオンされた後
に、表示装置１３に表示されるメニューの中から、目的
地または目的物の名称を曖昧検索するメニューを、ユー
ザーがタッチパネル１２のメニュー選択キーにより選択
すると、検索表示制御装置１４は以下の処理を実行す
る。

【００３８】図４に示すように、まず、ステップ（以
下、Ｓという）１００において、ユーザーが入力した目
的地または目的物の名称の文字列（以下、検索文字列と
いう）を読み込む。すなわち、タッチパネル１２に設け
られたキーボードの各キーをタッチすることによりユー
ザーが打ち込んだ目的地または目的物の名称の文字列
が、タッチパネル１２の出力信号として検索表示制御装
置１４へ出力されて読み込まれる。ここで、検索文字列
の入力が済んだか否かは、タッチパネル１２に設けられ
たリストキーからの信号によって判定される。すなわ
ち、ユーザーが所望の文字列を入力した後にリストキー
をタッチすると、検索文字列の入力が済んだとして、入
力された文字列を検索文字列として読み込む。例えば、
ユーザーが「ＡＢ」の２文字から成る文字列を入力した
後にリストキーをタッチした場合には「ＡＢ」を検索文
字列として読み込み、「ＡＢＣＤ」の４文字から成る文
字列を入力した後にリストキーをタッチした場合には
「ＡＢＣＤ」を検索文字列として読み込む。

【００３９】次に、Ｓ１１０において、外部記憶装置１
５の曖昧検索用データテーブルを検索し、曖昧検索用デ
ータを構成する各文字と検索文字列を構成する各文字と
を、それぞれの先頭の文字から１文字ずつ順次比較する
ことにより、前記曖昧検索用データと検索文字列とが一
致するか否かを判定する。そして、前記曖昧検索用デー
タと検索文字列とが一致する場合はＳ１２０へ移行し、
一致しない場合はＳ１３０へ移行する。

【００４０】Ｓ１２０において、Ｓ１１０にて検索文字
列との一致が判定された前記曖昧検索用データ（以下、
検索取得データという）をＲＡＭ１４ａに登録する。次
に、Ｓ１３０において、外部記憶装置１５の曖昧検索用
データテーブルに格納されている全ての曖昧検索用デー
タを検索したか否かを判定し、全ての曖昧検索用データ
を検索済みの場合はＳ１４０へ移行し、検索していない
曖昧検索用データが残っている場合はＳ１１０へ戻る。

【００４１】このように、Ｓ１１０〜Ｓ１３０の処理を
繰り返すことにより、外部記憶装置１５の曖昧検索用デ
ータテーブルに格納されている全ての曖昧検索用データ
を検索し、検索文字列と一致する全ての曖昧検索用デー
タ（検索取得データ）をＲＡＭ１４ａに登録することが
できる。

【００４２】ここで、Ｓ１１０において曖昧検索用デー
タテーブルを検索する際には、リスト上で最も前に格納
されている曖昧検索用データからリストに並んでいる順
番に検索していく。そして、Ｓ１２０において検索取得
データをＲＡＭ１４ａに登録する際には、曖昧検索用デ
ータテーブルから検索した順番に格納していく。そのた
め、ＲＡＭ１４ａに登録された検索取得データは、外部
記憶装置１５の曖昧検索用データテーブルに格納されて
いる順番と同じ順番（すなわち、ＡＢＣ順にソートされ
た状態）で格納されることになる。

【００４３】例えば、検索文字列が「ＡＢＣ」の場合に
は、図３に示す各曖昧検索用データのうち、「ＡＢＣ
Ｄ」「ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣ
Ｄ」「ＡＢＣＤＥ ＸＹＺ」「ＡＢＣＭＮ ＡＢＣＤ」
の５つの曖昧検索用データが検索取得データとしてこの
順番でＲＡＭ１４ａに登録される。また、検索文字列が
「ＡＢＣＤＥ」の場合には、図３に示す各曖昧検索用デ
ータのうち、「ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭＮ
ＡＢＣＤ」「ＡＢＣＤＥ ＸＹＺ」の３つの曖昧検索
用データが検索取得データとしてこの順番でＲＡＭ１４
ａに登録される。

【００４４】また、Ｓ１２０において検索取得データを
ＲＡＭ１４ａに登録する際には、各検索取得データ毎
に、曖昧検索用データと、その複製元の本体データと、
当該曖昧検索用データの属性と、重複文字数とをそれぞ
れ対応付けて格納する。次に、Ｓ１４０において、ＲＡ
Ｍ１４ａから検索取得データを読み込む。

【００４５】次に、Ｓ１５０において、Ｓ１４０にて読
み込んだ検索取得データの重複文字数が検索文字列の文
字数よりも小さいか否かを判定して、小さい場合はＳ１
６０へ移行し、前記重複文字数が検索文字列の文字数以
上の場合はＳ１９０へ移行する。

【００４６】Ｓ１６０において、Ｓ１４０にて読み込ん
だ検索取得データの属性により、当該検索取得データが
本体データか否かを判定して、本体データでない場合
（すなわち、複製データの場合）はＳ１７０へ移行し、
本体データの場合はＳ１８０へ移行する。

【００４７】Ｓ１７０において、Ｓ１４０にて読み込ん
だ検索取得データの本体データを検出する。次に、Ｓ１
８０において、Ｓ１４０にて読み込んだ検索取得データ
を表示装置１３に表示させる。

【００４８】次に、Ｓ１９０において、ＲＡＭ１４ａに
登録されている全ての検索取得データを読み込んだか否
かを判定し、全ての検索取得データを読込済みの場合は
曖昧検索処理を終了し、読み込んでいない検索取得デー
タが残っている場合はＳ１４０へ戻る。

【００４９】このように、Ｓ１４０〜Ｓ１９０の処理を
繰り返すことにより、ＲＡＭ１４ａに登録されている検
索取得データのうち、重複文字数が検索文字列の文字数
よりも小さい検索取得データについて、その本体データ
を表示装置１３に並べて表示させることができる。

【００５０】ここで、Ｓ１４０においてＲＡＭ１４ａか
ら検索取得データを読み込む際には、リスト上で最も前
に格納されている検索取得データからリストに並んでい
る順番に読み込んでいく。例えば、検索文字列が「ＡＢ
Ｃ」で、図３に示す「ＡＢＣＤ」「ＡＢＣＤＥ」「ＡＢ
ＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」「ＡＢＣＤＥ ＸＹ
Ｚ」「ＡＢＣＭＮＡＢＣＤ」の５つの曖昧検索用データ
が検索取得データとしてこの順番でＲＡＭ１４ａに登録
されている場合には、最初に「ＡＢＣＤ」、次に「ＡＢ
ＣＤＥ」・・・・・・最後に「ＡＢＣＭＮ ＡＢＣ
Ｄ」、といった具合に各検索取得データを読み込んでい
く。

【００５１】そして、Ｓ１５０において検索取得データ
の重複文字数が検索文字列の文字数よりも小さいか否か
を判定する際には、検索文字列が「ＡＢＣ」の３文字で
あるため、重複文字数が検索文字列の文字数よりも小さ
いのは、「ＡＢＣＤ」「ＡＢＣＤＥ」「ＡＢＣＤＥ Ｘ
ＹＺ」の３つの検索取得データとなる。

【００５２】このうち、「ＡＢＣＤ」「ＡＢＣＤＥ」の
２つの検索取得データについては複製データであるた
め、Ｓ１７０においてそれぞれの本体データ（「ＡＢＣ
ＤＥＡＢＣＭＮ ＡＢＣＤ」「ＥＦＧ ＡＢＣＤＥ」）
を検出する。そして、Ｓ１４０〜Ｓ１９０の処理を繰り
返すことにより、表示装置１３には、「ＡＢＣＤＥ Ａ
ＢＣＭＮ ＡＢＣＤ」「ＥＦＧ ＡＢＣＤＥ」「ＡＢＣ
ＤＥＸＹＺ」の３つの本体データが１つずつ並んで表示
される。

【００５３】このとき、「ＡＢＣＤＥ ＡＢＣＭＮ Ａ
ＢＣＤ」「ＡＢＣＭＮ ＡＢＣＤ」の２つの検索取得デ
ータについては、重複文字数が検索文字列の文字数以上
であるため、その本体データは表示装置１３に表示され
ない。従って、表示装置１３に同じ本体データが重複表
示されることはない。

【００５４】また、例えば、検索文字列が「ＡＢＣＤ
Ｅ」で、図３に示す「ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢ
ＣＭＮ ＡＢＣＤ」「ＡＢＣＤＥ ＸＹＺ」の３つの曖
昧検索用データが検索取得データとしてこの順番でＲＡ
Ｍ１４ａに登録されている場合には、最初に「ＡＢＣＤ
Ｅ」、次に「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」、最
後に「ＡＢＣＤＥ ＸＹＺ」、といった具合に各検索取
得データを読み込んでいく。

【００５５】そして、Ｓ１５０において検索取得データ
の重複文字数が検索文字列の文字数よりも小さいか否か
を判定する際には、検索文字列が「ＡＢＣＤＥ」の５文
字であるため、「ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭ
Ｎ ＡＢＣＤ」「ＡＢＣＤＥＸＹＺ」の３つの検索取得
データ全てについて、重複文字数が検索文字列の文字数
よりも小さくなる。

【００５６】このうち、「ＡＢＣＤＥ」については複製
データであるため、Ｓ１７０において本体データ（「Ｅ
ＦＧ ＡＢＣＤＥ」）を検出する。そして、Ｓ１４０〜
Ｓ１９０の処理を繰り返すことにより、表示装置１３に
は、「ＥＦＧ ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭＮ
ＡＢＣＤ」「ＡＢＣＤＥＸＹＺ」の３つの本体データ
が１つずつ並んで表示される。

【００５７】次に、検索表示制御装置１４は、以上の曖
昧検索処理により表示装置１３に一覧表示された本体デ
ータの中から、所望の本体データをタッチパネル１２の
名称選択キーによりユーザーに選択させる。そして、検
索表示制御装置１４は、ユーザーの選択した本体データ
（目的地または目的物の名称）に対応する地図上の位置
データを外部記憶装置１５のデータテーブルから検索
し、その位置データに基づいて、目的地または目的物の
地図上の位置を表示装置１３に表示させる。

【００５８】上記のように検索表示制御装置１４にて設
定された目的地または目的物の地図上の位置データは、
ナビゲーション装置１７へ転送される。そして、ナビゲ
ーション装置１７は、位置検出装置１６の検出した現在
位置から設定された目的地または目的物までの最適な経
路を選択し、外部記憶装置１５に記憶された地図データ
を参照して、現在位置周辺の地図や、現在位置から目的
地または目的物までの最適な経路などを、表示装置１３
に表示させる。

【００５９】以上詳述したように、本実施形態のカーナ
ビゲーションシステム１１によれば、外部記憶装置１５
の曖昧検索用データテーブルに、同一の本体データから
複製された複製データまたは本体データである同一名称
に対応する複数の曖昧検索用データが記憶されている場
合に、どのような検索文字列にて曖昧検索を行ったとし
ても、表示装置１３に同じ名称（本体データ）が重複し
て表示されることはない。従って、表示装置１３に一覧
表示された名称（本体データ）の中からユーザーが所望
の名称を選択する際に、どれが所望の名称であるのかが
分かり易くなり、手間をかけることなく容易に選択する
ことができる。

【００６０】尚、本発明は上記実施形態に限定されるも
のではなく、以下のように具体化してもよく、その場合
でも、上記実施形態と同様の作用および効果を得ること
ができる。 （１）上記実施形態では、ユーザーが所望の文字列を入
力した後にリストキーをタッチすると、検索文字列の入
力が済んだとして曖昧検索処理を行い、当該検索文字列
から検索された検索取得データの本体データを表示させ
ている。しかし、ユーザーが文字を入力する度に、入力
された文字列を検索文字列として曖昧検索処理を行い、
当該検索文字列から検索された検索取得データが所定件
数（例えば、３件）以下に絞り込まれた時点で、検索取
得データの本体データを表示させるようにしてもよい。

【００６１】例えば、ユーザーが「Ａ」と入力すると、
図３に示す各曖昧検索用データのうち、「ＡＢＣＤ」
「ＡＢＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」
「ＡＢＣＤＥ ＸＹＺ」「ＡＢＣＭＮ ＡＢＣＤ」の５
つの曖昧検索用データが検索取得データとして検索され
るが、この時点では検索取得データの数が所定件数（＝
３件）を越えるため、これらの検索取得データの本体デ
ータは表示しない。

【００６２】次に、ユーザーが「Ｂ」と入力すると、前
に入力された「Ａ」と合わせて「ＡＢ」の２文字から成
る文字列が入力されたことになり、「ＡＢＣＤ」「ＡＢ
ＣＤＥ」「ＡＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」「ＡＢ
ＣＤＥ ＸＹＺ」「ＡＢＣＭＮ ＡＢＣＤ」の５つの曖
昧検索用データが検索取得データとして検索されるが、
これらの検索取得データの本体データは表示しない。

【００６３】このようにして、ユーザーが「Ａ→Ｂ→Ｃ
→Ｄ→Ｅ」と５文字分入力すると、「ＡＢＣＤＥ」「Ａ
ＢＣＤＥ ＡＢＣＭＮ ＡＢＣＤ」「ＡＢＣＤＥ ＸＹ
Ｚ」の３つの曖昧検索用データが検索取得データとして
検索され、検索取得データの数が所定件数（＝３件）以
下になるため、この時点で初めて、これらの検索取得デ
ータの本体データを表示する。

【００６４】（２）上記実施形態ではアルファベットか
ら成る文字列を例にとって説明したが、平仮名，片仮
名，漢字を含む日本語の文字列に適用してもよく、その
場合は、外部記憶装置１５の曖昧検索用データテーブル
を作成する際に、曖昧検索用データを５０音順にソート
して格納させておけばよい。また、キリル文字やアラビ
ア文字など、どのような言語の文字に適用してもよく、
その場合は、外部記憶装置１５の曖昧検索用データテー
ブルを作成する際に、曖昧検索用データ列を当該文字に
最適な順番でソートして格納させておけばよい。

【００６５】（３）上記実施形態では、外部記憶装置１
５の曖昧検索用テーブルを作成する際に、曖昧検索用デ
ータをソートした状態で格納している。しかし、外部記
憶装置１５の曖昧検索用テーブルを作成する際に、曖昧
検索用データをソートしない状態で格納しておき、上記
Ｓ１１０において外部記憶装置１５の曖昧検索用テーブ
ルを検索する際にソートするか、または、上記Ｓ１４０
において検索取得データを読み込む際にソートするよう
にしてもよい。尚、このように上記Ｓ１１０または上記
Ｓ１４０にてソートする方法は、上記（２）に適用する
ことも可能である。

【００６６】（４）上記実施形態では、外部記憶装置１
５の曖昧検索用テーブルを作成する際に、曖昧検索用デ
ータをソートした状態で格納している。しかし、外部記
憶装置１５の曖昧検索用テーブルを作成する際に、曖昧
検索用データをソートしない状態で格納しておいてもよ
い。

【００６７】（５）カーナビゲーションシステムだけで
なく、図書館における蔵書の管理システム、顧客情報管
理システム、生産情報管理システムなどのデータ検索を
必要とする様々なシステムに適用してもよい。

【図面の簡単な説明】

【図１】一実施形態の概略構成を示すブロック図。

【図２】一実施形態における曖昧検索用データの作成方
法を説明するための説明図。

【図３】一実施形態の外部記憶装置における曖昧検索用
データテーブルの格納形式を表す模式図。

【図４】一実施形態の動作を説明するためのフローチャ
ート。

【符号の説明】

１２…タッチパネル １３…表示装置 １４…検索
表示制御装置 １５…外部記憶装置

Claims (5)

【特許請求の範囲】
1. 【請求項１】 名称を構成する全てのワードから成る本
   体データと、当該本体データの一部のワードから成る複
   製データとを曖昧検索用データとし、複数の名称につい
   てそれぞれに対応する曖昧検索用データを記憶した記憶
   手段と、 検索文字列を指定する指定手段と、 前記指定手段により指定された検索文字列と一致する文
   字列を含む曖昧検索用データを検索取得データとして前
   記記憶手段から検索する検索手段と、 前記検索手段の検索した検索取得データの本体データを
   表示する表示手段と、 前記検索手段の検索した検索取得データのうち、同一名
   称に対応する検索取得データが複数個ある場合には、当
   該複数個の検索取得データから１つの検索取得データの
   みを選定する選定手段と、 前記検索手段の検索した検索取得データのうち、同一名
   称に対応する検索取得データが複数個ある場合には、当
   該複数個の検索取得データのうち、前記選定手段の選定
   した検索取得データを除いた残りの検索取得データにつ
   いて、前記表示手段への表示を禁止させる表示禁止手段
   とを備えたことを特徴とするデータ検索表示システム。
2. 【請求項２】 請求項１に記載のデータ検索表示システ
   ムにおいて、 前記複製データは、本体データを構成する各ワードのう
   ち、先頭のワードから順次ワードを除いた際における残
   りのワードから成ることを特徴とするデータ検索表示シ
   ステム。
3. 【請求項３】 請求項１または請求項２に記載のデータ
   検索表示システムにおいて、 前記検索手段は、前記指定手段により指定された検索文
   字列を構成する各文字と、前記記憶手段に記憶された曖
   昧検索用データを構成する各文字とを、それぞれの先頭
   の文字から１文字ずつ順次比較することにより、当該検
   索文字列と一致する曖昧検索用データを前記記憶手段か
   ら検索することを特徴とするデータ検索表示システム。
4. 【請求項４】 請求項１〜３のいずれか１項に記載のデ
   ータ検索表示システムにおいて、 前記表示手段は、前記検索手段の検索した検索取得デー
   タが本体データの場合は当該本体データをそのまま表示
   し、前記検索手段の検索した検索取得データが複製デー
   タの場合は当該複製データに対応する本体データを表示
   することを特徴とするデータ検索表示システム。
5. 【請求項５】 請求項１〜４のいずれか１項に記載のデ
   ータ検索表示システムにおいて、 前記記憶手段は、同一名称に対応する複数の曖昧検索用
   データのうち、任意の曖昧検索用データよりリスト上で
   直前に格納されている曖昧検索用データを構成する各文
   字に対して、前記任意の曖昧検索用データを構成する各
   文字における先頭の文字からの重複文字数を、前記任意
   の曖昧検索用データに対応付けて記憶しており、 前記選定手段は、前記検索手段の検索した検索取得デー
   タのうち、同一名称に対応する検索取得データが複数個
   ある場合には、当該複数個の検索取得データから、前記
   指定手段により指定された検索文字列の文字数よりも重
   複文字数が小さい検索取得データを選定することを特徴
   とするデータ検索表示システム。