JP4522487B2

JP4522487B2 - 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体

Info

Publication number: JP4522487B2
Application number: JP2009506111A
Authority: JP
Inventors: 卓橋本
Original assignee: Pioneer Corp; Increment P Corp
Current assignee: Pioneer Corp; Increment P Corp
Priority date: 2007-03-26
Filing date: 2007-03-26
Publication date: 2010-08-11
Anticipated expiration: 2027-03-26
Also published as: WO2008117397A1; US20120041678A1; US20100114479A1; JPWO2008117397A1

Description

本発明は、住所に対応する位置情報を検出する手法に関する。

従来、リンクと当該リンクに沿った地番の範囲とを対応付けたアドレスレンジデータを用いて、上記地番の範囲に該当する施設の位置を推定するナビゲーション装置がある（例えば、特許文献１参照）。

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

しかし、上記のようなナビゲーション装置では、アドレスレンジデータの地番が均等に割り当てられていない場合、推定する施設の位置に誤差が生じるという問題点があった。

本発明が解決しようとする課題としては、上記のようなものが例として挙げられる。本発明は、住所に対応する位置情報の検出精度が高い位置情報検出装置を提供することを課題とする。

請求項１に記載の発明では、位置情報検出装置であって、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、前記ピンポイント情報検索手段が検索したピンポイント情報を用いて、前記レンジ情報検索手段が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段と、を備えることを特徴とする。

請求項２に記載の発明では、位置情報検出方法であって、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持工程と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持工程と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持工程から検索するピンポイント情報検索工程と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出工程と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持工程から検索するレンジ情報検索工程と、前記ピンポイント情報検索工程が検索したピンポイント情報を用いて、前記レンジ情報検索工程が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出工程と、前記ピンポイント情報検出工程が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出工程が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出工程が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定工程と、を備えることを特徴とする。

請求項３に記載の発明では、コンピュータを備える装置によって実行される位置情報検出プログラムであって、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、前記ピンポイント情報検索手段が検索したピンポイント情報を用いて、前記レンジ情報検索手段が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段、として前記コンピュータを機能させることを特徴とする。

ナビゲーション装置の概念図である。位置情報検出装置の概略構成を示すブロック図である。ピンポイント情報ＤＢのデータ構造の概念図である。レンジ情報ＤＢのデータ構造の概念図である。レンジ情報の分割例を示す図である。分割レンジ情報を用いて位置推定した場合の効果を示す図である。位置情報検出処理のフローチャートである。位置情報検出処理（レンジ情報分割）のフローチャートである。

符号の説明

１０１ピンポイント情報検索部
１０２ピンポイント情報検出部
１０３レンジ情報検索部
１０４推定位置情報算出部
１０５検出対象位置情報決定部
１０６地図検索部
１２０ピンポイント情報ＤＢ
１４０レンジ情報ＤＢ
２００ナビゲーション装置
３００位置情報検出装置

本発明の１つの観点では、位置情報検出装置であって、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、前記レンジ情報検索手段が検索した前記レンジ情報と、前記ピンポイント検索手段が検索したピンポイント情報とを用いて前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段と、を備える。

上記の位置情報検出装置は、具体的には、カーナビゲーション装置や、パーソナルコンピュータ等に適用することができる。位置情報検出装置は、予め、ピンポイント情報とレンジ情報とを保持する。ここで、ピンポイント情報とは、第１住所部分（都市名、通り名称等）と第２住所部分（ハウスナンバー等）を含む住所情報と、当該住所情報に対応する位置情報（緯度経度情報等）とを含む情報である。そして、レンジ情報とは、住所情報の範囲情報と、当該住所情報の範囲情報に対応する位置情報とを含む情報である。

位置情報検出装置は、入力された住所情報の内、第１住所情報に合致するピンポイント情報をピンポイント情報保持手段から取得し、その後、入力された第２住所情報に合致するピンポイント情報を検出する。位置情報検出装置は、ピンポイント情報を検出できた場合には、当該検出したピンポイント情報が含む位置情報を検出対象の位置情報とする。また、位置情報検出装置は、ピンポイント情報を検出できなかった場合は、入力された住所情報の内、第１住所情報に合致するレンジ情報を検索する。そして、検索したレンジ情報と、検索済みのピンポイント情報とを用いて入力された住所情報に対応する位置情報を推測する。

このように、位置情報検出装置は、入力された住所情報に合致するピンポイント情報がある場合には、当該ピンポイント情報の位置情報を検出対象の位置情報とし、入力された住所情報に合致するピンポイント情報がない場合には、入力された住所情報の内、第１住所情報に合致するピンポイント情報と、入力された住所情報の第１住所情報に合致するレンジ情報とを用いて入力された位置情報を推測する。

従って、位置情報検出装置は、住所情報に対応する位置情報を保持しているピンポイント情報を使用して、入力された住所情報を住所範囲に含むレンジ情報から入力住所情報の位置を推測しているので、レンジ情報のみを使用して入力された住所情報の位置を推測する場合に比して位置情報の推測精度を向上させることができる。

上記の位置情報検出装置の一態様では、前記位置情報推定値算出手段は、前記ピンポイント情報保持手段が検索したピンポイント情報を用いて、前記レンジ情報検索手段が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報に基づいて推定位置情報を算出する。この場合、位置情報検出装置は、既存のレンジ情報に対してピンポイント情報を用いて分割することにより、既存のレンジ情報の住所範囲（ハウスナンバーの範囲等）を狭めることになるため、分割したレンジ情報を使用して、入力された位置情報を推測すれば、既存のレンジ情報を用いて位置情報を推測する場合に比して、位置情報の検出精度を向上させることができる。

本発明の他の観点では、位置情報検出方法は、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持工程と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持工程と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持工程から検索するピンポイント情報検索工程と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出工程と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持工程から検索するレンジ情報検索工程と、前記レンジ情報検索手段が検索した前記レンジ情報と、前記ピンポイント検索工程が検索したピンポイント情報とを用いて前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出工程と、前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出工程が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定工程と、を備える。

この方法によっても、住所情報に対応する位置情報を保持しているピンポイント情報を使用して、入力された住所情報を住所範囲に含むレンジ情報から入力住所情報の位置を推測しているので、レンジ情報のみを使用して入力された住所情報の位置を推測する場合に比して位置情報の推測精度を向上することができる。

本発明のさらに他の観点では、コンピュータを備える装置によって実行される位置情報検出プログラムであって、第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、前記レンジ情報検索手段が検索した前記レンジ情報と、前記ピンポイント検索手段が検索したピンポイント情報とを用いて前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段、として前記コンピュータを機能させることを特徴とする。

このプログラムを、各種装置上で実行することにより、本発明の位置情報検出装置を実現することができる。なお、この位置情報検出プログラムは、記録媒体に記録した状態で好適に取り扱うことができる。

以下、図面を参照して本発明の好適な実施例について説明する。なお、以下の説明は、本発明を車両用のナビゲーション装置に適用した例を示す。

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

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

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

システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置２００全体の制御を行う。

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

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

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

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

通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、各種情報を受信する。

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

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

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

［位置情報検出装置］
図２に位置情報検出装置３００の機能構成を示す。位置情報検出装置３００は、実体的には、ナビゲーション装置２００の構成要素により構成される。位置情報検出装置３００は、図示のように、システムコントローラ２０と、データ記憶ユニット３６と、入力装置６０とを備える。データ記憶ユニット３６は、ピンポイント情報ＤＢ１２０と、レンジ情報ＤＢ１４０と、地図情報ＤＢ１６０を備える。システムコントローラ２０は、ピンポイント情報検索部１０１と、ピンポイント情報検出部１０２と、レンジ情報検索部１０３と、推定位置情報算出部１０４と、検出対象位置情報決定部１０５と、地図検索部１０６とを備える。即ち、システムコントローラ２０が所定のプログラムを実行することにより、ピンポイント情報検索部１０１と、ピンポイント情報検出部１０２と、レンジ情報検索部１０３と、推定位置情報算出部１０４と、検出対象位置情報決定部１０５と、地図検索部１０６とを実現する。

ピンポイント情報ＤＢ１２０は、ピンポイント情報１２１を保持するデータベースである。図３にピンポイント情報ＤＢ１２０の例を示す。ピンポイント情報１２１とは、都市名１２２と、ストリート名称１２３と、ハウスナンバー１２４と、住所情報に対応する位置情報（緯度経度情報等）１２５とを含む情報である。なお、本実施例では、都市名と、ストリート名称と、ハウスナンバーとを合わせて住所情報と呼ぶ。

位置情報検出装置３００は、入力された住所情報（以下、「入力住所情報」と呼ぶ。）と合致するピンポイント情報１２１を検索できれば、入力住所情報の位置情報を取得することが可能となる。

レンジ情報ＤＢ１４０は、所定の住所範囲に対応する位置情報であるレンジ情報１４１を保持するデータベースである。なお、レンジ情報１４１は、リンク毎に設定される。ここで、リンクとは道路線分の形状を示す緯度経度ベクトルデータ列のことである。レンジ情報ＤＢ１４０の例を図４に示す。

図示のようにレンジ情報１４１は、都市名１４２と、ストリート名称１４３と、左側範囲情報１４５と、右側範囲情報１４９と、リンク形状１５３とを有する。そして、左側範囲情報１４５は、左側開始点ハウスナンバー１４６と、左側終了点ハウスナンバー１４７と、左側規則性１４８とを有する。また、右側範囲情報１４９は、右側開始点ハウスナンバー１５０と、右側終了点ハウスナンバー１５１と、右側規則性１５２とを有する。

左側範囲情報１４５は、リンクに対応する道路における左側のハウスナンバーに関する情報であり、左側開始点ハウスナンバー１４６には、リンクの開始点に対応する左側のハウスナンバーが設定され、左側終了点ハウスナンバー１４７には、リンクの終了点に対応する左側のハウスナンバーが設定される。そして、左側規則性１４８には、左側のハウスナンバーの並び順の規則性（例えば、奇数、偶数、数値の小さい順等）が設定される。

右側範囲情報１４９は、リンクに対応する道路における右側のハウスナンバーに関する情報であり、右側開始点ハウスナンバー１５０には、リンクの開始点に対応する右側のハウスナンバーが設定され、右側終了点ハウスナンバー１５１には、リンクの終了点に対応する右側のハウスナンバーが設定される。そして、右側規則性１５２には、右側のハウスナンバーの並び順の規則性が設定される。

リンク形状１５３は、リンクの開始点及び終了点における位置情報（緯度経度等）を有する。また、リンクが補完点を有する場合は、補完点における位置情報も有する。

都市名１４２と、ストリート名称１４３と、左側範囲情報１４５又は右側範囲情報１４９とを合わせた情報を、本実施例におけるレンジ情報１４１の住所情報の範囲情報とする。

ピンポイント情報検索部１０１は、入力装置６０を介して入力された住所情報の内、都市名とストリート名称（以降、都市名とストリート名称を第１住所部分とも呼ぶ）に合致する第１住所部分を有するピンポイント情報１２１をピンポイント情報ＤＢ１２０から検索する。

ピンポイント情報検出部１０２は、ピンポイント情報検索部１０１が検索したピンポイント情報１２１の内、入力住所情報のハウスナンバー（以降、ハウスナンバーを第２住所部分とも呼ぶ）に合致するハウスナンバー１２４を有するピンポイント情報１２１を検出する。

レンジ情報検索部１０３は、入力住所情報の第１住所部分に合致する第１住所部分を有するレンジ情報１４１をレンジ情報ＤＢ１４０から検索する。

推定位置情報算出部１０４は、レンジ情報検索部１０３が検索したレンジ情報１４１等を用いて入力住所情報に対応する位置情報を推定する。入力住所情報に対応する位置情報を推定する方法には、住所情報の範囲情報に入力住所情報を含むレンジ情報１４１のみを用いる方法と、ピンポイント情報検索部１０１が検索したピンポイント情報１２１と、住所情報の範囲情報に入力住所情報を含むレンジ情報１４１とを用いて分割したレンジ情報（以下、「分割レンジ情報」とも呼ぶ。）１４１を用いる方法とがある。なお、推定位置情報算出部１０４は、上記レンジ情報１４１における開始点ハウスナンバーから終了点ハウスナンバーの位置が均等に割り当てられていることを前提として入力住所情報に対応する位置情報を推定する。

検出対象位置情報決定部１０５は、上記ピンポイント情報検出部１０２が入力住所情報に合致する住所情報を有するピンポイント情報１２１を検出した場合、上記ピンポイント情報１２１の位置情報を検出対象位置情報に決定し、上記ピンポイント情報検出部１０２が入力住所情報に合致する住所情報を有するピンポイント情報１２１を検出しなかった場合、推定位置情報算出部１０４が算出した推定位置情報を検出対象位置情報に決定する。

地図検索部１０６は、上記検出対象位置情報決定部１０５が決定した検出対象位置情報について、地図情報ＤＢ１６０を用いて地図検索を行う。

本実施例におけるピンポイント情報ＤＢ１２０は、ピンポイント情報保持手段として機能し、レンジ情報ＤＢ１４０は、レンジ情報保持手段として機能する。

［レンジ情報の分割］
次に、図５を用いてレンジ情報１４１の分割について説明する。

ここで、レンジ情報１４１の分割とは、レンジ情報検索部１０３が検索したレンジ情報１４１の左側範囲情報１４５又は右側範囲情報１４９に含まれるハウスナンバーに合致すハウスナンバー１２４を有するピンポイント情報１２１がある場合、当該ピンポイント情報１２１を境に２つのレンジ情報１４１を生成することをいう。

まず、図５（ａ）に示す左側開始点ハウスナンバー１４６Ａが「１」、左側終了点ハウスナンバー１４７Ａが「９９」、左側規則性１４８Ａが「奇数」、「小さい順」であるレンジ情報１４１Ａをレンジ情報検索部１０３が検索していたとする。

また、ハウスナンバー１２４Ａが「１５」であるピンポイント情報１２１Ａと、ハウスナンバー１２４Ｂが「５７」であるピンポイント情報１２１Ｂをピンポイント情報検索部１０１が検索したとする。

この場合、上記のピンポイント情報１２１Ａのハウスナンバー１２４Ａ及びピンポイント情報１２１Ｂのハウスナンバー１２４Ｂは、レンジ情報１４１Ａの左側範囲情報１４５における左側開始点ハウスナンバー１４６から左側終了点ハウスナンバー１４７までの間に含まれるため、推定位置情報算出部１０４は、上記ハウスナンバー１２４Ａとハウスナンバー１２４Ｂを用いて、レンジ情報１４１Ａを分割する。

そして、図５（ｂ）に示すように、推定位置情報算出部１０４は、レンジ情報１４１Ａを分割レンジ情報１４１Ｂと、分割レンジ情報１４１Ｃと、分割レンジ情報１４１Ｄとに分割する。なお、分割レンジ情報１４１Ｂは、左側開始点ハウスナンバー１４６Ｂを「１」、左側終了点ハウスナンバー１４７Ｂを「１５」とする。分割レンジ情報１４１Ｃは、左側開始点ハウスナンバー１４６Ｃを「１７」、左側終了点ハウスナンバー１４７Ｃを「５７」とする。分割レンジ情報１４１Ｄは、左側開始点ハウスナンバー１４６Ｄを「５９」、左側終了点ハウスナンバー１４７Ｄを「９９」とする。

そして、推定位置情報算出部１０４は、上記左側開始点ハウスナンバー１４６Ｃの位置情報を、レンジ情報１４１Ａのリンク形状１５３と、ピンポイント情報１２１の位置情報１２５とを用いて算出する。具体的には、左側開始点ハウスナンバー１４６Ｂの位置から左側終了点ハウスナンバー１４７Ｂの位置までの距離を算出した後に、当該距離の１区間（例えば、ハウスナンバー「１」からハウスナンバー「３」まで等）あたりの距離を算出し、左側終了点ハウスナンバー１４７Ｂから上記１区間分、レンジ情報１４１Ａのリンク形状１５３に沿って離れた位置を左側開始点ハウスナンバー１４６Ｃの位置とする。

そして、左側開始点ハウスナンバー１４６Ａ「１」から左側終了点ハウスナンバー１４７Ａ「９９」までの位置が等間隔ではなく、ハウスナンバー「１」からハウスナンバー「１５」までの１区間あたりの間隔が他の間隔に比して長く、入力住所情報のハウスナンバーが「１９」である場合、図６（ａ）に示すように、推定位置情報算出部１０４は、分割レンジ情報１４１Ｃにおける開始点ハウスナンバー「１７」から分割レンジ情報１４１Ｃの１区間分離れた位置を推定位置とする。

なお、推定位置情報算出部１０４が、分割レンジ情報１４１を生成しない場合、入力住所情報のハウスナンバー「１９」の位置を図６（ｂ）に示す位置に推定する。そうすると、左側開始点ハウスナンバー１４６Ａ「１」から左側終了点ハウスナンバー１４７Ａ「９９」までの位置が等間隔ではないため、大きな誤差が生じる。

しかし、上記のようにハウスナンバーが均等に割り振られていなくても、推定位置情報算出部１０４がピンポイント情報１２１を用いてレンジ情報１４１を分割すれば、分割レンジ情報１４１の左側範囲情報１４５におけるハウスナンバーの範囲を狭めることになるため、推測した位置と実際の位置との誤差を減少させることができる。

［位置情報検出処理］
次に、本実施例による「位置情報検出処理」について説明する。

本実施例における「位置情報検出処理」では、位置情報検出装置３００がピンポイント情報１２１及びレンジ情報１４１を用いて、入力住所情報に対応する位置情報を検出する。

図７に、本実施例による「位置情報検出処理」のフローチャートを示す。この処理は、位置情報検出装置３００内のシステムコントローラ２０が、予め用意されたプログラムを実行することにより実現される。

まず、利用者による入力操作等により住所が入力されると共に、住所検索指示がなされたことをシステムコントローラ２０が検出した場合（ステップＳ１）、ピンポイント情報検索部１０１は、入力装置６０を介して入力された住所情報の第１住所部分に合致する第１住所部分を有するピンポイント情報１２１をピンポイント情報ＤＢ１２０から検索する（ステップＳ２）。

そして、ピンポイント情報検出部１０２は、上記ピンポイント情報検索部１０１が検索したピンポイント情報１２１から、入力住所情報の第２住所部分に合致する第２住所部分を有するピンポイント情報１２１を検出する（ステップＳ３）。

ピンポイント情報検出部１０２が、入力住所情報の第２住所部分に合致する第２住所部分を有するピンポイント情報１２１を検出した場合（ステップＳ４；Ｙｅｓ）、検出対象位置情報決定部１０５は、上記ピンポイント情報検出部１０２が検出したピンポイント情報１２１の位置情報１２５を検出対象の位置情報に決定する（ステップＳ５）。

一方、ピンポイント情報検出部１０２が、入力住所情報の第２住所部分に合致する第２住所部分を有するピンポイント情報１２１を検出しなかった場合（ステップＳ４；Ｎｏ）、レンジ情報検索部１０３は、入力住所情報の第１住所部分に合致する第１住所部分を有するレンジ情報１４１をレンジ情報ＤＢ１４０から検索する（ステップＳ６）。

ここで、レンジ情報検索部１０３が検索したレンジ情報１４１の中に、住所情報の範囲情報に入力住所情報を含むレンジ情報１４１がない場合（ステップＳ７；Ｎｏ）、これは、入力住所情報に対応する位置情報を決定できないことを意味する。よって、システムコントローラ２０は、再入力を促す警告を行う（ステップＳ８）。

一方、レンジ情報検索部１０３が検索したレンジ情報１４１の中に、住所情報の範囲情報に入力住所情報を含むレンジ情報１４１がある場合（ステップＳ７；Ｙｅｓ）、推定位置情報算出部１０４は、住所情報の範囲情報に入力住所情報を含むレンジ情報１４１における開始点ハウスナンバー及び終了点ハウスナンバーをリンク形状１５３の両端点の位置と定めて、開始点ハウスナンバーと終了点ハウスナンバーとの間のハウスナンバーを、当該リンク形状１５３に沿って等間隔に配置した場合における入力住所情報の第２住所部分に対応する位置情報を推定位置情報とする（ステップＳ９）。

検出対象位置情報決定部１０５は、上記推定位置情報算出部１０４が算出した推定位置情報を検出対象の位置情報に決定する（ステップＳ１０）。

地図検索部１０６は、検出対象位置情報決定部１０５が決定した位置情報に基づいて地図検索を行い、検索結果を表示すると（ステップＳ１１）、システムコントローラ２０は、処理を終了する。

このように、位置情報検出装置３００は、入力住所情報に合致する住所情報を有するピンポイント情報１２１を検索できれば、レンジ情報１４１を用いて位置を推測することなく、入力住所情報に対応する位置情報を特定することができる。また、位置情報検出装置３００は、入力住所情報に合致する住所情報を有するピンポイント情報１２１がない場合、レンジ情報１４１を用いて入力住所情報の位置情報を推測する。

［位置情報検出処理（レンジ情報分割）］
次に、本実施例による「位置情報検出処理（レンジ情報分割）」について説明する。

本実施例における「位置情報検出処理（レンジ情報分割）」では、位置情報検出装置３００が分割したレンジ情報１４１を用いて入力住所情報に対応する位置情報を検出する。

図８に、本実施例による「位置情報検出処理（レンジ情報分割）」のフローチャートを示す。この処理は、位置情報検出装置３００内のシステムコントローラ２０が、予め用意されたプログラムを実行することにより実現される。

まず、利用者による入力操作等により住所が入力されると共に、住所検索指示がなされたことをシステムコントローラ２０が検出した場合（ステップＳ２１）、ピンポイント情報検索部１０１は、入力装置６０を介して入力された住所情報の第１住所部分に合致する第１住所部分を有するピンポイント情報１２１をピンポイント情報ＤＢ１２０から検索する（ステップＳ２２）。

そして、ピンポイント情報検出部１０２は、上記ピンポイント情報検索部１０１が検索したピンポイント情報１２１から、入力住所情報の第２住所部分に合致する第２住所部分を有するピンポイント情報１２１を検出する（ステップＳ２３）。

ピンポイント情報検出部１０２が、入力住所情報の第２住所部分に合致するピンポイント情報を検出した場合（ステップＳ２４；Ｙｅｓ）、検出対象位置情報決定部１０５は、上記ピンポイント情報検出部１０２が検出したピンポイント情報１２１の位置情報１２５を検出対象の位置情報に決定する（ステップＳ２５）。

一方、ピンポイント情報検出部１０２が、入力住所情報の第２住所部分に合致するピンポイント情報１２１を検出しなかった場合（ステップＳ２４；Ｎｏ）、レンジ情報検索部１０３は、入力住所情報の第１住所部分に合致する第１住所部分を有するレンジ情報１４１をレンジ情報ＤＢ１４０から検索する（ステップＳ２６）。

推定位置情報算出部１０４は、ピンポイント情報検索部１０１が検索したピンポイント情報１２１を用いて、レンジ情報検索部１０３が検索したレンジ情報１４１を分割する（ステップＳ２７）。

ここで、住所範囲情報に入力住所情報を含む分割レンジ情報１４１がない場合（ステップＳ２８；Ｎｏ）、これは、入力住所情報に対応する位置情報を決定できないことを意味する。よって、システムコントローラ２０は、再入力を促す警告を行う（ステップＳ２９）。

一方、分割レンジ情報１４１の中に、入力住所情報を含む住所範囲情報を有する分割レンジ情報１４１がある場合（ステップＳ２８；Ｙｅｓ）、推定位置情報算出部１０４は、住所範囲情報に入力住所情報を含む分割レンジ情報１４１の開始点ハウスナンバー及び終了点ハウスナンバーをリンク形状１５３の両端点の位置と定めて、開始点ハウスナンバーと終了点ハウスナンバーとの間のハウスナンバーを、当該リンク形状１５３に沿って等間隔に配置した場合における入力住所情報の第２住所に対応する位置情報を推定位置情報とする（ステップＳ３０）。

検出対象位置情報決定部１０５は、上記推定位置情報算出部１０４が算出した推定位置情報を検出対象の位置情報に決定する（ステップＳ３１）。

地図検索部１０６は、検出対象位置情報決定部１０５が決定した位置情報に基づいて地図検索を行い、検索結果を表示すると（ステップＳ３２）、システムコントローラ２０は、処理を終了する。

このように、位置情報検出装置３００は、入力住所情報に合致する住所情報を有するピンポイント情報１２１がない場合、ピンポイント情報１２１とレンジ情報１４１とを用いて、分割レンジ情報１４１を生成し、当該分割レンジ情報１４１を用いて位置を推測している。これにより、位置情報検出装置３００は、レンジ情報１４１のハウスナンバーの範囲を狭めることになるため、分割レンジ情報１４１を使用して入力された位置情報を推測すれば、分割しないレンジ情報１４１を用いて位置情報を推測する場合に比して、位置情報の検出精度を向上させることができる。

以上述べたように、位置情報検出装置３００は、第１住所部分と第２住所部分を含む住所情報と、住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、住所情報の範囲情報と、住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有するピンポイント情報についてピンポイント情報保持手段から検索するピンポイント情報検索手段と、入力住所情報の第２住所部分に合致する第２住所部分を有するピンポイント情報を検出するピンポイント情報検出手段と、入力住所情報の第１住所部分に合致する第１住所部分を有するレンジ情報についてレンジ情報保持手段から検索するレンジ情報検索手段と、レンジ情報検索手段が検索したレンジ情報と、ピンポイント検索手段が検索したピンポイント情報とを用いて入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、ピンポイント情報検出手段がピンポイント情報を検出した場合、ピンポイント情報の位置情報を検出対象位置情報に決定し、ピンポイント情報検出手段がピンポイント情報を検出しなかった場合、推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段と、を備える。

［他の実施例］
上述の実施例では、位置情報検出装置３００をナビゲーション装置２００に適用する場合について述べたが、本発明は、これに限られず、パーソナルコンピュータ等種々の装置に適用しても良い。

上述の例では、ピンポイント情報１２１における位置情報１２５を緯度経度情報とした場合について述べたが、本発明はこれに限らず、位置情報１２５を「リンク形状」、「リンク上の位置」、及び「左右情報」の３つの情報を含む情報としても良い。「リンク形状」はレンジ情報１４１におけるリンク形状１５３と同義である。「リンク上の位置」とは「リンク形状」のベクトルデータ列に対し、その始点を０％、終点を１００％としたパーセント形式で表し、リンク上のどの位置になるかを表現している。「リンク上の位置」の決め方として、施設の緯度経度を近傍のリンクに対して垂線を引き、その交点を適用する方法がある。ナビゲーション装置においては、その施設近傍の道路に誘導するのが目的なので、上記のような表現でも有効である。「左右情報」とは該当する施設がリンクの左右どちらにあるかを指定する情報のことである。

上述の「位置情報検出処理」や「位置情報検出処理（レンジ情報分割）」において、「都市名」、「通り」、及び「ハウスナンバー」が利用者によって全て入力されてから位置情報検出を行っているが、本発明はこれに限られず、「都市名」の入力を省略し、「通り」、「ハウスナンバー」が合致する全てのケースに対し位置を特定し、後から「都市名」の入力を促すようにしても良い。

上述の実施例では、「都市名」と「通り」と「ハウスナンバー」とから構成される住所情報に適用する場合について述べたが、本発明はこれに限られず、他の形式の住所情報に適用しても良い。例えば、ナビゲーション装置２００の対象エリアが広い場合、同じ「都市名」が複数存在する場合がある。この場合、都市よりも広い範囲のエリア名も指定させて、都市を特定する場合もある。実際の例では"アメリカ"において、デトロイト（Ｄｅｔｒｏｉｔ）という都市はミシガン（Ｍｉｃｈｉｇａｎ）州も、イリノイ（Ｉｌｌｉｎｏｉｓ）州にも存在する。この場合「州」を指定させる方法を採用したりしている。また、「都市名」の代わりとして「郵便番号」が挙げられる。

上述の実施例では、推定位置情報算出部１０４がピンポイント情報１２１を用いて分割レンジ情報１４１を生成し、当該分割レンジ情報１４１を用いて、入力住所情報の位置情報を推測する場合について述べたが、本発明はこれに限られず、他の方法で、ピンポイント情報１２１とレンジ情報１４１とを用いて入力住所情報の位置情報を推測しても良い。

上述の実施例では、「位置情報検出処理（レンジ情報分割）」において、推定位置情報算出部１０４がレンジ情報１４１を分割した後に、住所範囲情報に入力住所情報を含む分割レンジ情報１４１を検出したが、本発明は、これに限られず、住所範囲情報に入力住所情報を含むレンジ情報１４１を検出した後に、レンジ情報１４１を分割するようにしても良い。

上述の実施例では、位置情報検出装置３００内の推定位置情報算出部１０４が、ピンポイント情報１２１を用いて、レンジ情報１４１を分割した分割レンジ情報１４１を生成し、当該分割レンジ情報１４１を使用して入力住所情報に対応する位置情報を推測する場合について述べたが、本発明は、これに限られず、予めピンポイント情報１２１を用いて分割した分割レンジ情報１４１を、レンジ情報ＤＢ１４０として実装して、推定位置情報算出部１０４が、上記分割レンジ情報１４１を使用して入力住所情報に対応する位置情報を推測するようにしても良い。

本発明は、住所情報に対応する位置情報を検出する装置に利用することができる。

Claims

第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、
前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、
入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、
前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、
前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、
前記ピンポイント情報検索手段が検索したピンポイント情報を用いて、前記レンジ情報検索手段が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、
前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段と、を備えることを特徴とする位置情報検出装置。
第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持工程と、
前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持工程と、
入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持工程から検索するピンポイント情報検索工程と、
前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出工程と、
前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持工程から検索するレンジ情報検索工程と、
前記ピンポイント情報検索工程が検索したピンポイント情報を用いて、前記レンジ情報検索工程が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出工程と、
前記ピンポイント情報検出工程が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出工程が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出工程が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定工程と、を備えることを特徴とする位置情報検出方法。
コンピュータを備える装置によって実行される位置情報検出プログラムであって、
第１住所部分と第２住所部分を含む住所情報と、前記住所情報に対応する位置情報とを含むピンポイント情報を保持するピンポイント情報保持手段と、
前記住所情報の範囲情報と、前記住所情報の範囲情報に対応する位置情報とを含むレンジ情報を保持するレンジ情報保持手段と、
入力された住所情報である入力住所情報の第１住所部分に合致する第１住所部分を有する前記ピンポイント情報について前記ピンポイント情報保持手段から検索するピンポイント情報検索手段と、
前記入力住所情報の第２住所部分に合致する第２住所部分を有する前記ピンポイント情報を検出するピンポイント情報検出手段と、
前記入力住所情報の第１住所部分に合致する第１住所部分を有する前記レンジ情報について前記レンジ情報保持手段から検索するレンジ情報検索手段と、
前記ピンポイント情報検索手段が検索したピンポイント情報を用いて、前記レンジ情報検索手段が検索したレンジ情報を分割した分割レンジ情報を生成し、前記分割レンジ情報を用いて、前記入力住所情報に対応する位置情報を推定した推定位置情報を算出する推定位置情報算出手段と、
前記ピンポイント情報検出手段が前記ピンポイント情報を検出した場合、前記ピンポイント情報の位置情報を検出対象位置情報に決定し、前記ピンポイント情報検出手段が前記ピンポイント情報を検出しなかった場合、前記推定位置情報算出手段が算出した推定位置情報を検出対象位置情報に決定する検出対象位置情報決定手段、として前記コンピュータを機能させることを特徴とする位置情報検出プログラム。
請求項３に記載の位置情報検出プログラムを記憶したことを特徴とする記憶媒体。