(57)【要約】【課題】住所検索を容易に行う。【解決手段】住所検索システムは、第１データベース、第２データベース、第１検索手段、第２検索手段、処理手段、及び表示手段を備えている。処理手段は、住所検索時、第１検索手段によって第１データベースより検索された複数の名称データに対して夫々、該検索された名称データに対応する座標データ及び第１検索手段によって第２データベースより検索された道路地図データに基づいて、検索地域内に存在する地理的区画又はその代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与し、表示手段は、検索地域内に存在する地理的区画又はその代表地点の名称を夫々示す複数の名称データを得点の高い順に表示する。【選択図】  図１
2005077434.tif 000002
【特許請求の範囲】
【請求項１】
地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する第１データベースと、
道路を夫々示す複数の道路地図データを格納する第２データベースと、
前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、
前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、
前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する処理手段と、
前記検索された複数の名称データを前記得点の高い順に表示する表示手段と
を備えたことを特徴とする住所検索システム。
【請求項２】
地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する第１データベースと、
道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する第２データベースと、
前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、
前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、
前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する処理手段と、
前記検索された複数の名称データを前記得点の高い順に表示する表示手段と
を備えたことを特徴とする住所検索システム。
【請求項３】
前記表示手段は、前記検索された複数の名称データを、予め設定された分類別に、前記得点の高い順に表示することを特徴とする請求項１又は２に記載の住所検索システム。
【請求項４】
前記処理手段は、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較し、
前記表示手段は、前記検索された複数の名称データのうち、前記閾値より高い得点が付与された名称データを、前記得点の高い順に表示することを特徴とする請求項１から３のいずれか一項に記載の住所検索システム。
【請求項５】
地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する第１データベースと、
道路を夫々示す複数の道路地図データを格納する第２データベースと、
前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、
前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、
前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較する処理手段と、
前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示する表示手段と
を備えたことを特徴とする住所検索システム。
【請求項６】
地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する第１データベースと、
道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する第２データベースと、
前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、
前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、
前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較する処理手段と、
前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示する表示手段と
を備えたことを特徴とする住所検索システム。
【請求項７】
前記表示手段は、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを、予め設定された分類別に表示することを特徴とする請求項５又は６に記載の住所検索システム。
【請求項８】
前記第２検索手段は、前記検索地域内に存在する道路のうち前記代表地点に接続された道路又は前記代表地点の近傍の道路若しくは前記地理的区画内に存在する道路を夫々示す複数の道路地図データを検索することを特徴とする請求項１から７のいずれか一項に記載の住所検索システム。
【請求項９】
前記第２データベースには、更に、建造物を夫々示す複数の家形地図データが格納されており、
前記第２検索手段は更に、前記第２データベースから、前記検索地域内に存在する建造物を夫々示す複数の家形地図データを検索し、
前記処理手段は、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された家形地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における建造物の存在状況を所定基準に従って定量的に示す得点を付与することを特徴とする請求項１又は５に記載の住所検索システム。
【請求項１０】
前記第２データベースには、更に、建造物を夫々示す複数の家形地図データが前記複数の名称データに関連付けて格納されており、
前記第２検索手段は、前記第２データベースから、前記検索地域内に存在する建造物を夫々示す複数の家形地図データを検索し、
前記処理手段は、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の家形地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における建造物の存在状況を所定基準に従って定量的に示す得点を付与することを特徴とする請求項２又は６に記載の住所検索システム。
【請求項１１】
前記第２データベースには、更に電話番号を夫々示す複数の付加データが格納されており、
前記第２検索手段は、前記第２データベースから、前記検索地域内に存在する電話番号を夫々示す複数の付加データを検索し、
前記処理手段は、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された付加データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における電話番号の存在状況を所定基準に従って定量的に示す得点を付与することを特徴とする請求項１又は５に記載の住所検索システム。
【請求項１２】
前記第２データベースには、更に電話番号を夫々示す複数の付加データが前記複数の名称データに関連付けて格納されており、
前記第２検索手段は、前記第２データベースから、前記検索地域内に存在する電話番号を夫々示す複数の付加データを検索し、
前記処理手段は、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の付加データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における電話番号の存在状況を所定基準に従って定量的に示す得点を付与することを特徴とする請求項２又は６に記載の住所検索システム。
【請求項１３】
前記検索地域を指定すると共に、前記表示手段によって表示された前記名称データから一の名称データを指定する指定手段と、
前記指定された名称データに基づいて、該指定された名称データによって示される前記地理的区画又は前記代表地点の住所を検索する住所検索手段と
を更に備えたことを特徴とする請求項１から請求項１２のいずれか一項に記載の住所検索システム。
【請求項１４】
前記第１データベースは、前記複数の名称データを、前記地理的区画内に存在する一又は複数の住所を示す一又は複数の住所データに対応付けて格納し、
前記表示手段は、前記表示された複数の名称データの少なくとも一部に対応する前記一又は複数の住所データを更に表示することを特徴とする請求項１から１３のいずれか一項に記載の住所検索システム。
【請求項１５】
請求項１から１４のいずれか一項に記載の住所検索システムと、
現在位置を測位可能な測位手段と、
前記測定された現在位置に基づいて、所定種類の経路誘導を行う経路誘導手段と
を備えることを特徴とするナビゲーションシステム。
【請求項１６】
通信回線を介して相互に接続可能なセンタ装置及びナビゲーション端末装置を備えており、
前記住所検索システム並びに前記第１データベース及び前記第２データベースの少なくとも一部は、前記センタ装置側に含まれており、
前記測位手段及び前記経路誘導手段は、前記ナビゲーション端末装置側に含まれていることを特徴とする請求項１５に記載のナビゲーションシステム。
【請求項１７】
道路を夫々示す複数の道路地図データと、地理的区画又は該地理的区画を代表する代表地点の座標を示す座標データに関連づけられた、前記地理的区画の名称又は前記代表地点の名称を夫々示す複数の名称データとを用いて住所検索を行う住所検索方法であって、
住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１工程と、
前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２工程と、
前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する第３工程と、
前記検索された複数の名称データを前記得点の高い順に表示する第４工程と
を含むことを特徴とする住所検索方法。
【請求項１８】
地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データと、該複数の名称データに関連付けられた、道路を夫々示す複数の道路地図データとを用いて住所検索を行う住所検索方法であって、
住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１工程と、
前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２工程と、
前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する第３工程と、
前記検索された複数の名称データを前記得点の高い順に表示する第４工程と
を含むことを特徴とする住所検索方法。
【請求項１９】
請求項１から１４のいずれか一項に記載の住所検索システムに備えられたコンピュータを制御する住所検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記第１検索手段、前記第２検索手段、及び前記処理手段として機能させることを特徴とする住所検索用のコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば車載用ナビゲーションシステム、パソコン等における住所検索に用いられる住所検索システム及び方法、該住所検索システムを含んでなるナビゲーションシステム、並びに住所検索用コンピュータプログラムの技術分野に属する。
【０００２】
【従来技術】
この種の住所検索システムでは、例えばパソコンやインターネット等を利用して、操作者が、都道府県、市町村等の大まかな行政区画等を入力すると、検索データベースに格納された検索データに基づいて、該入力された行政区画等内における住所検索が行われる（特許文献１参照）。
【０００３】
従来の住所検索の一例によれば、検索データには、各都道府県について市町村毎に各町丁目の名称データがテキストデータとして含まれており、住所検索システムでは、この検索データに基づいて、各都道府県について市町村毎に各町丁目の名称を一覧できるリストの提示が操作者に対して行われる。そして、例えば操作者が提示されたリストより一の町丁目を選択すると、選択された一の町丁目について住所検索が行われる。
【０００４】
【特許文献１】
特開２００２−２０２１４２号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の住所検索システムによれば、一の都道府県における一の市町村について、当該一の市町村に存在する町丁目の名称が全て含まれた、例えば電話帳の如く５０音順で並べられたリストが操作者に提示される。よって、提示されたリストは膨大な量の町丁目の名称を含む可能性があり、このようなリストから操作者が所望とする一の町丁目の名称を見つけ出すのは困難である。
【０００６】
また、例えば車載用のナビゲーション装置において前述したような住所検索が行われる場合、表示装置等の表示画面において、操作者に前述したようなリストが同様に提示される。しかるに、膨大な量の町丁目の名称を含むリストが操作者に提示されると、操作者は、スクロール等の手段によって通常小型である画面上のリストを一覧することにより、所望の町丁目を見つけ出さなければならない。特に、車載用のナビゲーション装置では、このようなリストをスクロールするための操作等が煩雑となるという技術的問題が生じる。
【０００７】
本発明は、例えば上述の問題点に鑑みなされたものであり、操作者が住所検索を容易に行うことを可能ならしめる住所検索システム及び方法、このような住所検索システムを備えたナビゲーションシステム、並びにコンピュータをこのようなナビゲーションシステムとして機能させるコンピュータプログラムを提供することを課題とする。
【０００８】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載の住所検索システムは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する第１データベースと、道路を夫々示す複数の道路地図データを格納する第２データベースと、前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する処理手段と、前記検索された複数の名称データを前記得点の高い順に表示する表示手段とを備える。
【０００９】
上記課題を解決するために、請求項２に記載の住所検索システムは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する第１データベースと、道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する第２データベースと、前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する処理手段と、前記検索された複数の名称データを前記得点の高い順に表示する表示手段とを備える。
【００１０】
上記課題を解決するために、請求項５に記載の住所検索システムは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する第１データベースと、道路を夫々示す複数の道路地図データを格納する第２データベースと、前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較する処理手段と、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示する表示手段とを備える。
【００１１】
上記課題を解決するために、請求項６に記載の住所検索システムは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する第１データベースと、道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する第２データベースと、前記第１データベースから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１検索手段と、前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２検索手段と、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較する処理手段と、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示する表示手段とを備える。
【００１２】
上記課題を解決するために、請求項１４に記載のナビゲーションシステムは、請求項１から１３のいずれか一項に記載の住所検索システムと、現在位置を測位可能な測位手段と、前記測定された現在位置に基づいて、所定種類の経路誘導を行う経路誘導手段とを備える。
【００１３】
上記課題を解決するために、請求項１７に記載の住所検索方法は、道路を夫々示す複数の道路地図データと、地理的区画又は該地理的区画を代表する代表地点の座標を示す座標データに関連づけられた、前記地理的区画の名称又は前記代表地点の名称を夫々示す複数の名称データとを用いて住所検索を行う住所検索方法であって、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１工程と、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２工程と、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する第３工程と、前記検索された複数の名称データを前記得点の高い順に表示する第４工程とを含む。
【００１４】
上記課題を解決するために、請求項１８に記載の住所検索方法は、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データと、該複数の名称データに関連付けられた、道路を夫々示す複数の道路地図データとを用いて住所検索を行う住所検索方法であって、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する第１工程と、前記第２データベースから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する第２工程と、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する第３工程と、前記検索された複数の名称データを前記得点の高い順に表示する第４工程とを含む。
【００１５】
上記課題を解決するために、請求項１９に記載の住所検索用のコンピュータプログラムは、請求項１から１２のいずれか一項に記載の住所検索システムに備えられたコンピュータを制御する住所検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記第１検索手段、前記第２検索手段、及び前記処理手段として機能させる。
【００１６】
本発明の作用及び利得は次に説明する実施の形態から明らかにされる。
【００１７】
【発明の実施の形態】
本発明の実施の形態について以下に説明する。
【００１８】
（住所検索システム）
図１を参照して、本発明の地点登録システムに係る第１実施形態について説明する。ここに図１は、本実施形態のブロック図である。
【００１９】
図１に示すように、本発明の住所検索システムに係る第１実施形態は、第１データベース１００１ａと、第２データベース１００２ａと、第１検索手段１００３ａと、第２検索手段１００４ａと、処理手段１００５ａと、表示手段１００６ａとを備える。第１データベース１００１ａは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する。第２データベース１００２ａは、道路を夫々示す複数の道路地図データを格納する。そして、第１検索手段１００３は、前記第１データベース１００１ａから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索可能に構成されている。第２検索手段１００４ａは、前記第２データベース１００２ａから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索可能に構成されている。処理手段１００５ａは、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。表示手段１００６ａは、前記検索された複数の名称データを前記得点の高い順に表示可能に構成されている。
【００２０】
第１実施形態の住所検索システムによれば、第１データベース１００１ａには、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データが格納されている。地理的区画としては、例えば、都道府県又は市区町村等の行政区画、又は町丁目や番地で示される一定の区域があり、代表地点はこのような地理的区画の中心地点や行政拠点或いはターミナル地点を示す。
【００２１】
また、第１データベース１００１ａにおいて、複数の名称データは、夫々、地理的区画又は代表地点の座標を示す座標データに関連付けて格納されている。座標データは、地図上における地理的区画又は代表地点の位置を示すデータであり、緯度及び経度等が含まれる。
【００２２】
また、第２データベース１００２ａには複数の道路地図データが格納されている。この道路地図データには、例えば地理的区画に存在する道路又は代表地点近傍に存在する道路について、該道路と対応するリンクに係るリンクデータ及びノードデータが含まれている。ノードデータは、道路の接続点に対応するノードを示すデータであり、このノードデータには各道路の接続点の位置を示す情報として少なくとも緯度及び経度が含まれている。
【００２３】
上述したような第１データベース１００１ａ及び第２データベース１００２ａは、例えば、ナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、光ディスク装置、ハードディスク装置、メモリ装置等の大容量記憶装置により、その全部又は一部が構築される。若しくは、上述したような検索データベース及び道路地図データベースは、例えば、住所検索を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００２４】
そして、当該住所検索システムにおける動作時、即ち住所検索時には、処理手段１００５ａは、第１検索手段１００３ａによって検索された複数の名称データにより夫々示される地理的区画又は代表地点における道路の存在状況を、第２検索手段１００４ａによって検索された道路地図データを用いて調べる。より具体的には、処理手段１００５ａは、検索された複数の名称データに対応する座標データ及び検索された道路地図データに基づいて、例えば道路の存在状況として、検索された複数の名称データにより夫々示される地理的区画又は代表地点における道路数を取得する。処理手段１００５ａは、例えば、この道路数を、道路地図データのうちリンクデータに基づいてリンクの総数として取得するか、又は道路地図データのうちノードデータに基づいてノードの総数として取得する。
【００２５】
そして、処理手段１００５ａは、検索された複数の名称データに対して夫々、調べた道路の存在状況を所定基準に従って定量的に示す得点を付与する。より具体的には、処理手段１００５ａは、検索された複数の名称データに対して、個別に、取得した道路数が大きい値であればあるほど高い値の得点を付与し、取得した道路数が小さい値であればあるほど小さい値の得点を付与する。
【００２６】
本実施形態では、第１検索手段１００３ａ及び第２検索手段１００４ａと処理手段１００５ａは、例えばナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、システムコントローラ或いはコンピュータ等の処理装置により、その全部又は一部が構築される。若しくは、第１検索手段１００３ａ及び第２検索手段１００４ａと処理手段１００５ａは、例えば、住所検索を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００２７】
その後、本実施形態では、表示手段１００６ａの一例としてのディスプレイから、検索された複数の名称データが夫々付与された得点の高い順に表示される。
【００２８】
本実施形態では、特に、検索地域内において、人口の多い地理的区画に対して操作者によって住所検索が行われる可能性が高いこと、及び地理的区画の人口はその道路の存在状況に反映されることを前提とする。そして、本実施形態では、処理手段１００５ａが道路の存在状況に基づいて付与した得点に応じた順番で、表示手段１００６ａによって検索地域内に存在する地理的区画の名称又は地理的区画の代表地点の名称を示す複数の名称データが表示される。その結果、操作者には、検索地域内に存在する地理的区画又はその代表地点について、夫々、その道路の存在状況に応じて、その名称を並べたリストが提示される。よって、提示されたリストの始めの部分に、検索される可能性の高い地理的区画の名称又は地理的区画の代表地点の名称が並び、提示されたリストの終わりの部分には検索される可能性の低い地理的区画の名称又は地理的区画の代表地点の名称が並ぶ。このため、リストに含まれる地理的区画の名称又は地理的区画の代表地点の名称が膨大な数であっても、操作者は提示されたリストより容易に対象とする地理手区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００２９】
操作者は、例えばディスプレイ等の表示手段１００６ａの画面上で、提示されたリストの始めの部分から終わりの部分に向かって、スクロール等の手段によってリストを送ることにより、当該リストを一覧するが、リストの開始部分に検索する地理的区画の名称又は地理的区画の代表地点の名称が存在する場合は、スクロール等の手間が不要となるか又はその手間が軽減されるため、提示されたリストより短時間で容易に対象とする地理的区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００３０】
続いて、図１を参照して、本発明の地点登録システムに係る第２実施形態について説明する。尚、図１は、第１実施形態に係る構成図であるが、第２実施形態もその構成図は同様であるため、図１中における符号“ａ”を“ｂ”に置き換えたものとして第２実施形態についての説明を進める。
【００３１】
図１に示すように、本発明の住所検索システムに係る第２実施形態は、第１データベース１００１ｂと、第２データベース１００２ｂと、第１検索手段１００３ｂと、第２検索手段１００４ｂと、処理手段１００５ｂと、表示手段１００６ｂとを備える。第１データベース１００１ｂは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する。第２データベース１００２ｂは、道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する。そして、第１検索手段１００３ｂは、前記第１データベース１００１ｂから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索可能に構成されている。第２検索手段１００４ｂは、前記第２データベース１００２ｂから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索可能に構成されている。処理手段１００５ｂは、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。表示手段１００６ｂは、前記検索された複数の名称データを前記得点の高い順に表示可能に構成されている。
【００３２】
第２実施形態の住所検索システムの主要部の構成は、既に説明した第１実施形態と同様の構成となっているが、第２実施形態の住所検索システムでは、第１データベース１００１ｂには、地理的区画の名称又は地理的区画の代表地点の名称を夫々示す複数の名称データが格納され、第２データベース１００２ｂには、複数の道路地図データが複数の名称データに関連付けて格納される。そして、動作時には、処理手段１００５ｂは、第１検索手段１００３ｂによって検索された複数の名称データに対して夫々、該検索された複数の名称データ及び第２検索手段１００４ｂによって検索された複数の道路地図データに基づいて、既に説明した第１実施形態と同様に、得点の付与を行う。
【００３３】
よって、第２実施形態の住所検索システムによれば、既に説明した第１実施形態の住所検索システムと同様に、表示手段１００６ｂによって提示されるリストに含まれる地理的区画の名称又は地理的区画の代表地点の名称が膨大な数であっても、操作者は提示されたリストより短時間で容易に対象とする地理的区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００３４】
更に、第２実施形態の住所検索システムでは、複数の道路地図データは複数の名称データに関連付けられて第２データベース１００２ｂに格納されているため、第１データベース１００１ｂには、複数の名称データを夫々道路地図データと対応付けるための座標データは格納されなくてもよい。
【００３５】
本発明の住所検索システムに係る第１又は第２実施形態の一態様では、表示手段１００６ａ（ｂ）は、前記検索された複数の名称データを、予め設定された分類別に、前記得点の高い順に表示する。
【００３６】
この態様によれば、表示手段１００６ａ（ｂ）は、検索地域内に存在する地理的区画の名称又は地理的区画の代表地点の名称を示す複数の名称データを、例えば、「５０音別」などの適当な分類別に、得点の高い順に表示する。より具体的には、例えば、旭町、青山町、青葉町等の「あ音」分類に属する複数の名称データが、「あ音」のくくりの中で得点の高い順に表示され、これとは別に、飯田町、飯山町、市川町等の「い音」分類に属する複数の名称データが、「い音」のくくりの中で得点の高い順に表示される。その結果、操作者は、表示手段１００６ａ（ｂ）によって提示されるリストにおいて分類別に検索を行うことができるため、更に容易に、地理的区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００３７】
本発明の住所検索システムに係る第１又は第２実施形態の他の態様では、処理手段１００５ａ（ｂ）は、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較する。そして、表示手段１００６ａ（ｂ）は、前記検索された複数の名称データのうち、前記閾値より高い得点が付与された名称データを、前記得点の高い順に表示する。
【００３８】
この態様によれば、表示手段１００６ａ（ｂ）において、検索地域内に存在する地理的区画の名称又は地理的区画の代表地点の名称を夫々示す複数の名称データのうち、処理手段１００５ａ（ｂ）によって付与された得点が予め設定された閾値以下の名称データは表示されず、その結果、このような名称データは操作者に提示されるリストから削除される。よって、検索地域内に存在する地理的区画又は地理的区画の代表地点の総数が膨大な数となっても、操作者に提示されるリストに含まれる地理的区画の名称又は地理的区画の代表地点の名称は膨大な量とはならない。即ち、この態様では、予め設定される閾値を調整することにより、操作者に提示されるリストの長さを調整することができる。
【００３９】
尚、本発明に係る「予め設定された閾値」とは、処理手段１００５が比較を実行する以前に設定された閾値という意味であり、その設定は、生産者又ユーザ等により若しくはデフォールトとして、一つの値として又は複数の値から選択可能な値として設定されてもよいし、一連の住所検察処理毎に可変に設定されてもよい。
【００４０】
続いて、図１を参照して、本発明の地点登録システムに係る第３実施形態について説明する。尚、図１は、第１実施形態に係る構成図であるが、第３実施形態もその構成図は同様であるため、図１中における符号“ａ”を“ｂ”に置き換えたものとして第３実施形態についての説明を進める。
【００４１】
図１に示すように、本発明の住所検索システムに係る第３実施形態は、第１データベース１００１ｃと、第２データベース１００２ｃと、第１検索手段１００３ｃと、第２検索手段１００４ｃと、処理手段１００５ｃと、表示手段１００６ｃとを備える。第１データベース１００１ｃは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを、前記地理的区画又は前記代表地点の座標を示す座標データに関連付けて格納する。第２データベース１００２ｃは、道路を夫々示す複数の道路地図データを格納する。そして、第１検索手段１００３ｃは、前記第１データベース１００１ｃから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索可能に構成されている。第２検索手段１００４ｃは、前記第２データベース１００２ｃから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索可能に構成されている。処理手段１００５ｃは、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較するように構成されている。表示手段１００６ｃは、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示可能に構成されている。
【００４２】
第３実施形態の住所検索システムは、主要部の構成として、既に説明した第１実施形態と同様の構成を有している。そして、動作時には、表示手段１００６ｃにおいて、検索地域内に存在する地理的区画の名称又は地理的区画の代表地点の名称を夫々示す複数の名称データのうち、処理手段１００５ｃによって付与された得点が予め設定された閾値以下の名称データは表示されず、その結果、このような名称データは操作者に提示されるリストから削除される。
【００４３】
よって、第３実施形態の住所検索システムによれば、検索地域内に存在する地理的区画又は地理的区画の代表地点の総数が膨大な数となっても、操作者に提示されるリストに含まれる地理的区画の名称又は地理的区画の代表地点の名称は膨大な量とはならない。即ち、予め設定される閾値を調整することにより、操作者に提示されるリストの長さを調整することができる。
【００４４】
従って、第３実施形態の住所検索システムによれば、既に説明した第１実施形態の住所検索システムと同様に、操作者は表示手段１００６ｃによって提示されたリストより短時間で容易に対象とする地理的区画の名称又は地理的区画の代表地点の名称を検索することが可能である。
【００４５】
続いて、図１を参照して、本発明の地点登録システムに係る第４実施形態について説明する。尚、図１は、第１実施形態に係る構成図であるが、第４実施形態もその構成図は同様であるため、図１中における符号“ａ”を“ｂ”に置き換えたものとして第４実施形態についての説明を進める。
【００４６】
図１に示すように、本発明の住所検索システムに係る第４実施形態は、第１データベース１００１ｄと、第２データベース１００２ｄと、第１検索手段１００３ｄと、第２検索手段１００４ｄと、処理手段１００５ｄと、表示手段１００６ｄとを備える。第１データベース１００１ｄは、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データを格納する。第２データベース１００２ｄは、道路を夫々示す複数の道路地図データを前記複数の名称データに関連付けて格納する。そして、第１検索手段１００３ｄは、前記第１データベース１００１ｄから、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索可能に構成されている。第２検索手段１００４ｄは、前記第２データベース１００２ｄから、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索可能に構成されている。処理手段１００５ｄは、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与すると共に、前記検索された複数の名称データに対して付与された前記得点を予め設定された閾値と夫々比較するように構成されている。表示手段１００６ｄは、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを表示可能に構成されている。
【００４７】
第４実施形態の住所検索システムの主要部の構成は、既に説明した第３実施形態と同様の構成となっているが、第４実施形態の住所検索システムでは、第１データベース１００１ｄには、地理的区画の名称又は地理的区画の代表地点の名称を夫々示す複数の名称データが格納され、第２データベース１００２ｄには、複数の道路地図データが複数の名称データに関連付けて格納される。そして、動作時には、処理手段１００５ｄは、第１検索手段１００３ｄによって検索された複数の名称データに対して夫々、該検索された複数の名称データ及び第２検索手段１００４ｄによって検索された複数の道路地図データに基づいて、既に説明した第３実施形態と同様に、得点の付与を行う。
【００４８】
よって、第４実施形態の住所検索システムによれば、既に説明した第３実施形態の住所検索システムと同様に、表示手段１００６ｄによって提示されるリストに含まれる地理的区画の名称又は地理的区画の代表地点の名称が膨大な数であっても、操作者は提示されたリストより短時間で容易に対象とする地理的区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００４９】
更に、第４実施形態の住所検索システムでは、第１データベース１００１ｄには、複数の名称データを夫々道路地図データと対応付けるための座標データは格納されなくてもよい。
【００５０】
本発明の第３又は第４実施形態の一態様では、表示手段１００６ｃ（ｄ）は、前記検索された複数の名称データのうち前記閾値より高い得点が付与された名称データを、予め設定された分類別に表示する。
【００５１】
この態様によれば、表示手段１００６ｃ（ｄ）は、検索地域内に存在する地理的区画の名称又は地理的区画の代表地点の名称を示す複数の名称データのうち予め設定された閾値より高い得点が付与された名称データを、例えば、「５０音別」などの適当な分類別に表示する。その結果、操作者は、表示手段１００６ｃ（ｄ）によって提示されるリストにおいて分類別に検索を行うことができるため、更に容易に、地理的区画の名称又は地理的区画の代表地点の名称を検索することができる。
【００５２】
本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態の他の態様では、第２検索手段１００４ａ（ｂ、ｃ又はｄ）は、前記検索地域内に存在する道路のうち前記代表地点に接続された道路又は前記代表地点の近傍の道路若しくは前記地理的区画内に存在する道路を夫々示す複数の道路地図データを検索する。
【００５３】
この態様によれば、先ず第１検索手段１００３ａ（ｂ、ｃ又はｄ）による名称データの検索が行われる。そして、第２検索手段１００４ａ（ｂ、ｃ又はｄ）は、第１検索手段１００３ａ（ｂ、ｃ又はｄ）により検索された名称データについての道路地図データの検索処理を行えばよいので、第２検索手段１００４ａ（ｂ、ｃ又はｄ）における処理負担が軽減される。尚、本願発明に係る「近傍」とは、そこまでの走行距離が一定又は可変の所定距離内であること、そこまでの走行時間が一定又は可変の所定時間内であること、若しくは、経路探索におけるコスト計算の結果として得られるコストが一定又は可変の所定コスト内であることを意味する。
【００５４】
本発明の住所検索システムに係る第１又は第３実施形態の他の態様では、第２データベース１００２ａ（ｃ）には、更に、建造物を夫々示す複数の家形地図データが格納されている。そして、第２検索手段１００４ａ（ｃ）は更に、前記第２データベース１００２ａ（ｃ）から、前記検索地域内に存在する建造物を夫々示す複数の家形地図データを検索可能に構成されている。更に、処理手段１００５は、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された家形地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における建造物の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。
【００５５】
この態様によれば、特に検索地域内における各地理的区画の人口数はその建造物の存在状況にも反映されることを前提とし、道路地図データに代えて又は加えて家形地図データが用いられる。即ち、この態様によれば、処理手段１００５ａ（ｃ）は、道路地図データに代えて又は加えて家形地図データを用いることにより、得点付けを行うことが可能となる。
【００５６】
本発明の住所検索システムに係る第２又は第４実施形態の他の態様では、第２データベース１００２ｂ（ｄ）には、更に、建造物を夫々示す複数の家形地図データが前記複数の名称データに関連付けて格納されている。そして、第２検索手段１００４ｂ（ｄ）は、前記第２データベース１００２ｂ（ｄ）から、前記検索地域内に存在する建造物を夫々示す複数の家形地図データを検索可能に構成されている。更に、処理手段１００５ｂ（ｄ）は、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の家形地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における建造物の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。
【００５７】
この態様によれば、処理手段１００５ｂ（ｄ）は、道路地図データに代えて又は加えて家形地図データを用いることにより、得点付けを行うことが可能となる。更に、この態様では、第１データベース１００１ｂ（ｄ）には、複数の名称データを夫々道路地図データ又は家形地図データと対応付けるための座標データは格納されなくてもよい。
【００５８】
本発明の住所検索システムに係る第１又は第３実施形態の他の態様によれば、第２データベース１００２ａ（ｃ）には、更に電話番号を夫々示す複数の付加データが格納されている。そして、第２検索手段１００４ａ（ｃ）は、前記第２データベース１００２ａ（ｃ）から、前記検索地域内に存在する電話番号を夫々示す複数の付加データを検索可能に構成されている。更に、処理手段１００５ａ（ｃ）は、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された付加データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における電話番号の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。
【００５９】
この態様によれば、特に検索地域内における各地理的区画の人口数は、その区画における電話番号の存在状況にも反映されることを前提とし、道路地図データに代えて又は加えて付加データが用いられる。即ち、この態様によれば、処理手段１００５ａ（ｃ）は、道路地図データに代えて又は加えて付加データを用いることにより、得点付けを行うことが可能となる。よって、例えば地理的区画又は地理的区画の代表地点において道路が存在しないため、道路の存在状況を調べることができない場合でも、その区画における電話番号に基づいてより正確に得点付けを行うことが可能となり、その結果、操作者は表示手段１００６ａ（ｃ）によって提示されるリストから検索対象とする地理的区画の名称又は地理的区画の代表地点の名称をより容易に検索することができる。
【００６０】
本発明の住所検索システムに係る第２又は第４実施形態の他の態様によれば、第２データベース１００２ｂ（ｄ）には、更に電話番号を夫々示す複数の付加データが前記複数の名称データに関連付けて格納されている。そして、第２検索手段１００４ｂ（ｄ）は、前記第２データベース１００２ｂ（ｄ）から、前記検索地域内に存在する電話番号を夫々示す複数の付加データを検索可能に構成されている。更に、処理手段１００５ｂ（ｄ）は、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の付加データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における電話番号の存在状況を所定基準に従って定量的に示す得点を付与するように構成されている。
【００６１】
この態様によれば、処理手段１００５ｂ（ｄ）は、道路地図データに代えて又は加えて付加データを用いることにより、得点付けを行うことが可能となる。よって、地理的区画又は地理的区画の代表地点における電話番号に基づいてより正確に得点付けを行うことが可能となり、その結果、操作者は表示手段１００６ｂ（ｄ）によって提示されるリストから検索対象とする地理的区画の名称又は地理的区画の代表地点の名称をより容易に検索することができる。更に、この態様では、第１データベース１００１ｂ（ｄ）には、複数の名称データを夫々道路地図データ又は付加データと対応付けるための座標データは格納されなくてもよい。
【００６２】
本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態の他の態様では、指定手段と、住所検索手段とを更に備える。指定手段は、前記検索地域を指定すると共に、前記表示手段１００６ａ（ｂ、ｃ又はｄ）によって表示された前記名称データから一の名称データを指定可能に構成されている。住所検索手段は、前記指定された名称データに基づいて、該指定された名称データによって示される前記地理的区画又は前記代表地点の住所を検索可能に構成されている。
【００６３】
この態様によれば、パネルスイッチ、リモコン、テンキースイッチ、キーボード、音声入力装置等の各種入力装置からなる指定手段を介して、住所検索時に検索地域が指定されると共に、表示手段１００６ａ（ｂ、ｃ又はｄ）によって提示されたリストに含まれる名称を夫々示す複数の名称データから一の名称データが指定される。そして、住所検索手段によって、指定された名称データによって示される地理的区画又はその代表地点の住所の検索が行われる。既に説明したように、操作者は、表示手段１００６ａ（ｂ、ｃ又はｄ）によって提示されたリストより地理的区画の名称又は地理的区画の代表地点の名称を容易に検索することができ、検索された名称に係る地理的区画又はその代表地点の住所の検索が当該住所検索システムで行われるため、従来と比較して、操作者は住所検索を容易に行うことができる。
【００６４】
尚、この態様では、住所検索手段は、例えばナビゲーションシステムにおける車載ユニット内に搭載された又は通信ナビゲーションシステムにおける車載ユニットに通信回線を介して接続されたサーバ装置内に搭載された、システムコントローラ或いはコンピュータ等の処理装置により、その全部又は一部が構築される。若しくは、住所検索手段は、例えば、住所検索を行うユーザが使用するパソコン、携帯電話等の内部に構築されてもよいし、該パソコン、携帯電話等にインターネット等で接続されたサーバ装置内に構築されてもよい。
【００６５】
本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態の他の態様では、前記第１データベース１００１ａ（ｂ、ｃ又はｄ）は、前記複数の名称データを、前記地理的区画内に存在する一又は複数の住所を示す一又は複数の住所データに対応付けて格納する。そして、表示手段１００６ａ（ｂ、ｃ又はｄ）は、前記表示された複数の名称データの少なくとも一部に対応する前記一又は複数の住所データを更に表示可能に構成されている。
【００６６】
この態様によれば、表示手段１００６ａ（ｂ、ｃ又はｄ）により表示中の名称データに対応する住所データが、第１データベースから読取られ、該名称データと同時に又は相前後して表示される。従って、適切に表示された名称データを利用して、住所検索を簡単に行うことが可能となる。
【００６７】
（ナビゲーションシステム）
本発明のナビゲーションシステムに係る実施形態は、上述した本発明の住所検索システムに係る第１形態、第２実施形態、第３実施形態、及び第４実施形態（但し、その各種態様を含む）のいずれかと、測位手段と、経路誘導手段とを備える。側手段は、現在位置を測位可能に構成されている。経路誘導手段は、前記測定された現在位置に基づいて、所定種類の経路誘導を行うように構成されている。
【００６８】
本発明のナビゲーションシステムに係る実施形態によれば、例えば、住所検索システムによって検索された住所を出発地や目的地として入力したり、住所検索システムによって検索された住所によって示される地点を地図上で入力したり、経路誘導に係る地域や表示地図上における各地区についての住所検索を行ったりなど、住所検索システムによる住所検索機能が様々な形でナビゲーションシステムに組み入れられる。そして、このように住所検索機能を生かしつつ、ＧＰＳ測位や自立測位された現在位置に基づく、所定種類の経路誘導が行われる。例えば、経路誘導として、住所検索により特定された出発地から目的地まで最適経路を探索した後に、これを現在位置と共に地図上に表示する処理が、ディスプレイ等の経路誘導手段によって行われる。或いは、スピーカ等の経路誘導手段によって、経路誘導が音声出力で行われる。
【００６９】
本発明のナビゲーションシステムに係る実施形態の一態様では、通信回線を介して相互に接続可能なセンタ装置及びナビゲーション端末装置を備えている。そして、前記住所検索システム並びに前記第１データベース１００１ａ（ｂ、ｃ又はｄ）及び前記第２データベース１００２ａ（ｂ、ｃ又はｄ）の少なくとも一部は、前記センタ装置側に含まれている。他方、前記測位手段及び前記経路誘導手段は、前記ナビゲーション端末装置側に含まれている。
【００７０】
この態様によれば、当該ナビゲーションシステムを、所謂「通信ナビゲーション」として構築可能となる。この際特に、第１データベース１００１ａ（ｂ、ｃ又はｄ）及び第２データベース１００２ａ（ｂ、ｃ又はｄ）の管理或いは更新自由度の向上、車載ユニットにおける記録装置や処理装置の小型化や低コスト化等の通信ナビゲーションの長所を生かしつつ、同時に上述した本発明の住所検索システムの長所を生かすことが可能となるので実践上大変有利である。
【００７１】
（住所検索方法）
本発明の住所検索方法に係る第１実施形態は、道路を夫々示す複数の道路地図データと、地理的区画又は該地理的区画を代表する代表地点の座標を示す座標データに関連づけられた、前記地理的区画の名称又は前記代表地点の名称を夫々示す複数の名称データとを用いて住所検索を行う住所検索方法であって、第１工程と、第２工程と、第３工程と、第４工程とを備える。第１工程においては、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する。そして、第２工程において、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する。そして、第３工程において、前記検索された複数の名称データに対して夫々、前記検索された名称データに対応する前記座標データ及び前記検索された道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する。そして、第４工程において、前記検索された複数の名称データを前記得点の高い順に表示する。
【００７２】
本発明の住所検索方法に係る第１実施形態によれば、上述の本発明の住所検索システムに係る第１実施形態の場合と同様に、操作者は表示手段１００６によって提示されたリストより容易に地理的区画又はその代表地点の名称を検索することができる。
【００７３】
尚、上述した本発明の住所検索システムに係る第１実施形態の各種態様に対応して、本発明の住所検索方法に係る第１実施形態も各種態様を採ることが可能である。
【００７４】
本発明の住所検索方法に係る第２実施形態は、地理的区画の名称又は該地理的区画を代表する代表地点の名称を夫々示す複数の名称データと、該複数の名称データに関連付けられた、道路を夫々示す複数の道路地図データとを用いて住所検索を行う住所検索方法であって、第１工程と、第２工程と、第３工程と、第４工程とを備える。第１工程においては、住所検索すべき検索地域内に存在する前記地理的区画又は前記代表地点の名称を夫々示す複数の名称データを検索する。そして、第２工程において、前記第２データベース１００２から、前記検索地域内に存在する道路を夫々示す複数の道路地図データを検索する。そして、第３工程において、前記検索された複数の名称データに対して夫々、前記検索された複数の名称データ及び前記検索された複数の道路地図データに基づいて、前記検索された複数の名称データにより夫々示される前記地理的区画又は前記代表地点における道路の存在状況を所定基準に従って定量的に示す得点を付与する。そして、第４工程において、前記検索された複数の名称データを前記得点の高い順に表示する。
【００７５】
本発明の住所検索方法に係る第２実施形態によれば、上述の本発明の住所検索システムに係る第２実施形態の場合と同様に、操作者は表示手段１００６によって提示されたリストより容易に地理的区画又はその代表地点の名称を検索することができる。更に、第２実施形態の住所検索方法では、複数の道路地図データは複数の名称データに関連付けられているため、複数の名称データは夫々座標データと関連付けられなくてもよい。
【００７６】
尚、上述した本発明の住所検索システムに係る第２実施形態の各種態様に対応して、本発明の住所検索方法に係る第２実施形態も各種態様を採ることが可能である。
【００７７】
（コンピュータプログラム）
本発明の住所検索用のコンピュータプログラムに係る実施形態は、上述した本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態（但し、その各種態様を含む）のいずれかに備えられたコンピュータを制御する住所検索用のコンピュータプログラムであって、該コンピュータを、少なくとも前記第１検索手段１００３ａ（ｂ、ｃ又はｄ）、前記第２検索手段１００４ａ（ｂ、ｃ又はｄ）、及び前記処理手段１００５ａ（ｂ、ｃ又はｄ）として機能させる。
【００７８】
本発明の住所検索用のコンピュータプログラムに係る実施形態によれば、当該コンピュータプログラムを格納するＲＯＭ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明の住所検索システムに係る実施形態を比較的簡単に実現できる。即ち、当該コンピュータプログラムが読み込まれたコンピュータの動作により、第１及び第２検索手段１００４ａ（ｂ、ｃ又はｄ）の動作として第１及び第２データベース１００２ａ（ｂ、ｃ又はｄ）より名称データを検索し、処理手段１００５ａ（ｂ、ｃ又はｄ）の動作として検索された名称データに得点を付与した後に、得点順にソートされた名称データを表示することが可能となる。
【００７９】
尚、上述した本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態のいずれかにおける各種態様に対応して、本発明の住所検索用のコンピュータプログラムに係る実施形態も各種態様を採ることが可能である。
【００８０】
本実施形態におけるこのような作用、及び他の利得は次に説明する実施例から更に明らかにされる。
【００８１】
以上説明したように、本発明の住所検索システムに係る第１実施形態、第２実施形態、第３実施形態、及び第４実施形態によれば第１データベース１００１ａ（ｂ、ｃ又はｄ）、第２データベース１００２ａ（ｂ、ｃ又はｄ）、第１検索手段１００３ａ（ｂ、ｃ又はｄ）、第２検索手段１００４ａ（ｂ、ｃ又はｄ）、処理手段１００５ａ（ｂ、ｃ又はｄ）及び表示手段１００６ａ（ｂ、ｃ又はｄ）を備えている。又、本発明の住所検索方法に係る第１実施形態及び第２実施形態によれば、第１工程、第２工程、第３工程、及び第４工程を備えている。このため、操作者に対して、町丁目の検索を容易に行うことのできるリストを提示することが可能となり、操作者は、住所検索を容易に行うことが可能となる。
【００８２】
【実施例】
以下、図面を参照して、本発明の住所検索システムを含むナビゲーションシステムに係る実施例について説明する。
【００８３】
（基本構成）
先ず、図２を参照して、本実施例のナビゲーション装置の基本構成について説明する。ここに、図２は、本実施例のナビゲーション装置の構成を示すブロック図である。
【００８４】
図２に示すように、ナビゲーション装置は、センサ部１０と、ＧＰＳ受信部１８と、制御部２０と、データバス３０と、ＣＤ−ＲＯＭドライブ３１と、ＤＶＤ−ＲＯＭドライブ３２と、ハードディスク３６と、映像出力部４０と、音声出力部５０と、入力装置６０と、通信装置３８とを備えて構成されている。
【００８５】
センサ部１０は、ナビゲーションの対象物自体の移動に関する情報を検知するものであり、加速度センサ１１と、角速度センサ１２と、距離センサ１３とを備えて構成されている。加速度センサ１１は、対象物の加速度を検知するものであり、検知した加速度から速度を算出することも可能である。角速度センサ１２は、対象物の角速度を検知するものである。距離センサ１３は、対象物の移動距離を検知するものである。
【００８６】
ＧＰＳ受信部１８は、本発明のナビゲーションシステムにおける「測位手段」の一具体例であり、例えば受信機等を用いて、ＧＰＳ用衛星との間で電波１９により情報を送受信することで、ナビゲーションの対象物の現在位置を特定することが可能である。
【００８７】
制御部２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４から構成されており、ナビゲーション装置全体の制御を行う。インタフェース２１は、センサ部１０及びＧＰＳ受信部１８との間でデータの送受信を行い、当該受信したデータをＣＰＵ２２に出力する。ＣＰＵ２２は、インタフェース２１より入力されるデータにより、ナビゲーション対象物の現在位置を特定する。ＣＰＵ２２は、演算処理により、ナビゲーション装置全体を制御する。本実施例では特に、ＣＰＵ２２は、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２或いはハードディスク３６を後に詳述するように制御し、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４或いはハードディスク３６内に含まれる地図データ等の各種データを読み込み、ＲＡＭ２４上に格納する。或いは、通信装置３８が受信した検索データ及び地図データ等の各種データをＲＡＭ２４上に格納する。そして、ＲＡＭ２４上に格納されたデータに基づいて、ナビゲーション処理を行う。ＲＯＭ２３は、マイクロプログラム等が記録されており、制御部２０の動作を規定している。ＲＡＭ２４は、例えばＤＲＡＭ或いはＳＤＲＡＭ等の揮発性半導体メモリを含んで構成されており、ＣＰＵ２２の処理の際にデータを記録する記憶媒体として用いられる。
【００８８】
尚、後述するように、この制御部２０は、本発明の住所検索システムにおける「第１検索手段」、「第２検索手段」及び「処理手段」、並びに本発明のナビゲーションシステムにおける「経路誘導手段」の一具体例として動作する。但し、図２に示すように、一つの制御部２０でこれらの動作を行ってもよいし、或いは夫々の構成要件（即ち、第１検索手段や第２検索手段や処理手段等）毎に対応する複数の制御部２０を設けるように構成してもよい。
【００８９】
データバス３０は、制御部２０、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハードディスク３６、映像出力部４０、音声出力部５０、入力装置６０及びインタフェース３７の夫々の間でのデータ伝送の際に使用される。
【００９０】
ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２は、地図データ等の各種データを格納するＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４を読込むための装置である。
【００９１】
ハードディスク３６は、前述のＣＤ−ＲＯＭ３３或いはＤＶＤ−ＲＯＭ３４に代えて、地図データ等の各種データを格納し、或いはＣＰＵ２２の制御の下で、必要に応じて読み出す。
【００９２】
映像出力部４０は、本発明の住所検索システムにおける「処理手段」の一具体例であり、グラフィックコントローラ４１、バッファメモリ４２、表示制御部４３及びディスプレイ４４を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、道路地図、道路状況或いは経路案内等を表示したり、或いは、入力装置６０を用いて外部からの指示を入力するための画面を表示したりする。グラフィックコントローラ４１は、例えばマイコン等を含んでなり、表示処理全体を制御するものである。バッファメモリ４２は、例えばＤＲＡＭ等の半導体メモリを含んでなり、表示処理される映像データを格納し、グラフィックコントローラ４１の入出力指示に従って、映像データを入力或いは出力する。表示制御部４３は、グラフィックコントローラ４１の制御に従い、ディスプレイ４４を制御し、表示処理を行う。ディスプレイ４４は、例えば液晶表示デバイス或いはＣＲＴディスプレイ等を含んでなり、実際に映像データを映し出す。
【００９３】
音声出力部５０は、デジタル／アナログ変換機５１、アンプ５２及びスピーカ５３を含んで構成されており、制御部２０の制御の下に、ナビゲーション処理に応じて、音声を出力する。デジタル／アナログ変換機５１は、ナビゲーション装置内で出力されるデジタル音声信号をアナログ音声信号に変換する。アンプ５２は、変換されたアナログ音声信号を増幅し、その出力レベルを制御する。スピーカ５３は、アンプ５２より出力される増幅されたアナログ音声信号を音声に変換し、音声を出力する。
【００９４】
入力装置６０は、例えば、リモコン、コントローラ或いはタッチパネル等を含んでなり、外部からナビゲーション装置への指示を受け付ける。また、ユーザから直接音声入力を受け付ける音声入力装置を含んでもよい。
【００９５】
インタフェース３７は、通信装置３８がデータセンタとデータ伝送により送受信するデータと各種機器との入出力を制御する。
【００９６】
通信装置３８は、有線或いは無線の形態を採る通信回線を介して情報を送受信可能な送受信機等を含んでなり、例えば、データセンタ等との間でデータ伝送を行い、必要な情報を送受信する。
【００９７】
次に図３から図６を参照して、本実施例のナビゲーション装置の動作について説明する。
【００９８】
先ず図３を参照して、本実施例のナビゲーション装置に含まれる住所検索システムにより実行される住所検索処理について説明する。ここに、図３は、住所検索処理を示すフローチャートである。本実施例では、住所検索システムは、ＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ハードディスク３６等の内に格納された第１データベースおよび第２データベースと、制御部２０、映像出力部４０により、当該ナビゲーション装置内に構築されるものである。第１データベースには、地理的区画又はその代表地点の名称を夫々示す複数の名称データが、地理的区画又はその代表地点の座標を示す座標データに関連付けて格納されている。
【００９９】
以下に説明する住所検索処理は、一の都道府県における一の市町村に係る地域に存在する町丁目について行われるとする。
【０１００】
本実施例では、まず、制御部２０（即ち、ＣＰＵ２２）は、検索地域に存在する町丁目又はその代表地点の名称を夫々示す複数の名称データ及び該複数の名称データに関連付けられた複数の座標データを第１データベースより読み込み、ＲＡＭ２４上に格納する。そして、ＲＡＭ２４上に読み込んだ複数の名称データ及び複数の座標データを５０音別に分類する（ステップＳ１１１）。
【０１０１】
この分類は、５０音の各々について５０音順に行われる（ステップＳ１１２）。即ち、制御部２０は、先ず、５０音のうち「ア」について、複数の名称データに基づいて、その名称の頭文字が「ア」に相当する町丁目又は町丁目の代表地点の名称データと座標データとを抽出し、「ア」のカテゴリーデータを生成する。その後、制御部２０は、５０音のうち「ア」に続いて「イ」について、「ア」と同様の処理を行い、続いて、５０音順に順次、「ア」及び「イ」を除いた５０音の各々について、「ア」と同様の処理を繰り返し行う。その結果、制御部２０によって、検索地域に存在する町丁目又はその代表地点の名称を示す名称データは、夫々、対応する座標データと共に、５０音別に分類され、５０音の各々についてカテゴリーデータが生成される。
【０１０２】
次に、制御部２０は、５０音別に生成されたカテゴリーデータのうち、「ア」のカテゴリーデータに含まれる一の町丁目又は一の町丁目の代表地点の座標データを取得する（ステップＳ１１３）。
【０１０３】
続いて、制御部２０は、道路地図データを第２データベースから読み込み、ＲＡＭ２４上に格納する。このような道路地図データの読み込みは、取得した座標データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点における道路を夫々示す複数の道路地図データを読み込むことにより行われる。そして、制御部２０は、取得した道路地図データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点における道路数を取得する（ステップＳ１１４）。尚、本実施例によれば、対象とする一の町丁目又は一の町丁目の代表地点における道路数とは、例えば、代表地点から所定距離内に存在する道路の総数（例えば「代表地点から１ｋｍ以内に存在する道路の総数」）を示すが、この所定距離は予め制御部２０にパラメータを設定することにより定めることができる。
【０１０４】
その後、制御部２０は、取得した道路数を道路地図データに基づいて取得した時点の最大数で正規化する（ステップＳ１１５）。
【０１０５】
その後、制御部２０は、一の町丁目又は一の町丁目の代表地点の名称データについて、正規化された道路数に基づいて得点を算出する（ステップＳ１１６）。
【０１０６】
続いて、制御部２０は、算出した得点と予め設定された閾値とを比較し、該得点が閾値以下か否かを判定する（ステップＳ１１７）。尚、本実施例では、閾値は予め制御部２０にパラメータを設定することにより定めることができる。本実施例では、予め設定される閾値は、該閾値の比較対照となる得点が付与された町丁目又は町丁目の代表地点について、当該ナビゲーション装置の操作者によって検索される可能性が高いか否かを判定する基準となる値としてあるのが好ましい。
【０１０７】
制御部２０は、ステップＳ１１７において閾値以下と判定された場合（ステップＳ１１７：ＹＥＳ）、対象とする一の町丁目又は一の町丁目の代表地点の名称データをその座標データと共に「ア」のカテゴリデータから削除し（ステップＳ１１８）、ステップＳ１１７において閾値より大きいと判定された場合（ステップＳ１１７：ＮＯ）、対象とする一の町丁目又は一の町丁目の代表地点の名称データを得点の高い順に並べる（ステップＳ１１９）。
【０１０８】
その後、制御部２０は、その頭文字が「ア」の名称を有する他の町丁目又は他の町丁目の代表地点の各々について、ステップＳ１１３、ステップＳ１１４、ステップＳ１１５、ステップＳ１１６、ステップＳ１１７、ステップＳ１１８、及びステップＳ１１９の一連の処理を行う（ステップＳ１２０）。その結果、その頭文字が「ア」の名称を有する町丁目又は町丁目の代表地点の名称データのうち、ステップＳ１１６において付与された得点が予め設定された閾値より大きい町丁目又は町丁目の代表地点の名称データが、得点の高い順に並べられる。
【０１０９】
その後、制御部２０は、「ア」を除いた５０音の各々のカテゴリデータに対して、ステップＳ１１３、ステップＳ１１４、ステップＳ１１５、ステップＳ１１６、ステップＳ１１７、ステップＳ１１８、及びステップＳ１１９の一連処理を、５０音順に順次行う（ステップＳ１２１）。その結果、５０音別に分類され、各音毎に付与された得点の高い順に並べられた町丁目又は町丁目の代表地点の名称データが制御部２０から出力される。
【０１１０】
その結果、映像出力部４０において、検索地域における町丁目又はその代表地点の名称を、５０音別に、且つ各音毎に得点の高い順に並べたリストが、ディスプレイ４４に表示される（ステップＳ１２２）。その後、住所検索処理は終了される。
【０１１１】
図３を参照して説明した住所検索処理について、予め設定された閾値と、付与された得点との比較を行わず、検索地域内に存在する町丁目又はその代表地点の名称を夫々示す複数の名称データを得点の高い順に並べてもよい。また、図３において、ステップＳ１１７の処理の後、ステップＳ１１９の処理は行わずステップＳ１１８の処理を行って、予め設定された閾値より大きい得点が付与された町丁目又は町丁目の代表地点の名称データを用いて作成されたリストが、ステップＳ１２２の処理で表示されてもよい。本実施例では、前述したステップＳ１１７の処理を行うか否か、即ち検索地域における町丁目又はその代表地点の名称を全て含むリストが提示されるか及び検索地域における町丁目又はその代表地点のうち、検索される可能性の高い町丁目又は町丁目の代表地点の名称のみを含むリストが提示されるかは、例えば設定画面等に設けられた設定ボタンにより操作者が予め設定するようにしてもよい。
【０１１２】
また、図３を参照して説明した住所検索処理では、検索地域に存在する町丁目又はその代表地点の名称を夫々示す複数の名称データ及び該複数の名称データと関連付けられた複数の座標データは、５０音別に分類されるが、本実施例では、このような分類が行われず、図３を参照して説明した各処理と同様の処理を行ってもよい。
【０１１３】
次に図４を参照して、本実施例のナビゲーション装置により実行される経路探索処理について説明する。ここに、図４は、経路探索処理を示すフローチャートである。
【０１１４】
図４において、先ず、出発地と目的地の入力設定がメニュー画面等を用いて行われる。この際特に、図３を参照して説明した手順により例えばディスプレイ４４に複数の名称データが表示され、入力装置６０を介して指定された一の町丁目又は一の町丁目の代表地点の名称を示す名称データに基づいて、該一の町丁目又は一の町丁目の代表地点の住所の検索が、制御部２０によって行われる（ステップＳ１３０）。
【０１１５】
続いて、検索された住所によって特定された出発地又は目的地が入力装置６０を介して入力される（ステップＳ１３１）。
【０１１６】
その後、制御部２０は、第２データベースより道路地図データを読み込み、ＲＡＭ２４上に格納する。このような道路地図データの読み込みは好ましくは、出発地及び目的地を含む地域一帯の道路地図データを同時に読み込むことにより行われる。但し、より細かい地域或いは単位で道路地図データを適宜読み込むことも可能である。その後、制御部２０は、道路地図データに基づいて、出発地から目的地に至る経路候補の抽出を、例えばダイクストラ法（Ｄｉｊｋｓｔｒａ’ｓ  ａｌｇｏｒｉｔｈｍ）などの所定アルゴリズムにより行う（ステップＳ１３２）。
【０１１７】
制御部２０は、出発地から目的地へ至る経路候補の抽出を、抽出された経路候補が例えば所定数（例えば、一又は複数）に達するまで、繰り返し実行する、若しくは、例えば所定時間又は所定回数だけ繰り返し実行する（ステップＳ１３３：ＮＯ）。その後、このように経路候補の抽出が完了すれば（ステップＳ１３３：ＹＥＳ）、出発地から目的地へ至る経路候補のうち総コストの低いものを最適経路として確定する。或いは経路候補が一つのみ抽出された場合には、これを最適経路として確定する（ステップＳ１３４）。その後、一連の経路探索処理を終了する。
【０１１８】
次に図５を参照して、本実施例のナビゲーション装置により実行されるナビゲーション処理について説明する。ここに、図５は、ナビゲーション処理を示すフローチャートである。
【０１１９】
図５において、先ず、ドライバーが、出発地から目的地に至る経路候補のうち最適経路を探すためにナビゲーション装置に指示すると（ステップＳ１４１）、ナビゲーション装置において制御部２０は経路探索を行う（ステップＳ１４２）。次に、経路探索により確定された最適経路は、映像出力部４０や音声出力部５０によりドライバーに提示される（ステップＳ１４３）。この際、ＧＰＳ等の測位装置によって現在位置が測位され、表示地図上に最適経路と共に表示される。ドライバーは探索された最適経路に沿って車両を操作し（ステップＳ１４４）、目的地に到達することが可能となる。
【０１２０】
尚、このようなナビゲーション処理中に、例えば立寄地や休憩地についての住所検索など、住所検索処理が必要となった場合には、図３に示した住所検索処理を行えば、いずれの用途においてもユーザは非常に見やすい形で住所検索を容易に行える。
【０１２１】
ここで、本実施例の住所検索について、図６を参照して、特に比較例と比較した場合における長所について検討を加える。一の都道府県における一の市町村に係る地域に存在する町丁目について、図６（ａ）は、本実施例の住所検索の結果、表示画面において提示されるリストの一例を概略的に示すものであり、図６（ｂ）は、比較例の住所検索の結果、表示画面において提示されるリストの一例を概略的に示すものである。比較例は、本実施例の構成において、名称に対する得点付けや閾値による選別を行うことなく、検索された町丁目の名称を全て、５０音順で表示出力するように構成したものである。
【０１２２】
図６（ａ）に示すように本実例で表示出力されるリスト５０１においては、検索対象の地域における町丁目の名称は５０音別に分類されており、各町丁目の名称は各音毎に並べられる。図６（ａ）において、リスト５０１中、「ア」に分類された町丁目に係るリスト部分５０３に着目すれば、各町丁目の名称データに対して図３を参照して説明した得点付けが行われ且つ閾値との比較が行われることにより、検索される可能性の高い町丁目の名称のみが含まれている。そして、リスト部分５０３において、より検索される可能性が高い町丁目の名称、例えば「秋川１丁目」が、当該リスト部分５０３の始めの部分に並べられ、より検索される可能性の低い町丁目の名称、例えば「荒井」は、当該リスト部分５０３の終わりの部分に並べられている。よって、図６（ａ）に示すリスト５０１自体も、非常に簡潔なリストとなっており、その結果、操作者は容易に当該リスト５０１を一覧することができる。
【０１２３】
他方、図６（ｂ）に示すリスト５０２も、図６（ａ）に示すリスト５０１と同様の構成となっている。しかし、各町丁目の名称データに対して得点付けが行われない比較例によれば、図６（ｂ）に示すリスト部分５０４には、「ア」に分類された町丁目が全て並べられており、図６（ａ）と比較して、当該リスト部分５０４に含まれる町丁目の名称は多くなっている。よって、図６（ｂ）に示すリスト５０２自体は、膨大な量の町丁目の名称を含むリストとなっており、図６（ａ）に示すリスト５０１と比較すると、操作者は当該リスト５０１を一覧するのが困難となってしまう。
【０１２４】
このように、本実施例の住所検索によれば、操作者は提示されたリストの一覧を容易に行うことができるため、検索対象とする町丁目の名称について容易に検索を行うことができる。その結果、操作者は容易に住所検索を行うことが可能となる。
【０１２５】
（第１実施例の変形例）
図７、図８、及び図９を参照して第１実施例の変形例について説明する。図７は、第１の変形例における住所検索処理を示すフローチャートであり、図８は第２の変形例における住所検索処理を示すフローチャートであり、図９は第３の変形例における住所検索処理を示すフローチャートである。尚、図７、図８、及び図９では、図３に示したステップと同様のステップには、同様のステップ番号を付し、それらの説明は適宜省略する。
【０１２６】
先ず、図７を参照して第１の変形例について説明する。第１の変形例では、第１データベースにおいて座標データは格納されず、第２データベースにおいて、複数の道路地図データが、第１データベースにおける複数の名称データと関連付けて格納されるように構成される。
【０１２７】
第１の変形例では、ステップＳ２１１及びステップＳ２１２の動作において、制御部２０は、検索地域内に存在する町丁目又はその代表地点の名称を夫々示す複数の名称データを５０音別に分類し、５０音の各々について、カテゴリーデータを生成する。このカテゴリーデータの生成は、既に説明したステップＳ１１１及びＳ１１２の処理と同様に、制御部２０が、５０音の各音について、検索地域に存在する町丁目又はその代表地点の名称を夫々示す複数の名称データのうち一部又は全部の名称データを抽出することにより行われる。
【０１２８】
その後、制御部２０は、カテゴリーデータに含まれる一の町丁目又は一の町丁目の代表地点の名称データに基づいて、道路地図データを第２データベースから読み込み、ステップＳ１１４の処理と同様に、道路数を取得する（ステップＳ２１４）。
【０１２９】
続いて、制御部２０はステップＳ１１５の処理を行い、以降は第１実施例の場合と同様の手順によって、検索対象とする地域における各町丁目の名称を並べたリストが、操作者に提示される。
【０１３０】
次に、図８を参照して第２の変形例について説明する。第２データベースには家形地図データが格納されており、図８に示すように第２の変形例では、得点付けを行う際に、図３に示すステップＳ１１４の動作に代えて、制御部２０は、家形地図データを第２データベースから読み込み、ＲＡＭ２４上に格納する。家形地図データの読み込みは、既に説明した道路地図データの読み込みと同様、ステップＳ１１３の処理により取得した座標データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点における建造物を夫々示す複数の家形地図データを読み込むことにより行われる。そして、制御部２０は、取得した家形地図データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点における建造物の総数を取得する（ステップＳ３１４）。
【０１３１】
その後、制御部２０は、取得した建造物の総数を家形地図データに基づいて取得した時点の最大数で正規化する（ステップＳ３１５）。
【０１３２】
続いて、制御部２０はステップＳ１１６の処理を行い、以降は第１実施例の場合と同様の手順によって、検索対象とする地域における各町丁目の名称を並べたリストが、操作者に提示される。
【０１３３】
このように、第２の変形例では、得点付けの際、道路地図データに代えて又は加えて家形地図データを用いて行うことも可能である。
【０１３４】
次に図９を参照して第３の変形例について説明する。第２データベースには付加データが格納されている。
【０１３５】
図８に示すように第３の変形例では、得点付けを行う際に、図３に示すステップＳ１１４の動作に代えて、制御部２０は、付加データを第２データベースから読み込み、ＲＡＭ２４上に格納する。付加データの読み込みは、既に説明した道路地図データの読み込みと同様、ステップＳ１１３の処理により取得した座標データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点に係る区画における電話番号を夫々示す複数の付加データを読み込むことにより行われる。そして、制御部２０は、付加データに基づいて、対象とする一の町丁目又は一の町丁目の代表地点における電話番号数を取得する（ステップＳ４１４）。
【０１３６】
その後、制御部２０は、取得した電話番号数を付加データに基づいて取得した時点の最大数で正規化する（ステップＳ４１５）。
【０１３７】
続いて、制御部２０はステップＳ１１６の処理を行い、以降は第１実施例の場合と同様の手順によって、検索対象とする地域における各町丁目の名称を並べたリストが、操作者に提示される。
【０１３８】
このように、第３の変形例では、得点付けの際、付加データを用いることも可能である。よって、第３の変形例の住所検索システムによれば、例えば町丁目又はその代表地点に道路が存在していない場合でも、その区画に係る電話番号に基づいてより正確な得点付けを行うことが可能となり、その結果、操作者は表示手段によって提示されるリストから当該町丁目の名称又は当該代表地点の名称をより容易に検索することができる。
【０１３９】
尚、上述した第２又は第３の変形例においても、第１データベース及び第２データベースが第１の変形例と同様に構成され、且つ第１の変形例と同様の手順により、表示手段によって検索地域内に存在する地理的区画又はその代表地点の名称を含むリストが表示されてもよい。
【０１４０】
（第２実施例）
本発明に係るナビゲーションシステムの第２実施例について、図１０を参照して説明する。第２実施例は、通信ナビゲーションシステムとして構築されている。ここに、図１０は、第２実施例の通信ナビゲーションシステムの全体構成を示すブロック図である。
【０１４１】
図１０において、本実施例では、通信プロトコル変換用のゲートウェイ（ＧＷ）装置で接続されたデジタル固定通信回線網１及びデジタル移動通信網２が設けられている。これらの通信回線網では、例えば、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）  環境下（例えば、インターネット）のＩＰパケット通信が行われる。尚、デジタル固定通信回線網１に代えてアナログ固定通信回線網を使用することも可能である。
【０１４２】
デジタル固定通信回線網１には、通信ナビゲーション事業者用の通信センタ装置３と、ユーザ用の通信端末４の一例としてのユーザの自宅に置かれたパソコン等とが接続されている。デジタル移動通信網２のセル基地局２ａには、無線区間（エアーインタフェース）を通じて、通信端末４の他の例としての携帯電話機や携帯情報端末／ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）等が収容されており、更に、ユーザの車両に搭載される車載用の通信ナビゲーション端末５が収容されている。
【０１４３】
通信センタ装置３は、伝統的に車載用ナビゲーション装置で行われていた、膨大なデータ量となる第１データベース及び第２データベースを格納し、且つその保持やメンテナンスを行い、更に処理負担が大きい住所検索や最適経路の探索処理等を代行するように構成されている。
【０１４４】
通信端末４は、通信センタ装置３へ地図情報の提供の依頼や最適経路の探索の依頼等を行い、更に依頼した地図情報等の転送先を指示するように構成されている。尚、このような依頼や転送先の指示は、通信ナビゲーション端末５から、通信端末４と同様にして行うことも可能である。
【０１４５】
通信ナビゲーション端末５は、車載用であり、少なくともナビゲーション動作における地図表示時には、表示に最低限必要な道路地図データを、通信センタ装置３の地図データベースからダウンロードしたり、係る道路地図データを格納するＤＶＤ、ＣＤ等の記録媒体を装備している。尚、通信ナビゲーション端末５では、最適経路を示す最適経路データ並びにその最適経路に係る案内情報やその最適経路の周辺の道路地図データに基づいて、表示地図上での映像出力やスピーカからの音声出力によって、各案内地点における直進、左折、右折等の経路案内を行うことも可能である。
【０１４６】
このように第２実施例に係る通信ナビゲーションシステムでは、通信ナビゲーション端末５側では、データ量が膨大な例えばダイクストラ法を可能ならしめる道路地図データ等の各種データを格納しないで済み、ここで必要な記憶容量は、通信センタ装置３側で必要な記憶容量と比べて、遥かに小さくて済む。加えて、通信ナビゲーション端末５側では、伝統的に車載用ナビゲーション装置の内部で行われていた、処理負荷の大きい住所検索や経路探索を行わないで済み、ここで必要な処理能力は、通信センタ装置３側で必要な処理能力と比べて、遥かに小さくて済む。加えて、送受信する道路地図データ等の各種データに係るデータ量についても、通信ナビゲーション端末５側で地図表示や経路誘導を行うために最低限必要なデータを送信すれば済むので、送信コストの低減や送受信能力が相対的に低くて済む観点から非常に有利である。
【０１４７】
以上詳細に説明したように本発明の各種実施例によれば、操作者は提示されたリストの一覧を容易に行うことができるため、検索対象とする地理的区画又はその代表地点の名称について容易に検索を行うことができる。その結果、操作者は容易に住所検索を行うことが可能となる。
【０１４８】
尚、本発明の住所検索システム或いはナビゲーションシステムは、上述の各実施例或いは各実施例の如く車載用ではなく、二輪車、航空機、船舶等の各種の移動体用や更に携帯情報端末や携帯電話等を利用した歩行者用、動物用等の各種ナビゲーション装置に適用することも可能である。
【０１４９】
本発明は、上述した実施例に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴う住所検索システム及び方法、ナビゲーションシステム、並びに住所検索用のコンピュータプログラムもまた本発明の技術的範囲に含まれるものである。
【図面の簡単な説明】
【図１】本発明の実施形態に係る住所検索システムの基本構成を示すブロック図である。
【図２】本発明の実施例に係るナビゲーション装置の基本構成を示すブロック図である。
【図３】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の一の動作を示すフローチャートである。
【図４】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の他の動作を示すフローチャートである。
【図５】本発明の実施例に係るナビゲーション装置のナビゲーション用の所定処理の他の動作を示すフローチャートである。
【図６】本発明の実施例で提示されるリスト、及び比較例で提示されるリストを夫々概略的に示す図である。
【図７】本発明の第１の変形例に係るナビゲーション装置のナビゲーション用の所定処理の一の動作を示すフローチャートである。
【図８】本発明の第２の変形例に係るナビゲーション装置のナビゲーション用の所定処理の一の動作を示すフローチャートである。
【図９】本発明の第３の変形例に係るナビゲーション装置のナビゲーション用の所定処理の一の動作を示すフローチャートである。
【図１０】本発明の実施例に係る通信型ナビゲーション装置の基本構成を示すブロック図である。
【符号の説明】
２０・・・制御部
３１・・・ＣＤ−ＲＯＭドライブ
３２・・・ＤＶＤ−ＲＯＭドライブ
３６・・・ハードディスク
【図１】
2005077434.tif 000003
【図２】
2005077434.tif 000004
【図３】
2005077434.tif 000005
【図４】
2005077434.tif 000006
【図５】
2005077434.tif 000007
【図６】
2005077434.tif 000008
【図７】
2005077434.tif 000009
【図８】
2005077434.tif 000010
【図９】
2005077434.tif 000011
【図１０】
2005077434.tif 000012