(57)【要約】【課題】新しいＰＯＩの定義から精度の高いナビゲーションを実現できるようにすることを課題とする。【解決手段】始点ノード、終点ノード、リンク、一対のノード間において始点ノードを起点とするＰＯＩの位置を示す１００分比情報、および、始点ノードから終点ノード方向でのリンクに対してどちら側に位置するのかを示す左右情報を含む新しいＰＯＩ情報を定義し、このＰＯＩ情報を入力してＰＯＩ位置を求めることができる。すなわち、入力されたＰＯＩ情報のうち始点ノードおよび１００分比情報を参照し、リンク上におけるＰＯＩの位置を特定し、入力されたＰＯＩ情報のうち左右情報を参照し、特定されたノード上の位置を基準にしてノードの左右いずれか一方の側にＰＯＩを配置する。【選択図】  図１
2008203351.tif 000002
【特許請求の範囲】
【請求項１】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、
始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する入力手段と、
前記入力手段で入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、
前記入力手段で入力されたＰＯＩ情報のうち左右情報を参照し、前記特定手段で特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する配置手段と、
を備えたことを特徴とする位置情報処理装置。
【請求項２】
前記配置手段は、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする請求項１に記載の位置情報処理装置。
【請求項３】
前記配置手段は、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする請求項１または２に記載の位置情報処理装置。
【請求項４】
前記配置手段は、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする請求項１，２または３に記載の位置情報処理装置。
【請求項５】
前記配置手段は、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする請求項１から４のいずれかひとつに記載の位置情報処理装置。
【請求項６】
前記ＰＯＩ情報は名称を含んでおり、前記配置手段は、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする請求項１から５のいずれかひとつに記載の位置情報処理装置。
【請求項７】
前記ＰＯＩは、ロードサイドの情報であることを特徴とする請求項１から６のいずれかひとつに記載の位置情報処理装置。
【請求項８】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理方法であって、
始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する第１ステップと、
前記第１ステップで入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１ステップで入力されたＰＯＩ情報のうち左右情報を参照し、前記第２ステップで特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する第３ステップと、
を含んだことを特徴とする位置情報処理方法。
【請求項９】
前記第３ステップは、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする請求項８に記載の位置情報処理方法。
【請求項１０】
前記第３ステップは、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする請求項８または９に記載の位置情報処理方法。
【請求項１１】
前記第３ステップは、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする請求項８，９または１０に記載の位置情報処理方法。
【請求項１２】
前記第３ステップは、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする請求項８から１１のいずれかひとつに記載の位置情報処理方法。
【請求項１３】
前記ＰＯＩ情報は名称を含んでおり、前記第３ステップは、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする請求項８から１２のいずれかひとつに記載の位置情報処理方法。
【請求項１４】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、
前記コンピュータに、
始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する第１ステップと、
前記第１ステップで入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１ステップで入力されたＰＯＩ情報のうち左右情報を参照し、前記第２ステップで特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する第３ステップと、
を実行させることを特徴とする位置情報処理プログラム。
【請求項１５】
前記第３ステップは、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする請求項１４に記載の位置情報処理プログラム。
【請求項１６】
前記第３ステップは、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする請求項１４または１５に記載の位置情報処理プログラム。
【請求項１７】
前記第３ステップは、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする請求項１４，１５または１６に記載の位置情報処理プログラム。
【請求項１８】
前記第３ステップは、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする請求項１４から１７のいずれかひとつに記載の位置情報処理プログラム。
【請求項１９】
前記ＰＯＩ情報は名称を含んでおり、前記第３ステップは、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする請求項１４から１８のいずれかひとつに記載の位置情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、たとえば、インターネット上で閲覧可能な電子地図やカーナビゲーション装置（以下、カーナビという）で利用する電子地図において位置情報に基づく表示技術に関し、詳細には、位置情報処理装置、位置情報処理方法、および、位置情報処理プログラムに関する。
【背景技術】
【０００２】
今日のカーナビにおいて、位置情報を用いてランドマーク等のオブジェクトを電子地図上に表示させる場合、ＰＯＩＸ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ  ｅＸｃｈａｎｇｅ  ｌａｎｇｕａｇｅ）が利用されている。現在のＰＯＩは、地物の緯度・経度に対して紐付けが行われている。また、位置情報のほかに、行路や軌跡を表現するための座標点の羅列、ロードサイドの施設や店舗の情報などを記述するための方法も定義している。その利用形態として、自動車メーカーのカーナビ向け無線情報サービスなどで採用されている。
【０００３】
たとえば、コンビニエンスストアのようにロードサイドに店舗を持つ全国チェーンの本部がＰＯＩを付与している場合もある。このため、カーナビの地図メーカーはそこからデータを入手することが一般的となっている。各地図メーカーは都市計画図や航空写真などをもとに独自に手作業で地図を整備するので、道路ネットワークのＰＯＩは実際の位置からずれる場合も往々にして生じる。
【０００４】
近年、このような位置ずれの解消策として、ＰＯＩのオフセット技術が提案されている。たとえば、誘導路に重なっているランドマークを検出して、誘導路との位置関係が変わらない位置にランドマークを移動させるランドマーク表示方法が提案されている（特許文献１）。また、ＰＯＩアイコンが重なったり、ＰＯＩアイコンが密集する場合、代表アイコンだけを表示してＰＯＩアイコン数を減少させ、道路を見やすくさせるＰＯＩアイコン表示方法が提案されている（特許文献２）。さらに、道路地図上において、ランドマークによって道路表示の隠れを解消するため、ランドマークを半透過状態で表示させ、誘導経路や道路がランドマークによって邪魔されずに認識できるようにした提案もなされている（特許文献３）。
【０００５】
【特許文献１】特開２０００−３２９５６７号公報
【特許文献２】特開２００２−３４０５８８号公報
【特許文献３】特開２００６−１１３０４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上述した従来例においては、地図表示上、ＰＯＩと経路との関係でユーザに対する見栄えを向上させるための処理が中心となっているが、地図メーカーは都市計画図や航空写真などをもとに独自に手作業で地図を整備しており、道路ネットワークの緯度経度は基本的にずれている場合が多かった。そのため、ナビゲーション時、ＰＯＩが道路の反対側にプロットされる場合には、カーナビの誘導では遠回りや無駄なＵターンをしいられることになる。このため、ＰＯＩ自体に精度上の問題があると、見栄えのために施した従来のオフセット処理がかえって誤差を増大させる虞があった。
【０００７】
そのために、地図メーカー各社が独自にＰＯＩを整備する方法がある。この場合には、業界的に高コストになっているとともに、ＰＯＩ情報の流通の妨げが生じている。ユーザからもＰＯＩの可及的速やかなアップデートが切望されているが、現状では入手したＰＯＩに各社が一件一件手作業で修正を加えねばならず、その対応は困難であった。
【０００８】
本発明の目的は、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能な位置情報処理装置、位置情報処理方法、および、位置情報処理プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、上記目的を達成するため、本発明の請求項１に係る位置情報処理装置は、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する入力手段と、前記入力手段で入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、前記入力手段で入力されたＰＯＩ情報のうち左右情報を参照し、前記特定手段で特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する配置手段と、を備えたことを特徴とするものである。
【００１０】
また、請求項２の発明は、請求項１において、前記配置手段は、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする。
【００１１】
また、請求項３の発明は、請求項１または２において、前記配置手段は、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする。
【００１２】
また、請求項４の発明は、請求項１，２または３において、前記配置手段は、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする。
【００１３】
また、請求項５の発明は、請求項１から４のいずれかひとつにおいて、前記配置手段は、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする。
【００１４】
また、請求項６の発明は、請求項１から５のいずれかひとつにおいて、前記ＰＯＩ情報は名称を含んでおり、前記配置手段は、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする。
【００１５】
また、請求項７の発明は、請求項１から６のいずれかひとつにおいて、前記ＰＯＩは、ロードサイドの情報であることを特徴とする。
【００１６】
さらに、請求項８の発明に係る位置情報処理方法は、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理方法であって、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する第１ステップと、前記第１ステップで入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１ステップで入力されたＰＯＩ情報のうち左右情報を参照し、前記第２ステップで特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する第３ステップと、を含んだことを特徴とするものである。
【００１７】
また、請求項９の発明は、請求項８において、前記第３ステップは、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする。
【００１８】
また、請求項１０の発明は、請求項８または９において、前記第３ステップは、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする。
【００１９】
また、請求項１１の発明は、請求項８，９または１０において、前記第３ステップは、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする。
【００２０】
また、請求項１２の発明は、請求項８から１１のいずれかひとつにおいて、前記第３ステップは、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする。
【００２１】
また、請求項１３の発明は、請求項８から１２のいずれかひとつにおいて、前記ＰＯＩ情報は名称を含んでおり、前記第３ステップは、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする。
【００２２】
そして、請求項１４の発明に係る位置情報処理プログラムは、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、前記コンピュータに、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力する第１ステップと、前記第１ステップで入力されたＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１ステップで入力されたＰＯＩ情報のうち左右情報を参照し、前記第２ステップで特定された前記ノード上の位置を基準にして当該ノードの左右いずれか一方の側にＰＯＩを配置する第３ステップと、を実行させることを特徴とするものである。
【００２３】
また、請求項１５の発明は、請求項１４において、前記第３ステップは、あらかじめ用意された地図上において、前記ノードの基準から当該ノードに交差する方向にオフセットさせた位置にＰＯＩを配置することを特徴とする。
【００２４】
また、請求項１６の発明は、請求項１４または１５において、前記第３ステップは、前記あらかじめ用意された地図は家形を構成するための家形データを含み、当該地図上において、前記交差する方向に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断することを特徴とする。
【００２５】
また、請求項１７の発明は、請求項１４，１５または１６において、前記第３ステップは、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置することを特徴とする。
【００２６】
また、請求項１８の発明は、請求項１４から１７のいずれかひとつにおいて、前記第３ステップは、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させることを特徴とする。
【００２７】
また、請求項１９の発明は、請求項１４から１８のいずれかひとつにおいて、前記ＰＯＩ情報は名称を含んでおり、前記第３ステップは、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせることを特徴とする。
【発明の効果】
【００２８】
本発明は、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能である。
【発明を実施するための最良の形態】
【００２９】
以下、添付図面を参照して、本発明に係る一実施の形態について詳細に説明する。
【００３０】
まず、図１を用いて構成について説明する。図１は、本発明の一実施形態による位置情報処理装置の構成例を示すブロック図である。本実施形態の位置情報処理装置１は、一例として、カーナビを挙げるが、位置情報を取得可能な電子機器であれば、モバイルタイプのパーソナルコンピュータ、携帯電話、ＰＮＤ（パーソナルナビゲーションデバイス）等であってもよい。
【００３１】
位置情報処理装置１は、たとえば図１に示したように、通信部１１、位置測定部１２、地図記憶部１３、ＰＯＩ記憶部１４、制御部１５、操作部１６、画像処理部１７、表示処理部１８、ディスプレイ１９、音声処理部２０、スピーカ２１、マイク２２、外部Ｉ／Ｆ部２３、バス２４等を備えている。
【００３２】
通信部１１は、たとえば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｏｎｉｎｇ  Ｓｙｓｔｅｍ）から現在の位置情報を取得するとともに、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）等の無線通信より各種の情報を入手する機器である。位置測定部１２は、通信部１１よりＧＰＳの位置情報を入力するとともに、図示せぬ加速度パルス等のセンサ機器より走行情報を入力して現在位置を測定する機器である。地図記憶部１３は、各種マップマッチングや地図表示のためのデータを格納しており、図示せぬが適宜更新可能な構造を有している。ＰＯＩ記憶部１４は、一例として、通信部１１でＶＩＣＳにて受信されたロードサイドＰＯＩ情報等を記憶する。本実施形態では、一例として、ロードサイドＰＯＩ情報を挙げている。制御部１５は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備しており、位置情報処理装置１全体の制御を司る。操作部１６は、地図の縮尺を選択したり、各種の指示をユーザ操作より受け付けて制御部１５に送る機器である。画像処理部１７は、ナビゲーションのための表示、各種操作のための表示等を含む本実施形態に関する情報の表示を処理するための機器である。表示処理部１８は、画像処理部１７の処理結果を表示データに変換し、後段のディスプレイ１９に表示データを送る表示制御を司る。ディスプレイ１９は、前段の表示処理部１８から表示データを受け取って地図等の情報を表示する。音声処理部２０は、スピーカ２１およびマイク２２に接続され、制御部１５の制御下、スピーカ２１にナビゲーションのための音声、図示せぬ音源に基づく楽曲のサウンド等を出力するとともに、マイク２２から音声を入力して音声信号を制御部１５に出力する。この音声信号は、図示せぬが、制御部１５において音声認識に利用するようにしてもよい。スピーカ２１は、音声処理部２０から出力された音声を出力する。マイク２２は、音声を入力して音声処理部２０に出力する。外部Ｉ／Ｆ部２３は、位置情報処理装置１との間で直接データの授受を行うための機器である。バス２４は、位置情報処理装置１において制御信号、データ等を伝送する。
【００３３】
つぎに、図２を用いてＰＯＩについて説明する。図２は、本実施形態によるロードサイドＰＯＩ情報を説明する図である。本実施形態において、たとえば、図２に示したように、ロードサイドＰＯＩ情報は、ＰＯＩ（ＩＤ）、名称（テキストデータ）、その読み方（テキストデータ）、その略称（テキストデータ）、種別（ＩＤ）、チェーンス別、プロット情報（ＰＯＩを地図に配置するための情報）等をデータ構造として有している。
【００３４】
通常、ＰＯＩ情報には、緯度経度情報が適用されているが、本発明は、緯度経度情報に替わってプロット情報を採用する。このプロット情報は、対の関係になる始点ノード（ＩＤ）および終点ノード（ＩＤ）、その一対のノード間を結ぶリンク（ＩＤ）、始点ノードを起点とするＰＯＩの一対のノード間におけるＮ（一例として、Ｎ＝１００とする）分比、始点ノードから終点ノード方向でリンクに対する左右どちらの側に位置するのかを示す左右情報（Ｒ／Ｌ）等により構成される。
【００３５】
ここで、ロードサイドＰＯＩ情報について図２の例を挙げると、ＰＯＩは、ＩＤ＝１００１、名称は「ＣＡＮＶＡＳＭＡＰＰＬＥ」、読み方は「キャンバスマップル」、略称は「シーエムシー」、種別はＩＤ＝２００１、チェーン種別はＩＤ＝３００１となる。また、プロット情報において、始点ノードはＩＤ＝４００１、終点ノードはＩＤ＝４００２、リンクはＩＤ＝５００１、１００分比は「１０％」、左右情報は「Ｌ（左）」となって表すことができる。ここで、Ｎ分比について、本発明は、自然数による分比に限らず、０：１００や１００：０、または、３１．３：６８．７のように小数点を含むものを考慮してもよい。
【００３６】
つづいて本実施形態の概要について図３、図４、図５、および、図６を用いて説明する。図３は本実施形態による位置情報処理の原理を説明する図、図４は本実施形態による位置情報処理の具体例を説明する図、図５は本実施形態によるＰＯＩプロットの一例を説明する図、そして、図６は本実施形態によるＰＯＩプロットの他の例を説明する図である。
【００３７】
まず前提として、カーナビのナビゲーションで利用されるＰＯＩは基本的にロードサイドにあるため、ノード、リンクとの位置関係で定義が可能である。また、中縮尺ではカーナビ上は家形がなく、ネットワークしか表示されないため相対位置がわかれば十分である。
目的のＰＯＩは、ロードサイドにある場合、
（１）どのリンク上にあるのか。
（２）進行方向でリンクのどちら側にあるのか。
（３）リンクのどの部分（何％）にあるのか。
の３要素で定義する。ＰＯＩが交差点にある場合でも、リンクの始点にあるのか（１００分比：０％）、それとも終点にあるのか（１００分比：１００％）によって定義が可能である。
【００３８】
図２のプロット情報に基づいて概要を説明すると図３の表現になる。始点ノードから終点ノード方向に対してＰＯＩは左側に配置され、その位置は１００分比により始点ノードを起点として１０％の位置になる。このような位置関係から明らかなように、ＰＯＩは、地図上、その地図の縮尺に関係なく、１００分比として１０％、リンクに対して左右のどちらかの位置に配置すなわちプロットされることになる。
【００３９】
ここで図４を用いて具体例を示す。図４（Ａ）に示すように、縮尺が１／２５００であれば、ＰＯＩ（ＩＤ＝１００１）は始点ノードから終点ノード方向でリンク（ＩＤ＝５００１）の左側にプロットされていることがわかる。また、１００分比（１０％）により多少は始点ノードから離れていることもわかる。
【００４０】
ここで、１／１００００の縮尺では、たとえば図４（Ｂ）に示したように、真位置にしたがってプロットしたとしても、縮尺の関係で始点ノードの位置に重なって表示される。これを回避するため、本実施形態では、縮尺毎にオフセットする量をあらかじめ決めておき、そのオフセット量にしたがってどの縮尺であっても直感的かつ正確なＰＯＩの位置を把握できるようにする。すなわち、図４（Ｃ）に示すように、ＰＯＩ（ＩＤ＝１００１）はリンク（ＩＤ＝５００１）に紐付くとともに、そのリンクに対して左側の位置関係を有するため、始点ノード（ＩＤ＝４００１）、終点ノード（ＩＤ＝４００２）間で調整すればよい。
【００４１】
また、詳細地図表示のケースについても図５を用いて説明する。詳細地図（家形あり）への表示は、以下となる。
（１）ノードＩＤ１を特定する。
（２）ノードＩＤ１から１００分比にしたがってリンク上の位置を特定する。
（３）リンクのＲ／Ｌ区分にしたがって、リンクから垂直に延伸した線分が最初に交差する辺が含まれる家形ポリゴンを当該ＰＯＩを含む家形とみなす。
（４）家形の重心点を真位置とみなし、地図記号等をプロットし、地図記号等の上または下にさらにオフセットさせて名称を表示する。
【００４２】
また、詳細地図へのプロットにあたっては、家形種別とＰＯＩ種別をマッチングすることでふるいをかけ、精度をたかめることは可能である。
【００４３】
さらに、広域表示等で隣り合うリンク間の角度が狭い場合についても図６を用いて説明する。オフセットをせずに表示する場合には、たとえば図６（Ａ）に示したように、Ｐ１（ＰＯＩを意味する）は表示上問題なくても、隣り合うリンクＡ，Ｂに挟まれるＰ２（Ｐ１と異なるＰＯＩを意味する）はその縮尺に伴ってリンク上（一例として、リンクＢ）に重なってしまう。もちろん、前述のオフセットによってこのような重なりを伴うこともある。
【００４４】
そこで、リンク間の角度が狭く、たとえばリンクＡ上に属するＰ２がオフセットの結果、別のリンクＢに接して表示されてしまう場合には、これを回避するため、ロゴ、地図記号等のサイズと隣接するリンクとの距離を考慮してオフセットさせるドット数を増減させる調整が必要となる。その結果、図６（Ｂ）に示すように、Ｐ２はリンクＢとの距離を得て、重なりを防止することができる。
【００４５】
つぎに、本実施形態の動作について説明する。図７は本実施形態の動作例を説明するフローチャートであり、図８は本実施形態のＰＯＩプロット表示に関する処理を説明するフローチャートである。以下に説明する処理は、図１に示す制御部１５の制御下で実行されるが、個々の処理（画像処理、表示処理等）については各部が協働もしくは単独で実行されるものとする。
【００４６】
ＰＯＩ情報は、ＶＩＣＳの通信により事前に受信され、ＰＯＩ記憶部１４に記憶される。ＰＯＩ記憶部１４よりＰＯＩ情報が読み出されると、たとえば制御部１５のメモリ領域に記憶される（ステップＳ１）。本実施形態では、ＶＩＣＳによりＰＯＩを取得する方法を示しているが、本発明はこれに限定されるものではなく、ＤＶＤ、メモリーカード等の記録媒体から取得するようにしてもよい。したがって、入力手段として、リアルタイムにＶＩＣＳ等の通信技術により入力する手法、ＤＶＤ等の記録媒体から入力する手法、図示せぬが、あらかじめハードディスク等の記憶媒体（地図記憶部１３でもよい）から入力する手法でもよい。
【００４７】
つづいて、ＰＯＩ情報のうちプロット情報から始点ノードのＩＤが特定される（ステップＳ２）。さらに、プロット情報のうち始点ノードから終点ノードに対する１００分比にしたがって、リンク上におけるＰＯＩの位置が特定される（ステップＳ３）。そして、プロット情報のうち左右情報により、始点ノードから終点ノード方向において、ＰＯＩがリンクの左右どちらの側に位置するものか特定され（ステップＳ４）、ＰＯＩプロット表示が処理される（ステップＳ５）。このとき、プロット対象として、具体的には、地図記号、アイコン、企業ロゴ等が挙げられる。
【００４８】
このＰＯＩプロット表示においては、図８に具体的な処理が示されている。まず、地図の縮尺が判断され（ステップＳ５０１）、隣り合うリンクの角度が確認される（ステップＳ５０２）。
このステップＳ５０２の確処理により、ＰＯＩが本来紐付いているリンクではなく、別のリンクに干渉する事態が回避される。
【００４９】
そして、ＰＯＩプロットのためのオフセット量が算出される（ステップＳ５０３）。このオフセットは、原則、リンク上におけるＰＯＩの位置からそのリンクに対して垂直に下ろす方向に数ドットずらすものである。なお、図４のケースのように、垂直方向だけでなく、リンク方向に沿って数ドット移動させるオフセットを含めてもよい。
【００５０】
このようにして得られたオフセット量にしたがって地図上の位置が特定され（ステップＳ５０４）、地図にＰＯＩがプロットされる。そして、ディスプレイ上にＰＯＩが表示される（ステップＳ５０５）。
【００５１】
以上説明したように、本実施形態によれば、始点ノード、終点ノード、リンク、一対のノード間において始点ノードを起点とするＰＯＩの位置を示す１００分比（一例）情報、および、始点ノードから終点ノード方向でのリンクに対してどちら側に位置するのかを示す左右情報を含む新しいＰＯＩ情報を定義し、このＰＯＩ情報を入力してＰＯＩ位置を求めることができる。すなわち、入力されたＰＯＩ情報のうち始点ノードおよび１００分比情報を参照し、リンク上におけるＰＯＩの位置を特定し、入力されたＰＯＩ情報のうち左右情報を参照し、特定されたノード上の位置を基準にしてノードの左右いずれか一方の側にＰＯＩを配置するようにしたので、地図の縮尺に関係なく、ノード間の比率とリンクとの位置関係にしたがって簡単かつ正確なＰＯＩ位置が特定されることになり、よって、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能である。
【００５２】
また、ロードサイドのＰＯＩ配置においては、地図上において、ノードの基準から当該ノードに交差する方向（たとえば、リンクから垂直）にオフセット（たとえば、ドット単位の移動）させた位置にＰＯＩを配置するようにしたので、他のノードへの干渉は無く、精度の高いＰＯＩ配置を確保することができる。
【００５３】
また、あらかじめ用意された地図は家形を構成するための家形データを含み、地図上において、交差する方向（たとえば、リンクから垂直）に延伸させた線分と家形データに基づく家形が交差する場合、ＰＯＩを含む家形として判断するようにしたので、詳細地図において経路に関するナビゲーション表示が優先され、ユーザに対するナビゲーション効果を向上させることができる。また、家形の重心点を真位置とみなせば、地図記号の上または下にさらにオフセットさせて名称を表示するようにしてもよく、この場合には、さらに経路に関するナビゲーション表示を優先させることができる。さらに、詳細地図への配置にあたっては、家形種別とＰＯＩ種別をマッチングすることでふるいにかけ、精度を高めることが可能である。
【００５４】
また、地図の異なる縮尺毎にあらかじめ決められたオフセット量だけ移動させた位置にＰＯＩを配置するようにしたので、ＰＯＩのノード間、該当リンクとの関係を崩さずに、地図の広域表示のように、一箇所に複数のＰＯＩが重なって表示されるような場合でも、精度を保ってユーザが直感的に判断可能な道路とランドマーク等の位置関係を提示することができる。同様に、地図の詳細表示のように、ＰＯＩを余裕をもって表示できるような場合に、精度を落とさずに道路とランドマーク等の位置関係を提示することができる。
【００５５】
また、ひとつのノードから延びる複数のリンク間の角度に応じてＰＯＩを配置するときのオフセット量を増減させるようにしたので、ＰＯＩのノード間、該当リンクとの関係を崩さずに、ユーザに対しては直感的な把握を提供しつつ、ＰＯＩによる他のリンクへの干渉（重なりなど）を回避することができる。具体的には、地図記号等のサイズと隣接するリンクとの距離を考慮してオフセットさせるドット数を増減させればよい。
【００５６】
また、ＰＯＩ情報は名称を含んでおり、名称の表示位置をリンク以外の地図記号等の領域にオフセットさせれば、名称についても適切な配置でＰＯＩと同様の効果を期待することができる。
【産業上の利用可能性】
【００５７】
本発明は、電子地図を表示可能なデバイスを扱う業種において産業上有用であって、位置情報を取得することが可能な万歩計（登録商標）、携帯ゲーム機等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５８】
【図１】本発明の一実施形態による位置情報処理装置の構成例を示すブロック図である。
【図２】本実施形態によるロードサイドＰＯＩ情報を説明する図である。
【図３】本実施形態による位置情報処理の原理を説明する図である。
【図４】本実施形態による位置情報処理の具体例を説明する図である。
【図５】本実施形態によるＰＯＩプロットの一例を説明する図である。
【図６】本実施形態によるＰＯＩプロットの他の例を説明する図である。
【図７】本実施形態の動作例を説明するフローチャートである。
【図８】本実施形態のＰＯＩプロット表示に関する処理を説明するフローチャートである。
【符号の説明】
【００５９】
１  位置情報処理装置
１１  通信部
１２  位置測定部
１３  地図記憶部
１４  ＰＯＩ記憶部
１５  制御部
１６  操作部
１７  画像処理部
１８  表示処理部
１９  ディスプレイ
２０  音声処理部
２１  スピーカ
２２  マイク
２３  外部Ｉ／Ｆ部
２４  バス
【図１】
2008203351.tif 000003
【図２】
2008203351.tif 000004
【図３】
2008203351.tif 000005
【図４】
2008203351.tif 000006
【図５】
2008203351.tif 000007
【図６】
2008203351.tif 000008
【図７】
2008203351.tif 000009
【図８】
2008203351.tif 000010
【手続補正書】
【提出日】平成19年5月30日(2007.5.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、
ＰＯＩ情報記憶手段と、
前記ＰＯＩ情報記憶手段に、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力して記憶させる入力手段と、
前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、
家形データを含む地図が格納された地図記憶手段と、
前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち左右情報を参照し、前記地図記憶手段に記憶された地図上に、前記特定手段で特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する配置手段と、
を備えたことを特徴とする位置情報処理装置。
【請求項２】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータによる位置情報処理方法であって、
入力手段によりコンピュータに入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶する第１ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に、前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、
を含むことを特徴とする位置情報処理方法。
【請求項３】
ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、
前記コンピュータに、
入力手段により入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶させる第1ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、
前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、
を実行させることを特徴とする位置情報処理プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上述した課題を解決し、上記目的を解決するため、本発明の請求項１に係る位置情報処理装置は、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理する位置情報処理装置であって、ＰＯＩ情報記憶手段と、前記ＰＯＩ情報記憶手段に、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を入力して記憶させる入力手段と、前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する特定手段と、家形データを含む地図が格納された地図記憶手段と、 前記ＰＯＩ情報記憶手段に記憶された前記ＰＯＩ情報のうち左右情報を参照し、前記地図記憶手段に記憶された地図上に、前記特定手段で特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する配置手段と、を備えたことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
また、請求項２の発明に係る位置情報処理方法は、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータによる位置情報処理方法であって、  入力手段によりコンピュータに入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶する第１ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に、前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、を含むことを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
さらに、請求項３の発明に係る位置情報処理プログラムは、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）に基づいて位置情報を処理するコンピュータにより実行可能な位置情報処理プログラムであって、前記コンピュータに、入力手段により入力された、始点ノード、終点ノード、リンク、前記一対のノード間において前記始点ノードを起点とするＰＯＩの位置を示すＮ分比情報、および、前記始点ノードから前記終点ノード方向での前記リンクに対してどちら側に位置するのかを示す左右情報を含むＰＯＩ情報を第１のメモリに記憶させる第１ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち始点ノードおよびＮ分比情報を参照し、前記リンク上におけるＰＯＩの位置を特定する第２ステップと、前記第１のメモリに記憶された前記ＰＯＩ情報のうち左右情報を参照するとともに、第２のメモリに格納されている家形データを含む地図上に前記第２ステップで特定された前記リンク上のＰＯＩ位置から左右方向いずれか一方の側に垂直に延伸した線分が最初に交差する辺を有する家形ポリゴンにＰＯＩを配置する第３ステップと、を実行させることを特徴とする。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
このＰＯＩプロット表示においては、図８に具体的な処理が示されている。まず、地図の縮尺が判断され（ステップＳ５０１）、隣り合うリンクの角度が確認される（ステップＳ５０２）。
このステップＳ５０２の確認処理により、ＰＯＩが本来紐付いているリンクではなく、別のリンクに干渉する事態が回避される。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
以上説明したように、本実施形態によれば、始点ノード、終点ノード、リンク、一対のノード間において始点ノードを起点とするＰＯＩの位置を示す１００分比（一例）情報、および、始点ノードから終点ノード方向でのリンクに対してどちら側に位置するのかを示す左右情報を含む新しいＰＯＩ情報を定義し、このＰＯＩ情報を入力してＰＯＩ位置を求めることができる。すなわち、入力されたＰＯＩ情報のうち始点ノードおよび１００分比情報を参照し、リンク上におけるＰＯＩの位置を特定し、入力されたＰＯＩ情報のうち左右情報を参照し、特定されたリンク上の位置を基準にしてリンクの左右いずれか一方の側にＰＯＩを配置するようにしたので、地図の縮尺に関係なく、ノード間の比率とリンクとの位置関係にしたがって簡単かつ正確なＰＯＩ位置が特定されることになり、よって、新しいＰＯＩの定義から精度の高いナビゲーションを実現することが可能である。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
また、ロードサイドのＰＯＩ配置においては、地図上において、リンクの基準から当該リンクに交差する方向（たとえば、リンクから垂直）にオフセット（たとえば、ドット単位の移動）させた位置にＰＯＩを配置するようにしたので、他のリンクへの干渉は無く、精度の高いＰＯＩ配置を確保することができる。