(57)【要約】【課題】道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができ、ＰＯＩアイコンを道路に対してその幅員方向における適切な側の位置に表示することができる「ＰＯＩ位置決定方法およびＰＯＩ情報の加工方法ならびにナビゲーション装置」を提供すること。【解決手段】ＰＯＩ情報にＰＯＩ相対位置情報が含まれていない場合であっても、ＰＯＩ情報に対応するＰＯＩと名称が一致するようなポリゴンについてのＰＯＩ対応リンクに対する相対的な位置に基づいて、ＰＯＩ対応リンクに該当する該当道路を基準としたＰＯＩの相対位置を決定すること。【選択図】図２
2011058960.tif 000002
【特許請求の範囲】
【請求項１】
道路を基準としたＰＯＩの位置を決定するＰＯＩ位置決定方法であって、
第１の記憶手段に記憶されているＰＯＩの所定の属性に関する情報を含むＰＯＩ情報に、前記ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す前記道路を基準とした前記ＰＯＩの相対位置に関する情報が含まれていない場合に、第２の記憶手段に記憶されているリンク情報およびポリゴン情報を含む地図情報であって、前記ＰＯＩ情報に対応するＰＯＩと前記リンク情報に対応するリンクとの対応付けがなされている地図情報から、前記ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含む特定のポリゴン情報を検索し、前記特定のポリゴン情報が検出された場合に、検出された前記特定のポリゴン情報に含まれている前記ポリゴンの名称と、前記ＰＯＩ情報に含まれている前記ＰＯＩの名称とを比較し、この比較の結果、前記ポリゴンの名称と前記ＰＯＩの名称とが一致する場合には、前記ＰＯＩ対応リンクに対する前記ポリゴンの相対的な位置に対応するような前記ＰＯＩ対応リンクに該当する該当道路に対する相対的な位置を、前記該当道路を基準とした前記ＰＯＩの相対位置と決定すること
を特徴とするＰＯＩ位置決定方法。
【請求項２】
ＰＯＩの所定の属性に関する情報を含むＰＯＩ情報を加工するためのＰＯＩ情報の加工方法であって、
第１の記憶手段に記憶されているＰＯＩ情報に、ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す前記道路を基準とした前記ＰＯＩの相対位置に関する情報が含まれていない場合に、第２の記憶手段に記憶されているリンク情報およびポリゴン情報を含む地図情報であって、前記ＰＯＩ情報に対応するＰＯＩと前記リンク情報に対応するリンクとの対応付けがなされている地図情報から、前記ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含む特定のポリゴン情報を検索し、前記特定のポリゴン情報が検出された場合に、検出された前記特定のポリゴン情報に含まれている前記ポリゴンの名称と、前記ＰＯＩ情報に含まれている前記ＰＯＩの名称とを比較し、この比較の結果、前記ポリゴンの名称と前記ＰＯＩの名称とが一致する場合には、前記ＰＯＩ対応リンクに対する前記ポリゴンの相対的な位置に対応するような前記ＰＯＩ対応リンクに該当する該当道路に対する相対的な位置を、前記該当道路を基準とした前記ＰＯＩの相対位置と決定し、決定された前記ＰＯＩの相対位置を前記該当道路を基準とした前記ＰＯＩの相対位置に関する情報として前記第１の記憶手段に記録することによって、前記ＰＯＩ情報を加工すること
を特徴とするＰＯＩ情報の加工方法。
【請求項３】
ＰＯＩの所定の属性に関する情報を含むＰＯＩ情報が記憶された第１の記憶手段と、
リンク情報およびポリゴン情報を含む地図情報であって、前記ＰＯＩ情報に対応するＰＯＩと前記リンク情報に対応するリンクとの対応付けがなされている地図情報が記憶された第２の記憶手段と、
自車の進行方向前方の所定の領域を示す所定の画像を表示部に表示する画像表示手段と、
前記第１の記憶手段に記憶されている前記ＰＯＩ情報に基づいて、前記所定の領域内に存在するＰＯＩを示すＰＯＩアイコンを、前記所定の画像上における当該ＰＯＩに対応する位置に重畳表示するＰＯＩアイコン表示手段と
を備えたナビゲーション装置であって、
前記ＰＯＩアイコン表示手段は、
前記ＰＯＩアイコンの表示対象となる表示対象ＰＯＩについて、この表示対象ＰＯＩに対応する前記第１の記憶手段に記憶されている前記ＰＯＩ情報に、前記表示対象ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す前記道路を基準とした前記表示対象ＰＯＩの相対位置に関する情報が含まれているか否かを判定する相対位置情報有無判定手段と、
前記表示対象ＰＯＩのうちの前記相対位置情報有無判定手段の判定結果が否定的となった相対位置情報欠如ＰＯＩについて、前記第２の記憶手段に記憶されている前記地図情報から、前記相対位置情報欠如ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含む特定のポリゴン情報を検索するポリゴン情報検索手段と、
このポリゴン情報検索手段によって前記特定のポリゴン情報が検出された場合に、検出された前記特定のポリゴン情報に含まれている前記ポリゴンの名称と、前記相対位置情報欠如ＰＯＩに対応する前記ＰＯＩ情報に含まれている前記相対位置情報欠如ＰＯＩの名称とを比較することによって、前記ポリゴンの名称と前記相対位置情報欠如ＰＯＩの名称とが一致するか否かを判定する名称一致判定手段と、
前記相対位置情報欠如ＰＯＩのうちの前記名称一致判定手段の判定結果が肯定的となった該当ＰＯＩについて、前記ＰＯＩ対応リンクに対する前記ポリゴンの相対的な位置に対応するような前記ＰＯＩ対応リンクに該当する該当道路に対する相対的な位置を、前記該当道路を基準とした前記該当ＰＯＩの相対位置と決定する相対位置決定手段と、
前記該当ＰＯＩを示すＰＯＩアイコンを、前記所定の画像上の前記該当道路に対して、前記相対位置決定手段によって決定された前記該当ＰＯＩの相対位置側の位置に表示し、前記表示対象ＰＯＩのうちの前記相対位置情報有無判定手段の判定結果が肯定的となった相対位置情報含有ＰＯＩを示すＰＯＩアイコンを、前記所定の画像上の前記相対位置情報含有ＰＯＩに対応付けられたＰＯＩ対応リンクに該当する道路に対して、前記相対位置情報含有ＰＯＩの相対位置に関する情報に示される相対位置側の位置に表示する表示処理手段と
を備えたことを特徴とするナビゲーション装置。
【請求項４】
前記所定の画像は、交差点拡大図であることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記表示対象ＰＯＩは、目的地および経由地の少なくとも一方を含むことを特徴とする請求項３または請求項４に記載のナビゲーション装置。
【請求項６】
前記相対位置決定手段によって決定された前記該当ＰＯＩの相対位置を、前記該当道路を基準とした前記該当ＰＯＩの相対位置に関する情報として前記第１の記憶手段に記録する相対位置情報記録手段を備えたことを特徴とする請求項３乃至請求項５のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＰＯＩ位置決定方法およびＰＯＩ情報の加工方法ならびにナビゲーション装置に係り、特に、ＰＯＩアイコンを表示するのに好適なＰＯＩ位置決定方法およびＰＯＩ情報の加工方法ならびにナビゲーション装置に関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置においては、目的地までの誘導経路にしたがった経路誘導の際に、自車が誘導経路上の交差点に差し掛かった時点で、その交差点の周辺を示す交差点拡大図を表示部に表示することによって、自車が進行すべき方向を案内することが行われていた。
【０００３】
交差点拡大図には、誘導経路上の道路を含む自車の進行方向前方の道路や、建物、敷地および地物の名称等の背景が含まれていた。更に、ナビゲーション装置においては、このような交差点拡大図上に、施設等のＰＯＩ（Points Of Interest）を示すアイコン（以下、ＰＯＩアイコンと称する）を重畳表示することが可能とされていた。
【０００４】
ここで、ＰＯＩアイコンの表示には、ＰＯＩのデータベースに格納されているＰＯＩ情報が用いられていた。このＰＯＩ情報には、ＰＯＩの所定の属性（例えば、名称、種別および経緯度等の座標）に関する情報、ＰＯＩアイコンの外観（形状、模様および色彩）を指定する情報およびＰＯＩに対応付け（紐付け）られた地図情報中のリンクに関する情報等が含まれていた。さらに、ＰＯＩ情報には、ＰＯＩに対応付けられた地図情報中のリンクに該当する道路に対してＰＯＩが幅員方向（左右）におけるいずれの側の位置に存在するかを示す当該道路を基準としたＰＯＩの相対位置に関する情報（以下、ＰＯＩ相対位置情報と称する）が含まれていた。
【０００５】
そして、ナビゲーション装置は、ＰＯＩ情報に含まれているＰＯＩ相対位置情報を用いることによって、道路沿いに存在する（道路に面した）ＰＯＩを示すＰＯＩアイコンを、交差点拡大図上の道路に対する幅員方向における適切な側の位置に重畳表示することが可能とされていた。
【０００６】
例えば、図８の交差点拡大図１では、自車の前方の道路（一車線道路）２に対して図８における左側の位置に、ＰＯＩとしての目的地を示すＰＯＩアイコン３が重畳表示されている。このようなＰＯＩアイコン３の表示状態は、目的地に対応するＰＯＩ情報に含まれているＰＯＩ相対位置情報が、目的地に対応付けられたリンクに該当する道路２に対して目的地が図８における進行方向に向かって左側の位置に存在することを示す情報であることによるものである。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−２６６８４０号公報
【特許文献２】特開２００３−１５６３４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、ＰＯＩ情報には、必ずしもＰＯＩ相対位置情報が含まれていない場合があった。そして、ＰＯＩ情報にＰＯＩ相対位置情報が含まれていない場合には、ナビゲーション装置は、たとえ、ＰＯＩ情報におけるＰＯＩの座標に関する情報を参照したとしても、ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを正確に判断することができなかった。
【０００９】
このような場合に、ナビゲーション装置は、図９に示すように、交差点拡大図１上の道路２の中央にＰＯＩアイコン３を表示せざるを得なかった。しかるに、図９のようなＰＯＩアイコン３が表示される場合には、ＰＯＩに向かうための適切な走行方法をユーザに把握させることができず、また、道路の視認性を損ねてしまう結果となっていた。
【００１０】
そこで、本発明は、このような点に鑑みなされたものであり、道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができ、ひいては、ＰＯＩアイコンを道路に対してその幅員方向における適切な側の位置に表示することができるＰＯＩ位置決定方法およびＰＯＩ情報の加工方法ならびにナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１１】
前述した目的を達成するため、本発明に係るＰＯＩ位置決定方法は、道路を基準としたＰＯＩの位置を決定するＰＯＩ位置決定方法であって、第１の記憶手段に記憶されているＰＯＩの所定の属性に関する情報を含むＰＯＩ情報に、前記ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す前記道路を基準とした前記ＰＯＩの相対位置に関する情報が含まれていない場合に、第２の記憶手段に記憶されているリンク情報およびポリゴン情報を含む地図情報であって、前記ＰＯＩ情報に対応するＰＯＩと前記リンク情報に対応するリンクとの対応付けがなされている地図情報から、前記ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含む特定のポリゴン情報を検索し、前記特定のポリゴン情報が検出された場合に、検出された前記特定のポリゴン情報に含まれている前記ポリゴンの名称と、前記ＰＯＩ情報に含まれている前記ＰＯＩの名称とを比較し、この比較の結果、前記ポリゴンの名称と前記ＰＯＩの名称とが一致する場合には、前記ＰＯＩ対応リンクに対する前記ポリゴンの相対的な位置に対応するような前記ＰＯＩ対応リンクに該当する該当道路に対する相対的な位置を、前記該当道路を基準とした前記ＰＯＩの相対位置と決定することを特徴としている。
【００１２】
そして、このような方法によれば、ＰＯＩ情報に道路を基準としたＰＯＩの相対位置に関する情報が含まれていない場合であっても、ＰＯＩ情報に対応するＰＯＩと名称が一致するようなポリゴンについてのＰＯＩ対応リンクに対する相対的な位置に基づいて、ＰＯＩ対応リンクに該当する該当道路を基準としたＰＯＩの相対位置を決定することができるので、道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができる。
【００１３】
また、本発明に係るＰＯＩ情報の加工方法は、ＰＯＩの所定の属性に関する情報を含むＰＯＩ情報を加工するためのＰＯＩ情報の加工方法であって、前述したＰＯＩ位置決定方法によって決定された前記ＰＯＩの相対位置を、前記該当道路を基準とした前記ＰＯＩの相対位置に関する情報として前記第１の記憶手段に記録することによって、前記ＰＯＩ情報を加工することを特徴としている。
【００１４】
そして、このような方法によれば、ＰＯＩ情報に道路を基準としたＰＯＩの相対位置に関する情報が含まれていない場合であっても、該当道路を基準としたＰＯＩの相対位置を決定し、決定されたＰＯＩの相対位置を該当道路を基準としたＰＯＩの相対位置に関する情報として記録することによるＰＯＩ情報の加工を行うことによって、加工後のＰＯＩ情報をナビゲーション装置側で利用する際に、道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができる。
【００１５】
さらに、本発明に係るナビゲーション装置は、ＰＯＩの所定の属性に関する情報を含むＰＯＩ情報が記憶された第１の記憶手段と、リンク情報およびポリゴン情報を含む地図情報であって、前記ＰＯＩ情報に対応するＰＯＩと前記リンク情報に対応するリンクとの対応付けがなされている地図情報が記憶された第２の記憶手段と、自車の進行方向前方の所定の領域を示す所定の画像を表示部に表示する画像表示手段と、前記第１の記憶手段に記憶されている前記ＰＯＩ情報に基づいて、前記所定の領域内に存在するＰＯＩを示すＰＯＩアイコンを、前記所定の画像上における当該ＰＯＩに対応する位置に重畳表示するＰＯＩアイコン表示手段とを備えたナビゲーション装置であって、前記ＰＯＩアイコン表示手段は、前記ＰＯＩアイコンの表示対象となる表示対象ＰＯＩについて、この表示対象ＰＯＩに対応する前記第１の記憶手段に記憶されている前記ＰＯＩ情報に、前記表示対象ＰＯＩが道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す前記道路を基準とした前記表示対象ＰＯＩの相対位置に関する情報が含まれているか否かを判定する相対位置情報有無判定手段と、前記表示対象ＰＯＩのうちの前記相対位置情報有無判定手段の判定結果が否定的となった相対位置情報欠如ＰＯＩについて、前記第２の記憶手段に記憶されている前記地図情報から、前記相対位置情報欠如ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含む特定のポリゴン情報を検索するポリゴン情報検索手段と、このポリゴン情報検索手段によって前記特定のポリゴン情報が検出された場合に、検出された前記特定のポリゴン情報に含まれている前記ポリゴンの名称と、前記相対位置情報欠如ＰＯＩに対応する前記ＰＯＩ情報に含まれている前記相対位置情報欠如ＰＯＩの名称とを比較することによって、前記ポリゴンの名称と前記相対位置情報欠如ＰＯＩの名称とが一致するか否かを判定する名称一致判定手段と、前記相対位置情報欠如ＰＯＩのうちの前記名称一致判定手段の判定結果が肯定的となった該当ＰＯＩについて、前記ＰＯＩ対応リンクに対する前記ポリゴンの相対的な位置に対応するような前記ＰＯＩ対応リンクに該当する該当道路に対する相対的な位置を、前記該当道路を基準とした前記該当ＰＯＩの相対位置と決定する相対位置決定手段と、前記該当ＰＯＩを示すＰＯＩアイコンを、前記所定の画像上の前記該当道路に対して、前記相対位置決定手段によって決定された前記該当ＰＯＩの相対位置側の位置に表示し、前記表示対象ＰＯＩのうちの前記相対位置情報有無判定手段の判定結果が肯定的となった相対位置情報含有ＰＯＩを示すＰＯＩアイコンを、前記所定の画像上の前記相対位置情報含有ＰＯＩに対応付けられたＰＯＩ対応リンクに該当する道路に対して、前記相対位置情報含有ＰＯＩの相対位置に関する情報に示される相対位置側の位置に表示する表示処理手段とを備えたことを特徴としている。
【００１６】
そして、このような構成によれば、ＰＯＩ情報に道路を基準としたＰＯＩの相対位置に関する情報が含まれていない場合であっても、相対位置決定手段により、ＰＯＩ情報に含まれているＰＯＩと名称が一致するようなポリゴンについてのＰＯＩ対応リンクに対する相対的な位置に基づいて、ＰＯＩ対応リンクに該当する該当道路を基準としたＰＯＩの相対位置を決定することができるので、道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができる。また、相対位置決定手段によってＰＯＩの相対位置が決定された場合には、表示処理手段により、画像表示手段によって表示される所定の画像上の該当道路に対して、決定されたＰＯＩの相対位置側の位置にＰＯＩアイコンを重畳表示することができるので、ＰＯＩアイコンを該当道路に対してその幅員方向における適切な側の位置に表示することができる。
【００１７】
さらにまた、前記所定の画像は、交差点拡大図であってもよい。
【００１８】
そして、このような構成によれば、交差点拡大図上にＰＯＩアイコンを重畳表示する際に、ＰＯＩアイコンを、交差点拡大図上の道路に対してその幅員方向における適切な側の位置に表示することができる。
【００１９】
また、前記表示対象ＰＯＩは、目的地および経由地の少なくとも一方を含んでもよい。
【００２０】
そして、このような構成によれば、目的地または経由地を示すＰＯＩアイコンを、該当道路に対してその幅員方向における適切な側の位置に表示することができる。
【００２１】
さらに、前記相対位置決定手段によって決定された前記該当ＰＯＩの相対位置を、前記該当道路を基準とした前記該当ＰＯＩの相対位置に関する情報として前記第１の記憶手段に記録する相対位置情報記録手段を備えてもよい。
【００２２】
そして、このような構成によれば、相対位置決定手段によって決定された該当ＰＯＩの相対位置を、相対位置情報記録手段によって該当ＰＯＩの相対位置に関する情報として記録することができるので、相対位置決定手段の決定結果を再利用することができ、利便性を向上させることができる。
【発明の効果】
【００２３】
本発明によれば、道路を基準としたＰＯＩの相対位置を判別することができる確率を高めることができ、ひいては、ＰＯＩアイコンを道路に対してその幅員方向における適切な側の位置に表示することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明に係るＰＯＩ位置決定方法の実施形態において、ＰＯＩの相対位置の決定に用いるデータの概要を示す模式図
【図２】本発明に係るＰＯＩ位置決定方法の実施形態を示すフローチャート
【図３】本発明に係るＰＯＩ情報の加工方法の実施形態を示すフローチャート
【図４】本発明に係るナビゲーション装置の実施形態を示す構成図
【図５】本発明に係るナビゲーション装置の実施形態において、ナビＣＰＵの具体的な構成を示すブロック図
【図６】本発明に係るナビゲーション装置の実施形態において、ＰＯＩの相対位置の決定動作を示す概念図
【図７】本発明に係るナビゲーション装置の実施形態を示すフローチャート
【図８】交差点拡大図上へのＰＯＩアイコンの重畳表示状態を示す模式図
【図９】従来の問題点を示す模式図
【発明を実施するための形態】
【００２５】
（ＰＯＩ位置決定方法の実施形態）
以下、本発明に係るＰＯＩ位置決定方法の実施形態について、図１および図２を参照して説明する。
【００２６】
図１は、本実施形態におけるＰＯＩ位置決定方法に用いられるデータを示したものである。図１に示すように、本実施形態においては、第１の記憶手段および第２の記憶手段としての記憶装置４に記憶されているＰＯＩデータベース（ＰＯＩＤＢ）および地図データベース（地図ＤＢ）を用いる。
【００２７】
図１に示すように、ＰＯＩデータベースには、施設等のＰＯＩの所定の属性に関する情報を含むＰＯＩ情報が、複数のＰＯＩのそれぞれについて格納されている。図１に示すように、各ＰＯＩごとのＰＯＩ情報には、ＰＯＩの名称を示すＰＯＩ名称情報、ＰＯＩの種別を示すＰＯＩ種別情報、ＰＯＩの座標（経度および緯度等）を示すＰＯＩ座標情報等のＰＯＩの属性に関する情報が含まれている。また、各ＰＯＩごとのＰＯＩ情報には、ＰＯＩアイコンの外観（形状、模様、色彩等）を指定するＰＯＩアイコン情報が含まれている。さらに、各ＰＯＩごとのＰＯＩ情報には、ＰＯＩに対応付け（紐付け）られた地図データベース内のリンク（以下、ＰＯＩ対応リンクと称する）を示すＰＯＩ対応リンク識別情報が含まれている。このＰＯＩ対応リンク識別情報は、ＰＯＩ対応リンクのリンクＩＤであってもよい。さらにまた、各ＰＯＩごとのＰＯＩ情報には、ＰＯＩ対応リンクに該当する道路（以下、該当道路と称する）を基準としたＰＯＩの相対位置に関する情報（以下、ＰＯＩ相対位置情報と称する）が含まれている場合がある。ただし、該当道路を基準としたＰＯＩの相対位置とは、ＰＯＩの該当道路に対する幅員方向における相対的な位置である。したがって、ＰＯＩ相対位置情報は、ＰＯＩが該当道路に対してその幅員方向におけるいずれの側の位置に存在するかを示す情報となる。なお、より具体的には、ＰＯＩ相対位置情報は、ＰＯＩ対応リンクの始端（始端ノード）側から終端（終端ノード）側に向かって該当道路上を進行した場合に、ＰＯＩが該当道路に対して進行方向に向かって左右のいずれに存在するかを示す情報であってもよい。図１に示したＰＯＩ情報に含まれる各種の情報には、同じＰＯＩに関する情報であることを示す互いに共通または対応する識別情報（図示せず）が付与されている。
【００２８】
一方、図１に示すように、地図データベースには、地図情報が格納されている。地図情報には、道路情報および背景情報等の各種の情報が含まれている。このうち、道路情報は、地図における道路の描画、自車位置の検出および経路誘導等に用いられるようになっている。図１に示すように、道路情報には、複数のリンクごとのリンク情報が含まれている。このリンク情報は、リンクＩＤ、リンク長、リンクの始端（始端ノード）の座標、リンクの終端（終端ノード）の座標、リンクの形状（形状補間点の座標）、また、図示はしないが、通行規制情報、幅員・車線情報および道路名称等の各種の情報によって構成されている。さらに、図示はしないが、道路情報には、リンク情報以外にも、ノードに関するノード情報等が含まれている。
【００２９】
また、地図情報のうち、背景情報は、地図における背景の描画や経路誘導等に用いられるようになっている。図１に示すように、背景情報には、複数のポリゴンごとのポリゴン情報が含まれている。このポリゴン情報は、ポリゴン種別（公園、川および建物等）、ポリゴン名称、ポリゴン座標（緯度および経度等）、ポリゴン形状および色（ポリゴンの塗り潰しの色）等の各種の情報によって構成されている。なお、ポリゴン座標は、ポリゴンの代表点の座標であってもよい。また、ポリゴン形状は、ポリゴンの外形を形成する無端状に接続された一連の複数のセグメント（ライン）同士の接続点の座標によって規定されていてもよい。また、図示はしないが、背景情報には、ポリゴン情報以外にも、点情報、ポリライン情報およびテキスト情報等が含まれている。
【００３０】
さらに、図示はしないが、地図情報には、経路探索に用いられる道路ネットワークデータが含まれている。道路ネットワークデータは、ノード、リンクおよび通行条件等を基本構成要素としている。
【００３１】
そして、図１に示すように、本実施形態においては、ＰＯＩ情報におけるＰＯＩ対応リンク識別情報（例えば、リンクＩＤ）と、道路情報におけるリンク情報（例えば、リンクＩＤ）との対応関係がとられている（例えば、リンクＩＤが一致するＰＯＩとリンクとが互いに対応するものとされている）ことによって、ＰＯＩとＰＯＩ対応リンクとが互いに対応付け（紐付け）られている。
【００３２】
このようなデータ構造を前提として、本実施形態においては、ＰＯＩデータベースにＰＯＩ情報が格納されている各ＰＯＩのそれぞれについて、図２に示す方法によって、前述した該当道路を基準としたＰＯＩの相対位置（以下、ＰＯＩ相対位置と称する）を決定する。
【００３３】
すなわち、本実施形態においては、まず、図２のステップ１（ＳＴ１）に示すように、ＰＯＩ情報にＰＯＩ相対位置情報が含まれているか否かを判定し、含まれている場合には、ステップ７（ＳＴ７）に進み、含まれていない場合には、ステップ２（ＳＴ２）に進む。
【００３４】
ここで、ステップ２（ＳＴ２）以降の処理について先に説明すると、まず、ステップ２（ＳＴ２）においては、地図データベースに格納されている地図情報から、特定のポリゴン情報を検索する。ただし、特定のポリゴン情報とは、ＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含むポリゴン情報のことである。このような特定のポリゴン情報の検索は、例えば、次のような方法によって行うことができる。すなわち、まず、ＰＯＩ情報に含まれているＰＯＩ対応リンク識別情報に紐付けて、地図情報中のＰＯＩ対応リンクを抽出する。次いで、抽出されたＰＯＩ対応リンクの形状および座標と、地図情報における背景情報に含まれている各ポリゴン情報におけるポリゴンの形状および座標とを比較する。そして、この比較の結果、ＰＯＩ対応リンクに対して側方の位置に配置されているとみなされるポリゴンに対応するポリゴン情報を抽出する。このとき、ポリゴンがＰＯＩ対応リンクの側方の位置に配置されているとみなされる条件としては、種々の条件を設定することができる。例えば、ポリゴンの代表点（例えば、重心）の座標からＰＯＩ対応リンクに対してＰＯＩ対応リンクに交わる垂線を下ろすことができる場合には、ポリゴンがＰＯＩ対応リンクの側方の位置に配置されているとみなすようにしてもよい。また、この条件には、ポリゴンがＰＯＩ対応リンクに対して側方における所定距離以内の位置に配置されていることを含めてもよい。そして、このようにして抽出されたポリゴン情報に、ポリゴン名称が含まれているか否かを判定し、含まれている場合には、そのポリゴン情報を特定のポリゴン情報として検出すればよい。
【００３５】
次いで、ステップ３（ＳＴ３）において、ステップ２（ＳＴ２）によって特定のポリゴン情報が検出されたか否かを判定し、検出された場合には、ステップ４（ＳＴ４）に進み、検出されなかった場合には、処理を終了する。
【００３６】
次いで、ステップ４（ＳＴ４）において、ステップ２（ＳＴ２）において検出された特定のポリゴン情報に含まれているポリゴンの名称と、ＰＯＩ情報に含まれているＰＯＩの名称とを比較する。
【００３７】
次いで、ステップ５（ＳＴ５）において、ステップ４（ＳＴ４）における比較の結果、ポリゴンの名称とＰＯＩの名称とが一致するか否かを判定し、一致する場合には、ステップ６（ＳＴ６）に進み、一致しない場合には、処理を終了する。このとき、ＰＯＩ情報にＰＯＩの名称が含まれていない場合には、処理を終了すればよい。
【００３８】
次いで、ステップ６（ＳＴ６）において、ＰＯＩ対応リンクに対する特定のポリゴン情報中のポリゴンの相対的な位置に対応するような該当道路に対する相対的な位置を、該当道路を基準としたＰＯＩ相対位置と決定して処理を終了する。例えば、ＰＯＩ対応リンクに対して特定のポリゴン情報中のポリゴンがＰＯＩ対応リンクの始端ノード側から終端ノード側に向かって左側の位置に存在する場合には、該当道路に対して「左側」を、ＰＯＩ相対位置と決定すればよい。
【００３９】
一方、ステップ７（ＳＴ７）に進む場合には、ＰＯＩ情報に含まれているＰＯＩ相対位置情報に示されるＰＯＩ相対位置を、該当道路を基準としたＰＯＩ相対位置と決定して処理を終了する。
【００４０】
このような本実施形態におけるＰＯＩ位置決定方法は、ＰＯＩデータベースおよび地図データベースが記憶された記憶装置４をナビゲーション装置に搭載した状態で、このナビゲーション装置が、本実施形態のＰＯＩ位置決定方法を実施するプログラムを実行することによって行うようにしてもよい。また、その場合に、すべてのＰＯＩについて一度にＰＯＩ位置決定方法を実施するのではなく、ナビゲーション装置の表示部にＰＯＩアイコンを表示するＰＯＩのみに限定して行うようにしてもよい。
【００４１】
また、本実施形態におけるＰＯＩ位置決定方法は、ナビゲーション装置に搭載される前の段階におけるＰＯＩ情報を対象として行うようにしてもよい。すなわち、ナビゲーション装置によって利用されるＰＯＩ情報は、その元となるＰＯＩ情報をデータ作成業者において作成した後に、作成されたＰＯＩ情報をデータ加工業者においてナビゲーション装置が利用可能な状態に加工することによって得られることがある。そこで、本実施形態におけるＰＯＩ位置決定方法は、加工前の元のＰＯＩ情報をナビゲーション装置が利用可能な状態に加工する加工段階において、加工に用いられるコンピュータがＰＯＩ位置決定方法を実施するためのプログラムを実行することによって行うようにしてもよい。
【００４２】
また、図１においては、ＰＯＩデータベースと地図データベースとが同一の記憶装置４に記憶されているが、ＰＯＩとＰＯＩ対応リンクとの対応付けがなされているのであれば、両データベースが互いに異なる記憶手段に記憶されていてもよい。さらに、ＰＯＩ情報と地図情報とが同一のデータベースに格納されていてもよい。
（ＰＯＩ情報の加工方法の実施形態）
次に、本発明に係るＰＯＩ情報の加工方法の実施形態について、図３を参照して説明する。
【００４３】
本実施形態においては、図２に示したＰＯＩ位置決定方法を、前述した元のＰＯＩ情報の加工段階において実施し、この加工段階で実施されたＰＯＩ位置決定方法によって決定されたＰＯＩ相対位置を、ＰＯＩ情報に新たに追加することによってＰＯＩ情報を加工するようになっている。
【００４４】
すなわち、図３に示すように、本実施形態においては、図２に示したものと同様のステップ１（ＳＴ１）〜ステップ６（ＳＴ６）の各工程を経た後に、ステップ８（ＳＴ８）に進む。
【００４５】
そして、ステップ８（ＳＴ８）において、ステップ６（ＳＴ６）において決定されたＰＯＩ相対位置を、ＰＯＩ相対位置情報として記憶装置４に記憶されたＰＯＩデータベースに記録（登録）することによってＰＯＩ情報を加工し、その後に処理を終了する。
【００４６】
したがって、本実施形態によれば、元のＰＯＩ情報に含まれていないＰＯＩ相対位置情報が補充されたＰＯＩ情報をナビゲーション装置に提供することができる。
（ナビゲーション装置の実施形態）
次に、本発明に係るナビゲーション装置の実施形態について、図４乃至図７を参照して説明する。
【００４７】
図４に示すように、本実施形態におけるナビゲーション装置７は、大別して、ナビゲーションメインユニット８と、このナビゲーションメインユニット８にそれぞれ接続されたＧＰＳレシーバ１０、自律航法センサ１１、入力操作部１２、表示部としてのディスプレイ１４およびスピーカ１５とによって構成されている。
【００４８】
ＧＰＳレシーバ１０は、図示しないＧＰＳ衛星から配信されるＧＰＳ情報（時刻や軌道に関する情報）を受信し、受信したＧＰＳ情報をナビゲーションメインユニット８側に出力するようになっている。
【００４９】
自律航法センサ１１は、自車の車速、加速度（角速度）および自車方位等を検出し、検出結果をナビゲーションメインユニット８側に出力するようになっている。この自律航法センサ１１は、車速センサやジャイロセンサ等からなるものであってもよい。
【００５０】
入力操作部１２は、ナビゲーション装置７に対する種々の入力操作に用いられるようになっている。この入力操作部１２は、リモコン、ディスプレイ１４のタッチパネル、リニアエンコーダまたはロータリエンコーダ等であってもよい。
【００５１】
次に、ナビゲーションメインユニット８について詳述すると、図１に示すように、ナビゲーションメインユニット８は、システムバス１６にそれぞれ接続されたナビＣＰＵ１７、ハードディスクドライブ（ＨＤＤ）１８、フラッシュメモリ１９およびＲＡＭ２０を有している。
【００５２】
ここで、ナビＣＰＵ１７は、自車位置算出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置７の各種の機能を実行するようになっている。
【００５３】
また、ハードディスクドライブ１８は、第１の記憶手段および第２の記憶手段として機能し、このハードディスクドライブ１８には、図１に示したものと同様のＰＯＩデータベースおよび地図データベースが記憶されている。なお、本実施形態においても、図１と同様に、ＰＯＩ情報とＰＯＩ対応リンクとは、ＰＯＩ対応リンク識別情報を介して互いに対応付けられている。
【００５４】
なお、図示はしないが、ハードディスクドライブ１８には、ナビＣＰＵ１７の実行プログラムが記憶されている。
【００５５】
さらに、フラッシュメモリ１９には、ナビゲーション装置７の起動とともにナビＣＰＵ１７によってハードディスクドライブ１８から読み出されたナビＣＰＵ１７の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビＣＰＵ１７によって適宜実行されることによって、ナビゲーション装置７の各種の機能が適宜実行されるようになっている。
【００５６】
さらにまた、ＲＡＭ２０は、ナビＣＰＵ１７による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【００５７】
次に、ナビＣＰＵ１７について更に詳述すると、図５に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての目的地設定部２１を有している。この目的地設定部２１は、目的地設定用の操作画面をディスプレイ１４に表示した上で、この表示された目的地設定用の操作画面に対する入力操作部１２を用いたユーザの入力操作に応じた目的地を設定するようになっている。
【００５８】
また、図５に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての自車位置算出部２２を有しており、この自車位置算出部２２には、ＧＰＳレシーバ１０から出力されたＧＰＳ情報および自律航法センサ１１から出力された検出結果が入力されるようになっている。そして、自車位置算出部２２は、ＧＰＳレシーバ１０側から入力されたＧＰＳ情報に基づいて、自車位置を絶対座標として算出する衛星航法を行うようになっている。また、自車位置算出部２２は、自律航法センサ１１側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として算出する自律航法を行うようになっている。さらに、自車位置算出部２２は、ハードディスクドライブ１８に記憶されている地図データベース内の地図情報（道路情報）を用いることによって、衛星航法または自律航法によって算出された自車位置を地図情報における該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部２２は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【００５９】
さらに、図５に示すように、ナビＣＰＵ１４は、その機能ブロックの１つとしての地図描画部２３を有している。この地図描画部２３は、ハードディスクドライブ１８に記憶されている地図データベース内の地図情報（道路情報および背景情報等）に基づいて、所定の領域（例えば、自車位置の周辺）を示す地図をディスプレイ１４に表示するようになっている。
【００６０】
さらにまた、図５に示すように、ナビＣＰＵ１４は、その機能ブロックの１つとしての経路探索部２４を有している。この経路探索部２２は、地図情報における道路ネットワークデータに基づいて、自車位置算出部２２によって算出された自車位置から目的地設定部２１によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を探索するようになっている。そして、経路探索部２２は、探索された最適経路を、ディスプレイ１４への表示によってユーザに提示するようになっている。
【００６１】
また、図５に示すように、ナビＣＰＵ１４は、その機能ブロックの１つとしての経路誘導部２５を有している。この経路誘導部２５は、経路探索部２５によって探索されて提示された最適経路が、入力操作部１２を用いた入力操作によって誘導経路に設定されると、この誘導経路にしたがった経路誘導を開始するようになっている。本実施形態において、経路誘導部２５は画像表示手段として機能し、経路誘導の際に、自車の進行方向前方の所定の領域を示す所定の画像としての交差点拡大図をディスプレイ１４に表示するようになっている。なお、経路誘導は、交差点拡大図の表示以外にも、例えば、地図描画部２３によってディスプレイ１４に表示された地図上に、誘導経路の画像を重畳表示することや、スピーカ１５を介して交差点右左折案内用の音声を出力すること等によっても行われるようになっている。
【００６２】
さらに、図５に示すように、ナビＣＰＵ１４は、その機能ブロックの１つとして、ＰＯＩアイコン表示手段としてのＰＯＩアイコン描画部２６を有している。このＰＯＩアイコン描画部２６は、ハードディスクドライブ１８に記憶されているＰＯＩデータベース内のＰＯＩ情報に基づいて、所定の領域としての交差点拡大図によって示される領域内に存在するＰＯＩを示すＰＯＩアイコンを、交差点拡大図上におけるＰＯＩに対応する位置に重畳表示するようになっている。
【００６３】
より具体的には、図５に示すように、ＰＯＩアイコン描画部２６は、その機能ブロックの１つとして、相対位置情報有無判定手段としての相対位置情報有無判定部２７を有している。この相対位置情報有無判定部２７は、ハードディスクドライブ１８に記憶されているＰＯＩデータベース内にＰＯＩ情報が格納されているＰＯＩのうち、ＰＯＩアイコンの表示対象となるＰＯＩ（以下、表示対象ＰＯＩと称する）について、ＰＯＩデータベース内のＰＯＩ情報にＰＯＩ相対位置情報が含まれているか否かを判定するようになっている。なお、本実施形態における表示対象ＰＯＩは、交差点拡大図によって示される領域内に存在するＰＯＩとなる。ただし、表示対象ＰＯＩは、交差点拡大図によって示される領域内に存在し、なおかつ、ユーザが予め設定したＰＯＩの種別の条件を満足するようなＰＯＩであってもよい。この相対位置情報有無判定部２７による判定は、経路誘導の際に自車が交差点拡大図を表示すべき案内ポイントに到達した際に行うようにしてもよい。
【００６４】
また、図５に示すように、ＰＯＩアイコン描画部２６は、その機能ブロックの１つとして、ポリゴン情報検索手段としてのポリゴン情報検索部２８を有している。このポリゴン情報検索部２８は、表示対象ＰＯＩのうちの相対位置情報有無判定部２７の判定結果が否定的となったＰＯＩ（以下、相対位置情報欠如ＰＯＩと称する）について、ハードディスクドライブ１８に記憶されている地図データベース内の地図情報から、特定のポリゴン情報を検索するようになっている。ただし、特定のポリゴン情報とは、相対位置情報欠如ＰＯＩに対応付けられたＰＯＩ対応リンクに対してそのリンク長方向に直交する側方の位置に配置されたポリゴンに対応するポリゴン情報であって、当該ポリゴンの名称を含むポリゴン情報のことをいう。この特定のポリゴン情報の具体的な検索方法としては、前述したＰＯＩ位置決定方法における特定のポリゴン情報の検索方法と同様の方法を用いればよい。
【００６５】
さらに、図５に示すように、ＰＯＩアイコン描画部２６は、その機能ブロックの１つとして、名称一致判定手段としての名称一致判定部２９を有している。この名称一致判定部２９は、ポリゴン情報検索部２８によって特定のポリゴン情報が検出された場合に、検出された特定のポリゴン情報に含まれているポリゴンの名称と、相対位置情報欠如ＰＯＩに対応するＰＯＩ情報に含まれている相対位置情報欠如ＰＯＩの名称とを比較するようになっている。そして、名称一致判定部２９は、この比較によって、特定のポリゴン情報に含まれているポリゴンの名称と相対位置情報欠如ＰＯＩの名称とが一致するか否かを判定するようになっている。
【００６６】
さらにまた、図５に示すように、ＰＯＩアイコン描画部２６は、その機能ブロックの１つとして、相対位置決定手段としての相対位置決定部３１を有している。この相対位置決定部３１は、名称一致判定部２９の判定結果が肯定的となった相対位置欠如ＰＯＩ（以下、該当ＰＯＩと称する）について、ＰＯＩ対応リンクに対する特定のポリゴン情報に含まれているポリゴンの相対的な位置に対応するような該当道路に対する相対的な位置を、該当道路を基準とした該当ＰＯＩのＰＯＩ相対位置と決定するようになっている。
【００６７】
ここで、図６のステップ１０（ＳＴ１０）〜ステップ１３（ＳＴ１３）は、このようなＰＯＩ相対位置の決定方法の一例を示している。ここで、まず、ステップ１０（ＳＴ１０）は、経路誘導によって自車位置３４が案内ポイントに到達した際に、交差点拡大図によって示される領域内のＰＯＩ３６が相対位置情報欠如ＰＯＩであることにより、そのＰＯＩ３６が自車位置３４の前方の道路３５に対して左右のいずれの側に存在するかが不明な状態を示している。すなわち、ステップ１０（ＳＴ１０）は、相対位置情報有無判定部２７の判定結果が否定的となった状態を示している。ただし、ＰＯＩ情報には、ＰＯＩ３６の名称が「ＡＢＣ駐車場」であることを示すＰＯＩ名称情報が含まれている。なお、図６においては、ＰＯＩ３６が便宜上アイコンとして示されている。次に、ステップ１１（ＳＴ１１）は、ステップ１０（ＳＴ１０）を受けてポリゴン情報検索部２８によって検索された特定のポリゴン情報の検索結果を示している。ステップ１１（ＳＴ１１）は、ＰＯＩ３６に対応付けられたＰＯＩ対応リンクＬに対して自車の進行方向に向かって右側方に配置されたポリゴン３７に対応するポリゴン情報が、特定のポリゴン情報として検出された状態を示している。ステップ１１（ＳＴ１１）において検出された特定のポリゴン情報には、ポリゴン３７の名称が「ＡＢＣ駐車場」である旨のポリゴン名称の情報が含まれている。次に、ステップ１２（ＳＴ１２）は、ステップ１１（ＳＴ１１）を受けて名称一致判定部２９によって判定されたＰＯＩ３６の名称とポリゴン３７の名称との一致の有無の判定結果を示している。ステップ１２（ＳＴ１２）においては、ＰＯＩ３６の名称とポリゴン３７の名称とがともに「ＡＢＣ駐車場」であることにより、肯定的な判定結果が出力されている。次に、ステップ１３（ＳＴ１３）は、ステップ１２（ＳＴ１２）を受けて相対位置決定部３１によって決定されたＰＯＩ３６の相対位置の決定結果を示している。ステップ１３（ＳＴ１３）においては、ＰＯＩ対応リンクＬに対するポリゴン３７の相対位置に対応する該当道路３５に対する「右側」が、ＰＯＩ３６の相対位置として決定されている。
【００６８】
図３に戻って、ＰＯＩアイコン描画部２６は、その機能ブロックの１つとして、表示処理手段としての表示処理部３２を有している。この表示処理部３２は、該当ＰＯＩを示すＰＯＩアイコンを、交差点拡大図上の該当道路に対して相対位置決定部３１によって決定された該当ＰＯＩのＰＯＩ相対位置側の位置に表示するようになっている。このとき、表示処理部３２は、該当ＰＯＩに対応するＰＯＩ情報に含まれているＰＯＩ座標情報（図１参照）に基づいて、該当ＰＯＩを示すＰＯＩアイコンを、該当道路に対するＰＯＩ相対位置側の位置における最適とみなされる位置に表示するようにしてもよい。
【００６９】
一方、表示処理部３２は、相対位置情報含有ＰＯＩを示すＰＯＩアイコンを、交差点拡大図上の相対位置情報含有ＰＯＩに対応付けられたＰＯＩ対応リンクに該当する道路に対して、相対位置情報含有ＰＯＩのＰＯＩ相対位置情報に示されるＰＯＩ相対位置側の位置に表示するようになっている。ただし、相対位置情報含有ＰＯＩとは、表示対象ＰＯＩのうちの相対位置情報有無判定部２７の判定結果が肯定的となったＰＯＩのことである。
【００７０】
なお、上記構成に加えて、さらに、ＰＯＩアイコン描画部２６は、相対位置決定部３１によって決定された該当ＰＯＩのＰＯＩ相対位置を、該当道路を基準とした該当ＰＯＩのＰＯＩ相対位置情報としてハードディスクドライブ１８に記憶されているＰＯＩデータベース内に記録する相対位置情報記録部を有していてもよい。
【００７１】
次に、本実施形態の作用について図７を用いて説明する。
【００７２】
なお、便宜上、初期状態においては、経路探索部２４によって探索された最適経路が誘導経路として経路誘導部２５に設定されているものとする。また、このとき、ＰＯＩアイコン描画部２６には、ＰＯＩアイコンを表示するＰＯＩの種別が設定されているものとする。
【００７３】
そして、初期状態から、まず、図７のステップ２１（ＳＴ２１）において、経路誘導部２５により、誘導経路にしたがった経路誘導を開始する。
【００７４】
次いで、ステップ２２（ＳＴ２２）において、相対位置情報有無判定部２７により、自車が誘導経路上における交差点拡大図を表示すべき案内ポイントに到達したか否かを判定し、到達した場合には、ステップ２３（ＳＴ２３）に進み、到達していない場合には、ステップ３１（ＳＴ３１）に進む。
【００７５】
ここで、ステップ２３（ＳＴ２３）〜ステップ３０（ＳＴ３０）までの一連の処理について先に説明すると、まず、ステップ２３（ＳＴ２３）において、相対位置情報有無判定部２７により、ハードディスクドライブ１８に記憶されているＰＯＩデータベースから、表示すべき交差点拡大図によって示される領域内に存在するＰＯＩに対応するＰＯＩ情報を表示対象ＰＯＩとして抽出する。
【００７６】
次いで、ステップ２４（ＳＴ２４）において、相対位置情報有無判定部２７により、ステップ２３（ＳＴ２３）において抽出された表示対象ＰＯＩにＰＯＩ相対位置情報が含まれているか否かを判定し、含まれている場合には、ステップ３２（ＳＴ３２）に進み、含まれていない場合には、ステップ２５（ＳＴ２５）に進む。ここで、ステップ３２（ＳＴ３２）に進む場合には、表示対象ＰＯＩが相対位置情報含有ＰＯＩであることを示し、ステップ２５（ＳＴ２５）に進む場合には、表示対象ＰＯＩが相対位置情報欠如ＰＯＩであることを示す。
【００７７】
次いで、ステップ２５（ＳＴ２５）において、ポリゴン情報検索部２８により、ハードディスクドライブ１８に記憶されている地図データベースから特定のポリゴン情報を検索する。
【００７８】
次いで、ステップ２６（ＳＴ２６）において、名称一致判定部２９により、ステップ２５（ＳＴ２５）において特定のポリゴン情報が検出されたか否かを判定し、検出された場合には、ステップ２７（ＳＴ２７）に進み、検出されなかった場合には、ステップ３４（ＳＴ３４）に進む。
【００７９】
次いで、ステップ２７（ＳＴ２７）において、名称一致判定部２９により、ステップ２５（ＳＴ２５）において検出された特定のポリゴン情報に含まれているポリゴン名称を、相対位置情報欠如ＰＯＩに対応するＰＯＩ情報に含まれている相対位置情報欠如ＰＯＩの名称と比較する。
【００８０】
次いで、ステップ２８（ＳＴ２８）において、名称一致判定部２９により、ステップ２７（ＳＴ２７）において比較されたポリゴン名称と相対位置情報欠如ＰＯＩの名称とが一致するか否かを判定し、一致する場合には、ステップ２９（ＳＴ２９）に進み、一致しない場合には、ステップ３４（ＳＴ３４）に進む。ここで、ステップ２９（ＳＴ２９）に進む場合には、相対位置情報欠如ＰＯＩが該当ＰＯＩであることを示す。
【００８１】
次いで、ステップ２９（ＳＴ２９）において、相対位置決定部３１により、該当ＰＯＩに対応付けられたＰＯＩ対応リンクに対する特定のポリゴン情報に含まれているポリゴンの相対的な位置に対応するような該当道路に対する相対的な位置を、該当道路を基準とした該当ＰＯＩのＰＯＩ相対位置と決定する。
【００８２】
次いで、ステップ３０（ＳＴ３０）において、図８に示したように、経路誘導部２５により、交差点拡大図１をディスプレイ１４に表示するとともに、表示処理部３２により、交差点拡大図１上の該当道路２に対してステップ２９（ＳＴ２９）において決定された該当ＰＯＩのＰＯＩ相対位置に対応する側（図８において左側）の位置に、該当ＰＯＩを示すＰＯＩアイコン３を表示して処理を終了する。
【００８３】
一方、ステップ２２（ＳＴ２２）からステップ３１（ＳＴ３１）に進む場合には、ステップ３１（ＳＴ３１）において経路誘導部２５による経路誘導を続行してステップ２２（ＳＴ２２）に戻る。
【００８４】
また、ステップ２４（ＳＴ２４）からステップ３２（ＳＴ３２）に進む場合には、まず、ステップ３２（ＳＴ３２）において、相対位置決定部３１により、相対位置情報含有ＰＯＩに対応するＰＯＩ情報に含まれているＰＯＩ相対位置情報に示されるＰＯＩ相対位置を、相対位置情報含有ＰＯＩのＰＯＩ相対位置として決定してステップ３３（ＳＴ３３）に進む。次いで、ステップ３３（ＳＴ３３）において、経路誘導部２５により、交差点拡大図１をディスプレイ１４に表示するとともに、表示処理部３２により、交差点拡大図１上の該当道路２に対してステップ３２（ＳＴ３２）において決定された相対位置情報含有ＰＯＩのＰＯＩ相対位置に対応する側の位置に、相対位置情報含有ＰＯＩを示すＰＯＩアイコン３を表示して処理を終了する。
【００８５】
また、ステップ２６（ＳＴ２６）またはステップ２８（ＳＴ２８）からステップ３４（ＳＴ３４）に進む場合には、図９に示したように、経路誘導部２５により、交差点拡大図１をディスプレイ１４に表示するとともに、表示処理部３２により、交差点拡大図１上の該当道路２の中央にＰＯＩアイコン３を表示して処理を終了する。
【００８６】
以上述べたように、本発明によれば、ＰＯＩデータベースに格納されているＰＯＩ情報にＰＯＩ相対位置情報が含まれていない場合であっても、ＰＯＩ情報に対応するＰＯＩと名称が一致するようなポリゴンについてのＰＯＩ対応リンクに対する相対的な位置に基づいて、該当道路を基準としたＰＯＩ相対位置を決定することができるので、該当道路を基準としたＰＯＩ相対位置を判別することができる確率を高めることができる。この結果、ＰＯＩアイコンを該当道路に対してその幅員方向における適切な側の位置に表示することができる。
【００８７】
なお、本発明は、前述した実施の形態に限定されるものではなく、必要に応じて種々変更することができる。例えば、本発明は、図８および図９に示したような鳥瞰図表示された交差点拡大図だけでなく、平面図として表示される交差点拡大図にも有効に適用することができる。また、本発明は、交差点拡大図上へのＰＯＩアイコンの重畳表示だけでなく、地図描画部２３によって表示される地図上へのＰＯＩアイコンの重畳表示に適用した場合においても、交差点拡大図の場合と同様の効果を奏することができる。さらに、本発明は、目的地を示すアイコンに限らず、ナビゲーションの経由地を示すアイコン等の種々のＰＯＩを示すアイコンの表示に適用することができる。
【符号の説明】
【００８８】
７  ナビゲーション装置
１４  ディスプレイ
２６  ＰＯＩアイコン描画部
２７  相対位置情報有無判定部
２８  ポリゴン情報検索部
２９  名称一致判定部
３１  相対位置決定部
３２  表示処理部
【図１】
2011058960.tif 000003
【図２】
2011058960.tif 000004
【図３】
2011058960.tif 000005
【図４】
2011058960.tif 000006
【図５】
2011058960.tif 000007
【図６】
2011058960.tif 000008
【図７】
2011058960.tif 000009
【図８】
2011058960.tif 000010
【図９】
2011058960.tif 000011