デジタル地図の事象情報受信装置および送信装置並びに事象情報の活用方法
【課題】得られた道路の事象情報とデジタル地図上の道路との乖離度合いを反映した評価値を算出し、活用に供する。
【解決手段】対象道路の形状を示す座標列からなる位置参照情報と対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で対象道路を特定し、事象情報を活用する受信装置２０であって、位置参照情報と事象内容情報とを含む事象情報を受信する受信部２１と、受信部２１によって受信した位置参照情報に基づき、デジタル地図上で対応する対象道路を特定する位置特定部２２と、特定した対象道路における事象内容を活用する事象情報活用部２５と、を備え、位置特定部２２は、受信した位置参照情報と、デジタル地図上に存在する対応する対象道路との間の乖離度合いを示す評価値を算出し、事象情報活用部２５は、事象内容情報と評価値の組み合わせに応じて、受信した事象情報の活用態様を変更する。
【解決手段】対象道路の形状を示す座標列からなる位置参照情報と対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で対象道路を特定し、事象情報を活用する受信装置２０であって、位置参照情報と事象内容情報とを含む事象情報を受信する受信部２１と、受信部２１によって受信した位置参照情報に基づき、デジタル地図上で対応する対象道路を特定する位置特定部２２と、特定した対象道路における事象内容を活用する事象情報活用部２５と、を備え、位置特定部２２は、受信した位置参照情報と、デジタル地図上に存在する対応する対象道路との間の乖離度合いを示す評価値を算出し、事象情報活用部２５は、事象内容情報と評価値の組み合わせに応じて、受信した事象情報の活用態様を変更する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル地図上の事象情報を伝達する方法に関し、特に、送信装置から送られた事象情報と、受信装置のデジタル地図上における位置を正確に特定する技術に関する。
【背景技術】
【０００２】
近年、ナビゲーション車載機を搭載する車両が急激に増加している。ナビゲーション車載機は、デジタル地図データベースを保持し、交通情報センターなどから提供される渋滞情報や事故情報に基づいて、渋滞や事故位置を地図上に表示し、また、それらの情報を条件に加えて経路探索を実施する。
【０００３】
市販されているデジタル地図データベースには多くの種類があり、地図及びデジタイズ技術、システム実装時のデータ変換処理等の違いから、各々の地図データには誤差が含まれており、その誤差は各社のデジタル地図データベースによって違っている。そのため、事象内容情報として、例えば事故位置を伝える場合、ある地図データ上で登録した事故位置の経度・緯度データを単独で送信すると、ナビゲーション車載機では、保持しているデジタル地図データベースが送信側と異なる場合、前記の地図の誤差によって、位置がズレたり、異なる道路上の位置を事故位置として識別してしまう虞がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２８９３９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
緯度、経度を使用した位置伝達方法では、受信装置側の地図において該当する道路を選出する。しかしながら、受信した事象情報における対象道路の形状を示す位置参照情報と受信装置側で選出した道路との乖離度合いには種々のものがある。すなわち、特定した道路ごとに、どれだけの乖離度合いが生じているのかを客観的に把握することができるのが好ましい。同じ乖離度合いであっても、活用の仕方によっては、特定した道路区間が活用できる場合もあれば、（より高い信頼度が必要なため）活用できない場合もあるからである。
【０００６】
本発明は、上述した如き乖離度合いを反映した信頼度を算出し、活用に供することを可能とする技術を提供することを目的としている。
【課題を解決するための手段】
【０００７】
本発明は、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象内容情報を活用する受信装置であって、前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信する受信部と、前記受信部によって受信した前記位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定する位置特定部と、前記特定した対象道路における事象内容を活用する事象情報活用部と、を備え、前記位置特定部は、前記受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、前記事象情報活用部は、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する。
【０００８】
上記構成に基づき得られた評価値を用いて、情報活用側は特定された対象道路の信頼性を把握することができ、特定された対象道路の情報を使用するべきか否か（表示するべきか否かなど）を適切に判断することが可能となる。また、評価値のみならず、事象内容情報に応じて、事象情報の活用態様を変更するため、受信装置がより実用に適したものになる。
【０００９】
また、受信装置は、前記算出された評価値を、前記事象情報を送信する送信装置に送信する送信部をさらに備える。
【００１０】
上記構成により、送信装置は、受信した評価値を考慮して、位置参照情報の生成に際するエンコーディングパラメータの調整など、状況に応じて適切に位置参照情報ひいては事象情報の生成方法を変えることが可能となる。
【００１１】
さらに上述した受信装置が送信した評価値を受信し、当該評価値の値に基づいて前記位置参照情報の対象道路を変更する送信装置も本発明に含まれる。
【００１２】
また、コンピュータが、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象内容情報を活用する事象情報の活用方法であって、前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信し、受信した位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定し、受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、事象情報の活用方法も本発明に含まれる。この方法をコンピュータに実行させるプログラムも本発明に含まれる。
【００１３】
上記事象情報の活用方法において、特定した対象道路にＵターン発生箇所が存在するか否か、特定した対象道路の交差点の近傍に他の交差点が存在するか否か、特定した対象道路と前記評価値が僅差となる僅差道路が存在するか否かを考慮して前記評価値を算出することができる。
【発明の効果】
【００１４】
以上述べたように、本発明の受信装置および事象情報の活用方法によれば、受信した位置参照情報と、デジタル地図上に存在する対応する対象道路との間の乖離度合いを反映した評価値を算出することが可能となる。したがって、情報活用側に受信した情報の信頼性を判断する情報を与えることが可能となる。
【図面の簡単な説明】
【００１５】
【図１】事象情報送受信装置を含む位置参照情報伝達システムのブロック図
【図２】事象情報送信装置における位置参照情報の生成処理の手順を示す模式図
【図３】事象情報送信装置における位置参照情報の生成処理の手順を示す模式図
【図４】事象情報受信装置における位置参照情報の生成処理の手順を示す模式図
【図５】種々の誤差パラメータを示す図
【図６】事象情報送信装置と事象情報受信装置において、交差点右左折箇所位置にチェックの対象となる道路が特定されたデジタル地図
【図７】事象情報送信装置と事象情報受信装置において、交差点右左折箇所位置にチェックの対象となる道路が特定されたデジタル地図
【図８】事象情報送信装置と事象情報受信装置において、僅差道路有無チェックの対象となる道路が特定されたデジタル地図
【図９】評価値算出用のパラメータとして道路種別を用いた場合の評価値算出用の表
【図１０】評価値算出用のパラメータとして交差点種別を用いた場合の評価値算出用の表
【図１１】評価値算出用のパラメータとして方位誤差を用いた場合の評価値を算出するための概念図
【図１２】評価値算出用のパラメータとして、エンコードルール違反の有無、Ｕターン発生箇所、交差点右左折箇所、僅差道路の有無を用いた場合の評価値算出用の表
【図１３】事象情報受信装置におけるマッチング処理および総合評価値を算出する手順を示すフローチャート
【図１４】データ構造図
【図１５】総合評価値の算出後、事象情報を表示するか否かを判定する処理の手順を示すフローチャート
【図１６】総合評価値の算出後、事象情報を表示するか否かを判定する処理の手順を示すフローチャート
【図１７】事象情報送信装置における受信装置から受信した評価値に基づく判定処理を示すフローチャート
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態を、図面を参照して詳細に説明する。
【００１７】
図１は、本発明の一実施形態である事象情報送信装置１０と事象情報受信装置２０を含む事象情報伝達システムのブロック図である。例えば、事象情報送信装置１０は、事象情報の提供サービスを行うセンター装置を構成し、事象情報受信装置２０は、車両に搭載されたカーナビゲーション装置を構成する。
【００１８】
事象情報送信装置１０は、事象情報入力部１１と、位置参照情報変換部１２と、デジタル地図データベース１３と、送信部１４と、受信部１５と、事象内容情報変換部１６とを含む。
【００１９】
事象情報入力部１１には、道路に配置された各種のセンサー、プローブ車両などの外部装置から収集した事象情報が入力される。事象情報は、（１）対象道路の形状を示す座標列からなる位置参照情報（位置情報）と、（２）当該対象道路における事象内容情報を含む。ここで、事象内容情報とはコンテンツ情報ともいい、道路規制、道路・交通障害、渋滞、事故などの交通状態に関する交通情報や、特定場所の性質、名称などを表すＰＯＩ（Point of Interest；対象物の位置や対象となるポイント）、地図の更新情報等が存在する。位置参照情報変換部１２は、事象情報入力部１１から入力された位置参照情報を、座標列データに変換する。デジタル地図データベース１３は第１のデジタル地図を表現するデジタル地図データを蓄積する。事象内容情報変換部１６は、事象情報入力部１１から入力された事象内容情報を、予め定められた規則に従い、送信に適したデータに変換する。送信部１４は、変換された位置参照情報及び事象内容情報とを含む事象情報を事象情報受信装置２０に送信する。受信部１５は、後述するように、事象情報受信装置２０から、位置参照情報に関する評価値を受信する。
【００２０】
事象情報送信装置１０の位置参照情報変換部１２は、種々のエンコーディングパラメータを用いて、位置参照情報を変換し、座標データ列を生成する。すなわち、本作用から見れば、事象情報送信装置１０は、当該データ列を生成するエンコーダとして機能する。
【００２１】
事象情報受信装置２０は、受信部２１と、位置特定部２２と、事象内容情報処理部２３と第２のデジタル地図を表現するデジタル地図データを蓄積するデジタル地図データベース２４と、事象情報活用部２５と、送信部２６とを含む。
【００２２】
受信部２１は、事象情報送信装置１０から送られた事象情報を受信する。位置特定部２２は、受信部２１が受信した事象情報中の位置参照情報である座標列データを用いて、第２のデジタル地図上における位置参照情報の位置特定（マッチング）を行う。すなわち、位置特定部２２は、受信した位置参照情報に対応する対象道路を、第２のデジタル地図上で特定する。事象内容情報処理部２３は、受信部２１が受信した事象情報中の事象内容情報を処理し、後述する事象情報活用部２５が利用可能なデータ形式に変換する。デジタル地図データベース２４は第２のデジタル地図を表現するデジタル地図データを蓄積する。事象情報活用部２５は種々の態様にて、事象情報を活用する。例えば、事象情報活用部２５が液晶表示装置等によって構成される表示部の場合、位置特定部２２によって第１のデジタル地図上の対象道路区間に対応する第２のデジタル地図上の道路区間の位置を特定し、事象内容情報処理部２３から入力された当該事象内容情報を表示する。またさらに、事象情報活用部２５が経路誘導等の機能を有する場合は、特定した道路上の渋滞状況や通行可能可否等の交通情報を活用して推奨経路の探索をおこなう。
【００２３】
図２及び図３は、位置参照情報変換部１２によって生成され、送信部１４から事象情報受信装置２０へ送信される位置参照情報（受信装置側で対象となる道路区間を特定する為の情報）の生成手順の一例を示す。まず、位置参照情報変換部１２は、図２（ａ）に示す送信しようとする対象道路区間のデータ（地図データ内で当該道路区間を一意に識別できるＩＤ、座標列データなど）を受領する。当該座標列データは、事象情報入力部１１から得られるものである。続いて、位置参照情報変換部１２は、図２（ｂ）に示すように、対象道路区間の始点および終点が、次の適合条件（１）から（３）を満たすように、対象道路区間の延伸を行う。ただし、図２（ｂ）の左側に示すように、始点または終点が適合条件を満たす場合、延伸は行われない。
【００２４】
（１）対象道路区間の外側近傍に交差点が存在する場合、交差点を含むように、対象道路区間を延伸する。
（２）対象道路区間の対象道路が低位クラス道路（都道府県道など）である場合、上位クラス道路（高速道路など）との交差点を含むように、対象道路区間を延伸する。
（３）後で述べる道路特定点（ＲＰ；Routing Point）が設定可能な箇所まで、対象道路区間を延伸する。道路特定点が設定可能な箇所とは、（ａ）あいまいさがない（周辺に類似道路が少なく、誤判定リスクが小さい）、（ｂ）微小なジグザグ、凸凹がなく、道路方位が安定している、といったような箇所である。
【００２５】
次に位置参照情報変換部１２は、図２（ｃ）に示すように、対象道路区間の始点、終点、道路の属性の変更点（国道から一般道、連絡線から本線への変更など）に、属性変更点（ＩＰ；Intersection Point）を設定する。
【００２６】
更に位置参照情報変換部１２は、図２（ｄ）に示すように、道路特定点ＲＰを、道路区間の始点、終点、道路区間の途中に設定する。「ＩＰ∧ＲＰ」は「ＩＰかつＲＰ」の意味である。尚、隣接する道路特定点ＲＰ間で最短経路探索を行った場合に、他の道路パスが選出されないよう、逐次挿入する（例えば右から２番目のＲＰ）。また、道路特定点ＲＰの設定は、次の条件（１）から（５）を満たすように行われる。
【００２７】
（１）設定可能箇所に道路特定点ＲＰを設定する。
（２）隣り合うＲＰの道なり距離が直線距離の２倍以内となるようにＲＰを設定する。
（３）可能な限り交差点ＩＰと重なるように道路特定点ＲＰを設定する。
（４）数が必要最小限となるように、道路特定点ＲＰを設定する。
（５）道路特定点ＲＰ間の対象道路の重み付け経路コストは、他の全ての代替経路のコストよりも規定以上（たとえば２５％以上）の優位性を確保するよう、道路特定点ＲＰを設定する。
【００２８】
更に位置情報変換部１２は、図３（ａ）に示すように、事象情報受信装置２０側で誤判定を起こしやすい区間を、道路形状表現区間として次の条件にしたがって設定する。
【００２９】
（１）道路特定点ＲＰまたは交差点ＩＰがあいまいさをもつ（周辺に類似道路があり、誤判定リスクが高い）。
（２）低位クラス道路
（３）最短経路を保障するＲＰが設定できない区間
【００３０】
更に位置参照情報変換部１２は、図３（ｂ）に示すように、図３（ａ）の処理で設定された対象道路区間を構成する形状構成点（ＳＰ；Shape Point）の抽出、および道なり距離が直線距離の規定値を超えないように補間点（ＬＰ；Location Point）の抽出を行う。
【００３１】
最後に位置参照情報変換部１２は、図３（ｃ）に示すように、交差点ＩＰ、道路特定点ＲＰ、形状構成点ＳＰ、補間点ＬＰの各々に対し、条件に合致する属性情報を設定し、位置参照情報の座標列データを生成する。
【００３２】
図４は、事象情報受信装置２０における位置特定部２２において実施される、対象道路区間の位置参照情報のデジタル地図上での特定処理の手順を示す。図４（ａ）は事象情報受信装置２０の受信部２１が受信する、事象情報送信装置１０から送信された事象情報に含まれる位置参照情報を示す。図４（ｂ）に示すように、まず、位置特定部２２は位置参照情報から道路形状区間を抽出し、パターンマッチング（位置特定）で、デジタル地図データベース２４の第２のデジタル地図上の該当道路区間を特定する。
【００３３】
次に位置特定部２２は、図４（ｃ）に示すように、受信した位置参照情報内の道路特定点ＲＰの緯度、経度、属性から、検索半径（ＤＳＡ）内の道路特定点ＲＰの候補点を、第２のデジタル地図から抽出するとともに、形状端点付近に擬似道路特定点ＲＰを設定する。
【００３４】
そして、位置特定部２２は、図４（ｄ）に示すように、道路特定点ＲＰ間の経路の候補を、ダイクストラ法などの経路探索手法（ＲＳ；Route Search）を用いて候補経路として算出する。本例では、２×３＝６つの候補経路が算出されている。
【００３５】
最後に位置特定部２２は、図４（ｅ）に示すように、各候補経路の評価値および／または各道路特定点ＲＰの候補の地点の評価値から、最終候補を決定する。
【００３６】
すなわち、本実施形態において、位置特定部２２は、複数の候補経路について、最も妥当な経路と考えられる最終候補を選択するための評価値を算出する。ここで、当該評価値の基礎となる誤差の判定基準としては、
・受信した道路形状区間データとデジタル地図上で特定した道路の緯度経度のずれ（位置情報のずれ）
・受信した道路形状区間データとデジタル地図上で特定した道路の属性情報のずれ（事象情報のずれ）
・エンコード、アルゴリズムとの矛盾の有無
などが挙げられる。
【００３７】
すなわち、ここでいう「評価値」とは、受信した道路の位置参照情報に含まれる座標値や属性情報（道路種別などの道路の特性）などと、デジタル地図上で対応する対象道路（道路の座標値や属性情報）との間の乖離状況、乖離度合い（誤差）を反映した数値、ランクなどの指標である。また、評価値には、対象道路上の特定の地点（ＲＰなど）に基づいて算出される地点評価値、または対象道路の少なくとも一部の地点間を結ぶ特定の経路に基づいて算出される経路評価値が存在する。また、対象の道路区間全体の評価値ではなく、道路区間を分割し、部分的道路区間単位で、評価値を算出することも可能である。さらに評価値の詳細な例としては、以下のような誤差パラメータが挙げられる。
【００３８】
（１）ポイント（ＲＰ）の誤差（道路の位置コードとデジタル地図上での道路特定点（ＲＰ）の位置ずれ；地点評価値）
・緯度経度誤差（単純な距離の誤差）：垂線誤差（図５（ａ））、垂点誤差（垂直距離、引寄せ距離；（図５（ｂ））、方位誤差（図５（ｃ））
・道路属性誤差（ＲＰにおける道路属性の違い）：道路種別（ＦＣ）、道路機能（ＦＷ）、道路名称（ＲＤ）、規制情報（ＤＤ）
・交差点属性（交差点における道路属性の違い）：交差点種別（ＩＴ）、交差道路接続角度（ＣＡ）、交差道路属性（ＦＣ，ＦＷ）
【００３９】
（２）線分（特定経路）の誤差／矛盾（経路自体の位置ずれや矛盾；経路評価値）
・道路属性誤差（ＦＣ／ＦＷ）、ポイント間道なり距離誤差（ＰＤ）
・ＬＰ位置誤差（図５（ｄ））
・対象道路無し／道路形状区間の位置飛び有無
・エンコード・ルール違反：受信側でデコードした際にエンコードルールに反している箇所の有無やその数。具体例として、ＲＰ間の道なり距離は、ＲＰ間の直線距離の規定倍数（たとえば２倍）以内か否か、ＬＰ間の道なり距離は、ＬＰ間の直線距離の規定倍数以内か否か、等の判定基準により判定がなされる。図１２に示すように、受信側で特定した道路区間において、エンコードルールに反している発生件数に基づいて評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、２０、３０、４０が付与される。
・Ｕターン発生箇所のチェック（図５（ｅ））
Ｕターンの発生箇所は図５（ｅ）に示すように受信側（デコード側）で特定した道路区間について反対方向が含まれる場合、または同じ交差点を二度通るかのチェックを行う。具体的には図１２に示すようにＵターンの発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、７０、８０、９０が付与される。
【００４０】
・交差点右左折箇所位置チェック（交差点位置のずれに基づく評価値）
図６（ａ）は、事象情報送信装置１０における位置参照情報変換部１２が、デジタル地図データベース１３の第１のデジタル地図上において、交差点ＩＰ、道路特定点ＲＰ、補間点ＬＰを特定した状況を示す。交差点ＩＰの周りには多くの交差点が存在しており、ここでは交差点ＩＰは道路特定点ＲＰとして設定されていない。一方、図６（ｂ）は、事象情報受信装置２０が図６（ａ）のように事象情報送信装置１０において変換された位置参照情報である座標列データを受信し、その後に位置特定部２２がデジタル地図データベース２４の第２のデジタル地図上において、受信した座標列データに対応する位置特定によって道路を特定した状況を示す。具体的には図１２に示すように、交差点右左折箇所の位置ずれの発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、５０、７０、９０が付与される。
【００４１】
位置特定においては、交差点ＩＰは使用されない。そして、今回の位置特定においては、図６（ｂ）に示すようにＡ１からＡ５の交差点を通った道路区間が位置特定部２２によって特定されている。受信した座標列データには交差点ＩＰが含まれているが、当然、Ａ１からＡ５の交差点は、交差点ＩＰとは異なる。Ａ１からＩＰまでの距離が１５０ｍ、Ａ２からＩＰまでの距離が１７０ｍ、Ａ３からＩＰまでの距離が６０ｍ、Ａ４からＩＰまでの距離が８０ｍ、Ａ５からＩＰまでの距離が１００ｍの場合、これら１５０ｍ、１７０ｍ、６０ｍ、８０ｍ、１００ｍという距離を評価値の計算の基礎とすることができる。
【００４２】
すなわち、本実施形態においては、受信した座標列データ（位置参照情報）において、特定した対象道路の交差点（Ａ１からＡ５）の近傍に他の交差点（交差点ＩＰ）が存在するか否かを考慮して、評価値が算出される。
【００４３】
図６は、交差点ＩＰとＡ１からＡ５の交差点のように、本来の交差点（ＩＰ）と特定された交差点（Ａ１〜Ａ５）が極端に離れた例を示している。一方、図７は、多くの交差点が狭い領域に集中して存在した例を示す。このような場合において、図６のように交差点の位置をチェックし、評価値を算出し、特定した道路の正確性を吟味することは有効である。
【００４４】
・僅差道路有無チェック（僅差道路の有無に基づく評価値）
図８（ａ）は、事象情報送信装置１０において参照された位置参照情報には１本の道路しか存在しない状況を示す。一方、当該位置参照情報に対応した座標列データを受信した事象情報受信装置２０においては、図８（ｂ）に示すように、本来特定すべき道路に加え、近接した連絡路（僅差道路）をも含む２本の道路が特定されている。本来特定すべき道路と僅差道路それぞれの関係を考慮せずに算出されたそれぞれの評価値は僅差であると考えられる。このように僅差道路が存在する場合、事象情報受信装置２０における位置特定が誤っている可能性が高い。
【００４５】
本実施形態においては、特定した対象道路と評価値が僅差となる僅差道路が存在するか否かを考慮して、対象道路の評価値が算出される。具体的には図１２に示すように、僅差道路の発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、４０、５０、６０が付与される。
【００４６】
具体的に、評価値はＡ〜Ｄ、１〜４などのランクによって表現され、表示部としての事象情報活用部２５に表示され得るが、態様は特に限定はされない。
【００４７】
事象情報受信装置２０における事象情報活用部２５によって実行されるデジタル地図の表示などを行う、アプリケーション、ソフトウェアは、例えば以下のように、算出された評価値を活用する。すなわち、交通状況などの事象内容情報に対応して所定の採用基準が定められており、事象情報活用部２５は、当該採用基準と評価値を比較し、事象情報の活用態様（事象情報の採用の有無など）を変更する。すなわち、事象内容情報と評価値の組み合わせにより、事象情報の活用態様が変更される。
【００４８】
（１）渋滞情報の場合は、多少対象道路を間違えても表示位置がずれるだけなので、よりたくさんの情報を活用すべく、低信頼の道路も利用する。すなわち、渋滞情報という事象内容情報に対する採用基準は低く、このような低い採用基準と評価値が比較される。
（２）地図更新の場合は、誤判定していると、後々まで「間違った道路」が残るため、低信頼の道路は利用しない。すなわち、地図更新という事象内容情報に対する採用基準は高く、このような高い採用基準と評価値が比較される。
【００４９】
また、評価値の算出に当たっては、上述した種々の誤差パラメータを採用することが可能であるが、複数の誤差パラメータを採用することができる。また、複数の誤差パラメータを採用した場合において、各誤差パラメータの重み付けを任意に調整することができる。基本的には、評価値が見えやすく、重み付けをチューニングしやすいのが望ましい。例えば、ポイントの誤差パラメータ合計値：ＲＰ区間の誤差パラメータ合計値＝５０：５０ 〜 ６０：４０の範囲となるよう、誤差パラメータの重み付けを調整することができる。
【００５０】
重み付けの具体例としては、以下のようなものが挙げられる。
（１）ＩＰ／ＲＰまたは交差点に設定されたＲＰの誤差パラメータは、例えば以下のように重み付けが配分される。
垂線誤差：垂点誤差：ＢＲ誤差：ＦＣ誤差：ＩＴ誤差：ＣＡ誤差：交差ＦＣ誤差：交差ＦＷ誤差＝３０：２０：１０：１０：１０：１０：５：５［%］
【００５１】
ＣＡ等がないような場合、各誤差の比率をＥｒ１，Ｅｒ２・・・として、１００＊ＥｒＮ／Σ（ＥｒＭ）で補正することが可能である。
（例：ＣＡが無いとき、垂線誤差は、１００／（１００−１０）＝１００／９０＝３３．３［%］に補正する）。また、各誤差パラメータに誤差レンジを定め、誤差がないとき＝０（満点）、誤差レンジ上限値のとき＝１００（０点）といった形式で誤差レンジを設定することができる。
【００５２】
（２）ＲＰ（リンク途中のＲＰ）の誤差パラメータは、例えば以下のように重み付けが配分される。
垂線誤差：ＢＲ誤差：ＦＷ誤差：ＦＣ誤差：ＰＣＩ誤差＝３０：２０：１０：１０：３０
【００５３】
（３）ＲＰ区間の誤差パラメータは、例えば以下のように重み付けが配分される。
ＰＤ誤差：ＦＣ誤差：ＦＷ誤差：ＬＰ位置誤差＝３０：１５：１５：４０
【００５４】
（４）総合評価値
上記より、Ｎ個のＲＰと、Ｎ−１個のＲＰ区間エラーコストが算出
総合評価値は、ポイントのコスト合計値：ＲＰ区間のコスト合計値＝Ｐ：Ｑ
［Ｐ／（Ｐ＋Ｑ）＊（１／Ｎ）＊（各ＲＰのエラーコスト合計値）］＋［Ｑ／（Ｐ＋Ｑ）＊（１／（Ｎ−１）＊（各ＲＰ区間のエラーコスト合計値）］
【００５５】
以下、評価値の具体的な算出例を示す。単純な距離の誤差である緯度経度誤差が評価値算出用のパラメータとして用いられる場合、評価値は例えば以下の式により求められる。
評価値 ＝ 候補点とＲＰの距離誤差／許容誤差 × １００（％）
【００５６】
例えば許容誤差（最大許される距離誤差）が１５０ｍであり、候補点とＲＰの距離誤差が３０ｍの場合、評価値は３０／１５０ × １００ ＝ ２０（％）となる。
【００５７】
図９は、評価値算出用のパラメータとして、道路種別（ＦＣ）を用いた例である。事象情報送信装置１０から送られた座標列データ（受信データ）の道路種別には、例えば識別コード０、１、２、３が割り当てられ、それぞれ、高速道路、国道、地方道、その他の道路を示す。一方、事象情報受信装置２０においても、受信データに対応する候補点には識別コード０、１、２、３が割り当てられる。受信データと候補点の対応関係に応じて、所定の評価値が与えられる。受信データと候補点が同じ道路種別の場合、評価値は「０」となる。また、例えば受信データが識別コード１の国道であり、候補点が識別コード２の地方道である場合、評価値は「１０」となり、受信データが識別コード３のその他の道路であり、候補点が識別コード０の高速道路である場合、評価値は「５０」となる。
【００５８】
図１０は、評価値算出用のパラメータとして、交差点種別（ＩＴ）を用いた例である。事象情報送信装置１０から送られた座標列データ（受信データ）の交差点種別には、例えば識別コード０、１、２、３が割り当てられ、それぞれ、無効交差点（交差点でない道路の途中点）、通常の交差点、複合交差点、分岐・合流を示す。一方、事象情報受信装置２０においても、受信データに対応する候補点には識別コード０、１、２、３が割り当てられる。受信データと候補点の対応関係に応じて、所定の評価値が与えられる。受信データと候補点が同じ交差点種別の場合、評価値は「０」となる。また、例えば受信データが識別コード１の通常の交差点であり、候補点が識別コード２の地方道である場合、評価値は「５」となり、受信データが識別コード３のその他の道路であり、候補点が識別コード０の無効交差点である場合、評価値は「５０」となる。
【００５９】
図１１は、評価値算出用のパラメータとして、図５（ｃ）にも示した方位誤差（座標列データにおける道路の方位と位置特定で特定された道路の方位との間の角度誤差）を用いる場合の評価値を算出するための概念を示す図である。方位誤差における評価値は、例えば以下の式により求められる。
評価値 ＝ 方位誤差θ／許容誤差 × １００（％）
【００６０】
例えば許容誤差（最大許される角度誤差）が４５度であり、方位誤差θ＝１８度の場合、評価値は１８／４５ × １００ ＝ ４０（％）となる。
【００６１】
図１３は、図４で示した事象情報受信装置２０の位置特定部２２による道路区間特定処理および評価値算出処理のフロー手順を示す。まず、位置特定部２２は道路形状区間を抽出し（ステップＳ１０１）、抽出された道路形状区間とデジタル地図データベース２４の第２のデジタル地図とのパターンマッチング（位置特定）を行う（ステップＳ１０２）。さらに位置特定部２２は、Ｕターンや迂回、道路外区間の有無などのチェック、更に必要に応じて「交差点右左折箇所位置チェック」、「僅差道路有無チェック」を行う（ステップＳ１０３）。ステップＳ１０１からステップＳ１０３が、道路特定、すなわちパターンマッチングの処理に該当し、図４（ａ）、（ｂ）の処理に該当する。
【００６２】
次に位置特定部２２は、経路探索を行うため、道路特定点ＲＰの候補を検索する第２のデジタル地図上の領域（図４（ｃ）のＤＳＡ）を決定する（ステップＳ１０４）。そして位置特定部２２は、当該領域内の道路特定点ＲＰを複数抽出する（ステップＳ１０５）。この際、各道路特定点ＲＰについて、上述したポイント（ＲＰ）の誤差で述べた誤差パラメータに基づいて算出された評価値（地点評価値）が算出される。さらに位置特定部２２は、候補経路を構成する道路特定点ＲＰを複数算出する（ステップＳ１０６）。ここで、算出される道路特定点ＲＰは、上述したポイント（ＲＰ）の誤差で述べた誤差パラメータに基づいて算出された評価値（地点評価値）のうち、小さいもの（誤差の小さいもの）から所定の数が選び出される。ステップＳ１０４とステップＳ１０５が、経路探索の候補となりうるＲＰの算出処理であり、図４（ｃ）の処理に該当する。
【００６３】
ここで、道路特定点ＲＰの組み合わせ、すなわち候補経路が＃Ｎ個得られる（ステップＳ１０６，Ｓ１０７）。候補経路の最初のものの番号をＮ＝１とする。次のステップＳ１０８以下で処理の対象となる候補経路Ｎは、その道路特定点ＲＰの地点評価値のよいもの（小さいもの）から順に番号が付与され、選出される。
【００６４】
位置特定部２２は、対象の候補経路Ｎについて、上述した線分（特定経路）の誤差／矛盾で述べた誤差パラメータに基づいて算出された評価値（経路評価値）を算出する（ステップＳ１０８）。さらに位置特定部２２は、ステップＳ１０５で得られた地点評価値と、ステップＳ１０８で得られた経路評価値に基づき、対象の候補経路Ｎの総合評価値を算出する（ステップＳ１０９）。
【００６５】
次に位置特定部２２は、対象の候補経路Ｎについて、Ｕターンの有無、エンコードルールとの矛盾などのチェックを行う（ステップＳ１１０）。更に必要に応じて、位置特定部２２は、「交差点右左折箇所位置チェック」、「僅差道路有無チェック」等を行う。
【００６６】
位置特定部２２によって算出された評価値が規定外の場合（ステップＳ１１１）、位置特定部２２は、対象となっている候補経路Ｎの総合評価値と、以前に総合評価値を算出している候補経路の総合評価値から、総合評価値の増減傾向を判定し（ステップＳ１１２）、合致する場合は最も総合評価値がよい道路特定点ＲＰの組み合わせ、すなわち経路を選出する（ステップＳ１１３）。
【００６７】
ここで、「総合評価値の増減傾向」とは、ステップＳ１０７で選出される候補経路の地点評価値の変化傾向と、ステップＳ１０９で得られる総合評価値の変化傾向が一致しているか否かを表す指標である。すなわち、総合評価値の増減傾向が合致するとは、地点評価値が増加（減少）していくに従い、総合評価値も増加（減少）する状態をいう。
【００６８】
ステップＳ１１２での総合評価値の増減傾向が不一致の場合、対象の候補経路の番号Ｎが、算出された組み合わせの中から、候補経路の番号Ｎが最大値Ｍａｘに等しいか否かを判定する（ステップＳ１１４）。ここで、「総合評価値の増減傾向が不一致」とは、地点評価値が増加（減少）していくに従い、総合評価値が減少（増加）する状態をいう。また、最大値Ｍａｘとは、総合評価値を比べる対象となる候補経路の最大数であり、予め定められたものである。
【００６９】
候補経路の番号Ｎが最大値Ｍａｘに等しい場合は（ステップＳ１１４；Ｙｅｓ）、これ以上候補経路の総合評価値を算出することなく、最も評価値がよい経路を選出する（ステップＳ１１３）。
【００７０】
ステップＳ１１４で、候補経路の番号Ｎが最大値Ｍａｘに等しくないと判定された場合はＮ＜最大値Ｍａｘのため、次の候補経路（Ｎ＋１）に移る。すなわちＮ＝Ｎ＋１とし（ステップＳ１１５）、ステップＳ１０７に戻り、次の候補経路（Ｎ＋１）について、再度総合評価値の算出、増減傾向の判定等を行う（ステップＳ１０８からＳ１１４）。
【００７１】
一方、ステップＳ１１１において位置特定部２２によって算出された評価値が、予め定められた評価値の規定内であり、かつステップＳ１１０のチェック結果が問題ない場合、当該評価値算出の対象となっている経路がステップＳ１０７において挙げられた候補経路のうち１番目であるかどうか（Ｎ＝１）が確認される。対象となっている経路が１番目でない場合（Ｎ≠１）、既に複数の候補経路が挙げられているので、位置特定部２２は、評価値の最もよい候補経路の評価値と、次点評価値をもつ候補経路の評価値との差をチェックし（ステップＳ１１９）、当該差がわずかであるかどうかを判定する（ステップＳ１２０）。当該差がわずかである場合（ステップＳ１２０；ＹＥＳ）、位置特定部２２は評価値の最もよい候補経路の評価値に対し、「僅差道路有」を反映した新たな評価値を算出し（ステップＳ１２１）、処理を終える。二つの経路の評価値の差がわずかである場合、位置特定が誤っている可能性が高く、誤りの可能性を評価値に反映させるべきであるからである。一方、当該差がわずかでない場合（ステップＳ１２０；ＮＯ）、位置特定部２２は評価値の最もよい候補経路の評価値をそのまま最終の評価値として算出し、処理を終える。
【００７２】
また、事象内容情報処理部２３は、上述した位置特定部２２の処理と並行して、受信部２１が受信した事象情報中の事象内容情報を処理し、後述する事象情報活用部２５が利用可能なデータ形式に変換する。
【００７３】
図１４（ａ）は地点評価値、区間評価値のデータ構造の例、図１４（ｂ）は図１４（ａ）のデータの基礎となる、各ポイント及び各経路に対する誤差、及び形状区間チェック、経路探索区間チェックのデータ構造の例である。
【００７４】
図１５は、位置特定部２２による特定経路の総合評価値算出後の、事象情報の活用の一態様としての、事象情報の表示処理のフロー手順を示す。図１３の総合評価値の算出後（ステップＳ２０１）、当該総合評価値が採用基準を満たすか否かを位置特定部２２は判定する（ステップＳ２０２）。採用基準は、事象内容情報に対応して所定のものが予め決められており、当該総合評価値が採用基準を満たす場合（ステップＳ２０２；ＹＥＳ）、事象情報活用部２５は該当事象情報を地図重畳表示により活用する（ステップＳ２０３）。一方、当該総合評価値が採用基準を満たさない場合（ステップＳ２０２；ＮＯ）、当該総合評価値は廃棄される（ステップＳ２０４）。
【００７５】
上記手順においては、当該経路全体の総合評価値が、表示するか否かの判断対象となる。一方、次の図１６に示すように、経路を複数の小区間に分割し、各小区間ごとに表示するか否かを判断してもよい。
【００７６】
図１６は、位置特定部２２による対象経路の小区間（道路区間を分割した部分的道路区間単位）ごとの総合評価値算出後の、事象情報の表示処理のフロー手順を示す。図１３の総合評価値算出手順において、位置特定部２２は、対象経路を小区間に分割し、小区間ごとに総合評価値を算出する（ステップＳ３０１）。そして、位置特定部２２は、まず小区間Ｍ＝１について（ステップＳ３０２）、小区間Ｎの総合評価値が採用基準を満たすか否かを判定する（ステップＳ３０３）。当該総合評価値が採用基準を満たす場合（ステップＳ３０３；ＹＥＳ）、表示部としての事象情報活用部２５は、当該小区間Ｍに対応する総合評価値を、位置特定部２２、事象情報処理部２３によって処理された事象情報とともに表示する（ステップＳ３０４）。一方、当該総合評価値が採用基準を満たさない場合（ステップＳ３０３；ＮＯ）、当該小区間Ｍに対応する総合評価値は廃棄される（ステップＳ３０５）。
【００７７】
ステップＳ３０４、Ｓ３０５の後、位置特定部２２は、全小区間Ｍについて処理が終了したか否かを判定し（ステップＳ３０６）、全小区間Ｍについて処理が終了している場合（ステップＳ３０６；ＹＥＳ）、処理を終了する。一方、全小区間Ｍについて処理が終了していない場合（ステップＳ３０６；ＮＯ）、処理の対象を次の小区間（Ｍ＋１）に移す。すなわちＭ＝Ｍ＋１とし（ステップＳ３０７）、ステップＳ３０３に戻り、次の小区間（Ｍ＋１）について、再度採用基準を満たすか否かの判定等を行う（ステップＳ３０３からＳ３０６）。
【００７８】
すなわち、事象情報活用部２５は、交通状況などの事象内容情報に対応して定められた所定の採用基準と、算出された評価値を比較し、事象情報の活用態様（事象情報の採用の有無など）を変更する。すなわち、事象内容情報と評価値の組み合わせにより、事象情報の活用態様が変更される。
【００７９】
上述したように、本実施形態の事象情報受信装置２０は、上述した手順に基づき得られた評価値を用いて、特定された対象道路の信頼性を把握することができる。そして、事象情報受信装置２０は、特定された対象道路を使用するべきか否か（表示するべきか否かなど）、適切に判断することが可能となる。
【００８０】
さらに、事象情報受信装置２０は、算出された評価値（総合評価値、地点評価値、経路評価値のいずれか）を、適宜事象情報送信装置１０にフィードバック送信する。この際、位置特定部２２は、送信部２６を介して事象情報送信装置１０へ評価値をフィードバック送信する。フィードバック送信する評価値は、総合評価値か、図１４（ａ），（ｂ）のような個別の評価値、または各誤差そのものでもよい。当該評価値を受信した事象情報送信装置１０は、当該評価値に基づき、位置参照情報を作成するために用いるエンコードパラメータを更新するなど、評価値を活用する。評価値の活用の仕方としては、以下のような例がある。
【００８１】
（ケース１）新設された道路などがあるため、「乖離が大きい（評価値が大きい）」という事象情報受信装置２０の判定が続いた場合、「受信装置側のデジタル地図には該当する道路が存在しない」と事象情報送信装置１０は判定し、道路存在有無の判別がしやすい「道路形状」を用いて位置コードを生成する。このような手順により、事象情報受信装置２０側のデジタル地図のバージョンが更新され、乖離が小さくなった時点で、間欠的なポイント列に戻す、という利用方法にも活用することが可能となる。
【００８２】
（ケース２）事象情報受信装置２０の判定が「乖離が大きい（評価値が大きい）」という場合は、誤判定をなるべく防止するため、ＲＰ、ＬＰなど、ポイントの密度を上げた位置参照情報を事象情報送信装置１０は作成し、事象情報受信装置２０に送信する。
【００８３】
（ケース３）事象情報受信装置２０の判定が「乖離が小さい「（評価値が小さい）」という場合は、送信データ量を減らすため、位置参照情報のポイントの密度を下げる、または追加する属性情報を削減する。
【００８４】
図１７は、評価値を受信した事象情報送信装置１０のデータ更新処理のフロー手順を示す。まず、事象情報受信装置２０の受信部１５が評価値を受信し（ステップＳ４０１）、位置参照情報変換部１２が当該評価値を分析する（ステップＳ４０２）。分析の結果、上記ケース２の如く乖離度合いが予め定められた規定値（１）より大きい（評価値が大きい）と判定された場合（ステップＳ４０４）、位置参照情報変換部１２は該当位置のポイント密度を上げるようにエンコードパラメータを更新する（ステップＳ４０４）。一方、分析の結果、乖離度合いが規定値（１）より大きくないと判定された場合（ステップＳ４０３；ＮＯ）はそのまま処理を終了する。
【００８５】
また、分析の結果、上記ケース１の如く対象道路がないと判定された場合（ステップＳ４０５；ＹＥＳ）、位置参照情報変換部１２は道路形状となるようにエンコードパラメータを更新する（ステップＳ４０６）。一方、分析の結果、対象道路があると判定された場合（ステップＳ４０５；ＮＯ）はそのまま処理を終了する。
【００８６】
また、分析の結果、上記ケース３の如く乖離度合いが予め定められた規定値（２）（規定値（１）＞規定値（２））より小さい（評価値が小さい）と判定された場合（ステップＳ４０７；ＹＥＳ）、当該位置のポイント密度を下げるようにエンコードパラメータを更新する（ステップＳ４０８）。一方、分析の結果、乖離度合いが規定値（２）より小さくないと判定された場合（ステップＳ４０７；ＮＯ）はそのまま処理を終了する。
【００８７】
すなわち、位置参照情報変換部１２は、受信した評価値の値に基づいて位置参照情報の対象道路を何らかの形式で変更する役割を果たす。以上のような処理により、事象情報受信装置１０は状況に応じて最適な位置参照情報を生成することが可能となる。
【００８８】
本実施形態では、受信装置、送信装置とも、地点評価値、経路評価値を含む総合評価値を乖離度合いの判定基準としている。しかしながら、乖離度合いの判定基準はここでいう総合評価値に限定される必要はなく、地点評価値または経路評価値のみを本発明の評価値として使用することができる。また、乖離度合いを適切に反映したものであれば、他の指標を本発明の評価値して使用することもできる。
【００８９】
以上、本発明の各種実施形態を説明したが、本発明は前記実施形態において示された事項に限定されず、明細書の記載、並びに周知の技術に基づいて、当業者がその変更・応用することも本発明の予定するところであり、保護を求める範囲に含まれる。
【産業上の利用可能性】
【００９０】
本発明によれば、特定した道路の信頼性を反映した評価値が得られるので、当該道路の特性に応じて当該道路を使用するか否か等を判定する受信装置を提供される。また、受信した評価値を考慮して、適切に位置参照情報の生成方法を変更する送信装置が提供される。
【符号の説明】
【００９１】
１０ 事象情報送信装置
１１ 事象情報入力部
１２ 位置参照情報変換部
１３ デジタル地図データベース
１４ 送信部
１５ 受信部
１６ 事象内容情報変換部
２０ 事象情報受信装置
２１ 受信部
２２ 位置特定部
２３ 事象内容情報処理部
２４ デジタル地図データベース
２５ 事象情報活用部
２６ 送信部
【技術分野】
【０００１】
本発明は、デジタル地図上の事象情報を伝達する方法に関し、特に、送信装置から送られた事象情報と、受信装置のデジタル地図上における位置を正確に特定する技術に関する。
【背景技術】
【０００２】
近年、ナビゲーション車載機を搭載する車両が急激に増加している。ナビゲーション車載機は、デジタル地図データベースを保持し、交通情報センターなどから提供される渋滞情報や事故情報に基づいて、渋滞や事故位置を地図上に表示し、また、それらの情報を条件に加えて経路探索を実施する。
【０００３】
市販されているデジタル地図データベースには多くの種類があり、地図及びデジタイズ技術、システム実装時のデータ変換処理等の違いから、各々の地図データには誤差が含まれており、その誤差は各社のデジタル地図データベースによって違っている。そのため、事象内容情報として、例えば事故位置を伝える場合、ある地図データ上で登録した事故位置の経度・緯度データを単独で送信すると、ナビゲーション車載機では、保持しているデジタル地図データベースが送信側と異なる場合、前記の地図の誤差によって、位置がズレたり、異なる道路上の位置を事故位置として識別してしまう虞がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−２８９３９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
緯度、経度を使用した位置伝達方法では、受信装置側の地図において該当する道路を選出する。しかしながら、受信した事象情報における対象道路の形状を示す位置参照情報と受信装置側で選出した道路との乖離度合いには種々のものがある。すなわち、特定した道路ごとに、どれだけの乖離度合いが生じているのかを客観的に把握することができるのが好ましい。同じ乖離度合いであっても、活用の仕方によっては、特定した道路区間が活用できる場合もあれば、（より高い信頼度が必要なため）活用できない場合もあるからである。
【０００６】
本発明は、上述した如き乖離度合いを反映した信頼度を算出し、活用に供することを可能とする技術を提供することを目的としている。
【課題を解決するための手段】
【０００７】
本発明は、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象内容情報を活用する受信装置であって、前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信する受信部と、前記受信部によって受信した前記位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定する位置特定部と、前記特定した対象道路における事象内容を活用する事象情報活用部と、を備え、前記位置特定部は、前記受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、前記事象情報活用部は、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する。
【０００８】
上記構成に基づき得られた評価値を用いて、情報活用側は特定された対象道路の信頼性を把握することができ、特定された対象道路の情報を使用するべきか否か（表示するべきか否かなど）を適切に判断することが可能となる。また、評価値のみならず、事象内容情報に応じて、事象情報の活用態様を変更するため、受信装置がより実用に適したものになる。
【０００９】
また、受信装置は、前記算出された評価値を、前記事象情報を送信する送信装置に送信する送信部をさらに備える。
【００１０】
上記構成により、送信装置は、受信した評価値を考慮して、位置参照情報の生成に際するエンコーディングパラメータの調整など、状況に応じて適切に位置参照情報ひいては事象情報の生成方法を変えることが可能となる。
【００１１】
さらに上述した受信装置が送信した評価値を受信し、当該評価値の値に基づいて前記位置参照情報の対象道路を変更する送信装置も本発明に含まれる。
【００１２】
また、コンピュータが、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象内容情報を活用する事象情報の活用方法であって、前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信し、受信した位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定し、受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、事象情報の活用方法も本発明に含まれる。この方法をコンピュータに実行させるプログラムも本発明に含まれる。
【００１３】
上記事象情報の活用方法において、特定した対象道路にＵターン発生箇所が存在するか否か、特定した対象道路の交差点の近傍に他の交差点が存在するか否か、特定した対象道路と前記評価値が僅差となる僅差道路が存在するか否かを考慮して前記評価値を算出することができる。
【発明の効果】
【００１４】
以上述べたように、本発明の受信装置および事象情報の活用方法によれば、受信した位置参照情報と、デジタル地図上に存在する対応する対象道路との間の乖離度合いを反映した評価値を算出することが可能となる。したがって、情報活用側に受信した情報の信頼性を判断する情報を与えることが可能となる。
【図面の簡単な説明】
【００１５】
【図１】事象情報送受信装置を含む位置参照情報伝達システムのブロック図
【図２】事象情報送信装置における位置参照情報の生成処理の手順を示す模式図
【図３】事象情報送信装置における位置参照情報の生成処理の手順を示す模式図
【図４】事象情報受信装置における位置参照情報の生成処理の手順を示す模式図
【図５】種々の誤差パラメータを示す図
【図６】事象情報送信装置と事象情報受信装置において、交差点右左折箇所位置にチェックの対象となる道路が特定されたデジタル地図
【図７】事象情報送信装置と事象情報受信装置において、交差点右左折箇所位置にチェックの対象となる道路が特定されたデジタル地図
【図８】事象情報送信装置と事象情報受信装置において、僅差道路有無チェックの対象となる道路が特定されたデジタル地図
【図９】評価値算出用のパラメータとして道路種別を用いた場合の評価値算出用の表
【図１０】評価値算出用のパラメータとして交差点種別を用いた場合の評価値算出用の表
【図１１】評価値算出用のパラメータとして方位誤差を用いた場合の評価値を算出するための概念図
【図１２】評価値算出用のパラメータとして、エンコードルール違反の有無、Ｕターン発生箇所、交差点右左折箇所、僅差道路の有無を用いた場合の評価値算出用の表
【図１３】事象情報受信装置におけるマッチング処理および総合評価値を算出する手順を示すフローチャート
【図１４】データ構造図
【図１５】総合評価値の算出後、事象情報を表示するか否かを判定する処理の手順を示すフローチャート
【図１６】総合評価値の算出後、事象情報を表示するか否かを判定する処理の手順を示すフローチャート
【図１７】事象情報送信装置における受信装置から受信した評価値に基づく判定処理を示すフローチャート
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態を、図面を参照して詳細に説明する。
【００１７】
図１は、本発明の一実施形態である事象情報送信装置１０と事象情報受信装置２０を含む事象情報伝達システムのブロック図である。例えば、事象情報送信装置１０は、事象情報の提供サービスを行うセンター装置を構成し、事象情報受信装置２０は、車両に搭載されたカーナビゲーション装置を構成する。
【００１８】
事象情報送信装置１０は、事象情報入力部１１と、位置参照情報変換部１２と、デジタル地図データベース１３と、送信部１４と、受信部１５と、事象内容情報変換部１６とを含む。
【００１９】
事象情報入力部１１には、道路に配置された各種のセンサー、プローブ車両などの外部装置から収集した事象情報が入力される。事象情報は、（１）対象道路の形状を示す座標列からなる位置参照情報（位置情報）と、（２）当該対象道路における事象内容情報を含む。ここで、事象内容情報とはコンテンツ情報ともいい、道路規制、道路・交通障害、渋滞、事故などの交通状態に関する交通情報や、特定場所の性質、名称などを表すＰＯＩ（Point of Interest；対象物の位置や対象となるポイント）、地図の更新情報等が存在する。位置参照情報変換部１２は、事象情報入力部１１から入力された位置参照情報を、座標列データに変換する。デジタル地図データベース１３は第１のデジタル地図を表現するデジタル地図データを蓄積する。事象内容情報変換部１６は、事象情報入力部１１から入力された事象内容情報を、予め定められた規則に従い、送信に適したデータに変換する。送信部１４は、変換された位置参照情報及び事象内容情報とを含む事象情報を事象情報受信装置２０に送信する。受信部１５は、後述するように、事象情報受信装置２０から、位置参照情報に関する評価値を受信する。
【００２０】
事象情報送信装置１０の位置参照情報変換部１２は、種々のエンコーディングパラメータを用いて、位置参照情報を変換し、座標データ列を生成する。すなわち、本作用から見れば、事象情報送信装置１０は、当該データ列を生成するエンコーダとして機能する。
【００２１】
事象情報受信装置２０は、受信部２１と、位置特定部２２と、事象内容情報処理部２３と第２のデジタル地図を表現するデジタル地図データを蓄積するデジタル地図データベース２４と、事象情報活用部２５と、送信部２６とを含む。
【００２２】
受信部２１は、事象情報送信装置１０から送られた事象情報を受信する。位置特定部２２は、受信部２１が受信した事象情報中の位置参照情報である座標列データを用いて、第２のデジタル地図上における位置参照情報の位置特定（マッチング）を行う。すなわち、位置特定部２２は、受信した位置参照情報に対応する対象道路を、第２のデジタル地図上で特定する。事象内容情報処理部２３は、受信部２１が受信した事象情報中の事象内容情報を処理し、後述する事象情報活用部２５が利用可能なデータ形式に変換する。デジタル地図データベース２４は第２のデジタル地図を表現するデジタル地図データを蓄積する。事象情報活用部２５は種々の態様にて、事象情報を活用する。例えば、事象情報活用部２５が液晶表示装置等によって構成される表示部の場合、位置特定部２２によって第１のデジタル地図上の対象道路区間に対応する第２のデジタル地図上の道路区間の位置を特定し、事象内容情報処理部２３から入力された当該事象内容情報を表示する。またさらに、事象情報活用部２５が経路誘導等の機能を有する場合は、特定した道路上の渋滞状況や通行可能可否等の交通情報を活用して推奨経路の探索をおこなう。
【００２３】
図２及び図３は、位置参照情報変換部１２によって生成され、送信部１４から事象情報受信装置２０へ送信される位置参照情報（受信装置側で対象となる道路区間を特定する為の情報）の生成手順の一例を示す。まず、位置参照情報変換部１２は、図２（ａ）に示す送信しようとする対象道路区間のデータ（地図データ内で当該道路区間を一意に識別できるＩＤ、座標列データなど）を受領する。当該座標列データは、事象情報入力部１１から得られるものである。続いて、位置参照情報変換部１２は、図２（ｂ）に示すように、対象道路区間の始点および終点が、次の適合条件（１）から（３）を満たすように、対象道路区間の延伸を行う。ただし、図２（ｂ）の左側に示すように、始点または終点が適合条件を満たす場合、延伸は行われない。
【００２４】
（１）対象道路区間の外側近傍に交差点が存在する場合、交差点を含むように、対象道路区間を延伸する。
（２）対象道路区間の対象道路が低位クラス道路（都道府県道など）である場合、上位クラス道路（高速道路など）との交差点を含むように、対象道路区間を延伸する。
（３）後で述べる道路特定点（ＲＰ；Routing Point）が設定可能な箇所まで、対象道路区間を延伸する。道路特定点が設定可能な箇所とは、（ａ）あいまいさがない（周辺に類似道路が少なく、誤判定リスクが小さい）、（ｂ）微小なジグザグ、凸凹がなく、道路方位が安定している、といったような箇所である。
【００２５】
次に位置参照情報変換部１２は、図２（ｃ）に示すように、対象道路区間の始点、終点、道路の属性の変更点（国道から一般道、連絡線から本線への変更など）に、属性変更点（ＩＰ；Intersection Point）を設定する。
【００２６】
更に位置参照情報変換部１２は、図２（ｄ）に示すように、道路特定点ＲＰを、道路区間の始点、終点、道路区間の途中に設定する。「ＩＰ∧ＲＰ」は「ＩＰかつＲＰ」の意味である。尚、隣接する道路特定点ＲＰ間で最短経路探索を行った場合に、他の道路パスが選出されないよう、逐次挿入する（例えば右から２番目のＲＰ）。また、道路特定点ＲＰの設定は、次の条件（１）から（５）を満たすように行われる。
【００２７】
（１）設定可能箇所に道路特定点ＲＰを設定する。
（２）隣り合うＲＰの道なり距離が直線距離の２倍以内となるようにＲＰを設定する。
（３）可能な限り交差点ＩＰと重なるように道路特定点ＲＰを設定する。
（４）数が必要最小限となるように、道路特定点ＲＰを設定する。
（５）道路特定点ＲＰ間の対象道路の重み付け経路コストは、他の全ての代替経路のコストよりも規定以上（たとえば２５％以上）の優位性を確保するよう、道路特定点ＲＰを設定する。
【００２８】
更に位置情報変換部１２は、図３（ａ）に示すように、事象情報受信装置２０側で誤判定を起こしやすい区間を、道路形状表現区間として次の条件にしたがって設定する。
【００２９】
（１）道路特定点ＲＰまたは交差点ＩＰがあいまいさをもつ（周辺に類似道路があり、誤判定リスクが高い）。
（２）低位クラス道路
（３）最短経路を保障するＲＰが設定できない区間
【００３０】
更に位置参照情報変換部１２は、図３（ｂ）に示すように、図３（ａ）の処理で設定された対象道路区間を構成する形状構成点（ＳＰ；Shape Point）の抽出、および道なり距離が直線距離の規定値を超えないように補間点（ＬＰ；Location Point）の抽出を行う。
【００３１】
最後に位置参照情報変換部１２は、図３（ｃ）に示すように、交差点ＩＰ、道路特定点ＲＰ、形状構成点ＳＰ、補間点ＬＰの各々に対し、条件に合致する属性情報を設定し、位置参照情報の座標列データを生成する。
【００３２】
図４は、事象情報受信装置２０における位置特定部２２において実施される、対象道路区間の位置参照情報のデジタル地図上での特定処理の手順を示す。図４（ａ）は事象情報受信装置２０の受信部２１が受信する、事象情報送信装置１０から送信された事象情報に含まれる位置参照情報を示す。図４（ｂ）に示すように、まず、位置特定部２２は位置参照情報から道路形状区間を抽出し、パターンマッチング（位置特定）で、デジタル地図データベース２４の第２のデジタル地図上の該当道路区間を特定する。
【００３３】
次に位置特定部２２は、図４（ｃ）に示すように、受信した位置参照情報内の道路特定点ＲＰの緯度、経度、属性から、検索半径（ＤＳＡ）内の道路特定点ＲＰの候補点を、第２のデジタル地図から抽出するとともに、形状端点付近に擬似道路特定点ＲＰを設定する。
【００３４】
そして、位置特定部２２は、図４（ｄ）に示すように、道路特定点ＲＰ間の経路の候補を、ダイクストラ法などの経路探索手法（ＲＳ；Route Search）を用いて候補経路として算出する。本例では、２×３＝６つの候補経路が算出されている。
【００３５】
最後に位置特定部２２は、図４（ｅ）に示すように、各候補経路の評価値および／または各道路特定点ＲＰの候補の地点の評価値から、最終候補を決定する。
【００３６】
すなわち、本実施形態において、位置特定部２２は、複数の候補経路について、最も妥当な経路と考えられる最終候補を選択するための評価値を算出する。ここで、当該評価値の基礎となる誤差の判定基準としては、
・受信した道路形状区間データとデジタル地図上で特定した道路の緯度経度のずれ（位置情報のずれ）
・受信した道路形状区間データとデジタル地図上で特定した道路の属性情報のずれ（事象情報のずれ）
・エンコード、アルゴリズムとの矛盾の有無
などが挙げられる。
【００３７】
すなわち、ここでいう「評価値」とは、受信した道路の位置参照情報に含まれる座標値や属性情報（道路種別などの道路の特性）などと、デジタル地図上で対応する対象道路（道路の座標値や属性情報）との間の乖離状況、乖離度合い（誤差）を反映した数値、ランクなどの指標である。また、評価値には、対象道路上の特定の地点（ＲＰなど）に基づいて算出される地点評価値、または対象道路の少なくとも一部の地点間を結ぶ特定の経路に基づいて算出される経路評価値が存在する。また、対象の道路区間全体の評価値ではなく、道路区間を分割し、部分的道路区間単位で、評価値を算出することも可能である。さらに評価値の詳細な例としては、以下のような誤差パラメータが挙げられる。
【００３８】
（１）ポイント（ＲＰ）の誤差（道路の位置コードとデジタル地図上での道路特定点（ＲＰ）の位置ずれ；地点評価値）
・緯度経度誤差（単純な距離の誤差）：垂線誤差（図５（ａ））、垂点誤差（垂直距離、引寄せ距離；（図５（ｂ））、方位誤差（図５（ｃ））
・道路属性誤差（ＲＰにおける道路属性の違い）：道路種別（ＦＣ）、道路機能（ＦＷ）、道路名称（ＲＤ）、規制情報（ＤＤ）
・交差点属性（交差点における道路属性の違い）：交差点種別（ＩＴ）、交差道路接続角度（ＣＡ）、交差道路属性（ＦＣ，ＦＷ）
【００３９】
（２）線分（特定経路）の誤差／矛盾（経路自体の位置ずれや矛盾；経路評価値）
・道路属性誤差（ＦＣ／ＦＷ）、ポイント間道なり距離誤差（ＰＤ）
・ＬＰ位置誤差（図５（ｄ））
・対象道路無し／道路形状区間の位置飛び有無
・エンコード・ルール違反：受信側でデコードした際にエンコードルールに反している箇所の有無やその数。具体例として、ＲＰ間の道なり距離は、ＲＰ間の直線距離の規定倍数（たとえば２倍）以内か否か、ＬＰ間の道なり距離は、ＬＰ間の直線距離の規定倍数以内か否か、等の判定基準により判定がなされる。図１２に示すように、受信側で特定した道路区間において、エンコードルールに反している発生件数に基づいて評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、２０、３０、４０が付与される。
・Ｕターン発生箇所のチェック（図５（ｅ））
Ｕターンの発生箇所は図５（ｅ）に示すように受信側（デコード側）で特定した道路区間について反対方向が含まれる場合、または同じ交差点を二度通るかのチェックを行う。具体的には図１２に示すようにＵターンの発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、７０、８０、９０が付与される。
【００４０】
・交差点右左折箇所位置チェック（交差点位置のずれに基づく評価値）
図６（ａ）は、事象情報送信装置１０における位置参照情報変換部１２が、デジタル地図データベース１３の第１のデジタル地図上において、交差点ＩＰ、道路特定点ＲＰ、補間点ＬＰを特定した状況を示す。交差点ＩＰの周りには多くの交差点が存在しており、ここでは交差点ＩＰは道路特定点ＲＰとして設定されていない。一方、図６（ｂ）は、事象情報受信装置２０が図６（ａ）のように事象情報送信装置１０において変換された位置参照情報である座標列データを受信し、その後に位置特定部２２がデジタル地図データベース２４の第２のデジタル地図上において、受信した座標列データに対応する位置特定によって道路を特定した状況を示す。具体的には図１２に示すように、交差点右左折箇所の位置ずれの発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、５０、７０、９０が付与される。
【００４１】
位置特定においては、交差点ＩＰは使用されない。そして、今回の位置特定においては、図６（ｂ）に示すようにＡ１からＡ５の交差点を通った道路区間が位置特定部２２によって特定されている。受信した座標列データには交差点ＩＰが含まれているが、当然、Ａ１からＡ５の交差点は、交差点ＩＰとは異なる。Ａ１からＩＰまでの距離が１５０ｍ、Ａ２からＩＰまでの距離が１７０ｍ、Ａ３からＩＰまでの距離が６０ｍ、Ａ４からＩＰまでの距離が８０ｍ、Ａ５からＩＰまでの距離が１００ｍの場合、これら１５０ｍ、１７０ｍ、６０ｍ、８０ｍ、１００ｍという距離を評価値の計算の基礎とすることができる。
【００４２】
すなわち、本実施形態においては、受信した座標列データ（位置参照情報）において、特定した対象道路の交差点（Ａ１からＡ５）の近傍に他の交差点（交差点ＩＰ）が存在するか否かを考慮して、評価値が算出される。
【００４３】
図６は、交差点ＩＰとＡ１からＡ５の交差点のように、本来の交差点（ＩＰ）と特定された交差点（Ａ１〜Ａ５）が極端に離れた例を示している。一方、図７は、多くの交差点が狭い領域に集中して存在した例を示す。このような場合において、図６のように交差点の位置をチェックし、評価値を算出し、特定した道路の正確性を吟味することは有効である。
【００４４】
・僅差道路有無チェック（僅差道路の有無に基づく評価値）
図８（ａ）は、事象情報送信装置１０において参照された位置参照情報には１本の道路しか存在しない状況を示す。一方、当該位置参照情報に対応した座標列データを受信した事象情報受信装置２０においては、図８（ｂ）に示すように、本来特定すべき道路に加え、近接した連絡路（僅差道路）をも含む２本の道路が特定されている。本来特定すべき道路と僅差道路それぞれの関係を考慮せずに算出されたそれぞれの評価値は僅差であると考えられる。このように僅差道路が存在する場合、事象情報受信装置２０における位置特定が誤っている可能性が高い。
【００４５】
本実施形態においては、特定した対象道路と評価値が僅差となる僅差道路が存在するか否かを考慮して、対象道路の評価値が算出される。具体的には図１２に示すように、僅差道路の発生件数によって評価値が算出される。本例では、発生件数が０、１、２、３それぞれの場合に、評価値０、４０、５０、６０が付与される。
【００４６】
具体的に、評価値はＡ〜Ｄ、１〜４などのランクによって表現され、表示部としての事象情報活用部２５に表示され得るが、態様は特に限定はされない。
【００４７】
事象情報受信装置２０における事象情報活用部２５によって実行されるデジタル地図の表示などを行う、アプリケーション、ソフトウェアは、例えば以下のように、算出された評価値を活用する。すなわち、交通状況などの事象内容情報に対応して所定の採用基準が定められており、事象情報活用部２５は、当該採用基準と評価値を比較し、事象情報の活用態様（事象情報の採用の有無など）を変更する。すなわち、事象内容情報と評価値の組み合わせにより、事象情報の活用態様が変更される。
【００４８】
（１）渋滞情報の場合は、多少対象道路を間違えても表示位置がずれるだけなので、よりたくさんの情報を活用すべく、低信頼の道路も利用する。すなわち、渋滞情報という事象内容情報に対する採用基準は低く、このような低い採用基準と評価値が比較される。
（２）地図更新の場合は、誤判定していると、後々まで「間違った道路」が残るため、低信頼の道路は利用しない。すなわち、地図更新という事象内容情報に対する採用基準は高く、このような高い採用基準と評価値が比較される。
【００４９】
また、評価値の算出に当たっては、上述した種々の誤差パラメータを採用することが可能であるが、複数の誤差パラメータを採用することができる。また、複数の誤差パラメータを採用した場合において、各誤差パラメータの重み付けを任意に調整することができる。基本的には、評価値が見えやすく、重み付けをチューニングしやすいのが望ましい。例えば、ポイントの誤差パラメータ合計値：ＲＰ区間の誤差パラメータ合計値＝５０：５０ 〜 ６０：４０の範囲となるよう、誤差パラメータの重み付けを調整することができる。
【００５０】
重み付けの具体例としては、以下のようなものが挙げられる。
（１）ＩＰ／ＲＰまたは交差点に設定されたＲＰの誤差パラメータは、例えば以下のように重み付けが配分される。
垂線誤差：垂点誤差：ＢＲ誤差：ＦＣ誤差：ＩＴ誤差：ＣＡ誤差：交差ＦＣ誤差：交差ＦＷ誤差＝３０：２０：１０：１０：１０：１０：５：５［%］
【００５１】
ＣＡ等がないような場合、各誤差の比率をＥｒ１，Ｅｒ２・・・として、１００＊ＥｒＮ／Σ（ＥｒＭ）で補正することが可能である。
（例：ＣＡが無いとき、垂線誤差は、１００／（１００−１０）＝１００／９０＝３３．３［%］に補正する）。また、各誤差パラメータに誤差レンジを定め、誤差がないとき＝０（満点）、誤差レンジ上限値のとき＝１００（０点）といった形式で誤差レンジを設定することができる。
【００５２】
（２）ＲＰ（リンク途中のＲＰ）の誤差パラメータは、例えば以下のように重み付けが配分される。
垂線誤差：ＢＲ誤差：ＦＷ誤差：ＦＣ誤差：ＰＣＩ誤差＝３０：２０：１０：１０：３０
【００５３】
（３）ＲＰ区間の誤差パラメータは、例えば以下のように重み付けが配分される。
ＰＤ誤差：ＦＣ誤差：ＦＷ誤差：ＬＰ位置誤差＝３０：１５：１５：４０
【００５４】
（４）総合評価値
上記より、Ｎ個のＲＰと、Ｎ−１個のＲＰ区間エラーコストが算出
総合評価値は、ポイントのコスト合計値：ＲＰ区間のコスト合計値＝Ｐ：Ｑ
［Ｐ／（Ｐ＋Ｑ）＊（１／Ｎ）＊（各ＲＰのエラーコスト合計値）］＋［Ｑ／（Ｐ＋Ｑ）＊（１／（Ｎ−１）＊（各ＲＰ区間のエラーコスト合計値）］
【００５５】
以下、評価値の具体的な算出例を示す。単純な距離の誤差である緯度経度誤差が評価値算出用のパラメータとして用いられる場合、評価値は例えば以下の式により求められる。
評価値 ＝ 候補点とＲＰの距離誤差／許容誤差 × １００（％）
【００５６】
例えば許容誤差（最大許される距離誤差）が１５０ｍであり、候補点とＲＰの距離誤差が３０ｍの場合、評価値は３０／１５０ × １００ ＝ ２０（％）となる。
【００５７】
図９は、評価値算出用のパラメータとして、道路種別（ＦＣ）を用いた例である。事象情報送信装置１０から送られた座標列データ（受信データ）の道路種別には、例えば識別コード０、１、２、３が割り当てられ、それぞれ、高速道路、国道、地方道、その他の道路を示す。一方、事象情報受信装置２０においても、受信データに対応する候補点には識別コード０、１、２、３が割り当てられる。受信データと候補点の対応関係に応じて、所定の評価値が与えられる。受信データと候補点が同じ道路種別の場合、評価値は「０」となる。また、例えば受信データが識別コード１の国道であり、候補点が識別コード２の地方道である場合、評価値は「１０」となり、受信データが識別コード３のその他の道路であり、候補点が識別コード０の高速道路である場合、評価値は「５０」となる。
【００５８】
図１０は、評価値算出用のパラメータとして、交差点種別（ＩＴ）を用いた例である。事象情報送信装置１０から送られた座標列データ（受信データ）の交差点種別には、例えば識別コード０、１、２、３が割り当てられ、それぞれ、無効交差点（交差点でない道路の途中点）、通常の交差点、複合交差点、分岐・合流を示す。一方、事象情報受信装置２０においても、受信データに対応する候補点には識別コード０、１、２、３が割り当てられる。受信データと候補点の対応関係に応じて、所定の評価値が与えられる。受信データと候補点が同じ交差点種別の場合、評価値は「０」となる。また、例えば受信データが識別コード１の通常の交差点であり、候補点が識別コード２の地方道である場合、評価値は「５」となり、受信データが識別コード３のその他の道路であり、候補点が識別コード０の無効交差点である場合、評価値は「５０」となる。
【００５９】
図１１は、評価値算出用のパラメータとして、図５（ｃ）にも示した方位誤差（座標列データにおける道路の方位と位置特定で特定された道路の方位との間の角度誤差）を用いる場合の評価値を算出するための概念を示す図である。方位誤差における評価値は、例えば以下の式により求められる。
評価値 ＝ 方位誤差θ／許容誤差 × １００（％）
【００６０】
例えば許容誤差（最大許される角度誤差）が４５度であり、方位誤差θ＝１８度の場合、評価値は１８／４５ × １００ ＝ ４０（％）となる。
【００６１】
図１３は、図４で示した事象情報受信装置２０の位置特定部２２による道路区間特定処理および評価値算出処理のフロー手順を示す。まず、位置特定部２２は道路形状区間を抽出し（ステップＳ１０１）、抽出された道路形状区間とデジタル地図データベース２４の第２のデジタル地図とのパターンマッチング（位置特定）を行う（ステップＳ１０２）。さらに位置特定部２２は、Ｕターンや迂回、道路外区間の有無などのチェック、更に必要に応じて「交差点右左折箇所位置チェック」、「僅差道路有無チェック」を行う（ステップＳ１０３）。ステップＳ１０１からステップＳ１０３が、道路特定、すなわちパターンマッチングの処理に該当し、図４（ａ）、（ｂ）の処理に該当する。
【００６２】
次に位置特定部２２は、経路探索を行うため、道路特定点ＲＰの候補を検索する第２のデジタル地図上の領域（図４（ｃ）のＤＳＡ）を決定する（ステップＳ１０４）。そして位置特定部２２は、当該領域内の道路特定点ＲＰを複数抽出する（ステップＳ１０５）。この際、各道路特定点ＲＰについて、上述したポイント（ＲＰ）の誤差で述べた誤差パラメータに基づいて算出された評価値（地点評価値）が算出される。さらに位置特定部２２は、候補経路を構成する道路特定点ＲＰを複数算出する（ステップＳ１０６）。ここで、算出される道路特定点ＲＰは、上述したポイント（ＲＰ）の誤差で述べた誤差パラメータに基づいて算出された評価値（地点評価値）のうち、小さいもの（誤差の小さいもの）から所定の数が選び出される。ステップＳ１０４とステップＳ１０５が、経路探索の候補となりうるＲＰの算出処理であり、図４（ｃ）の処理に該当する。
【００６３】
ここで、道路特定点ＲＰの組み合わせ、すなわち候補経路が＃Ｎ個得られる（ステップＳ１０６，Ｓ１０７）。候補経路の最初のものの番号をＮ＝１とする。次のステップＳ１０８以下で処理の対象となる候補経路Ｎは、その道路特定点ＲＰの地点評価値のよいもの（小さいもの）から順に番号が付与され、選出される。
【００６４】
位置特定部２２は、対象の候補経路Ｎについて、上述した線分（特定経路）の誤差／矛盾で述べた誤差パラメータに基づいて算出された評価値（経路評価値）を算出する（ステップＳ１０８）。さらに位置特定部２２は、ステップＳ１０５で得られた地点評価値と、ステップＳ１０８で得られた経路評価値に基づき、対象の候補経路Ｎの総合評価値を算出する（ステップＳ１０９）。
【００６５】
次に位置特定部２２は、対象の候補経路Ｎについて、Ｕターンの有無、エンコードルールとの矛盾などのチェックを行う（ステップＳ１１０）。更に必要に応じて、位置特定部２２は、「交差点右左折箇所位置チェック」、「僅差道路有無チェック」等を行う。
【００６６】
位置特定部２２によって算出された評価値が規定外の場合（ステップＳ１１１）、位置特定部２２は、対象となっている候補経路Ｎの総合評価値と、以前に総合評価値を算出している候補経路の総合評価値から、総合評価値の増減傾向を判定し（ステップＳ１１２）、合致する場合は最も総合評価値がよい道路特定点ＲＰの組み合わせ、すなわち経路を選出する（ステップＳ１１３）。
【００６７】
ここで、「総合評価値の増減傾向」とは、ステップＳ１０７で選出される候補経路の地点評価値の変化傾向と、ステップＳ１０９で得られる総合評価値の変化傾向が一致しているか否かを表す指標である。すなわち、総合評価値の増減傾向が合致するとは、地点評価値が増加（減少）していくに従い、総合評価値も増加（減少）する状態をいう。
【００６８】
ステップＳ１１２での総合評価値の増減傾向が不一致の場合、対象の候補経路の番号Ｎが、算出された組み合わせの中から、候補経路の番号Ｎが最大値Ｍａｘに等しいか否かを判定する（ステップＳ１１４）。ここで、「総合評価値の増減傾向が不一致」とは、地点評価値が増加（減少）していくに従い、総合評価値が減少（増加）する状態をいう。また、最大値Ｍａｘとは、総合評価値を比べる対象となる候補経路の最大数であり、予め定められたものである。
【００６９】
候補経路の番号Ｎが最大値Ｍａｘに等しい場合は（ステップＳ１１４；Ｙｅｓ）、これ以上候補経路の総合評価値を算出することなく、最も評価値がよい経路を選出する（ステップＳ１１３）。
【００７０】
ステップＳ１１４で、候補経路の番号Ｎが最大値Ｍａｘに等しくないと判定された場合はＮ＜最大値Ｍａｘのため、次の候補経路（Ｎ＋１）に移る。すなわちＮ＝Ｎ＋１とし（ステップＳ１１５）、ステップＳ１０７に戻り、次の候補経路（Ｎ＋１）について、再度総合評価値の算出、増減傾向の判定等を行う（ステップＳ１０８からＳ１１４）。
【００７１】
一方、ステップＳ１１１において位置特定部２２によって算出された評価値が、予め定められた評価値の規定内であり、かつステップＳ１１０のチェック結果が問題ない場合、当該評価値算出の対象となっている経路がステップＳ１０７において挙げられた候補経路のうち１番目であるかどうか（Ｎ＝１）が確認される。対象となっている経路が１番目でない場合（Ｎ≠１）、既に複数の候補経路が挙げられているので、位置特定部２２は、評価値の最もよい候補経路の評価値と、次点評価値をもつ候補経路の評価値との差をチェックし（ステップＳ１１９）、当該差がわずかであるかどうかを判定する（ステップＳ１２０）。当該差がわずかである場合（ステップＳ１２０；ＹＥＳ）、位置特定部２２は評価値の最もよい候補経路の評価値に対し、「僅差道路有」を反映した新たな評価値を算出し（ステップＳ１２１）、処理を終える。二つの経路の評価値の差がわずかである場合、位置特定が誤っている可能性が高く、誤りの可能性を評価値に反映させるべきであるからである。一方、当該差がわずかでない場合（ステップＳ１２０；ＮＯ）、位置特定部２２は評価値の最もよい候補経路の評価値をそのまま最終の評価値として算出し、処理を終える。
【００７２】
また、事象内容情報処理部２３は、上述した位置特定部２２の処理と並行して、受信部２１が受信した事象情報中の事象内容情報を処理し、後述する事象情報活用部２５が利用可能なデータ形式に変換する。
【００７３】
図１４（ａ）は地点評価値、区間評価値のデータ構造の例、図１４（ｂ）は図１４（ａ）のデータの基礎となる、各ポイント及び各経路に対する誤差、及び形状区間チェック、経路探索区間チェックのデータ構造の例である。
【００７４】
図１５は、位置特定部２２による特定経路の総合評価値算出後の、事象情報の活用の一態様としての、事象情報の表示処理のフロー手順を示す。図１３の総合評価値の算出後（ステップＳ２０１）、当該総合評価値が採用基準を満たすか否かを位置特定部２２は判定する（ステップＳ２０２）。採用基準は、事象内容情報に対応して所定のものが予め決められており、当該総合評価値が採用基準を満たす場合（ステップＳ２０２；ＹＥＳ）、事象情報活用部２５は該当事象情報を地図重畳表示により活用する（ステップＳ２０３）。一方、当該総合評価値が採用基準を満たさない場合（ステップＳ２０２；ＮＯ）、当該総合評価値は廃棄される（ステップＳ２０４）。
【００７５】
上記手順においては、当該経路全体の総合評価値が、表示するか否かの判断対象となる。一方、次の図１６に示すように、経路を複数の小区間に分割し、各小区間ごとに表示するか否かを判断してもよい。
【００７６】
図１６は、位置特定部２２による対象経路の小区間（道路区間を分割した部分的道路区間単位）ごとの総合評価値算出後の、事象情報の表示処理のフロー手順を示す。図１３の総合評価値算出手順において、位置特定部２２は、対象経路を小区間に分割し、小区間ごとに総合評価値を算出する（ステップＳ３０１）。そして、位置特定部２２は、まず小区間Ｍ＝１について（ステップＳ３０２）、小区間Ｎの総合評価値が採用基準を満たすか否かを判定する（ステップＳ３０３）。当該総合評価値が採用基準を満たす場合（ステップＳ３０３；ＹＥＳ）、表示部としての事象情報活用部２５は、当該小区間Ｍに対応する総合評価値を、位置特定部２２、事象情報処理部２３によって処理された事象情報とともに表示する（ステップＳ３０４）。一方、当該総合評価値が採用基準を満たさない場合（ステップＳ３０３；ＮＯ）、当該小区間Ｍに対応する総合評価値は廃棄される（ステップＳ３０５）。
【００７７】
ステップＳ３０４、Ｓ３０５の後、位置特定部２２は、全小区間Ｍについて処理が終了したか否かを判定し（ステップＳ３０６）、全小区間Ｍについて処理が終了している場合（ステップＳ３０６；ＹＥＳ）、処理を終了する。一方、全小区間Ｍについて処理が終了していない場合（ステップＳ３０６；ＮＯ）、処理の対象を次の小区間（Ｍ＋１）に移す。すなわちＭ＝Ｍ＋１とし（ステップＳ３０７）、ステップＳ３０３に戻り、次の小区間（Ｍ＋１）について、再度採用基準を満たすか否かの判定等を行う（ステップＳ３０３からＳ３０６）。
【００７８】
すなわち、事象情報活用部２５は、交通状況などの事象内容情報に対応して定められた所定の採用基準と、算出された評価値を比較し、事象情報の活用態様（事象情報の採用の有無など）を変更する。すなわち、事象内容情報と評価値の組み合わせにより、事象情報の活用態様が変更される。
【００７９】
上述したように、本実施形態の事象情報受信装置２０は、上述した手順に基づき得られた評価値を用いて、特定された対象道路の信頼性を把握することができる。そして、事象情報受信装置２０は、特定された対象道路を使用するべきか否か（表示するべきか否かなど）、適切に判断することが可能となる。
【００８０】
さらに、事象情報受信装置２０は、算出された評価値（総合評価値、地点評価値、経路評価値のいずれか）を、適宜事象情報送信装置１０にフィードバック送信する。この際、位置特定部２２は、送信部２６を介して事象情報送信装置１０へ評価値をフィードバック送信する。フィードバック送信する評価値は、総合評価値か、図１４（ａ），（ｂ）のような個別の評価値、または各誤差そのものでもよい。当該評価値を受信した事象情報送信装置１０は、当該評価値に基づき、位置参照情報を作成するために用いるエンコードパラメータを更新するなど、評価値を活用する。評価値の活用の仕方としては、以下のような例がある。
【００８１】
（ケース１）新設された道路などがあるため、「乖離が大きい（評価値が大きい）」という事象情報受信装置２０の判定が続いた場合、「受信装置側のデジタル地図には該当する道路が存在しない」と事象情報送信装置１０は判定し、道路存在有無の判別がしやすい「道路形状」を用いて位置コードを生成する。このような手順により、事象情報受信装置２０側のデジタル地図のバージョンが更新され、乖離が小さくなった時点で、間欠的なポイント列に戻す、という利用方法にも活用することが可能となる。
【００８２】
（ケース２）事象情報受信装置２０の判定が「乖離が大きい（評価値が大きい）」という場合は、誤判定をなるべく防止するため、ＲＰ、ＬＰなど、ポイントの密度を上げた位置参照情報を事象情報送信装置１０は作成し、事象情報受信装置２０に送信する。
【００８３】
（ケース３）事象情報受信装置２０の判定が「乖離が小さい「（評価値が小さい）」という場合は、送信データ量を減らすため、位置参照情報のポイントの密度を下げる、または追加する属性情報を削減する。
【００８４】
図１７は、評価値を受信した事象情報送信装置１０のデータ更新処理のフロー手順を示す。まず、事象情報受信装置２０の受信部１５が評価値を受信し（ステップＳ４０１）、位置参照情報変換部１２が当該評価値を分析する（ステップＳ４０２）。分析の結果、上記ケース２の如く乖離度合いが予め定められた規定値（１）より大きい（評価値が大きい）と判定された場合（ステップＳ４０４）、位置参照情報変換部１２は該当位置のポイント密度を上げるようにエンコードパラメータを更新する（ステップＳ４０４）。一方、分析の結果、乖離度合いが規定値（１）より大きくないと判定された場合（ステップＳ４０３；ＮＯ）はそのまま処理を終了する。
【００８５】
また、分析の結果、上記ケース１の如く対象道路がないと判定された場合（ステップＳ４０５；ＹＥＳ）、位置参照情報変換部１２は道路形状となるようにエンコードパラメータを更新する（ステップＳ４０６）。一方、分析の結果、対象道路があると判定された場合（ステップＳ４０５；ＮＯ）はそのまま処理を終了する。
【００８６】
また、分析の結果、上記ケース３の如く乖離度合いが予め定められた規定値（２）（規定値（１）＞規定値（２））より小さい（評価値が小さい）と判定された場合（ステップＳ４０７；ＹＥＳ）、当該位置のポイント密度を下げるようにエンコードパラメータを更新する（ステップＳ４０８）。一方、分析の結果、乖離度合いが規定値（２）より小さくないと判定された場合（ステップＳ４０７；ＮＯ）はそのまま処理を終了する。
【００８７】
すなわち、位置参照情報変換部１２は、受信した評価値の値に基づいて位置参照情報の対象道路を何らかの形式で変更する役割を果たす。以上のような処理により、事象情報受信装置１０は状況に応じて最適な位置参照情報を生成することが可能となる。
【００８８】
本実施形態では、受信装置、送信装置とも、地点評価値、経路評価値を含む総合評価値を乖離度合いの判定基準としている。しかしながら、乖離度合いの判定基準はここでいう総合評価値に限定される必要はなく、地点評価値または経路評価値のみを本発明の評価値として使用することができる。また、乖離度合いを適切に反映したものであれば、他の指標を本発明の評価値して使用することもできる。
【００８９】
以上、本発明の各種実施形態を説明したが、本発明は前記実施形態において示された事項に限定されず、明細書の記載、並びに周知の技術に基づいて、当業者がその変更・応用することも本発明の予定するところであり、保護を求める範囲に含まれる。
【産業上の利用可能性】
【００９０】
本発明によれば、特定した道路の信頼性を反映した評価値が得られるので、当該道路の特性に応じて当該道路を使用するか否か等を判定する受信装置を提供される。また、受信した評価値を考慮して、適切に位置参照情報の生成方法を変更する送信装置が提供される。
【符号の説明】
【００９１】
１０ 事象情報送信装置
１１ 事象情報入力部
１２ 位置参照情報変換部
１３ デジタル地図データベース
１４ 送信部
１５ 受信部
１６ 事象内容情報変換部
２０ 事象情報受信装置
２１ 受信部
２２ 位置特定部
２３ 事象内容情報処理部
２４ デジタル地図データベース
２５ 事象情報活用部
２６ 送信部
【特許請求の範囲】
【請求項１】
対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象情報を活用する受信装置であって、
前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信する受信部と、
前記受信部によって受信した前記位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定する位置特定部と、
前記特定した対象道路における事象内容を活用する事象情報活用部と、を備え、
前記位置特定部は、前記受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、
前記事象情報活用部は、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、受信装置。
【請求項２】
請求項１記載の受信装置であって、
前記算出された評価値を、前記事象情報を送信する送信装置に送信する送信部をさらに備える受信装置。
【請求項３】
請求項２記載の受信装置が送信した評価値を受信し、当該評価値の値に基づいて前記位置参照情報の対象道路を変更する、送信装置。
【請求項４】
コンピュータが、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象情報を活用する事象情報の活用方法であって、
前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信し、
受信した位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定し、
受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、
前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、事象情報の活用方法。
【請求項５】
請求項４記載の事象情報の活用方法であって、
特定した対象道路にＵターン発生箇所が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項６】
請求項４記載の事象情報の活用方法であって、
特定した対象道路の交差点の近傍に他の交差点が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項７】
請求項４記載の事象情報の活用方法であって、
特定した対象道路と前記評価値が僅差となる僅差道路が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項８】
請求項４から７のいずれか１項に記載の事象情報の活用方法をコンピュータに実行させるプログラム。
【請求項１】
対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象情報を活用する受信装置であって、
前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信する受信部と、
前記受信部によって受信した前記位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定する位置特定部と、
前記特定した対象道路における事象内容を活用する事象情報活用部と、を備え、
前記位置特定部は、前記受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、
前記事象情報活用部は、前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、受信装置。
【請求項２】
請求項１記載の受信装置であって、
前記算出された評価値を、前記事象情報を送信する送信装置に送信する送信部をさらに備える受信装置。
【請求項３】
請求項２記載の受信装置が送信した評価値を受信し、当該評価値の値に基づいて前記位置参照情報の対象道路を変更する、送信装置。
【請求項４】
コンピュータが、対象道路の形状を示す座標列からなる位置参照情報と前記対象道路における事象内容情報とを含む事象情報を受信し、デジタル地図上で前記対象道路を特定し、前記事象情報を活用する事象情報の活用方法であって、
前記位置参照情報と前記事象内容情報とを含む前記事象情報を受信し、
受信した位置参照情報に基づき、前記デジタル地図上で対応する対象道路を特定し、
受信した位置参照情報と、前記デジタル地図上に存在する対応する前記対象道路との間の乖離度合いを示す評価値を算出し、
前記事象内容情報と前記評価値の組み合わせに応じて、受信した前記事象情報の活用態様を変更する、事象情報の活用方法。
【請求項５】
請求項４記載の事象情報の活用方法であって、
特定した対象道路にＵターン発生箇所が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項６】
請求項４記載の事象情報の活用方法であって、
特定した対象道路の交差点の近傍に他の交差点が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項７】
請求項４記載の事象情報の活用方法であって、
特定した対象道路と前記評価値が僅差となる僅差道路が存在するか否かを考慮して前記評価値を算出する、事象情報の活用方法。
【請求項８】
請求項４から７のいずれか１項に記載の事象情報の活用方法をコンピュータに実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１０−２５６３４３（Ｐ２０１０−２５６３４３Ａ）
【公開日】平成２２年１１月１１日（２０１０．１１．１１）
【国際特許分類】
【出願番号】特願２０１０−７０４６０（Ｐ２０１０−７０４６０）
【出願日】平成２２年３月２５日（２０１０．３．２５）
【国等の委託研究の成果に係る記載事項】（出願人による申告）平成２１年度、経済産業省、「情報大航海プロジェクト」委託研究、産業再生法第３０条の適用を受ける特許出願
【出願人】（０００００５８２１）パナソニック株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成２２年１１月１１日（２０１０．１１．１１）
【国際特許分類】
【出願日】平成２２年３月２５日（２０１０．３．２５）
【国等の委託研究の成果に係る記載事項】（出願人による申告）平成２１年度、経済産業省、「情報大航海プロジェクト」委託研究、産業再生法第３０条の適用を受ける特許出願
【出願人】（０００００５８２１）パナソニック株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]