(57)【要約】【課題】  ＰＯＩの位置を表現するためのデータ総量を減少させることのできる位置情報提供装置及び位置情報利用端末装置を提供する。【解決手段】  位置情報提供側である位置情報提供装置１０は、ＰＯＩが接する道路区間を、例えば道路形状として複数のノード１〜ノードＰの経度・緯度で特定するための道路形状データと、ＰＯＩの位置を例えばノードＰ＋１により特定するための仮想形状データとを含む位置情報提供データを生成して位置情報受信側に送信する。位置情報受信側である位置情報利用端末装置は、受信した位置情報提供データと自装置に備える地図データとを用いて、道路形状をマップマッチングさせることでＰＯＩが接する道路区間を特定し、仮想形状に基づいてＰＯＩ位置を特定する。これにより、伝送する位置情報提供データのデータ総量を減少させつつ、ナビゲーション装置等の地図表示画面上にＰＯＩ位置を精度良く表すことができる。【選択図】  図１
2005337836.tif 000002
【特許請求の範囲】
【請求項１】
地図データに対応するＰＯＩ（Point Of Interest ）に関する位置情報を提供する位置情報提供装置であって、
前記ＰＯＩの位置の近傍の道路を特定するための道路位置データを生成する道路位置データ生成手段と、前記ＰＯＩの位置の近傍の道路上の位置から前記ＰＯＩの位置または前記ＰＯＩの存在する方向を明示するための仮想形状データを生成する仮想形状データ生成手段とを有し、前記道路位置データ及び前記仮想形状データを含む位置情報提供データを生成するデータ生成部と、
前記位置情報提供データを出力するデータ出力部と、
を備える位置情報提供装置。
【請求項２】
請求項１に記載の位置情報提供装置であって、
前記近傍の道路として、ＰＯＩ内の道路、ＰＯＩに接する道路、ＰＯＩへの入口に接する道路、或いはこれらに近接する道路の少なくともいずれかを選出することを特徴とする位置情報提供装置。
【請求項３】
請求項１に記載の位置情報提供装置であって、
前記道路位置データは、対象道路区間の形状を表す複数のノードを有してなる形状データを用いて生成される前記ＰＯＩの位置に近接する道路位置を特定する道路形状データを含んで構成される位置情報提供装置。
【請求項４】
請求項１に記載の位置情報提供装置であって、
前記道路位置データは、交差点または道路上の地点により対象道路区間を特定する位置参照データを用いて生成される前記ＰＯＩの位置に近接する道路位置を特定する道路区間コードを含んで構成される位置情報提供装置。
【請求項５】
請求項１〜４のいずれかに記載の位置情報提供装置であって、
前記仮想形状データは、前記道路位置データにおける特定地点情報を用いて、前記ＰＯＩの位置に近接する道路上の位置と、この道路上の位置からの前記ＰＯＩの位置または前記ＰＯＩの存在する方向とを表す位置情報を含んで構成される位置情報提供装置。
【請求項６】
請求項１〜５のいずれかに記載の位置情報提供装置であって、
前記道路位置データは、前記ＰＯＩの近傍に存在する交差点を曲る道路を含んで構成される位置情報提供装置。
【請求項７】
提供される位置情報に基づいて地図データに対応するＰＯＩの位置を特定して利用する位置情報利用端末装置であって、
前記ＰＯＩの位置の近傍の道路を特定するための道路位置データと前記ＰＯＩの位置の近傍の道路上の位置から前記ＰＯＩの位置または前記ＰＯＩの存在する方向を明示するための仮想形状データとを含む位置情報提供データを取得するデータ取得部と、
前記道路位置データに基づいてマップマッチング処理を行って前記ＰＯＩの位置に近接する道路を特定する道路特定手段と、前記仮想形状データに基づいて前記ＰＯＩの位置を特定するＰＯＩ位置特定手段とを有し、前記位置情報提供データを処理するデータ処理部と、
前記ＰＯＩの位置情報を活用するＰＯＩ情報活用部と、
を備える位置情報利用端末装置。
【請求項８】
コンピュータに、請求項１〜６のいずれかに記載の位置情報提供装置における各手段の機能を実現させるためのプログラム。
【請求項９】
コンピュータに、請求項７に記載の位置情報利用端末装置における各手段の機能を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＰＯＩ（Point Of Interest ）に関する位置情報を提供する位置情報提供装置、及び、この位置情報提供装置から提供される位置情報に基づいてＰＯＩの位置を特定して表示等を行って利用する位置情報利用端末装置に関する。
【背景技術】
【０００２】
ユーザ端末からの要求に応じてユーザ端末にネットワークを介して地点情報等を配信する情報処理システムは知られている（例えば、特許文献１参照）。
【０００３】
店舗や駐車場、施設などの利用者にとって興味のある特定対象の場所であるＰＯＩ（Point Of Interest ）の位置を緯度経度で表現した場合、緯度経度の測位誤差や地図の誤差によって道路や川に対して反対側に位置してしまう可能性がある。この問題は、付近の地物（道路や川）に対する相対関係をあわせて示すことにより解決できる。
【０００４】
図１９は地物利用で記述した例を示す図である。ここでは、点Ｄの位置を表現しようとするものである。点Ａは形状点かつ基準点であり、点Ｂは形状点、点Ｃは補助点である。  図１９中の矢印の方向に向って点Ｄは点Ｃの左側にある。ここで、送信するデータは次のとおりである。「点Ａの座標及び種別（交差点）、点Ｂの座標、道のり距離Ｌ、左側」。次に点Ｄの位置表現のメカニズムを説明する。まず、点Ａにより基準点が定義される。点Ａの種別は交差点であり、情報の受信側（解釈側）は点Ａの座標付近の交差点を自分がもっている地図などのデータベースを利用して検索する。もし、精度の違いにより、自分の地図上の交差点座標と送られてきた点Ａの座標が一致していなくてもマッチングさせることができる。この交差点からは４本の道路がつながっている。次にこの４本の道路のうち１本を特定する。点Ａ，Ｂは形状点であり（点Ａは基準点もかねる）、この点Ａ，Ｂにより道路及び道路上の方向が定義される。点Ｂの座標は自分がもっている地図上の道路上に誤差無く位置するとは限らないが、その道路上近傍にあるはずなので、道路を特定できる。また、点Ａ→点Ｂの方向を正とする道路上の方向も定められる。次に道のり距離Ｌを用いて、特定した道路上を特定した方向に向って基準点Ａから補助点Ｃの位置を求めることができる。さらに、補助点Ｃの位置から特定した方向に向って「左側」という情報で点Ｄを定めることができる（非特許文献１参照）。
【０００５】
また、絶対位置を道路との相対位置データとして提供する位置情報提供システム及び位置情報提供装置は知られている。情報センタは、端末から駐車場などの施設位置についての情報が要求された場合に、位置情報を近接する道路等の特徴物を用いて相対位置データとして端末に供給する。端末は、マップマッチング演算部において受信した特徴物の位置と自己の地図データベースにおける特徴物の位置からのずれを計算し、施設位置を補正する（特許文献２参照）。
【０００６】
【特許文献１】特開２００２−３１０６８１号公報
【特許文献２】国際公開ＷＯ９８／１２６８８号パンフレット
【非特許文献１】「位置情報表現形式ガイドライン  ＰＯＩＸ＿ＥＸ（ITS FORUM RC-001）」第２．０版、ＩＴＳ情報通信システム推進会議、平成１５年４月２８日
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記従来例のように、ＰＯＩの位置を道路との相対位置データとして提供する場合、相対位置を表現する分だけデータ量が増加する。また、道のり距離を用いる場合は、道のり距離の演算処理が必要であるため、処理量が増加する。
【０００８】
本発明は、上記事情に鑑みてなされたもので、ＰＯＩの位置を表現するためのデータ総量を減少させることのできる位置情報提供装置及び位置情報利用端末装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の位置情報提供装置は、地図データに対応するＰＯＩに関する位置情報を提供する位置情報提供装置であって、前記ＰＯＩの位置の近傍の道路を特定するための道路位置データを生成する道路位置データ生成手段と、前記ＰＯＩの位置の近傍の道路上の位置から前記ＰＯＩの位置または前記ＰＯＩの存在する方向を明示するための仮想形状データを生成する仮想形状データ生成手段とを有し、前記道路位置データ及び前記仮想形状データを含む位置情報提供データを生成するデータ生成部と、前記位置情報提供データを出力するデータ出力部と、を備えるものである。
また、本発明の一態様として、上記の位置情報提供装置であって、前記近傍の道路として、ＰＯＩ内の道路、ＰＯＩに接する道路、ＰＯＩへの入口に接する道路、或いはこれらに近接する道路の少なくともいずれかを選出することとする。
これにより、情報利用側では、道路形状データと仮想形状データとでＰＯＩの位置を特定することができ、ＰＯＩの位置を表現するためのデータ総量を減少させることが可能となる。
【００１０】
また、本発明の一態様として、上記の位置情報提供装置であって、前記道路位置データは、対象道路区間の形状を表す複数のノードを有してなる形状データを用いて生成される前記ＰＯＩの位置に近接する道路位置を特定する道路形状データを含んで構成されるものとする。
これにより、複数のノードを有してなる形状データを用いて、道路形状データと仮想形状データとでＰＯＩの位置を特定可能な位置情報提供データを生成できる。
【００１１】
また、本発明の一態様として、上記の位置情報提供装置であって、前記道路位置データは、交差点または道路上の地点により対象道路区間を特定する位置参照データを用いて生成される前記ＰＯＩの位置に近接する道路位置を特定する道路区間コードを含んで構成されるものとする。
これにより、交差点または道路上の地点により対象道路区間を特定する位置参照データを用いて、道路形状データと仮想形状データとでＰＯＩの位置を特定可能な位置情報提供データを生成できる。
【００１２】
また、本発明の一態様として、上記の位置情報提供装置であって、前記仮想形状データは、前記道路位置データにおける特定地点情報を用いて、前記ＰＯＩの位置に近接する道路上の位置と、この道路上の位置からの前記ＰＯＩの位置または前記ＰＯＩの存在する方向とを表す位置情報を含んで構成されるものとする。
これにより、少ないデータ量でＰＯＩの位置を表現可能となる。
【００１３】
また、本発明の一態様として、上記の位置情報提供装置であって、前記道路位置データは、前記ＰＯＩの近傍に存在する交差点を曲る道路を含んで構成されるものとする。
これにより、ＰＯＩの位置が交差点に近い場合でも、ＰＯＩが交差点のどちら側にあるかなど、交差点に対するＰＯＩの位置を正確に表現でき、情報利用側での誤認識を防止することが可能となる。
【００１４】
本発明の位置情報利用端末装置は、提供される位置情報に基づいて地図データに対応するＰＯＩの位置を特定して利用する位置情報利用端末装置であって、前記ＰＯＩの位置の近傍の道路を特定するための道路位置データと前記ＰＯＩの位置の近傍の道路上の位置から前記ＰＯＩの位置または前記ＰＯＩの存在する方向を明示するための仮想形状データとを含む位置情報提供データを取得するデータ取得部と、前記道路位置データに基づいてマップマッチング処理を行って前記ＰＯＩの位置に近接する道路を特定する道路特定手段と、前記仮想形状データに基づいて前記ＰＯＩの位置を特定するＰＯＩ位置特定手段とを有し、前記位置情報提供データを処理するデータ処理部と、前記ＰＯＩの位置情報を活用するＰＯＩ情報活用部と、を備えるものである。
なお、近傍の道路として、ＰＯＩ、ＰＯＩへの入口に接する道路或いは近接する道路などが用いられる。
これにより、少ないデータ量の位置情報提供データによって、ＰＯＩの位置を特定でき、ＰＯＩの位置を地図画面上に表示したり、音声案内を行ったり、目的地の設定に利用したりなど、種々の用途に活用できる。また、仮想形状データに基づいてＰＯＩの位置またはＰＯＩの存在する方向を特定するので、演算の処理量が少なくてすむ。
【００１５】
また、本発明は、コンピュータに、上記いずれかに記載の位置情報提供装置における各手段の機能を実現させるためのプログラムを提供する。
また、本発明は、コンピュータに、上記の位置情報利用端末装置における各手段の機能を実現させるためのプログラムを提供する。
これらのプログラムにより、ＰＯＩの位置を正確に特定できるとともに、ＰＯＩの位置を表現するためのデータ総量の減少、位置情報提供データの生成時または処理時における処理量の削減等を図ることができる。
【発明の効果】
【００１６】
本発明によれば、ＰＯＩの位置を表現するためのデータ総量を減少させることのできる位置情報提供装置及び位置情報利用端末装置を提供できる。
【発明を実施するための最良の形態】
【００１７】
本実施形態では、車両等に設けられるカーナビゲーション装置や携帯電話装置を主な対象として利用される位置情報提供システムにおいて、本発明に係る位置情報提供装置及び位置情報利用端末装置を適用した例を示す。
【００１８】
（第１の実施形態）
図１は本発明の第１の実施形態に係る位置情報提供装置のブロック図、図２は本発明の第１の実施形態に係る位置情報利用端末装置のブロック図である。図１に示す位置情報提供装置１０と図２に示す位置情報利用端末装置３０とは、図示しない通信網等を介してデータ通信を行う。位置情報提供装置１０の具体例として、ネットワークに接続された位置情報提供サーバを挙げることができる。位置情報利用端末装置３０の具体例として、車両等で利用されるナビゲーション装置及び携帯電話装置やＰＤＡ等の情報端末装置を挙げることができる。第１の実施形態では、位置参照用の位置情報提供データに相当する位置コードの一例として、対象道路区間を表す複数のノードを有する形状データを用いて、位置情報を伝達する場合の構成例を説明する。
【００１９】
図１に示すように位置情報提供装置１０は、ＰＯＩデータベース１１、ＰＯＩ決定部１２、デジタル地図データベース（Ａ）１３、データ出力部の一例に相当する位置情報送信部１４、及びデータ生成部の一例に相当する位置コード生成部２０を有して構成される。位置コード生成部２０は、対象道路特定部２１、道路区間抽出部２２、道路形状生成部２３、ＰＯＩ入口位置決定部２４、仮想形状生成部２５及び道路形状仮想形状接続部２６を備える。
【００２０】
ＰＯＩデータベース１１には、各種ＰＯＩ（例えば、駐車場、レストラン、銀行、コンビニエンスストア等）の位置及びＰＯＩに近接する道路を特定するデータ、各種ＰＯＩに関するデータ（例えば、住所、電話番号、営業時間、駐車場の空車情報等）が格納されている。
【００２１】
ＰＯＩ決定部１２は、位置情報利用端末装置３０に対してＰＯＩを検索するためのメニュー等を提供し、位置情報利用端末装置３０から供給されるリクエスト情報等に基づいて少なくとも１つのＰＯＩを特定し、特定したＰＯＩのデータを位置コード生成部２０へ供給する。なお、図１では、位置情報利用端末装置３０に対してメニュー等を送信する手段及び位置情報利用端末装置３０からのリクエスト情報等を受信する手段の図示を省略している。また、位置情報提供装置１０が、ＦＭ放送やデジタル放送等を用いて、放送型の情報提供を行っている場合は、保持するＰＯＩの全てを情報提供する、ないしは駐車場の満空状況や、ＰＯＩでのイベント発生状況等を勘案して、提供するＰＯＩを決定する。
【００２２】
位置コード生成部２０は、デジタル地図データベース（Ａ）１３を参照して、ＰＯＩの位置に近接する道路を特定するための道路位置データの一例である道路形状データと、ＰＯＩの入口または出口等のＰＯＩに近接する道路上の位置（ＰＯＩ接点位置）からＰＯＩの位置またはＰＯＩの存在する方向を明示するための仮想形状データとを生成し、生成した各データを位置情報送信部１４へ供給する。
【００２３】
具体的には、対象道路特定部２１によって対象道路を特定し、道路区間抽出部２２によって道路区間を抽出し、道路形状生成部２３によって抽出した道路区間の道路形状データを生成する。また、ＰＯＩ入口位置決定部２４によってＰＯＩが接する道路上の位置に対応する特定地点情報としてＰＯＩ接点位置を決定し、仮想形状生成部２５によって仮想形状データを生成する。さらに、道路形状仮想形状接続部２６によって後述するデータ構成例（１）〜（３）に示す位置情報提供データ（位置参照用データ）を生成する。ＰＯＩに近接する道路とは、ＰＯＩ内の道路、ＰＯＩの入口に接する道路、ＰＯＩへの誘導道路、またはこれらにアクセス可能な近傍道路を含む。
【００２４】
なお、各ＰＯＩ毎に位置情報提供データを予め作成しておき、その位置情報提供データをＰＯＩとの対応を付けてＰＯＩデータベース１１に格納する構成をとる場合には、デジタル地図データベース（Ａ）１３及び位置コード生成部２０を設ける必要はない。また、位置情報提供装置１０が例えばレストラン等の事業者等によって運営されているサーバであって、そのレストラン等の位置情報を提供するものである場合には、ＰＯＩデータベース１１及びＰＯＩ決定部１２は不要である。このような場合は、位置情報利用端末装置２０側からの要求に応じて、予め作成しておいた位置情報提供データを提供すればよい。
【００２５】
位置情報送信部１４は、生成された位置情報提供データをデータ通信に適したフォーマットのデータまたは符号に変換してＰＯＩ位置参照情報として送信する。これにより、図示しない通信網等を介して位置参照情報を位置情報利用端末装置３０側へ供給することができる。
【００２６】
図２に示すように、位置情報利用端末装置３０は、データ取得部の一例に相当する位置情報受信部３１、形状マッチング部３２、デジタル地図データベース（Ｂ）３３、仮想線特定部３４、ＰＯＩ位置特定部３５及びＰＯＩ活用部３６を有して構成される。上記形状マッチング部３２、仮想線特定部３４、及びＰＯＩ位置特定部３５は、データ処理部の機能を実現するものである。なお、図２では、位置情報提供装置１０からのメニュー情報等を受信するための手段、及び、位置情報提供装置１０に対してリクエスト情報等を送信するための手段の図示を省略している。
【００２７】
位置情報受信部３１は、通信網等を介して位置情報提供装置１０側から送信された位置情報提供データ（ＰＯＩ位置参照情報）を受信し、受信した位置情報提供データを形状マッチング部３２に供給する。
【００２８】
形状マッチング部３２は、受信した位置情報提供データの内容を解釈し、仮想形状データを除く道路形状データを認識し、デジタル地図データベース（Ｂ）３３に格納されている道路とのマップマッチング処理を行ってＰＯＩが接する道路を特定する。
【００２９】
仮想線特定部３４は、形状マッチング部３２によって特定された道路（ＰＯＩが接する道路）と形状マッチング部３２を介して供給される仮想形状データ（ＰＯＩが接する道路上の位置からＰＯＩの位置を明示するための仮想形状データまたはＰＯＩが接する道路上の位置からＰＯＩの存在方向を明示するための仮想形状データ）とに基づいて、仮想形状を認識するとともに特定された道路（ＰＯＩが接する道路）と仮想形状との接続関係を特定する。
【００３０】
ＰＯＩ位置特定部３５は、仮想線特定部３４によって特定された仮想形状と特定された道路との接続関係に基づいてＰＯＩの位置を特定する。
【００３１】
ＰＯＩ情報活用部３５は、ＰＯＩ位置特定部３５によって特定されたＰＯＩを位置を活用する。具体的には、ＰＯＩの位置を地図画面上に表示したり、音声案内を行ったり、経路探索の目的地として設定したりする。
【００３２】
位置情報利用端末装置３０側のデジタル地図データベース（Ｂ）３３の縮尺や精度は、位置情報提供装置１０側のデジタル地図データベース（Ａ）１３の縮尺や精度と異なっていてもよい。各形状データ（道路形状データ及び仮想形状データ）によってＰＯＩの位置を特定するので、縮尺や精度が異なっていても、位置情報利用端末装置３０側ではＰＯＩの位置を正確に認識できる。道路とＰＯＩとの位置関係は仮想形状データで表現されているので、ＰＯＩの位置が道路の反対側に認識されることはない。各形状データ（道路形状データ及び仮想形状データ）によってＰＯＩの位置を特定するので、道のり距離等の演算処理によって、ＰＯＩの位置を決定することも不要である。
【００３３】
図３〜図５は第１の実施形態における位置参照情報のデータ構成例を示す図である。図３に示すデータ構成例（１）は、ＰＯＩの種別や内容等を示すＰＯＩのヘッダ、ＰＯＩの経度及び緯度、形状データの道路属性、形状データノード総数、各ノードの絶対座標（緯度，経度）、ノード間リンクの本線・仮想線の識別情報を有してなる位置情報提供データを示している。データ構成例（１）では、本線・仮想線の識別情報によってノード間のリンクが道路形状であるかＰＯＩの位置を明示するための仮想形状であるかを識別できるようにしている。ノードは、道路形状を特定するために設定した道路地図上の点、及び、ＰＯＩが接する道路上の位置に対応する特定地点情報としての点、並びに、仮想線の形状を特定するための点である。道路地図上の点には交差点が含まれていてもよい。仮想線の形状を特定するための点の位置は、ＰＯＩが道路のどちら側にあるかを明示できる位置であればよく、例えばＰＯＩの中心位置やＰＯＩの接点位置等であってもよい。
【００３４】
図４に示すデータ構成例（２）は、ＰＯＩのヘッダ、ＰＯＩの経度及び緯度、形状データの道路属性、形状データノード総数、各ノードの絶対座標（緯度，経度）、特定地点情報に相当する仮想線のノード番号、仮想線が伸びる方向（絶対角度または偏角）を有してなる位置情報提供データを示している。データ構成例（２）では、各ノードによって道路形状を表現し、仮想線のノード番号によって指定されたノード（ＰＯＩが接する道路上の位置）とそのノードから仮想線が伸びる方向によってＰＯＩの位置を明示するようにしている。ＰＯＩが道路のどちら側にあるかを表現するには、距離概念は無くてもよいので、仮想線の伸びる方向（方位）のみでもよい。また、仮想線は途中の任意のノードや最終ノードなどに設定でき、仮想線が最終ノードＮから伸びる場合には、仮想線のノード番号の指定を省略してもよい。また、仮想線が伸びる方向が記述された直前または直後のノードを仮想線のノード番号であると定義することで、仮想線のノード番号の指定を省略してもよい。ノードは、道路形状を特定するために設定した道路地図上の点であって、交差点が含まれていてもよい。
【００３５】
図５に示すデータ構成例（３）は、ＰＯＩのヘッダ、ＰＯＩの経度及び緯度、形状データの道路属性、形状データノード総数、各ノードの絶対座標（緯度，経度）、特定地点情報に相当する仮想線の開始点ノード番号及び仮想線の終了点ノード番号を有してなる位置情報提供データを示している。仮想線の開始点ノード番号及び仮想線の終了点ノード番号を定義することで、仮想形状と道路形状とを区別できるようにしている。ノードは、道路形状を特定するために設定した道路地図上の点、及び、仮想線の形状を特定するための点である。道路地図上の点には交差点が含まれていてもよい。仮想線の開始ノードは道路地図上の点である。仮想線の終了ノードは、ＰＯＩが道路のどちら側にあるかを明示できる位置であればよく、例えばＰＯＩの中心位置やＰＯＩの接点位置等であってもよい。
【００３６】
なお、上記各データ構成例（１）〜（３）では、ＰＯＩの経度及び緯度を含めているが、これは位置情報利用端末装置３０側で道路特定ができない場合に、ＰＯＩの位置を特定できるようにするためのものである。
【００３７】
図６〜図８は各データ構成例に基づいて表現される道路形状及び仮想形状の具体例を示す図である。図６は、上記データ構成例（１）に対応した道路形状及び仮想形状の具体例を示している。ノード１からノードＰまでの複数のノード間のリンクによってＰＯＩに接する道路の形状（道路区間）が特定される。ノードＰはＰＯＩが接する道路上の位置である。ノードＰからノードＰ＋１間のリンクによってＰＯＩの位置・方向を示す仮想形状が特定される。ここでは仮想形状を矢印線で示している。位置情報利用端末装置３０では、ノードＰ＋１の位置にＰＯＩを示すマークだけを表示してもよいし、ＰＯＩを示すマークと仮想形状を合せて表示してもよいし、ＰＯＩの位置・方向を示す仮想形状だけを表示してもよい。また、マップマッチングを行った道路形状（道路区間）を表示してもよい。仮想形状や道路形状（道路区間）を表示する際の表現（線種または形状及び表示色等）は任意である。
【００３８】
図７は、上記データ構成例（２）に対応した道路形状及び仮想形状の具体例を示している。ノード１からノードＮまでの複数のノード間のリンクによってＰＯＩに接する道路の形状（道路区間）が特定される。ノードＮ−１は仮想線のノード番号であり、ＰＯＩが接する道路上の位置である。矢印線は仮想形状を示している。ここでは、北上表示で仮想形状がノードＮ−１から西方向へ伸びる例を示している。位置情報利用端末装置３０では、ノードＮ−１の西側の適宜な位置にＰＯＩを示すマークだけを表示してもよいし、ＰＯＩを示すマークと仮想形状を合せて表示してもよいし、ＰＯＩの位置・方向を示す仮想形状だけを表示してもよい。また、マップマッチングを行った道路形状（道路区間）を表示してもよい。仮想形状や道路形状（道路区間）を表示する際の表現（線種または形状及び表示色等）は任意である。
【００３９】
図８は、上記データ構成例（３）に対応した道路形状及び仮想形状の具体例を示している。仮想線の終了点ノードｋ＋１を除く各ノード間のリンクによってＰＯＩに接する道路の形状が特定される。仮想線の開始点ノードｋと終了点ノードｋ＋１間のリンクによって仮想形状が特定される。ここでは仮想形状を矢印線で示している。位置情報利用端末装置３０では、仮想線の終了点ノードｋ＋１の位置にＰＯＩを示すマークだけを表示してもよいし、ＰＯＩを示すマークと仮想形状を合せて表示してもよいし、ＰＯＩの位置・方向を示す仮想形状だけを表示してもよい。また、マップマッチングを行った道路形状（道路区間）を表示してもよい。仮想形状や道路形状を表示する際の表現（線種または形状及び表示色等）は任意である。
【００４０】
図９は本発明の第１の実施形態に係る位置情報提供装置の動作例（エンコード処理例）を示すフローチャートである。位置情報提供装置１０内のＰＯＩ設定部１２は、位置情報利用端末装置３０側から供給されたリクエスト情報等に基づいて、位置情報を提供するＰＯＩを抽出する（ステップＳ１１）。位置コード生成部２０は、抽出されたＰＯＩに接する道路を抽出して、その道路を特定するための道路形状データを生成し（ステップＳ１２）、ＰＯＩの入口（ＰＯＩ接点位置）までの道路の形状を取得し（ステップＳ１３）、道路入口からＰＯＩまでの仮想形状データを生成する（ステップＳ１４）。位置情報送信部１４は、位置コード生成部２０によって生成された位置情報提供データ（道路形状データと仮想形状データとを含んでなる）を送信データ形式に変換して、ＰＯＩ位置参照情報として位置情報利用端末装置３０側へ送信する（ステップＳ１５）。
【００４１】
図１０は本発明の第１の実施形態に係る位置情報利用端末装置の動作例（デコード処理例）を示すフローチャートである。位置情報提供装置１０側から送信された位置情報提供データ（ＰＯＩ位置参照情報）は、位置情報利用端末装置３０内の位置情報受信部３１によって受信される（ステップＳ３１）。形状マッチング部３２は、仮想形状を除いた道路形状に基づいてマップマッチング処理を施して、対象道路（ＰＯＩに接する道路）を特定する（ステップＳ３２）。ステップＳ３３で、マップマッチング処理に基づく対象道路の位置特定が成功したか否かが判断される。
【００４２】
対象道路の位置特定に成功した場合（ＹＥＳ）には、仮想線特定部３４によって受信側の道路との不一致箇所からＰＯＩの入口（ＰＯＩ接点位置）が特定され（ステップＳ３４）、ＰＯＩ位置特定部３５によって仮想形状データの伸びる方向からＰＯＩの存在方向（道路左右）が特定される（ステップＳ３５）。そして、ＰＯＩ情報活用部３６によって、ＰＯＩ位置の画面表示や目的地設定等の情報の活用処理がなされる（ステップＳ３６）。ステップＳ３３で対象道路の位置特定に成功しなかった場合（ＮＯ）には、形状データを用いずにＰＯＩ位置のみでＰＯＩ位置の特定がなされ（ステップＳ３７）、情報の活用処理がなされる（ステップＳ３６）。
【００４３】
このように第１の実施形態によれば、ＰＯＩに接する道路地点を含む道路形状データと、この道路地点からＰＯＩが存在する位置または方向（左右など）等を示す仮想形状データとを用いて、ＰＯＩの位置を表現するための位置参照情報を構成することによって、位置参照情報のデータ総量を減少させることが可能となる。
【００４４】
（第２の実施形態）
図１１は本発明の第２の実施形態に係る位置情報提供装置のブロック図、図１２は本発明の第２の実施形態に係る位置情報利用端末装置のブロック図である。第２の実施形態では、位置参照用の位置情報提供データに相当する位置コードの一例として、対象道路区間を表す複数のノードを有する形状データ、或いは、２交差点（ないしは、道路上の地点）を特定後、その間の最短経路をもって道路区間を特定する位置参照データなどを用いる場合の構成例を説明する。
【００４５】
図１１に示す位置情報提供装置５０は、ＰＯＩデータベース１１、ＰＯＩ決定部１２、デジタル地図データベース（Ａ）１３、位置情報送信部１４及び位置コード生成部６０を有して構成される。位置コード生成部６０は、対象道路特定部６１、道路区間抽出部６２、ＰＯＩ入口位置決定部６３、交差点先情報必要性判定部６４及びコード生成部６５を備える。
【００４６】
対象道路特定部６１は、ＰＯＩ入口位置決定部６３によって決定されたＰＯＩの入口（ＰＯＩ接点位置）に接する道路及びこの道路に交差点を介して接続される道路を特定する。交差点先情報必要性判定部６４は、ＰＯＩ接点位置（またはＰＯＩ位置）が交差点に近いか否かを判定する。具体的には、ＰＯＩ接点位置（またはＰＯＩ位置）から予め設定した所定距離以内に交差点が存在するか判定する。交差点先情報必要性判定部６４は、ＰＯＩ接点位置（またはＰＯＩ位置）が交差点に近い場合には、交差点を越えてその交差点を曲る方向の道路を含めて道路区間を抽出することを、道路区間抽出部６２に要求する。
【００４７】
道路区間抽出部６２は、交差点先情報必要性判定部６４によって交差点を曲る方向の道路を含めて道路区間を抽出することが要求された場合には、ＰＯＩに接する道路区間だけでなく、交差点部分における先の曲る方向の道路区間をも抽出する。
【００４８】
なお、ＰＯＩ接点位置（またはＰＯＩ位置）から交差点までの距離にかかわらず交差点を曲る方向の道路区間をも抽出するようにしてもよい。この場合には、交差点先情報必要性判定部６４は不要である。またこの場合、道路区間抽出部６２は、ＰＯＩに接する道路区間と少なくとも次の交差点を曲る道路区間とを抽出する。
【００４９】
コード生成部６５は、抽出した道路区間を表現するための道路位置データの一例である道路区間コード、及び、ＰＯＩの接点位置（ＰＯＩの入口等のＰＯＩに接する道路上の位置）を示すマーカデータまたはＰＯＩの存在方向を示す仮想形状データを有してなる位置情報提供データを生成する。
【００５０】
位置コード生成部６０以外の各部１１〜１４の構成は、図１に示した第１の実施形態に係る位置情報提供装置１０と同じである。
【００５１】
図１２に示す位置情報利用端末装置７０は、位置情報受信部３１、デジタル地図データベース（Ｂ）３３、位置参照処理部７１、ＰＯＩ位置特定部７２及びＰＯＩ情報活用部３６とを有して構成される。位置情報受信部３１、デジタル地図データベース（Ｂ）３３及びＰＯＩ情報活用部３６の構成は、図２に示した第１の実施形態に係る位置情報利用端末装置３０と同じである。
【００５２】
位置参照処理部７１は、位置情報受信部３１によって受信された位置情報提供データに基づいて、ＰＯＩに接する道路区間及び交差点を曲った道路区間を特定する。この位置参照処理部７１は、デジタル地図データベース（Ｂ）３３に格納されている道路データと位置情報提供データで表現されている道路形状（道路区間）とに基づいて、自地図での対象道路区間を特定する。
【００５３】
ＰＯＩ位置特定部７２は、形状データの曲り位置（交差点位置）とＰＯＩ接点位置との関係から自地図上でのＰＯＩ接点位置を特定する。また、ＰＯＩ位置特定部７２は、仮想形状の伸びる方向からＰＯＩの存在方向（道路左右）を特定する。なお、ＰＯＩ位置特定部７２は、位置参照処理部７１によって対象道路区間の特定ができなかった場合には、ＰＯＩ位置（絶対位置）のみでＰＯＩ位置を特定する。
【００５４】
図１３及び図１４は第２の実施形態における位置参照情報のデータ構成例を示す図である。図１３に示すデータ構成例（４）は、ＰＯＩのヘッダ、ＰＯＩの経度及び緯度、形状データの道路属性、形状データノード総数、各ノードの絶対座標（緯度，経度）、ＰＯＩ接点位置のノード番号及び方向（左右）を有してなる位置情報提供データを示している。データ構成例（４）では、各ノードによって、ＰＯＩに接する道路区間及び交差点を曲る方向の道路区間を表現している。また、ＰＯＩ接点位置のノード番号と方向（左右）とによって、ＰＯＩが存在する位置を表現している。方向（左右）は、各ノードの記述順序に沿った方向に対する左右方向を示すようにしている。方向（左右）に替えて絶対方位を用いてもよい。また、交差点を曲る方向とＰＯＩ接点位置からＰＯＩの存在する方向が同じ場合には、方向（左右）のデータの記述を省略するようにしてもよい。
【００５５】
図１４に示すデータ構成例（５）は、ＰＯＩのヘッダ、ＰＯＩの経度及び緯度、形状データの道路属性、形状データノード総数、各ノードの絶対座標（緯度，経度）、ＰＯＩ仮想形状データ開始位置のノード番号、仮想形状データノード数及び各仮想形状ノードの絶対位置（経度、緯度）を有してなる位置情報提供データを示している。データ構成例（５）では、各ノードによって、ＰＯＩに接する道路区間及び交差点を越えて曲る方向の道路区間を表現している。ＰＯＩ仮想形状データ開始位置のノード番号、仮想形状データノード数及び各仮想形状ノードの絶対位置（経度、緯度）によって、ＰＯＩの位置を表現するための仮想形状を表現している。ＰＯＩが接する道路上の位置からＰＯＩの位置までの経路が複雑な場合、ＰＯＩが接する道路上の位置からＰＯＩの位置までが私道である場合、または、幅員の狭い道路で一般的な道路地図では存在しない場合等では、多数の仮想形状ノードを用いて仮想形状を表現することで、ＰＯＩの位置をより正確に表示させたり、経路誘導を的確に行ったりすることができる。このような場合、位置情報利用端末装置７０では仮想形状の区間を新設道路等を同様に扱って地図画面上に表示させるようにしてもよい。
【００５６】
なお、上記各データ構成例（４）及び（５）では、ＰＯＩの経度及び緯度を含めているが、これは位置情報利用端末装置７０側で道路特定ができない場合に、ＰＯＩの位置を特定できるようにするためのものである。
【００５７】
図１５及び図１６は各データ構成例に基づいて表現される道路形状及び仮想形状の具体例を示す図である。図１５は、データ構成例（４）に基づいて表現される道路形状及びＰＯＩ位置を示している。ここでは、ＰＯＩが駐車場であるものとし、ＰＯＩ位置に駐車場を示すマーク（Ｐ）を示している。ノードＫ−１はＰＯＩ接点位置（ＰＯＩに接する道路上の位置）、ノード１からノードＫはＰＯＩに接する道路区間である。ノードＫはノードＫ−１に最も近い交差点、ノードＫ＋１は次の交差点である。ノードＫからノードＮは、最初の交差点Ｋを曲った後の道路区間である。点線で示した矢印は、ＰＯＩの存在方向を示す仮想形状である。なお、ＰＯＩの存在方向を示すには、距離（仮想形状の長さ）の概念はなくてもよく、方位のみで指定することができる。また、位置情報利用端末装置７０において画面表示された地図上にＰＯＩ位置を表示するに際して、仮想形状を表示してもよいし表示しなくてもよい。
【００５８】
図１６は、データ構成例（５）に基づいて表現される道路形状及びＰＯＩ位置を示している。ノードＫ−１（ＰＯＩ接点位置）は仮想形状データ開始位置ノードであり、点線で示した矢印は、仮想形状データ開始位置ノードＫ−１から各仮想形状ノードＶ１，ＶＮ，ＶＭによって特定される。
【００５９】
図１５及び図１６に示したように、ＰＯＩ位置が交差点に近い場合であっても、交差点部分の曲った形状を参考道路として入れることで、ＰＯＩ位置が交差点の前後どちらに存在するか明示することができる。
【００６０】
図１７は本発明の第２の実施形態に係る位置情報提供装置の動作例（エンコード処理例）を示すフローチャートである。位置情報提供装置５０内のＰＯＩ設定部１２は、位置情報利用端末装置７０側から供給されたリクエスト情報等に基づいて、位置情報を提供するＰＯＩを抽出する（ステップＳ５１）。位置コード生成部６０は、ＰＯＩに接する道路を抽出し、ＰＯＩ接点位置までの形状データを取得する（ステップＳ５２）。位置コード生成部６０は、ＰＯＩ接点位置が交差点に近いか判断する（ステップＳ５３）。具体的には、ＰＯＩ接点位置から所定距離以内に交差点が存在するか判断する。ＰＯＩ接点位置が交差点に近い場合、ＰＯＩに接する道路から交差点を越えて曲がる方向の形状データを取得する（ステップＳ５４）。位置コード生成部６０は、ＰＯＩ接点位置のマーカまたはＰＯＩまでの仮想形状データを生成する（ステップＳ５５）。これにより、データ構成例（４）または（５）で示した位置情報提供データ（位置参照用データ）が生成される。
【００６１】
そして、生成された位置情報提供データ（位置参照用データ）は、位置情報送信部１４によって送信データ形式に変換されて送信される（ステップＳ５６）。ステップＳ５３でＰＯＩ近傍に交差点が存在しないことが判定された場合には、交差点を越えて曲る方向の形状データを取得することなく、位置情報提供データが生成され（ステップＳ５５）、送信される（ステップＳ５６）。これにより、図示しない通信網等を介して位置情報提供データ（位置参照用データ）が位置情報利用端末装置３０側へ供給される。
【００６２】
図１８は本発明の第２の実施形態に係る位置情報利用端末装置の動作例（デコード処理例）を示すフローチャートである。位置情報提供装置５０側から送信された位置情報提供データ（位置参照用データ）は、位置情報利用端末装置７０内の位置情報受信部３１によって受信される（ステップＳ７１）。位置参照処理部７１によって、位置参照用データに基づいて自地図での対象物（ＰＯＩに接する道路及び交差点から曲がる道路）が特定される（ステップＳ７２）。
【００６３】
次いで、対象物の位置特定が成功したか否かが判断される（ステップＳ７３）。位置特定に成功した場合（ＹＥＳ）には、ＰＯＩ位置特定部７２によって形状データの曲り位置とＰＯＩ接点位置との関係から自地図上でのＰＯＩ接点位置が特定される（ステップＳ７４）。また、仮想形状データの伸びる方向からＰＯＩの存在方向（道路左右）が特定される（ステップＳ７５）。そして、ＰＯＩ情報活用部３６によって、ＰＯＩ位置の画面表示や目的地設定等の情報の活用処理がなされる（ステップＳ７６）。ステップＳ７３で対象物の位置特定に成功しなかった場合（ＮＯ）には、ＰＯＩ位置のみでＰＯＩ位置の特定がなされ（ステップＳ７７）、情報の活用処理がなされる（ステップＳ７６）。
【００６４】
このように第２の実施形態によれば、ＰＯＩに接する道路地点を含む道路形状データと、この道路地点からＰＯＩが存在する位置または方向（左右など）等を示す仮想形状データとを用いる際、交差点先の曲る方向の道路を含めて道路区間を抽出し、ＰＯＩの位置を表現するための位置参照情報を構成することによって、第１の実施形態のデータ総量を減少できる効果に加えて、ＰＯＩが交差点に近い場合であっても、交差点に対するＰＯＩの位置関係の誤認識を防止することが可能となる。
【産業上の利用可能性】
【００６５】
本発明は、ＰＯＩの位置を表現するためのデータ総量を減少させることができるという効果を有し、ＰＯＩに関する位置情報を提供する位置情報提供装置、及び、この位置情報提供装置から提供される位置情報に基づいてＰＯＩの位置を表示等して利用する位置情報利用端末装置等に有用である。
【図面の簡単な説明】
【００６６】
【図１】本発明の第１の実施形態に係る位置情報提供装置のブロック図
【図２】本発明の第１の実施形態に係る位置情報利用端末装置のブロック図
【図３】第１の実施形態における位置参照情報のデータ構成例（１）を示す説明図
【図４】第１の実施形態における位置参照情報のデータ構成例（２）を示す説明図
【図５】第１の実施形態における位置参照情報のデータ構成例（３）を示す説明図
【図６】データ構成例（１）に基づいて表現される道路形状及び仮想形状の具体例を示す説明図
【図７】データ構成例（２）に基づいて表現される道路形状及び仮想形状の具体例を示す説明図
【図８】データ構成例（３）に基づいて表現される道路形状及び仮想形状の具体例を示す説明図
【図９】本発明の第１の実施形態に係る位置情報提供装置の動作例（エンコード処理例）を示すフローチャート
【図１０】本発明の第１の実施形態に係る位置情報利用端末装置の動作例（デコード処理例）を示すフローチャート
【図１１】本発明の第２の実施形態に係る位置情報提供装置のブロック図
【図１２】本発明の第２の実施形態に係る位置情報利用端末装置のブロック図
【図１３】第２の実施形態における位置参照情報のデータ構成例（４）を示す説明図
【図１４】第２の実施形態における位置参照情報のデータ構成例（５）を示す説明図
【図１５】データ構成例（４）に基づいて表現される道路形状及びＰＯＩ位置を具体例を示す説明図
【図１６】データ構成例（５）に基づいて表現される道路形状及びＰＯＩ位置を具体例を示す説明図
【図１７】本発明の第２の実施形態に係る位置情報提供装置の動作例（エンコード処理例）を示すフローチャート
【図１８】第２の実施形態に係る位置情報利用端末装置の動作例（デコード処理例）を示すフローチャート
【図１９】ＰＯＩ位置を地物利用で記述した例を示す説明図
【符号の説明】
【００６７】
１０、５０  位置情報提供装置
１１  ＰＯＩデータベース
１２  ＰＯＩ位置決定部
１３  デジタル地図データベース（Ａ）
１４  位置情報送信部
２０、６０  位置コード生成部
２１、６１  対象道路特定部
２２、６２  道路区間特定部
２３  道路形状生成部
２４、６３  ＰＯＩ入口位置決定部
２５  仮想形状生成部
２６  道路形状仮想形状接続部
３０、７０  位置情報利用端末装置
３１  位置情報受信部
３２  形状マッチング部
３３  デジタル地図データベース（Ｂ）
３４  仮想線特定部
３５、７２  ＰＯＩ位置特定部
３６  ＰＯＩ情報活用部
６４  交差点先情報必要性判定部
７１  位置参照処理部
【図１】
2005337836.tif 000003
【図２】
2005337836.tif 000004
【図３】
2005337836.tif 000005
【図４】
2005337836.tif 000006
【図５】
2005337836.tif 000007
【図６】
2005337836.tif 000008
【図７】
2005337836.tif 000009
【図８】
2005337836.tif 000010
【図９】
2005337836.tif 000011
【図１０】
2005337836.tif 000012
【図１１】
2005337836.tif 000013
【図１２】
2005337836.tif 000014
【図１３】
2005337836.tif 000015
【図１４】
2005337836.tif 000016
【図１５】
2005337836.tif 000017
【図１６】
2005337836.tif 000018
【図１７】
2005337836.tif 000019
【図１８】
2005337836.tif 000020
【図１９】
2005337836.tif 000021