JP2009266073A - 住所検索装置、住所検索方法及び住所検索プログラム - Google Patents

Abstract

【課題】プログラム変更を行うことなく、住所の任意部分入力の検索を可能とする住所検索装置を提供する。
【解決手段】住所検索装置は、住所の一部である住所要素における、１又は複数の住所階層の住所文字列、上記住所要素の識別子、及び上記住所文字列の住所階層種別を有する住所検索用情報を保持しており、上記住所文字列が途中の住所階層以降である住所検索用情報も保持している。住所検索装置では、検索条件文字列受付手段が利用者の入力等により検索条件文字列を取得すると、住所検索用情報検索手段が上記検索条件文字列に前方一致する住所検索用情報を検索する。そして、検索結果出力手段は、住所検索用情報検索手段が検索した住所検索用情報に対応する情報を出力する。
【選択図】図２

Description

本発明は、検索条件文字列に対応する住所を検索する技術に関する。

ナビゲーション装置では、住所から場所を検索する機能や、地点情報の検索の絞込み要素として住所を使用する機能を有しており、従来では、住所を階層的に利用者に選択させていく方式が主流であった。また、特許文献１に記載の住所検索を行うＷｅｂサーバ装置では、都道府県以降の住所文字列を保持し、利用者による都道府県以降の検索文字列に合致する住所文字列を検索している。

上記のようなナビゲーション装置やＷｅｂサーバ装置では、利用者が都道府県から選択したり、都道府県名以降の検索文字列を入力したりする必要があるため、入力操作が煩雑であるという問題があった。

ところで、上記のＷｅｂサーバ装置以外に、住所文字列情報を保持し、入力された検索文字列を含む住所文字列を検索するＷｅｂサーバ装置がある。一例として、特許文献２に記載の電子地図検索装置がある。当該電子地図検索装置は、住所文字列を住所階層毎に分割して保持しており、入力された検索文字列を解析し、住所階層毎に分割し、分割した検索文字列に合致する住所階層毎の住所文字列を検索する。

特開２００３−１８６８８０号公報 特開２００１−２２９１８２号公報

ところで、上記の電子地図検索装置は、検索文字列に対して解析をし、住所階層毎に分割している。よって、住所変更が発生した結果、変更後の住所に住所階層の切れ目を示す文字を含むことになった場合等に、検索文字列に対する解析する方法やプログラムを変更しなければならない可能性があるという問題点があった。

本発明が解決しようとする課題としては、上記のものが例として挙げられる。本発明の目的は、プログラム変更を行うことなく、住所の任意部分入力の検索を可能とする住所検索装置を提供することにある。

請求項１に記載の発明は、住所検索装置であって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段と、検索条件文字列を受け付ける検索条件文字列受付手段と、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段と、前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段と、を備え、前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする。

請求項６に記載の発明は、住所検索方法であって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持工程と、検索条件文字列を受け付ける検索条件文字列受付工程と、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索工程と、前記住所検索用情報検索工程で検索した住所検索用情報に関連する情報を出力する検索結果出力工程と、を備え、前記住所検索用情報保持工程では、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする。

請求項７に記載の発明は、住所検索プログラムであって、コンピュータを備える装置によって実行される住所検索プログラムであって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段、検索条件文字列を受け付ける検索条件文字列受付手段、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段、前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段、として前記コンピュータを機能させ、前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする。

本発明の好適な実施形態では、住所検索装置であって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段と、検索条件文字列を受け付ける検索条件文字列受付手段と、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段と、前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段と、を備え、前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持している。

上記の住所検索装置は、具体的には、ナビゲーション装置やパーソナルコンピュータ等に適用できる。そして、住所検索装置では、住所の一部である住所要素における、１又は複数の住所階層の住所文字列、上記住所要素の識別子、及び上記住所文字列の住所階層種別を有する住所検索用情報を保持している。また、住所検索装置は、住所文字列が途中の住所階層以降である住所検索用情報も保持している。ここで、住所要素とは、住所の一部を意味し、例えば、都道府県から小字までの住所等をいう。住所検索装置では、検索条件文字列受付手段が利用者の入力等により検索条件文字列を取得すると、住所検索用情報検索手段が上記検索条件文字列に前方一致する住所検索用情報を検索する。そして、検索結果出力手段は、住所検索用情報検索手段が検索した住所検索用情報に対応する情報を出力する。ここで住所検索用情報に対応する情報とは、住所検索用情報の住所要素に対応する住所文字列や、住所検索用情報の住所要素に対応する位置の地図情報等をいう。

このように、住所検索装置では、住所文字列が途中の住所階層以降の文字列である住所検索用情報を保持しているので、住所検索用情報の住所文字列に対して前方一致検索することにより、任意の住所階層以降の検索文字列が入力された場合でも、適切に住所検索を行うことができる。また、上記の住所検索装置は、検索文字列に対して住所階層毎に分割するような解析処理を行わずに、住所文字列に対して前方一致しているだけなので、住所情報が変更された場合に、住所検索用情報の住所文字列を変更するだけで住所検索を行うことができる。

上記の住所検索装置の一態様では、検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報の住所要素に対応する識別子における上位の識別子と一致し、前記住所検索用情報の上位の住所階層種別情報を有する住所検索用情報である比較用住所検索用情報の住所文字列と前記検索条件文字列とが前方一致する場合、前記住所検索用情報を検索対象から除外する。この場合、住所検索装置は、上位の住所階層種別で検索した住所検索用情報を再度検索してしまうことを回避することができる。

上記の住所検索装置の他の一態様では、地図情報を保持する地図情報保持手段と、前記住所検索用情報に対応する位置情報を有する住所要素位置情報を保持する住所要素位置情報保持手段と、をさらに備え、前記検索結果出力手段は、前記住所検索用情報検索手段が検索した住所検索用情報、前記住所要素位置情報、及び前記地図情報を用いて、前記住所検索用情報の住所文字列に対応する地図情報を表示する。この場合、住所検索装置は、検索した住所要素に対応する地図情報を提供することができる。

上記の住所検索装置の他の一態様では、前記検索結果出力手段は、前記住所検索用情報検索手段が検索した住所検索用情報が複数件の場合、前記住所検索用情報検索手段が検索した住所検索用情報の住所文字列を含む最上位の住所階層以降の住所文字列を表示する。この場合、住所検索装置は、利用者にとって住所を認識しやすい形式で住所文字列を表示することができる。

上記の住所検索装置の他の一態様では、前記住所検索用情報保持手段は、同一住所階層の住所文字列が一部省略されている住所検索用情報を保持している。この場合、利用者によって、検索文字列として住所階層内の文字列について省略された形式の文字列が入力された場合でも、適切に住所検索することができる。

本発明の他の観点では、住所検索方法であって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持工程と、検索条件文字列を受け付ける検索条件文字列受付工程と、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索工程と、前記住所検索用情報検索工程で検索した住所検索用情報に関連する情報を出力する検索結果出力工程と、を備え、前記住所検索用情報保持工程では、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持している。

このような住所検索方法によっても、住所文字列が途中の住所階層以降の文字列である住所検索用情報を保持しているので、住所検索用情報の住所文字列に対して前方一致検索することにより、任意の住所階層以降の検索文字列が入力された場合でも、適切に住所検索を行うことができる。また、上記の住所検索装置は、検索文字列に対して住所階層毎に分割するような解析処理を行わずに、住所文字列に対して前方一致しているだけなので、住所情報が変更された場合に、住所検索用情報の住所文字列を変更するだけで住所検索を行うことができる。

本発明の他の観点では、コンピュータを備える装置によって実行される住所検索プログラムであって、住所検索プログラムであって、住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段、検索条件文字列を受け付ける検索条件文字列受付手段、前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段、前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段、として前記コンピュータを機能させ、前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持している。このような住所検索プログラムを、各種装置上で実行することにより、本発明の住所検索装置を実現することができる。なお、この住所検索プログラムは記録媒体に記録した状態で好適に取り扱うことができる。

以下、図面を参照して本発明の好適な実施例について説明する。

［ナビゲーション装置］
本実施例における住所検索装置は、ナビゲーション装置に搭載される。図１に、本発明の実施例に係るナビゲーション装置２００の構成を示す。図１に示すように、ナビゲーション装置２００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。

自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。

システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置２００全体の制御を行う。

インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して利用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。

システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。

ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としても良いし、ＣＤ及びＤＶＤコンパチブルのドライブとしても良く、また、テレビチューナを内蔵したハードディスクレコーダでも良い。

データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶する。

通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタから配信される渋滞や交通情報などの道路交通情報を受信したり、所定のサーバからの種々の情報（例えば、天気情報等）を受信したりする。

表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。

音声出力ユニット５０は、システムコントローラ２０の制御の下、ディスクドライブ３１、又はＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ ｔｏ Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。

入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。

［住所検索装置］
図２に住所検索装置３００の機能構成を示す。住所検索装置３００は、実体的には、ナビゲーション装置２００の構成要素により構成される。住所検索装置３００は、図示のように、システムコントローラ２０と、データ記憶ユニット３６と、通信装置３８と、表示装置４０と、入力装置６０とを備える。データ記憶ユニット３６は、地図情報ＤＢ１２０と、住所ＤＢ１４０とを備える。システムコントローラ２０は、検索条件文字列受付部１０１と、住所検索用情報検索部１０２と、検索結果出力部１０３とを備える。即ち、システムコントローラ２０が所定のプログラムを実行することにより、検索条件文字列受付部１０１と、住所検索用情報検索部１０２と、検索結果出力部１０３とを実現する。

地図情報ＤＢ１２０は、地図情報を保持するデータベースである。住所ＤＢ１４０は、住所と位置情報との対応関係等を定義した情報を保持するデータベースである。そして、住所ＤＢ１４０は、住所検索用情報テーブル１５０、住所要素位置情報テーブル１６０、及び地点情報テーブル１７０を有する。

住所検索用情報テーブル１５０について、図３（ａ）〜図３（ｃ）を用いて説明する。住所検索用情報テーブル１５０は、住所文字列種別１５１、住所文字列１５２、及び住所要素ＩＤ１５３を有する住所検索用情報１５５を管理するテーブルをいう。住所要素ＩＤ１５３とは、検索住所を一意に識別し得るＩＤであり、都道府県コード、市区町村コード、大字コード、及び小字コードを有する。ここで、住所要素とは、住所の一部をいい、例えば、小字までの住所等をいう。

住所文字列１５２は、上記検索住所における全て又は一部の住所階層の文字列をいう。具体的には、図３（ａ）に示すように、住所要素ＩＤ１５３に都道府県、市区町村、大字、及び小字の各コードが入力されている住所要素である場合、住所検索用情報１５５Ａの住所文字列１５２のように、都道府県、市区町村、大字、及び小字の全ての住所階層の文字列を含むようにしたり、住所検索用情報１５５Ｂの住所文字列１５２のように、市区町村、大字、及び小字の住所階層の文字列を含むようにしたり、住所検索用情報１５５Ｃの住所文字列１５２のように、大字及び小字の住所階層の文字列を含むようにしたりする。なお、住所階層の順位は、上位から都道府県、市区町村、大字、小字の順に定義されているものとする。

このように、住所検索装置３００は、同一の住所要素に対して、複数の住所文字列を保持しておくことにより、利用者が、最上位の住所階層（都道府県）の文字列を入力せずに、途中の住所階層（例えば、大字等）以降の文字列を入力した場合に、当該入力された文字列で前方一致検索しても、利用者が入力した文字列に合致する住所を適切に検索することができる。住所文字列種別１５１は、住所文字列１５２に対応する住所階層をいう。

また、図３（ｂ）に示すように、住所要素が都道府県及び市区町村のみである場合、住所要素ＩＤ１５３の大字コード及び小字コードには、検索住所に大字や小字がないことを示す値が入力される（例えば、文字列「−」や数字「００」等）。

そして、図３（ｃ）や図３（ｄ）に示すように、市区町村階層については、政令指定都市、郡などの文字列を持つもの、持たないもののバリエーションを持たせるようにしても良い。

このように、住所検索装置３００は、所定の住所階層内の住所文字列について、省略した形式の住所文字列を有する住所検索用情報１５５を保持しておくことにより、利用者が所定の住所階層の文字列を省略した形式で入力しても、適切に住所検索結果を提示することができる。

住所要素位置情報テーブル１６０は、図４（ａ）に示すように、住所要素ＩＤ１６１、及び緯度経度１６２を有する住所要素位置情報１６５を管理する。よって、住所検索装置３００は、住所要素位置情報テーブル１６０を検索し、住所要素ＩＤ１６１に対応する緯度経度を特定することができる。

地点情報テーブル１７０は、図４（ｂ）に示すように、地点情報ＩＤ１７１、地点名称１７２、及び住所要素ＩＤ１７３を含む地点情報１７５を管理する。よって、住所検索装置３００は、地点情報テーブル１７０を検索し、住所要素ＩＤ１７３に対応する地点名称を特定することができる。なお、図示しないが、住所ＤＢ１４０では、番地までを含む住所と緯度経度情報とを関連付けた住所位置情報テーブルも保持しているものとする。

検索条件文字列受付部１０１は、所定の方法で取得した検索条件文字列を受け付ける。具体例として、利用者による入力装置６０の操作に基いて検索条件文字列を取得する等がある。

住所検索用情報検索部１０２は、住所検索用情報テーブル１５０へアクセスし、利用者によって入力された検索文字列に該当する住所要素を検索する。住所要素を検索する詳細方法については、後述する。

検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所要素に関する情報を出力する。具体例として、検索結果出力部１０３は、住所要素に対応する地図情報を表示装置４０へ表示したり、住所要素の文字列を表示装置４０へ表示したりする。出力する方法については、後述する。

［住所検索方法］
次に、住所検索方法について説明する。ここで、住所検索方法とは、利用者の入力操作等により取得した入力文字列に対応する住所文字列を取得し、当該住所文字列を表示したり、当該住所文字列に対応する地図情報を表示したりすることをいう。

なお、住所検索装置３００では、図５（ａ）に示すＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）を用いて、住所検索用情報テーブル１５０が生成され、図５（ｂ）及び図５（ｃ）に示すＳＱＬで住所検索用情報テーブル１５０への検索時に用いる索引が生成されているものとする。

まず、入力された文字列から、都道府県から小字までの住所を抽出する。以下、抽出した住所を検索文字列とも呼ぶ。

まず、検索条件文字列受付部１０１は、入力された文字列に対して正規化をする。ここでいう正規化とは、入力された文字列からスペースを削除する等、住所検索に適した形式に文字列を編集することをいう。

検索条件文字列受付部１０１は、編集した文字列の内、小字までの文字列を抽出するとともに、小字より下の階層の住所部分を別途分離して保持する。

そして、住所検索用情報検索部１０２は、住所検索用情報テーブル１５０へアクセスし、上記検索文字列に合致する住所検索用情報１５５を検索する。具体的に、住所検索用情報検索部１０２は、住所文字列種別毎に、検索文字列と前方一致する住所検索用情報１５５を検索する。

そして、住所検索用情報検索部１０２は、検索文字列と前方一致する住所検索用情報１５５（以下、検索候補住所検索用情報１５５とも呼ぶ）の住所要素ＩＤ１５３の上位階層住所要素ＩＤと合致する住所検索用情報１５５の内、住所文字列種別１５１が検索候補住所検索用情報１５５の住所文字列種別１５１の１つ上の階層である住所検索用情報１５５（以下、比較用住所検索用情報１５５とも呼ぶ）の住所文字列１５２が上記検索文字列と前方一致する場合は、上記の検索候補住所検索用情報１５５を検索対象から除外する。以下、検索候補住所検索用情報１５５における比較用住所検索用情報１５５の住所文字列１５２が上記検索文字列と前方一致する場合に、上記検索候補住所検索用情報１５５を検索対象から除外する処理を、検索対象除外処理とも呼ぶ。

ここで、上位住所要素ＩＤとは、検索候補住所検索用情報１５５の住所要素ＩＤ１５３に入力されている最下位層のコードを除いたものをいう。例えば、検索候補住所検索用情報１５５の住所要素ＩＤ１５３に都道府県コード、市区町村コード、大字コード及び小字コードが入力されていた場合、上位住所要素ＩＤは、都道府県コード、市区町村コード、及び大字コードまでをいう。

また、検索候補住所検索用情報１５５の住所文字列種別１５１の１つ上の階層とは、検索候補住所検索用情報１５５の住所文字列種別１５１の最下位層の住所階層を除いたものをいう。例えば、検索候補住所検索用情報１５５の住所文字列種別１５１が、大字小字である場合、検索候補住所検索用情報１５５の住所文字列種別１５１の１つ上の階層は、大字となる。

上記のように、住所検索用情報検索部１０２が、検索文字列と前方一致する検索候補住所検索用情報１５５を取得すると共に、当該検索候補住所検索用情報１５５の比較用住所検索用情報１５５の住所文字列１５２が上記検索文字列と前方一致する場合に、上記検索候補住所検索用情報１５５を検索対象から除外するＳＱＬの例を図５（ｄ）に示す。

このように、住所検索用情報検索部１０２は、住所文字列種別１５１毎に検索文字列と前方一致する検索候補住所検索用情報１５５を検索し、当該検索候補住所検索用情報１５５の上位階層の住所文字列種別１５１である、比較用住所検索用情報１５５における住所文字列１５２が上記検索文字列と前方一致する場合、上記検索候補住所検索用情報１５５を検索対象から除外する。従って、住所検索装置３００は、重複した住所検索用情報１５５を検索してしまうことを回避することができる。ここで、「重複した住所検索用情報１５５を検索してしまう」とは、例えば、「東京」という検索文字列に対して、「東京都目黒区、東京都港区、東京都目黒区目黒」等、上位層で住所文字列が前方一致する住所要素の下位階層のものを全て検索してしまうことをいう。

そして、検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所検索用情報１５５が１件のみであった場合、住所要素位置情報テーブル１６０へアクセスし、上記住所検索用情報１５５の住所要素ＩＤ１５３と合致する住所要素ＩＤ１６１を有する住所要素位置情報１６５を検索し、当該住所要素位置情報１６５の緯度経度１６２に対応する地図情報を表示装置４０へ表示する。

また、検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所検索用情報１５５が複数件あった場合、当該住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所検索用情報１５５内、最上位階層から最下位階層まで含む住所文字列種別１５１を有する住所文字列１５２を表示装置４０へ表示する。例えば、検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所検索用情報１５５の住所要素ＩＤ１５３に、都道府県コード、市区町村コード、大字コード、及び小字コードが入力されている場合、検索結果出力部１０３は、上記住所要素ＩＤ１５３に合致する住所検索用情報１５５の内、住所検索用情報１５５の住所文字列種別１５１が、「都道府県市区町村大字小字」である住所検索用情報１５５の住所文字列１５２を表示装置４０へ表示する。これにより、住所検索装置３００は、利用者にとって住所を認識しやすい形式で住所文字列１５２を表示することができる。

ここで、図６を用いて、検索結果出力部１０３が、検索結果を出力する例について説明する。図６の項番１のように、入力文字列が「鶴ヶ島市富士見○―○―○」である場合、住所検索用情報検索部１０２は、「鶴ヶ島市富士見」に対応する住所検索用情報１５５を検索し、検索した住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所要素ＩＤ１５３を有する住所検索用情報１５５の内、最上位階層から最下位階層まで含む住所文字列種別１５１を有する住所文字列１５２である「埼玉県鶴ヶ島市富士見」に番地等を付加した住所に対応する緯度経度情報を取得し、当該緯度経度情報に対応する地図情報を表示する。

図６の項番２のように、入力文字列が「川越市山田」である場合、住所検索用情報検索部１０２は、「川越市山田」に対応する住所検索用情報１５５を検索し、検索した住所検索用情報１５５の住所要素ＩＤ１５３が１つのみである場合、検索結果出力部１０３は、住所要素位置情報テーブル１６０へアクセスし、当該住所要素ＩＤ１５３に合致する住所要素ＩＤ１６１を有する住所要素位置情報１６５の緯度経度１６２を特定し、当該緯度経度１６２に対応する地図情報を表示する。このように、住所検索装置３００は、地図情報ＤＢ１２０内に、地図情報を保持し、住所要素ＩＤと緯度経度とを関連付け住所要素位置情報１６５を保持することにより、住所要素に対応する地図情報を提供することができる。

図６の項番３のように、入力文字列が「埼玉県川」である場合、住所検索用情報検索部１０２は、「埼玉県川」に前方一致する住所文字列１５２を有する住所検索用情報１５５を検索し、検索した住所検索用情報１５５が２件以上あるため、検索結果出力部１０３は、当該住所検索用情報１５５に対応する住所文字列１５２を表示装置４０へ表示する。

図６の項番４のように、入力文字列が「福島」である場合、住所検索用情報検索部１０２は、上記「福島」に前方一致する住所文字列１５２を有する住所検索用情報１５５を検索し、検索した住所検索用情報１５５が２件以上あるため、検索結果出力部１０３は、当該住所検索用情報１５５に対応する住所文字列１５２を表示装置４０へ表示する。なお、住所検索用情報検索部１０２は、大字や小字から始まる住所文字列種別１５１を有する住所検索用情報１５５に対しても検索しているので、大字や小字の住所文字列が「福島」で始まる住所検索用情報１５５も検索し、当該住所用情報１５５に関する情報を表示することができる。

［住所検索処理］
以下に、住所検索処理の手順について図７及び図８に示すフローチャートを用いて説明する。この処理は、住所検索装置３００のシステムコントローラ２０が、予め用意されたプログラムを実行することにより実現される。最初に、図７を用いて、住所検索処理全体の説明を行う。

まず、検索条件文字列受付部１０１は、入力装置６０を介して入力文字列を取得し、当該入力文字列を正規化し（ステップＳ１）、正規化後の文字列を小字までの文字列（検索文字列）と番地号の数値に分離する（ステップＳ２）。

そして、住所検索用情報検索部１０２は、住所検索用情報テーブル１５０へアクセスし、住所文字列種別毎に、上記検索文字列に前方一致する住所文字列１５２を有する住所検索用情報１５５を検索する（ステップＳ３）。住所検索用情報１５５を検索する詳細の処理については、図８のフローチャートを用いて説明する。

検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所検索用情報１５５が０件であった場合（ステップＳ４；Ｙｅｓ）、住所検索処理を終了する。

また、検索結果出力部１０３は、住所検索用情報検索部１０２が１件以上住所検索用情報１５５を検索した場合において（ステップＳ４；Ｎｏ）、住所検索用情報検索部１０２が１件の住所検索用情報１５５を検索した場合は（ステップＳ５；Ｎｏ）、ステップＳ７へ進み、住所検索用情報検索部１０２が複数件の住所検索用情報１５５を検索した場合は（ステップＳ５；Ｙｅｓ）、検索結果出力部１０３は、検索した住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所検索用情報１５５の内、最上位から最下位までの住所文字列種別を有する住所検索用情報１５５の住所文字列１５２を表示し、利用者に住所の選択を促し、検索対象の住所を特定する（ステップＳ６）。

入力文字列に番地やマンション名等が含まれていなかった場合（ステップＳ７；Ｎｏ）、住所要素位置情報テーブル１６０へアクセスし、検索対象の住所に対応する住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所要素ＩＤ１６１を有する住所要素位置情報１６５の緯度経度１６２を地図表示対象緯度経度とする（ステップＳ９）。

入力文字列に番地やマンション名等が含まれていた場合（ステップＳ７；Ｙｅｓ）、検索結果出力部１０３は、検索した住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所検索用情報１５５の内、最上位から最下位までの住所文字列種別を有する住所検索用情報１５５の住所文字列１５２と、上記番地やマンション名とを連結した住所文字列を生成し、住所位置情報テーブルへアクセスし、当該住所文字列に対応する緯度経度を地図表示対象緯度経度とする（ステップＳ８）。

そして、検索結果出力部１０３は、検索の種類が住所検索ではなく（ステップＳ１０；Ｎｏ）、地点情報の絞りこみ検索であった場合（ステップＳ１１；Ｙｅｓ）、地点情報テーブル１７０へアクセスし、検索対象の住所に対応する住所検索用情報１５５の住所要素ＩＤ１５３に合致する住所要素ＩＤ１７３を有する地点情報１７５を取得し、当該地点情報１７５の地点名称１７２を表示し（ステップＳ１３）、住所検索処理を終了する。そして、検索結果出力部１０３は、検索の種類が住所検索である場合（ステップＳ１０；Ｙｅｓ）、地図表示対象緯度経度を中心とした地図情報を表示し（ステップＳ１２）、住所検索処理を終了する。

次に、住所検索処理のステップＳ３の文字列部分の対象住所検索の処理手順について、図８に示すフローチャートを用いて説明する。

まず、住所検索用情報検索部１０２は、住所文字列種別１５１が「都道府県」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索する（ステップＳ２１）。そして、住所検索用情報検索部１０２は、住所文字列種別１５１が「都道府県市区町村」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索すると共に、検索対象除外処理も行う（ステップＳ２２）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「都道府県市区町村大字」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索すると共に、検索対象除外処理も行う（ステップＳ２３）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「都道府県市区町村大字小字」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索すると共に、検索対象除外処理も行う（ステップＳ２４）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「市区町村」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索する（ステップＳ２５）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「市区町村大字」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索すると共に、検索対象除外処理も行う（ステップＳ２６）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「大字」であり、住所文字列１５２が検索文字列に前方一致する住所検索用情報１５５を検索する（ステップＳ２７）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「大字小字」であり、住所文字列が検索文字列に前方一致する住所検索用情報１５５を検索すると共に、検索対象除外処理も行う（ステップＳ２８）。

次に、住所検索用情報検索部１０２は、住所文字列種別１５１が「小字」であり、住所文字列が検索文字列に前方一致する住所検索用情報１５５を検索し（ステップＳ２９）、処理を終了する。

なお、上述の「文字列部分の対象住所検索処理」のステップＳ２１〜ステップＳ２９の処理手順を任意に変更しても良い。

また、大容量のデータに対して検索を行う必要がある等、処理時間がかかる場合、住所検索装置３００は、ステップＳ２１〜ステップＳ２９の各ステップで検索処理を行う毎に、検索結果を表示することが考えられるが、この場合、都道府県、市区町村等の重要度の高い住所階層から検索することが望ましい。これによれば、ナビゲーション装置等、ハードウェアの処理能力に制限がある装置でも、利用者にとって所望の検索結果を早期に提示することができる。

以上、述べたように、住所検索装置３００は、住所の一部である住所要素における１又は複数の住所階層の住所文字列、住所要素に対応する識別子、及び住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段と、検索条件文字列を受け付ける検索条件文字列受付手段と、検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段と、住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段と、を備え、住所検索用情報保持手段は、住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持している。

これによれば、住所検索装置３００は、住所文字列が途中の住所階層以降の文字列である住所検索用情報を保持しているので、住所検索用情報の住所文字列に対して前方一致検索することにより、任意の住所階層以降の検索文字列が入力された場合でも、適切に住所検索を行うことができる。また、上記の住所検索装置は、検索文字列に対して住所階層毎に分割するような解析処理を行わずに、住所文字列に対して前方一致しているだけなので、住所情報が変更された場合に、住所検索用情報の住所文字列を変更するだけで住所検索を行うことができる。

また、住所検索装置３００は、検索文字列に対して、あいまい検索ではなく、前方一致検索をしているので、住所階層内の一部の文字列に該当する住所を検索してしまうことを回避することができる。例えば、検索文字列が「京都」に対して、「東京都」の住所を検索してしまうことを回避することができる。

そして、住所検索装置３００は、全ての住所階層種別に対して、住所検索用情報の検索を行っているので、各住所階層において、検索文字列に前方一致する住所検索用情報１５５を検索することができ、各住所階層で検索文字列に前方一致する住所を一度に提示することができる。

そして、住所検索装置３００では、「都」、「道」、「県」等の住所階層の区切り文字を使用した入力文字列解析を行っていないため、区切り文字を含むような住所が出現した場合でもプログラム変更を行うことなく、住所検索することができる。即ち、住所検索装置３００では、区画整理や市区町村合併などによる住所文字列の変更があっても、住所検索用情報１５５を変更すれば、プログラム自体の修正・変更することなく適切な住所検索を行うことができる。

［他の実施例］
上述の実施例では、住所検索用情報１５５の住所文字列は、住所要素を１又は複数の住所階層単位で分解した文字列としていたが、本発明は、これに限られず、同一住所階層内の文字列を更に形態素単位で分解した文字列とするようにしても良い。これにより、住所検索装置３００は、大字等が、方角＋検索文字列となっている場合でも住所検索することができる。

上述の実施例では、特に述べていなかったが、検索結果出力部１０３は、複数の住所検索用文字列１５５を検索した際に、上位の住所文字列種別で、検索した住所検索用文字列１５５に関する情報を優先して出力することが望ましい。

上述の実施例では、住所検索装置３００をナビゲーション装置に適用する場合について述べたが、本発明は、これに限られず、パーソナルコンピュータ等に適用することができる。

上述の実施例では、検索結果出力部１０３は、住所検索用情報検索部１０２が検索した住所検索用情報１５５に関する情報（例えば、地図情報等）を表示装置４０へ表示する場合について述べたが、本発明は、これに限られず、住所検索用情報１５５に関する情報を通信装置３８を介して他の装置へ送信するようにしても良い。

ナビゲーション装置の概略構成を示すブロック図である。 住所検索装置の機能構成図である。 住所検索用情報のデータ構造を示す図である。 住所要素位置情報及び地点情報のデータ構造を示す図である。 住所検索用情報の生成等のＳＱＬの例を示す図である。 住所検索用情報の出力例を示す図である。 住所検索処理のフローチャートである。 文字列部分の対象住所検索の処理のフローチャートである。

符号の説明

１８ ＧＰＳ受信機
２０ システムコントローラ
３６ データ記憶ユニット
４０ 表示装置
６０ 入力装置
１０１ 検索条件文字列受付部
１０２ 住所検索用情報検索部
１０３ 検索結果出力部
１２０ 地図情報ＤＢ
１４０ 住所ＤＢ
１５０ 住所検索用情報テーブル
１６０ 住所要素位置情報テーブル
１７０ 地点情報テーブル
２００ ナビゲーション装置
３００ 住所検索装置

Claims (8)

1. 住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段と、
   検索条件文字列を受け付ける検索条件文字列受付手段と、
   前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段と、
   前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段と、を備え、
   前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする住所検索装置。
2. 検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報の住所要素に対応する識別子における上位の識別子と一致し、前記住所検索用情報の上位の住所階層種別情報を有する住所検索用情報である比較用住所検索用情報の住所文字列と前記検索条件文字列とが前方一致する場合、前記住所検索用情報を検索対象から除外することを特徴とする請求項１に記載の住所検索装置。
3. 地図情報を保持する地図情報保持手段と、
   前記住所検索用情報に対応する位置情報を有する住所要素位置情報を保持する住所要素位置情報保持手段と、をさらに備え、
   前記検索結果出力手段は、前記住所検索用情報検索手段が検索した住所検索用情報、前記住所要素位置情報、及び前記地図情報を用いて、前記住所検索用情報の住所文字列に対応する地図情報を表示することを特徴とする請求項１又は２に記載の住所検索装置。
4. 前記検索結果出力手段は、前記住所検索用情報検索手段が検索した住所検索用情報が複数件の場合、前記住所検索用情報検索手段が検索した住所検索用情報の住所文字列を含む最上位の住所階層以降の住所文字列を表示することを特徴とする請求項１乃至３のいずれか一項に記載の住所検索装置。
5. 前記住所検索用情報保持手段は、同一住所階層の住所文字列が一部省略されている住所検索用情報を保持していることを特徴とする請求項１乃至４のいずれか一項に記載の住所検索装置。
6. 住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持工程と、
   検索条件文字列を受け付ける検索条件文字列受付工程と、
   前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索工程と、
   前記住所検索用情報検索工程で検索した住所検索用情報に関連する情報を出力する検索結果出力工程と、を備え、
   前記住所検索用情報保持工程では、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする住所検索方法。
7. コンピュータを備える装置によって実行される住所検索プログラムであって、
   住所の一部である住所要素における１又は複数の住所階層の住所文字列、前記住所要素に対応する識別子、及び前記住所文字列の住所階層種別である住所文字列種別情報を有する住所検索用情報を保持する住所検索用情報保持手段、
   検索条件文字列を受け付ける検索条件文字列受付手段、
   前記検索条件文字列に前方一致する前記住所文字列を有する住所検索用情報を住所階層種別毎に検索する住所検索用情報検索手段、
   前記住所検索用情報検索手段が検索した住所検索用情報に関連する情報を出力する検索結果出力手段、として前記コンピュータを機能させ、前記住所検索用情報保持手段は、前記住所文字列が途中の住所階層以降の文字列である住所検索用情報も保持していることを特徴とする住所検索プログラム。
8. 請求項７に記載の住所検索プログラムを記録したことを特徴とする記録媒体。

Images