情報検索装置
【課題】 カーナビゲーションシステムにおける目的地検索等を容易かつ短時間で行うことができる情報検索装置を提案する。
【解決手段】 検索装置本体１１は、ステップＳ２６で住所データベース３１内の第２階層３１ｂに選択候補があるか否かを判定し、この判定がＮｏの場合、ステップＳ３２で警告表示を一瞬行った後、ステップＳ３３で下位階層に移行する。次いで、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補があるか否かを判定し、この判定がＹＥＳの場合には選択候補をディスプレイ２に表示する。乗員が第６階層３１ｆまで選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【解決手段】 検索装置本体１１は、ステップＳ２６で住所データベース３１内の第２階層３１ｂに選択候補があるか否かを判定し、この判定がＮｏの場合、ステップＳ３２で警告表示を一瞬行った後、ステップＳ３３で下位階層に移行する。次いで、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補があるか否かを判定し、この判定がＹＥＳの場合には選択候補をディスプレイ２に表示する。乗員が第６階層３１ｆまで選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーションシステムにおける目的地セット等に好適な情報検索装置に関する。
【背景技術】
【０００２】
カーナビゲーションシステムは、ＧＰＳ（Global Positioning System）衛星から受信した測位情報と、ＨＤＤやＤＶＤ−ＲＯＭ等の記憶媒体に記憶した地図情報とに基づき、乗員がセット（検索）した目的地への推奨経路を決定してナビゲートを行う装置である。カーナビゲーションシステムには記憶媒体や入力装置、ディスプレイ等から構成された目的地検索手段が搭載されており、乗員は、この目的地検索手段を用いることによって住所や施設名称、電話番号、郵便番号等、種々の検索ジャンルから目的地を検索できる。
【０００３】
通常、目的地検索手段の住所ジャンルでは、住所情報が複数の検索階層（例えば、都・道・府・県−市・区・町・村−大字・町−丁目−番地−号の６階層）に階層化された状態で記憶媒体に記憶されており、乗員が上位の検索階層から下位の検索階層に下りながら住所検索を行うことになる。住所ジャンルにおける検索手順（操作手順）としては、ディスプレイ上に各検索階層の文字列候補を一覧表示させて乗員に順次選択させるもの（特許文献１参照）や、ディスプレイ上に５０音や英数字等のテンプレートを表示させて乗員に文字列入力を行わせるもの（特許文献２）が提案されている。
【特許文献１】特開２００１−４１７６２号公報
【特許文献２】特開２００４−１２７０４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述した従来の目的地検索手段は、住所ジャンルでの検索を行う際に、操作性や使い勝手の面で問題点を有していた。すなわち、特許文献１の目的地検索手段では、第１階層では４７の都・道・府・県がディスプレイに表示され、第２階層では第１階層で選択した都道府県に属する多数の市・区・町・村がディスプレイに表示されるため、乗員は、例えばディスプレイの表示を上下にスクロールさせながら選択操作を行わなければならず、目的地のセットを短時間で完了することができなかった。また、特許文献２の目的地検索手段でも、乗員は、５０音や英数字等のテンプレートから１文字ずつ選択操作を行わねばならないため、都道府県名や市区町村名等が長い場合には、やはり目的地のセットを短時間で完了することができなかった。そして、特許文献１や特許文献２の目的地検索手段では、乗員が、第１階層の行政区画名や第３階層以降の行政区画名を憶えていても、第２階層の行政区画名を知らないと、第１階層から第３階層に移行できず、目的地のセットが行えなくなってしまうという更に大きな問題があった。
【０００５】
本発明は、このような背景に鑑みてなされたもので、カーナビゲーションシステムにおける目的地検索等を容易かつ短時間で行うことができる情報検索装置を提案することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１の発明に係る情報検索装置は、文字列情報を複数の検索階層に階層化して記憶した文字列データベースと、文字列の入力に供される文字列入力手段と、前記検索階層を下りながら、前記文字列入力手段から入力された入力文字列を含む文字列情報を、選択／確定に供される文字列候補として前記文字列データベースから検索／抽出する文字列情報検索手段と、前記文字列候補を表示するディスプレイとを有する情報検索装置であって、前記文字列情報検索手段は、前記入力文字列に対応する文字列候補が現検索階層に存在しない場合、当該入力文字列を含む下位文字列候補を当該現検索階層より下位の検索階層から検索することを特徴とする。
【０００７】
また、請求項２の発明は、請求項１に記載された情報検索装置において、前記文字列情報検索手段が下位文字列候補を検索／抽出した場合、当該下位文字列候補を上位の検索階層の文字列情報と共に前記ディスプレイに表示することを特徴とする。
【０００８】
また、請求項３の発明は、請求項１に記載された情報検索装置において、前記文字列情報検索手段が前記下位の検索階層から下位文字列候補を検索／抽出し、かつ、当該下位文字列候補に対応する上位文字列情報が上位の検索階層に複数存在した場合、前記下位文字列候補が選択／確定された後に、これら複数の上位文字列情報を上位文字列候補として前記ディスプレイに表示させることを特徴とする。
【０００９】
また、請求項４の発明は、請求項１〜請求項３のいずれか一項に記載された情報検索装置において、前記文字列情報検索手段は、前記文字列入力手段によって文字が入力されるごとに、前記文字列データベースから文字列候補を検索／抽出することを特徴とする。
【発明の効果】
【００１０】
請求項１の情報検索装置によれば、乗員が住所の一部を知らない場合でも、住所検索を円滑かつ迅速に行うこと等が可能となる。また、請求項２や請求項３の情報検索装置によれば、下位の検索階層の住所に対して上位の検索階層の住所が複数存在しても、住所検索を容易かつ正確に行うこと等が可能となる。請求項４の情報検索装置によれば、文字入力が行われる度に選択候補が徐々に絞れるために住所検索等における選択／確定作業が容易になる一方、選択候補がすぐ発見できた場合には多数回の文字入力を行う必要がなくなることで住所検索等が短時間で行える。
【発明を実施するための最良の形態】
【００１１】
以下、本発明を乗用車用カーナビゲーションシステムの目的地検索に適用した実施形態とその一部変形例とについて、図面を参照しながら詳細に説明する。
【００１２】
〔実施形態〕
図１は実施形態に係る乗用車の車室前部を示す斜視図であり、図２は実施形態に係る目的地検索装置の概略構成を示すブロック図であり、図３は実施形態に係る住所データベースの階層構造を示す模式図である。また、図４は実施形態に係る施設名称検索の手順を示すフローチャートであり、図５〜図８は実施形態での施設名称検索に係るディスプレイ表示の説明図である。また、図９は実施形態に係る住所検索の手順を示すフローチャートであり、図１０〜図１６は実施形態での住所検索に係るディスプレイ表示の説明図である。
【００１３】
≪実施形態の構成≫
図１に示すように、実施形態の乗用車では、インストルメントパネル１の中央部にナビゲーションシステムのディスプレイ２が設置されており、乗員がこのディスプレイ２を見ることによって自車の位置や進路を確認できるようになっている。本実施形態のディスプレイ２は、いわゆるタッチスクリーンとなっており、指で触れることでカーナビゲーションシステムに目的地入力等を行える。また、車室内にはリモコン３が設置されており、乗員は、このリモコン３を操作することによっても、カーナビゲーションシステムへの目的地入力等を行える。なお、リモコン３には、起動スイッチ４やメニュースイッチ５の他、上下左右に操作できるジョイスティック６、回転および押し込み操作できるジョグダイヤル７等が設けられている。
【００１４】
図２に示すように、目的地検索装置１０は、検索装置本体１１の他、前述したディスプレイ２やリモコン３、リモコン３の信号を受信するアンテナ１２、記憶装置（ＨＤＤやＤＶＤ−ＲＯＭ等）１３から構成されている。検索装置本体１１は、ＣＡＮ（Controller Area Network）等の車載通信回線を介して、ディスプレイ２やアンテナ１２、記憶装置１３と接続されている。
【００１５】
検索装置本体１１は、マイクロコンピュータやＲＯＭ、ＲＡＭ、周辺回路、入出力インタフェース、各種ドライバ等から構成されており、アンテナ１２やディスプレイ２が接続する入力インタフェース２１と、入力インタフェース２１から入力した信号に基づき検索ジャンルを設定する検索ジャンル設定部２２と、入力インタフェース２１および検索ジャンル設定部２２から入力した信号に基づき目的地検索を実行する目的地検索実行部２３と、検索ジャンル設定部２２および目的地検索実行部２３から入力した信号に基づきディスプレイ駆動信号を生成してディスプレイ２に駆動信号を出力するディスプレイ駆動部２４とを備えている。
【００１６】
一方、記憶装置１３は、住所データベース３１や施設名称データベース３２、電話番号データベース３３等、種々の文字列データベースを格納しており、目的地検索実行部２３からのアクセスに応じて文字列情報を出力する。図３に示すように、住所データベース３１は、第１階層（都・道・府・県）３１ａ、第２階層（市・区・町・村）３１ｂ、第３階層（大字・町）３１ｃ、第４階層（丁目）３１ｄ、第５階層（番地）３１ｅ、第６階層（号）３１ｆの６つ階層からなっている。
【００１７】
≪実施形態の作用≫
自動車の乗員（運転者や助手席搭乗者）は、旅行や商用で道順の判らない遠隔地等に赴く場合、例えばリモコン３に設置された起動スイッチ４を操作してナビゲーションシステムを起動させる。ナビゲーションシステムが起動すると、ディスプレイ２には先ず現在地を含む地図が表示されるが、乗員がリモコン３のメニュースイッチ５を操作することにより、種々のメニューボタン（目的地セットボタンやマークセットボタン、地図表示ボタン等）の表示（図示せず）に切り換わる。なお、実施形態では、ディスプレイ２の下方に起動スイッチや操作スイッチ（いずれも図示せず）が設置されており、これらを操作することによっても、ナビゲーションシステムの起動や選択／確定等の操作が行える。
【００１８】
＜施設名称検索＞
ここでは、乗員が「東京ディズニーランド」を目的地としてセットする場合を例にして、施設名称検索の手順を説明する。
乗員が目的地セットボタンを選択／確定すると、検索装置本体１１は、所定の処理インターバル（例えば、１０ｍｓ）をもって、図４のフローチャートにその手順を示す目的地検索処理を開始し、先ずステップＳ１においてディスプレイ２に各種検索ジャンルを表示させる。図５に示すように、検索ジャンルは、住所検索ボタン４１や施設名称検索ボタン４２、電話番号検索ボタン４３、郵便番号検索ボタン４４等がディスプレイ２の画面に上下に並ぶかたちで表示され、表示開始時においては色つきの選択枠５１が住所検索ボタン４１を囲むかたちで表示される。本実施形態では、ジョグダイヤル７が操作されるとディスプレイ２の画面表示が上下にスクロールして各種検索ジャンルが表示され、ジョイスティック６が操作されると選択枠５１が各検索ボタン４１，４２，４３，４４．．．間を上下に移動する。乗員は、いずれかの検索ボタン４１，４２，４３，４４．．．に選択枠５１を移動させてジョグダイヤル７を押し込むことにより、検索ジャンルを選択／確定することができる。
【００１９】
ステップＳ２で乗員により施設名称検索が選択／確定されると、検索装置本体１１は、ステップＳ３で記憶装置１３から施設名称データベース３２を呼び出した後、図６に示すように、ステップＳ４で５０音等のボタンをディスプレイ２に表示する（５０音表示を行う）。なお、５０音表示の開始時においては、色つきの選択枠５２が「あ」のボタンを囲むかたちで表示される。次に、検索装置本体１１は、ステップＳ５で初回の文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ５の判定を繰り返す。
【００２０】
乗員がジョイスティック６とジョグダイヤル７とを操作して初回の文字入力を行い、ステップＳ５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ６で初回の選択候補を施設名称データベース３２から抽出し、ステップＳ７で選択候補をディスプレイ２に表示する。例えば、乗員が初回の文字入力として「と」を選択／確定すると、図７に示すように、「と」で始まる施設名称として、「東京タワー」（登録商標）や「東京ディズニーランド」、「東京電力」（登録商標）、「としまえん」（登録商標）、「都庁」、「栃木県庁」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。なお、施設名称の表示は、乗員がジョグダイヤル７を操作することによりスクロールし、「と」で始まる多数の施設名称が全て表示される。また、「選択候補表示ボックス」６１は、ジョイスティック６によって選択されている５０音の文字が隠れないように自動的に上下に移動し、乗員が５０音表示を全て選択／確定することが可能となる。
【００２１】
次に、検索装置本体１１は、ステップＳ８で乗員による施設名称の選択／確定がなされたか否かを判定し、この判定がＹＥＳであれば、ステップＳ９でルート検索部（図示せず）にルート検索指令を出力して目的地検索処理を終了する。
【００２２】
一方、ステップＳ８の判定がＮＯであった場合、検索装置本体１１は、ステップＳ１０で追加の文字入力がなされたか否かを判定し、この判定がＮＯである間はステップＳ８に戻って２つ（ステップＳ８およびステップＳ１０）の判定を繰り返す。通常、１文字しか入力されていない場合、「選択候補表示ボックス」６１内に非常に多数の選択候補が表示されるため、乗員によって選択／確定が行われる確率は非常に小さく、ステップＳ８の判定はＹＥＳになり難い。
【００２３】
乗員が追加の文字入力を行い、ステップＳ１０の判定がＹＥＳになると、検索装置本体１１は、ステップＳ１１で新たな選択候補を施設名称データベース３２から抽出し、ステップＳ７で選択候補をディスプレイ２に表示する。例えば、乗員が追加の文字入力として「う」を選択／確定すると、図８（ａ）に示すように、「とう」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京タワー」や「東京ディズニーランド」、「東京電力」等が表示される。そして、この時点で、乗員が施設名称の選択／確定を行ってステップＳ８の判定がＹＥＳとなれば、検索装置本体１１は、ステップＳ９でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【００２４】
図８（ａ）の時点で乗員によって選択／確定が行われず、乗員が追加の文字入力として更に「きょうで」を選択／確定すると、図８（ｂ）に示すように、「とうきょうで」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京ディズニーランド」や「東京電力」等が表示される。そして、乗員が追加の文字入力として更に「ぃ」を選択／確定すると、図８（ｃ）に示すように、「とうきょうでぃ」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京ディズニーランド」等が表示される。本実施形態の場合、いずれかの時点で、乗員が施設名称の選択／確定を行ってステップＳ８の判定がＹＥＳとなれば、検索装置本体１１は、ステップＳ９でルート検索部にルート検索指令を出力して目的地検索処理を終了する。すなわち、乗員は、「選択候補表示ボックス」６１内で目的地を探し出すことで、少ない文字入力で施設名称を選択／確定することができるだけでなく、選択／確定をしやすくすべく、文字入力を続けて選択候補を絞り込むこともできる。
【００２５】
＜住所検索＞
ここでは、乗員が「東京都港区元赤坂２丁目−１番地−１号」を目的地として選択する場合を例にして、住所検索の手順を説明する。
（通常の流れ）
乗員が目的地セットボタンを選択／確定すると、検索装置本体１１は。図９のフローチャートにその手順を示す目的地検索処理を開始し、先ずステップＳ２１においてディスプレイ２に各種検索ジャンルを表示させる。ステップＳ２２で乗員により住所検索が選択／確定されると、検索装置本体１１は、ステップＳ２３で記憶装置１３から住所データベース３１を呼び出した後、ステップＳ２４で図６に示したものと同様の５０音等のボタンをディスプレイ２に表示する（５０音表示を行う）。次に、検索装置本体１１は、ステップＳ２５で文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ２５の判定を繰り返す。
【００２６】
乗員が初回の文字入力を行い、ステップＳ２５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ２６で住所データベース３１内の第１階層３１ａに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補を表示する。例えば、乗員が初回の文字入力として「と」を選択／確定した場合、図１０に示すように、「と」で始まる都道府県名称として、「東京都」や「栃木県」、「富山県」、「鳥取県」、「徳島県」の５つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００２７】
次に、検索装置本体１１は、ステップＳ２８で乗員による都道府県の選択／確定がなされたか否かを判定し、この判定がＹＥＳであればステップＳ２９で現在の選択階層が最下位階層であるか否かを判定する。乗員が第１階層３１ａで「東京都」を選択／確定した場合にはこの判定が当然にＮＯとなるため、検索装置本体１１は、ステップＳ３０で下位階層（この時点では第２階層３１ｂ）に移行した後、ステップＳ２４に戻って再び５０音表示を行い、ステップＳ２５で文字入力があったか否かを再び判定する。
【００２８】
ステップＳ２５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ２６で住所データベース３１内の第２階層３１ｂに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補を表示する。例えば、乗員が文字入力として「み」を選択／確定した場合、図１１に示すように、「み」で始まる市区町村名称として、「港区」や「三鷹市」、「瑞穂町」、「三宅支庁」の４つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００２９】
乗員が第２階層３１ｂの「港区」を選択／確定すると、検索装置本体１１は、上述した手順を経てステップＳ２４に戻って５０音表示を行い、ステップＳ２５で文字入力があったか否かを再び判定する。そして、乗員が文字入力として「も」を選択／確定した場合、住所データベース３１内の第３階層（大字・町）３１ｃに選択候補があるか否かを判定し、図１２に示すように、「み」で始まる大字・町名称として、「元赤坂」と「元麻布」との２つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３０】
以下同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【００３１】
（選択候補が無い場合）
検索装置本体１１は、乗員が文字入力を行ったにも拘わらず住所データベース３１の現階層内に選択候補を発見できないことがある。例えば、乗員は、「元赤坂」が「港区」にあることを知らず、第２階層３１ｂで「元赤坂」のイニシャルである「も」を文字入力してしまうことがある。この場合、検索装置本体１１は、ステップＳ２６の判定がＮｏとなるため、ステップＳ３２で図１４に示す警告表示を一瞬行った後、ステップＳ３３で下位階層（この時点では第３階層３１ｃ）に移行する。次いで、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補（下位文字列候補）があるか否かを判定し、この判定がＹＥＳの場合には選択候補をディスプレイ２に表示する。
【００３２】
東京都内の「も」で始まる大字・町名としては、港区の「元赤坂」や「元麻布」、江東区の「毛利」や「門前仲町」、台東区の「元浅草」等が存在する。そのため、本実施形態では、第３階層３１ｃの大字・町名の前に第２階層３１ｂの区名が付けられたかたちで、図１５に示すように、「港区元赤坂」や「港区元麻布」、「江東区毛利」、「江東区門前仲町」、「台東区元浅草」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３３】
乗員が図１５の「選択候補表示ボックス」６１から「港区元赤坂」を選択／確定すると、前述と同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。なお、本実施形態では、乗員が第２階層３１ｂの住所を知らない場合を例にして説明したが、第１階層３１ａや第３階層等の住所を知らない場合も、同様の手順で処理が行われる。
【００３４】
（追加の文字入力）
乗員は、ステップＳ２７でディスプレイ２に「選択候補表示ボックス」６１が表示されても、選択候補が多すぎて選択／確定を行えないことがある。この場合、ステップＳ２８の判定がＮＯとなるため、検索装置本体１１は、ステップＳ３４で追加の文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ２８とステップＳ３４の判定を繰り返す。
【００３５】
乗員が追加の文字入力を行ってステップＳ３４の判定がＹＥＳになると、検索装置本体１１は、ステップＳ２６に移行して新たに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補の表示を行う。例えば、乗員が前述した「も」の後に「とあ」と文字入力を追加すると、東京都内の「もとあ」で始まる大字・町名としては、前述した「元赤坂」や「元麻布」、「元浅草」等が存在するため、第３階層３１ｃの大字・町名の前に第２階層３１ｂの区名が付けられたかたちで、図１６（ａ）に示すように、「港区元赤坂」や「港区元麻布」、「台東区元浅草」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。そして、乗員が「とあ」の後に「か」と文字入力を更に追加すると、図１６（ｂ）に示すように、「港区元赤坂」のみが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３６】
このように、本実施形態では、追加の文字入力が行われる度に、検索装置本体１１が「選択候補表示ボックス」６１内の選択候補を絞り込むことになり、乗員による選択／確定が非常に容易になる。また、選択／確定すべき選択候補が「選択候補表示ボックス」６１内にすぐ発見できた場合には、追加の文字入力をあまり行う必要がないため、目的地のセットが短時間で行える。
【００３７】
〔一部変形例〕
図１７は一部変形例に係る住所検索の手順を示すフローチャートであり、図１８，図１９は一部変形例での住所検索に係るディスプレイ表示の説明図である。一部変形例については、全体的な処理の流れが実施形態と略同様であるため、説明が煩雑になることを防ぐべく相違点のみを説明する。なお、図１７のフローチャートにおいては、図９のフローチャートでの処理と同一の処理を同一のステップ名（ステップＳ１，ステップＳ２等）で示す。
【００３８】
＜住所検索＞
ここでは、乗員が「東京都府中市南町１丁目−１番地−５号」を目的地として選択するにあたり、第２階層３１ｂの住所を知らない場合を例にして説明する。
検索装置本体１１は、第２階層３１ｂで乗員が南町の「みなみ」を文字入力すると、ステップＳ２６の判定がＮｏとなるため、ステップＳ３２で図１４に示す警告表示を一瞬行った後、ステップＳ３３で下位階層（この時点では第３階層３１ｃ）に移行（スキップ）する。
【００３９】
次に、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補（下位文字列候補）があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補の表示をおこなう。例えば、東京都内の「みなみ」で始まる大字・町名としては、「南」や「南青山」、「南浅川町」、「南葛西」、「南町」、「南千住」、「南常盤台」の７つが存在する。そのため、本実施形態では、図１８に示すように、これらの選択候補が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００４０】
乗員が図１８の「選択候補表示ボックス」６１から選択候補を選択／確定すると、検索装置本体１１は、ステップＳ３５で階層のスキップがなかったか否かを判定し、この判定がＮＯであれば、ステップＳ２９以下の処理に移行する。一方、上述したように第２階層３１ｂがスキップされてステップＳ３５の判定がＹＥＳになった場合、検索装置本体１１は、選択／確定された選択候補の上位選択候補（上位文字列候補）をステップＳ３６で抽出し、ステップＳ２７でこれら上位選択候補を表示させる。例えば、乗員が「南町」を選択／確定した場合、「南町」は、「板橋区」や「新宿区」、「国分寺市」、「西東京市」、「八王子市」、「東久留米市」、「府中市」の７つに存在するため、図１９に示すように、これらの選択候補が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００４１】
乗員が図１９の「選択候補表示ボックス」６１から「府中市」を選択／確定すると、前述と同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。なお、一部変形例では、乗員が第２階層３１ｂの住所を知らない場合を例にして説明したが、実施形態と同様に、第１階層３１ａや第３階層等の住所を知らない場合も、同様の手順で処理が行われる。
【００４２】
以上で具体的実施形態の説明を終えるが、本発明の態様はこれらの実施形態に限られるものではない。例えば、前記実施形態はカーナビゲーションシステムにおける目的地の検索に本発明を適用したものであるが、半発明は、自動車以外の移動体に設置されるナビゲーションシステムに適用してもよいし、住所録作成装置用の住所入力装置等、別種の情報検索装置に適用してもよい。また、上記実施形態ではジョグダイヤルとジョイスティックとを個別に設けたが、これらを一体化してもよいし、タンブラースイッチや押しボタンスイッチ等、他の形態の入力機構を採用してもよい。その他、具体的な装置構成を始めとして、処理の手順等についても、本発明の趣旨を逸脱しない範囲で適宜変更可能である。
【図面の簡単な説明】
【００４３】
【図１】実施形態に係る乗用車の車室前部を示す斜視図である。
【図２】実施形態に係る目的地検索装置の概略構成を示すブロック図である。
【図３】実施形態に係る住所データベースの階層構造を示す模式図である。
【図４】実施形態に係る施設名称検索の手順を示すフローチャートである。
【図５】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図６】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図７】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図８】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図９】実施形態に係る住所検索の手順を示すフローチャートである。
【図１０】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１１】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１２】実施形態での所検索に係るディスプレイ表示の説明図である。
【図１３】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１４】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１５】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１６】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１７】一部変形例に係る住所検索の手順を示すフローチャートである。
【図１８】一部変形例での住所検索に係るディスプレイ表示の説明図である。
【図１９】一部変形例での住所検索に係るディスプレイ表示の説明図である。
【符号の説明】
【００４４】
２ ディスプレイ
３ リモコン（文字列入力手段）
１０ 目的地検索装置
１１ 検索装置本体（文字列情報検索手段）
１３ 記憶装置
３１ 住所データベース（文字列データベース）
３２ 施設名称データベース（文字列データベース）
３３ 電話番号データベース（文字列データベース）
【技術分野】
【０００１】
本発明は、カーナビゲーションシステムにおける目的地セット等に好適な情報検索装置に関する。
【背景技術】
【０００２】
カーナビゲーションシステムは、ＧＰＳ（Global Positioning System）衛星から受信した測位情報と、ＨＤＤやＤＶＤ−ＲＯＭ等の記憶媒体に記憶した地図情報とに基づき、乗員がセット（検索）した目的地への推奨経路を決定してナビゲートを行う装置である。カーナビゲーションシステムには記憶媒体や入力装置、ディスプレイ等から構成された目的地検索手段が搭載されており、乗員は、この目的地検索手段を用いることによって住所や施設名称、電話番号、郵便番号等、種々の検索ジャンルから目的地を検索できる。
【０００３】
通常、目的地検索手段の住所ジャンルでは、住所情報が複数の検索階層（例えば、都・道・府・県−市・区・町・村−大字・町−丁目−番地−号の６階層）に階層化された状態で記憶媒体に記憶されており、乗員が上位の検索階層から下位の検索階層に下りながら住所検索を行うことになる。住所ジャンルにおける検索手順（操作手順）としては、ディスプレイ上に各検索階層の文字列候補を一覧表示させて乗員に順次選択させるもの（特許文献１参照）や、ディスプレイ上に５０音や英数字等のテンプレートを表示させて乗員に文字列入力を行わせるもの（特許文献２）が提案されている。
【特許文献１】特開２００１−４１７６２号公報
【特許文献２】特開２００４−１２７０４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述した従来の目的地検索手段は、住所ジャンルでの検索を行う際に、操作性や使い勝手の面で問題点を有していた。すなわち、特許文献１の目的地検索手段では、第１階層では４７の都・道・府・県がディスプレイに表示され、第２階層では第１階層で選択した都道府県に属する多数の市・区・町・村がディスプレイに表示されるため、乗員は、例えばディスプレイの表示を上下にスクロールさせながら選択操作を行わなければならず、目的地のセットを短時間で完了することができなかった。また、特許文献２の目的地検索手段でも、乗員は、５０音や英数字等のテンプレートから１文字ずつ選択操作を行わねばならないため、都道府県名や市区町村名等が長い場合には、やはり目的地のセットを短時間で完了することができなかった。そして、特許文献１や特許文献２の目的地検索手段では、乗員が、第１階層の行政区画名や第３階層以降の行政区画名を憶えていても、第２階層の行政区画名を知らないと、第１階層から第３階層に移行できず、目的地のセットが行えなくなってしまうという更に大きな問題があった。
【０００５】
本発明は、このような背景に鑑みてなされたもので、カーナビゲーションシステムにおける目的地検索等を容易かつ短時間で行うことができる情報検索装置を提案することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１の発明に係る情報検索装置は、文字列情報を複数の検索階層に階層化して記憶した文字列データベースと、文字列の入力に供される文字列入力手段と、前記検索階層を下りながら、前記文字列入力手段から入力された入力文字列を含む文字列情報を、選択／確定に供される文字列候補として前記文字列データベースから検索／抽出する文字列情報検索手段と、前記文字列候補を表示するディスプレイとを有する情報検索装置であって、前記文字列情報検索手段は、前記入力文字列に対応する文字列候補が現検索階層に存在しない場合、当該入力文字列を含む下位文字列候補を当該現検索階層より下位の検索階層から検索することを特徴とする。
【０００７】
また、請求項２の発明は、請求項１に記載された情報検索装置において、前記文字列情報検索手段が下位文字列候補を検索／抽出した場合、当該下位文字列候補を上位の検索階層の文字列情報と共に前記ディスプレイに表示することを特徴とする。
【０００８】
また、請求項３の発明は、請求項１に記載された情報検索装置において、前記文字列情報検索手段が前記下位の検索階層から下位文字列候補を検索／抽出し、かつ、当該下位文字列候補に対応する上位文字列情報が上位の検索階層に複数存在した場合、前記下位文字列候補が選択／確定された後に、これら複数の上位文字列情報を上位文字列候補として前記ディスプレイに表示させることを特徴とする。
【０００９】
また、請求項４の発明は、請求項１〜請求項３のいずれか一項に記載された情報検索装置において、前記文字列情報検索手段は、前記文字列入力手段によって文字が入力されるごとに、前記文字列データベースから文字列候補を検索／抽出することを特徴とする。
【発明の効果】
【００１０】
請求項１の情報検索装置によれば、乗員が住所の一部を知らない場合でも、住所検索を円滑かつ迅速に行うこと等が可能となる。また、請求項２や請求項３の情報検索装置によれば、下位の検索階層の住所に対して上位の検索階層の住所が複数存在しても、住所検索を容易かつ正確に行うこと等が可能となる。請求項４の情報検索装置によれば、文字入力が行われる度に選択候補が徐々に絞れるために住所検索等における選択／確定作業が容易になる一方、選択候補がすぐ発見できた場合には多数回の文字入力を行う必要がなくなることで住所検索等が短時間で行える。
【発明を実施するための最良の形態】
【００１１】
以下、本発明を乗用車用カーナビゲーションシステムの目的地検索に適用した実施形態とその一部変形例とについて、図面を参照しながら詳細に説明する。
【００１２】
〔実施形態〕
図１は実施形態に係る乗用車の車室前部を示す斜視図であり、図２は実施形態に係る目的地検索装置の概略構成を示すブロック図であり、図３は実施形態に係る住所データベースの階層構造を示す模式図である。また、図４は実施形態に係る施設名称検索の手順を示すフローチャートであり、図５〜図８は実施形態での施設名称検索に係るディスプレイ表示の説明図である。また、図９は実施形態に係る住所検索の手順を示すフローチャートであり、図１０〜図１６は実施形態での住所検索に係るディスプレイ表示の説明図である。
【００１３】
≪実施形態の構成≫
図１に示すように、実施形態の乗用車では、インストルメントパネル１の中央部にナビゲーションシステムのディスプレイ２が設置されており、乗員がこのディスプレイ２を見ることによって自車の位置や進路を確認できるようになっている。本実施形態のディスプレイ２は、いわゆるタッチスクリーンとなっており、指で触れることでカーナビゲーションシステムに目的地入力等を行える。また、車室内にはリモコン３が設置されており、乗員は、このリモコン３を操作することによっても、カーナビゲーションシステムへの目的地入力等を行える。なお、リモコン３には、起動スイッチ４やメニュースイッチ５の他、上下左右に操作できるジョイスティック６、回転および押し込み操作できるジョグダイヤル７等が設けられている。
【００１４】
図２に示すように、目的地検索装置１０は、検索装置本体１１の他、前述したディスプレイ２やリモコン３、リモコン３の信号を受信するアンテナ１２、記憶装置（ＨＤＤやＤＶＤ−ＲＯＭ等）１３から構成されている。検索装置本体１１は、ＣＡＮ（Controller Area Network）等の車載通信回線を介して、ディスプレイ２やアンテナ１２、記憶装置１３と接続されている。
【００１５】
検索装置本体１１は、マイクロコンピュータやＲＯＭ、ＲＡＭ、周辺回路、入出力インタフェース、各種ドライバ等から構成されており、アンテナ１２やディスプレイ２が接続する入力インタフェース２１と、入力インタフェース２１から入力した信号に基づき検索ジャンルを設定する検索ジャンル設定部２２と、入力インタフェース２１および検索ジャンル設定部２２から入力した信号に基づき目的地検索を実行する目的地検索実行部２３と、検索ジャンル設定部２２および目的地検索実行部２３から入力した信号に基づきディスプレイ駆動信号を生成してディスプレイ２に駆動信号を出力するディスプレイ駆動部２４とを備えている。
【００１６】
一方、記憶装置１３は、住所データベース３１や施設名称データベース３２、電話番号データベース３３等、種々の文字列データベースを格納しており、目的地検索実行部２３からのアクセスに応じて文字列情報を出力する。図３に示すように、住所データベース３１は、第１階層（都・道・府・県）３１ａ、第２階層（市・区・町・村）３１ｂ、第３階層（大字・町）３１ｃ、第４階層（丁目）３１ｄ、第５階層（番地）３１ｅ、第６階層（号）３１ｆの６つ階層からなっている。
【００１７】
≪実施形態の作用≫
自動車の乗員（運転者や助手席搭乗者）は、旅行や商用で道順の判らない遠隔地等に赴く場合、例えばリモコン３に設置された起動スイッチ４を操作してナビゲーションシステムを起動させる。ナビゲーションシステムが起動すると、ディスプレイ２には先ず現在地を含む地図が表示されるが、乗員がリモコン３のメニュースイッチ５を操作することにより、種々のメニューボタン（目的地セットボタンやマークセットボタン、地図表示ボタン等）の表示（図示せず）に切り換わる。なお、実施形態では、ディスプレイ２の下方に起動スイッチや操作スイッチ（いずれも図示せず）が設置されており、これらを操作することによっても、ナビゲーションシステムの起動や選択／確定等の操作が行える。
【００１８】
＜施設名称検索＞
ここでは、乗員が「東京ディズニーランド」を目的地としてセットする場合を例にして、施設名称検索の手順を説明する。
乗員が目的地セットボタンを選択／確定すると、検索装置本体１１は、所定の処理インターバル（例えば、１０ｍｓ）をもって、図４のフローチャートにその手順を示す目的地検索処理を開始し、先ずステップＳ１においてディスプレイ２に各種検索ジャンルを表示させる。図５に示すように、検索ジャンルは、住所検索ボタン４１や施設名称検索ボタン４２、電話番号検索ボタン４３、郵便番号検索ボタン４４等がディスプレイ２の画面に上下に並ぶかたちで表示され、表示開始時においては色つきの選択枠５１が住所検索ボタン４１を囲むかたちで表示される。本実施形態では、ジョグダイヤル７が操作されるとディスプレイ２の画面表示が上下にスクロールして各種検索ジャンルが表示され、ジョイスティック６が操作されると選択枠５１が各検索ボタン４１，４２，４３，４４．．．間を上下に移動する。乗員は、いずれかの検索ボタン４１，４２，４３，４４．．．に選択枠５１を移動させてジョグダイヤル７を押し込むことにより、検索ジャンルを選択／確定することができる。
【００１９】
ステップＳ２で乗員により施設名称検索が選択／確定されると、検索装置本体１１は、ステップＳ３で記憶装置１３から施設名称データベース３２を呼び出した後、図６に示すように、ステップＳ４で５０音等のボタンをディスプレイ２に表示する（５０音表示を行う）。なお、５０音表示の開始時においては、色つきの選択枠５２が「あ」のボタンを囲むかたちで表示される。次に、検索装置本体１１は、ステップＳ５で初回の文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ５の判定を繰り返す。
【００２０】
乗員がジョイスティック６とジョグダイヤル７とを操作して初回の文字入力を行い、ステップＳ５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ６で初回の選択候補を施設名称データベース３２から抽出し、ステップＳ７で選択候補をディスプレイ２に表示する。例えば、乗員が初回の文字入力として「と」を選択／確定すると、図７に示すように、「と」で始まる施設名称として、「東京タワー」（登録商標）や「東京ディズニーランド」、「東京電力」（登録商標）、「としまえん」（登録商標）、「都庁」、「栃木県庁」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。なお、施設名称の表示は、乗員がジョグダイヤル７を操作することによりスクロールし、「と」で始まる多数の施設名称が全て表示される。また、「選択候補表示ボックス」６１は、ジョイスティック６によって選択されている５０音の文字が隠れないように自動的に上下に移動し、乗員が５０音表示を全て選択／確定することが可能となる。
【００２１】
次に、検索装置本体１１は、ステップＳ８で乗員による施設名称の選択／確定がなされたか否かを判定し、この判定がＹＥＳであれば、ステップＳ９でルート検索部（図示せず）にルート検索指令を出力して目的地検索処理を終了する。
【００２２】
一方、ステップＳ８の判定がＮＯであった場合、検索装置本体１１は、ステップＳ１０で追加の文字入力がなされたか否かを判定し、この判定がＮＯである間はステップＳ８に戻って２つ（ステップＳ８およびステップＳ１０）の判定を繰り返す。通常、１文字しか入力されていない場合、「選択候補表示ボックス」６１内に非常に多数の選択候補が表示されるため、乗員によって選択／確定が行われる確率は非常に小さく、ステップＳ８の判定はＹＥＳになり難い。
【００２３】
乗員が追加の文字入力を行い、ステップＳ１０の判定がＹＥＳになると、検索装置本体１１は、ステップＳ１１で新たな選択候補を施設名称データベース３２から抽出し、ステップＳ７で選択候補をディスプレイ２に表示する。例えば、乗員が追加の文字入力として「う」を選択／確定すると、図８（ａ）に示すように、「とう」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京タワー」や「東京ディズニーランド」、「東京電力」等が表示される。そして、この時点で、乗員が施設名称の選択／確定を行ってステップＳ８の判定がＹＥＳとなれば、検索装置本体１１は、ステップＳ９でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【００２４】
図８（ａ）の時点で乗員によって選択／確定が行われず、乗員が追加の文字入力として更に「きょうで」を選択／確定すると、図８（ｂ）に示すように、「とうきょうで」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京ディズニーランド」や「東京電力」等が表示される。そして、乗員が追加の文字入力として更に「ぃ」を選択／確定すると、図８（ｃ）に示すように、「とうきょうでぃ」で始まる選択候補として、「選択候補表示ボックス」６１内に「東京ディズニーランド」等が表示される。本実施形態の場合、いずれかの時点で、乗員が施設名称の選択／確定を行ってステップＳ８の判定がＹＥＳとなれば、検索装置本体１１は、ステップＳ９でルート検索部にルート検索指令を出力して目的地検索処理を終了する。すなわち、乗員は、「選択候補表示ボックス」６１内で目的地を探し出すことで、少ない文字入力で施設名称を選択／確定することができるだけでなく、選択／確定をしやすくすべく、文字入力を続けて選択候補を絞り込むこともできる。
【００２５】
＜住所検索＞
ここでは、乗員が「東京都港区元赤坂２丁目−１番地−１号」を目的地として選択する場合を例にして、住所検索の手順を説明する。
（通常の流れ）
乗員が目的地セットボタンを選択／確定すると、検索装置本体１１は。図９のフローチャートにその手順を示す目的地検索処理を開始し、先ずステップＳ２１においてディスプレイ２に各種検索ジャンルを表示させる。ステップＳ２２で乗員により住所検索が選択／確定されると、検索装置本体１１は、ステップＳ２３で記憶装置１３から住所データベース３１を呼び出した後、ステップＳ２４で図６に示したものと同様の５０音等のボタンをディスプレイ２に表示する（５０音表示を行う）。次に、検索装置本体１１は、ステップＳ２５で文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ２５の判定を繰り返す。
【００２６】
乗員が初回の文字入力を行い、ステップＳ２５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ２６で住所データベース３１内の第１階層３１ａに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補を表示する。例えば、乗員が初回の文字入力として「と」を選択／確定した場合、図１０に示すように、「と」で始まる都道府県名称として、「東京都」や「栃木県」、「富山県」、「鳥取県」、「徳島県」の５つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００２７】
次に、検索装置本体１１は、ステップＳ２８で乗員による都道府県の選択／確定がなされたか否かを判定し、この判定がＹＥＳであればステップＳ２９で現在の選択階層が最下位階層であるか否かを判定する。乗員が第１階層３１ａで「東京都」を選択／確定した場合にはこの判定が当然にＮＯとなるため、検索装置本体１１は、ステップＳ３０で下位階層（この時点では第２階層３１ｂ）に移行した後、ステップＳ２４に戻って再び５０音表示を行い、ステップＳ２５で文字入力があったか否かを再び判定する。
【００２８】
ステップＳ２５の判定がＹＥＳとなると、検索装置本体１１は、ステップＳ２６で住所データベース３１内の第２階層３１ｂに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補を表示する。例えば、乗員が文字入力として「み」を選択／確定した場合、図１１に示すように、「み」で始まる市区町村名称として、「港区」や「三鷹市」、「瑞穂町」、「三宅支庁」の４つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００２９】
乗員が第２階層３１ｂの「港区」を選択／確定すると、検索装置本体１１は、上述した手順を経てステップＳ２４に戻って５０音表示を行い、ステップＳ２５で文字入力があったか否かを再び判定する。そして、乗員が文字入力として「も」を選択／確定した場合、住所データベース３１内の第３階層（大字・町）３１ｃに選択候補があるか否かを判定し、図１２に示すように、「み」で始まる大字・町名称として、「元赤坂」と「元麻布」との２つが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３０】
以下同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。
【００３１】
（選択候補が無い場合）
検索装置本体１１は、乗員が文字入力を行ったにも拘わらず住所データベース３１の現階層内に選択候補を発見できないことがある。例えば、乗員は、「元赤坂」が「港区」にあることを知らず、第２階層３１ｂで「元赤坂」のイニシャルである「も」を文字入力してしまうことがある。この場合、検索装置本体１１は、ステップＳ２６の判定がＮｏとなるため、ステップＳ３２で図１４に示す警告表示を一瞬行った後、ステップＳ３３で下位階層（この時点では第３階層３１ｃ）に移行する。次いで、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補（下位文字列候補）があるか否かを判定し、この判定がＹＥＳの場合には選択候補をディスプレイ２に表示する。
【００３２】
東京都内の「も」で始まる大字・町名としては、港区の「元赤坂」や「元麻布」、江東区の「毛利」や「門前仲町」、台東区の「元浅草」等が存在する。そのため、本実施形態では、第３階層３１ｃの大字・町名の前に第２階層３１ｂの区名が付けられたかたちで、図１５に示すように、「港区元赤坂」や「港区元麻布」、「江東区毛利」、「江東区門前仲町」、「台東区元浅草」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３３】
乗員が図１５の「選択候補表示ボックス」６１から「港区元赤坂」を選択／確定すると、前述と同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。なお、本実施形態では、乗員が第２階層３１ｂの住所を知らない場合を例にして説明したが、第１階層３１ａや第３階層等の住所を知らない場合も、同様の手順で処理が行われる。
【００３４】
（追加の文字入力）
乗員は、ステップＳ２７でディスプレイ２に「選択候補表示ボックス」６１が表示されても、選択候補が多すぎて選択／確定を行えないことがある。この場合、ステップＳ２８の判定がＮＯとなるため、検索装置本体１１は、ステップＳ３４で追加の文字入力があったか否かを判定し、この判定がＮＯである間はステップＳ２８とステップＳ３４の判定を繰り返す。
【００３５】
乗員が追加の文字入力を行ってステップＳ３４の判定がＹＥＳになると、検索装置本体１１は、ステップＳ２６に移行して新たに選択候補があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補の表示を行う。例えば、乗員が前述した「も」の後に「とあ」と文字入力を追加すると、東京都内の「もとあ」で始まる大字・町名としては、前述した「元赤坂」や「元麻布」、「元浅草」等が存在するため、第３階層３１ｃの大字・町名の前に第２階層３１ｂの区名が付けられたかたちで、図１６（ａ）に示すように、「港区元赤坂」や「港区元麻布」、「台東区元浅草」等が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。そして、乗員が「とあ」の後に「か」と文字入力を更に追加すると、図１６（ｂ）に示すように、「港区元赤坂」のみが表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００３６】
このように、本実施形態では、追加の文字入力が行われる度に、検索装置本体１１が「選択候補表示ボックス」６１内の選択候補を絞り込むことになり、乗員による選択／確定が非常に容易になる。また、選択／確定すべき選択候補が「選択候補表示ボックス」６１内にすぐ発見できた場合には、追加の文字入力をあまり行う必要がないため、目的地のセットが短時間で行える。
【００３７】
〔一部変形例〕
図１７は一部変形例に係る住所検索の手順を示すフローチャートであり、図１８，図１９は一部変形例での住所検索に係るディスプレイ表示の説明図である。一部変形例については、全体的な処理の流れが実施形態と略同様であるため、説明が煩雑になることを防ぐべく相違点のみを説明する。なお、図１７のフローチャートにおいては、図９のフローチャートでの処理と同一の処理を同一のステップ名（ステップＳ１，ステップＳ２等）で示す。
【００３８】
＜住所検索＞
ここでは、乗員が「東京都府中市南町１丁目−１番地−５号」を目的地として選択するにあたり、第２階層３１ｂの住所を知らない場合を例にして説明する。
検索装置本体１１は、第２階層３１ｂで乗員が南町の「みなみ」を文字入力すると、ステップＳ２６の判定がＮｏとなるため、ステップＳ３２で図１４に示す警告表示を一瞬行った後、ステップＳ３３で下位階層（この時点では第３階層３１ｃ）に移行（スキップ）する。
【００３９】
次に、検索装置本体１１は、ステップＳ２６に戻って住所データベース３１内の第３階層３１ｃに選択候補（下位文字列候補）があるか否かを判定し、この判定がＹＥＳであればステップＳ２７で選択候補の表示をおこなう。例えば、東京都内の「みなみ」で始まる大字・町名としては、「南」や「南青山」、「南浅川町」、「南葛西」、「南町」、「南千住」、「南常盤台」の７つが存在する。そのため、本実施形態では、図１８に示すように、これらの選択候補が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００４０】
乗員が図１８の「選択候補表示ボックス」６１から選択候補を選択／確定すると、検索装置本体１１は、ステップＳ３５で階層のスキップがなかったか否かを判定し、この判定がＮＯであれば、ステップＳ２９以下の処理に移行する。一方、上述したように第２階層３１ｂがスキップされてステップＳ３５の判定がＹＥＳになった場合、検索装置本体１１は、選択／確定された選択候補の上位選択候補（上位文字列候補）をステップＳ３６で抽出し、ステップＳ２７でこれら上位選択候補を表示させる。例えば、乗員が「南町」を選択／確定した場合、「南町」は、「板橋区」や「新宿区」、「国分寺市」、「西東京市」、「八王子市」、「東久留米市」、「府中市」の７つに存在するため、図１９に示すように、これらの選択候補が表示された「選択候補表示ボックス」６１が５０音表示の上に現れる。
【００４１】
乗員が図１９の「選択候補表示ボックス」６１から「府中市」を選択／確定すると、前述と同様の手順で、検索装置本体１１は、乗員の文字入力と選択／確定に応じて、図１３（ａ）〜図１３（ｃ）に示すように、第４階層（丁目）３１ｄ〜第６階層（号）３１ｆの「選択候補表示ボックス」６１を順次表示させる。そして、乗員が第６階層（号）３１ｆの選択／確定を終えると、ステップＳ２９の判定がＹＥＳとなるため、検索装置本体１１は、ステップＳ３１でルート検索部にルート検索指令を出力して目的地検索処理を終了する。なお、一部変形例では、乗員が第２階層３１ｂの住所を知らない場合を例にして説明したが、実施形態と同様に、第１階層３１ａや第３階層等の住所を知らない場合も、同様の手順で処理が行われる。
【００４２】
以上で具体的実施形態の説明を終えるが、本発明の態様はこれらの実施形態に限られるものではない。例えば、前記実施形態はカーナビゲーションシステムにおける目的地の検索に本発明を適用したものであるが、半発明は、自動車以外の移動体に設置されるナビゲーションシステムに適用してもよいし、住所録作成装置用の住所入力装置等、別種の情報検索装置に適用してもよい。また、上記実施形態ではジョグダイヤルとジョイスティックとを個別に設けたが、これらを一体化してもよいし、タンブラースイッチや押しボタンスイッチ等、他の形態の入力機構を採用してもよい。その他、具体的な装置構成を始めとして、処理の手順等についても、本発明の趣旨を逸脱しない範囲で適宜変更可能である。
【図面の簡単な説明】
【００４３】
【図１】実施形態に係る乗用車の車室前部を示す斜視図である。
【図２】実施形態に係る目的地検索装置の概略構成を示すブロック図である。
【図３】実施形態に係る住所データベースの階層構造を示す模式図である。
【図４】実施形態に係る施設名称検索の手順を示すフローチャートである。
【図５】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図６】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図７】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図８】実施形態での施設名称検索に係るディスプレイ表示の説明図である。
【図９】実施形態に係る住所検索の手順を示すフローチャートである。
【図１０】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１１】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１２】実施形態での所検索に係るディスプレイ表示の説明図である。
【図１３】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１４】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１５】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１６】実施形態での住所検索に係るディスプレイ表示の説明図である。
【図１７】一部変形例に係る住所検索の手順を示すフローチャートである。
【図１８】一部変形例での住所検索に係るディスプレイ表示の説明図である。
【図１９】一部変形例での住所検索に係るディスプレイ表示の説明図である。
【符号の説明】
【００４４】
２ ディスプレイ
３ リモコン（文字列入力手段）
１０ 目的地検索装置
１１ 検索装置本体（文字列情報検索手段）
１３ 記憶装置
３１ 住所データベース（文字列データベース）
３２ 施設名称データベース（文字列データベース）
３３ 電話番号データベース（文字列データベース）
【特許請求の範囲】
【請求項１】
文字列情報を複数の検索階層に階層化して記憶した文字列データベースと、
文字列の入力に供される文字列入力手段と、
前記検索階層を下りながら、前記文字列入力手段から入力された入力文字列を含む文字列情報を、選択／確定に供される文字列候補として前記文字列データベースから検索／抽出する文字列情報検索手段と、
前記文字列候補を表示するディスプレイと
を有する情報検索装置であって、
前記文字列情報検索手段は、前記入力文字列に対応する文字列候補が現検索階層に存在しない場合、当該入力文字列を含む下位文字列候補を当該現検索階層より下位の検索階層から検索することを特徴とする情報検索装置。
【請求項２】
前記文字列情報検索手段が下位文字列候補を検索／抽出した場合、当該下位文字列候補を上位の検索階層の文字列情報と共に前記ディスプレイに表示することを特徴とする、請求項１に記載の情報検索装置。
【請求項３】
前記文字列情報検索手段が前記下位の検索階層から下位文字列候補を検索／抽出し、かつ、当該下位文字列候補に対応する上位文字列情報が上位の検索階層に複数存在した場合、前記下位文字列候補が選択／確定された後に、これら複数の上位文字列情報を上位文字列候補として前記ディスプレイに表示させることを特徴とする、請求項１に記載の情報検索装置。
【請求項４】
前記文字列情報検索手段は、前記文字列入力手段によって文字が入力されるごとに、前記文字列データベースから文字列候補を検索／抽出することを特徴とする、請求項１〜請求項３のいずれか一項に記載の情報検索装置。
【請求項１】
文字列情報を複数の検索階層に階層化して記憶した文字列データベースと、
文字列の入力に供される文字列入力手段と、
前記検索階層を下りながら、前記文字列入力手段から入力された入力文字列を含む文字列情報を、選択／確定に供される文字列候補として前記文字列データベースから検索／抽出する文字列情報検索手段と、
前記文字列候補を表示するディスプレイと
を有する情報検索装置であって、
前記文字列情報検索手段は、前記入力文字列に対応する文字列候補が現検索階層に存在しない場合、当該入力文字列を含む下位文字列候補を当該現検索階層より下位の検索階層から検索することを特徴とする情報検索装置。
【請求項２】
前記文字列情報検索手段が下位文字列候補を検索／抽出した場合、当該下位文字列候補を上位の検索階層の文字列情報と共に前記ディスプレイに表示することを特徴とする、請求項１に記載の情報検索装置。
【請求項３】
前記文字列情報検索手段が前記下位の検索階層から下位文字列候補を検索／抽出し、かつ、当該下位文字列候補に対応する上位文字列情報が上位の検索階層に複数存在した場合、前記下位文字列候補が選択／確定された後に、これら複数の上位文字列情報を上位文字列候補として前記ディスプレイに表示させることを特徴とする、請求項１に記載の情報検索装置。
【請求項４】
前記文字列情報検索手段は、前記文字列入力手段によって文字が入力されるごとに、前記文字列データベースから文字列候補を検索／抽出することを特徴とする、請求項１〜請求項３のいずれか一項に記載の情報検索装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２００７−１４８５５９（Ｐ２００７−１４８５５９Ａ）
【公開日】平成１９年６月１４日（２００７．６．１４）
【国際特許分類】
【出願番号】特願２００５−３３９１２９（Ｐ２００５−３３９１２９）
【出願日】平成１７年１１月２４日（２００５．１１．２４）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
【公開日】平成１９年６月１４日（２００７．６．１４）
【国際特許分類】
【出願日】平成１７年１１月２４日（２００５．１１．２４）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
[ Back to top ]