(57)【要約】【課題】元データにおけるリンクの左右に応じた番地の偶奇の割り当てを示す情報が間違っている場合においても、正確な当該割り当てを決定することができる「リンク情報における番地関連情報の決定方法および補正方法ならびにナビゲーション装置」を提供すること。【解決手段】第２の情報が間違っている場合においても、第２の情報をＰＯＩ情報の第３の情報および第４の情報と比較することによって第２の情報の正誤の判断を行った上で、正確な所定のリンクの左右に応じた番地の偶奇の割り当てを決定する。【選択図】図１
2011112777.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータベースに格納されている複数のリンクごとのリンク情報における所定のリンク情報が示す所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、第２のデータベースに格納されている複数のＰＯＩごとのＰＯＩ情報に含まれるＰＯＩに対応付けられたリンクを示す第１の情報に基づいて検索し、
前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれるリンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれるＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報およびＰＯＩの番地を示す第４の情報と比較し、
前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、
前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定すること
を特徴とするリンク情報における番地関連情報の決定方法。
【請求項２】
前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１に記載のリンク情報における番地関連情報の決定方法。
【請求項３】
前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、
前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１または請求項２に記載のリンク情報における番地関連情報の決定方法。
【請求項４】
前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、
抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、
算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１乃至請求項３のいずれか１項に記載のリンク情報における番地関連情報の決定方法。
【請求項５】
前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項３または請求項４に記載のリンク情報における番地関連情報の決定方法。
【請求項６】
前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション装置の記憶装置に記憶されているナビゲーション用のデータベースを構成するものであり、
前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地の設定の際に、前記目的地または前記経由地を道路に対して左右における正しい側の位置に存在する地点として設定すべく前記所定のリンクとしての前記目的地または前記経由地に対応するリンクに対して行うこと
を特徴とする請求項１乃至請求項５のいずれか１項に記載のリンク情報における番地関連情報の決定方法。
【請求項７】
前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション用のデータベースの元となる元データを構成するものであり、
前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、前記元データを前記ナビゲーション用のデータベースに変換する際に、前記第２の情報の誤りの補正を兼ねた前記変換を行うべく前記所定のリンクとしての全てのリンクに対して行うこと
を特徴とする請求項１乃至請求項５のいずれか１項に記載のリンク情報における番地関連情報の決定方法。
【請求項８】
第１のデータベースに格納されている複数のリンクごとのリンク情報における所定のリンク情報が示す所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、第２のデータベースに格納されている複数のＰＯＩごとのＰＯＩ情報に含まれるＰＯＩに対応付けられたリンクを示す第１の情報に基づいて検索し、
前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれるリンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれるＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報およびＰＯＩの番地を示す第４の情報と比較し、
前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、
前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定し、
前記誤っていると判断された前記第２の情報を、前記偶奇が逆の割り当てを示す情報となるように補正すること
を特徴とするリンク情報における番地関連情報の補正方法。
【請求項９】
前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項８に記載のリンク情報における番地関連情報の補正方法。
【請求項１０】
前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、
前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項８または請求項９に記載のリンク情報における番地関連情報の補正方法。
【請求項１１】
前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、
抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、
算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項８乃至請求項１０のいずれか１項に記載のリンク情報における番地関連情報の補正方法。
【請求項１２】
前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１０または請求項１１に記載のリンク情報における番地関連情報の補正方法。
【請求項１３】
前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション装置の記憶装置に記憶されているナビゲーション用のデータベースを構成するものであり、
前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地の設定の際に、前記目的地または前記経由地を道路に対して左右における正しい側の位置に存在する地点として設定すべく前記所定のリンクとしての前記目的地または前記経由地に対応するリンクに対して行い、
前記誤っていると判断された前記第２の情報の補正を、この第２の情報を含む前記リンク情報に該当する前記目的地または前記経由地をこれに対応するリンクに対する位置の左右を修正した上で設定した際に、当該リンクに対して行うこと
を特徴とする請求項８乃至請求項１２のいずれか１項に記載のリンク情報における番地関連情報の補正方法。
【請求項１４】
前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション用のデータベースの元となる元データを構成するものであり、
前記誤っていると判断された前記第２の情報の補正を、前記元データを前記ナビゲーション用のデータベースに変換する際に行うこと
を特徴とする請求項８乃至請求項１２のいずれか１項に記載のリンク情報における番地関連情報の補正方法。
【請求項１５】
リンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を含む複数のリンクごとのリンク情報が格納された第１のデータベースと、ＰＯＩに対応付けられたリンクを示す第１の情報およびＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報ならびにＰＯＩの番地を示す第４の情報を含む複数のＰＯＩごとのＰＯＩ情報が格納された第２のデータベースとが記憶された記憶装置と、
目的地または経由地を検索することによって、前記第１のデータベースに格納されている前記各リンク情報の中から、前記目的地または前記経由地に該当する所定のリンク情報を特定する検索装置と、
前記目的地または前記経由地の検索によって特定された前記目的地または前記経由地の番地を、前記検索装置によって特定された前記所定のリンク情報に含まれる前記第２の情報が示す前記割り当てと比較することによって、前記目的地または前記経由地が前記所定のリンク情報が示す所定のリンクに対して左右いずれの位置に存在するのかを決定した上で、前記目的地または前記経由地を、前記所定のリンクに対して左右における決定された一方の側の位置に存在する地点として設定する設定装置と
を備えたナビゲーション装置であって、
前記所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれる前記第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報と比較し、前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定する決定装置と、
この決定装置によって前記所定のリンクの左右に応じた番地の偶奇の割り当てが決定された場合に、前記目的地または前記経由地が前記所定のリンクに対して左右いずれの位置に存在するのかを、前記目的地または前記経由地の番地を前記決定装置によって決定された前記割り当てと比較することによって決定するように前記設定装置を制御する制御装置と
を備えたことを特徴とするナビゲーション装置。
【請求項１６】
前記決定装置は、前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１５に記載のナビゲーション装置。
【請求項１７】
前記決定装置は、前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１５または請求項１６に記載のナビゲーション装置。
【請求項１８】
前記決定装置は、前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１５乃至請求項１７のいずれか１項に記載のナビゲーション装置。
【請求項１９】
前記決定装置は、前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いること
を特徴とする請求項１７または請求項１８に記載のナビゲーション装置。
【請求項２０】
前記決定装置によって誤っていると判断された前記第２の情報を、前記決定装置によって決定された前記割り当てを示す情報となるように補正する補正装置を備えたこと
を特徴とする請求項１５乃至請求項１９のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リンク情報における番地関連情報の決定方法および補正方法ならびにナビゲーション装置に係り、特に、目的地や経由地の設定に好適なリンク情報における番地関連情報の決定方法および補正方法ならびにナビゲーション装置に関する。
【背景技術】
【０００２】
欧米では、住所は、番地（ハウスナンバー：House Number）および通り名からなるストリートアドレス、市・州名および郵便番号（ジップ）によって特定されることが殆どである。また、欧米では、例えば、ある道路の左側の住所が奇数番地、右側が偶数番地といった態様で、１つの道路の左右によって互いに番地の偶奇が異なるように規則性をもって番地がふられていることが多い。
【０００３】
そして、欧米向けのナビゲーション装置（例えば、特許文献１参照）では、このような住所に対応したデータベースを用いることによって、ナビゲーションの目的地を設定することが可能となっている。
【０００４】
具体的には、ストリートアドレスを特定する住所検索やＰＯＩ（Points Of Interest）の属性（例えば、名称や種別）を特定するＰＯＩ検索等のナビゲーション装置のアプリケーションが提供する検索方法によって、データベースを用いた目的地の検索を行うと、目的地の番地等とともに、目的地に該当するリンク情報が、そのリンクＩＤを介して特定されることになる。
【０００５】
このリンク情報には、例えば、リンクの左側が奇数番地、右側が偶数番地といったリンクの左右に応じた番地の偶奇の割り当て（換言すれば、リンクの左右と番地の偶奇との対応関係）を示す情報（以下、番地偶奇割り当て情報と称する）が含まれている。
【０００６】
また、リンク情報には、リンクの始端を示す始端ノード、リンクの終端を示す終端ノード、始端ノードに対応する番地情報および終端ノードに対応する番地情報が含まれている。
【０００７】
そして、目的地の検索によって特定された目的地の番地を、目的地の検索によって特定されたリンク情報の番地偶奇割り当て情報と比較することによって、目的地に対応するリンクに対して目的地が左右のいずれの位置に存在するのかを求めた上で、目的地を、これに対応するリンクに対して左右における求められた側の位置に存在する地点として設定することが可能となっている。
【０００８】
なお、欧米では、道路の始点から終点に向かって番地の番号が線形的に変化するように番地が配分されている。したがって、目的地のリンク長方向における位置については、目的地の番地を、目的地の検索によって特定されたリンク情報の始端ノードの番地情報および終端ノードの番地情報とそれぞれ比較した上で、これら両ノード間における番地の線形的な配分を利用して特定することができる。
【０００９】
しかしながら、目的地に対応するリンク情報の番地偶奇割り当て情報が間違っている場合には、目的地が、これに対応するリンクに対して現実世界とは左右反対の位置に存在する地点として設定されてしまうことになる。
【００１０】
このような場合には、道路に対して現実世界とは左右反対の地点が目的地として案内されることになるといった不具合を招く結果となる。このことは、経由地を設定する場合においても同様である。
【００１１】
ところで、ナビゲーション装置において用いられるデータベースは、このデータベースの元となる元データを、ナビゲーション装置のアプリケーションが利用し易いようにデータベースコンパイラによってコンパイルしたものである。
【００１２】
そして、番地偶奇割り当て情報の誤りは、元データの作成段階から既に生じているので、上記不具合に対処すべく、ＤＵＲ（Data Update Request）によって、元データの作成会社に番地偶奇割り当て情報の誤りの修正を要求することは可能であった。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００８−１４５２３４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
しかしながら、ＤＵＲによって番地偶奇割り当て情報が修正された元データを得ることができる機会は、早くても次年度のデータリリース時であり、それまでの間は、誤った番地偶奇割り当て情報を用いることを余儀なくされていた。また、必ずしもＤＵＲによって番地偶奇割り当て情報が修正される保証もなかった。
【００１５】
そこで、本発明は、このような点に鑑みなされたものであり、元データにおけるリンクの左右に応じた番地の偶奇の割り当てを示す情報が間違っている場合においても、正確な当該割り当てを決定することができ、ひいては、目的地や経由地が、これに対応するリンクに対して左右いずれの位置に存在するのかを正確に特定した上で、現実世界を忠実に反映した目的地や経由地までの通行方法をユーザに提示することができるリンク情報における番地関連情報の決定方法および補正方法ならびにナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１６】
前述した目的を達成するため、本発明に係るリンク情報における番地関連情報の決定方法は、第１のデータベースに格納されている複数のリンクごとのリンク情報における所定のリンク情報が示す所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、第２のデータベースに格納されている複数のＰＯＩごとのＰＯＩ情報に含まれるＰＯＩに対応付けられたリンクを示す第１の情報に基づいて検索し、前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれるリンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれるＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報およびＰＯＩの番地を示す第４の情報と比較し、前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定することを特徴としている。
【００１７】
そして、このような方法によれば、第２の情報が間違っている場合においても、第２の情報をＰＯＩ情報の第３の情報および第４の情報と比較することによって第２の情報の正誤の判断を行った上で、正確な所定のリンクの左右に応じた番地の偶奇の割り当てを決定することができる。
【００１８】
また、前記決定方法においては、前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００１９】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、所定のリンクに対応する複数のＰＯＩ情報を用いて行うことによって、決定された当該割り当てに対する信憑性を高めることができる。
【００２０】
さらに、前記決定方法においては、前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００２１】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、他のリンクに対応するＰＯＩ情報を用いて行うことによって、正確な当該割り当てを決定する機会を増やすことができる。
【００２２】
さらにまた、前記決定方法においては、前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００２３】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、所定のリンクおよび他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を用いて行うことによって、正確な当該割り当てを決定する機会を増やすことができる。
【００２４】
また、前記決定方法においては、前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００２５】
そして、このような方法によれば、信憑性が高い特定のＰＯＩを示すＰＯＩ情報を優先的に用いることによって、より正確な所定のリンクの左右に応じた番地の偶奇の割り当てを決定することができる。
【００２６】
さらに、前記決定方法においては、前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション装置の記憶装置に記憶されているナビゲーション用のデータベースを構成するものであり、前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地の設定の際に、前記目的地または前記経由地を道路に対して左右における正しい側の位置に存在する地点として設定すべく前記所定のリンクとしての前記目的地または前記経由地に対応するリンクに対して行うようにしてもよい。
【００２７】
そして、このような方法によれば、目的地または経由地に対応するリンク情報に含まれる第２の情報が間違っている場合においても、正確な目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当てを決定することができるので、設定された目的地または経由地の位置に対する信憑性を高めることができる。
【００２８】
さらにまた、前記決定方法においては、前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション用のデータベースの元となる元データを構成するものであり、前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、前記元データを前記ナビゲーション用のデータベースに変換する際に、前記第２の情報の誤りの補正を兼ねた前記変換を行うべく前記所定のリンクとしての全てのリンクに対して行うようにしてもよい。
【００２９】
そして、このような方法によれば、元データの第２の情報が間違っている場合においても、元データをナビゲーション用のデータに変換する際に、全てのリンクを対象としたリンクの左右に応じた番地の偶奇の割り当ての決定を行った上で、第２の情報の誤りを補正することができるので、ナビゲーション用のデータにおける第２の情報に対する信憑性を高めることができる。
【００３０】
また、本発明に係るリンク情報における番地関連情報の補正方法は、第１のデータベースに格納されている複数のリンクごとのリンク情報における所定のリンク情報が示す所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、第２のデータベースに格納されている複数のＰＯＩごとのＰＯＩ情報に含まれるＰＯＩに対応付けられたリンクを示す第１の情報に基づいて検索し、前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれるリンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれるＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報およびＰＯＩの番地を示す第４の情報と比較し、前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定し、前記誤っていると判断された前記第２の情報を、前記偶奇が逆の割り当てを示す情報となるように補正することを特徴としている。
【００３１】
そして、このような方法によれば、第２の情報が間違っている場合においても、正確な所定のリンクの左右に応じた番地の偶奇の割り当てを決定した上で、誤っていると判断された第２の情報を、偶奇が逆の割り当てを示す情報となるように補正することができるので、第２の情報に対する信憑性を高めることができる。
【００３２】
さらに、前記補正方法においては、前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００３３】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、所定のリンクに対応する複数のＰＯＩ情報を用いて行った上で、誤っていると判断された第２の情報を補正することができるので、第２の情報に対する信憑性をさらに高めることができる。
【００３４】
さらにまた、前記補正方法においては、前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００３５】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、他のリンクに対応するＰＯＩ情報を用いて行った上で、誤っていると判断された第２の情報を補正することができるので、第２の情報に対する信憑性を高めることができる確率を向上させることができる。
【００３６】
また、前記補正方法においては、前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００３７】
そして、このような方法によれば、所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、所定のリンクおよび他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を用いて行った上で、誤っていると判断された第２の情報を補正することができるので、第２の情報に対する信憑性を高めることができる確率を向上させることができる。
【００３８】
さらに、前記補正方法においては、前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００３９】
そして、このような方法によれば、信憑性が高い特定のＰＯＩを示すＰＯＩ情報を優先的に用いて所定のリンクの左右に応じた番地の偶奇の割り当てを決定した上で、誤っていると判断された第２の情報を補正することができるので、第２の情報に対する信憑性をさらに高めることができる。
【００４０】
さらにまた、前記補正方法においては、前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション装置の記憶装置に記憶されているナビゲーション用のデータベースを構成するものであり、前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地の設定の際に、前記目的地または前記経由地を道路に対して左右における正しい側の位置に存在する地点として設定すべく前記所定のリンクとしての前記目的地または前記経由地に対応するリンクに対して行い、前記誤っていると判断された前記第２の情報の補正を、この第２の情報を含む前記リンク情報に該当する前記目的地または前記経由地をこれに対応するリンクに対する位置の左右を修正した上で設定した際に、当該リンクに対して行うようにしてもよい。
【００４１】
そして、このような方法によれば、目的地または経由地に対応するリンク情報に含まれる第２の情報が間違っている場合においても、正確な目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当てを決定することができるので、設定された目的地または経由地の位置に対する信憑性を高めることができ、さらに、間違っている第２の情報を補正することができるので、第２の情報に対する信憑性も高めることができる。
【００４２】
また、前記補正方法においては、前記第１のデータベースおよび前記第２のデータベースは、ナビゲーション用のデータベースの元となる元データを構成するものであり、前記誤っていると判断された前記第２の情報の補正を、前記元データを前記ナビゲーション用のデータベースに変換する際に行うようにしてもよい。
【００４３】
そして、このような方法によれば、ナビゲーション用のデータベースにおける第２の情報に対する信憑性を高めることができる。
【００４４】
さらに、本発明に係るナビゲーション装置は、リンクの左右に応じた番地の偶奇の割り当てを示す第２の情報を含む複数のリンクごとのリンク情報が格納された第１のデータベースと、ＰＯＩに対応付けられたリンクを示す第１の情報およびＰＯＩがこれに対応付けられたリンクに対して左右いずれの位置に存在するのかを示す第３の情報ならびにＰＯＩの番地を示す第４の情報を含む複数のＰＯＩごとのＰＯＩ情報が格納された第２のデータベースとが記憶された記憶装置と、目的地または経由地を検索することによって、前記第１のデータベースに格納されている前記各リンク情報の中から、前記目的地または前記経由地に該当する所定のリンク情報を特定する検索装置と、前記目的地または前記経由地の検索によって特定された前記目的地または前記経由地の番地を、前記検索装置によって特定された前記所定のリンク情報に含まれる前記第２の情報が示す前記割り当てと比較することによって、前記目的地または前記経由地が前記所定のリンク情報が示す所定のリンクに対して左右いずれの位置に存在するのかを決定した上で、前記目的地または前記経由地を、前記所定のリンクに対して左右における決定された一方の側の位置に存在する地点として設定する設定装置とを備えたナビゲーション装置であって、前記所定のリンクと同一のリンクに対応付けられた特定のＰＯＩを、前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記特定のＰＯＩが検出された場合に、前記所定のリンク情報に含まれる前記第２の情報を、前記特定のＰＯＩを示す前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報と比較し、前記第２の情報が示す前記割り当てが、前記第３の情報および前記第４の情報が示す前記所定のリンクに対する前記特定のＰＯＩの位置の左右と前記特定のＰＯＩの番地の偶奇との対応関係に適合するとみなされる場合には、前記第２の情報が正しいと判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示す通りの割り当てであると決定し、前記第２の情報が示す前記割り当てが、前記対応関係に適合しないとみなされる場合には、前記第２の情報が誤っていると判断した上で、前記所定のリンクの左右に応じた番地の偶奇の割り当てが、前記第２の情報が示すものと偶奇が逆の割り当てであると決定する決定装置と、この決定装置によって前記所定のリンクの左右に応じた番地の偶奇の割り当てが決定された場合に、前記目的地または前記経由地が前記所定のリンクに対して左右いずれの位置に存在するのかを、前記目的地または前記経由地の番地を前記決定装置によって決定された前記割り当てと比較することによって決定するように前記設定装置を制御する制御装置とを備えたことを特徴としている。
【００４５】
そして、このような構成によれば、目的地または経由地に対応するリンク情報に含まれる第２の情報が間違っている場合においても、決定装置によって正確な目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当てを決定し、制御装置の制御の下で、設定装置によって、目的地または経由地がこれに対応するリンクに対して左右いずれの位置に存在するのかを、目的地または経由地の番地を決定装置によって決定された割り当てと比較することによって決定した上で、目的地または経由地を、これに対応するリンクに対して左右のうちの決定された一方の側の位置に存在する地点として設定することができるので、設定された目的地または経由地の位置に対する信憑性を高めることができる。
【００４６】
さらにまた、前記決定装置は、前記特定のＰＯＩが複数検出された場合には、検出された前記複数の特定のＰＯＩのそれぞれに対応する前記対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００４７】
そして、このような構成によれば、目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地に対応するリンクに対応する複数のＰＯＩ情報を用いて行って、この決定結果を目的地または経由地の設定に用いることができるので、設定された目的地または経由地の位置に対する信憑性をさらに高めることができる。
【００４８】
また、前記決定装置は、前記所定のリンクの周辺に存在する少なくとも１つの他のリンクに対応付けられたＰＯＩを、前記第２のデータベースに格納されている前記各ＰＯＩ情報に含まれる前記第１の情報に基づいて検索し、前記他のリンクに対応付けられたＰＯＩが検出された場合に、当該ＰＯＩの前記ＰＯＩ情報に含まれる前記第３の情報および前記第４の情報が示す前記他のリンクに対する当該ＰＯＩの位置の左右と当該ＰＯＩの番地の偶奇との対応関係を、この対応関係に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００４９】
そして、このような構成によれば、目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当ての決定を、他のリンクに対応するＰＯＩ情報を用いて行って、この決定結果を目的地または経由地の設定に用いることができるので、設定された目的地または経由地の位置に対する信憑性を高めることができる確率を向上させることができる。
【００５０】
さらに、前記決定装置は、前記所定のリンクの周辺に存在する複数の他のリンクをそれぞれ示す複数の前記リンク情報から、前記複数の他のリンクにそれぞれ対応する複数の前記第２の情報を抽出し、抽出された前記複数の第２の情報に基づいて、前記所定のリンクおよび前記他のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出し、算出された前記特性を、この特性に対する前記第２の情報が示す前記割り当ての適合の有無に基づく前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００５１】
そして、このような構成によれば、目的地または経由地に対応するリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地または経由地に対応するリンクおよびその周辺のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を用いて行って、この決定結果を目的地または経由地の設定に用いることができるので、設定された目的地または経由地の位置に対する信憑性を高めることができる確率を向上させることができる。
【００５２】
さらにまた、前記決定装置は、前記特定のＰＯＩが検出されなかった場合に、前記他のリンクに基づいて得られる情報を前記所定のリンクの左右に応じた番地の偶奇の割り当ての決定に用いるようにしてもよい。
【００５３】
そして、このような構成によれば、信憑性が高い特定のＰＯＩを示すＰＯＩ情報を優先的に用いて所定のリンクの左右に応じた番地の偶奇の割り当てを決定して、この決定結果を目的地または経由地の設定に用いることができるので、設定された目的地または経由地の位置に対する信憑性をさらに高めることができる。
【００５４】
また、前記決定装置によって誤っていると判断された前記第２の情報を、前記決定装置によって決定された前記割り当てを示す情報となるように補正する補正装置を備えるようにしてもよい。
【００５５】
そして、このような構成によれば、補正装置によって第２の情報を補正することができるので、第２の情報の誤りを解消することができる。
【発明の効果】
【００５６】
本発明によれば、元データにおけるリンクの左右に応じた番地の偶奇の割り当てを示す情報が間違っている場合においても、正確な当該割り当てを決定することができ、ひいては、目的地や経由地が、これに対応するリンクに対して左右いずれの位置に存在するのかを正確に特定した上で、現実世界を忠実に反映した目的地や経由地までの通行方法をユーザに提示することができる。
【図面の簡単な説明】
【００５７】
【図１】本発明に係るリンク情報における番地関連情報の決定方法の第１実施形態において、決定方法に用いるデータ構造を示す概念図
【図２】本発明に係るリンク情報における番地関連情報の決定方法の第１実施形態を示すフローチャート
【図３】本発明に係るリンク情報における番地関連情報の決定方法の第１実施形態において、対応ＰＯＩの検出状態を示す概念図
【図４】本発明に係るリンク情報における番地関連情報の決定方法の第２実施形態を示すフローチャート
【図５】本発明に係るリンク情報における番地関連情報の決定方法の第２実施形態において、周辺対応ＰＯＩの検出状態を示す概念図
【図６】本発明に係るリンク情報における番地関連情報の決定方法の第３実施形態を示すフローチャート
【図７】本発明に係るリンク情報における番地関連情報の決定方法の第３実施形態において、周辺リンクの番地偶奇割り当て情報の抽出状態を示す概念図
【図８】本発明に係るリンク情報における番地関連情報の補正方法の第１実施形態を示すフローチャート
【図９】本発明に係るリンク情報における番地関連情報の補正方法の第２実施形態を示すフローチャート
【図１０】本発明に係るリンク情報における番地関連情報の補正方法の第３実施形態を示すフローチャート
【図１１】本発明に係るナビゲーション装置の第１実施形態を示す構成図
【図１２】図１１のナビゲーション装置におけるナビＣＰＵの具体的な構成を示すブロック図
【図１３】本発明に係るナビゲーション装置の第１実施形態を示すフローチャート
【図１４】本発明に係るナビゲーション装置の第２実施形態を示すフローチャート
【図１５】本発明に係るナビゲーション装置の第３実施形態を示すフローチャート
【図１６】本発明に係るナビゲーション装置の実施形態において、変形例を示す図
【発明を実施するための形態】
【００５８】
（リンク情報における番地関連情報の決定方法の実施形態）
（第１実施形態）
以下、本発明に係るリンク情報における番地関連情報の決定方法の第１実施形態について、図１乃至図３を参照して説明する。
【００５９】
図１は、本実施形態における番地関連情報の決定方法に用いられるデータを示したものである。
【００６０】
図１に示すように、本実施形態においては、地図データが格納された第１のデータベース（ＤＢ）と、ＰＯＩ情報が格納された第２のデータベース（ＤＢ）とを用いる。
【００６１】
図１に示すように、第１のデータベースには、地図データの構成要素として、複数のリンクごとのリンク情報が格納されている。なお、便宜上、図１には、複数のリンクを代表して１つのリンクを示すリンク情報のみが記載されている。
【００６２】
図１に示すように、リンク情報には、リンクＩＤ、始端ノードＩＤ、終端ノードＩＤ、始端ノードの番地（すなわち、ハウスナンバー）、終端ノードの番地、リンクに対応する通り名および第２の情報としての番地偶奇割り当て情報が含まれている。ここで、番地偶奇割り当て情報とは、リンクの左右に応じた番地の偶奇の割り当てを示す情報のことである。換言すれば、番地偶奇割り当て情報は、リンクの左右と番地の偶奇との対応関係を示す情報ということもできる。
【００６３】
例えば、番地偶奇割り当て情報は、始端ノードから終端ノードに向かう方向を進行方向とした場合に、この進行方向に向かってリンクに対する左側の住所が奇数番地、右側の住所が偶数番地といった内容を示す情報である。
【００６４】
なお、この他にも、リンク情報には、リンクの形状、ノードの座標情報、通行規制情報および幅員・車線情報等の図示しない各種の情報が必要に応じて含まれている。
【００６５】
また、図示はしないが、第１のデータベースには、背景情報や経路計算用のデータ等のリンク情報以外の地図データの構成要素が格納されている。
【００６６】
一方、図１に示すように、第２のデータベースには、複数のＰＯＩごとのＰＯＩ情報が格納されている。なお、便宜上、図１には、複数のＰＯＩを代表して１つのＰＯＩを示すＰＯＩ情報のみが記載されている。
【００６７】
図１に示すように、ＰＯＩ情報には、第１の情報としての対応リンクＩＤと、第３の情報としてのサイド情報と、アドレス情報とが含まれている。ここで、対応リンクＩＤは、ＰＯＩに対応付けられたリンク（以下、対応リンクと称する）を示すリンクＩＤである。また、サイド情報は、ＰＯＩが対応リンクに対して左右いずれの位置に存在するのかを示している。なお、サイド情報は、より具体的には、始端ノードから終端ノードに向かう方向を進行方向として、ＰＯＩが対応リンクに対して進行方向に向かって左側または右側のいずれの位置に存在するのかを示す情報であってもよい。さらに、アドレス情報には、第４の情報としてのＰＯＩの番地を含めたＰＯＩの住所が含まれている。より具体的には、アドレス情報は、番地に加えて、通り名、市・州名および郵便番号等を含むものであってもよい。
【００６８】
なお、この他にも、ＰＯＩ情報には、ＰＯＩの名称、種別および座標等の図示しない各種の情報が必要に応じて含まれている。
【００６９】
このようなデータ構造を前提として、本実施形態においては、第１のデータベースに格納されている各リンク情報における所定のリンク情報（以下、対象リンク情報と称する）が示す所定のリンク（以下、対象リンクと称する）を対象として、図２に示す方法によって、対象リンクの左右に応じた番地の偶奇の割り当ての決定を行う。
【００７０】
すなわち、本実施形態においては、まず、図２のステップ１（ＳＴ１）において、第２のデータベースに格納されている各ＰＯＩ情報の対応リンクＩＤに基づいて、特定のＰＯＩとして、対象リンクに対応付けられたＰＯＩ（以下、対応ＰＯＩと称する）を検索する。
【００７１】
次いで、ステップ２（ＳＴ２）において、対応ＰＯＩが検出されたか否かを判定し、検出された場合にはステップ３（ＳＴ３）に進み、検出されなかった場合にはステップ５（ＳＴ５）に進む。
【００７２】
ここで、ステップ３（ＳＴ３）以降の処理について先に説明すると、まず、ステップ３（ＳＴ３）において、対象リンク情報に含まれる対象リンクの番地偶奇割り当て情報を、対応ＰＯＩを示すＰＯＩ情報（以下、対応ＰＯＩ情報と称する）に含まれる対応ＰＯＩのサイド情報および番地と比較する。
【００７３】
次いで、ステップ４（ＳＴ４）において、ステップ３（ＳＴ３）の比較の結果、対象リンクの番地偶奇割り当て情報が示す割り当てが、対応ＰＯＩのサイド情報および番地が示す対象リンクに対する対応ＰＯＩの位置の左右と対応ＰＯＩの番地の偶奇との対応関係（以下、左右／偶奇対応関係と称する）に適合するとみなされるか否かを判定する。
【００７４】
そして、ステップ４（ＳＴ４）において肯定的な判定結果が得られた場合にはステップ５（ＳＴ５）に進み、否定的な判定結果が得られた場合にはステップ６（ＳＴ６）に進む。
【００７５】
このとき、例えば、対象リンクの番地偶奇割り当て情報が「対象リンクの左側が奇数番地、右側が偶数番地」といった内容であるのに対して、対応ＰＯＩのサイド情報が「道路の左側」、対応ＰＯＩの番地が「奇数番地」の場合には、ステップ４（ＳＴ４）の判定結果は肯定的なものとなる。
【００７６】
一方、対象リンクの番地偶奇割り当て情報が「対象リンクの左側が奇数番地、右側が偶数番地」といった内容であるのに対して、対応ＰＯＩのサイド情報が「道路の左側」、対応ＰＯＩの番地が「偶数番地」の場合には、ステップ４（ＳＴ４）の判定結果は否定的なものとなる。
【００７７】
また、対応ＰＯＩは、１つに限定されない。例えば、図３に示すように、対象リンクの左側にガソリンスタンド１が、右側にレストラン２が、それぞれ対応ＰＯＩとして検出された場合には、これらガソリンスタンド１およびレストラン２のそれぞれについてのサイド情報および番地を、ステップ３（ＳＴ３）およびステップ４（ＳＴ４）の処理に適用してもよい。
【００７８】
さらに、複数の対応ＰＯＩが検出された場合には、その左右／偶奇対応関係が対象リンクの番地偶奇割り当て情報に示される割り当てに適合する対応ＰＯＩと、適合しない対応ＰＯＩとが混在する可能性もある。この場合には、対応ＰＯＩの総数に対する前記適合する対応ＰＯＩの数の割合が所定値（例えば、５０％）を超える場合に、ステップ４（ＳＴ４）の判定結果を肯定的なものとすればよい。
【００７９】
次いで、ステップ４（ＳＴ４）からステップ５（ＳＴ５）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が正しいと判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示す通りの割り当てであると決定して処理を終了する。ただし、ステップ２（ＳＴ２）から直接ステップ５（ＳＴ５）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報の正誤の判断ができないため、既存の情報を正しいとみなして、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示す通りの割り当てであると決定して処理を終了する。
【００８０】
一方、ステップ６（ＳＴ６）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が誤っていると判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示すものと偶奇が逆の割り当てであると決定して処理を終了する。
【００８１】
このような図２に示した処理は、ナビゲーションの目的地または経由地を設定する際に、目的地または経由地を道路に対して左右における正しい側の位置に存在する地点として設定すべく、対象リンクとしての目的地または経由地に対応するリンクに対して行うようにしてもよい。この場合に、第１のデータベースおよび第２のデータベースは、ナビゲーション装置の記憶装置に記憶されているナビゲーション用のデータベースを構成するものとなる。
【００８２】
また、図２に示した処理は、ナビゲーション用のデータベースの元となる元データを、データベースコンパイラを用いてナビゲーション用のデータベースに変換する際に、番地偶奇割り当て情報の誤りの補正を兼ねた変換を行うべく対象リンクとしての第１のデータベースに格納された全てのリンクに対して行うようにしてもよい。この場合に、第１のデータベースおよび第２のデータベースは、元データを構成するものとなる。また、誤りが補正された番地偶奇割り当て情報は、ナビゲーション用のデータベースに格納されることになる。
【００８３】
本実施形態によれば、対象リンク情報に含まれる番地偶奇割り当て情報が間違っている場合においても、番地偶奇割り当て情報を対応ＰＯＩ情報のサイド情報および番地と比較することによって番地偶奇割り当て情報の正誤の判断を行った上で、正確な対象リンクの左右に応じた番地の偶奇の割り当てを決定することができる。
【００８４】
また、図３にも示したように、複数の対応ＰＯＩの左右／偶奇対応関係を、この対応関係に対する番地偶奇割り当て情報が示す割り当ての適合の有無に基づく対象リンクの左右に応じた番地の偶奇の割り当ての決定に用いれば、決定される位置に対する信憑性をさらに高めることができる。
【００８５】
（第２実施形態）
次に、本発明に係るリンク情報における番地関連情報の決定方法の第２実施形態について、第１実施形態との相違点に限定して図４および図５を参照して説明する。
【００８６】
本実施形態においては、図１に示したものと同様のデータベースに基づいて、対象リンクを対象として、図４に示す方法によって、対象リンクの左右に応じた番地の偶奇の割り当ての決定を行う。
【００８７】
なお、図４の処理は、図２のステップ２（ＳＴ２）において否定的な判定結果が得れた場合に開始される。
【００８８】
すなわち、本実施形態においては、まず、図４のステップ１１（ＳＴ１１）において、対象リンクの周辺に存在する少なくとも１つの他のリンク（以下、周辺リンクと称する）に対応付けられたＰＯＩ（以下、周辺対応ＰＯＩと称する）を、第２のデータベースに格納されている各ＰＯＩ情報の対応リンクＩＤに基づいて検索する。
【００８９】
このとき、周辺リンクは、対象リンクに接続されたリンクであってもよい。また、周辺リンクは、１つに限定されない。
【００９０】
次いで、ステップ１２（ＳＴ１２）において、周辺対応ＰＯＩが検出されたか否かを判定し、検出された場合にはステップ１３（ＳＴ１３）に進み、検出されなかった場合にはステップ１５（ＳＴ１５）に進む。
【００９１】
ここで、ステップ１３（ＳＴ１３）以降の処理について先に説明すると、まず、ステップ１３（ＳＴ１３）において、対象リンク情報に含まれる対象リンクの番地偶奇割り当て情報を、周辺対応ＰＯＩを示すＰＯＩ情報（以下、周辺対応ＰＯＩ情報と称する）に含まれる周辺対応ＰＯＩのサイド情報および番地と比較する。
【００９２】
次いで、ステップ１４（ＳＴ１４）において、ステップ１３（ＳＴ１３）の比較の結果、対象リンクの番地偶奇割り当て情報が示す割り当てが、周辺対応ＰＯＩのサイド情報および番地が示す周辺リンクに対する周辺対応ＰＯＩの位置の左右と周辺対応ＰＯＩの番地の偶奇との対応関係（以下、左右／偶奇対応関係と称する）に適合するとみなされるか否かを判定する。
【００９３】
そして、ステップ１４（ＳＴ１４）において肯定的な判定結果が得られた場合にはステップ１５（ＳＴ１５）に進み、否定的な判定結果が得られた場合にはステップ１６（ＳＴ１６）に進む。
【００９４】
なお、ステップ１４（ＳＴ１４）における判定の具体例については、図２のステップ４（ＳＴ４）において述べたものと同様であるので詳しい説明は省略する。
【００９５】
また、このとき、周辺対応ＰＯＩは１つに限定されない。例えば、図５に示すように、対象リンクの始端側に接続された第１の周辺リンクの左側にガソリンスタンド３が、対象リンクの終端側に接続された第２の周辺リンクの右側にレストラン４が、それぞれ周辺対応ＰＯＩとして検出されたとする。この場合には、これらガソリンスタンド３およびレストラン４のそれぞれについてのサイド情報および番地を、ステップ１３（ＳＴ１３）およびステップ１４（ＳＴ１４）の処理に適用してもよい。
【００９６】
また、複数の周辺対応ＰＯＩが検出された場合であって、その左右／偶奇対応関係が対象リンクの番地偶奇割り当て情報に示される割り当てに適合する周辺対応ＰＯＩと、適合しない周辺対応ＰＯＩとが混在する場合には、周辺対応ＰＯＩの総数に対する前記適合する周辺対応ＰＯＩの数の割合が所定値（例えば、５０％）を超える場合に、ステップ１４（ＳＴ１４）の判定結果を肯定的なものとすればよい。
【００９７】
次いで、ステップ１４（ＳＴ１４）からステップ１５（ＳＴ１５）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が正しいと判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示す通りの割り当てであると決定して処理を終了する。ただし、ステップ１２（ＳＴ１２）から直接ステップ１５（ＳＴ１５）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報の正誤の判断ができないため、既存の情報を正しいとみなして、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示す通りの割り当てであると決定して処理を終了する。
【００９８】
一方、ステップ１６（ＳＴ１６）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が誤っていると判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示すものと偶奇が逆の割り当てであると決定して処理を終了する。
【００９９】
このような図４に示した処理は、図２に示したものと同様に、ナビゲーションの目的地または経由地を設定する際あるいは元データをナビゲーション用のデータに変換する際に行うことができる。
【０１００】
本実施形態によれば、対象リンクの左右に応じた番地の偶奇の割り当ての決定に、周辺リンクに対応するＰＯＩ情報を用いることによって、正確な当該割り当てを決定する機会を増やすことができる。
【０１０１】
また、図５にも示したように、複数の周辺対応ＰＯＩの左右／偶奇対応関係を、この対応関係に対する番地偶奇割り当て情報が示す割り当ての適合の有無に基づく対象リンクの左右に応じた番地の偶奇の割り当ての決定に用いれば、決定される位置に対する信憑性を高めることができる。
【０１０２】
（第３実施形態）
次に、本発明に係るリンク情報における番地関連情報の決定方法の第３実施形態について、第１実施形態および第２実施形態との相違点に限定して図６および図７を参照して説明する。
【０１０３】
本実施形態においては、図１に示したものと同様のデータベースに基づいて、対象リンクを対象として、図６に示す方法によって、対象リンクの左右に応じた番地の偶奇の割り当ての決定を行う。
【０１０４】
なお、図６の処理は、図２のステップ２（ＳＴ２）において否定的な判定結果が得れた場合に開始される。あるいは、図６の処理は、図４のステップ１２（ＳＴ１２）において否定的な判定結果が得れた場合に開始されるものであってもよい。
【０１０５】
すなわち、本実施形態においては、まず、図６のステップ２１（ＳＴ２１）において、第１のデータベースから、複数の周辺リンクをそれぞれ示す複数のリンク情報（以下、周辺リンク情報と称する）から、各周辺リンクにそれぞれ対応する複数の番地偶奇割り当て情報を抽出する。
【０１０６】
各周辺リンクには、対応リンクに接続されたリンクが含まれていてもよい。
【０１０７】
次いで、ステップ２２（ＳＴ２２）において、ステップ２１（ＳＴ２１）において抽出された各周辺リンクの番地偶奇割り当て情報に基づいて、対象リンクおよび周辺リンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を算出する。
【０１０８】
次いで、ステップ２３（ＳＴ２３）において、対象リンクの番地偶奇割り当て情報が、ステップ２２（ＳＴ２２）において算出された特性に適合するか否かを判定し、肯定的な判定結果が得られた場合にはステップ２４（ＳＴ２４）に進み、否定的な判定結果が得られた場合にはステップ２５（ＳＴ２５）に進む。
【０１０９】
ここで、例えば、図７に示すように、複数の周辺リンクとして、対象リンクに始端側において連なる第１〜第３の周辺リンクと、対象リンクに終端側において連なる第４〜第６の周辺リンクとを適用する場合を例に挙げる。このとき、第１の周辺リンクの番地偶奇割り当て情報が「第１の周辺リンクの左側が奇数番地、右側が偶数番地」であるものとする。また、第２の周辺リンクの番地偶奇割り当て情報が「第２の周辺リンクの左側が偶数番地、右側が奇数番地」であるとする。さらに、第３の周辺リンクの番地偶奇割り当て情報が「第３の周辺リンクの左側が奇数番地、右側が偶数番地」であるとする。さらにまた、第４の周辺リンクの番地偶奇割り当て情報が「第４の周辺リンクの左側が奇数番地、右側が偶数番地」であるとする。また、第５の周辺リンクの番地偶奇割り当て情報が「第５の周辺リンクの左側が偶数番地、右側が奇数番地」であるとする。さらに、第６の周辺リンクの番地偶奇割り当て情報が「第６の周辺リンクの左側が奇数番地、右側が偶数番地」であるとする。
【０１１０】
この場合、図６のステップ２２（ＳＴ２２）において算出される特性は、対象リンクに連なる一連の複数のリンクが、リンク毎に交互に左右で偶奇が入れ替わるような特性となる。
【０１１１】
このような特性によれば、対象リンクの番地偶奇割り当て情報が「対象リンクの左側が偶数番地、右側が奇数番地」の場合に、図６のステップ２３（ＳＴ２３）における判定結果が肯定的なものとなる。
【０１１２】
ただし、ステップ２２（ＳＴ２２）において算出される特性は、図７に示すものに限定されない。例えば、第１〜第６の周辺リンクの番地偶奇割り当て情報が、いずれも「リンクの左側が奇数番地、右側が偶数番地」である場合には、ステップ２２（ＳＴ２２）において算出される特性は、リンクの左側が奇数番地、リンクの右側が偶数番地となるような特性となる。
【０１１３】
次いで、ステップ２４（ＳＴ２４）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が正しいと判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示す通りの割り当てであると決定して処理を終了する。
【０１１４】
一方、ステップ２５（ＳＴ２５）に進んだ場合には、対象リンク情報に含まれる番地偶奇割り当て情報が誤っていると判断した上で、対象リンクの左右に応じた番地の偶奇の割り当てが、対象リンク情報に含まれる番地偶奇割り当て情報が示すものと偶奇が逆の割り当てであると決定して処理を終了する。
【０１１５】
このような図６に示した処理は、図２および図４に示したものと同様に、ナビゲーションの目的地または経由地を設定する際あるいは元データをナビゲーション用のデータに変換する際に行うことができる。
【０１１６】
本実施形態によれば、対象リンクの左右に応じた番地の偶奇の割り当ての決定に、周辺リンクに対応する番地偶奇割り当て情報を用いることによって、正確な当該割り当てを決定する機会を増やすことができる。
【０１１７】
（リンク情報における番地関連情報の補正方法の実施形態）
（第１実施形態）
以下、本発明に係るリンク情報における番地関連情報の補正方法の第１実施形態について、図８を参照して説明する。
【０１１８】
図８に示すように、本実施形態においては、図２に示したものと同様のステップ１（ＳＴ１）〜ステップ６（ＳＴ６）の各工程を実行する。
【０１１９】
そして、本実施形態においては、ステップ５（ＳＴ５）の後に、ステップ３１（ＳＴ３１）において、対象リンク情報に含まれる番地偶奇割り当て情報を補正せずに処理を終了する。
【０１２０】
一方、本実施形態においては、ステップ６（ＳＴ６）の後に、ステップ３２（ＳＴ３２）において、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ６（ＳＴ６）における決定結果にしたがって番地偶奇割り当て情報とは偶奇が逆のものとなるように補正して処理を終了する。
【０１２１】
本実施形態によれば、対象リンク情報に含まれる番地偶奇割り当て情報が間違っている場合においても、正確な所定のリンクの左右に応じた番地の偶奇の割り当てを決定した上で、誤っていると判断された番地偶奇割り当て情報を、偶奇が逆の割り当てを示す情報となるように補正することができるので、番地偶奇割り当て情報に対する信憑性を高めることができる。
【０１２２】
（第２実施形態）
次に、本発明に係るリンク情報における番地関連情報の補正方法の第２実施形態について、第１実施形態との相違点に限定して図９を参照して説明する。
【０１２３】
図９に示すように、本実施形態においては、図４に示したものと同様のステップ１１（ＳＴ１１）〜ステップ１６（ＳＴ１６）の各工程を実行する。
【０１２４】
そして、本実施形態においては、ステップ１５（ＳＴ１５）の後に、ステップ４１（ＳＴ４１）において、対象リンク情報に含まれる番地偶奇割り当て情報を補正せずに処理を終了する。
【０１２５】
一方、本実施形態においては、ステップ１６（ＳＴ１６）の後に、ステップ４２（ＳＴ４２）において、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ１６（ＳＴ１６）における決定結果にしたがって番地偶奇割り当て情報とは偶奇が逆のものとなるように補正して処理を終了する。
【０１２６】
本実施形態によれば、対象リンクの左右に応じた番地の偶奇の割り当ての決定を、周辺対応ＰＯＩ情報を用いて行った上で、誤っていると判断された番地偶奇割り当て情報を補正することができるので、番地偶奇割り当て情報に対する信憑性を高めることができる確率を向上させることができる。
【０１２７】
（第３実施形態）
次に、本発明に係るリンク情報における番地関連情報の補正方法の第３実施形態について、第１実施形態および第２実施形態との相違点に限定して図１０を参照して説明する。
【０１２８】
図１０に示すように、本実施形態においては、図６に示したものと同様のステップ２１（ＳＴ２１）〜ステップ２５（ＳＴ２５）の各工程を実行する。
【０１２９】
そして、本実施形態においては、ステップ２４（ＳＴ２４）の後に、ステップ５１（ＳＴ５１）において、対象リンク情報に含まれる番地偶奇割り当て情報を補正せずに処理を終了する。
【０１３０】
一方、本実施形態においては、ステップ２５（ＳＴ２５）の後に、ステップ５２（ＳＴ５２）において、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ２５（ＳＴ２５）における決定結果にしたがって番地偶奇割り当て情報とは偶奇が逆のものとなるように補正して処理を終了する。
【０１３１】
本実施形態によれば、対象リンクの左右に応じた番地の偶奇の割り当ての決定を、対象リンクおよび周辺リンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を用いて行った上で、誤っていると判断された番地偶奇割り当て情報を補正することができるので、番地偶奇割り当て情報に対する信憑性を高めることができる確率を向上させることができる。
【０１３２】
（ナビゲーション装置の実施形態）
（第１実施形態）
次に、本発明に係るナビゲーション装置の第１実施形態について、図１１乃至図１３を参照して説明する。
【０１３３】
また、以下の説明では、前述したリンク情報における番地関連情報の決定方法および補正方法の実施形態の説明で用いた用語をそのままの語義で用いることとする。
【０１３４】
図１１に示すように、本実施形態におけるナビゲーション装置７は、大別して、ナビゲーションメインユニット８と、このナビゲーションメインユニット８にそれぞれ接続されたＧＰＳレシーバ１０、自律航法センサ１１、操作部１２、ディスプレイ１４およびスピーカ１５とによって構成されている。
【０１３５】
ＧＰＳレシーバ１０は、図示しないＧＰＳ衛星から配信されるＧＰＳ情報（時刻や軌道に関する情報）を受信し、受信したＧＰＳ情報をナビゲーションメインユニット８側に出力するようになっている。
【０１３６】
自律航法センサ１１は、自車の車速、加速度（角速度）および自車方位等を検出し、検出結果をナビゲーションメインユニット８側に出力するようになっている。この自律航法センサ１１は、車速センサやジャイロセンサ等からなるものであってもよい。
【０１３７】
操作部１２は、ナビゲーション装置７に対する種々の入力操作に用いられるようになっている。この操作部１２は、リモコン、ディスプレイ１４のタッチパネル、リニアエンコーダまたはロータリエンコーダ等であってもよい。
【０１３８】
次に、ナビゲーションメインユニット８について詳述すると、図１に示すように、ナビゲーションメインユニット８は、システムバス１６にそれぞれ接続されたナビＣＰＵ１７、ハードディスクドライブ（ＨＤＤ）１８、フラッシュメモリ１９、ＲＡＭ２０、ユーザインターフェース（Ｉ／Ｆ）２１、画像インターフェース（Ｉ／Ｆ）２２および音声インターフェース（Ｉ／Ｆ）２３を有している。
【０１３９】
ここで、ナビＣＰＵ１７は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置７の各種の機能を実行するようになっている。
【０１４０】
また、ハードディスクドライブ１８は、記憶装置として機能し、このハードディスクドライブ１８には、図１に示したものと同様の第１のデータベースおよび第２のデータベースが記憶されている。
【０１４１】
なお、図示はしないが、ハードディスクドライブ１８には、ナビＣＰＵ１７の実行プログラム（アプリケーション）が記憶されている。
【０１４２】
さらに、フラッシュメモリ１９には、ナビゲーション装置７の起動とともにナビＣＰＵ１７によってハードディスクドライブ１８から読み出されたナビＣＰＵ１７の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビＣＰＵ１７によって適宜実行されることによって、ナビゲーション装置７の各種の機能が適宜実行されるようになっている。
【０１４３】
さらにまた、ＲＡＭ２０は、ナビＣＰＵ１７による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【０１４４】
また、ユーザインターフェース２１、画像インターフェース２２および音声インターフェース２３には、操作部１２、ディスプレイ１４およびスピーカ１５がそれぞれ接続されている。
【０１４５】
次に、ナビＣＰＵ１７について更に詳述すると、図１２に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての目的地／経由地設定部２５を有している。この目的地／経由地設定部２５は、目的地または経由地（以下、目的地／経由地と表記する）を設定するための各種の操作画面をディスプレイ１４に表示した上で、この表示された操作画面に対する操作部１２を用いたユーザの入力操作に応じた目的地／経由地を設定するようになっている。
【０１４６】
より具体的には、図１２に示すように、目的地／経由地設定部２５は、その機能ブロックの１つとして、検索装置としての検索処理部２６を有している。この検索処理部２６は、前述した住所検索等のナビゲーション装置７のアプリケーションが提供する検索方法によって、第１のデータベースまたは第２のデータベースの中から目的地／経由地を検索するようになっている。この検索は、目的地／経由地を設定するための操作画面に対するユーザ操作（例えば、ストリートアドレスを入力するキー操作等）にともなって行われることになる。
【０１４７】
そして、この検索処理部２６による検索によって、目的地／経由地の番地等とともに、目的地／経由地に該当する所定のリンク情報としての対象リンク情報が特定されるようになっている。なお、検索処理部２６は、目的地／経由地の検索において特定された情報を、ＲＡＭ２０に一時的に保持すればよい。また、検索処理部２６は、目的地／経由地の検索結果を表示してもよい。
【０１４８】
また、図１２に示すように、目的地／経由地設定部２５は、その機能ブロックの１つとして、設定装置としての設定処理部２７を有している。
【０１４９】
この設定処理部２７は、目的地／経由地の検索によって特定された目的地／経由地の番地を、目的地／経由地の検索によって特定された対象リンク情報に含まれる番地偶奇割り当て情報と比較することによって、目的地／経由地が対象リンクに対して左右いずれの位置に存在するのかを決定するようになっている。
【０１５０】
そして、この決定を行った上で、設定処理部２７は、目的地／経由地を、対象リンクに対して左右における決定された一方の側の位置に存在する地点として設定するようになっている。この設定は、検索された目的地／経由地の設定を指示するユーザ操作を待って行うようにしてもよい。
【０１５１】
なお、設定処理部２７は、目的地／経由地の対象リンクのリンク長方向における位置については、目的地／経由地の番地を、対象リンク情報の始端ノードの番地および終端ノードの番地とそれぞれ比較した上で、これら両ノード間における番地の線形的な配分を利用して設定するようになっている。
【０１５２】
さらに、図１２に示すように、目的地／経由地設定部２５は、その機能ブロックの１つとして、決定装置としての決定処理部２８を有している。
【０１５３】
この決定処理部２８は、目的地／経由地の検索が行われた場合に、対象リンクと同一のリンクに対応付けられた対応ＰＯＩを、第２のデータベースに格納されている各ＰＯＩ情報の対応リンクＩＤに基づいて検索するようになっている。
【０１５４】
次いで、決定処理部２８は、対応ＰＯＩが検出された場合には、対象リンク情報に含まれる対象リンクの番地偶奇割り当て情報を、対応ＰＯＩ情報に含まれるサイド情報および番地と比較するようになっている。
【０１５５】
次いで、決定処理部２８は、前記比較の結果、対象リンクの番地偶奇割り当て情報が示す割り当てが、対応ＰＯＩのサイド情報および番地が示す左右／偶奇対応関係に適合するとみなされる場合には、対象リンクの番地偶奇割り当て情報が正しいと判断するようになっている。その上で、決定処理部２８は、対象リンクの左右に応じた番地の偶奇の割り当てが、当該番地偶奇割り当て情報が示す通りの割り当てであると決定するようになっている。
【０１５６】
一方、決定処理部２８は、前記比較の結果、対象リンクの番地偶奇割り当て情報が示す割り当てが、対応ＰＯＩのサイド情報および番地が示す左右／偶奇対応関係に適合しないとみなされる場合には、対象リンクの番地偶奇割り当て情報が誤っていると判断するようになっている。その上で、決定処理部２８は、対象リンクの左右に応じた番地の偶奇の割り当てが、当該番地偶奇割り当て情報が示すものと偶奇が逆の割り当てであると決定するようになっている。
【０１５７】
さらにまた、図１２に示すように、目的地／経由地設定部２５は、その機能ブロックの１つとして、制御装置としての制御部２９を有している。
【０１５８】
この制御部２９は、決定処理部２８によって対象リンクの左右に応じた番地の偶奇の割り当てが決定された場合には、設定処理部２７に対する制御として、目的地／経由地の番地を、決定処理部２８によって決定された割り当てと比較することによって、目的地／経由地が対象リンクに対して左右いずれの位置に存在するのかを決定するための制御を行うようになっている。
【０１５９】
上記構成に加えて、さらに、図１２に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての自車位置検出部３１を有しており、この自車位置検出部３１には、ＧＰＳレシーバ１０から出力されたＧＰＳ情報および自律航法センサ１１から出力された検出結果が入力されるようになっている。そして、自車位置検出部３１は、ＧＰＳレシーバ１０側から入力されたＧＰＳ情報に基づいて、自車位置を絶対座標として検出する衛星航法を行うようになっている。また、自車位置検出部３１は、自律航法センサ１１側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として検出する自律航法を行うようになっている。さらに、自車位置検出部３１は、第１のデータベースに格納されているリンク情報等の地図データを用いることによって、衛星航法または自律航法によって検出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置検出部３１は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な検出結果とするようになっている。
【０１６０】
また、図１２に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての地図描画部３２を有している。この地図描画部３２は、第１のデータベースに格納されている地図データに基づいて、所定の領域（例えば、自車位置の周辺）を示す地図をディスプレイ１４に表示するようになっている。
【０１６１】
さらに、図１２に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての経路探索部３３を有している。この経路探索部３３は、第１のデータベースに格納されている経路計算用のデータに基づいて、自車位置検出部３１によって検出された自車位置から目的地／経由地設定部２５によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を探索するようになっている。そして、経路探索部３３は、探索された最適経路を、ディスプレイ１４への表示によってユーザに提示するようになっている。この最適経路の探索の際には、目的地／経由地設定部２５によって経由地が設定されている場合には、経由地を経由することも加味されるようになっている。
【０１６２】
さらにまた、図１２に示すように、ナビＣＰＵ１７は、その機能ブロックの１つとしての経路誘導部３４を有している。この経路誘導部３４は、経路探索部３３によって探索されて提示された最適経路が、操作部１２を用いた入力操作によって誘導経路に設定されると、この誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ１４に表示することや、スピーカ１５を介して交差点右左折案内用の音声を出力すること等によって行われるようになっている。
【０１６３】
次に、本実施形態の作用の一例について説明する。
【０１６４】
図１３に示すように、本実施形態においては、図２に示したステップ１（ＳＴ１）〜ステップ６（ＳＴ６）の各工程を実行する。
【０１６５】
すなわち、本実施形態においては、まず、図１３のステップ６１（ＳＴ６１）に示すように、目的地／経由地設定部２５によって、操作部１２を用いたユーザ操作にしたがって目的地の検索を実行する。
【０１６６】
次いで、ステップ６２（ＳＴ６２）において、検索処理部２６により、目的地に該当する対象リンクを特定した後に、ステップ１（ＳＴ１）に進む。
【０１６７】
ステップ１（ＳＴ１）〜ステップ６（ＳＴ６）の内容は、図２の説明で述べた通りである。なお、本実施形態において、これらステップ１（ＳＴ１）〜ステップ６（ＳＴ６）の処理は、決定処理部２８によって行うことになる。ただし、ステップ２（ＳＴ２）から直接ステップ５（ＳＴ５）に進んだ場合におけるステップ５（ＳＴ５）における決定は、設定処理部２７が行うようにすればよい。
【０１６８】
そして、本実施形態においては、図１３に示すように、ステップ５（ＳＴ５）およびステップ６（ＳＴ６）の後に、ステップ６３（ＳＴ６３）に進む。
【０１６９】
ステップ６３（ＳＴ６３）においては、設定処理部２７により、ステップ５（ＳＴ５）またはステップ６（ＳＴ６）において決定された割り当てと、目的地の番地とを比較することによって、目的地が対象リンクに対して左右いずれの位置に存在するのかを決定する。このステップ６３（ＳＴ６３）における設定処理部２７の決定処理は、ステップ２（ＳＴ２）から直接ステップ５（ＳＴ５）を経てステップ６３（ＳＴ６３）に進んだ場合を除いては、制御部２９の制御の下で実行されることになる。
【０１７０】
次いで、ステップ６４（ＳＴ６４）において、設定処理部２７により、目的地を、対象リンクに対して左右のうちのステップ６３（ＳＴ６３）において決定された一方の側の位置に存在する地点として設定して処理を終了する。
【０１７１】
本実施形態によれば、目的地に対応する対象リンクの番地偶奇割り当て情報が間違っている場合においても、決定処理部２８によって正確な対象リンクの左右に応じた番地の偶奇の割り当てを決定することができる。そして、制御部２９の制御の下で、設定処理部２７により、目的地がこれに対応するリンクに対して左右いずれの位置に存在するのかを、目的地の番地を決定処理部２８によって決定された割り当てと比較することによって決定した上で、目的地を、これに対応するリンクに対して左右のうちの決定された一方の側の位置に存在する地点として設定することができる。
【０１７２】
これにより、地図描画部３２によって目的地を含む地図表示を行う場合や、経路誘導部３４によって目的地を含む交差点拡大図の表示やルート案内を行う場合には、目的地を道路（対象リンク）に対して左右における正しい側の位置に存在する地点としてユーザに提示（表示、案内）することができる。この結果、設定された目的地の位置に対する信憑性を高めることができる。このことは、経由地についても同様である。
【０１７３】
（第２実施形態）
次に、本発明に係るナビゲーション装置の第２実施形態について、図１４を参照して説明する。
【０１７４】
本実施形態におけるナビゲーション装置は、基本構成が第１実施形態と同様であるので、第１実施形態と同一の符号を用いて説明する。
【０１７５】
本実施形態におけるナビゲーション装置１の第１実施形態との相違点は、決定処理部２８および設定処理部２７の動作にある。
【０１７６】
すなわち、本実施形態のナビゲーション装置７は、図１３に示したステップ２（ＳＴ２）において肯定的な判定結果が得られた場合には、第１実施形態と全く同様の動作を実行するようになっている。
【０１７７】
これに対して、図１３のステップ２（ＳＴ２）において否定的な判定結果が得られた場合には、ナビゲーション装置７は、本実施形態における特徴的な動作として、図１４に示す動作に移行するようになっている。
【０１７８】
図１４に示すように、本実施形態においては、図４に示したステップ１１（ＳＴ１１）〜ステップ１６（ＳＴ１６）の各工程を実行する。ステップ１１（ＳＴ１１）〜ステップ１６（ＳＴ１６）の内容は、図４の説明で述べた通りである。なお、本実施形態において、これらステップ１１（ＳＴ１１）〜ステップ１６（ＳＴ1６）の処理は、決定処理部２８によって行うことになる。ただし、ステップ１２（ＳＴ１２）から直接ステップ１５（ＳＴ１５）に進んだ場合におけるステップ１５（ＳＴ１５）における決定は、設定処理部２７が行うようにすればよい。
【０１７９】
そして、本実施形態においては、図１４に示すように、ステップ１５（ＳＴ１５）およびステップ１６（ＳＴ１６）の後に、ステップ７１（ＳＴ７１）に進む。
【０１８０】
ステップ７１（ＳＴ７１）においては、設定処理部２７により、ステップ１５（ＳＴ１５）またはステップ１６（ＳＴ１６）において決定された割り当てと、目的地の番地とを比較することによって、目的地が対象リンクに対して左右いずれの位置に存在するのかを決定する。このステップ７１（ＳＴ７１）における設定処理部２７の決定処理は、ステップ１２（ＳＴ１２）から直接ステップ１５（ＳＴ１５）を経てステップ７１（ＳＴ７１）に進んだ場合を除いては、制御部２９の制御の下で実行されることになる。
【０１８１】
次いで、ステップ７２（ＳＴ７２）において、設定処理部２７により、目的地を、対象リンクに対して左右のうちのステップ７１（ＳＴ７１）において決定された一方の側の位置に存在する地点として設定して処理を終了する。
【０１８２】
本実施形態によれば、目的地に対応するリンクの左右に応じた番地の偶奇の割り当ての決定を、周辺対応ＰＯＩ情報を用いて行って、この決定結果を目的地の設定に用いることができるので、設定された目的地の位置に対する信憑性を高めることができる確率を向上させることができる。
【０１８３】
（第３実施形態）
次に、本発明に係るナビゲーション装置の第３実施形態について、図１５を参照して説明する。
【０１８４】
本実施形態におけるナビゲーション装置は、基本構成が第１実施形態と同様であるので、第１実施形態と同一の符号を用いて説明する。
【０１８５】
本実施形態におけるナビゲーション装置１の第１実施形態または第２実施形態との相違点は、決定処理部２８および設定処理部２７の動作にある。
【０１８６】
すなわち、本実施形態のナビゲーション装置７は、図１３に示したステップ２（ＳＴ２）において肯定的な判定結果が得られた場合には、第１実施形態と全く同様の動作を実行するようになっている。あるいは、本実施形態のナビゲーション装置７は、図１４に示したステップ１２（ＳＴ１２）において肯定的な判定結果が得られた場合には、第２実施形態と全く同様の動作を実行するようにしてもよい。
【０１８７】
これに対して、図１３のステップ２（ＳＴ２）において否定的な判定結果が得られた場合には、ナビゲーション装置７は、本実施形態における特徴的な動作として、図１５に示す動作に移行するようになっている。あるいは、本実施形態のナビゲーション装置７は、図１４のステップ１２（ＳＴ１２）において否定的な判定結果が得られた場合に、図１５に示す動作に移行するようにしてもよい。
【０１８８】
図１５に示すように、本実施形態においては、図６に示したステップ２１（ＳＴ２１）〜ステップ２５（ＳＴ２５）の各工程を実行する。ステップ２１（ＳＴ２１）〜ステップ２５（ＳＴ２５）の内容は、図６の説明で述べた通りである。なお、本実施形態において、これらステップ２１（ＳＴ２１）〜ステップ２５（ＳＴ２５）の処理は、決定処理部２８によって行うことになる。
【０１８９】
そして、本実施形態においては、図１５に示すように、ステップ２４（ＳＴ２４）およびステップ２５（ＳＴ２５）の後に、ステップ８１（ＳＴ８１）に進む。
【０１９０】
ステップ８１（ＳＴ８１）においては、制御部２９の制御の下で、設定処理部２７により、ステップ２４（ＳＴ２４）またはステップ２５（ＳＴ２５）において決定された割り当てと、目的地の番地とを比較することによって、目的地が対象リンクに対して左右いずれの位置に存在するのかを決定する。
【０１９１】
次いで、ステップ８２（ＳＴ８２）において、設定処理部２７により、目的地を、対象リンクに対して左右のうちのステップ８１（ＳＴ８１）において決定された一方の側の位置に存在する地点として設定して処理を終了する。
【０１９２】
本実施形態によれば、目的地に対応するリンクの左右に応じた番地の偶奇の割り当ての決定を、目的地に対応するリンクおよびその周辺のリンクを含む領域におけるリンクの左右に応じた番地の偶奇の割り当てに関する特性を用いて行って、この決定結果を目的地の設定に用いることができるので、設定された目的地の位置に対する信憑性を高めることができる確率を向上させることができる。
【０１９３】
なお、本発明は、前述した実施の形態に限定されるものではなく、必要に応じて種々変更することができる。
【０１９４】
例えば、図１３においてステップ６（ＳＴ６）を経た場合には、ステップ６４（ＳＴ６４）の後に、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ６（ＳＴ６）における決定結果に適合するように補正してもよい。同様に、図１４においてステップ１６（ＳＴ１６）を経た場合にも、ステップ７２（ＳＴ７２）の後に、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ１６（ＳＴ１６）における決定結果に適合するように補正してもよい。同様に、図１５においてステップ２５（ＳＴ２５）を経た場合にも、ステップ８２（ＳＴ８２）の後に、対象リンク情報に含まれる番地偶奇割り当て情報を、ステップ２５（ＳＴ２５）における決定結果に適合するように補正してもよい。この場合には、ナビＣＰＵ１７に、番地偶奇割り当て情報を補正する補正装置としての機能を持たせればよい。
【０１９５】
また、図１３のステップ４（ＳＴ４）、図１４のステップ１４（ＳＴ１４）または図１５のステップ２３（ＳＴ２３）における判定結果が否定的なものとなった場合には、目的地／経由地設定部２５は、目的地設定の際に、図１６に示すようなデータベースの信憑性に問題があることを示唆するテロップをディスプレイ１４に表示してもよい。
【０１９６】
さらに、第１のデータベースと第２のデータベースとは、互いに一体のデータベースであってもよい。
【符号の説明】
【０１９７】
７  ナビゲーション装置
２６  検索処理部
２７  設定処理部
２８  決定処理部
２９  制御部
【図１】
2011112777.tif 000003
【図２】
2011112777.tif 000004
【図３】
2011112777.tif 000005
【図４】
2011112777.tif 000006
【図５】
2011112777.tif 000007
【図６】
2011112777.tif 000008
【図７】
2011112777.tif 000009
【図８】
2011112777.tif 000010
【図９】
2011112777.tif 000011
【図１０】
2011112777.tif 000012
【図１１】
2011112777.tif 000013
【図１２】
2011112777.tif 000014
【図１３】
2011112777.tif 000015
【図１４】
2011112777.tif 000016
【図１５】
2011112777.tif 000017
【図１６】
2011112777.tif 000018