(57)【要約】  新たな交通情報と既存の交通情報のそれぞれが表す交通事象の発生区間の重複を高速に検出する交通情報処理装置を提供する。交通情報処理装置（ナビゲーション装置）が受信する交通情報は、交通事象の発生区間を、区間の先頭位置を示すＬＣ（ＰＬＣ）、当該先頭位置からの方向を示すＤＩＲおよび当該先頭位置からの範囲を示すＥＸＴの各コードにより表す。交通情報比較部は、ＤＩＲが新たな交通情報と同じ既存の交通情報に対し、新たな交通情報のＰＬＣが当該既存の交通情報に係る交通事象の発生区間に含まれるか否かを調べ、含まれていなければ、さらに当該既存の交通情報のＰＬＣが新たな交通情報に係る交通事象の発生区間に含まれるか否かを調べることによって、新たな交通情報と当該既存の交通情報とにおける交通事象の発生区間の重複を検出する。
2014024258.tif 000002
【特許請求の範囲】
【請求項１】
区間の先頭位置を示す先頭位置コード、当該先頭位置からの方向を示す方向コードおよび当該先頭位置からの範囲を示す範囲コードにより表される、交通に関する事象である交通事象の発生区間の情報を含む交通情報を受信する受信部と、
前記交通情報を記憶する交通情報記憶部と、
前記受信部が受信した新たな交通情報と前記交通情報記憶部に記憶されている既存の交通情報とを比較して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する交通情報比較部とを備え、
前記交通情報比較部は、
前記新たな交通情報と同じ方向コードを有する既存の交通情報に対して、前記新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれるか否かを調べ、含まれていなければ、さらに当該既存の交通情報の先頭位置コードが示す位置が前記新たな交通情報に係る交通事象の発生区間に含まれるか否かを調べることによって、交通事象の発生区間が前記新たな交通情報と当該既存の交通情報とで重複するか否かを判断する
ことを特徴とする交通情報処理装置。
【請求項２】
前記交通情報比較部は、
前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出すると共に、前記新たな交通情報および当該既存の交通情報における交通事象の発生区間の重複区間を抽出し、
前記新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれた場合には、前記新たな交通情報の先頭位置コードが示す位置から前記新たな交通情報に係る交通事象の発生区間の最後尾までの範囲と、前記新たな交通情報の先頭位置コードが示す位置から当該既存の交通情報に係る交通事象の発生区間の最後尾までの範囲との短い方を、前記重複区間として抽出し
当該既存の交通情報の先頭位置コードが示す位置が前記新たな交通情報に係る交通事象の発生区間に含まれた場合には、当該既存の交通情報の先頭位置コードが示す位置から前記新たな交通情報に係る交通事象の発生区間の最後尾までの範囲と、当該既存の交通情報の先頭位置コードが示す位置から当該既存の交通情報に係る交通事象の発生区間の最後尾までの範囲との短い方を、前記重複区間として抽出する
請求項１記載の交通情報処理装置。
【請求項３】
前記交通情報は、交通事象の内容を示す事象内容コードを含んでおり、
前記交通情報比較部は、前記新たな交通情報と交通事象の発生区間が重複し、且つ、同じカテゴリの事象内容コードを有する既存の交通情報を抽出する
請求項１記載の交通情報処理装置。
【請求項４】
交通事象の発生区間の情報は、当該交通事象の発生区間が属する地域を示す地域コードを含んでおり、
前記交通情報比較部は、前記地域コードが前記新たな交通情報とは異なる既存の交通情報を予め除外して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する処理を行う
請求項１記載の交通情報処理装置。
【請求項５】
交通情報処理装置は、
前記先頭位置コードに対応する道路を特定するためのテーブルを記憶しており、
前記交通情報比較部は、前記テーブルを参照して、前記新たな交通情報に係る交通事象が発生している道路と、前記既存の交通情報に係る交通事象が発生している道路とを特定し、
交通事象が発生している道路が前記新たな交通情報とは異なる既存の交通情報を予め除外して、前記新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する処理を行う
請求項１記載の交通情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、渋滞情報などの交通情報を処理する交通情報処理装置に関するものである。
【背景技術】
【０００２】
目的地までの最適ルートを選択する際に、渋滞や事故などの交通に関する事象（交通事象）を考慮に加えることが可能なナビゲーション装置が普及している。交通事象の情報を含む交通情報の配信システムとしては、例えば放送局を利用したＴＭＣ（Traffic Message Channel）が知られている。【０００３】
一般に、交通情報の配信システムでは、交通事象の発生場所（発生道路）を特定するために、道路網を複数の区間に分割して、各区間にユニークな識別子を割り振っている。ＴＭＣでは、この識別子をロケーションコード（Location Code；ＬＣ）と呼び、１〜６５５３５の数値で表している。【０００４】
ナビゲーション装置が有する地図データベースでは、地図の表示やルート計算に用いる道路網の情報が、道路上の特定の地点（交差点など）に対応する「ノード」とノード間の道路に対応する「リンク」とを用いて表現されている。そのため、ＴＭＣに適合するナビゲーション装置の地図データベースには、リンクとロケーションコードを対応付ける情報も格納される。ナビゲーション装置は、この情報を用いて、交通情報に含まれている交通事象のロケーションコードをリンクに変換することによって、交通事象が発生しているリンクを特定することができる。その結果、ナビゲーション装置は、交通事象の発生場所（渋滞区間など）を地図上に表示したり、ルート計算に利用したりすることができる（例えば下記の特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２０１０−５０１０７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ＴＭＣのシステムでは、放送局が配信する情報量を少なく抑えるために、全てのロケーションコードの交通情報を随時配信するのではなく、交通事象が発生または消滅したときや、発生中の交通事象の内容（発生場所や長さ等）に変化が生じたときに、その交通事象の発生場所に対応するロケーションコードの交通情報を配信する仕組みになっている。【０００７】
例えば、発生中の交通事象の内容が変化した場合には、まず、先に配信された交通情報を削除するための情報（削除情報）が配信され、その後、新たな交通情報が配信される。ナビゲーション装置は、配信された交通情報と削除情報に基づき、記憶している交通情報を更新することにより、交通情報を最新の状態に保つことができる。【０００８】
しかし、ＴＭＣパケットの配信に用いられているＲＤＳ（Radio Data System；日本のＦＭ多重文字放送に相当する規格）は、アナログ放送であるためノイズに弱い。また、ナビゲーション装置を搭載している移動体がトンネルなどの遮蔽物の内部を走行する場合など、受信状況によってはナビゲーション装置が交通情報および削除情報を正しく受信できない場合がある。【０００９】
特に、削除情報を受信できなかった場合には、先の交通情報が削除されないまま新たな交通情報が記憶されることになり、例えば同一のロケーションコードに対して異なる内容の交通情報が重複して記憶されることになり、ナビゲーション装置が正確な交通情報を記憶できなくなる。これを防止するためには、ナビゲーション装置が新たな交通情報を受信する毎に、新たな交通情報とロケーションコードが重複する古い交通情報が記憶されていないかをチェックし、重複して記憶されている場合には、例えば古い交通情報を削除するなど、記憶されている交通情報を補正する必要がある。【００１０】
しかしながら、近年の交通情報収集エリアの拡大と、通信インフラ（infrastructure）の整備による通信可能な情報量の増大に伴い、ナビゲーション装置には膨大な数の交通情報（数千件〜数万件）が記憶されるため、記憶された交通情報のチェックには多大な計算量が必要となっている。従って、このチェックを高速に（少ない計算量で）実施可能にすることが望まれる。【００１１】
本発明は以上のような課題を解決するためになされたものであり、２つの交通情報が表す交通事象の発生区間の重複を高速に検出できる交通情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明に係る交通情報処理装置は、区間の先頭位置を示す先頭位置コード、当該先頭位置からの方向を示す方向コードおよび当該先頭位置からの範囲を示す範囲コードにより表される、交通に関する事象である交通事象の発生区間の情報を含む交通情報を受信する受信部と、交通情報を記憶する交通情報記憶部と、受信部が受信した新たな交通情報と交通情報記憶部に記憶されている既存の交通情報とを比較して、新たな交通情報と交通事象の発生区間が重複する既存の交通情報を抽出する交通情報比較部とを備え、交通情報比較部は、新たな交通情報と同じ方向コードを有する既存の交通情報に対して、新たな交通情報の先頭位置コードが示す位置が当該既存の交通情報に係る交通事象の発生区間に含まれるか否かを調べ、含まれていなければ、さらに当該既存の交通情報の先頭位置コードが示す位置が新たな交通情報に係る交通事象の発生区間に含まれるか否かを調べることによって、交通事象の発生区間が新たな交通情報と当該既存の交通情報とで重複するか否かを判断するものである。
【発明の効果】
【００１３】
本発明によれば、記憶部に記憶されている既存の交通情報に係る交通事象の発生区間と、新たな交通情報に係る交通事象の発生区間との重複を効率よく検索でき、処理の高速化を図ることができる。また、高性能な演算装置等が不要になるため、例えばナビゲーション装置などの交通情報処理装置の低コスト化に寄与できる。【００１４】
この発明の目的、特徴、局面、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
【図面の簡単な説明】
【００１５】
【図１】ロケーションコードの接続関係の具体例を示す図である。
【図２】ロケーションテーブルの具体例を示す図である。
【図３】交通情報の受信時におけるナビゲーション装置の動作を説明するための図である。
【図４】交通情報の更新時（削除情報の受信時）におけるナビゲーション装置の動作を説明するための図である。
【図５】交通情報の更新時（新たな交通情報の受信時）におけるナビゲーション装置の動作を説明するための図である。
【図６】削除情報を受信できなかった場合に生じる問題を説明するための図である。
【図７】本発明の実施の形態に係るナビゲーション装置の構成を示すブロック図である。
【図８】イベントテーブルの具体例を示す図である。
【図９】本発明の実施の形態における交通情報の重複区間の検出処理を示すフローチャートである。
【図１０】交通情報に含まれるロケーションコード列の例を示す図である。
【発明を実施するための形態】
【００１６】
以下、本発明に係る交通情報処理装置について説明する。本実施の形態では、交通情報処理装置の例として、自動車等の移動体に搭載され、ＴＭＣのシステムを用いるナビゲーション装置を示す。
【００１７】
まず、ＴＭＣで配信される交通情報の概略を説明する。ＴＭＣでは、交通事象の発生場所（発生道路）を特定するために、道路を複数のロケーションコード（ＬＣ）に分割し、各ロケーションコードに１〜６５５３５の数値で表される識別子を割り振っている。
【００１８】
また、連続する複数のロケーションコードで一続きの交通事象（渋滞や事故など）が発生している場合、交通情報の情報量削減のために「交通事象の発生地点となるロケーションコード（Primary Location Code；ＰＬＣ）」、「交通事象の向き（Direction；ＤＩＲ）」、「交通事象が発生しているロケーションコードの数（Extent；ＥＸＴ）」という３つの情報を用いて、交通事象の発生区間を表現した交通情報が用いられる。
【００１９】
すなわち、「ＰＬＣ」は区間の先頭位置を示す先頭位置コードであり、「ＤＩＲ」は当該区間の先頭位置からの方向を示す方向コードであり、「ＥＸＴ」は当該区間の先頭位置からの範囲を示す範囲コードである。ＴＭＣのシステムではこの３つのコードにより交通事象の発生区間を表現している。なお、ＤＩＲは「順方向（Positive；ＰＯＳ）」または「逆方向（Negative；ＮＥＧ）」で表される。
【００２０】
「ＰＬＣ」、「ＤＩＲ」、「ＥＸＴ」の３つの情報から、交通事象の発生場所を特定可能なように、あらかじめナビゲーション装置の地図データベースには、ロケーションテーブル（Location Table）というロケーションコード同士の接続関係を表すテーブルが格納される。
【００２１】
図１は、ロケーションコードの接続関係の具体例を示す図であり、地図上の各道路をロケーションコードを用いて表現している。本明細書では、識別子ｉを持つロケーションコードを「ＬＣ［ｉ］」と表すこととする。図１では、Ｘ道路とＹ道路とが交差する地域の道路網が示されており、Ｘ道路は、連続するＬＣ［１００］、ＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］を含み、Ｙ道路は、連続するＬＣ［５０］、ＬＣ［５２］、ＬＣ［５３］を含んでいる。なお、Ｙ道路の例のように、隣接するロケーションコードが連続する識別子（数値）を持つとは限らない。また、図１に示す矢印は、各道路におけるロケーションコードの並びの順方向を示している。
【００２２】
また図２は、ロケーションテーブルの具体例であり、図１で示したロケーションコードの接続関係を表したものである。図２のロケーションテーブルを参照すれば、各ロケーションコードの順方向に隣接するロケーションコードと逆方向に隣接するロケーションコードとが即座に分かる。例えば、ＬＣ［１０１］に対して、順方向に隣接するのはＬＣ［１０２］であり、逆方向に隣接するのはＬＣ［１００］である。
【００２３】
ＴＭＣでは、例えばＬＣ［１０１］を先頭に、ＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］の連続する３区間に交通事象が発生している場合は、「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報でその発生区間が特定された交通情報が配信される。ナビゲーション装置は、その情報に基づき、ロケーションテーブルを参照して、上記の３区間を特定することができる。
【００２４】
この方式によれば、交通事象が発生している連続する全てのロケーションコードについて交通事象の有無および内容を配信するのに比べ、情報量を極めて少なくすることができる。その反面、交通事象の内容が変化したときには、単純に交通情報を上書きするだけでは交通情報を正しく更新することができない。そのため交通情報を配信する側（放送局側）では、情報が正しく更新されるように、次の（ｉ）または（ｉｉ）の手順で、交通情報が配信される。
（ｉ）新たな交通情報と先に配信した交通情報とで、ＰＬＣおよびＤＩＲが同じ場合は、ＥＸＴのみを変更した交通情報を配信する。
（ｉｉ）新たな交通情報と先に配信した交通情報とで、ＰＬＣが異なる場合は、先に配信した交通情報を削除するための削除情報を配信した上で、ＰＬＣ、ＤＩＲ、ＥＸＴを全て更新した新たな交通情報を配信する。
【００２５】
なお、手順（ｉｉ）において、削除情報には、削除対象とする交通情報のＥＸＴも設定されるが、この値が、削除対象の交通情報の実際のＥＸＴと一致しない場合でも、ナビゲーション装置側で当該交通情報を削除するように規定されている。
【００２６】
手順（ｉｉ）で交通情報が配信されるときに、何らかの理由によりナビゲーション装置が削除情報を受信できなかった場合は、同一のロケーションコードに対して複数の異なる交通情報が記憶されることになる。
【００２７】
例えば、図１および図２に示したロケーションコードの接続関係を前提として、最初にＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］を発生区間とする交通事象についての第１の交通情報が配信され、その後に当該交通事象の発生区間がＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］に変化した第２の交通情報が配信される場合を考える。この場合、第１の交通情報は「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報を含み、第２の交通情報は「ＰＬＣ＝１０２、ＤＩＲ＝ＰＯＳ、ＥＸＴ＝３」という情報を含むことになる。
【００２８】
この例において、交通情報および削除情報が正常に受信される場合、ナビゲーション装置は、まず第１の交通情報を受信する。するとナビゲーション装置は、図３のように、ＬＣ［１０１］を先頭にするＬＣ［１０１］、ＬＣ［１０２］、ＬＣ［１０３］の３区間に、交通事象（図中の矢印）が発生していることを認識し、その情報を記憶部に記憶する。
【００２９】
その後、当該交通事象の発生区間がＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］に変化すると、第２の交通情報が配信されるのに先立って、交通事象の発生区間が重複する第１の交通情報を削除するための削除情報が配信される。この削除情報には、第１の交通情報を特定する「ＰＬＣ＝１０１、ＤＩＲ＝ＰＯＳ」という情報が含まれる。ナビゲーション装置は、この削除情報を受信すると、図４のように、第１の交通情報に係る交通事象を示す情報を記憶部から削除する。
【００３０】
削除情報が配信された後、第２の交通情報が配信される。ナビゲーション装置は、第２の交通情報を受信すると、図５のようにＬＣ［１０２］を先頭にするＬＣ［１０２］、ＬＣ［１０３］、ＬＣ［１０４］の区間に、交通事象が発生していることを認識し、その情報を記憶部に記憶する。
【００３１】
以上の動作において、ナビゲーション装置が、第１の交通情報の削除情報が受信できなかった場合には、当該ナビゲーション装置の記憶部には、図６のように、第１の交通情報に係る交通事象と第２の交通情報に係る交通事象の両方が記憶された状態となる。この場合、ＬＣ［１０２］とＬＣ［１０３］に対して、異なる情報が重複して記憶されることになる。
【００３２】
本発明に係るナビゲーション装置は、削除情報が受信できなかった場合でも問題が生じないように、新たに受信した交通情報に係る交通事象の発生区間と、記憶部に記憶済みの既存の交通情報に係る交通事象の発生区間とを比較して、その重複区間を検出する機能を有する。
【００３３】
図７は、本実施の形態に係るナビゲーション装置の構成を示すブロック図である。同図に示すように、当該ナビゲーション装置は、以下に説明する交通情報受信部１、交通情報記憶部２、交通情報比較部３、交通情報解析部４、地図情報記憶部５、ルート計算部６、表示情報構築部７および表示部８を備えている。
【００３４】
交通情報受信部１は、交通情報（ＲＤＳ−ＴＭＣパケットなど）のデータを受信する機能を有する。交通情報記憶部２は、交通情報受信部１が受信した交通情報を記憶する機能を有する。交通情報比較部３は、交通情報受信部１が受信した新たな交通情報と、交通情報記憶部２に記憶されている既存の交通情報とを比較して、交通事象の発生区間（ロケーションコード）の重複を検出する機能を有する。交通情報解析部４は、交通情報記憶部２に記憶されている交通情報の内容を解析し、その交通情報に係る交通事象の内容（渋滞や事故、通行止めなどの種別）や発生区間（リンク）を表す情報を作成する機能を有する。
【００３５】
地図情報記憶部５は、ロケーションコード同士の接続関係を示すロケーションテーブルや、リンクとロケーションコードを対応付ける情報、リンクとノードとの接続関係といった地図情報が格納された地図データベースである。地図情報記憶部５は、ルート計算に必要なリンクおよびノードの情報をルート計算部６へ提供したり、交通情報比較部３の処理ためにロケーションテーブルを提供したり、交通情報解析部４の処理のためにロケーションコードをリンクに変換して提供したりする。ルート計算部６は、地図上の現在位置から目的地までのルートを計算する機能を有する。
【００３６】
表示情報構築部７は、地図情報記憶部５に格納された地図情報や、ルート計算部６によるルート計算の結果、交通情報解析部４による交通情報の解析結果に基づいて、表示用の情報（ルート線や地図、渋滞線やアイコンなど）を構築する機能を有する。表示部８は、表示情報構築部７が構築した表示用の情報を受け取り、それを画像に変換してユーザに提示する。
【００３７】
図７ではナビゲーション装置の主要な構成を示したが、ナビゲーション装置が有する機能に応じて様々な処理部や記憶部などがさらに搭載される。
【００３８】
本発明に係る交通情報比較部３の動作について、より詳細に説明する。上の説明では、放送局から配信される交通情報（ＴＭＣパケット）に含まれる情報として、交通事象の発生区間を示すＰＬＣ（区間の先頭を示すＬＣ）、ＤＩＲ、ＥＸＴの３つを説明したが、より詳細には、以下の情報が配信され、交通事象の発生場所と種別が特定できるようになっている。
【００３９】
（１）カントリーコード（Country Code；ＣＣ）
（２）ロケーションテーブルナンバー（Location Table Number；ＬＴＮ）
（３）ロケーションコード（Location Code；ＬＣ）
（４）交通事象の長さ（ＬＣの数）（Extent；ＥＸＴ）
（５）交通事象の向き（Direction；ＤＩＲ）
（６）イベントコード（Event Code；ＥＣ）
ＣＣは、国ごとに割り当てられた識別番号であり、この値によって国を特定することができる。ＬＴＮは、ロケーションテーブルを特定するための番号である。各国には、１つ以上のロケーションテーブルが割り当てられている。図２に例示したように、ロケーションテーブルには、ロケーションコード（ＬＣ）の接続関係や、各ロケーションコードが位置する道路名称や地点名称などが格納されている。ＣＣおよびＬＴＮは、交通情報の発生区間が属する地域を表す地域情報（地域コード）である。
【００４０】
ＥＣは、発生している交通事象の内容（種別）を表すコード（事象内容コード）である。ナビゲーション装置の地図データベース（上記の地図情報記憶部５）には、ＥＣと交通事象の内容が対応付けられたテーブルも格納されている。ＬＣ、ＥＸＴ、ＤＩＲについては先に説明したとおりである。なお「ＰＬＣ」は、区間の先頭位置を示すＬＣの呼称であり、概念的にはＬＣに含まれている。
【００４１】
上述したように、交通情報比較部３は、交通情報受信部１が受信した新たな交通情報と、交通情報記憶部２に記憶されている既存の交通情報とを比較して、交通事象の発生区間（ロケーションコード）の重複を検出する。但し、交通情報記憶部２に記憶されている全ての交通情報についてロケーションコードの比較処理を行うと処理コストが膨大となるため、以下の手順により、処理の効率化を図る。
【００４２】
図９は、交通情報比較部３が行う交通情報の比較処理を示すフローチャートである。このフローチャートに基づいて、交通情報比較部３が行う交通情報の比較処理を具体的に説明する。
【００４３】
まず、次の（Ａ）〜（Ｃ）のフィルタリング処理により、既存の交通情報のうち、ロケーションコードを比較するまでもなく新たな交通情報と重複しないと判断できるものについては、ロケーションコードの比較処理の対象から除外する。
【００４４】
（Ａ）交通事象の向き（ＤＩＲ）によるフィルタリング（ステップＳ１）
例えば、一方の車線に渋滞が生じている道路でも、それとは反対向きの車線には渋滞が影響しないことから分かるように、発生区間（ＬＣ）が重なっていても互いに向き（ＤＩＲ）が反対の交通事象同士には、実質的な重複は生じない。従って、既存の交通情報のうち、ＤＩＲが新たな交通事象と異なるものは、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報のＤＩＲが新たな交通情報のＤＩＲと異なる場合は（ステップＳ１においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。
【００４５】
（Ｂ）地域情報（ＣＣ，ＬＴＮ）によるフィルタリング（ステップＳ２，Ｓ３）
発生地域（国やロケーションテーブルが表す地域）が異なる交通事象同士は、重複しないことが明らかなので、既存の交通情報のうち、ＣＣおよびＬＴＮが新たな交通事象と異なるものも、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報のＣＣまたはＬＴＮが新たな交通情報のＣＣまたはＬＴＮと異なる場合は（ステップＳ２またはＳ３においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。
【００４６】
（Ｃ）道路名称によるフィルタリング（ステップＳ４）
異なる道路上に生じている交通事象は、重複しないことが明らかなので、既存の交通情報のうち、交通事象が発生した道路の名称が新たな交通事象と異なるものも、ロケーションコードの比較処理の対象から除外する。すなわち、既存の交通情報に係る交通事象が発生した道路名称と、新たな交通情報に係る交通事象が発生した道路名称とが異なる場合は（ステップＳ４においてＮＯ）、ロケーションコードの比較処理を行うことなく、重複区間が無いものと判断する（ステップＳ１１）。なお、各ロケーションコードに対応する道路名称は、図２に示したように、地図データベースに格納されたロケーションテーブルに記憶されており、それを参照することにより、交通事象が発生している道路を特定することができる。
【００４７】
以上のフィルタリング処理により、ロケーションコードの比較処理の対象を、既存の交通情報のうち、ＤＩＲ、ＣＣ、ＬＴＮおよび道路名称の全てが新たな交通情報と同じものに絞り込むことができ、処理コストを抑えることができる。
【００４８】
なお、２つの交通情報に係る交通事象の区間が重複していても、重複区間を検出する必要がない場合がある。例えば、渋滞を表す交通事象と工事中を表す交通事象は区間が重複していても問題はない。これは、実世界において、ある道路の同一区間に渋滞と工事中という２つの交通事象が同時に発生するケースは実際に起こり得るためである。
【００４９】
一方、渋滞を表す交通事象同士の区間が重複している場合は、重複区間を検知する必要がある。これは、実世界において、ある道路の同一区間に２種類の渋滞が発生することは起こり得ないためである。重複区間を検知する必要があるかどうかを判断するための情報は、あらかじめ地図情報記憶部５に格納されている。その情報が格納されたテーブル（イベントテーブル）の例を図８に示す。
【００５０】
図８のイベントテーブルにおいて、「Event Code」（ＥＣ）は、先に説明したように、交通情報に含まれている情報であり、発生している交通事象の内容（種別）を特定するために用いられる。また「Update Class」は、交通事象のカテゴリ（クラス分け）を表す値である。「Description」は「Event Code」が表す交通事象の内容をテキストで表した情報である（本発明においては不使用）。
【００５１】
「Update Class」が同一の交通事象同士は、原則として同一区間に重複して生じ得ない。図８の例では、渋滞を示すＥＣには「Update Class」として「１」が割り当てられている。ＥＣ＝１の交通事象は平均時速が１０ｋｍ／ｈの渋滞であり、ＥＣ＝２の交通事象は平均時速が２０ｋｍ／ｈの渋滞であるが、これらが重複して発生することはない。
【００５２】
通常、ナビゲーション装置は、「Update Class」が同一であるＥＣ＝１の交通事象とＥＣ＝２の交通事象とでは、それらが重複して記憶されることを防止するために、重複区間を検出する必要があると判断する。一方、「Update Class」が異なるＥＣ＝１の交通事象とＥＣ＝３の交通事象とは、実際に重複して発生し得る関係にあり、重複して記憶されても問題はないので、重複区間を検出する必要はないと判断する。
【００５３】
但し、ナビゲーション装置が有する機能によっては、意図的に「Update Class」が異なる交通事象同士の重複区間も検出する場合もある。例えば、ナビゲーション装置が表示した地図上に複数の交通事象が重複して発生している区間を通常とは異なる方法により表示する場合などがある。
【００５４】
このように、ナビゲーション装置における交通事象の重複区間の扱い方によって、交通事象の重複区間を検出するか否かの判断に「Event Code」や「Update Class」を加味するどうかは異なってくる。このため、図９のフローチャートでは、「Event Code」や「Update Class」に基づくフィルタリング処理を省略しているが、必要に応じてそのフィルタリング処理を行ってもよい。
【００５５】
次に、上記のフィルタリング処理で、ＤＩＲ、ＣＣ、ＬＴＮおよび道路名称が新たな交通情報と同じと判断された既存の交通情報のロケーションコードと、新たな交通情報のロケーションコードとの比較処理を行い、交通事象の発生区間に重複があるか否かを検出する。
【００５６】
ここで、説明の便宜のため、新たな交通情報と既存の交通情報の具体例を用いる。新たな交通情報は、その交通事象の発生区間として図１０（ａ）に示すロケーションコード列Ａの情報を有しており、既存の交通情報は、その交通事象の発生区間として図１０（ｂ）に示すロケーションコード列Ｂの情報を含むものと仮定する。
【００５７】
ロケーションコード列Ａは、ＬＣ［Ａ１］を先頭（ＰＬＣ）とし、ＬＣ［Ａ１］、ＬＣ［Ａ２］、ＬＣ［Ａ３］、ＬＣ［Ａ４］の連続する４つのロケーションコードから成っている。ロケーションコード列Ｂは、ＬＣ［Ｂ１］を先頭（ＰＬＣ）とし、ＬＣ［Ｂ１］、ＬＣ［Ｂ２］、ＬＣ［Ｂ３］、ＬＣ［Ｂ４］の連続する４つのロケーションコードから成っている。なお、先のＤＩＲによるフィルタリング（ステップＳ１）を行っているため、ロケーションコード列ＡのＤＩＲとロケーションコード列ＢのＤＩＲは同じであり、ここではそれらのＤＩＲを順方向（ＰＯＳ）と仮定している。
【００５８】
ロケーションコード列Ａおよびロケーションコード列Ｂは、それぞれ連続するロケーションコードからなり、且つ、ＤＩＲが同じであるので、次のような特性を有する。
【００５９】
例えば、前提として、ロケーションコードの列はロケーションテーブルで定義されている接続関係順に並べられているので、１つのロケーションコード列において隣り合うロケーションコードは、別のロケーションコード列においても必ず隣り合うため、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］がロケーションコード列Ｂの中に含まれていないことが分かっている場合、その次のＬＣ［Ａ２］がロケーションコード列Ｂの中に含まれているかどうか判定するには、ＬＣ［Ａ２］と、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］とが同じかどうかを判定するだけでよい。もし、ＬＣ［Ａ２］がＬＣ［Ｂ２］〜ＬＣ［Ｂ４］のいずれかと同じであれば、ＬＣ［Ａ１］もロケーションコード列Ｂに含まれるはずであり、上記の前提と矛盾が生じるからである。
【００６０】
また、例えば、ロケーションコード列ＡのＬＣ［Ａ１］がロケーションコード列ＢのＬＣ［Ｂ２］と同じだった場合、それに続くＬＣ［Ａ２］、ＬＣ［Ａ３］は、必ずＬＣ［Ｂ３］、ＬＣ［Ｂ４］と一致する。
【００６１】
このような特性を利用すると、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有するか否かの判断は、次の手順で行うことができる。
【００６２】
まず、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］がロケーションコード列Ｂに含まれているか否かを調べ、含まれていれば、重複区間を有すると判断できる。このときＬＣ［Ａ１］がロケーションコード列Ｂに含まれていなければ、残りのＬＣ［Ａ２］〜ＬＣ［Ａ４］について、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］と一致するか否かを調べ、いずれかが一致すれば、重複区間を有すると判断できる。
【００６３】
つまり、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有するか否かは、ロケーションコード列ＡのＰＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂに含まれているか否かと、ロケーションコード列ＢのＰＬＣ（ＬＣ［Ｂ１］）がロケーションコード列Ａに含まれているか否かと、を調べるだけで判断可能である。
【００６４】
図９におけるステップＳ５〜Ｓ１１では、この手法による、ロケーションコード列Ａとロケーションコード列Ｂとの重複区間の検出が行われている。
【００６５】
まず、ステップＳ５において、ロケーションコード列Ａの中から、ロケーションコード列Ｂに含まれているか否かを調査するロケーションコード（「調査中ＬＣ」と称す）を、ＰＬＣであるＬＣ［Ａ１］とする。そしてステップＳ６において、調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在するかを調べる。調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在すれば（ステップＳ６においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有すると判断される（ステップＳ７）。
【００６６】
ステップＳ６の調査の結果、調査中ＬＣ（ＬＣ［Ａ１］）がロケーションコード列Ｂ内に存在しなかった場合は、ステップＳ８〜Ｓ１０のフローに移行する。まず、調査中ＬＣの次のＬＣを新たな調査中ＬＣとする(ステップＳ８)。次に、ステップＳ９では調査中ＬＣがロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］と一致するか否かが調べられる。また、このステップＳ９は、調査中ＬＣをＬＣ［Ａ２］、ＬＣ［Ａ３］…と順番に変更しながら繰り返し実行され（ステップＳ８，Ｓ１０）、その途中で調査中ＬＣがＬＣ［Ｂ１］と一致すれば（ステップＳ９においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有すると判断される（ステップＳ７）。
【００６７】
一方、調査中ＬＣがロケーションコード列Ａの最後のロケーションコードであるＬＣ［Ａ４］に達しても、ＬＣ［Ｂ１］と一致しなかった場合には（ステップＳ９においてＮＯ、且つ、ステップＳ１０においてＹＥＳ）、ロケーションコード列Ａとロケーションコード列Ｂとには重複区間が無いと判断される（ステップＳ１１）。
【００６８】
次に、ロケーションコード列Ａとロケーションコード列Ｂとが重複区間を有する場合、ステップＳ１２において、ロケーションコード列Ａとロケーションコード列Ｂとの重複区間がどのロケーションコードであるかを特定する処理がなされる。すなわち、調査中ＬＣからロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までのロケーションコード列の長さ（ＬＣの数）と、ロケーションコード列Ｂの調査中ＬＣと一致するＬＣからロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までのロケーションコード列の長さ（ＬＣの数）とを比較し、そのうちの短い方を、重複区間に相当するロケーションコード列（重複ロケーションコード列）として抽出する。
【００６９】
例えば、ロケーションコード列ＡのＰＬＣであるＬＣ［Ａ１］が、ロケーションコード列Ｂに含まれていた場合（ステップＳ６でＹＥＳと判断されてステップＳ１２に到達した場合）には、調査中ＬＣはＬＣ［Ａ１］である。よってこの場合は、ＬＣ［Ａ１］からロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までの範囲と、ロケーションコード列ＢのＬＣ［Ａ１］と一致するＬＣからロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までの範囲の長さ（ＬＣの数）が比較され、そのうち短い方が重複区間として抽出されることになる。
【００７０】
一方、ロケーションコード列ＢのＰＬＣであるＬＣ［Ｂ１］が、ロケーションコード列Ａに含まれていた場合（ステップＳ９でＹＥＳと判断されてステップＳ１２に到達した場合）には、調査中ＬＣはＬＣ［Ｂ１］と一致している。よってこの場合は、ロケーションコード列ＡのＬＣ［Ｂ１］と一致するＬＣからロケーションコード列Ａの最後尾（ＬＣ［Ａ４］）までの範囲と、ＬＣ［Ｂ１］からロケーションコード列Ｂの最後尾（ＬＣ［Ｂ４］）までの範囲の長さが比較され、そのうち短い方が重複区間として抽出されることになる。
【００７１】
ステップＳ１２で得られる重複区間に相当するロケーションコード列の情報は、ナビゲーション装置が表示した地図上に複数の交通事象が重複して発生している区間を表示する場合や、平均速度が異なる複数の渋滞情報が重複して登録されたときに、その重複区間の平均速度を、各渋滞の平均速度の平均値として表す場合などに、利用できる。または、区間が重複しているという判定は、既存の交通情報を単に削除することにも利用できる。
【００７２】
以上のように、本実施の形態に係るナビゲーション装置によれば、既存の交通情報に係る交通事象の発生区間（ロケーションコード）と、新たな交通情報に係る交通事象の発生区間との重複を効率よく検索できる。このことは、処理の高速化の効果が得られる他、高性能な演算装置等が不要になるので、ナビゲーション装置などの交通情報処理装置の低コスト化にも寄与できる。
【００７３】
なお、本発明は、その発明の範囲内において、実施の形態を適宜、変形、省略することが可能である。
【００７４】
この発明は詳細に説明されたが、上記した説明は、全ての局面において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。
【符号の説明】
【００７５】
１  交通情報受信部、２  交通情報記憶部、３  交通情報比較部、４  交通情報解析部、５  地図情報記憶部、６  ルート計算部、７  表示情報構築部、８  表示部。
【図１】
2014024258.tif 000003
【図２】
2014024258.tif 000004
【図３】
2014024258.tif 000005
【図４】
2014024258.tif 000006
【図５】
2014024258.tif 000007
【図６】
2014024258.tif 000008
【図７】
2014024258.tif 000009
【図８】
2014024258.tif 000010
【図９】
2014024258.tif 000011
【図１０】
2014024258.tif 000012
【国際調査報告】
2014024258.tif 000013
2014024258.tif 000014
2014024258.tif 000015
2014024258.tif 000016