(57)【要約】【課題】文字入力検索において、次に入力可能な文字候補表示と、当該文字候補の次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化できる情報検索装置、その制御方法及び制御プログラムを提供する。【解決手段】第２の文字候補抽出部３４が、第１の文字候補が抽出された所定地点の名称における第１の文字候補の次の文字である第２の文字候補を抽出し、文字候補数検出部３６は、抽出された第２の文字候補の数を確認し、第２の文字候補表示制御部３８は、第２の文字候補の数と第２の文字候補抽出部３４によって抽出された第２の文字候補情報とから、表示可能条件を満たすものを表示部５に表示する。【選択図】図１
2008241590.tif 000002
【特許請求の範囲】
【請求項１】
ユーザからの操作を受け付ける入力部と、所定地点の情報を予め記憶する記憶部と、情報を表示する表示部と、前記入力部により入力された情報により前記記憶部に記憶された前記所定地点を検索する機能を有する情報検索装置において、
前記入力部を通じてユーザからの前記所定地点の名称に含まれる文字の入力を一文字ずつ受け付ける入力受付手段と、
前記入力受付手段で受け付けた順番通りの文字を名称に含む所定地点を前記記憶部から検索する所定地点検索手段と、
検索された当該所定地点の名称から、前記入力受付手段により受け付けた前記文字の次に続く第１の文字候補を抽出する第１の文字候補抽出手段と、
前記第１の文字候補を前記表示部に表示する第１の文字候補表示手段と、
検索された当該所定地点の名称から、前記第１の文字候補の次に続く第２の文字候補を抽出する第２の文字候補抽出手段と、
抽出された前記第２の文字候補の数を検出する文字候補数検出手段と、
前記各第１の文字候補に対応する前記第２の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第２の文字候補を対応する第１の文字候補の近傍に表示する第２の文字候補表示手段と、を備え、
前記入力受付手段は、表示された第２の文字候補と、当該第２の文字候補に対応しない他の第１の文字候補との文字入力を受け付けること、を特徴とする情報検索装置。
【請求項２】
前記第２の文字候補表示手段は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであることを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記第１の文字候補表示手段は、前記第１の文字候補を、前記表示部の表示領域において５０音順に行と列とを形成して表示し、
前記第２の文字候補表示手段は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と重複しない位置に表示するものであることを特徴とする請求項１記載の情報検索装置。
【請求項４】
前記第２の文字候補が抽出された所定地点の名称から、前記第２の文字候補の次に続く第３の文字候補を抽出する第３の文字候補抽出手段と、
抽出された前記第３の文字候補の数を検出する文字候補数検出手段と、
抽出された前記各第２の文字候補に対応する第３の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第３の文字候補を、表示された第２の文字候補の近傍に表示する第３の文字候補表示手段と、を備え、
前記入力受付手段は、表示された第３の文字候補と、当該第３の文字候補に対応しない他の第１の文字候補又は第２の文字候補と、の文字入力を受け付けること、を特徴とする請求項１記載の情報検索装置。
【請求項５】
前記第２の文字候補表示手段は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであり、
前記第３の文字候補表示手段は、前記第３の文字候補を、前記表示部の表示領域において、当該第３の文字候補に対応する第１及び第２の文字候補並びに、他の第１，第２のの文字候補と、重複しない位置に表示することを特徴とする請求項４に記載の情報検索装置。
【請求項６】
前記第１の文字候補表示手段は、前記第１の文字候補を、前記表示部の表示領域において、５０音順に行と列とを形成して表示し、
前記第２の文字候補表示手段は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と、重複しない位置に表示し、
前記第３の文字候補表示手段は、前記第３の文字候補を、対応する第２の文字候補の隣接する行又は列であって、対応する第１の文字候補並びに他の第１，第２の文字候補と重複しない位置に表示されることを特徴とする請求項４記載の情報検索装置。
【請求項７】
ユーザからの操作を受け付ける入力部と、所定地点の情報を予め記憶する記憶部と、情報を表示する表示部とを用いて、前記入力部により入力された情報により前記記憶部に記憶された前記所定地点を検索する機能を実現する情報検索装置の制御方法において、
コンピュータが、
前記入力部を通じてユーザからの前記所定地点の名称に含まれる文字の入力を一文字ずつ受け付ける入力受付処理と、
前記入力受付処理で受け付けた順番通りの文字を名称に含む所定地点を前記記憶部から検索する所定地点検索処理と、
検索された当該所定地点の名称から、前記入力受付処理により受け付けた前記文字の次に続く第１の文字候補を抽出する第１の文字候補抽出処理と、
前記第１の文字候補を前記表示部に表示する第１の文字候補表示処理と、
検索された当該所定地点の名称から、前記第１の文字候補の次に続く第２の文字候補を抽出する第２の文字候補抽出処理と、
抽出された前記第２の文字候補の数を検出する文字候補数検出処理と、
前記各第１の文字候補に対応する前記第２の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第２の文字候補を対応する第１の文字候補の近傍に表示する第２の文字候補表示処理と、を実行し、
前記入力受付処理は、表示された第２の文字候補と、当該第２の文字候補に対応しない他の第１の文字候補との文字入力を受け付けるものであること、を特徴とする情報検索装置の制御方法。
【請求項８】
前記第２の文字候補表示処理は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであることを特徴とする請求項７に記載の情報検索装置の制御方法。
【請求項９】
前記第１の文字候補表示処理は、前記第１の文字候補を、前記表示部の表示領域において５０音順に行と列とを形成して表示し、
前記第２の文字候補表示処理は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と重複しない位置に表示するものであることを特徴とする請求項７記載の情報検索装置の制御方法。
【請求項１０】
前記第２の文字候補が抽出された所定地点の名称から、前記第２の文字候補の次に続く第３の文字候補を抽出する第３の文字候補抽出処理と、
抽出された前記第３の文字候補の数を検出する文字候補数検出処理と、
抽出された前記各第２の文字候補に対応する第３の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第３の文字候補を、表示された第２の文字候補の近傍に表示する第３の文字候補表示処理と、を実行し、
前記入力受付処理は、表示された第３の文字候補と、当該第３の文字候補に対応しない他の第１の文字候補又は第２の文字候補と、の文字入力を受け付けること、を特徴とする請求項７記載の情報検索装置の制御方法。
【請求項１１】
前記第２の文字候補表示処理は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであり、
前記第３の文字候補表示処理は、前記第３の文字候補を、前記表示部の表示領域において、当該第３の文字候補に対応する第１及び第２の文字候補並びに、他の第１，第２のの文字候補と、重複しない位置に表示することを特徴とする請求項１０に記載の情報検索装置の制御方法。
【請求項１２】
前記第１の文字候補表示処理は、前記第１の文字候補を、前記表示部の表示領域において、５０音順に行と列とを形成して表示し、
前記第２の文字候補表示処理は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と、重複しない位置に表示し、
前記第３の文字候補表示処理は、前記第３の文字候補を、対応する第２の文字候補の隣接する行又は列であって、対応する第１の文字候補並びに他の第１，第２の文字候補と重複しない位置に表示されることを特徴とする請求項７記載の情報検索装置の制御方法。
【請求項１３】
ユーザからの操作を受け付ける入力部と、所定地点の情報を予め記憶する記憶部と、情報を表示する表示部とを用いて、前記入力部により入力された情報により前記記憶部に記憶された前記所定地点を検索する機能を、コンピュータに実現させる情報検索装置の制御プログラムにおいて、
前記プログラムはコンピュータに、
前記入力部を通じてユーザからの前記所定地点の名称に含まれる文字の入力を一文字ずつ受け付ける入力受付処理と、
前記入力受付処理で受け付けた順番通りの文字を名称に含む所定地点を前記記憶部から検索する所定地点検索処理と、
検索された当該所定地点の名称から、前記入力受付処理により受け付けた前記文字の次に続く第１の文字候補を抽出する第１の文字候補抽出処理と、
前記第１の文字候補を前記表示部に表示する第１の文字候補表示処理と、
検索された当該所定地点の名称から、前記第１の文字候補の次に続く第２の文字候補を抽出する第２の文字候補抽出処理と、
抽出された前記第２の文字候補の数を検出する文字候補数検出処理と、
前記各第１の文字候補に対応する前記第２の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第２の文字候補を対応する第１の文字候補の近傍に表示する第２の文字候補表示処理と、を実行させ、
前記入力受付処理は、表示された第２の文字候補と、当該第２の文字候補に対応しない他の第１の文字候補との文字入力を受け付けさせるものであること、を特徴とする情報検索装置の制御プログラム。
【請求項１４】
前記第２の文字候補表示処理は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示させるものであることを特徴とする請求項１３に記載の情報検索装置の制御プログラム。
【請求項１５】
前記第１の文字候補表示処理は、前記第１の文字候補を、前記表示部の表示領域において５０音順に行と列とを形成して表示させ、
前記第２の文字候補表示処理は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と重複しない位置に表示させるものであることを特徴とする請求項１３記載の情報検索装置の制御プログラム。
【請求項１６】
前記第２の文字候補が抽出された所定地点の名称から、前記第２の文字候補の次に続く第３の文字候補を抽出する第３の文字候補抽出処理と、
抽出された前記第３の文字候補の数を検出する文字候補数検出処理と、
抽出された前記各第２の文字候補に対応する第３の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第３の文字候補を、表示された第２の文字候補の近傍に表示する第３の文字候補表示処理と、を実行させ、
前記入力受付処理は、表示された第３の文字候補と、当該第３の文字候補に対応しない他の第１の文字候補又は第２の文字候補と、の文字入力を受け付けさせること、を特徴とする請求項１３記載の情報検索装置の制御プログラム。
【請求項１７】
前記第２の文字候補表示処理は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示させるものであり、
前記第３の文字候補表示処理は、前記第３の文字候補を、前記表示部の表示領域において、当該第３の文字候補に対応する第１及び第２の文字候補並びに、他の第１，第２のの文字候補と、重複しない位置に表示させることを特徴とする請求項１６に記載の情報検索装置の制御プログラム。
【請求項１８】
前記第１の文字候補表示処理は、前記第１の文字候補を、前記表示部の表示領域において、５０音順に行と列とを形成して表示させ、
前記第２の文字候補表示処理は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と、重複しない位置に表示させ、
前記第３の文字候補表示処理は、前記第３の文字候補を、対応する第２の文字候補の隣接する行又は列であって、対応する第１の文字候補並びに他の第１，第２の文字候補と重複しない位置に表示させるものであることを特徴とする請求項１６記載の情報検索装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の検索処理における文字入力検索において、次に入力可能な文字候補表示の処理に改良を加えた情報検索装置、その制御方法及び制御プログラムに関する。
【背景技術】
【０００２】
近年、情報処理技術の発展に伴い、車両などの移動体に搭載して道案内を行う車載用ナビゲーション装置が普及している。このナビゲーション装置は、予め用意された地図データを利用し、ＧＰＳなどで測位する自車の現在位置情報を周辺地図上に表示したり、指定される目的地への経路を算出し、画面表示や合成音声などで経路を案内するものである。
【０００３】
このようなナビゲーション装置において、ユーザが施設等の目的地を設定する場合には、当該装置が備える検索機能を利用し、入力する方法が一般的である。この検索機能には、電話番号入力式、住所入力式、住所の読み仮名入力式、名称入力式、カテゴリー選択式や現在位置周辺施設の抽出式など、種々多様な検索方法が提案されている。なお、このような検索方法ごとに、施設等の所定地点に関する情報は、ナビゲーション装置内に搭載されている記憶装置（ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭやハードディスクなど）に検索データベースとして記憶されている。
【０００４】
従来より、所定地点の文字情報と、位置情報を含む所定地点に関する情報とを予め記憶しておき、ユーザが目的地や施設等を検索する際に、所定地点の文字情報と当該地点の関連情報を対応付けて提供するナビゲーション装置が提案されている（特許文献１参照）。  
【０００５】
ここで、検索方法のうち、名称を入力して検索する名称入力式では、「あ」、「い」・・・などの文字情報を一文字ずつ入力していき、一文字が入力されるたびに検索データベース上に記憶された情報の有無に基づいて次の文字候補を取得する。そして、取得した次の文字候補を画面上に表示することで、ユーザが当該次の文字候補を選択し、この動作が繰り返し行われることで検索対象を絞り込んでいく。
【０００６】
また、文字情報の入力途中であっても、例えば「決定」ボタンを押すことにより、その時点までの施設を一覧表示することは可能であり、ユーザは一覧表示された中から所望の施設を選択することで、その位置情報が地図表示される。
【特許文献１】特開２００１−２９６１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来の情報検索処理では、文字を１文字ずつ入力していくため、入力する文字が長いと文字入力操作回数が多くなってしまっていた。
【０００８】
また、文字が絞り込まれてくると文字候補数が少なくなるので、文字候補数が２つや３つの中から文字候補を選択することが連続する場合もあった。このようにな場合においても、文字候補数が多い場合と同様の処理を行うので、ユーザは毎回次の文字候補を押し続けなければならず、検索する時間が長くなってしまうという課題があった。
【０００９】
本発明は、上記のような従来技術の問題点を解決するために提案されたものであり、その目的は、文字入力検索において、次に入力可能な文字候補表示と、当該文字候補の次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化できる情報検索装置、その制御方法及び制御プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、請求項１記載の発明は、ユーザからの操作を受け付ける入力部と、所定地点の情報を予め記憶する記憶部と、情報を表示する表示部と、前記入力部により入力された情報により前記記憶部に記憶された前記所定地点を検索する機能を有する情報検索装置において、前記入力部を通じてユーザからの前記所定地点の名称に含まれる文字の入力を一文字ずつ受け付ける入力受付手段と、前記入力受付手段で受け付けた順番通りの文字を名称に含む所定地点を前記記憶部から検索する所定地点検索手段と、検索された当該所定地点の名称から、前記入力受付手段により受け付けた前記文字の次に続く第１の文字候補を抽出する第１の文字候補抽出手段と、前記第１の文字候補を前記表示部に表示する第１の文字候補表示手段と、検索された当該所定地点の名称から、前記第１の文字候補の次に続く第２の文字候補を抽出する第２の文字候補抽出手段と、抽出された前記第２の文字候補の数を検出する文字候補数検出手段と、前記各第１の文字候補に対応する前記第２の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第２の文字候補を対応する第１の文字候補の近傍に表示する第２の文字候補表示手段と、を備え、前記入力受付手段は、表示された第２の文字候補と、当該第２の文字候補に対応しない他の第１の文字候補との文字入力を受け付けること、を特徴とする。
【００１１】
以上のような態様では、第２の文字候補抽出手段が、第１の文字候補が抽出された所定地点の名称における第１の文字候補の次の文字である第２の文字候補を抽出し、文字候補数検出手段が、抽出された第２の文字候補の数を確認し、この数が所定数以下の場合に、第２の文字候補表示制御手段が、第２の文字候補を表示部に表示する。従来の文字検索では、文字が絞り込まれてくると文字候補数が少なくなり、文字候補数が２つや３つの中から文字候補を選択することが連続する場合もあったが、このようにな場合にはユーザは毎回次の文字候補を押し続けなければならず、検索する時間が長くなってしまっていた。これに対して、本態様では、文字入力検索で文字を入力していく過程において、次に入力可能な文字候補表示と、その次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化することが可能となり、上記従来の課題を解決することが可能となる。
【００１２】
なお、本発明は、請求項１の情報検索装置を、情報検索装置の制御方法（請求項７）並びに制御プログラム（請求項１３）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【００１３】
請求項２の発明は、請求項１記載の発明において、前記第２の文字候補表示手段は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであることを特徴とする。
【００１４】
以上のような態様では、第２の文字候補を表示部に表示する際、すでに表示されている第１の文字候補と重複しないように表示することにより、第２の文字候補を第１の文字候補と同一画面に表示しても画面が見難くなることなく、ユーザに快適なインタフェースを提供することができる。なお、本発明は、請求項２の情報検索装置を、情報検索装置の制御方法（請求項８）並びに制御プログラム（請求項１４）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【００１５】
請求項３の発明は、請求項１記載の発明において、前記第１の文字候補表示手段は、前記第１の文字候補を、前記表示部の表示領域において５０音順に行と列とを形成して表示し、前記第２の文字候補表示手段は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と重複しない位置に表示するものであることを特徴とする。
【００１６】
以上のような態様では、第２の文字候補の表示可能条件として、他の第１の文字候補と重複しないという条件だけでなく、５０音の行と列で表示される第１の文字候補において、対応する第１の文字候補の隣接する行又は列に表示することにより、第２の文字候補が対応する第１の文字候補の近傍に表示され、さらに見易い画面表示を実現することができる。なお、本発明は、請求項３の情報検索装置を、情報検索装置の制御方法（請求項９）並びに制御プログラム（請求項１５）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【００１７】
請求項４の発明は、請求項１記載の発明において、前記第２の文字候補が抽出された所定地点の名称から、前記第２の文字候補の次に続く第３の文字候補を抽出する第３の文字候補抽出手段と、抽出された前記第３の文字候補の数を検出する文字候補数検出手段と、抽出された前記各第２の文字候補に対応する第３の文字候補の数が所定数以下の場合に、前記表示部に対して、前記第３の文字候補を、表示された第２の文字候補の近傍に表示する第３の文字候補表示手段と、を備え、前記入力受付手段は、表示された第３の文字候補と、当該第３の文字候補に対応しない他の第１の文字候補又は第２の文字候補と、の文字入力を受け付けること、を特徴とする。
【００１８】
以上のような態様では、第３の文字候補抽出手段が、表示された第２の文字候補に対応する第３の文字候補を抽出し、文字候補数検出手段がこの抽出された第３の文字候補の数を検出し、その数が所定数以下である場合に、第３の文字候補表示手段が表示部に第３の文字候補を表示することにより、ユーザに第２の文字候補の次の文字候補を選択対象として提供することができ、所定地点検索において、２文字分の文字入力を省略できるから、さらにユーザによる入力の手間を簡略化することができる。
【００１９】
なお、本発明は、請求項４の情報検索装置を、情報検索装置の制御方法（請求項１０）並びに制御プログラム（請求項１６）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【００２０】
請求項５の発明は、請求項４記載の発明において、前記第２の文字候補表示手段は、前記第２の文字候補を、前記表示部の表示領域において、当該第２の文字候補に対応する第１の文字候補並びに他の第１の文字候補と重複しない位置に表示するものであり、前記第３の文字候補表示手段は、前記第３の文字候補を、前記表示部の表示領域において、当該第３の文字候補に対応する第１及び第２の文字候補並びに、他の第１，第２のの文字候補と、重複しない位置に表示することを特徴とする。
【００２１】
以上のような態様では、第３の文字候補を表示部に表示する際、すでに表示されている第１及び第２の文字候補と重複しないように表示することにより、第３の文字候補を第１及び第２の文字候補と同一画面に表示しても画面が見難くなることなく、ユーザに快適なインタフェースを提供することができる。なお、本発明は、請求項５の情報検索装置を、情報検索装置の制御方法（請求項１１）並びに制御プログラム（請求項１７）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【００２２】
請求項６の発明は、請求項４記載の発明において、前記第１の文字候補表示手段は、前記第１の文字候補を、前記表示部の表示領域において、５０音順に行と列とを形成して表示し、前記第２の文字候補表示手段は、前記第２の文字候補を、対応する第１の文字候補の隣接する行又は列であって、他の第１の文字候補と、重複しない位置に表示し、前記第３の文字候補表示手段は、前記第３の文字候補を、対応する第２の文字候補の隣接する行又は列であって、対応する第１の文字候補並びに他の第１，第２の文字候補と重複しない位置に表示されることを特徴とする。
【００２３】
以上のような態様では、第３の文字候補の表示可能条件として、他の第１及び第２の文字候補と重複しないという条件だけでなく、５０音の行と列で表示される第１及び第２のの文字候補において、対応する第２の文字候補の隣接する行又は列に表示することにより、第３の文字候補が対応する第２の文字候補の近傍に表示され、さらに見易い画面表示を実現することができる。なお、本発明は、請求項６の情報検索装置を、情報検索装置の制御方法（請求項１２）並びに制御プログラム（請求項１８）として捉えることも可能であり、上記同様の作用効果を奏するものである。
【発明の効果】
【００２４】
本発明によれば、ナビゲーション装置の検索処理における文字入力検索において、次に入力可能な文字候補表示と、その次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化することが可能な情報検索装置、その制御方法及び制御プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明に係る代表的な実施形態について、図１〜図８を参照して具体的に説明する。なお、従来技術と同様の構成には同様の符号を付し、説明を省略する場合がある。
【００２６】
（１）実施形態
［１．全体構成］
図１は、本発明の実施形態における情報検索装置をナビゲーションシステムに搭載した場合の全体構成を示すブロックである。
【００２７】
同図に示すように、１は、所定地点の名称や場所等、所定地点に関する情報を予め検索データベースとして記憶しておく記憶装置である。ここで、所定地点とは、コンビニエンスストアやガソリンスタンド等の施設の他に、名所旧跡や史跡なども包含するものであり、単なる地名も当該所定地点に含まれるものとする。
【００２８】
また、この記憶装置１は、ＨＤＤ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブを用いて、地図データ（典型的には、経路探索用データや地図表示用データ）、その他の検索データなどが記憶されているものである。なお、この地図データは、経路探索用と地図表示用の２つからなり、経路探索用データは、経路探索に必要なデータ（ノード、リンク情報）で構成される。経路探索用データのリンクは、地図表示用の道路リンクと、リンクＩＤとして共通のＩＤを持ち、相互に関連付けられている。一方、地図表示用データは、表示用として、詳細な道路形状情報（形状点列）、エリア形状情報等を含んでいる。
【００２９】
２は、情報や操作の入力を受け付ける入力部で、タッチパネルなどからの入力を検出する制御装置であるが、入力部の構成や種類は自由で、後述の表示部５周囲の操作キー類のほか、リモコンユニット、表示パネルと一体のタッチセンサなどを単独、又は自由に組み合わせて用いればよい。
【００３０】
３は、システム全体の制御を司るメインＣＰＵ（中央演算装置）及びその周辺回路であり、本発明各部の制御を含む情報処理を行う制御部である。
【００３１】
４は、イルミネーション（計器盤等の照明）、車速パルス、パーキング等の動作や状態を検出する車両情報取得部である。
【００３２】
５は、地図などの情報を描画及び表示する表示部であり、液晶表示パネルなどの表示画面を有している。６は、表示部５用に設けられたビデオＲＡＭ（ＶＲＡＭ）である。
【００３３】
７は、メインプログラムをロードする為のダイナミックＲＡＭ（ＤＲＡＭ）、８は、メイン電源オフの間も設定などメモリ内容を保持するためのバッテリーバックアップ付スタティックＲＡＭ（ＳＲＡＭ）、９は、起動時等に処理部３よりアクセスされるＲＯＭである。ここで、メインメモリＭはＤＲＡＭ２とＳＲＡＭ３とＲＯＭ４から構成されている。  
【００３４】
１０は、ＶＩＣＳ情報を取得する為のＦＭ多重受信及び処理部、１１は、ＶＩＣＳ情報を取得する為のビーコン受信及び処理部である。１２は、ＴＶ（各種のテレビジョン放送）を受信する為のＴＶ受信及び処理部である。１３は、測位技術（例えば、ＧＰＳ、ジャイロ、地磁気センサ、加速度センサ、車速パルスなど）により、現在位置、方位、速度など自車の挙動に関する航法情報を得る測位部である。
【００３５】
［２．処理部の構成］
処理部３は、施設等である所定地点を検索するに際し動作する次のような処理手段（図１に示す３１、３２…）を有する。以下、処理部３を構成する各手段を説明する。なお、従来と共通のナビゲーション処理（例えば、現在位置の計算、経路計算など）は、本発明特有の要素ではないので、ナビゲーション部３０として示し、説明は省略する。
【００３６】
３１は、施設等の所定地点の検索に際し、入力部２を通じてユーザから入力される所定地点の名称を冒頭から一文字ごとに入力を受け付ける入力受付部である。なお、この入力受付部３１は、後述のとおり第１又は第２の文字候補の入力の受付を経ずに、第２，第３の文字候補の入力を、受け付ける場合もある。
【００３７】
３２は、入力受付部３１で受け付けた文字を名称に含む所定地点を、記憶装置１から検索し、ピックアップする所定地点検索部である。
【００３８】
３３は、所定地点検索部３２により検索された当該所定地点の名称のうち、入力受付部３１により受け付けた文字の次に続く文字候補を第１の文字候補として抽出する第１の文字候補抽出部である。例えば、ユーザから「とうきょう」という文字について一文字ずつ入力受付部３１が受け付けた場合に、所定地点検索部３２が当該「とうきょう」という文字を冒頭から名称に含む所定地点を検索し、検索されると当該文字候補抽出部３３がこの検索された所定地点として「とうきょう」を文字に含む地点の名称における「う」の次に続く文字（「と」、「の」、「で」など）を第１の文字候補として抽出する手段である。
【００３９】
また、３４は、第１の文字候補の次に続く文字候補を第２の文字候補として抽出する第２の文字候補抽出部である。上記の例でいえば、「とうきょうと」に続く文字（「ち」、「す」、「み」など）を第２の文字候補として抽出する手段である。
【００４０】
３５は、第２の文字候補の次に続く文字候補を第３の文字候補として抽出する第３の文字候補抽出部である。上記の例でいえば、「とうきょうとち」に続く文字（「い」、「て」、「ょ」など）を第３の文字候補として抽出する手段である。
【００４１】
３６は、文字候補抽出部により抽出された第２の文字候補及び第３の文字候補の数を検出する文字候補数検出部である。前述の例でいえば、「とうきょうと」を文字に含む地点の名称における「と」という第１の文字候補に対して次に続く文字、すなわち第２の文字候補が、「ち」、「す」、「み」の３つである場合には、文字候補数検出部３６は、「３」と判定し、これを後述の各文字候補表示制御部３７〜３９に入力するものである。
【００４２】
３７は、第１の文字候補抽出部３３によって抽出された第１の文字候補を表示部５に対して表示する処理を制御する第１の文字候補表示制御部である。この点、図２〜４の画面例を用いて説明する。図２は、本実施形態における情報検索装置の初期状態の表示画面例であり、地名等所定地点の名称の入力を受け付けるべく、５０音が行と列とによって形成されている。
【００４３】
この状態において、例えば、ユーザが「とうきょうでい」まで入力した場合、第１の文字候補抽出部３３により、次文字候補として「い」、「え」、「す」、「つ」等、計１０の文字が抽出されるから、これを第１の文字候補表示制御部３７が図３に示すように表示する。続いて、「とうきょうでいす」と入力した場合、第１の文字候補表示制御部３７は、図４に示すように「か」、「ふ」、「゛」の３つを表示する。
【００４４】
３８は、第２の文字候補抽出部３４が抽出した第２の文字候補の入力と、文字候補数検出部３６が検出したこの第２の文字候補の数の入力とを受け、この第２の文字候補の数が予め決められた数以下であるか否かを判断するとともに、第２の文字候補が所定数以下であった場合に第２の文字候補を表示する表示領域が存在するかを判定し、第２の文字候補の表示を制御する第２の文字候補表示制御部である。
【００４５】
この第２の文字候補表示制御部３８について画面例を用いて説明する。図５に示すように、ユーザが「とうきょうでい」まで入力した場合、前述のとおり、第１の文字候補は「い」、「え」、「す」等、１０個であり、これが画面上に表示されるが、これとともに、文字候補数検出部３６がこの１０個の第１の文字候補について、これに続く第２の文字候補の数をすべて第２の文字候補表示制御部３８に入力する。そこで、第２の文字候補表示制御部３８が、これらの文字候補の中から、文字候補数が３つ以内であって、さらに、第１の文字候補の隣接する行に他の第１の文字候補がない第１の文字候補を抽出し、そこに対して、図５に示すよう例えば第１の文字候補「す」に対して第２の文字候補「か」、「ふ」、「゛」の３つを表示するものである。
【００４６】
なお、本実施形態において、この第２の文字候補表示制御部３８による、文字候補の数の設定値及び文字候補の表示領域の設定を、表示可能条件という。この表示可能条件としては、具体的には、第２の文字候補の数を例えば５個以下や３個以下等、画面上に多く表示された場合に文字候補の階層関係が判別しにくくなる等の条件に基づくものが一つである。また、図５のような画面表示形態では、前の行の文字候補(a)が１つもない場合、すなわち、文字候補(a)が「す」の場合は、「か」から「こ」の文字候補(a)がない場合に文字候補(b)を画面に表示するようにしている。また画面上で文字候補(b)が重複しない範囲で表示を行うようにする。
【００４７】
３９は、第３の文字候補抽出部３５が抽出した第３の文字候補の入力と、文字候補数検出部３６が検出したこの第３の文字候補の数の入力とを受け、この第３の文字候補の数が予め決められた数以下であるか否かを判断するとともに、第２の文字候補が所定数以下であった場合に第３の文字候補を表示する表示領域が存在するかを判定し、第３の文字候補の表示を制御する第３の文字候補表示制御部である。
【００４８】
この第３の文字候補表示制御部３９に関しては、上述の第２の文字候補表示制御部３８とほぼ同様の処理を実行するものであり、その表示態様を示すと、図６のように、表示可能条件を満たす第２の文字候補にぶら下がるようにして、第３の文字候補を表示部５に表示するものである。
【００４９】
［３．作用効果］
次に本実施形態の処理手順について、図７のフローチャートと図１のブロック図並びに図２〜図６の画面例を参照して説明する。なお、施設や旧跡等である所定地点を検索する検索機能が名称入力式により実行されることを想定している。
【００５０】
図７に示すように、ユーザは入力部２を通じて検索したい所定地点の名称を冒頭から一文字ずつに入力する。この際の表示部５の画面表示例は図２のとおりである。入力部２より一文字が入力されると、入力受付部３１が当該文字の入力を受け付ける（ＳＴＥＰ１）。ここで、所定地点検索部３２は、入力受付部３１で受け付けた文字を名称に含む所定地点を記憶装置１から検索する（ＳＴＥＰ２）。
【００５１】
所定地点検索部３２により検索された所定地点の名称について、第１の文字候補抽出部３３が、当該所定地点の名称において、現在入力されている文字の次の文字、すなわち第１の文字候補が存在するか否かを確認し（ＳＴＥＰ３）、存在する場合（ＹＥＳ）には、これらの文字を抽出して（ＳＴＥＰ４）、第１の文字候補表示制御部３７により表示部５に表示する（ＳＴＥＰ５）。一方、第１の文字候補が存在しない場合には（ＮＯ）、処理を終了する（ＥＮＤ）。なお、この場合、ユーザが入力部５を通じて、他の第１の文字候補を選択すると、施設が一定数以下に絞り込まれるため、従来と同様、施設一覧画面に遷移する。
【００５２】
ＳＴＥＰ５の処理を画面例を用いて説明すると、ユーザが「東京ディズニーランド」（登録商標）を所定地点として検索しようとした場合において、「とうきょうでい」まで入力し終えた時点の例を図３に示す。同図に示すように、「とうきょうでい」までの入力時点で、所定地点検索部３２により検出された所定地点の名称件数としては残り１１８件であり、この１１８件のうち、「とうきょうでい」の次の文字である第１の文字候補としては、「い」、「え」、「す」等、１０個候補が第１の文字候補抽出部３３の処理により抽出されており、これら抽出された第１の文字候補が第１の文字候補表示制御部３７の処理により表示部５に表示されるとともに、入力受付部３１が入力受付状態となっている。
【００５３】
続いて、ユーザにより第１の文字候補として「す」が選択されたとすると、入力受付部３１がこれを把握し、図４に示すように所定地点検索部３２により「とうきょうでいす」を含む名称が２１件検出され、これに基づいて第１の文字候補抽出部３３がこの名称のうち「とうきょうでいす」の次の文字である第１の文字候補として、「か」、「ふ」、「゛」を抽出し、ここから第１の文字候補表示制御部３７の処理により、表示部５に図４に示す画面例を表示するとともに、入力受付部３１が入力受付状態となっている。なお、図４の例は、第１の文字候補抽出部３３及び第１の文字候補表示制御部３７の処理を具体的に説明するため便宜上用いたものであり、本発明では、図３の状態からＳＴＥＰ６以降の第２の文字候補抽出処理に移行するものである。
【００５４】
ＳＴＥＰ５の処理の後、第２の文字候補抽出部３４が、第１の文字候補が抽出された所定地点の名称における第１の文字候補の次の文字である第２の文字候補が含まれるか否かを確認する（ＳＴＥＰ６）。当該所定地点の名称のうち一つも第２の文字候補を有する名称がない場合（ＮＯ）には処理を終了する（ＥＮＤ）。
【００５５】
一方、当該所定地点の名称のうち一つでも第２の文字候補を有する名称が存在する場合（ＹＥＳ）には、第２の文字候補抽出部３４は、抽出した第１の文字候補に対応する第２の文字候補を抽出し（ＳＴＥＰ７）、これを文字候補数検出部３６に入力する。
【００５６】
文字候補数検出部３６は、この入力を受け、抽出された第２の文字候補の数を、各第１の文字候補ごとに確認し（ＳＴＥＰ８）、これを第２の文字候補表示制御部３８に入力する。第２の文字候補表示制御部３８は、この入力と、第２の文字候補抽出部３４によって抽出された第２の文字候補情報とから、これらの第２の文字候補が、いわゆる表示可能条件を満たすか否かを確認する（ＳＴＥＰ９）。
【００５７】
ここで、第２の文字候補表示制御部３８は表示可能条件として、以下の３点を確認する。
（ａ）表示領域において隣接する行（例えば、サ行であればカ行）に第１の文字候補の表示が１つもないこと
（ｂ）第２の文字候補数が５個以下であること
（ｃ）表示上の重複が起こらないこと
【００５８】
この結果、第２の文字候補表示制御部３８は、抽出された第２の文字候補のうち、上記の表示可能条件を満たすものを表示部５に表示制御する（ＳＴＥＰ１０）。このとき、入力受付部３１は、第２の文字候補を表示した元の第１の文字候補については入力受付状態とせず、第２の文字候補のみを入力受付状態とする。
【００５９】
これを画面例に示すと、図５のようになる。すなわち、図３で説明したように、ユーザが「とうきょうでい」までの入力時点で、所定地点検索部３２により検出された所定地点の名称件数としては残り１１８件であり、この１１８件のうち、「とうきょうでい」の次の文字である第１の文字候補としては、「い」、「え」、「す」等、１０個候補が第１の文字候補抽出部３３の処理により抽出されている。
【００６０】
図５では、これら抽出された第１の文字候補が第１の文字候補表示制御部３７の処理により表示部５に表示されるとともに、入力受付部３１が入力受付状態となっているとともに、これらの１０個の第１の文字候補一つ一つにつき、第２の文字候補表示制御部３８が、上記３つの表示可能条件の充足性を確認した。そうしたところ、「す」と「え」のみがすべてを満たしたため、例えば「す」の隣接する行、ここでは特に一行前の行に第１の文字候補である「す」に対応する第２の文字候補である「か」、「ふ」、「゛」の３つが、「す」に隣接して表示されたものである。
【００６１】
一方、ＳＴＥＰ１１において、第２の文字候補すべてが、表示可能条件を満たさない場合（ＮＯ）には、ＳＴＥＰ３に戻って以下の処理を繰り返す。
【００６２】
ＳＴＥＰ１０の処理の後、第３の文字候補抽出部３５が、第２の文字候補が抽出され、表示された所定地点の名称における第２の文字候補の次の文字である第３の文字候補が含まれるか否かを確認する（ＳＴＥＰ１１）。当該所定地点の名称のうち一つも第３の文字候補を有する名称がない場合（ＮＯ）には処理を終了する（ＥＮＤ）。
【００６３】
一方、当該所定地点の名称のうち一つでも第３の文字候補を有する名称が存在する場合（ＹＥＳ）には、第３の文字候補抽出部３５は、抽出した第２の文字候補に対応する第３の文字候補を抽出し（ＳＴＥＰ１２）、これを文字候補数検出部３６に入力する。
【００６４】
文字候補数検出部３６は、この入力を受け、抽出された第３の文字候補の数を、各第２の文字候補ごとに確認し（ＳＴＥＰ１３）、これを第３の文字候補表示制御部３９に入力する。第３の文字候補表示制御部３９は、この入力と、第３の文字候補抽出部３５によって抽出された第３の文字候補情報とから、これらの第３の文字候補が、いわゆる表示可能条件を満たすか否かを確認する（ＳＴＥＰ１４）。
【００６５】
ここで、第３の文字候補表示制御部３９は表示可能条件として、以下の３点を確認する。
（ａ）表示領域において隣接する行（例えば、サ行であればカ行）に第１及び２の文字候補の表示が１つもないこと
（ｂ）第３の文字候補数が５個以下であること
（ｃ）表示上の重複が起こらないこと
【００６６】
この結果、第３の文字候補表示制御部３９は、抽出された第２の文字候補のうち、上記の表示可能条件を満たすものを表示部５に表示制御する（ＳＴＥＰ１５）。このような第３の文字候補の表示例は、図６に示すとおりであり、すでに表示された第２の文字候補に隣接し、かつ、他の文字候補表示と重複しないように表示する。また、このとき、入力受付部３１は、第３の文字候補を表示した元の第１及び第２の文字候補については入力受付状態とせず、第３の文字候補のみを入力受付状態とする。
【００６７】
以上のような本実施形態によれば、第２の文字候補抽出部が、第１の文字候補が抽出された所定地点の名称における第１の文字候補の次の文字である第２の文字候補を抽出し、文字候補数検出部が、抽出された第２の文字候補の数を確認し、この数が所定数以下の場合に、第２の文字候補表示制御部が、第２の文字候補を表示部に表示する。従来の文字検索では、文字が絞り込まれてくると文字候補数が少なくなり、文字候補数が２つや３つの中から文字候補を選択することが連続する場合もあったが、このようにな場合にはユーザは毎回次の文字候補を押し続けなければならず、検索する時間が長くなってしまっていた。これに対して、本態様では、文字入力検索で文字を入力していく過程において、次に入力可能な文字候補表示と、その次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化することが可能となり、上記従来の課題を解決することが可能となる。
【００６８】
また、第２の文字候補を表示部に表示する際、すでに表示されている第１の文字候補と重複しないように表示することにより、第２の文字候補を第１の文字候補と同一画面に表示しても画面が見難くなることなく、ユーザに快適なインタフェースを提供することができる。
【００６９】
特に、第２の文字候補の表示可能条件として、他の第１の文字候補と重複しないという条件だけでなく、５０音の行と列で表示される第１の文字候補において、対応する第１の文字候補の隣接する行又は列に表示することにより、第２の文字候補が対応する第１の文字候補の近傍に表示され、さらに見易い画面表示を実現することができる。
【００７０】
第３の文字候補抽出部が、表示された第２の文字候補に対応する第３の文字候補を抽出し、文字候補数検出部がこの抽出された第３の文字候補の数を検出し、その数が所定数以下である場合に、第３の文字候補表示部が表示部に第３の文字候補を表示することにより、ユーザに第２の文字候補の次の文字候補を選択対象として提供することができ、所定地点検索において、２文字分の文字入力を省略できるから、さらにユーザによる入力の手間を簡略化することができる。
【００７１】
また、第３の文字候補を表示部に表示する際、すでに表示されている第１及び第２の文字候補と重複しないように表示することにより、第３の文字候補を第１及び第２の文字候補と同一画面に表示しても画面が見難くなることなく、ユーザに快適なインタフェースを提供することができる。
【００７２】
特に、第３の文字候補の表示可能条件として、他の第１及び第２の文字候補と重複しないという条件だけでなく、５０音の行と列で表示される第１及び第２のの文字候補において、対応する第２の文字候補の隣接する行又は列に表示することにより、第３の文字候補が対応する第２の文字候補の近傍に表示され、さらに見易い画面表示を実現することができる。
【００７３】
（２）他の実施形態
本発明は、上記の実施形態に限定されず、例えば次に示すような実施態様も包含するものである。すなわち、上記の実施形態において示した、第３の文字候補の抽出及び表示処理は、必須の構成要素ではなく、これらの構成を備えない態様も採用可能である。
【００７４】
また、図５として示した、第２の文字候補の表示態様も例示に過ぎず、例えば、図８に示すように、所定の表示可能条件さえ充足し、ユーザにとって見えやすい態様であれば、その表示態様は自由である。また、表示可能条件も第２、第３の文字候補が対応する第１の文字候補並びに他の第１の文字候補等と重複しない限りにおいては、自由に設定可能であるが、ユーザにとっての見えやすさを維持する観点からは、上記実施形態において示した態様が、最良の形態である。
【図面の簡単な説明】
【００７５】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における画面入力受付画面例。
【図３】本発明の実施形態における第１の文字候補の表示処理を示す画面例。
【図４】本発明の実施形態における第１の文字候補の表示処理を補足的に示す画面例。
【図５】本発明の実施形態における第２の文字候補の表示処理を示す画面例。
【図６】本発明の実施形態における第３の文字候補の表示例。
【図７】本発明の実施形態の作用を示すフローチャート。
【図８】本発明の他の実施形態における第２の文字候補の表示処理を示す画面例。
【符号の説明】
【００７６】
１…記憶装置
２…入力部
３…処理部（メインＣＰＵ及びその周辺回路）
３０…ナビゲーション部
３１…入力受付部
３２…所定地点検索部
３３…第１の文字候補抽出部
３４…第２の文字候補抽出部
３５…第３の文字候補抽出部
３６…文字候補数検出部
３７…第１の文字候補表示制御部
３８…第２の文字候補表示制御部
３９…第３の文字候補表示制御部
４…車両情報取得部
５…表示部
６…ＶＲＡＭ
７…ＤＲＡＭ
８…ＳＲＡＭ
９…ＲＯＭ
１０…ＦＭ多重受信及び処理部
１１…ビーコン受信及び処理部
１２…ＴＶ受信及び処理部
１３…測位部
【図１】
2008241590.tif 000003
【図２】
2008241590.tif 000004
【図３】
2008241590.tif 000005
【図４】
2008241590.tif 000006
【図５】
2008241590.tif 000007
【図６】
2008241590.tif 000008
【図７】
2008241590.tif 000009
【図８】
2008241590.tif 000010