(57)【要約】      （修正有）【課題】目的とする地点を簡単な操作で迅速に検索できる住所データベースおよびこれを用いた住所検索システムを提供する。【解決手段】住所を構成する広い領域から狭い領域に至る各段階の領域を表す地域名称をノードに対応付けた木構造を有し、子ノードは、親ノードより広い領域を表す地域名称を含む住所データベース２１と、地域名称を入力する入力部４２〜４５と、入力部から入力された地域名称を親ノードとする子ノードを住所データベースから検索する中央処理装置１と、中央処理装置により検索された子ノードに対応する地域名称を出力する出力部４１とを備えている。【選択図】図１
2010170559.tif 000002
【特許請求の範囲】
【請求項１】
住所を構成する広い領域から狭い領域に至る各段階の領域を表す地域名称をノードに対応付けた木構造を有する住所データベースであって、
子ノードは、親ノードより広い領域を表す地域名称を含む住所データベース。
【請求項２】
住所を構成する広い領域から狭い領域に至る各段階の領域を表す地域名称をノードに対応付けた木構造を有し、子ノードは、親ノードより広い領域を表す地域名称を含む住所データベースと、
地域名称を入力する入力部と、
前記入力部から入力された地域名称を親ノードとする子ノードを前記住所データベースから検索する中央処理装置と、
前記中央処理装置により検索された子ノードに対応する地域名称を出力する出力部と
を備えた住所検索システム。
【請求項３】
住所データベースは、さらに、最上位階層のノードとして地域名称の先頭の読みを表す文字を含み、
入力部は、目的の地点の地域名称の先頭の読みを表す文字を入力し、
中央処理装置は、
前記入力部から入力された文字の読みを有する地域名称を前記住所データベースの最上位階層から選択して出力部に出力し、
該出力された地域名称の中から前記入力部によって選択された１つの地域名称を親ノードとする子ノードを前記住所データベースから検索することを特徴とする請求項２記載の住所検索システム。
【請求項４】
住所データベースは、最上位階層のノード、該最上位階層より下位の第２階層のノードおよび該第２階層より下位の第３階層のノードを含み、
前記第２階層のノードに対応する地域名称で表される領域は、前記最上位階層のノードに対応する地域名称で表される領域より広く、前記第３階層のノードに対応する地域名称で表される領域は、前記最上位階層のノードに対応する地域名称で表される領域より広く且つ前記第２階層のノードに対応する地域名称で表される領域より狭くなるように形成されていることを特徴とする請求項２記載の住所検索システム。
【請求項５】
出力部は、中央処理装置により検索された子ノードに対応する地域名称に、該地域名称の属性情報を付加して出力することを特徴とする請求項２記載の住所検索システム。
【請求項６】
車両が走行した地域の走行頻度を収集して蓄積する走行履歴収集手段をさらに備え、
出力部は、中央処理装置により検索された子ノードに対応する地域名称を、前記走行履歴収集手段に蓄積された走行頻度の高い地域から順番に出力することを特徴とする請求項２記載の住所検索システム。
【請求項７】
目的地として設定された地域の設定回数を収集して蓄積する目的地履歴収集手段をさらに備え、
出力部は、中央処理装置により検索された子ノードに対応する地域名称を、前記目的地履歴収集手段に蓄積された設定回数の高い地域から順番に出力することを特徴とする請求項２記載の住所検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、住所データベースおよびこれを用いた住所検索システムに関し、特に所望の地点を迅速に検索するための技術に関する。
【背景技術】
【０００２】
従来、住所データベースを用いて所望の地点を検索する住所検索システムが知られている。この住所検索システムで特定された地点は、その地点を中心とする地図を表示したり、その地点を目的地として現在位置からの経路を探索したり、さらには、その地点の周辺の施設等を検索するために使用される。
【０００３】
このような住所検索システムで使用される住所データベースは、例えば、都道府県名、行政区・市名、行政区名、町村名、番地名といった広い領域から狭い領域までの各地域名称をノードに対応させ、広い領域を上位階層とする複数階層から構成された木構造を有する。なお、都道府県よりさらに広い領域の地域名称、例えば、東北地方、関東地方、近畿地方といった地域名称が最上位階層として使用される場合もある。
【０００４】
従来の住所検索システムでは、このような木構造を有する住所データベースを利用し、広い領域の地域名称から狭い領域の地域名称へ順次絞り込みを行いながら、換言すれば、都道府県→行政区・市→行政区→町村→番地のように順番に住所データベースのノードを辿りながら所望の地点が特定される。
【０００５】
より詳しくは、住所検索が指示されると、まず、最上位階層の都道府県を選択するために、都道府県名が一覧形式で画面に表示される。利用者は、この画面に表示された都道府県名の中から所望の都道府県を選択する。所望の都道府県が選択されると、次いで、選択された都道府県に属する第２階層の行政区・市名が一覧形式で画面に表示される。以下、同様にして、町村名、番地（丁目）というようにノードを対話形式で順番に辿っていき、最下位階層に到達することにより所望の地域や地点が特定される。
【０００６】
具体的な例を挙げると、「異人館」で有名な、兵庫県神戸市中央区北野町二丁目を検索する場合、「兵庫県→神戸市→中央区→北野町→二丁目」と住所表記に従って該当する地域を順次選択しながら絞り込みが行われる。
【０００７】
なお、住所検索システムに関連する技術として、ユーザがデータベースに登録されていない不正確な検索住所文字列を入力した場合でも、目的とする住所または目的とする住所の近辺の地図を提供する住所検索システムが知られている（例えば、特許文献１参照）。この住所検索システムでは、ユーザは、情報端末を介して、地図を所望する住所を住所検索サーバに入力する。検索部は、入力された検索住所文字列に基づいて住所データベースを検索し、該当する住所データを検索する。そして、検索された住所データに対応付けられた地図データを地図データベースから読み出してユーザに提供する。ユーザの入力した検索住所文字列に該当する住所が存在しない場合は、１つ以上の住所がヒットするまで、検索住所文字列を後方から所定量（例えば、１文字、住所表記単位、所定の境界まで）ずつ削除して検索を繰り返す。
【０００８】
また、他の関連する技術として、登録地点の名称の読み、または名称の文字列を入力して目的地や通過点等の登録地点を検索する車両用ナビゲーション装置が知られている（例えば、特許文献２参照）。この車両用ナビゲーション装置は、登録地点情報として各登録地点の読みに関する情報を格納する情報記憶手段と、登録地点の読みを入力する入力手段と、この入力手段により入力された読みを所定の文字列に変換する変換手段と、変換された文字列を含む名称の登録地点を情報記憶手段に記憶された登録地点から検索する検索手段と、検索された登録地点を一覧表示する表示手段とを備えている。これにより、５０音入力による検索が容易になり、使い勝手に優れたものになっている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００３−１８６８８０号公報
【特許文献２】特許第３２６７２０２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、利用者が目的とする地点を検索しようとしても、その地点の住所表記の途中の知識が暖昧であったり、町名のみを記憶している場合が多い。従って、上記のように構成される住所検索システムにおいて対話形式で地域名称を選択していく過程で、何れかの階層で不知や曖昧な地域名称が存在すると最下位階層まで到達できなかったり、誤った地域名称を選択した場合は上位の階層に戻ってやり直す必要があるので、所望の地点に至るまでに長時間を要する。
【００１１】
例えば、上述した「異人館」を検索する場合に、住所情報の記憶パターンとしては、
（１）北野町という町名だけを知っている。
（２）北野町という町名と、それが兵庫県の神戸市に存在することは知っている。
などが考えられる。このような場合、例えば、住所情報の記憶パターン（１）の場合は、「兵庫県」という第１階層が選択できず、検索に失敗する。住所情報の記憶パターン（２）の場合は、「兵庫県」および「神戸市」といった第１階層および第２階層は選択できるものの、第３階層である区名が選択できず、検索に失敗する。
【００１２】
そこで、各階層に含まれる地域名称を一覧形式で表示するという対策がなされているが、一覧の中から間違った地域名称を選択すると、次の下位階層の全ての地域名称をチェックして該当する地域名称が存在しないことを認識してから上位階層に戻り、別の地域名称を再度選択して同様の操作を繰り返す必要がある。上述した住所情報の記憶パターン（２）の例では、第３階層である区名を間違えると、次の第４階層の全ての町名をチェックして該当する町名「北野町」が存在しないことを認識してから第３階層に戻り、別の区名を再度選択して同様の操作を繰り返す必要がある。
【００１３】
住所情報の記憶パターンとしては、上記に限らず、例えば、「××社のある青山一丁目」とか「丸の内の○○」などといった住所表記の一部分のみが検索の鍵となる場合も多く考えられ、これら、住所表記の記憶が暖昧な場合、目的とする地点を検索できない、あるいは検索に多大な時間を要するなどの問題がある。
【００１４】
上述した従来の住所検索システムの問題を解消するものとして、読み仮名だけで検索を行う、「５０音検索」という方法も知られているが、５０音検索は、一般に、施設名称を検索キーとして用いるものであるため、住所表記を含まない場合がある。また、住所表記を含んでいても、検索対象となる施設数が膨大であり、大量に候補が表示される中からの選択や、一覧表示が可能になるまでに入力すべき文字数が増加し、入力操作が煩雑になるという問題がある。
【００１５】
この発明は、上述した問題を解消するためになされたものであり、目的とする地点を簡単な操作で迅速に検索できる住所データベースおよびこれを用いた住所検索システムを提供することを目的とする。
【課題を解決するための手段】
【００１６】
この発明に係る住所データベースは、住所を構成する広い領域から狭い領域に至る各段階の領域を表す地域名称をノードに対応付けた木構造を有する住所データベースであって、子ノードは、親ノードより広い領域を表す地域名称を含んで構成されているものである。
【００１７】
この発明に係る住所検索システムは、住所を構成する広い領域から狭い領域に至る各段階の領域を表す地域名称をノードに対応付けた木構造を有し、子ノードは、親ノードより広い領域を表す地域名称を含む住所データベースと、地域名称を入力する入力部と、入力部から入力された地域名称を親ノードとする子ノードを住所データベースから検索する中央処理装置と、中央処理装置により検索された子ノードに対応する地域名称を出力する出力部とを備えているものである。
【発明の効果】
【００１８】
この発明によれば、子ノードは、親ノードより広い領域を表す地域名称を含むように構成されているので、狭い領域を表す地域名称、例えば町村名から検索を開始することができる。その結果、住所表記の途中の地域名称が不知や暖昧であったり、また有名な地名のみを知っており、その土地が属する上位の地域名称（例えば、区名や市名）を知らない場合であっても、目的の地点を検索できる。
【図面の簡単な説明】
【００１９】
【図１】この発明の実施の形態１に係る住所検索システムの構成を示すブロック図である。
【図２】この発明の実施の形態１に係る住所検索システムの動作を示すフローチャートである。
【図３】図２のステップＳＴ１４で実行される操作入力処理のうちの住所検索処理の詳細を示すフローチャートである。
【図４】この発明の実施の形態１に係る住所検索システムで使用される住所データベースの構成および動作を説明するための図である。
【図５】この発明の実施の形態１に係る住所検索システムで使用されるダイアログの例を示す図である。
【図６】この発明の実施の形態２に係る住所検索システムで使用されるダイアログの例を示す図である。
【図７】この発明の実施の形態３に係る住所検索システムで使用される住所データベースの構成および動作を説明するための図である。
【図８】この発明の実施の形態３に係る住所検索システムで使用されるダイアログの例を示す図である。
【図９】この発明の実施の形態３の変形例に係る住所検索システムで使用される住所データベースの構成および動作を説明するための図である。
【図１０】この発明の実施の形態３の変形例に係る住所検索システムで使用されるダイアログの例を示す図である。
【図１１】この発明の実施の形態４に係る住所検索システムの動作を示すフローチャートである。
【図１２】図１１のステップＳＴ１４で実行される操作入力処理のうちの住所検索処理の詳細を示すフローチャートである。
【図１３】この発明の実施の形態４に係る住所検索システムで使用されるダイアログの例を示す図である。
【図１４】この発明の実施の形態５に係る住所検索システムの動作を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。なお、以下では、この発明の住所検索システムが車両に搭載されたナビゲーション装置に適用されている場合を例に挙げて説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る住所検索システムの構成を示すブロック図である。この住所検索システムは、中央処理装置１、地図情報記憶装置２、航法関連情報検出装置３および入出力装置４から構成されている。
【００２１】
中央処理装置１は、この住所検索システムの全体を制御する。この中央処理装置１は、ＣＰＵ１０、メモリ１１、記憶装置インタフェース１２、入出力インタフェース１３、画像プロセッサ１４および音声インタフェース１５から構成されている。
【００２２】
ＣＰＵ１０は、メモリ１１に格納されている制御プログラムに従って動作することにより各種処理を実行する。このＣＰＵ１０で実行される処理の詳細は後述する。メモリ１１は、上述したようにＣＰＵ１０を動作させるための制御プログラムを記憶する他、ＣＰＵ１０が各種処理を実行する際のワーク領域として使用される。
【００２３】
記憶装置インタフェース１２は、ＣＰＵ１０と地図情報記憶装置２との間のデータの送受を制御する。入出力インタフェース１３は、ＣＰＵ１０と航法関連情報検出装置３および入出力装置４との間のデータの送受を制御する。画像プロセッサ１４は、ＣＰＵ１０からの指示に応答して画像データを生成し、入出カ装置４に含まれるディスプレイ装置４１に送る。これにより、ディスプレイ装置４１に画像が表示される。
【００２４】
音声インタフェース１５は、ＣＰＵ１０から送られてくる音声データに基づいて音声信号を生成し、入出力装置４中のスピーカ４６に送る。これにより、スピーカ４６から音声が発生される。また、音声インタフェース１５は、入出力装置４に含まれるマイクロフォン４７から音声データを受け取り、ＣＰＵ１０に送る。
【００２５】
地図情報記憶装置２は、例えばハードディスク装置や、ＤＶＤ、ＣＤなどの読み込み専用記憶媒体およびそのドライブ装置といった記憶装置２１から構成されている。この記憶装置２１には、地図データが記憶されている。また、この記憶装置２１には、住所データベースが構築されている。
【００２６】
住所データベースは、都道府県名、行政区・市名、行政区名、町村名、番地名といった広い領域から狭い領域までの各地域名称をノードに対応させた木構造を有する点は従来の住所データベースと同じであるが、狭い領域を上位階層とする複数階層から構成されている点で従来の住所データベースと異なる。図４に住所データベースの一部が示されており、行政区・市名より狭い領域を表す町村名が行政区・市名の上位階層のノードになっている。なお、この実施の形態１に係る住所データベースでは、最上位階層のノードとして、地域名称の先頭の読みを表す文字が設けられている。
【００２７】
航法関連情報検出装置３は、車両の運行に伴って発生する情報や外部から提供される情報を取得する。この航法関連情報検出装置３は、ＧＰＳ受信機３１、ジャイロ３２、車速センサ３３、交通情報受信装置３４および広域通信装置３５から構成されている。
【００２８】
ＧＰＳ受信機３１は、図示しないＧＰＳ衛星から送信される情報を用いて、車両位置、進行方位、速度等を検出する。このＧＰＳ受信機３１で検出することにより得られた情報は、中央処理装置１に送られる。ジャイロ３２は、車両の移動に伴う旋回角、旋回角速度といった角度関連情報を検出する。このジャイロ３２で検出された角度関連情報は、中央処理装置１に送られる。車速センサ３３は、車両の移動速度や移動距離を検出する。この車速センサ３３で検出された移動速度や移動距離は、車速情報として中央処理装置１に送られる。
【００２９】
交通情報受信装置３４は、図示しないセンタから送信される渋滞情報や工事情報などを受信する。この交通情報受信装置３４で受信された情報は中央処理装置１に送られる。広域通信装置３５は、公衆無線電話網や無線ＬＡＮといった無線通信を用いて、各種情報を地上局との間で交換する。広域通信装置３５は、地上局から受信された情報を中央処理装置１に送るとともに、中央処理装置１から受け取った情報を地上局に送信する。
【００３０】
入出力装置４は、利用者の操作を受け付けるとともに、利用者に対して情報を提供する。この入出力装置４は、ディスプレイ装置４１、タッチパネル４２、スイッチパネル（ＳＷパネル）４３、リモートコントローラ（以下、「リモコン」と略する）受光部４４、リモコン４５、スピーカ４６およびマイクロフォン４７から構成されている。タッチパネル４２、スイッチパネル４３、リモコン受光部４４およびリモコン４５は、この発明の入出力部に対応し、ディスプレイ装置４１は、この発明の出力部に対応する。
【００３１】
ディスプレイ装置４１は、例えばＬＣＤ（液晶表示）パネルや小型ブラウン管などから構成されており、中央処理装置１の画像プロセッサ１４から送られてくる画像データに基づいて地図情報や住所検索ダイアログなどを表示する。
【００３２】
タッチパネル４２は、ディスプレイ装置４１の表示面上に設置され、タッチ位置を表す情報を中央処理装置１に送る。利用者は、ディスプレイ装置４１に表示された操作ボタンをタッチパネル４２の上からタッチすることにより、その操作ボタンの指定や選択を行うことができる。
【００３３】
スイッチパネル４３は、ディスプレイ装置４１およびタッチパネル４２を囲むように保持する枠の前面に配設された複数のボタンやジョイスティックなどから構成されている。このスイッチパネル４３は、利用者の操作に応じた情報を中央処理装置１に送る。
【００３４】
リモコン受光部４４は、リモコン４５から送信される赤外線等の無線信号を受信し、中央処理装置１に送る。リモコン４５は、ボタンの操作に応じた赤外線等の無線信号を発生し、リモコン受光部４４に送信する。これらリモコン受光部４４およびリモコン４５により、利用者は遠隔から住所検索システムを操作できるようになっている。
【００３５】
スピーカ４６は、中央処理装置１から音声信号として送られてくる電気信号を音響信号に変換し、音声を発生する。マイクロフォン４７は、運転者が発した音声である音響信号を電気信号に変換し、音声信号として中央処理装置１に送る。
【００３６】
次に、上記のように構成される、この発明の実施の形態１に係る住所検索システムの動作を、図２に示すフローチャートを参照しながら説明する。
【００３７】
住所検索システムの電源が投入されると、まず、初期化処理が実行される（ステップＳＴ１０）。この初期化処理では、中央処理装置１の構成要素に対する初期値の設定、ディスプレイ装置４１への初期画面の表示などが行われる。
【００３８】
次いで、現在地検出が行われる（ステップＳＴ１１）。即ち、ＣＰＵ１０は、ＧＰＳ受信機３１から入出力インタフェース１３を介して得られる情報に基づき自車両の現在位置を検出する。次いで、表示の更新が行われる（ステップＳＴ１２）。即ち、ＣＰＵ１０は、ステップＳＴ１１で検出された現在位置を中心とする所定範囲の地図データを記憶装置２１から記憶装置インタフェース１２を介して取得し、画像プロセッサ１４に送る。また、ＣＰＵ１０は、ジャイロ３２から入出力インタフェース１３を介して角度関連情報を取得するとともに、車速センサ３３から入出力インタフェース１３を介して車速情報を取得し、画像プロセッサ１４に送る。
【００３９】
画像プロセッサ１４は、ＣＰＵ１０から受け取った地図データに基づいて地図を描画するための画像データを生成し、この画像データの上に、ＣＰＵ１０から受け取った角度関連情報および車速情報に基づいて生成した自車マークを描画するための画像データを重ねてディスプレイ装置４１に送る。これにより、ディスプレイ装置４１の画面に、自車の周辺の地図と自車マークが表示される。
【００４０】
次いで、操作入力があるかどうかが調べられる（ステップＳＴ１３）。即ち、ＣＰＵ１０は、タッチパネル４２、スイッチパネル４３またはリモコン受光部４４から入出力インタフェース１３を介して、操作がなされた旨を表す操作情報が取得されたかどうかを調べる。ここで、操作入力があることが判断されると操作入力処理が行われる（ステップＳＴ１４）。この操作入力処理では、タッチパネル４２、スイッチパネル４３またはリモコン４５の操作に応じて、目的地や通過点の設定処理が実行される他、この発明に直接関係する住所検索処理が実行される。この住所検索処理の詳細は後述する。
【００４１】
上記ステップＳＴ１３で操作入力がないことが判断された場合、またはステップＳＴ１４の操作に処理が完了した場合は、次いで、目的地または通過点の設定が行われているかどうかが調べられる（ステップＳＴ１５）。ここで、目的地または通過点が設定されていないことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。
【００４２】
一方、ステップＳＴ１５で、目的地または通過点が設定されていることが判断されると、次いで、経路誘導が行われる（ステップＳＴ１６）。即ち、ＣＰＵ１０は、目的地または通過点までの経路を表す経路データを画像プロセッサ１４に送る。画像プロセッサ１４は、この経路データに基づき経路を表示するための画像データを生成してディスプレイ装置４１に送る。これにより、ディスプレイ装置４１の画面に表示されている地図上に、目的地または通過点までの経路が表示される。
【００４３】
次いで、経路案内が行われる（ステップＳＴ１７）。即ち、ＣＰＵ１０は、地図データに関連付けて記憶装置２１に格納されている案内メッセージを記憶装置インタフェース１２を介して取得し、音声データとして音声インタフェース１５に送る。音声インタフェース１５は、受け取った音声データを音声信号に変換してスピーカ４６に送る。これにより、スピーカ４６から案内の音声が発生される。
【００４４】
次いで、目的地に到着したかどうかが調べられる（ステップＳＴ１８）。即ち、ＣＰＵ１０は、ＧＰＳ受信機３１から入出力インタフェース１３を介して取得された情報によって示される車両の現在位置が、ステップＳＴ１４で設定された目的地の位置に一致するかどうかを調べる。ここで、目的地に到着していないことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。一方、ステップＳＴ１８において、目的地に到着したことが判断されると処理は終了する。
【００４５】
次に、図２に示すフローチャートのステップＳＴ１４で実行される操作入力処理のうちの住所検索処理の詳細を図３に示すフローチャートを参照しながら説明する。この操作入力処理は、上述したように、ディスプレイ装置４１の画面に表示された操作ボタンの押下がタッチパネル４２によって検出された場合、スイッチパネル４３のスイッチが押下された場合、またはリモコン４５のボタンが押下された場合に実行される。
【００４６】
タッチパネル４２、スイッチパネル４３またはリモコン４５を操作することにより検索モードへの移行が指示されると、まず、メニュー表示が行われる（ステップＳＴ２０）。即ち、ＣＰＵ１０は、入出力装置４からの操作情報が検索モードへの移行を示していると、メニュー画面の画像データを画像プロセッサ１４に送る。これにより、ディスプレイ装置４１に、図５（ａ）に示すようなメニュー画面が表示される。このメニュー画面には、住所検索、施設検索、郵便番号検索、５０音検索、電話番号検索といった操作ボタンが形成されており、ユーザは、所望の検索を選択できるようになっている。
【００４７】
次いで、メニュー画面の中の住所検索が選択されたどうかが調べられる（ステップＳＴ２１）。即ち、ＣＰＵ１０は、タッチパネル４２から入出力インタフェース１３を介して送られてくるタッチ位置を表す情報に基づき、住所検索の操作ボタンが押下されたかどうかを調べる。そして、住所選択が選択されていないことが判断されると、その他の処理が行われる（ステップＳＴ２２）。このステップＳＴ２２では、施設検索処理、郵便番号検索処理、５０音検索処理、電話番号検索処理が実行されるが、詳細な説明は省略する。
【００４８】
ステップＳＴ２１で、住所選択が選択されたことが判断されると、次いで、住所検索ダイアログが表示される（ステップＳＴ２３）。このステップＳＴ２３で表示される住所検索ダイアログは、図５（ｂ）に示すように、目的地点の地域名称の最初の読みを、あ行、か行、・・・わ行の中から選択できるようになっている。
【００４９】
この住所検索ダイアログで、地域名称の最初の読みが選択されると、次いで、住所データベース検索処理が実行される（ステップＳＴ２４）。即ち、ＣＰＵ１０は、記憶装置２１に構築されている住所データベースを検索し、選択された読みを親ノードとする全ての子ノードの地域名称、つまり第２階層の町村名を、該記憶装置２１から記憶装置インタフェース１２を介して読み出す。図４は、神戸市中央区北野町二丁目を検索するために利用者が「か行」を選択したことにより、「貝原」、・・・、「相川」、・・・、「北野」、・・・といった町村名が検索される様子を示している。
【００５０】
次いで、候補一覧表示が行われる（ステップＳＴ２５）。即ち、ＣＰＵ１０は、ステップＳＴ２４で読み出した町村名を表すデータを画像プロセッサ１４に送る。画像プロセッサ１４は、受け取ったデータに基づき画像信号を生成してディスプレイ装置４１に送る。これにより、図５（ｃ）に示すような、か行の読みを有する町村名の一覧を含む町村選択ダイアログがディスプレイ装置４１に表示される。
【００５１】
この町村選択ダイアログは、町村名一覧の他に、か行の中の母音による分類を行うためのボタン、スクロールのための上下矢印ボタンを備えている。なお、一覧表示される町村名の数が少なければ、母音による分類を行うためのボタンの表示は省略され、また、全ての町村名を町村選択ダイアログに表示できれば上下矢印の表示も省略される。
【００５２】
利用者は、この町村選択ダイアログ上で、入出力装置４のタッチパネル４２、スイッチパネル４３またはリモコン４５を用いて、所望の町村名を選択する。ここで、利用者は、神戸市中央区北野町二丁目を検索するために町村選択ダイアログで「北野町」を選択するものとする。
【００５３】
次いで、最下位階層に到達したか、または表示要求がなされたかどうかが調べられる（ステップＳＴ２６）。このステップＳＴ２６で、最下位階層に到達せず、また表示要求もなされていないことが判断されると、シーケンスはステップＳＴ２４に戻り、上述した処理が繰り返される。
【００５４】
この繰り返し処理の内容は以下の通りである。即ち、２回目の住所データベース検索処理（ステップＳＴ２４）では、ＣＰＵ１０は、記憶装置２１に構築されている住所データベースを検索し、選択された「北野町」を親ノードとする全ての子ノードの地域名称、つまり第３階層の行政区・市名を、該記憶装置２１から記憶装置インタフェース１２を介して読み出す。図４は、神戸市中央区北野町二丁目を検索するために利用者が「北野町」を選択したことにより、「札幌市」、「十和田市」・・・、「姫路市」といった行政区・市名が検索される様子を示している。
【００５５】
２回目の候補一覧表示処理（ステップＳＴ２５）では、ＣＰＵ１０は、ステップＳＴ２４で読み出した行政区・市名を表すデータを画像プロセッサ１４に送る。画像プロセッサ１４は、受け取ったデータに基づき画像信号を生成してディスプレイ装置４１に送る。これにより、図５（ｄ）に示すような、「北野町」という町村名が存在する行政区・市名の一覧を含む行政区・市選択ダイアログがディスプレイ装置４１に表示される。この行政区・市選択ダイアログは、スクロールのための上下矢印ボタンを備えている。なお、行政区・市選択ダイアログは、図５（ｃ）と同様に、母音による分類を行うためのボタンを備えて構成することもできる。また、行政区・市名の表示の順番は、五十音順または地理条件順（例えば北から南への順）にすることができる。
【００５６】
利用者は、この行政区・市選択ダイアログ上で、入出力装置４のタッチパネル４２、スイッチパネル４３またはリモコン４５を用いて、所望の行政区・市名を選択する。ここで、利用者は、神戸市中央区北野町二丁目を検索するために行政区・市選択ダイアログで「神戸市中央区」を選択するものとする。この場合、例えば利用者が、所望地点の住所表記の中間部分の記憶が暖昧であったとしても、概略の地理的条件は把握しているのが通常であるため、神戸にある異人館を所望するのに、札幌や所沢を選ぶことは考えにくい。従って、所望の行政区・市を選択できる確率が高くなる。この所望の行政区・市名を選択する時点では、最下位階層に到達せず、また表示要求もなされていないのでシーケンスはステップＳＴ２４に戻る。
【００５７】
３回目の住所データベース検索処理（ステップＳＴ２４）では、ＣＰＵ１０は、記憶装置２１に構築されている住所データベースを検索し、選択された「神戸市中央区」を親ノードとする全ての子ノードの地域名称、つまり第４階層の丁目名を、該記憶装置２１から記憶装置インタフェース１２を介して読み出す。図４は、神戸市中央区北野町二丁目を検索するために利用者が「神戸市中央区」を選択したことにより、「一丁目」、「二丁目」・・・、「四丁目」といった丁目名が検索される様子を示している。
【００５８】
３回目の候補一覧表示処理（ステップＳＴ２５）では、ＣＰＵ１０は、ステップＳＴ２４で読み出した丁目名を表すデータを画像プロセッサ１４に送る。画像プロセッサ１４は、受け取ったデータに基づき画像信号を生成してディスプレイ装置４１に送る。これにより、図５（ｅ）に示すような、「兵庫県神戸市中央区北野町」に存在する丁目名の一覧を含む丁目選択ダイアログがディスプレイ装置４１に表示される。この丁目選択ダイアログには、地図表示を要求するためのＭａｐボタンが設けられている。
【００５９】
利用者は、この丁目選択ダイアログ上で、入出力装置４のタッチパネル４２、スイッチパネル４３またはリモコン４５を用いて、所望の丁目を選択するとともに、Ｍａｐボタンを押下する。ここで、利用者は、神戸市中央区北野町二丁目を検索するために丁目選択ダイアログで「二丁目」を選択するものとする。これにより、ステップＳＴ２６において最下位階層に到達したことが判断され、地図検索および地図表示が行われる（ステップＳＴ２７）。即ちＣＰＵ１０は、丁目選択ダイアログで選択された二丁目に該当する地図データを記憶装置２１から記憶装置インタフェース１２を介して取得し、画像プロセッサ１４に送る。画像プロセッサ１４は、この地図データに基づいて地図を描画するための表示信号を生成し、ディスプレイ装置４１に送る。これにより、図５（ｆ）に示すように、兵庫県神戸市中央区北野町二丁目を中心とする地図がディスプレイ装置４１に表示される。
【００６０】
なお、利用者が、上記一連の地域名称の選択の途中でＭａｐボタンを押下した場合は、ステップＳＴ２７では、その時点で特定されている領域の地図をディスプレイ装置４１に表示する処理が行われる。また、上記一連の地域名称の選択によって特定された兵庫県神戸市中央区北野町二丁目を中心とする地図を表示するだけでなく、さらに特定された住所を目的地や経由地に設定するように構成することもできる。
【００６１】
以上説明したように、この発明の実施の形態１に係る住所検索システムによれば、所望の地点の住所表記の一部を不知であったり曖昧であったとしても、所望の地点の地図表示が可能であり、また目的地や経由地などの設定が可能になるので、利用者の利便性が向上する。
【００６２】
実施の形態２．
この発明の実施の形態２に係る住所検索システムは、実施の形態１に係る住所検索システムで使用される、図５（ｅ）に示す丁目選択ダイアログに、丁目の属性情報を付加して表示するようにしたものである。
【００６３】
図６は、実施の形態２に係る住所検索システムで使用される丁目選択ダイアログの例を示す図である。この丁目選択ダイアログでは、選択可能な丁目の各々に、その丁目を代表する施設や地域情報から成る属性情報が付加されて表示される。
【００６４】
図５（ｅ）に示した実施の形態１に係る住所検索システムで使用される丁目選択ダイアログでは、何れの丁目を選んだとしても所望地域の近隣を表示できるので、従来よりも利便性が向上するが、利用者が丁目まで記憶していない場合には誤選択の可能性が残る。これに対し、この実施の形態２に係る住所検索システムによれば、各丁目を代表する施設や地域情報が付加されて表示されるので、誤選択の可能性が低減し、選択操作がさらに容易になる。
【００６５】
実施の形態３．
この発明の実施の形態３に係る住所検索システムは、実施の形態１に係る住所検索システムにおいて、町村名の階層と行政区・市の階層との間に、行政区・市より広い領域を表す都道府県の階層を追加したものである。
【００６６】
図７は、この実施の形態３に係る住所検索システムで使用される住所データベースの構成および動作を説明するための図である。この住所データベースを用いて動作する住所検索システムでは、町村名を選択した後に、図８（ｄ）に示すような都道府県選択ダイアログが表示される。この都道府県選択ダイアログで１つの都道府県名が選択されることにより、実施の形態１と同様に、図８（ｅ）に示す行政区・市選択ダイアログが表示される。その他の動作は、実施の形態１に係る住所検索システムの動作と同じである。
【００６７】
この発明の実施の形態３に係る住所検索システムは、目的とする地点を表す「北野町」が広域に渡り多数存住する場合に有効に機能する。この場合、実施の形態１と同様に、利用者がある程度の地理知識を有すれば、まったく異なった都道府県の選択することは考えにくいので、都道府県選択ダイアログに表示された都道府県名を適切に選択し、以下、図８（ｅ）、図８（ｆ）に示すダイアログを順次辿ることにより所望の地点に到着することが可能になる。
【００６８】
なお、この発明の実施の形態３に係る住所検索システムは、所望する町村名が存在する行政区・市が極めて少ない場合は、丁目までを直接選択するように変形できる。図９は、この場合に使用される住所データベースの構成および動作を説明するための図であり、所望の町村名が単一の行政区・市にしか存在しない例を示している。
【００６９】
このような場合には、絞り込みのための行政区・市の選択は不要なため、図１０（ｄ）に示すように、住所表記の全体が表示された丁目選択ダイアログが使用される。この構成により、選択操作を行うべき階層の数が削減され、また、住所表記の全体が表示されたダイアログを用いて所望の地点の選択が可能になるので、選択操作が容易になる。
【００７０】
実施の形態４．
この発明の実施の形態４に係る住所検索システムは、所望の地点を特定する際に走行履歴を考慮するようにしたものである。
【００７１】
この発明の実施の形態４に係る住所検索システムの構成は、図１に示した実施の形態１に係る住所検索システムの構成と同じである。
【００７２】
次に、この発明の実施の形態４に係る住所検索システムの動作を、図１１に示したフローチャートを参照しながら説明する。なお、図２に示した処理と同一部分には、図２で使用した符号と同一の符号を付して説明を省略する。
【００７３】
この住所検索システムでは、図２に示したフローチャートのステップＳＴ１１とステップＳＴ１２との間に走行履歴収集処理（ステップＳＴ３０）が追加されている。この走行履歴収集処理は、この発明の走行履歴収集手段に対応する。走行履歴収集処理では、ＣＰＵ１０は、ステップＳＴ１１で取得された車両の現在位置を表す情報に基づき行政区・市を走行した回数を走行履歴として行政区・市毎にメモリ１１に累積して記憶する。この走行履歴により、利用者が好んで走行する地域を判断することができる。このメモリ１１に記憶された走行履歴は、操作入力処理（ステップＳＴ１４）で参照される。
【００７４】
図１２は、図１１に示すフローチャートのステップＳＴ１４で実行される操作入力処理のうちの住所検索処理の詳細を示すフローチャートである。この住所検索処理では、図３に示したフローチャートのステップＳＴ２４とステップＳＴ２５との間に検索結果ソート処理（ステップＳＴ４０）が追加されている。
【００７５】
この検索結果ソート処理では、ステップＳＴ２４で検索された複数の行政区・市名を走行履歴に従ってソートする処理が行われる。次のステップＳＴ２４において行政区・市選択ダイアログで複数の行政区・市名を表示する場合は、ソートされた後の行政区・市名が表示される。従って、行政区・市選択ダイアログには、利用者が好んで走行する行政区・市が優先して表示される。
【００７６】
図１３（ｄ）は、走行履歴が兵庫県に集中している場合の行政区・市選択ダイアログの例を示し、所望する町村名が存在する兵庫県下の行政区・市名が優先して表示されている。また、行政区・市選択ダイアログには、他の地域を所望する場合に備え、地域の切り替えボタンが用意されている。図１３（ｅ）は、地域の切り替えボタンを選択した場合に、実施の形態３に係る住所検索システムと同様に、より広い領域である都道府県選択ダイアログが表示される場合の例を示している。
【００７７】
以上説明したように、この発明の実施の形態４に係る住所検索システムによれば、車両の運転者の行動範囲を優先して検索の操作を行うことができるので、遠隔地の地域名称が混在した中から１つを選択するという煩わしさを回避でき、利便性が向上する。
【００７８】
実施の形態５．
この発明の実施の形態５に係る住所検索システムは、所望の地点を特定する際に目的地履歴を考慮するようにしたものである。
【００７９】
この発明の実施の形態５に係る住所検索システムの構成は、図１に示した実施の形態１に係る住所検索システムの構成と同じである。
【００８０】
次に、この発明の実施の形態５に係る住所検索システムの動作を、図１４に示したフローチャートを参照しながら説明する。なお、図２に示した処理と同一部分には、図２で使用した符号と同一の符号を付して説明を省略する。
【００８１】
この住所検索システムでは、図２に示したフローチャートのステップＳＴ１４の次に目的地履歴収集処理（ステップＳＴ５０）が追加されている。この目的地履歴収集処理は、この発明の目的地履歴収集手段に対応する。目的地履歴収集処理では、ＣＰＵ１０は、ナビゲーション機能を用いて目的地として設定された回数を目的地履歴として行政区・市毎にメモリ１１に累積して記憶する。この目的地履歴により、利用者が頻繁に目的地として設定する地域を判断することができる。このメモリ１１に記憶された目的地履歴は、操作入力処理（ステップＳＴ１４）で参照される。
【００８２】
操作入力処理は、次の点を除き、図１２示した実施の形態４に係るそれと同じである。即ち、検索結果ソート処理（ステップＳＴ４０）では、ステップＳＴ２４で検索された複数の行政区・市名を目的地履歴に従ってソートする処理が行われる。次のステップＳＴ２４において行政区・市選択ダイアログで複数の行政区・市名を表示する場合は、ソートされた後の行政区・市名が表示される。従って、行政区・市選択ダイアログには、頻繁に目的地として設定される行政区・市が優先して表示される。
【００８３】
以上説明したように、この発明の実施の形態５に係る住所検索システムによれば、頻繁に目的地として設定する地域を優先して選択可能となる。したがって、ほとんど利用しない遠方の地域や、主として走行する自宅近傍の既知の領域などの不要な情報を排除し、利用者の嗜好に合致した検索が可能になる。
【００８４】
なお、上述した実施の形態４および実施の形態５においては、利用時間帯履歴や利用曜目履歴（検索を実行した曜目情報を蓄積、平日の利用と休日すなわち娯楽利用とで、優先表示地域を切り替える）などと併用して地域名称をダイアログに表示させる順番を変更するように構成できる。
【符号の説明】
【００８５】
１  中央処理装置、２  地図情報記憶装置、３  航法関連情報検出装置、４  入出力装置、１０  ＣＰＵ、１１  メモリ、１２  記憶装置インタフェース、１３  入出力インタフェース、１４  画像プロセッサ、１５  音声インタフェース、２１  記憶装置、３１  ＧＰＳ受信機、３２  ジャイロ、３３  車速センサ、３４  交通情報受信装置、３５  広域通信装置、４１  ディスプレイ装置、４２  タッチパネル、４３  スイッチパネル、４４  リモコン受光部、４５  リモコン、４６  スピーカ、４７  マイクロフォン。
【図１】
2010170559.tif 000003
【図２】
2010170559.tif 000004
【図３】
2010170559.tif 000005
【図４】
2010170559.tif 000006
【図５】
2010170559.tif 000007
【図６】
2010170559.tif 000008
【図７】
2010170559.tif 000009
【図８】
2010170559.tif 000010
【図９】
2010170559.tif 000011
【図１０】
2010170559.tif 000012
【図１１】
2010170559.tif 000013
【図１２】
2010170559.tif 000014
【図１３】
2010170559.tif 000015
【図１４】
2010170559.tif 000016