JP6044377B2 - 地点検索装置 - Google Patents

Description

本発明は、ユーザにより入力された文字列に基づいて地点を検索する地点検索装置に関するものである。

従来、地点検索装置としては、入力された検索住所文字列を検索キーとして住所データベースから該当する地点を検索するものが知られている。また、所望の地点を検索する場合に、区域を示す単位の大きさごとに分けられた複数の検索階層を用いて、予め設定された検索階層の検索順に区域を特定しながら地点を絞り込んでいく技術が知られている。

例えば、特許文献１には、都道府県、市区町村、大字・町、丁目、番地、号の順といった、広い区域を示す単位の検索階層から狭い区域を示す単位の検索階層の検索順に区域を特定しながら地点を徐々に絞り込んでいくことで所望の地点を検索する技術が開示されている。

特開２００７−１４８５５９号公報

しかしながら、予め設定された検索階層の検索順に区域を特定しながら地点を絞り込んでいく技術では、検索順が先頭以外の中間の検索階層に遡って区域の特定をユーザがやり直したい場合に、検索順が先頭の検索階層まで戻って、最初から区域の特定を全部やり直す必要があった。従って、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索に手間がかかるという問題点があった。

本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることを可能にする地点検索装置を提供することにある。

第１の発明としての地点検索装置は、地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部（１５）と、地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部（１９）と、予め設定された検索階層の検索順に、文字列情報記憶部に記憶された検索階層の文字列情報を参照して、検索階層ごとに、文字列入力部で入力を受け付けた文字列を含む文字列情報が示す区域を逐次特定していく区域特定部（２２４）と、区域特定部で区域を逐次特定していくことで地点を検索する地点検索部（２２５）とを備える地点検索装置（１）であって、検索階層を指定する旨のユーザからの入力を受け付ける検索階層指定入力部（１９、２０）と、検索階層指定入力部で、予め設定された検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って区域特定部での区域の特定をやり直す修正部（２２８）と、修正部で、指定された検索階層に戻って区域特定部での区域の特定をやり直す場合にも、修正部で特定をやり直す区域以外の区域特定部で特定済の区域である特定済区域は保持する特定済区域保持部（２２７）とを備え、修正部は、指定された検索階層に戻って区域特定部での区域の特定をやり直した場合であって、特定済区域保持部で保持した特定済区域と、区域特定部で特定をやり直した区域との組み合わせとして、実在しない区域の組み合わせが生じた場合に、区域特定部で特定をやり直した区域と整合しない特定済区域の特定を自動的に取り消すことを特徴としている。
また、第２の発明としての地点検索装置は、地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部（１５）と、地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部（１９）と、予め設定された検索階層の検索順に、文字列情報記憶部に記憶された検索階層の文字列情報を参照して、検索階層ごとに、文字列入力部で入力を受け付けた文字列を含む文字列情報が示す区域を逐次特定していく区域特定部（２２４）と、区域特定部で区域を逐次特定していくことで地点を検索する地点検索部（２２５）とを備える地点検索装置（１）であって、検索階層を指定する旨のユーザからの入力を受け付ける検索階層指+定入力部
（１９、２０）と、検索階層指定入力部で、予め設定された検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って区域特定部での区域の特定をやり直す修正部（２２８）と、検索階層の全てのうちから、ユーザが検索階層指定入力部に指定する旨の入力を行う検索階層を選択するための画面であるマルチクライテリア画面を表示させるマルチクライテリア画面表示制御部（２２１）と、区域特定部で区域の特定を行う検索階層が切り替わるごとに、切り替わった検索階層に応じた、文字列入力部で入力を受け付けている文字列を示す画面である文字列入力画面を表示させる文字列入力画面表示制御部（２２２）と、修正部で、指定された検索階層に戻って区域特定部での区域の特定をやり直す場合にも、修正部で特定をやり直す区域以外の区域特定部で特定済の区域である特定済区域は保持する特定済区域保持部（２２７）と、を備え、文字列入力画面とマルチクライテリア画面とが同時に表示され、修正部は、指定された検索階層に戻って区域特定部での区域の特定をやり直した場合であって、特定済区域保持部で保持した特定済区域と、区域特定部で特定をやり直した区域との組み合わせとして、実在しない区域の組み合わせが生じた場合に、区域特定部で特定をやり直した区域と整合しない特定済区域の特定を取り消すことを特徴とする。

これによれば、予め設定された検索階層の検索順を遡った検索階層を指定する旨の入力を検索階層指定入力部で受け付けた場合に、修正部によって当該検索階層に戻って区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることが可能になる。

ナビゲーション装置１の概略的な構成の一例を示す図である。 住所入力画面の一例を示す図である。 制御装置２２の概略的な構成の一例を示す機能ブロック図である。 ナビゲーション装置１の制御装置２２での住所検索処理のフローの一例を示すフローチャートである。 ナビゲーション装置１の制御装置２２での住所検索処理のフローの一例を示すフローチャートである。 マルチクライテリア画面を説明するための図である。 検索階層の検索順に沿って区域の特定が行われる場合のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 検索階層の検索順を遡った住所検索が行われる場合のマルチクライテリア画面及び住所入力画面の一例を示す模式図である。 実施形態１の効果を説明するための模式図である。

以下、本発明の実施形態について図面を用いて説明する。

（実施形態１）
図１は、本発明が適用されたナビゲーション装置１の概略的な構成の一例を示す図である。ナビゲーション装置１は、車載のものであってもよいし、車両に持ち込み可能な携帯端末であってもよいが、以下では車載のものを例に挙げて説明を行う。ナビゲーション装置１が請求項の地点検索装置に相当する。

ここで、ナビゲーション装置１の概略的な構成について説明を行う。図１に示すようにナビゲーション装置１は、位置検出器１１、地図データベース（ＤＢ）１５、外部メモリ１６、表示装置１７、音声出力装置１８、操作スイッチ群１９、リモートコントロール端末（以下リモコン）２０、リモコンセンサ２１、及び制御装置２２を備えている。

位置検出器１１は、いずれも周知の加速度センサ１２、ジャイロスコープ１３、及び衛星からの電波に基づいて自装置の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機１４を有しており、自装置のユーザの現在位置（以下、ユーザ位置）を逐次検出する。例えば、ユーザ位置は、緯度・経度で表される座標であるものとする。

これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１１を上述した内の一部で構成しても良い。

地図ＤＢ１５には、地図データ、施設データ、マップマッチング用データ、経路を音声で案内するためのデータ、後述するように住所などから地図上の位置を検索するための位置検索データ、同じく目的地をジャンル別に検索できるようにするためのジャンル別データ等が記憶されている。

地図データは、後述する表示装置１７に地図を表示するためのデータであって、道路を示すリンクデータとノードデータとが含まれる。なお、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。

リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。

ノードデータは、地図上のノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ、及び交差点種類等の各データから構成される。

施設データは、道路や線路、建造物、私有地等といった施設のポリゴンデータや、海や河川等の地形を描画するための背景データ、及び地図上に存在する各種施設に対するそれぞれの位置情報等である。

また、位置検索データは、出発地や経由地や目的地が、住所、建築物名、施設名、交差点名、電話番号などで入力された場合にその位置を検索するためのもので、住所、建築物名、施設名、交差点名、電話番号などと、それに対応する地図上の座標を関連付けた地図索引データとして構成されている。

位置検索データのうちの、住所のデータ（以下、住所データ）としては、施設を特定する識別情報（以下、施設ＩＤ）と、区域を示す単位の大きさ別の階層（以下、検索階層）ごとに管理される住所とが関連付けられて記憶されている。検索階層はそれぞれ、州（ステイト：State）、市町村区（シティ：City）、通り（ストリート：Street、St.）、番地（ハウスナンバー：House Number、House#）の４つに分類されて管理されている。なお、区域を示す単位の大きさ順に、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」となる。

ここでは、検索階層として、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」の４つの階層を用いる構成を示したが、必ずしもこれに限らない。例えば、「ステート」、「シティ」、「ストリート」、「ハウスナンバー」の代わりに、「都道府県」、「市区町村」、「大字・町」、「丁目」、「番地」、「号」といった検索階層を用いる構成としてもよい。

地図ＤＢ１５のデータは、図示しない通信機を通じてセンタから制御装置２２がダウンロードするなどして取得する構成としてもよいし、予め格納している構成としてもよい。地図ＤＢ１５としては、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、ＨＤＤ等の記憶媒体を用いる構成とすればよい。なお、地図ＤＢ１５が請求項の文字列情報記憶部に相当する。

外部メモリ１６は、書き込み可能なＨＤＤ等の大容量記憶装置である。外部メモリ１６には大量のデータや電源をオフしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図ＤＢ１５からコピーして利用したりする等の用途がある。なお、外部メモリ１６は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。

表示装置１７は、電子地図や文字や記号等を表示するものであって、例えばカラー表示可能な液晶ディスプレイであるものとする。なお、表示装置１７としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ＥＬディスプレイ等を用いることができる。音声出力装置１８は、スピーカ等から構成され、制御装置２２の指示に基づいて案内音声等を出力する。

操作スイッチ群１９としては、表示装置１７と積層一体化されたタッチパネル、及び表示装置１７の周囲に設けられたメカニカルなスイッチ等が用いられる。なお、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、或いはこれらを組み合わせた方式などがあるが、いずれを用いてもよい。操作スイッチ群１９は、スイッチ操作により制御装置２２へ各種機能の操作指示を行う。

図２は、ユーザが目的地の住所を入力する際の表示装置１７の画面（以下、住所入力画面）を示している。詳しくは、図２は、住所のうちのストリートを入力する際の住所入力画面（以下、Street Screen）を示している。ユーザは、タッチパネルになっているアルファベットや数字といった英数字が表示される住所入力画面上のボタン（図２のＡ参照）を指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。なお、ここで言うところの英数字が請求項の文字列に相当し、住所入力画面が請求項の文字列入力画面に相当し、操作スイッチ群１９が請求項の文字列入力部に相当する。

リモコン２０には複数の操作スイッチ（図示せず）が設けられ、スイッチ操作によりリモコンセンサ２１を介して各種指令信号を制御装置２２に入力することにより、操作スイッチ群１９と同じ機能を制御装置２２に対して実行させることが可能である。

制御装置２２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、バックアップＲＡＭ等よりなるマイクロコンピュータを主体として構成される。制御装置２２は、図３に示すように、機能ブロックとして、第１画像生成部２２１、第２画像生成部２２２、操作検出部２２３、区域特定部２２４、地点検索部２２５、逆行判定部２２６、特定済区域保持部２２７、及び修正部２２８を備えている。

そして、制御装置２２は、位置検出器１１、地図ＤＢ１５、外部メモリ１６、操作スイッチ群１９、リモコンセンサ２１から入力された各種情報に基づき、住所検索処理や経路探索処理や経路案内処理等の各種処理を実行する。

制御装置２２は、ユーザにより入力された検索住所文字列に基づいて住所データを参照することにより、ユーザが所望する地点を検索する住所検索処理を行う。住所検索処理の詳細については後述する。

また、制御装置２２は、住所検索処理等によって目的地が設定されると、例えば現在のユーザ位置などの出発地から設定された目的地までの、距離優先、時間優先等の予め設定された条件を満たす推奨経路を公知の探索法を用いて探索する経路探索処理を行う。

さらに、制御装置２２は、経路探索処理によって探索した推奨経路の走行を案内する経路案内処理を行う。例えば経路案内処理では、推奨経路及びユーザ位置を示した電子地図を表示装置１７に逐次表示させるとともに、目的地までの案内音声を音声出力装置１８から逐次出力させることで、推奨経路の走行を案内する。

また、制御装置２２は、第１画像生成部２２１で生成した画面と、第２画像生成部２２２で生成した画面との両方を、表示装置１７に表示させる。例えば、表示装置１７が２つある場合には、第１画像生成部２２１で生成した画面を一方の表示装置１７に表示させ、第２画像生成部２２２で生成した画面を他方の表示装置１７に表示させる構成とすればよい。表示装置１７が１つしかない場合には、画面の表示領域を２分割して、第１画像生成部２２１で生成した画面を一方の表示領域に表示させ、第２画像生成部２２２で生成した画面を他方の表示領域に表示させる構成とすればよい。

以下では、第１画像生成部２２１で生成した画面と第２画像生成部２２２で生成した画面とを上下に並べて配置する場合を例に挙げて説明を行う。具体的には、第１画像生成部２２１で生成した画面を上画面、第２画像生成部２２２で生成した画面を下画面とする。

ここで、図４及び図５のフローチャートを用いて、ナビゲーション装置１の制御装置２２での住所検索処理についての説明を行う。図４のフローチャートは、ナビゲーション装置１が目的地設定モードとなっている場合において、複数種の検索方式のうちから住所検索が選択されたときに開始される。なお、検索方式としては、住所検索の他にも、交差点検索、名称検索、ジャンル別検索等がある。また、検索方式の選択は、操作スイッチ群１９やリモコン２０を操作してユーザが行うものとする。

また、制御装置２２は、住所検索処理において、デフォルトでは、予め設定された検索階層の順番（以下、検索順）に従って区域を検索・特定しながら地点を絞り込んでいくものとする。一例として、検索階層の検索順は、「ステート」、「シティ」、「ハウスナンバー」、「ストリート」の順であるものとして以降の説明を行う。

まず、ステップＳ１では、区域特定部２２４がState特定処理を行って、ステップＳ２に移る。State特定処理では、位置検出器１１で検出しているユーザ位置が属するステートを、検索階層「ステート」のうちから検索し、検索したステートを検索対象地点のステートと特定する。

ステップＳ２では、第１画像生成部２２１がマルチクライテリア画面表示処理を行って、ステップＳ３に移る。マルチクライテリア画面表示処理では、通常画面の画像の上層に、後述のマルチクライテリア（MultiCriteria）用の操作画面の画像を重畳させた画像を生成し、通常画面に当該操作画面（以下、マルチクライテリア画面）が重畳した上画面を表示させる。例えば通常画面とは、一般的なナビゲーション装置の地図画面であるものとする。第１画像生成部２２１が請求項のマルチクライテリア画面表示制御部に相当する。

マルチクライテリアとは、本実施形態においては、前述した検索階層の検索順に沿わない検索階層の区域の特定に移行する操作を行うことができる機能を指し、マルチクライテリア画面とは、当該操作を受け付けるためにタッチパネル上に表示される操作画面を指している。言い換えると、マルチクライテリア画面は、検索階層の全てのうちからユーザが所望の検索階層を自由に指定するための操作画面を指している。

ここで、図６を用いて、マルチクライテリア画面についての説明を行う。図６のＢが上画面、Ｃが下画面、Ｄが通常画面、Ｅがマルチクライテリア画面を示している。マルチクライテリア画面には、図６に示すように、各検索階層を選択するために必要な「ステート」、「シティ」、「ハウスナンバー」、「ストリート」といった入力項目が表示される。そして、入力項目に対応するタッチパネルの領域をユーザがタッチすることで、その入力項目を選択できるようになっている。よって、操作スイッチ群１９が請求項の検索階層指定入力部に相当する。

また、区域を特定済の検索階層に対応する入力項目の欄には、特定した区域名が表示されるものとする。例えば、ステートを「ＸＸＸ」と特定していた場合には、図６に示すように、検索階層「ステート」に対応する入力項目の欄に「ＸＸＸ」と表示される。

第１画像生成部２２１は、マルチクライテリア画面を前述したように通常画面の上層に重畳させて表示装置１７に表示させることで、マルチクライテリア画面を通常画面よりも優先して表示させる。一方、第１画像生成部２２１は、警告ポップアップ等の警告画面については、マルチクライテリア画面に優先させて表示させることが好ましい。一例としては、警告画面をマルチクライテリア画面の上層に重畳させて表示させたり、マルチクライテリア画面に替えて警告画面を表示させたりすることによって、警告画面をマルチクライテリア画面に優先させて表示させる構成とすればよい。

このようにより優先度の高い表示内容（たとえば災害、事故、緊急情報など）を表示する際は、マルチクライテリア画面に重畳あるいは代替させて表示させることで、ユーザの利便性、安全性がより高まる。

ステップＳ３では、第２画像生成部２２２がCity入力画面表示処理を行って、ステップＳ４に移る。City入力画面表示処理では、図６に示すように、住所のうちのシティを入力する際の住所入力画面（以下、City Screen）を前述の下画面（図６のＣ参照）として表示装置１７に表示させる。なお、City Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。なお、第２画像生成部２２２が請求項の文字列入力画面表示制御部に相当する。

なお、ステップＳ２の処理とステップＳ３の処理とはいずれが先に行われてもよいし、並行して同時に行われる構成としてもよい。また、マルチクライテリア画面を表示させる場合には、マルチクライテリア画面と住所入力画面とを同時に表示させるものとする。

マルチクライテリア画面と住所入力画面とを同時に表示させる構成によれば、住所入力画面に基づいて検索順に沿った区域の特定を行いながら、検索順に沿わない検索階層の区域の特定をユーザが望む場合に、マルチクライテリア画面に基づいてユーザの所望の検索階層の区域の特定を行うことが可能になる。

ステップＳ４では、シティを示す検索住所文字列の入力が確定した場合（ステップＳ４でＹＥＳ）には、ステップＳ６に移る。一方、シティを示す検索住所文字列の入力が確定していない場合（ステップＳ４でＮＯ）には、ステップＳ５に移る。例えば、City Screenが表示されているタッチパネル上の入力を確定するボタンの操作入力を操作検出部２２３で検出した場合に、シティを示す検索住所文字列の入力が確定したとする構成とすればよい。

シティを示す検索住所文字列の入力の一例は、以下の通りである。例えば、目的地として「ＹＹＹ」シティの「ＡＢＣ」ストリートの「１２３４５」ハウスナンバーを入力しようとした場合（図７（ａ）参照）を例に挙げて説明を行う。なお、図７では、便宜上、住所入力画面のうちの検索住所文字列の入力欄に限定して示している。

まず、シティの検索住所文字列を入力するために、タッチパネルの「Ｙ」表示部分を押圧操作する。すると、第２画像生成部２２２は、City Screenにおけるシティの入力欄の第１文字目に「Ｙ」を表示する。

この第１文字目の表示に併せて、区域特定部２２４は、住所データのうちの検索階層「シティ」を参照して先頭の文字が「Ｙ」である全てのシティを検索し、それら「Ｙ」で始まるシティの第２字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第２文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。

次に、ユーザが明表示されているアルファベットのうちから、「Ｙ」を選択すると、第２画像生成部２２２は、シティの入力欄のおける既表示の「Ｙ」に並べて「Ｙ」を表示する。また、区域特定部２２４が、検索階層「シティ」を参照して第２文字目までが「ＹＹ」である全てのシティを検索し、それらシティの第３文字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第３文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。

最後に、ユーザが明表示されているアルファベットのうちから「Ｙ」を選択すると、第２画像生成部２２２は、シティの入力欄のおける既表示の「ＹＹ」に並べて「Ｙ」を表示する（図７（ｂ）参照）。また、区域特定部２２４が、検索階層「シティ」を参照して第３文字目までが「ＹＹＹ」である全てのシティを検索し、それらシティの第４文字目のアルファベットを検索する。そして、アルファベットのボタン表示のうち、検索した第４文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。

以上でシティの入力を終了したこととなるので、ユーザは、入力を確定するボタンの表示部分を押圧操作する。すると、操作検出部２２３が、この押圧操作を検出し、後述するステップＳ６のCity特定処理が行われる。

ステップＳ５では、シティを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「シティ」以外の検索階層が選択された場合（ステップＳ５でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上のシティ以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、「シティ」以外の検索階層が選択されたとする構成とすればよい。また、検索階層「シティ」以外の検索階層が選択されていない場合（ステップＳ５でＮＯ）には、ステップＳ４に戻ってフローを繰り返す。

ステップＳ６では、区域特定部２２４がCity特定処理を行い、ステップＳ７に移る。City特定処理では、住所データのうちの検索階層「シティ」のデータから、入力が確定された検索住所文字列に一致するシティを検索し、検索したシティを検索対象地点のシティと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のシティを特定する構成とすればよい。

また、検索対象地点のシティの特定が行われると、第１画像生成部２２１は、検索階層「シティ」に対応する入力項目の欄に、特定したシティを表示させる。例えば、シティを「ＹＹＹ」と特定していた場合には、検索階層「シティ」に対応する入力項目の欄に「ＹＹＹ」と表示される（図７（ｃ）参照）。

ステップＳ７では、第２画像生成部２２２がHouse#入力画面表示処理を行って、ステップＳ８に移る。House#入力画面表示処理では、住所のうちのハウスナンバーを入力する際の住所入力画面（以下、House# Screen）を前述の下画面として表示装置１７に表示させる。なお、House# Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。

ステップＳ８では、ハウスナンバーを示す検索住所文字列の入力が確定した場合（ステップＳ８でＹＥＳ）には、ステップＳ１０に移る。一方、ハウスナンバーを示す検索住所文字列の入力が確定していない場合（ステップＳ８でＮＯ）には、ステップＳ９に移る。ハウスナンバーを示す検索住所文字列の入力、入力の確定は、前述のシティを示す検索住所文字列の入力、入力の確定と同様にして行われる。

ステップＳ９では、ハウスナンバーを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「ハウスナンバー」以外の検索階層が選択された場合（ステップＳ９でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上の「ハウスナンバー」以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、ハウスナンバー以外の検索階層が選択されたとする構成とすればよい。また、検索階層「ハウスナンバー」以外の検索階層が選択されていない場合（ステップＳ９でＮＯ）には、ステップＳ８に戻ってフローを繰り返す。

ステップＳ１０では、区域特定部２２４がHouse#特定処理を行い、ステップＳ１１に移る。House#特定処理では、住所データのうちの検索階層「ハウスナンバー」のデータから、入力が確定された検索住所文字列に一致するハウスナンバーを検索し、検索したハウスナンバーを検索対象地点のハウスナンバーと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のハウスナンバーを特定する構成とすればよい。

また、検索対象地点のハウスナンバーの特定が行われると、第１画像生成部２２１は、検索階層「ハウスナンバー」に対応する入力項目の欄に、特定したハウスナンバーを表示させる。例えば、ハウスナンバーを「１２３４５」と特定していた場合には、検索階層「ハウスナンバー」に対応する入力項目の欄に「１２３４５」と表示される。

ステップＳ１１では、第２画像生成部２２２がSt.入力画面表示処理を行って、ステップＳ１２に移る。St.入力画面表示処理では、住所のうちのストリートを入力する際の住所入力画面（つまり、Street Screen）を前述の下画面として表示装置１７に表示させる。

ステップＳ１２では、ストリートを示す検索住所文字列の入力が確定した場合（ステップＳ１２でＹＥＳ）には、ステップＳ１４に移る。一方、ストリートを示す検索住所文字列の入力が確定していない場合（ステップＳ１２でＮＯ）には、ステップＳ１３に移る。ストリートを示す検索住所文字列の入力、入力の確定は、前述のシティを示す検索住所文字列の入力、入力の確定と同様にして行われる。

ステップＳ１３では、ストリートを示す検索住所文字列の入力が確定していないにも関わらず、検索階層「ストリート」以外の検索階層が選択された場合（ステップＳ１３でＹＥＳ）には、ステップＳ１６に移る。具体例としては、マルチクライテリア画面上の「ストリート」以外の入力項目についての表示領域の押圧操作を操作検出部２２３で検出した場合に、ストリート以外の検索階層が選択されたとする構成とすればよい。また、検索階層「ストリート」以外の検索階層が選択されていない場合（ステップＳ１３でＮＯ）には、ステップＳ１２に戻ってフローを繰り返す。

ステップＳ１４では、区域特定部２２４がSt.特定処理を行い、ステップＳ１５に移る。St.特定処理では、住所データのうちの検索階層「ストリート」のデータから、入力が確定された検索住所文字列に一致するストリートを検索し、検索したストリートを検索対象地点のストリートと特定する。検索結果が複数であった場合には、例えば検索結果をリスト表示し、ユーザに選択させることで検索対象地点のストリートを特定する構成とすればよい。

また、検索対象地点のストリートの特定が行われると、第１画像生成部２２１は、検索階層「ストリート」に対応する入力項目の欄に、特定したストリートを表示させる。例えば、ストリートを「ＡＢＣ」と特定していた場合には、検索階層「ストリート」に対応する入力項目の欄に「ＡＢＣ」と表示される。

ステップＳ１５では、地点検索部２２５が地点検索処理を行って、フローを終了する。地点検索処理では、住所データから、区域特定部２２４で特定されたステート、シティ、ストリート、ハウスナンバーの全てを含む地点を検索し、検索した地点を検索対象地点と特定する。検索対象地点を特定した後は、その検索対象地点の住所を第２画像生成部２２２が下画面に表示させたり、検索対象地点を目的地として前述の経路探索処理を行う構成とすればよい。また、検索対象地点が特定された場合に、第１画像生成部２２１が表示装置１７でのマルチクライテリア画面の表示を終了させる構成とすればよい。

図５に移って、ステップＳ１６では、逆行判定部２２６が、直前のステップで選択された検索階層（以下、選択検索階層）が前述の検索順を遡る検索階層であるか否かを判定する。例えば、区域特定部２２４で区域を特定済の検索階層が選択された場合に、検索順を遡ると判定する構成とすればよい。また、区域特定部２２４で区域を特定済の検索階層以外の検索階層が選択された場合には、検索順を遡っていないと判定する構成とすればよい。

具体例を挙げると、ステート、シティ、ハウスナンバーが特定済であって、ストリートの特定を残す状態において、マルチクライテリア画面上の検索階層「シティ」の入力項目についての表示領域の押圧操作が行われ、「シティ」が選択された場合（図８（ａ）参照）に、検索順を遡ると判定する。

そして、検索順を遡る（つまり、逆行）と判定した場合（ステップＳ１６でＹＥＳ）には、ステップＳ１７に移る。一方、検索順を遡っていないと判定した場合（ステップＳ１６でＮＯ）には、ステップＳ２０に移る。

ステップＳ１７では、特定済区域保持部２２７が特定済区域保持処理を行って、ステップＳ１８に移る。特定済区域保持処理では、区域特定部２２４で特定済の区域のうち、前述の選択検索階層と同じ検索階層で特定した区域を除く区域（以下、修正非対象特定済区域）をＲＡＭ等のメモリに記憶する。また、特定済区域保持処理では、第１画像生成部２２１が、マルチクライテリア画面上の検索階層に対応する入力項目の欄の特定済区域の表示のうち、修正非対象特定済区域の表示を維持させる。

具体例を挙げると、ステート、シティ、ハウスナンバーが特定済であって、選択検索階層が「シティ」であった場合には、第１画像生成部２２１は、修正非対象特定済区域であるステートとハウスナンバーの表示を維持させる（図８（ｂ）参照）。

ステップＳ１８では、第２画像生成部２２２が選択区域入力画面表示処理を行って、ステップＳ１９に移る。選択区域入力画面表示処理では、選択検索階層の区域を入力する際の住所入力画面を前述の下画面として表示装置１７に表示させる。

例えば、選択検索階層が「シティ」である場合には、前述のCity Screenを表示させ、選択検索階層が「ハウスナンバー」である場合には、前述のHouse# Screenを表示させる。また、選択検索階層が「ステート」である場合には、住所のうちのステートを入力する際の住所入力画面（以下、State Screen）を前述の下画面として表示装置１７に表示させる。なお、State Screenについても、前述のStreet Screenと同様に、タッチパネルになっている住所入力画面上のボタンを指等で押すことにより検索住所文字列を入力したり、入力を確定させたりすることができる。

ステップＳ１９では、修正部２２８が修正処理を行って、区域特定部２２４に区域の特定をやり直させ、ステップＳ２２に移る。修正処理では、選択検索階層の区域を示す検索住所文字列の入力が確定した場合に、修正部２２８が区域特定部２２４に、住所データのうちの選択検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索させ、検索された区域を検索対象地点の区域と特定し直させる。

シティを特定する場合には前述のCity特定処理と同様の処理を行えばよいし、ハウスナンバーを特定する場合には前述のHouse#特定処理と同様の処理を行えばよい。また、ステートを特定する場合には、ステートを示す検索住所文字列の入力が確定した場合に、住所データのうちの検索階層「ステート」のデータから、入力が確定された検索住所文字列に一致するステートを検索し、検索したステートを検索対象地点のステートと特定する。

具体例を挙げると、選択検索階層が「シティ」である場合には、特定し直すシティを示す検索文字列の入力が確定した場合に、入力が確定された検索住所文字列に一致するシティを検索し直し、検索し直したシティを検索対象地点のシティと特定し直す（図８（ｃ）参照）。また、シティの特定をし直すと、第１画像生成部２２１は、検索階層「シティ」に対応する入力項目の欄に、特定し直したシティを表示させる。例えば、シティを「ＺＺＺ」と特定し直した場合には、検索階層「シティ」に対応する入力項目の欄に「ＺＺＺ」と表示される（図８（ｄ）参照）。

また、修正処理では、区域を特定し直した結果、各検索階層の特定済区域間で住所データ中の住所として実在しない区域の組み合わせが生じた場合に、特定し直した検索階層の区域と整合しない検索階層の特定済区域をメモリから消去する構成とすればよい。さらに、特定し直した検索階層の区域と整合しない検索階層の特定済区域をメモリから消去するのに併せて、第１画像生成部２２１が、メモリから消去した特定済区域の表示をマルチクライテリア画面上からも消去させる構成とすればよい。

このように、修正によって整合のとれない状態が発生した場合には表示を自動的に消去、調整することで、よりユーザにとって使いやすい表示となる。

ステップＳ１６で検索順を遡っていないと判定した場合のステップＳ２０では、ステップＳ１８と同様に、第２画像生成部２２２が選択区域入力画面表示処理を行って、ステップＳ２１に移る。

ステップＳ２１では、区域特定部２２４が選択区域特定処理を行い、ステップＳ２２に移る。選択区域特定処理では、選択検索階層の区域を示す検索住所文字列の入力が確定した場合に、住所データのうちの選択検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索し、検索した区域を検索対象地点の区域と特定する。また、検索対象地点の区域の特定が行われると、第１画像生成部２２１は、マルチクライテリア画面上の検索階層の入力項目の欄に、特定した区域を表示させる。なお、区域の特定自体の処理は、前述のCity特定処理、House#特定処理、St．特定処理、ステートの特定処理と同様の処理を行えばよい。

ステップＳ２２では、第２画像生成部２２２が未特定区域入力画面表示処理を行って、ステップＳ２３に移る。未特定区域入力画面表示処理では、検索階層の検索順の先頭に最も近い未特定区域（以下、入力対象未特定区域）についての検索階層の区域を入力する際の住所入力画面を前述の下画面として表示装置１７に表示させる。未特定区域とは、区域特定部２２４での特定や修正部２２８での特定のやり直しが行われていない検索階層の区域を指す。また、検索階層の検索順が、「ステート」、「シティ」、「ハウスナンバー」、「ストリート」の順である場合、検索順の先頭は「ステート」になる。

ステップＳ２３では、入力対象未特定区域を示す検索住所文字列の入力が確定した場合（ステップＳ２３でＹＥＳ）には、ステップＳ２５に移る。一方、入力対象未特定区域を示す検索住所文字列の入力が確定していない場合（ステップＳ２３でＮＯ）には、ステップＳ２４に移る。入力対象未特定区域を示す検索住所文字列の入力、入力の確定は、前述した検索住所文字列の入力、入力の確定と同様にして行われる。

ステップＳ２４では、入力対象未特定区域を示す検索住所文字列の入力が確定していないにも関わらず、入力対象未特定区域に対応する検索階層以外の検索階層が選択された場合（ステップＳ２４でＹＥＳ）には、ステップＳ１６に移る。一方、入力対象未特定区域に対応する検索階層以外の検索階層が選択されていない場合（ステップＳ２４でＮＯ）には、ステップＳ２３に戻ってフローを繰り返す。

ステップＳ２５では、区域特定部２２４が未特定区域特定処理を行い、ステップＳ２６に移る。未特定区域特定処理では、住所データのうちの入力対象未特定区域に対応する検索階層のデータから、入力が確定された検索住所文字列に一致する区域を検索し、検索した区域を検索対象地点の区域と特定する。また、検索対象地点の区域の特定が行われると、第１画像生成部２２１は、マルチクライテリア画面上の検索階層の入力項目の欄に、特定した区域を表示させる。なお、区域の特定自体の処理は、前述のCity特定処理、House#特定処理、St．特定処理、ステートの特定処理と同様の処理を行えばよい。

ステップＳ２６では、全検索階層の区域の特定済であった場合（ステップＳ２６でＹＥＳ）には、ステップＳ１５に移る。一方、未特定区域が残っていた場合（ステップＳ２６でＮＯ）には、ステップＳ２２に戻って、残っている未特定区域について検索階層の検索順に沿って特定を行っていく。

実施形態１の構成によれば、マルチクライテリア画面の入力項目をユーザが選択すれば、図９に示すように、自由に所望の検索階層についての区域の特定を行うことができる。図９のＦは、上画面にマルチクライテリア画面、下画面にHouse# Screenが表示されている状態を示しており、Ｇは、上画面にマルチクライテリア画面、下画面にStreet Screenが表示されている状態を示している。図９のＧは、上画面にマルチクライテリア画面、下画面にCity Screenが表示されている状態を示しており、Ｈは、上画面にマルチクライテリア画面、下画面にState Screenが表示されている状態を示している。

実施形態１の構成によれば、検索階層の検索順を遡った検索階層をユーザがマルチクライテリア画面の入力項目から選択した場合に、選択された検索階層についての区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に地点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、地点の検索の手間を抑えることが可能になる。

また、実施形態１の構成によれば、検索階層の検索順を遡った検索階層についての区域の特定をやり直す場合にも、特定をやり直す区域以外の特定済区域を保持しておき、その特定済区域については、特定をやり直した区域との整合が取れている場合には再度の特定のやり直しを不要としている。よって、検索順を遡った検索階層についての区域の特定をやり直す場合にも、特定をやり直す区域をより少なく抑え、地点の検索の手間をさらに抑えることが可能になる。

さらに、前述の実施形態１の構成によれば、マルチクライテリア画面の入力項目の欄に、特定済の区域名の表示が行われる。つまり、区域特定部２２４で特定した前記区域を表す文字列と、その区域を特定するのに用いた検索階層を表す文字列とを対応付けてマルチクライテリア画面上に表示される。よって、特定済の区域と検索階層との対応がユーザに判りやすく、マルチクライテリア画面の入力項目から、特定し直す検索階層を選択するのが容易になる。

（実施形態２）
本発明は前述の実施形態１のように、住所が示す地点を検索する住所検索に適用する構成に限らず、２つのストリートの交差する地点（つまり、交差点）を検索する交差点検索に適用する構成（以下、実施形態２）としてもよい。なお、説明の便宜上、前述の実施形態１の説明に用いた図に示した部材と同一の機能を有する部材については、同一の符号を付し、その説明を省略する。

本発明を交差点検索に適用する場合には、一例としては、住所データとして検索階層「ハウスナンバー」及び「ストリート」の代わりに検索階層「クロスストリート」を含む構成とすればよい。検索階層「クロスストリート」は、２つのストリートの組み合わせ（つまり、交差道路）が格納されているものとすればよい。

そして、第２画像生成部２２２が、House#入力画面表示処理及びSt.入力画面表示処理の代わりに、２つのストリートを入力する際の住所入力画面（つまり、Cross St. Screen）を前述の下画面として表示装置１７に表示させる。また、区域特定部２２４が、House#特定処理及びSt.特定処理の代わりに、Cross St.特定処理を行う。さらに、第１画像生成部２２１は、マルチクライテリア画面表示処理において、「ステート」、「シティ」、「クロスストリート」といった入力項目を表示させる構成とすればよい。

Cros St.特定処理では、住所データのうちの検索階層「クロスストリート」のデータから、入力が確定された２つのストリートの文字列に一致する交差道路を検索し、検索した交差道路を検索対象交差点の交差道路と特定する。そして、交差道路の他に、実施形態１と同様にして検索階層「ステート」及び「シティ」についての区域の特定も行われていた場合に、特定されたステート、シティ、交差道路の全てが合致する地点を住所データから検索し、検索した地点を検索対象交差点と特定する。

この実施形態２の構成でも、検索階層の検索順を遡った検索階層をユーザがマルチクライテリア画面の入力項目から選択した場合に、選択された検索階層についての区域の特定をやり直すことができるので、検索順の最初から区域の特定を全部やり直す必要がなくなる。その結果、予め設定された検索階層の検索順に交差点を絞り込んでいく検索を行う場合であって、検索順が中間の検索階層に遡って区域の特定をユーザがやり直す場合に、交差点の検索の手間を抑えることが可能になる。

なお、前述の実施形態１及び２において、マルチクライテリア画面での入力項目の選択は、タッチパネルの操作によって行う構成としてもよいし、操作スイッチ群１９やリモコン２０等のメカニカルなスイッチによって行う構成としてもよい。一例として、メカニカルなスイッチを用いる場合には、メカニカルなスイッチの操作に応じてカーソルをマルチクライテリア画面上で移動させる構成とすればよい。そして、操作スイッチ群１９のうちの確定ボタンの操作を操作検出部２２３で検出した場合には、その操作を検出した時点でカーソルが合っている入力項目が選択されたものとする構成とすればよい。よって、リモコン２０も請求項の検索階層指定入力部に相当する。

また、前述の実施形態１及び２において、住所入力画面上に、例えば検索順の前後の検索階層といった特定の検索階層に遷移するためのタッチパネルのボタンを表示させる構成としてもよい。これによれば、マルチクライテリア画面の入力項目を選択しなくても、特定の検索階層については、検索順に従わずにその検索階層の区域の特定を行うことが可能になる。

なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

１ ナビゲーション装置（地点検索装置）、１５ 地図ＤＢ（文字列情報記憶部）、１９ 操作スイッチ群（文字列入力部、検索階層指定入力部）、２０ リモコン（検索階層指定入力部）、２２４ 区域特定部、２２５ 地点検索部、２２８ 修正部

Claims (8)

1. 地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部（１５）と、
   前記地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部（１９）と、
   予め設定された前記検索階層の検索順に、前記文字列情報記憶部に記憶された前記検索階層の文字列情報を参照して、前記検索階層ごとに、前記文字列入力部で入力を受け付けた文字列を含む文字列情報が示す前記区域を逐次特定していく区域特定部（２２４）と、
   前記区域特定部で前記区域を逐次特定していくことで前記地点を検索する地点検索部（２２５）とを備える地点検索装置（１）であって、
   前記検索階層を指定する旨のユーザからの入力を受け付ける検索階層指定入力部（１９、２０）と、
   前記検索階層指定入力部で、予め設定された前記検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って前記区域特定部での前記区域の特定をやり直す修正部（２２８）と、
   前記修正部で、指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直す場合にも、前記修正部で特定をやり直す区域以外の前記区域特定部で特定済の区域である特定済区域は保持する特定済区域保持部（２２７）とを備え、
   前記修正部は、
   指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直した場合であって、前記特定済区域保持部で保持した前記特定済区域と、前記区域特定部で特定をやり直した区域との組み合わせとして、実在しない区域の組み合わせが生じた場合に、前記区域特定部で特定をやり直した区域と整合しない前記特定済区域の特定を自動的に取り消すことを特徴とする地点検索装置。
2. 地点を表す文字列情報を、区域を示す単位の大きさごとに３つ以上の複数の検索階層に階層化して記憶した文字列情報記憶部（１５）と、
   前記地点を検索するためのユーザからの文字列の入力を受け付ける文字列入力部（１９）と、
   予め設定された前記検索階層の検索順に、前記文字列情報記憶部に記憶された前記検索階層の文字列情報を参照して、前記検索階層ごとに、前記文字列入力部で入力を受け付けた文字列を含む文字列情報が示す前記区域を逐次特定していく区域特定部（２２４）と、
   前記区域特定部で前記区域を逐次特定していくことで前記地点を検索する地点検索部（２２５）とを備える地点検索装置（１）であって、
   前記検索階層を指定する旨のユーザからの入力を受け付ける検索階層指定入力部（１９、２０）と、
   前記検索階層指定入力部で、予め設定された前記検索階層の検索順を遡った検索階層を指定する旨の入力を受け付けた場合に、指定された当該検索階層に戻って前記区域特定部での前記区域の特定をやり直す修正部（２２８）と、
   前記検索階層の全てのうちから、ユーザが前記検索階層指定入力部に指定する旨の入力を行う前記検索階層を選択するための画面であるマルチクライテリア画面を表示させるマルチクライテリア画面表示制御部（２２１）と、
   前記区域特定部で前記区域の特定を行う前記検索階層が切り替わるごとに、切り替わった前記検索階層に応じた、前記文字列入力部で入力を受け付けている文字列を示す画面である文字列入力画面を表示させる文字列入力画面表示制御部（２２２）と、
   前記修正部で、指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直す場合にも、前記修正部で特定をやり直す区域以外の前記区域特定部で特定済の区域である特定済区域は保持する特定済区域保持部（２２７）と、を備え、
   前記文字列入力画面と前記マルチクライテリア画面とが同時に表示され、
   前記修正部は、
   指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直した場合であって、前記特定済区域保持部で保持した前記特定済区域と、前記区域特定部で特定をやり直した区域との組み合わせとして、実在しない区域の組み合わせが生じた場合に、前記区域特定部で特定をやり直した区域と整合しない前記特定済区域の特定を取り消すことを特徴とする地点検索装置。
3. 請求項１又は２において、
   前記区域特定部は、
   前記修正部で、指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直した場合であって、且つ、前記修正部で特定をやり直した修正区域及び前記特定済区域保持部で保持した保持区域以外の特定済でない未特定区域がある場合に、前記検索順の先頭に最も近い前記未特定区域についての前記検索階層から前記検索順に沿って、前記未特定区域を特定していくことを特徴とする地点検索装置。
4. 請求項１から３の何れか１項において、
   前記地点検索部は、
   前記修正部で、指定された前記検索階層に戻って前記区域特定部での前記区域の特定をやり直した場合であって、且つ、前記修正部で特定をやり直した修正区域及び前記特定済区域保持部で保持した保持区域以外に前記区域特定部で特定済でない未特定区域がない場合に、前記修正区域及び前記保持区域から絞り込まれる地点を検索することを特徴とする地点検索装置。
5. 請求項１において、
   前記検索階層の全てのうちから、ユーザが前記検索階層指定入力部に指定する旨の入力を行う前記検索階層を選択するための画面であるマルチクライテリア画面を表示させるマルチクライテリア画面表示制御部（２２１）を備えることを特徴とする地点検索装置。
6. 請求項５において、
   前記区域特定部で前記区域の特定を行う前記検索階層が切り替わるごとに、切り替わった前記検索階層に応じた、前記文字列入力部で入力を受け付けている文字列を示す画面である文字列入力画面を表示させる文字列入力画面表示制御部（２２２）を備え、
   前記文字列入力画面と前記マルチクライテリア画面とが同時に表示されることを特徴とする地点検索装置。
7. 請求項２、５、６の何れか１項において、
   前記マルチクライテリア画面表示制御部は、前記検索階層の全てについて各々の検索階層を表す文字列を前記マルチクライテリア画面上に表示させるとともに、前記区域特定部で特定した前記区域を表す文字列と、その区域を特定するのに用いた前記検索階層を表す文字列とを対応付けて前記マルチクライテリア画面上に表示させることを特徴とする地点検索装置。
8. 請求項２、５、６、７の何れか１項において、
   前記マルチクライテリア画面表示制御部は、警告に関する警告画面を表示させる場合には、前記マルチクライテリア画面に重畳又は代替させて表示させることで、前記警告画面を前記マルチクライテリア画面に優先させて表示させることを特徴とする地点検索装置。

Images