(57)【要約】【課題】所望の地域の所望の名称を持つ地点を、より簡易に検索できる「ナビゲーション装置及びテキスト検索装置」を提供する。【解決手段】文字キー群３１２の文字キーを用いて入力ボックス３１１に文字が一つ入力される度に、入力ボックス３１１に入力された入力文字列を検索のキーとして前方一致検索を行って、それまで入力された文字列を先頭文字列とする、地点名称を検索し、検索した各地点名称において、入力文字列の次の文字として用いられている文字を次入力候補文字として算定し、次入力候補文字となっている文字の文字キーを強調表示する。このとき、現在位置が属する都道府県内の地点の地点名称から算定した次入力候補文字となっている文字の文字キーについては、これをより強調して表示する。【選択図】図９
2010008262.tif 000002
【特許請求の範囲】
【請求項１】
自動車に搭載されるナビゲーション装置であって、
地点毎に対応して設けられた、対応する地点の名称を表す地点名称と対応する地点の位置を示す地点位置とが登録された地点情報を記憶した地点情報記憶部と、
文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付ける入力受付部と、
入力受付部が入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする地点名称が登録された前記地点情報を検索地点情報として検索する地点情報検索手段と、
前記地点情報検索手段が検索した検索地点情報に登録されている地点名称において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定する次入力候補文字算定部と、
前記次入力候補文字算定部が算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出する着目文字抽出部とを有し、
前記入力受付部は、前記文字メニューにおいて、前記次入力候補文字算定部が次入力候補文字として算定しなかった文字の文字キーよりも、前記次入力候補文字算定部が算定した次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの前記着目文字抽出部が着目文字として抽出しなかった文字の文字キーと、前記着目文字抽出部が抽出した着目文字の文字キーとを異なる表示形態で表示することを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、所定の基準位置周辺の地域であることを特徴とするナビゲーション装置。
【請求項３】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、所定の基準位置が属する行政区域であることを特徴とするナビゲーション装置。
【請求項４】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、所定の基準位置が属する市区町村であることを特徴とするナビゲーション装置。
【請求項５】
請求項２記載のナビゲーション装置であって、
現在位置を算出する現在位置算出部を有し、
前記所定の基準位置は、前記現在位置算出部が算出した現在位置であることを特徴とするナビゲーション装置。
【請求項６】
請求項３記載のナビゲーション装置であって、
現在位置を算出する現在位置算出部を有し、
前記所定の基準位置は、前記現在位置算出部が算出した現在位置であることを特徴とするナビゲーション装置。
【請求項７】
請求項４記載のナビゲーション装置であって、
現在位置を算出する現在位置算出部を有し、
前記所定の基準位置は、前記現在位置算出部が算出した現在位置であることを特徴とするナビゲーション装置。
【請求項８】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、ユーザより指定を受け付けた地域であることを特徴とするナビゲーション装置。
【請求項９】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、ユーザより指定を受け付けた行政区域であることを特徴とするナビゲーション装置。
【請求項１０】
請求項１記載のナビゲーション装置であって、
前記所定の着目地域は、ユーザより指定を受け付けた市区町村であることを特徴とするナビゲーション装置。
【請求項１１】
請求項１記載のナビゲーション装置であって、
前記地点情報検索手段が検索した検索地点情報に対応する地点の一覧を表示し、表示した一覧上で地点の選択を受け付け、受け付けた地点に対応する地点情報に登録された地点位置を目的地として設定する目的地設定部と、
前記目的地設定部が設定した目的地までの経路を案内する経路案内部とを有することを特徴とするナビゲーション装置。
【請求項１２】
請求項１記載のナビゲーション装置であって、
前記次入力候補文字算定部が算定した次入力候補文字のうち、前記所定の着目地域周辺に設定した準着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を準着目文字として抽出する準着目文字抽出部とを有し、
前記入力受付部は、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字としても前記準着目文字抽出部が準着目文字としても前記抽出しなかった文字の文字キーと、前記準着目文字抽出部が抽出した準着目文字の文字キーと、前記着目文字抽出部が抽出した着目文字の文字キーとを、各々異なる表示形態で表示することを特徴とするナビゲーション装置。
【請求項１３】
請求項１１記載のナビゲーション装置であって、
現在位置を算出する現在位置算出部を有し、
前記所定の着目地域は、前記現在位置算出部が算出した現在位置が属する市区町村であって、前記準着目地域は、前記現在位置算出部が算出した現在位置が属する市区町村周辺の市区町村であることを特徴とするナビゲーション装置。
【請求項１４】
ユーザから文字列の入力を受け付け、ユーザから入力された文字列を、検索のキーとして用いた検索を行うテキスト検索装置であって、
各々特定の文字列と特定の地点とに関連づけられた対象物毎に対応して設けられた、対応する対象物に関連づけられた文字列を表す関連文字列と対応する対象物が関連づけられた地点の位置を示す地点位置とが登録された対象物情報を記憶した対象物情報記憶部と、
文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付ける入力受付部と、
入力受付部が入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする関連文字列が登録された前記対象物情報を検索対象物情報として検索する対象物情報検索手段と、
前記対象物情報検索手段が検索した検索対象物情報に登録されている関連文字列において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定する次入力候補文字算定部と、
前記次入力候補文字算定部が算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索対象物情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出する着目文字抽出部とを有し、
前記入力受付部は、前記文字メニューにおいて、前記次入力候補文字算定部が次入力候補文字として算定しなかった文字の文字キーよりも、前記次入力候補文字算定部が算定した次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字として抽出しなかった文字の文字キーと、着目文字抽出部が抽出した着目文字の文字キーとを異なる表示形態で表示することを特徴とするテキスト検索装置。
【請求項１５】
自動車に搭載されるナビゲーション装置において、地点毎に対応して設けられた、対応する地点の名称を表す地点名称と対応する地点の位置を示す地点位置とが登録された地点情報を用いて、地点を検索する地点検索方法であって、
文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付けるステップと、
入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする地点名称が登録された前記地点情報を検索地点情報として検索するステップと、
検索した検索地点情報に登録されている地点名称において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定するステップと、
算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出するステップと、
前記文字メニューにおいて、前記次入力候補文字として算定されなかった文字の文字キーよりも、次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字の文字キーのうちの着目文字として抽出されなかった文字の文字キーと、着前記着目文字の文字キーとを異なる表示形態で表示するステップとを有することを特徴とする地点検索方法。
【請求項１６】
請求項１５記載の地点検索方法であって、
現在位置を算出するステップを有し、
前記所定の着目地域は、算出した現在位置周辺の地域であることを特徴とする地点検索方法。
【請求項１７】
請求項１５記載の地点検索方法であって、
現在位置を算出するステップを有し、
前記所定の着目地域は、算出した現在位置が属する市区町村であることを特徴とする地点検索方法。
【請求項１８】
自動車に搭載されるコンピュータによって読みとられ実行されるコンピュータプログラムであって、
当該コンピュータプログラムは、前記コンピュータを、
地点毎に対応して設けられた、対応する地点の名称を表す地点名称と対応する地点の位置を示す地点位置とが登録された地点情報を記憶した地点情報記憶部と、
文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付ける入力受付部と、
入力受付部が入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする地点名称が登録された前記地点情報を検索地点情報として検索する地点情報検索手段と、
前記地点情報検索手段が検索した検索地点情報に登録されている地点名称において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定する次入力候補文字算定部と、
前記次入力候補文字算定部が算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出する着目文字抽出部として機能させ、かつ、
前記入力受付部は、前記文字メニューにおいて、前記次入力候補文字算定部が次入力候補文字として算定しなかった文字の文字キーよりも、前記次入力候補文字算定部が算定した次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字として抽出しなかった文字の文字キーと、着目文字抽出部が抽出した着目文字の文字キーとを異なる表示形態で表示することを特徴とするコンピュータプログラム。
【請求項１９】
請求項１８記載のコンピュータプログラムであって、
当該コンピュータプログラムは、前記コンピュータを、さらに現在位置を算出する現在位置算出部として機能させると共に、
前記所定の着目地域は、前記現在位置算出部が算出した現在位置周辺の地域であることを特徴とするコンピュータプログラム。
【請求項２０】
請求項１８記載のコンピュータプログラムであって、
当該コンピュータプログラムは、前記コンピュータを、さらに現在位置を算出する現在位置算出部として機能させると共に、
前記所定の着目地域は、前記現在位置算出部が算出した現在位置が属する市区町村であることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキスト検索の技術に関し、特に、ユーザの検索キーとなるテキストの入力を支援する技術に関するものである。
【背景技術】
【０００２】
テキスト検索の技術は、たとえば、自動車に搭載されるナビゲーション装置において、目的地の設定を受け付けるために用いられている。すなわち、ナビゲーション装置に、予め選定した各地点の名称と位置とを登録した地点情報を用意しておくと共に、ユーザから目的地として設定したい地点の名称の文字列の入力を受け付け、入力された文字列を検索のキーとして、入力された名称を持つ地点を前記地点情報中から検索し、検索した地点の座標を目的地として設定する技術など技術が知られている。
【０００３】
また、このようなナビゲーション装置におけるテキスト検索の技術としては、表示装置に表示した文字毎の文字キーを備えた文字メニューを介して、地点の名称の文字列の入力を受け付ける際に、文字が一つ入力される度に、それまで入力された文字列を検索のキーとして前方一致検索を行って、検索キーとなっている文字列を先頭文字列とする地点の名称を、前記地点情報中から検索し、検索したいずれかの地点の名称において、検索キーとなっている文字列の次の文字として用いられている文字を次入力候補文字として算定し、文字メニューを、次入力候補文字のキーのみを表示した文字メニューに変更する技術が知られている（たとえば、特許文献１）。また、この技術では、地点の名称を前記地点情報中から検索したときに、名称を検索した地点の数や、名称を検索した地点のリストを表示すると共に、表示した地点のリスト上で目的地とする地点の選択を受け付けることも行っている。
【特許文献１】特開平9-61186号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
さて、所望の地域内に位置する所望の名称を持つ地点を、上記テキスト検索の技術を利用して検索する場合、ユーザは、検索対象とする地点の地域による絞り込みと、検索対象とする地点の名称による絞り込み作業との双方を、別個に行う必要がある。
すなわち、まず、所望の地域を指定した上で、指定した地域内の地点を対象とする上記テキスト検索の技術によって、所望の名称を有する地点を検索するか、上記テキスト検索の技術を利用して所望名称の地点を検索した上で、検索した地点のうちから所望の地域内の地点を検索する煩雑な作業を行う必要がある。
【０００５】
そこで、本発明は、ユーザが、所望の地域内に位置する所望の名称を持つ地点を、より簡易に検索できるようにすることを課題とする。
【課題を解決するための手段】
【０００６】
前記課題達成のために、本発明は、自動車に搭載されるナビゲーション装置に、地点毎に対応して設けられた、対応する地点の名称を表す地点名称と対応する地点の位置を示す地点位置とが登録された地点情報を記憶した地点情報記憶部と、文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付ける入力受付部と、入力受付部が入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする地点名称が登録された前記地点情報を検索地点情報として検索する地点情報検索手段と、前記地点情報検索手段が検索した検索地点情報に登録されている地点名称において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定する次入力候補文字算定部と、前記次入力候補文字算定部が算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出する着目文字抽出部とを設け、前記入力受付部において、前記文字メニューにおいて、前記次入力候補文字算定部が次入力候補文字として算定しなかった文字の文字キーよりも、前記次入力候補文字算定部が算定した次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字として抽出しなかった文字の文字キーと、着目文字抽出部が抽出した着目文字の文字キーとを異なる表示形態で表示するようにしたものである。
【０００７】
このようなナビゲーション装置によれば、ユーザは検索しようとする地点が着目地域内にあるか否かに応じて、次に入力すべき文字を、文字メニューの文字キーの表示形態より判断しつつ文字列の入力を行うことにより、着目地域内または着目地域外に位置する所望の地点を簡易に検索することができるようになる。すなわち、着目地域内の地点を検索したい場合には、ユーザが操作すべき文字キーは、着目文字の文字キーの表示形態で強調表示された文字キーとなり、着目地域外の地点を検索したい場合には、ユーザが操作すべき文字キーは、着目文字の文字キーの表示形態と異なる表示形態で強調表示された文字キーとなる。すなわち、各文字入力時に、検索しようとする地点が着目地域に属するか否か毎に、文字メニュー中においてユーザ操作の選択肢となる文字キーが明示されると共に、当該選択肢となる文字キー数が限定されることになり、ユーザの文字入力の操作が容易化されることになる。
【０００８】
ここで、このようなナビゲーション装置において、前記所定の着目地域としては、所定の基準位置周辺の地域や、所定の基準位置が属する国、州、都道府県、市区町村等の任意の行政区域や、所定の基準位置が属する市区町村としてよい。また、この場合に、所定の基準位置は、ナビゲーション装置に設けた、現在位置を算出する現在位置算出部で算出した現在位置や、ユーザから指定された地点や、ユーザから設定された目的地としてよい。また、前記所定の着目地域は、ユーザより指定を受け付けた地域や、ユーザから指定を受け付けた行政区域や、ユーザから指定を受け付けた市区町村としてもよい。
【０００９】
また、以上のナビゲーション装置は、さらに、前記地点情報検索手段が検索した検索地点情報に対応する地点の一覧を表示し、表示した一覧上で地点の選択を受け付け、受け付けた地点に対応する地点情報に登録された地点位置を目的地として設定する目的地設定部と、前記目的地設定部が設定した目的地までの経路を案内する経路案内部とを備えていてもよい。
【００１０】
また、以上のナビゲーション装置に、さらに、前記次入力候補文字算定部が算定した次入力候補文字のうち、前記所定の着目地域周辺に設定した準着目地域内の位置が前記地点位置として登録されている前記検索地点情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を準着目文字として抽出する準着目文字抽出部を設け、前記入力受付部において、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字としても前記準着目文字抽出部が準着目文字としても前記抽出しなかった文字の文字キーと、前記準着目文字抽出部が抽出した準着目文字の文字キーと、前記着目文字抽出部が抽出した着目文字の文字キーとを、各々異なる表示形態で表示するようにしてもよい。
【００１１】
このようにすることにより、着目地域内、着目地域外に加え、着目地域周辺の準着目地域についても、各地域内に位置する所望の地点を簡易に検索することができるようになる。
なお、このように準着目文字抽出部を設ける場合には、前記所定の着目地域を、ナビゲーション装置に設けた現在位置算出部が算出した現在位置が属する市区町村とし、前記準着目地域は、前記現在位置算出部が算出した現在位置が属する市区町村周辺の市区町村とするようにしてもよい。
【００１２】
また、前記課題達成のために、本発明は、ユーザから文字列の入力を受け付け、ユーザから入力された文字列を、検索のキーとして用いた検索を行うテキスト検索装置として、各々特定の文字列と特定の地点とに関連づけられた対象物毎に対応して設けられた、対応する対象物に関連づけられた文字列を表す関連文字列と、対応する対象物が関連づけられた地点の位置を示す地点位置とが登録された対象物情報を記憶した対象物情報記憶部と、文字毎に設けた文字キーを有する文字メニューを表示し、ユーザの前記文字キーを用いた文字列の入力を受け付ける入力受付部と、入力受付部が入力を受け付けた文字列である入力文字列を検索のキーとして前方一致検索を行って、前記入力文字列を先頭文字列とする関連文字列が登録された前記対象物情報を検索対象物情報として検索する対象物情報検索手段と、前記対象物情報検索手段が検索した検索対象物情報に登録されている関連文字列において、前記入力文字列の次の文字として用いられている文字を次入力候補文字として算定する次入力候補文字算定部と、前記次入力候補文字算定部が算定した次入力候補文字のうち、所定の着目地域内の位置が前記地点位置として登録されている前記検索対象物情報に登録された地点名称において、前記入力文字列の次の文字として用いられている文字を着目文字として抽出する着目文字抽出部とを有し、前記入力受付部において、前記文字メニューにおいて、前記次入力候補文字算定部が次入力候補文字として算定しなかった文字の文字キーよりも、前記次入力候補文字算定部が算定した次入力候補文字の文字キーを強調して表示すると共に、前記次入力候補文字算定部が算定した次入力候補文字の文字キーのうちの着目文字抽出部が着目文字として抽出しなかった文字の文字キーと、着目文字抽出部が抽出した着目文字の文字キーとを異なる表示形態で表示するテキスト検索装置を提供する。
【００１３】
このようなテキスト検索装置によれば、特定の文字列と特定の地点とに関連づけられた任意の対象物についても、着目地域内または着目地域外の地点に関連づけられた対象物を、文字列を検索のキーとして、より簡易に検索できるようになる。
【発明の効果】
【００１４】
以上のように、本発明によれば、ユーザは、所望の地域内に位置する所望の名称を持つ地点を、より簡易に検索できるようになる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態について、ナビゲーション装置への適用を例にとり説明する。
図１に、本実施形態に係るナビゲーションシステムの構成を示す。
図示するように、ナビゲーションシステムは、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５とを備えて構成される。ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの車両の各種状態を検出するセンサ群である。
【００１６】
そして、ナビゲーション装置１は、地図を表す地図データを記憶したＤＶＤドライブやＨＤＤなどの記憶装置である地図データ記憶部１１、現在状態算出部１２、操作部２や表示装置３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１３、ルート探索部１４、メモリ１５、制御部１６、案内画像生成部１７を有する。
【００１７】
但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。
【００１８】
次に、図２に地図データ記憶部１１に記憶される地図データの内容を示す。
図示するように、地図データは、地図データの製作日時などを記述した管理データ、地図を表す基本地図データ、路線データ、サービスデータ、描画リソースデータを含んで構成される。
また、基本地図データは、道路網を表す道路ユニットと、表示地図を規定する描画ユニットとを有する。
そして、道路ユニットは道路網を表すデータであり、ノードリストと、リンクテーブルと、接続データとを有する。
ここで、道路ユニットでは、道路をリンクの集合として表現しており、この各リンクの端点がノードである。そして、ノードリストは、各ノードの座標や、各ノードの交差点に相当するノードであるか等の各種属性を示すデータである。また、リンクテーブルは、各リンクの両端のノードの識別や、各リンクの距離や方位や、各リンクに与えた経路探索用のコストであるリンクコストや、リンクの属する路線の路線番号等を示すデータである。そして、接続データは、ノードやリンクの接続関係を記述したデータである。
【００１９】
次に、描画ユニットは、地形図形や道路図形や建物図形などの地図の地理的な表示要素となる各図形を規定する背景ユニットと、建物名称や道路名称や交差点名称などの地図上に表示する各文字列を規定する文字列ユニットと、駐車場やガソリンスタンド等の施設の存在を表すために地図上に表示するマークであるアイコンを規定するアイコンユニットとを有する。
【００２０】
次に、地図データに含まれる路線データは、各道路毎に設けられた路線レコードを有し、各路線レコードには、道路の識別子である路線番号や、各道路の高速道路、国道、県道などの路線種別や、各道路の道路名称が記述される。
また、地図データのサービスデータは、地図データ制作者が地図データにプリセットした各地点についての情報を示すものであり、地点毎に設けられた地点レコードを有する。そして、各地点レコードには、地点名称、地点名称読みと、地点のガソリンスタンド／ストア／レストラン／ホテルといった種類を表す種別と、地点の住所と、地点の電話番号と、地点の経緯度座標等とが登録されている。ここで、地点名称読みは、地点名称を平仮名書きした文字列であり、当該地点名称読みの文字列中では、「っ」、「ゃ」、「ゅ」、「ょ」などの小文字の代わりに「つ」、「や」、「ゆ」、「よ」との対応する大文字を用いている。
【００２１】
さて、このような構成において、ナビゲーション装置１の現在状態算出部１２は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１２は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、地図データ記憶部１１から読み出した地図データの基本地図の道路ユニットが示す前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向とを、それぞれ現在位置、現在進行方位として決定し、メモリ１５に設定する。
【００２２】
また、制御部１６は、ユーザの目的地設定要求に応じて、ユーザから操作部２、ＧＵＩ制御部１３を介して目的地の設定を受付け、これをメモリ１５にセットする。この目的地の設定の受付の動作については後に詳述する。
そして、制御部１６は、目的地の設定を受け付けたならば、目的地までの推奨ルートをルート探索部１４に探索させる。ルート探索部１４は、必要地理的範囲の道路ユニットのデータを地図データ記憶部１１から読み出し、メモリ１５に設定されている現在位置から目的地までの最小コストの経路を、距離最小などの所定のコストモデルに基づいて推奨ルートとして算出し、算出した推奨ルートの経路データを、メモリ１５にセットする。
【００２３】
また、制御部１６は、メモリ１５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１５にセットされている目的地と推奨ルートをクリアする処理も行う。
そして、案内画像生成部１７は、メモリ１５にセットされた現在位置もしくはユーザがカーソルで指定したポイントと、その時点で設定されている地図の表示縮尺に従って制御部１６が算定した地図表示範囲の地図画像を、地図データ記録部に記憶された地図データの描画ユニットに基づいて描画する。また、描画した地図画像上に、メモリ１５にセットされている現在位置や推奨ルートや目的地を表す図形を描画した案内画像を生成しＧＵＩ制御部１３を介して表示装置３に表示する。
【００２４】
図３ａは、このようにして表示装置３に表示される案内画像３００の例を示すものであり、図示した例では、現在位置を基準に地図の表示範囲が定められている。また、案内画像３００は、現在位置周辺の地図画像３０１上に、現在位置を表す現在位置マーク３０２などが表されたものとなっている。なお、推奨ルートが設定されている場合には、案内画像３００において、地図表示範囲内の推奨ルートを表すルート図形が地図画像３０１の上に表され、さらに、表示範囲内に目的地が含まれる場合には、目的地を表す目的地マークも地図画像３０１の上に表されることになる。
【００２５】
また、制御部１６は、このような案内画像３００の下部に、ＧＵＩ制御部１３を介して、ユーザの各種指示を受け付けるコマンドボタンを表示し、操作部２を介したユーザのコマンドボタンの操作に応じた処理を行う。たとえば、図３ａでは、このコマンドボタンのセット３０５として、地図縮尺変更用の広域ボタン及び詳細ボタン３０５１と、各種メニュー呼出用のメニューボタン３０５２と、地点検索用の地点検索ボタン３０５３とのセット３０５を設けている。
【００２６】
以下、前述したように、このようなナビゲーション装置１における目的地の設定受付の詳細について説明する。
制御部１６は、地点検索ボタン３０５３が操作されると、図４に示すテキスト検索処理を実行する。
図示するように、このテキスト検索処理では、まず、図３ｂに示すようにテキスト検索ウインドウ３１０を、ＧＵＩ制御部１３を介して表示装置３に表示する（ステップ４０２）。
ここで、図５ａに示すように、このテキスト検索ウインドウ３１０には、テキスト検索のキーとする文字列、すなわち、ユーザが検索したい地点の名称の読みの入力を受け付ける入力ボックス３１１、入力ボックス３１１へ入力する文字の選択を受け付けるための各文字毎に設けられた文字キーよりなる五十音表形式の文字キー群３１２、入力ボックス３１１に入力済みの最後尾の１文字の消去を受け付けるための１文字削除ボタン３１３、入力ボックス３１１に入力済みの文字列全ての消去を受け付けるための全文字削除ボタン３１４、入力文字種をカタカナや英数字に切り替えるための文字種ボタン３１５、キャンセルボタン３１６、検索ボタン３１７が設けられている。
【００２７】
ここで、このテキスト検索ウインドウ３１０では、濁音（たとえば「が」）の入力ボックス３１１の受け付けは、濁音となる清音の文字（たとえば「か」）の後に濁音記号「゛」の入力を受け付けることにより行う。また、同様に、半濁音（たとえば「ぱ」）の入力ボックス３１１の受け付けは、半濁音となる清音の文字（たとえば「は」）の後に半濁音記号「゜」の入力を受け付けることにより行う。また、ユーザは、入力ボックス３１１への入力においては、「っ」、「ゃ」、「ゅ」、「ょ」などの小文字の代わりに「つ」、「や」、「ゆ」、「よ」との対応する大文字を入力するものとする。なお、図４ステップ４０２の、テキスト検索ウインドウ３１０の表示時には、文字キー群３１２の全ての文字キーは、予め定めた標準色で表示される。
【００２８】
図４に戻り、テキスト検索ウインドウ３１０を表示したならば（ステップ４０２）、文字キー群３１２を用いた文字の入力（ステップ４０４）と、一文字削除ボタンの操作（ステップ４０６）と、全文字削除ボタン３１４の操作（ステップ４０８）と、検索ボタン３１７の操作（ステップ４１０）と、キャンセルボタン３１６の操作（ステップ４１２）の発生を監視する。以下このステップ４０４-４１２の監視を行っている状態を、イベント監視状態と呼ぶ。
【００２９】
ここで、この文字の入力には、濁音記号または半濁音記号の入力による濁音または半濁音の文字の入力を含む。また、この文字の入力には、濁音記号や半濁音記号の入力前に、ユーザによって入力されることになる濁音とされる清音の文字や半濁音とされる清音の文字の入力も含む。たとえば、ユーザが「か」、「゛」の順に入力したのであれば、「か」の入力時点では入力文字は「か」となり、「゛」の入力時点では入力文字は「が」となる。同様に、ユーザが「は」、半濁音記号「゜」の順に入力したのであれば、「は」の入力時点では入力文字は「は」となり、半濁音記号「゜」の入力時点では入力文字は「ぱ」となる。
【００３０】
さて、ステップ４０４-４１２のイベント監視状態において、このような文字キー群３１２を用いた文字の入力が発生したならば（ステップ４０４）、入力された入力文字を入力文字列の最後尾に追加し、入力文字列を入力ボックス３１１に表示する（ステップ４１４）。ただし、入力文字が濁音、半濁音である場合には、入力文字列の最後尾の一文字を入力文字に置き換えることにより、入力された入力文字を入力文字列の最後尾に追加する。
【００３１】
そして、入力文字列を検索のキーとして、地図データのサービスデータから、入力文字列と一致する文字列を地点名称読みの先頭文字列として持つ地点レコードを、前方一致検索する（ステップ４１６）。ただし、このとき、入力文字列の最後尾の文字が濁音や半濁音を持つ清音の文字である場合には、この清音の文字を濁音や半濁音に置き換えた文字列も検索のキーとして用い、この検索キーと一致する文字列を地点名称読みの先頭文字列として持つ地点レコードも、地図データのサービスデータから前方一致検索する。
【００３２】
すなわち、たとえば、入力文字列が「あいは」であれば、「あいは」、「あいば」、「あいぱ」のいずれかを、地点名称読みの先頭文字列として持つ地点レコードを検索する。
そして、ステップ４１６で検索した地点レコード数が、予め定めた数Ｔｈ未満となっているかどうかを調べ、（ステップ４１８）、しきい値Ｔｈ未満でとなっていなければ、ステップ４１６で検索した地点レコード数を図５ａに示すようにテキスト検索ウインドウ３１０に設けた検索地点数表示エリア３１８に表示し（ステップ４２０）、文字キー表示色設定処理を行って（ステップ４２２）、ステップ４０４-４１２のイベント監視状態に戻る。ここで、この文字キー表示色設定処理の詳細については後述する。
【００３３】
一方、ステップ４１６で検索した地点レコード数が所定のしきい値Ｔｈ未満となっていれば（ステップ４１８）、候補地点提示処理を行い（ステップ４２４）、候補地点提示処理から処理が戻されたならば、ステップ４１６で検索した地点レコード数をテキスト検索ウインドウ３１０に設けた検索地点数表示エリア３１８に表示し（ステップ４２０）、文字キー表示色設定処理を行って（ステップ４２２）、ステップ４０４-４１２のイベント監視状態に戻る。
【００３４】
ここで、図６に、このステップ４２４で行う候補地点提示処理の手順を示す。
図示するようにこの処理では、まず、図７ａに示すように、テキスト検索処理のステップ４１６で検索された各地点レコードの地点名称のリストを含めた地点選択ウインドウ７００をＧＵＩ制御部１３を介して表示装置３に表示する（ステップ６０２）。ここで、地点選択ウインドウ７００には、図５ｂに示すように、地点名称のリスト７０１と、戻るボタン７０２と、目的地にするボタン７０３が設けられている。
【００３５】
さて、このような地点選択ウインドウ７００を表示したならば、地点名称のリスト７０１上での地点名称の選択操作（ステップ６０４）と、戻るボタン７０２によるキャンセル操作（ステップ６０６）と、目的地にするボタン７０３による目的地設定操作を受け付ける（ステップ６０８）。
【００３６】
そして、地点名称のリスト７０１上での地点名称の選択操作（ステップ６０４）が発生したならば、ユーザによって選択された地点名称を持つ地点レコードに登録されている座標を選択地点として設定する（ステップ６１４）。また、キャンセル操作があった場合には（ステップ６０６）、候補地点提示処理を終了しテキスト検索処理に処理を戻す。なお、候補地点提示処理の終了に伴い地点選択ウインドウ７００は閉じられる。
【００３７】
そして、目的地設定操作があった場合には（ステップ６０８）、その時点で選択地点として設定されている座標を目的地としてメモリ１５に設定し、地点選択ウインドウ７００を閉じて、テキスト検索処理を終了させ候補地点提示処理を終了する。なお、テキスト検索処理の終了に伴いテキスト検索ウインドウ３１０は閉じられる。
【００３８】
さて、このようにして目的地が設定されると、制御部１６は前述のように目的地までの推奨ルートを設定し、表示装置３に表示される案内画像３００は、図７ｂに示すように地図画像３０１上に推奨ルートを表す図形３０３や目的地を表す図形３０４が表示されたものとなる。
【００３９】
さて、図４に戻り、ステップ４０４-４１２のイベント監視状態において一文字削除ボタンの操作が発生した場合には（ステップ４０６）、ステップ４２４で設定した入力文字列の最後尾の文字を入力文字列から削除し（ステップ４２６）、ステップ４１６の処理に進む。
【００４０】
次に、ステップ４０４-４１２のイベント監視状態において、全文字削除ボタン３１４の操作が発生した場合には（ステップ４０８）、入力文字列の文字の全てを、入力文字列から削除し、検索地点数表示エリア３１８の検索地点数の表示の消去や、文字キー群３１２の各文字キーの表示色の標準色への復帰などのテキスト検索ウインドウ３１０の表示の初期化を行って（ステップ４２８）、ステップ４０４-４１２のイベント監視状態に戻る。
【００４１】
また、ステップ４０４-４１２のイベント監視状態において、検索ボタン３１７の操作が発生したならば（ステップ４１０）、前述した候補地点実行処理を行い（ステップ４３０）、候補地点実行処理から処理が戻されたならばステップ４０４-４１２のイベント監視状態に戻る。
【００４２】
そして、ステップ４０４-４１２のイベント監視状態において、キャンセルボタン３１６の操作が発生したなならば（ステップ４１２）、そのまま、テキスト検索処理を終了する。
以下、以上のテキスト検索処理のステップ４２２で行う文字キー表示色設定処理について説明する。
図８に、この文字キー表示色設定処理の手順を示す。
図示するように、この処理では、まず、テキスト検索処理のステップ４１６で検索した各地点レコードから地点名称読みを読み出し、各地点名称読み中の、ステップ４１６で検索キーとした入力文字列と一致した先頭文字列の次の文字として使用されている各文字を、次入力候補文字として抽出する（ステップ８０２）。すなわち、たとえば、ステップ４１６の検索で検索キーとした入力文字列が「あいう」で、検索した二つの地点レコードに登録されている地点名称読みが「あいうかき」と「あいうさし」であれば、「あいうかき」中の「あいう」の次の「か」と「あいうさし」中の「あいう」の次の「さ」とを次入力候補文字として抽出する。
【００４３】
ただし、ステップ４１６の検索で検索キーとした入力文字列の最後尾の文字が濁音や半濁音を持つ静音の文字であって、この最後尾の文字を濁音や半濁音に置き換えた文字列を、地点名称読みの先頭文字列とする地点レコードが検索された場合には次のように次入力候補文字を抽出する。すなわち、当該入力文字列の最後尾の文字が検索した地点レコードの地点名称読みにおいて濁音に置き換えられている場合には、この地点レコードについては、濁音記号を次入力候補文字として抽出する。また、当該入力文字列の最後尾の文字が検索した地点レコードの地点名称読みにおいて半濁音に置き換えられている場合には、この地点レコードについては、半濁音記号を次入力候補文字として抽出する。たとえば、ステップ４１６の検索で検索キーとした入力文字列が「あいは」で、検索した二つの地点レコードに登録されている地点名称読みが「あいばき」と「あいぱし」であれば、「あいばき」に対しては、入力文字列「あいは」の最後尾文字の「は」が地点名称読みが「あいばき」において濁音文字「ば」に置き換えられているので濁音記号「゛」を次入力候補文字として抽出し、「あいぱし」に対しては、入力文字列「あいは」の最後尾文字の「は」が地点名称読みが「あいぱし」において半濁音文字「ぱ」に置き換えられているので半濁音記号「゜」を次入力候補文字として抽出する。
【００４４】
次に、このようにして次入力候補文字を抽出したならば、次入力候補文字として抽出されなかった全ての文字の文字キーの設定色を所定の弱調色に設定する（ステップ８０４）。ここで、弱調色としては、標準色よりも文字キーの強調度が低くなる色を設定する。
また、次入力候補文字として抽出された各文字の文字キーの設定色を、標準色に設定する（ステップ８０６）。
そして、次に、テキスト検索処理のステップ４１６で検索した地点レコードのうちから、対応する地点が第１検索地域内にある地点レコードを、第１次絞り込み検索地点レコードとして検索する第１次絞り込み検索を行う（ステップ８０８）。ここでは、第１検索地域を、メモリ１５に設定されている現在位置が属する都道府県として、第１検索地域となっている都道府県が、地点レコードに地点の住所として登録されている地点レコードを、第１次絞り込み検索地点レコードとして検索する。
【００４５】
そして、検索した第１次絞り込み検索地点レコードに登録されている地点名称読みを読み出し、読み出した地点名称読みにおいて、ステップ４１６で検索キーとした入力文字列と一致した先頭文字列の次の文字として使用されている各文字を、第１次絞り込み次入力候補文字として抽出する（ステップ８１０）。
【００４６】
そして、第１次絞り込み次入力候補文字として抽出された各文字の文字キーの設定色を、予め定めた第１強調色に設定する（ステップ８１２）。ここで、第１強調色としては、標準色よりも文字キーの強調度が高くなる色を設定する。
そして、次に、ステップ８０８で検索した第１次絞り込み検索地点レコードのうちから、対応する地点が第２検索地域内にある地点レコードを、第２次絞り込み検索地点レコードとして検索する第２次絞り込み検索を行う（ステップ８１４）。ここでは、第２検索地域を、メモリ１５に設定されている現在位置が属する市区町村として、第２検索地域となっている市区町村が、地点レコードに地点の住所として登録されている地点レコードを、第２次絞り込み検索地点レコードとして検索する。
【００４７】
そして、検索した第２次絞り込み検索地点レコードに登録されている地点名称読みを読み出し、読み出した地点名称読みにおいて、ステップ４１６で検索キーとした入力文字列と一致した先頭文字列の次の文字として使用されている各文字を、第２次絞り込み次入力候補文字として抽出する（ステップ８１６）。
【００４８】
そして、第２次絞り込み次入力候補文字として抽出された各文字の文字キーの設定色を、予め定めた第２強調色に設定する（ステップ８１８）。ここで、第２強調色としては、第１強調色よりも文字キーの強調度が高くなる色を設定する。
そして、最後に、テキスト検索ウインドウ３１０の文字キー群３１２の各文字キーの表示色を、各文字キーに設定色として設定されている色に変更し（ステップ８２０）、文字キー表示色設定処理を終了する。
以上、文字キー表示色設定処理について説明した。
なお、このような文字キー表示色設定処理によって弱調色で表示された文字キーについては、上述したテキスト検索処理のステップ４０４で、当該文字キーによる文字の入力を受け付けないようにしてもよい。
さて、ここで、以上のような文字キー表示色設定処理の処理例を示す。
いま、登録されている地点名称読みの先頭３文字が「あさひ」である地点レコードが、８レコードあり、各地点レコードに登録されている地点名称読みが、図９ａに示すように、各々「あさひいいん」、「あさひしかいいん」、「あさひしようじ」、「あさひしんようきんこ」、「あさひしんこう」、「あさひそばてん」、「あさひなこうむてん」、「あさひりよかん」であるものとする。
【００４９】
そして、これら８つの地点レコードのうち、「あさひいいん」、「あさひしようじ」、「あさひしんようきんこ」、「あさひしんこう」、「あさひそばてん」の５つの地点レコードが、Ａ県内の地点の地点レコードであり、他の地点レコードはＡ県以外の都道府県内の地点の地点レコードであるものとする。また、Ａ県内の５つの地点の地点レコードのうち、「あさひいいん」、「あさひしんようきんこ」の２つの地点レコードが、Ａ県ａ市内の地点の地点レコードであり、他の地点レコードはＡ県のａ市以外の市区町村内の地点の地点レコードであるものとする。
【００５０】
そして、現在状態算出部１２が算出している車両の現在位置は、Ａ県ａ市内の位置であるものとする。
この場合、ユーザが、テキスト検索ウインドウ３１０の文字キー群３１２の文字キーを用いて入力ボックス３１１に、図９ｂに示すように「あさひ」と入力すると、入力文字列は「あさひ」となり、「あさひ」を先頭の文字列とする地点名称読みが登録されている上述した８つの地点レコードがテキスト検索処理のステップ４１６で検索され、文字キー表示色設定処理が開始される。そして、検索された８つの地点レコードの地点名称読み中の入力文字列「あさひ」の次の文字「い」、「し」、「し」、「し」、「し」、「そ」、「な」、「り」が次入力候補文字として抽出され（ステップ８０２）、次入力候補文字として用いられている「い」、「し」、「そ」、「な」、「り」の５文字以外の文字の文字キーに弱調色が（ステップ８０４）、次入力候補文字として用いられている５文字の文字キーに標準色が設定される（ステップ８０６）。
【００５１】
そして、次に、現在状態算出部１２が算出している車両の現在位置がＡ県内であるのでＡ県を第１検索地域として、上述した８つの地点レコードのうちから、Ａ県内の地点の地点レコードである「あさひいいん」、「あさひしようじ」、「あさひしんようきんこ」、「あさひしんこう」、「あさひそばてん」の５つの地点レコードが第１次絞り込み検索地点レコードとして検索される（ステップ８０８）。そして、５つの第１次絞り込み検索地点レコードの地点名称読み中の入力文字列「あさひ」の次の文字「い」、「し」、「し」、「し」、「そ」が第１次絞り込み次入力候補文字として抽出され（ステップ８１０）、第１次絞り込み次入力候補文字として用いられている「い」、「し」、「そ」の３文字の文字キーに第１強調色が設定される（ステップ８１２）。
【００５２】
次に、現在状態算出部１２が算出している車両の現在位置がＡａ市県内であるのでａ市を第２検索地域として、上述した５つの第１次絞り込み検索地点のうちから、Ａ県ａ市内の地点の地点レコードである「あさひいいん」、「あさひしんようきんこ」の２つの地点レコードが第２次絞り込み検索地点レコードとして検索される（ステップ８１４）。そして、２つの第２次絞り込み検索地点レコードの地点名称読み中の入力文字列「あさひ」の次の文字「い」、「し」が第２次絞り込み次入力候補文字として抽出され（ステップ８１６）、第２次絞り込み次入力候補文字として用いられている「い」、「し」の２文字の文字キーに第２強調色が設定される（ステップ８１８）。
【００５３】
結果、「あさひ」を先頭の文字列とする地点名称読みが登録されている上述した８つの地点レコードのうち、Ａ県ａ市内の地点の地点レコードの地点名称読みから抽出された次入力候補文字に用いられている「い」、「し」の２文字の文字キーに第２強調色が設定され、Ａ県ａ市内の地点の地点レコードの地点名称読みから抽出された次入力候補文字に用いられておらず、かつ、Ａ県内の地点の地点レコードの地点名称読みから抽出された次入力候補文字に用いられている「そ」の文字の文字キーに第１強調色が設定され、Ａ県外の地点の地点レコードの地点名称読みから抽出された「な」、「り」の２文字の文字キーに標準色が設定され、他の文字の文字キーに弱調色が設定されることになる。
【００５４】
そして、ステップ８２０において、図９ｂに示すように、テキスト検索ウインドウ３１０の文字キー群３１２の各文字キーが、設定色で表示される。
次に、図９ｂの状態から、ユーザが、テキスト検索ウインドウ３１０の文字キー群３１２の「し」文字キーを用いて入力ボックス３１１に、図９ｃに示すように「し」を入力すると、入力ボックス３１１に入力された入力文字列は「あさひし」となる。そして、「あさひし」を先頭の文字列とする地点名称読みが登録されている、図９ａ９０１で示す「あさひしかいいん」、「あさひしようじ」、「あさひしんようきんこ」、「あさひしんこう」との５つの地点レコードがテキスト検索処理のステップ４１６で検索される。そして、文字キー表示色設定処理が先ほどと同様に行われる。
【００５５】
結果、テキスト検索処理のステップ４１６で検索された「あさひしかいいん」、「あさひしようじ」、「あさひしんようきんこ」、「あさひしんこう」の５つの地点レコードに登録されている地点名称読みから、地点名称読み中の入力文字列「あさひし」の次の文字として抽出される次入力候補文字「か」、「よ」、「ん」、「ん」として用いられている文字「か」、「よ」、「ん」のうち、Ａ県ａ市内の地点の地点レコードの地点名称読み「あさひしんようきんこ」から抽出された次入力候補文字となっている文字「ん」の文字キーには第２強調色が設定される。そして、残る文字「か」、「よ」のうち、Ａ県内ではあるがａ市外である地点の地点レコードの地点名称読み「あさひしようじ」から抽出した次入力候補文字となっている「よ」の文字キーには第１強調色が設定され、残った「か」の文字キーには標準色が設定される。そして、他の文字キーには弱調色が設定される。
【００５６】
そして、図９ｃに示すように、テキスト検索ウインドウ３１０の文字キー群３１２の各文字キーが、設定色で表示されることになる。
次に、図９ｃの状態から、ユーザが、テキスト検索ウインドウ３１０の文字キー群３１２の「ん」文字キーを用いて入力ボックス３１１に、図９ｄに示すように「ん」を入力すると、入力ボックス３１１に入力された入力文字列は「あさひしん」となる。そして、「あさひしん」を先頭の文字列とする地点名称読みが登録されている、図９ａ９０２で示すあさひしんようきんこ」、「あさひしんこう」との２つの地点レコードがテキスト検索処理のステップ４１６で検索される。そして、文字キー表示色設定処理が先ほどと同様に行われる。
【００５７】
結果、テキスト検索処理のステップ４１６で検索された「あさひしんようきんこ」、「あさひしんこう」の２つの地点レコードに登録されている地点名称読みから、地点名称読み中の入力文字列「あさひしん」の次の文字として抽出される次入力候補文字「よ」、「こ」のうち、Ａ県ａ市内の地点の地点レコードの地点名称読み「あさひしんようきんこ」から抽出された次入力候補文字となっている文字「よ」の文字キーには第２強調色が設定される。そして、残る文字「こ」も文字キーには、文字「こ」がＡ県内ではあるがａ市外である地点の地点レコードの地点名称読み「あさひしんこう」から抽出した次入力候補文字となっているので、第１強調色が設定され、他の文字キーには弱調色が設定される。
【００５８】
そして、図９ｄに示すように、テキスト検索ウインドウ３１０の文字キー群３１２の各文字キーが、設定色で表示されることになる。
したがって、ユーザは、Ａ県ａ市内の「あさひしんようきんこ」を検索したい場合には、順次、第２強調色で表示された文字キーのみを対象として、入力する文字の文字キーを選択して操作することにより、検索地点をＡ県ａ市内の「あさひしんようきんこ」を絞り込んでいくことができる。また、同様に、Ａ県ａ市外の「あさひしんこう」を検索したい場合には、順次、第１強調色で表示された文字キーのみを対象として、入力する文字の文字キーを選択して操作することにより、検索地点をＡ県ａ市外の「あさひしんこう」を絞り込んでいくことができ、Ａ県外の「あさひりよかん」を検索したい場合には、順次、標準色で表示された文字キーのみを対象として、入力する文字の文字キーを選択して操作することにより、検索地点をＡ県外の「あさひりよかん」を絞り込んでいくことができる。
【００５９】
以上、本発明の実施形態について説明した。
ところで、以上の実施形態では、文字キー表示色設定処理において、現在位置を基準位置として、第１検索地域を基準位置が属する都道府県、第２検索地域として基準位置が属する市区町村としたが、第１検索地域は、基準位置が属する市区町村および基準位置が属する市区町村に隣接する市区町村としてもよい。また、第１検索地域、第２検索地域としては、第１検索地域と第２検索地域とが基準位置周辺の地域を表すものであって、第２検索地域が第１検索地域よりも基準位置に近い地域を表すものである限り任意の地域を設定するようにしてもよい。
【００６０】
すなわち、たとえば、第２検索地域を、基準位置が属する国、州、都道府県、市区町村等の任意の行政区域とし、第１検索地域、第２検索地域とした行政区域を含む、第２検索地域より上位の行政区域とするようにしてもよい。
または、たとえば、第２の所定距離＜第１の所定距離として、第１検索地域を現在位置から第１の所定距離内の地域、第２検索地域を第２の所定距離内の地域として設定するようにしてもよい。
また、基準位置としては、現在位置以外の位置、たとえば、目的地や、ユーザが指定した位置を用いるようにしてもよい。また、第２検索地域をユーザが指定した市区町村、第２検索地域をユーザが指定した市区町村及びその周辺の市区町村とするなど、第２検索地域をユーザが指定した地域とし、第１検索地域を、第２検索地域及びその周辺の地域として設定するようにしてもよい。
【００６１】
また、図８に示した文字キー表示色設定処理のステップ８０８からステップ８１２を省略し、テキスト検索処理のステップ４１６で検索した地点レコードを第１次絞り込み検索地点レコードとして代用してステップ８１４以降の処理を行うことにより、第２検索地域のみを用いるようにしてもよい。
【００６２】
なお、以上の各実施形態では、検索キーとなる入力文字列としてひらがなを受け付ける場合について説明したが、以上のテキスト検索の技術は、検索キーとなる入力文字列としてカタカナやアルファベットや数字やかな漢字交じり文を受け付ける場合にも同様に適用可能である。また、以上の各実施形態は、検索キーとして地点名称を受け付ける場合について示したが、以上のテキスト検索の技術は、検索キーとして、人名や会社名や電話番号などの地点名称以外の項目を受け付ける場合にも同様に適用可能である。
【図面の簡単な説明】
【００６３】
【図１】本発明の第１実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】本発明の第１実施形態に係る地図データの内容を示す図である。
【図３】本発明の第１実施形態に係るナビゲーション装置の表示例を示す図である。
【図４】本発明の第１実施形態に係るテキスト検索処理を示すフローチャートである。
【図５】本発明の実施形態においてに係るテキスト処理に用いるウインドウを示す図である。
【図６】本発明の第１実施形態に係る候補地点提示処理を示すフローチャートである。
【図７】本発明の第１実施形態に係るナビゲーション装置の表示例を示す図である。
【図８】本発明の第１実施形態に係る文字キー表示色設定処理を示すフローチャートである。
【図９】本発明の第１実施形態に係る文字キー表示色設定処理の処理例を示す図である。
【符号の説明】
【００６４】
１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、１１…地図データ記憶部、１２…現在状態算出部、１３…ＧＵＩ制御部、１４…ルート探索部、１５…メモリ、１６…制御部、１７…案内画像生成部。
【図１】
2010008262.tif 000003
【図２】
2010008262.tif 000004
【図３】
2010008262.tif 000005
【図４】
2010008262.tif 000006
【図５】
2010008262.tif 000007
【図６】
2010008262.tif 000008
【図７】
2010008262.tif 000009
【図８】
2010008262.tif 000010
【図９】
2010008262.tif 000011