JP3985012B1

JP3985012B1 - 位置情報処理装置、位置情報処理方法、および、位置情報処理プログラム

Info

Publication number: JP3985012B1
Application number: JP2007036897A
Authority: JP
Inventors: 幸裕山本
Original assignee: キャンバスマップル株式会社
Priority date: 2007-02-16
Filing date: 2007-02-16
Publication date: 2007-10-03
Anticipated expiration: 2027-02-16
Also published as: JP2008203351A

Abstract

【課題】新しいＰＯＩの定義から精度の高いナビゲーションを実現できるようにすることを課題とする。
【解決手段】始点ノード、終点ノード、リンク、一対のノード間において始点ノードを起点とするＰＯＩの位置を示す１００分比情報、および、始点ノードから終点ノード方向でのリンクに対してどちら側に位置するのかを示す左右情報を含む新しいＰＯＩ情報を定義し、このＰＯＩ情報を入力してＰＯＩ位置を求めることができる。すなわち、入力されたＰＯＩ情報のうち始点ノードおよび１００分比情報を参照し、リンク上におけるＰＯＩの位置を特定し、入力されたＰＯＩ情報のうち左右情報を参照し、特定されたノード上の位置を基準にしてノードの左右いずれか一方の側にＰＯＩを配置する。
【選択図】図１

Description

本発明は、たとえば、インターネット上で閲覧可能な電子地図やカーナビゲーション装置（以下、カーナビという）で利用する電子地図において位置情報に基づく表示技術に関し、詳細には、位置情報処理装置、位置情報処理方法、および、位置情報処理プログラムに関する。

今日のカーナビにおいて、位置情報を用いてランドマーク等のオブジェクトを電子地図上に表示させる場合、ＰＯＩＸ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔｅＸｃｈａｎｇｅｌａｎｇｕａｇｅ）が利用されている。現在のＰＯＩは、地物の緯度・経度に対して紐付けが行われている。また、位置情報のほかに、行路や軌跡を表現するための座標点の羅列、ロードサイドの施設や店舗の情報などを記述するための方法も定義している。その利用形態として、自動車メーカーのカーナビ向け無線情報サービスなどで採用されている。

たとえば、コンビニエンスストアのようにロードサイドに店舗を持つ全国チェーンの本部がＰＯＩを付与している場合もある。このため、カーナビの地図メーカーはそこからデータを入手することが一般的となっている。各地図メーカーは都市計画図や航空写真などをもとに独自に手作業で地図を整備するので、道路ネットワークのＰＯＩは実際の位置からずれる場合も往々にして生じる。

近年、このような位置ずれの解消策として、ＰＯＩのオフセット技術が提案されている。たとえば、誘導路に重なっているランドマークを検出して、誘導路との位置関係が変わらない位置にランドマークを移動させるランドマーク表示方法が提案されている（特許文献１）。また、ＰＯＩアイコンが重なったり、ＰＯＩアイコンが密集する場合、代表アイコンだけを表示してＰＯＩアイコン数を減少させ、道路を見やすくさせるＰＯＩアイコン表示方法が提案されている（特許文献２）。さらに、道路地図上において、ランドマークによって道路表示の隠れを解消するため、ランドマークを半透過状態で表示させ、誘導経路や道路がランドマークによって邪魔されずに認識できるようにした提案もなされている（特許文献３）。

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

上述した従来例においては、地図表示上、ＰＯＩと経路との関係でユーザに対する見栄えを向上させるための処理が中心となっているが、地図メーカーは都市計画図や航空写真などをもとに独自に手作業で地図を整備しており、道路ネットワークの緯度経度は基本的にずれている場合が多かった。そのため、ナビゲーション時、ＰＯＩが道路の反対側にプロットされる場合には、カーナビの誘導では遠回りや無駄なＵターンをしいられることになる。このため、ＰＯＩ自体に精度上の問題があると、見栄えのために施した従来のオフセット処理がかえって誤差を増大させる虞があった。

そのために、地図メーカー各社が独自にＰＯＩを整備する方法がある。この場合には、業界的に高コストになっているとともに、ＰＯＩ情報の流通の妨げが生じている。ユーザからもＰＯＩの可及的速やかなアップデートが切望されているが、現状では入手したＰＯＩに各社が一件一件手作業で修正を加えねばならず、その対応は困難であった。

本発明の目的は、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能な位置情報処理装置、位置情報処理方法、および、位置情報処理プログラムを提供することにある。

上述した課題を解決し、上記目的を解決するため、本発明の請求項１に係る位置情報処理装置は、ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、ＰＯＩ情報記憶手段と、前記ＰＯＩ情報記憶手段に、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力して記憶させる入力手段と、前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、家形データを含む地図が格納された地図記憶手段と、前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち左右情報を参照し、前記地図記憶手段に記憶された地図上に、前記特定手段で特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する配置手段と、を備えたことを特徴とする。

また、請求項２の発明に係る位置情報処理方法は、ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータによる位置情報処理方法であって、入力手段によりコンピュータに入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶する第１ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に、前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、を含むことを特徴とする。

さらに、請求項３の発明に係る位置情報処理プログラムは、ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、前記コンピュータに、入力手段により入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶させる第１ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、を実行させることを特徴とする。

本発明は、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能である。

以下、添付図面を参照して、本発明に係る一実施の形態について詳細に説明する。

まず、図１を用いて構成について説明する。図１は、本発明の一実施形態による位置情報処理装置の構成例を示すブロック図である。本実施形態の位置情報処理装置１は、一例として、カーナビを挙げるが、位置情報を取得可能な電子機器であれば、モバイルタイプのパーソナルコンピュータ、携帯電話、ＰＮＤ（パーソナルナビゲーションデバイス）等であってもよい。

位置情報処理装置１は、たとえば図１に示したように、通信部１１、位置測定部１２、地図記憶部１３、ＰＯＩ記憶部１４、制御部１５、操作部１６、画像処理部１７、表示処理部１８、ディスプレイ１９、音声処理部２０、スピーカ２１、マイク２２、外部Ｉ／Ｆ部２３、バス２４等を備えている。

通信部１１は、たとえば、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｏｎｉｎｇＳｙｓｔｅｍ）から現在の位置情報を取得するとともに、ＶＩＣＳ（ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）等の無線通信より各種の情報を入手する機器である。位置測定部１２は、通信部１１よりＧＰＳの位置情報を入力するとともに、図示せぬ加速度パルス等のセンサ機器より走行情報を入力して現在位置を測定する機器である。地図記憶部１３は、各種マップマッチングや地図表示のためのデータを格納しており、図示せぬが適宜更新可能な構造を有している。ＰＯＩ記憶部１４は、一例として、通信部１１でＶＩＣＳにて受信されたロードサイドＰＯＩ情報等を記憶する。本実施形態では、一例として、ロードサイドＰＯＩ情報を挙げている。制御部１５は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備しており、位置情報処理装置１全体の制御を司る。操作部１６は、地図の縮尺を選択したり、各種の指示をユーザ操作より受け付けて制御部１５に送る機器である。画像処理部１７は、ナビゲーションのための表示、各種操作のための表示等を含む本実施形態に関する情報の表示を処理するための機器である。表示処理部１８は、画像処理部１７の処理結果を表示データに変換し、後段のディスプレイ１９に表示データを送る表示制御を司る。ディスプレイ１９は、前段の表示処理部１８から表示データを受け取って地図等の情報を表示する。音声処理部２０は、スピーカ２１およびマイク２２に接続され、制御部１５の制御下、スピーカ２１にナビゲーションのための音声、図示せぬ音源に基づく楽曲のサウンド等を出力するとともに、マイク２２から音声を入力して音声信号を制御部１５に出力する。この音声信号は、図示せぬが、制御部１５において音声認識に利用するようにしてもよい。スピーカ２１は、音声処理部２０から出力された音声を出力する。マイク２２は、音声を入力して音声処理部２０に出力する。外部Ｉ／Ｆ部２３は、位置情報処理装置１との間で直接データの授受を行うための機器である。バス２４は、位置情報処理装置１において制御信号、データ等を伝送する。

つぎに、図２を用いてＰＯＩについて説明する。図２は、本実施形態によるロードサイドＰＯＩ情報を説明する図である。本実施形態において、たとえば、図２に示したように、ロードサイドＰＯＩ情報は、ＰＯＩ（ＩＤ）、名称（テキストデータ）、その読み方（テキストデータ）、その略称（テキストデータ）、種別（ＩＤ）、チェーンス別、プロット情報（ＰＯＩを地図に配置するための情報）等をデータ構造として有している。

通常、ＰＯＩ情報には、緯度経度情報が適用されているが、本発明は、緯度経度情報に替わってプロット情報を採用する。このプロット情報は、対の関係になる始点ノード（ＩＤ）および終点ノード（ＩＤ）、その一対のノード間を結ぶリンク（ＩＤ）、始点ノードを起点とするＰＯＩの一対のノード間におけるＮ（一例として、Ｎ＝１００とする）分比、始点ノードから終点ノード方向でリンクに対する左右どちらの側に位置するのかを示す左右情報（Ｒ／Ｌ）等により構成される。

ここで、ロードサイドＰＯＩ情報について図２の例を挙げると、ＰＯＩは、ＩＤ＝１００１、名称は「ＣＡＮＶＡＳＭＡＰＰＬＥ」、読み方は「キャンバスマップル」、略称は「シーエムシー」、種別はＩＤ＝２００１、チェーン種別はＩＤ＝３００１となる。また、プロット情報において、始点ノードはＩＤ＝４００１、終点ノードはＩＤ＝４００２、リンクはＩＤ＝５００１、１００分比は「１０％」、左右情報は「Ｌ（左）」となって表すことができる。ここで、Ｎ分比について、本発明は、自然数による分比に限らず、０：１００や１００：０、または、３１．３：６８．７のように小数点を含むものを考慮してもよい。

つづいて本実施形態の概要について図３、図４、図５、および、図６を用いて説明する。図３は本実施形態による位置情報処理の原理を説明する図、図４は本実施形態による位置情報処理の具体例を説明する図、図５は本実施形態によるＰＯＩプロットの一例を説明する図、そして、図６は本実施形態によるＰＯＩプロットの他の例を説明する図である。

まず前提として、カーナビのナビゲーションで利用されるＰＯＩは基本的にロードサイドにあるため、ノード、リンクとの位置関係で定義が可能である。また、中縮尺ではカーナビ上は家形がなく、ネットワークしか表示されないため相対位置がわかれば十分である。
目的のＰＯＩは、ロードサイドにある場合、
（１）どのリンク上にあるのか。
（２）進行方向でリンクのどちら側にあるのか。
（３）リンクのどの部分（何％）にあるのか。
の３要素で定義する。ＰＯＩが交差点にある場合でも、リンクの始点にあるのか（１００分比：０％）、それとも終点にあるのか（１００分比：１００％）によって定義が可能である。

図２のプロット情報に基づいて概要を説明すると図３の表現になる。始点ノードから終点ノード方向に対してＰＯＩは左側に配置され、その位置は１００分比により始点ノードを起点として１０％の位置になる。このような位置関係から明らかなように、ＰＯＩは、地図上、その地図の縮尺に関係なく、１００分比として１０％、リンクに対して左右のどちらかの位置に配置すなわちプロットされることになる。

ここで図４を用いて具体例を示す。図４（Ａ）に示すように、縮尺が１／２５００であれば、ＰＯＩ（ＩＤ＝１００１）は始点ノードから終点ノード方向でリンク（ＩＤ＝５００１）の左側にプロットされていることがわかる。また、１００分比（１０％）により多少は始点ノードから離れていることもわかる。

ここで、１／１００００の縮尺では、たとえば図４（Ｂ）に示したように、真位置にしたがってプロットしたとしても、縮尺の関係で始点ノードの位置に重なって表示される。これを回避するため、本実施形態では、縮尺毎にオフセットする量をあらかじめ決めておき、そのオフセット量にしたがってどの縮尺であっても直感的かつ正確なＰＯＩの位置を把握できるようにする。すなわち、図４（Ｃ）に示すように、ＰＯＩ（ＩＤ＝１００１）はリンク（ＩＤ＝５００１）に紐付くとともに、そのリンクに対して左側の位置関係を有するため、始点ノード（ＩＤ＝４００１）、終点ノード（ＩＤ＝４００２）間で調整すればよい。

また、詳細地図表示のケースについても図５を用いて説明する。詳細地図（家形あり）への表示は、以下となる。
（１）ノードＩＤ１を特定する。
（２）ノードＩＤ１から１００分比にしたがってリンク上の位置を特定する。
（３）リンクのＲ／Ｌ区分にしたがって、リンクから垂直に延伸した線分が最初に交差する辺が含まれる家形ポリゴンを当該ＰＯＩを含む家形とみなす。
（４）家形の重心点を真位置とみなし、地図記号等をプロットし、地図記号等の上または下にさらにオフセットさせて名称を表示する。

また、詳細地図へのプロットにあたっては、家形種別とＰＯＩ種別をマッチングすることでふるいをかけ、精度をたかめることは可能である。

さらに、広域表示等で隣り合うリンク間の角度が狭い場合についても図６を用いて説明する。オフセットをせずに表示する場合には、たとえば図６（Ａ）に示したように、Ｐ１（ＰＯＩを意味する）は表示上問題なくても、隣り合うリンクＡ，Ｂに挟まれるＰ２（Ｐ１と異なるＰＯＩを意味する）はその縮尺に伴ってリンク上（一例として、リンクＢ）に重なってしまう。もちろん、前述のオフセットによってこのような重なりを伴うこともある。

そこで、リンク間の角度が狭く、たとえばリンクＡ上に属するＰ２がオフセットの結果、別のリンクＢに接して表示されてしまう場合には、これを回避するため、ロゴ、地図記号等のサイズと隣接するリンクとの距離を考慮してオフセットさせるドット数を増減させる調整が必要となる。その結果、図６（Ｂ）に示すように、Ｐ２はリンクＢとの距離を得て、重なりを防止することができる。

つぎに、本実施形態の動作について説明する。図７は本実施形態の動作例を説明するフローチャートであり、図８は本実施形態のＰＯＩプロット表示に関する処理を説明するフローチャートである。以下に説明する処理は、図１に示す制御部１５の制御下で実行されるが、個々の処理（画像処理、表示処理等）については各部が協働もしくは単独で実行されるものとする。

ＰＯＩ情報は、ＶＩＣＳの通信により事前に受信され、ＰＯＩ記憶部１４に記憶される。ＰＯＩ記憶部１４よりＰＯＩ情報が読み出されると、たとえば制御部１５のメモリ領域に記憶される（ステップＳ１）。本実施形態では、ＶＩＣＳによりＰＯＩを取得する方法を示しているが、本発明はこれに限定されるものではなく、ＤＶＤ、メモリーカード等の記録媒体から取得するようにしてもよい。したがって、入力手段として、リアルタイムにＶＩＣＳ等の通信技術により入力する手法、ＤＶＤ等の記録媒体から入力する手法、図示せぬが、あらかじめハードディスク等の記憶媒体（地図記憶部１３でもよい）から入力する手法でもよい。

つづいて、ＰＯＩ情報のうちプロット情報から始点ノードのＩＤが特定される（ステップＳ２）。さらに、プロット情報のうち始点ノードから終点ノードに対する１００分比にしたがって、リンク上におけるＰＯＩの位置が特定される（ステップＳ３）。そして、プロット情報のうち左右情報により、始点ノードから終点ノード方向において、ＰＯＩがリンクの左右どちらの側に位置するものか特定され（ステップＳ４）、ＰＯＩプロット表示が処理される（ステップＳ５）。このとき、プロット対象として、具体的には、地図記号、アイコン、企業ロゴ等が挙げられる。

このＰＯＩプロット表示においては、図８に具体的な処理が示されている。まず、地図の縮尺が判断され（ステップＳ５０１）、隣り合うリンクの角度が確認される（ステップＳ５０２）。
このステップＳ５０２の確認処理により、ＰＯＩが本来紐付いているリンクではなく、別のリンクに干渉する事態が回避される。

そして、ＰＯＩプロットのためのオフセット量が算出される（ステップＳ５０３）。このオフセットは、原則、リンク上におけるＰＯＩの位置からそのリンクに対して垂直に下ろす方向に数ドットずらすものである。なお、図４のケースのように、垂直方向だけでなく、リンク方向に沿って数ドット移動させるオフセットを含めてもよい。

このようにして得られたオフセット量にしたがって地図上の位置が特定され（ステップＳ５０４）、地図にＰＯＩがプロットされる。そして、ディスプレイ上にＰＯＩが表示される（ステップＳ５０５）。

以上説明したように、本実施形態によれば、始点ノード、終点ノード、リンク、一対のノード間において始点ノードを起点とするＰＯＩの位置を示す１００分比（一例）情報、および、始点ノードから終点ノード方向でのリンクに対してどちら側に位置するのかを示す左右情報を含む新しいＰＯＩ情報を定義し、このＰＯＩ情報を入力してＰＯＩ位置を求めることができる。すなわち、入力されたＰＯＩ情報のうち始点ノードおよび１００分比情報を参照し、リンク上におけるＰＯＩの位置を特定し、入力されたＰＯＩ情報のうち左右情報を参照し、特定されたリンク上の位置を基準にしてリンクの左右いずれか一方の側にＰＯＩを配置するようにしたので、地図の縮尺に関係なく、ノード間の比率とリンクとの位置関係にしたがって簡単かつ正確なＰＯＩ位置が特定されることになり、よって、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能である。

また、ロードサイドのＰＯＩ配置においては、地図上において、リンクの基準から当該リンクに交差する方向（たとえば、リンクから垂直）にオフセット（たとえば、ドット単位の移動）させた位置にＰＯＩを配置するようにしたので、他のリンクへの干渉は無く、精度の高いＰＯＩ配置を確保することができる。

また、あらかじめ用意された地図は家形を構成するための家形データを含み、地図上において、交差する方向（たとえば、リンクから垂直）に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断するようにしたので、詳細地図において経路に関するナビゲーション表示が優先され、ユーザに対するナビゲーション効果を向上させることができる。また、家形の重心点を真位置とみなせば、地図記号の上または下にさらにオフセットさせて名称を表示するようにしてもよく、この場合には、さらに経路に関するナビゲーション表示を優先させることができる。さらに、詳細地図への配置にあたっては、家形種別とＰＯＩ種別をマッチングすることでふるいにかけ、精度を高めることが可能である。

また、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置するようにしたので、ＰＯＩのノード間、該当リンクとの関係を崩さずに、地図の広域表示のように、一箇所に複数のＰＯＩが重なって表示されるような場合でも、精度を保ってユーザが直感的に判断可能な道路とランドマーク等の位置関係を提示することができる。同様に、地図の詳細表示のように、ＰＯＩを余裕をもって表示できるような場合に、精度を落とさずに道路とランドマーク等の位置関係を提示することができる。

また、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させるようにしたので、ＰＯＩのノード間、該当リンクとの関係を崩さずに、ユーザに対しては直感的な把握を提供しつつ、ＰＯＩによる他のリンクへの干渉（重なりなど）を回避することができる。具体的には、地図記号等のサイズと隣接するリンクとの距離を考慮してオフセットさせるドット数を増減させればよい。

また、ＰＯＩ情報は名称を含んでおり、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせれば、名称についても適切な配置でＰＯＩと同様の効果を期待することができる。

本発明は、電子地図を表示可能なデバイスを扱う業種において産業上有用であって、位置情報を取得することが可能な万歩計（登録商標）、携帯ゲーム機等の電化製品市場においても有用である。

本発明の一実施形態による位置情報処理装置の構成例を示すブロック図である。本実施形態によるロードサイドＰＯＩ情報を説明する図である。本実施形態による位置情報処理の原理を説明する図である。本実施形態による位置情報処理の具体例を説明する図である。本実施形態によるＰＯＩプロットの一例を説明する図である。本実施形態によるＰＯＩプロットの他の例を説明する図である。本実施形態の動作例を説明するフローチャートである。本実施形態のＰＯＩプロット表示に関する処理を説明するフローチャートである。

符号の説明

１位置情報処理装置
１１通信部
１２位置測定部
１３地図記憶部
１４ＰＯＩ記憶部
１５制御部
１６操作部
１７画像処理部
１８表示処理部
１９ディスプレイ
２０音声処理部
２１スピーカ
２２マイク
２３外部Ｉ／Ｆ部
２４バス

Claims

ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、
ＰＯＩ情報記憶手段と、
前記ＰＯＩ情報記憶手段に、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力して記憶させる入力手段と、
前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、
家形データを含む地図が格納された地図記憶手段と、
前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち左右情報を参照し、前記地図記憶手段に記憶された地図上に、前記特定手段で特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する配置手段と、
を備えたことを特徴とする位置情報処理装置。
ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータによる位置情報処理方法であって、
入力手段によりコンピュータに入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶する第１ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に、前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、
を含むことを特徴とする位置情報処理方法。
ＰＯＩ（ＰｏｉｎｔＯｆＩｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、
前記コンピュータに、
入力手段により入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶させる第1ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、
を実行させることを特徴とする位置情報処理プログラム。