(57)【要約】【課題】交通情報配信センタから配信される交通情報の中で情報が欠落している補完対象リンクの情報を十分な精度で推定して、補完対象リンクの情報を高精度に補完できるようにする。【解決手段】渋滞情報の欠落しているリンクを補完対象リンクとして特定し、補完対象リンクと複数の関連リンクとの繋がりをリンクネットワークとして特定する。そして、複数の関連リンクについての現在の交通情報の組み合わせを関連リンク情報パターンとして特定し、交通情報履歴データベース１４にパターンファイルの形式で記憶されている交通情報履歴を参照して、複数の関連リンクの過去の渋滞情報の組み合わせのうち、関連リンク情報パターンと一致する組み合わせを参照パターンとして特定する。そして、参照パターン取得時に同時に取得された補完対象リンクの過去の渋滞情報及びその取得頻度を求め、最も取得頻度の高い渋滞情報を補完対象リンクの現在の渋滞情報と推定する。【選択図】図１
2007249365.tif 000002
【特許請求の範囲】
【請求項１】
車載装置に対して通信網を介して接続され、交通情報配信センタから配信される交通情報の欠落部分を補完して前記車載装置に提供する交通情報補完装置であって、
前記交通情報配信センタから配信される交通情報を取得する交通情報取得手段と、
前記交通情報取得手段で取得した交通情報の中で情報が欠落しているリンクを補完対象リンクとして特定する補完対象リンク特定手段と、
前記補完対象リンクと当該補完対象リンクに対して直接的な関連性を持つ複数の関連リンクとからなるリンクネットワークを特定するリンクネットワーク特定手段と、
前記リンクネットワークを構成する複数の関連リンクについての前記交通情報取得手段で取得した情報の組み合わせを関連リンク情報パターンとして特定する関連リンク情報パターン特定手段と、
過去に前記交通情報取得手段で取得した交通情報を蓄積する交通情報履歴データベースと、
前記交通情報履歴データベースを参照して、前記リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、前記関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定する参照パターン特定手段と、
前記交通情報履歴データベースを参照して、前記参照パターン取得時に同時に取得された前記補完対象リンクの過去の情報の内容及びその取得頻度を求め、前記補完対象リンクの現在の情報の内容を、前記参照パターン取得時に同時に取得された過去の取得頻度を基準に推定する推定手段と、
前記推定手段で推定された内容の情報を前記補完対象リンクの情報として補完して前記車載装置に提供する交通情報提供手段とを備えることを特徴とする交通情報補完装置。
【請求項２】
前記推定手段は、前記参照パターン取得時に同時に取得された前記補完対象リンクの過去の情報の内容のうち、最も取得頻度が高い内容を前記補完対象リンクの現在の情報の内容と推定することを特徴とする請求項１に記載の交通情報補完装置。
【請求項３】
前記推定手段は、前記最も高い取得頻度の値が所定の閾値に満たない場合には、取得頻度に応じた重み付けをした計算によって、前記補完対象リンクの現在の情報の内容を推定することを特徴とする請求項２に記載の交通情報補完装置。
【請求項４】
前記交通情報履歴データベースには、前記複数の関連リンクに対応する複数のリンクの過去の情報の組み合わせと、当該組み合わせのときに同時に取得された前記補完対象リンクに対応するリンクの過去の情報の内容及びその取得頻度とを対応付けた形式で、前記交通情報取得装置で過去に取得した交通情報が蓄積されていることを特徴とする請求項１乃至３の何れかに記載の交通情報補完装置。
【請求項５】
前記交通情報履歴データベースには、前記交通情報取得装置で過去に取得した交通情報が、その取得した時間帯、曜日、月、日にちの少なくとも何れかの条件を基準に分類されて蓄積されており、
前記参照パターン特定手段は、前記交通情報履歴データベースを参照して、前記リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、前記関連リンク情報パターンと一致又は類似する組み合わせであって、現在の条件と一致又は類似する条件の情報の組み合わせを、前記参照パターンとして特定することを特徴とする請求項１乃至４の何れかに記載の交通情報補完装置。
【請求項６】
交通情報配信センタから配信される交通情報の欠落部分を補完して車両乗員に提示する車載装置であって、
前記交通情報配信センタから配信される交通情報を取得する交通情報取得手段と、
前記交通情報取得手段で取得した交通情報の中で情報が欠落しているリンクを補完対象リンクとして特定する補完対象リンク特定手段と、
前記補完対象リンクと当該補完対象リンクに対して直接的な関連性を持つ複数の関連リンクとからなるリンクネットワークを特定するリンクネットワーク特定手段と、
前記リンクネットワークを構成する複数の関連リンクについての前記交通情報取得手段で取得した情報の組み合わせを関連リンク情報パターンとして特定する関連リンク情報パターン特定手段と、
過去に前記交通情報取得手段で取得した交通情報を蓄積する交通情報履歴データベースと、
前記交通情報履歴データベースを参照して、前記リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、前記関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定する参照パターン特定手段と、
前記交通情報履歴データベースを参照して、前記参照パターン取得時に同時に取得された前記補完対象リンクの過去の情報の内容及びその取得頻度を求め、前記補完対象リンクの現在の情報の内容を、前記参照パターン取得時に同時に取得された過去の取得頻度を基準に推定する推定手段と、
前記推定手段で推定された内容の情報を前記補完対象リンクの情報として補完して車両乗員に提示する交通情報提示手段とを備えることを特徴とする車載装置。
【請求項７】
交通情報補完装置と車載装置とが通信網を介して接続され、交通情報配信センタから配信される交通情報の欠落部分を前記交通情報補完装置で補完して前記車載装置に提供する交通情報提供システムであって、
前記交通情報補完装置が、
前記交通情報配信センタから配信される交通情報を取得する交通情報取得手段と、
前記交通情報取得手段で取得した交通情報の中で情報が欠落しているリンクを補完対象リンクとして特定する補完対象リンク特定手段と、
前記補完対象リンクと当該補完対象リンクに対して直接的な関連性を持つ複数の関連リンクとからなるリンクネットワークを特定するリンクネットワーク特定手段と、
前記リンクネットワークを構成する複数の関連リンクについての前記交通情報取得手段で取得した情報の組み合わせを関連リンク情報パターンとして特定する関連リンク情報パターン特定手段と、
過去に前記交通情報取得手段で取得した交通情報を蓄積する交通情報履歴データベースと、
前記交通情報履歴データベースを参照して、前記リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、前記関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定する参照パターン特定手段と、
前記交通情報履歴データベースを参照して、前記参照パターン取得時に同時に取得された前記補完対象リンクの過去の情報の内容及びその取得頻度を求め、前記補完対象リンクの現在の情報の内容を、前記参照パターン取得時に同時に取得された過去の取得頻度を基準に推定する推定手段と、
前記推定手段で推定された内容の情報を前記補完対象リンクの情報として補完して前記車載装置に提供する交通情報提供手段とを備えることを特徴とする交通情報提供システム。
【請求項８】
交通情報配信センタから配信される交通情報の欠落部分を補完して車載装置に提供する交通情報補完方法であって、
前記交通情報配信センタから配信される交通情報を取得するステップと、
取得した交通情報の中で情報が欠落しているリンクを補完対象リンクとして特定するステップと、
前記補完対象リンクと当該補完対象リンクに対して直接的な関連性を持つ複数の関連リンクとからなるリンクネットワークを特定するステップと、
前記リンクネットワークを構成する複数の関連リンクについて取得した情報の組み合わせを関連リンク情報パターンとして特定するステップと、
過去に取得した交通情報を蓄積する交通情報履歴データベースを参照して、前記リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、前記関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定するステップと、
前記交通情報履歴データベースを参照して、前記参照パターン取得時に同時に取得された前記補完対象リンクの過去の情報の内容及びその取得頻度を求め、前記補完対象リンクの現在の情報の内容を、前記参照パターン取得時に同時に取得された過去の取得頻度を基準に推定するステップと、
推定した内容の情報を前記補完対象リンクの情報として補完して前記車載装置に提供するステップとを有することを特徴とする交通情報補完方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報配信センタから配信される交通情報の欠落部分を補完して車載装置に提供する交通情報補完装置、交通情報配信センタから配信される交通情報の欠落部分を補完して車両乗員に提示する車載装置、交通情報配信センタから配信される交通情報の欠落部分を交通情報補完装置で補完して車載装置に提供する交通情報提供システム、並びに交通情報配信センタから配信される交通情報の欠落部分を補完して車載装置に提供する交通情報補完方法に関する。
【背景技術】
【０００２】
従来、ＶＩＣＳ（Vehicle Information and Communication System）センタ等の交通情報配信センタから配信される交通情報を車載装置で取得して車両乗員に提示する技術が普及しており、車載ナビゲーション装置で渋滞情報やリンク所要時間を表示したり、音声ガイドで渋滞箇所を車両乗員に知らせるといった用途で利用されている。交通情報配信センタから配信される交通情報は、必ずしも完全なかたちで車載装置などで取得されるわけではなく、交通情報配信センタ側での情報収集の状況などに応じて、情報の欠落が生じる場合もある。このような情報の欠落が生じた場合に、その欠落した情報を補完する技術として、例えば特許文献１に記載された技術が知られている。
【０００３】
特許文献１に記載の技術は、交通情報配信センタから配信される交通情報の中でリンク所要時間の情報が欠落しているリンク（未提供リンク）を特定し、その未提供リンクのリンク所要時間を、近い過去に取得した当該未提供リンクのリンク所要時間で補完し、また、近い過去に当該未提供リンクのリンク所要時間が取得されていない場合には、当該未提供リンクに関する現在の渋滞度を用いてリンク所要時間を推定して補完し、当該未提供リンクに関する現在の渋滞度の情報が取得されていない場合には、当該未提供リンクの周辺のリンクの現在のリンク所要時間を平均化して未提供リンクのリンク所要時間を補完するというものである。
【特許文献１】特開２００５−１２２４６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記特許文献１に記載されている従来の技術では、未提供リンクの情報を補完するにあたって、当該未提供リンクとその周囲のリンクとの関連性を考慮していないため、情報の推定精度が不十分であるといった問題がある。すなわち、あるリンクの渋滞状況は、このリンクにつながる他のリンクの渋滞状況などの影響を大きく受けることが多く、このようなリンクの関連性を考慮しないで情報を推定しても正しい情報を推定することは難しく、未提供リンクの情報を正しい情報で補完することは困難である。
【０００５】
本発明は、以上のような従来技術の有する問題点を解消すべく創案されたものであって、交通情報配信センタから配信される交通情報の中で情報が欠落している補完対象リンクの情報を十分な精度で推定して、補完対象リンクの情報を高精度に補完することができる交通情報補完装置、車載装置、交通情報提供システム、並びに交通情報補完方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
本発明では、交通情報配信センタから配信される交通情報を取得して、取得した交通情報の中で情報が欠落しているリンクを補完対象リンクとして特定し、さらに、この補完対象リンク及びこの補完対象リンクに対して直接的な関連性を持つ複数の関連リンクからなるリンクネットワークを特定する。そして、リンクネットワークを構成する複数の関連リンクについて取得した情報の組み合わせを関連リンク情報パターンとして特定する。また、過去に取得した交通情報を交通情報履歴データベースに蓄積しておいて、この交通情報履歴データベースを参照して、リンクネットワークを構成する複数の関連リンクについて過去に取得した情報の組み合わせのうち、関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定し、さらに、参照パターン取得時に同時に取得された補完対象リンクの過去の情報の内容及びその取得頻度を求め、補完対象リンクの現在の情報の内容を、参照パターン取得時に同時に取得された過去の取得頻度を基準に推定する。そして、推定した内容の情報を補完対象リンクの情報として補完するようにしている。
【発明の効果】
【０００７】
本発明によれば、情報が欠落しているリンクである補完対象リンクと直接的な関連性を持つ複数の関連リンクの情報も考慮して補完対象リンクの情報が推定されるので、補完対象リンクの情報を十分な精度で推定して、補完対象リンクの情報を高精度に補完することができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【０００９】
［第１の実施形態］
まず、本発明の第１の実施形態として、交通情報の欠落部分を補完する機能を有する交通情報補完装置を備えた交通情報提供システムに本発明を適用した例を説明する。
【００１０】
本実施形態の交通情報提供システムの全体構成を図１に示す。この交通情報提供システムは、図１に示すように、交通情報補完装置１０と車両に搭載された車載装置２０とが通信網ＮＴを介して接続され、ＶＩＣＳセンタ等の交通情報配信センタ３０から配信される交通情報の欠落部分を交通情報補完装置１０で補完して、この欠落部分が補完された交通情報を、交通情報補完装置１０から通信網ＮＴを介して車載装置２０へと提供する構成となっている。
【００１１】
ここで、交通情報配信センタ３０がＶＩＣＳセンタである場合、ＶＩＣＳセンタで扱われる道路に関する交通情報は、進行方向を含めた道路の所定の区間を表すリンク毎に管理されており、道路に関する交通情報の種類としては、リンク渋滞度、渋滞長、リンク所要時間などがある。以下では、本発明の特徴を分かり易く説明するために、交通情報配信センタ３０から配信される交通情報のうち、リンク渋滞度を示すＶＩＣＳ情報を対象として、交通情報補完装置１０が情報の欠落を補完する例について説明する。リンク渋滞度を示すＶＩＣＳ情報（以下、単に渋滞情報という。）は、不明／順調／混雑／渋滞の４段階の内容が定義されており、以下では、あるリンクの渋滞情報が「不明」を表すものである場合や、あるリンクに関する渋滞情報自体が受信されない場合に、当該リンクに関する渋滞情報が欠落しているものとする。
【００１２】
交通情報補完装置１０は、受信部（交通情報取得手段）１１と、処理部１２と、送信部（交通情報提供手段）１３と、交通情報履歴データベース１４と、地図データベース１５とを備える。そして、処理部１２が、交通情報履歴データベース１４や地図データベース１５を参照しながら、交通情報配信センタ３０から配信され受信部１１で受信された現在の渋滞情報の欠落部分を補完し、送信部１３から通信網ＮＴを介して車載装置２０へと送信する。交通情報履歴データベース１４には、過去に交通情報配信センタ３０から配信されて受信部１１で受信された交通情報が履歴として蓄積されており、地図データベース１５には、リンクデータやノードデータなどで構成される道路網の情報が地図データとして記憶されている。なお、交通情報履歴データベース１４に蓄積されている交通情報履歴のデータ形式については、詳細を後述する。
【００１３】
交通情報補完装置１０の処理部１２は、ＣＰＵやＲＯＭ、ＲＡＭなどを備えたマイクロコンピュータを中心に構成され、例えば、予め内部に組み込まれた制御プログラムに従ってマイクロコンピュータが動作することにより、渋滞情報の欠落部分を補完するための機能構成として、補完対象リンク特定手段１２１、リンクネットワーク特定手段１２２、関連リンク情報パターン特定手段１２３、参照パターン特定手段１２４、推定手段１２５の各機能構成を実現する。
【００１４】
補完対象リンク特定手段１２１は、交通情報配信センタ３０から配信されて受信部１１で受信された現在の交通情報を分析し、受信されているはずの渋滞情報が欠落しているリンクを探して、渋滞情報が欠落している情報があればそのリンクを補完対象リンクとして特定する。
【００１５】
リンクネットワーク特定手段１２２は、補完対象リンク特定手段１２１で特定された補完対象リンクと当該補完対象リンクに対して直接的な関連性を持つ複数の関連リンクとからなるリンクネットワークを特定する。ここで、補完対象リンクに対して直接的な関連性を持つ関連リンクとは、例えば、補完対象リンクの始点となるノードへと繋がる進入リンク（複数ある場合はその全ての進入リンク）と、補完対象リンクの終点となるノードから繋がる退出リンク（複数ある場合はその全ての退出リンク）と、補完対象リンクの終点となるノードに繋がるリンク、つまり退出リンクの始点となるノードに繋がる進入リンク（複数ある場合はその全てのリンク）である。これらのリンクは、補完対象リンクの道路渋滞状況に直接的な影響を及ぼすリンクであり、リンクネットワーク特定手段１２２は、地図データベース１５を参照しながら、このようなリンクを関連リンクとして補完対象リンクと複数の関連リンクとからなるリンクネットワークを特定する。
【００１６】
具体的な例を挙げて説明すると、例えば図２のような道路構成を考えた場合、リンクＬ２の交通流は、リンクＬ１→リンクＬ２→リンクＬ３＋リンクＬ４となっている。ここで、リンクＬ２が補完対象リンクであるとすると、リンクＬ２の始点となるノードＮ２へと繋がる進入リンクはリンクＬ１であるので、リンクＬ１はリンクＬ２の関連リンクとなる。また、リンクＬ２の終点となるノードＮ３から繋がる退出リンクはリンクＬ３とリンクＬ４であるので、これらリンクＬ３とリンクＬ４はリンクＬ２の関連リンクとなる。さらに、リンクＬ２の終点となるノードＮ３へと繋がるリンクはリンクＬ３’とリンクＬ４’であるので、これらリンクＬ３’とリンクＬ４’はリンクＬ２の関連リンクとなる。したがって、補完対象リンクであるリンクＬ２に対して直接的な関連性を持つ複数の関連リンクは、リンクＬ１、リンクＬ３、リンクＬ４、リンクＬ３’リンクＬ４’であり、この場合、リンクネットワーク特定手段１２２は、これら複数の関連リンクであるリンクＬ１、リンクＬ３、リンクＬ４、リンクＬ３’リンクＬ４’と補完対象リンクであるリンクＬ２との繋がりをリンクネットワークとして特定する。
【００１７】
また、図２に示した例において、リンクＬ２’の交通流は、リンクＬ３’＋リンクＬ４’→リンクＬ２’→リンクＬ１’となっている。ここで、リンクＬ２’が補完対象リンクであるとすると、リンクＬ２’の始点となるノードＮ３へと繋がる進入リンクはリンクＬ３’とリンクＬ４’であるので、これらリンクＬ３’とリンクＬ４’はリンクＬ２’の関連リンクとなる。また、リンクＬ２’の終点となるノードＮ２から繋がる退出リンクはリンクＬ１’であるので、リンクＬ１’はリンクＬ２’の関連リンクとなる。なお、リンクＬ２’の終点となるノードＮ２へと繋がるリンクは存在しないので、他にリンクＬ２’の関連リンクとなるリンクはない。したがって、補完対象リンクであるリンクＬ２’に対して直接的な関連性を持つ複数の関連リンクは、リンクＬ３’、リンクＬ４’、リンクＬ１’であり、この場合、リンクネットワーク特定手段１２２は、これら複数の関連リンクであるリンクＬ３’、リンクＬ４’、リンクＬ１’と補完対象リンクであるリンクＬ２’との繋がりをリンクネットワークとして特定する。
【００１８】
関連リンク情報パターン特定手段１２３は、リンクネットワーク特定手段１２２で特定されたリンクネットワークに含まれる複数の関連リンクについて、交通情報配信センタ３０から配信されて受信部１１で受信された現在の交通情報の中の当該各関連リンクについての渋滞情報の組み合わせを、関連リンク情報パターンとして特定する。
【００１９】
具体的に説明すると、図２に示した例においてリンクＬ２が補完対象リンクである場合、関連リンク情報パターン特定手段１２３は、リンクＬ２の関連リンクであるリンクＬ１の渋滞情報（順調／混雑／渋滞）と、リンクＬ２の関連リンクであるリンクＬ３の渋滞情報（順調／混雑／渋滞）と、リンクＬ２の関連リンクであるリンクＬ４の渋滞情報（順調／混雑／渋滞）と、リンクＬ２の関連リンクであるリンクＬ３’の渋滞情報（順調／混雑／渋滞）と、リンクＬ２の関連リンクであるリンクＬ４’の渋滞情報（順調／混雑／渋滞）との組み合わせを関連リンク情報パターンとして特定する。
【００２０】
参照パターン特定手段１２４は、交通情報履歴データベース１４を参照して、リンクネットワーク特定手段１２２で特定されたリンクネットワークに含まれる複数の関連リンクについて、過去に交通情報配信センタ３０から配信されて受信部１１で受信された渋滞情報の組み合わせのうち、関連リンク情報パターン特定手段１２３で特定された関連リンク情報パターンと一致する渋滞情報の組み合わせ、或いは完全に一致する組み合わせがない場合には関連リンク情報パターンと最も類似する渋滞情報の組み合わせを、参照パターンとして特定する。
【００２１】
具体的に説明すると、図２に示した例においてリンクＬ２が補完対象リンクであり、関連リンク情報パターン特定手段１２３によって、リンクＬ１＝「順調」、リンクＬ３＝「順調」、リンクＬ４＝「渋滞」、リンクＬ３’＝「順調」、リンクＬ４’＝「順調」といった複数の関連リンクについての渋滞情報の組み合わせが関連リンク情報パターンとして特定された場合、参照パターン特定手段１２４は、交通情報履歴データベース１４に蓄積されている交通情報履歴の中に、リンクＬ１＝「順調」、リンクＬ３＝「順調」、リンクＬ４＝「渋滞」、リンクＬ３’＝「順調」、リンクＬ４’＝「順調」の組み合わせが存在するか否かを確認し、このような渋滞情報の組み合わせが存在すれば、その組み合わせを参照パターンとして特定する。また、交通情報履歴データベース１４に蓄積されている交通情報履歴の中に以上のような渋滞情報の組み合わせが存在しない場合には、その組み合わせに最も類似する組み合わせを参照パターンとして特定する。なお、渋滞情報の組み合わせの類似性は、渋滞情報が一致している関連リンクの数と、関連リンクごとの渋滞情報の一致度（例えば、「順調」と「混雑」の一致度は「順調」と「渋滞」の一致度よりも高い）とから総合的に判断する。
【００２２】
推定手段１２５は、交通情報履歴データベース１４を参照して、参照パターン特定手段１２４で特定された参照パターンの情報（複数の関連リンクについての渋滞情報の組み合わせ）が過去に受信部１１で受信されたときに同時に受信された補完対象リンクの過去の渋滞情報の内容及びその取得頻度を求め、最も取得頻度が高い内容の渋滞情報を、補完対象リンクの現在の渋滞情報として推定する。また、推定手段１２５は、参照パターンの情報と同時に受信された補完対象リンクの過去の渋滞情報の取得頻度のうち、最も高い取得頻度の値が所定の閾値に満たない場合には、取得頻度に応じた重み付けをした計算によって、補完対象リンクの現在の渋滞情報の内容を推定する。
【００２３】
具体的に説明すると、図２に示した例においてリンクＬ２が補完対象リンクであり、参照パターン特定手段１２４によって、リンクＬ１＝「順調」、リンクＬ３＝「順調」、リンクＬ４＝「渋滞」、リンクＬ３’＝「順調」、リンクＬ４’＝「順調」の組み合わせが参照パターンとして特定された場合、推定手段１２５は、例えば、リンクＬ１＝「順調」、リンクＬ３＝「順調」、リンクＬ４＝「渋滞」、リンクＬ３’＝「順調」、リンクＬ４’＝「順調」の組み合わせのときにリンクＬ２の渋滞情報の内容が「渋滞」であった回数又はその割合、リンクＬ２の渋滞情報の内容が「混雑」であった回数又はその割合、リンクＬ２の渋滞情報の内容が「順調」であった回数又はその割合をそれぞれ求める。そして、例えば、リンクＬ２の渋滞情報の内容が「渋滞」であった回数又はその割合が最も高く、その回数又は割合が所定の閾値以上であれば、推定手段１２５は、リンクＬ２の現在の渋滞情報は「渋滞」であると推定する。また、リンクＬ２の渋滞情報の内容が「渋滞」であった回数又はその割合が最も高いが、その回数又は割合が所定の閾値に満たない場合には、推定手段１２５は、例えば、「渋滞」、「混雑」、「順調」のそれぞれの渋滞情報の内容を数値に変換してその数値に各渋滞情報の内容の取得回数などを乗算したものの加算値を取得回数の合計値で除した値を求めるといった計算を行い、その計算で得られた値に最も近い数値で表される内容の渋滞情報をリンクＬ２の現在の渋滞情報であると推定する。
【００２４】
ここで、交通情報履歴データベース１４に蓄積されている交通情報履歴のデータ形式の一例について説明する。交通情報履歴データベース１４のデータフォーマットは、例えば図３に示すように、複数の関連リンクに対応する複数のリンクの過去の渋滞情報の組み合わせと、この組み合わせのときに同時に取得された補完対象リンクに対応するリンクの過去の渋滞情報の内容及びその出現頻度（同時に取得された取得頻度）とを対応付けて記憶する形式となっている。すなわち、交通情報履歴データベース１４には、ある対象リンク（補完対象リンクに対応するリンク）に対して、この対象リンクに直接的な関連性を持つ複数のリンク（複数の関連リンクに対応するリンク）の渋滞情報が過去にどのような組み合わで受信されたか、これら複数のリンクの渋滞情報の組み合わせが受信されたときに、ある対象リンクの渋滞情報がどのような内容であったか、また、その対象リンクの渋滞情報の内容がどれくらいの頻度で受信されたかといった情報が、それぞれ対応付けられて記憶されている。なお、ある対象リンクに対して直接的な関連性を持つ複数のリンクとは、上述した補完対象リンクに対する関連リンクと同様、ある対象リンクの道路渋滞状況に直接的な影響を及ぼすリンクのことであり、例えば、ある対象リンクの始点となるノードへと繋がる進入リンクと、ある対象リンクの終点となるノードから繋がる退出リンクと、ある対象リンクの終点となるノードに繋がるリンク、つまり退出リンクの始点となるノードに繋がる進入リンクである。以下、交通情報配信センタ３０から配信され受信部１１で受信した交通情報を以上のような形式に加工して作成したものをパターンファイルと呼ぶ。つまり、交通情報履歴データベース１４には、交通情報配信センタ３０から配信され受信部１１で受信した過去の交通情報が、以上のようなパターンファイルの形式に加工されて記憶されている。
【００２５】
また、交通情報履歴データベース１４に記憶される以上のようなパターンファイルは、例えば、当該パターンファイルを構成する情報を受信した時間帯や曜日などの予め定めた所定の条件ごとに作成され、分類される。すなわち、例えば月曜日９時〜１０時といった条件のパターンファイルは、過去の交通情報の中から月曜日の９時〜１０時の間に交通情報配信センタ３０から配信されて受信部１１で受信された情報を抽出して作成され、月曜日９時〜１０時という条件を表す情報と対応付けられて、交通情報履歴データベース１４に記憶される。なお、パターンファイルを分類するための所定の条件としては、時間帯や曜日に限らず様々なものが考えられ、例えば月、日にちなど、交通流に一定の傾向が現われる条件を用いればよい。
【００２６】
以上のようなパターンファイルの作成は、交通情報配信センタ３０から配信された交通情報が受信部１１で受信されるたびに、処理部１２での処理により、交通情報履歴データベース１４に既に記憶されているパターンファイルを更新するかたちで行うようにしてもよいし、交通情報配信センタ３０から配信された過去の交通情報を、例えば交通情報履歴データベース１４内の所定のメモリ領域、或いは外部の記憶装置などにそのままのかたちで一旦蓄積しておいて、処理部１２での処理により、任意のタイミングでパターンファイルの作成を行うようにしてもよい。すなわち、交通情報配信センタ３０から配信された過去の渋滞情報が、最終的にパターンファイルの形式で交通情報履歴データベース１４に記憶されていればよい。なお、交通情報履歴データベース１４には交通情報配信センタ３０から配信された過去の交通情報をそのままのかたちで蓄積しておいて、処理部１２が補完対象リンクの渋滞情報を補完する処理を行なう際に、当該補完処理の前処理として、補完対象リンクに関連するパターンファイルを作成することも可能である。
【００２７】
ここで、交通情報配信センタ３０から配信された過去の交通情報を交通情報履歴データベース１４内の所定のメモリ領域にそのままのかたちで一旦蓄積しておき、任意のタイミングでパターンファイルの作成を行う場合の処理部１２での処理について、図４のフローチャートを参照して説明する。
【００２８】
処理部１２は、パターンファイルの作成を行う場合、まず、ステップＳ１において、交通情報履歴データベース１４内の所定のメモリ領域から、交通情報配信センタ３０から配信された過去の交通情報を読み出す。そして、ステップＳ２において、ステップＳ１で読み出した過去の交通情報の中から、特定の条件（例えば情報が配信された時間帯や曜日など）に合致する情報を抽出する。
【００２９】
次に、処理部１２は、ステップＳ３において、抽出した情報を処理して、対象リンクとその対象リンクに対して直接的な関連性を持つ複数のリンクの組み合わせをリンク毎に特定し、各リンク別に、直接的な関連性を持つ複数のリンクの情報の組み合わせ（以下、データパターンと呼ぶ。）を分類する。そして、ステップＳ４において、各データパターンごとに、そのデータパターンのときの対象リンクの渋滞情報の内容およびその出現頻度を調べて、対象リンクの渋滞情報の内容およびその出現頻度をデータパターンに対応付けて交通情報履歴データベース１４に格納する。
【００３０】
処理部１２は、ステップＳ３及びステップＳ４の処理を、ステップＳ２で抽出した特定の条件に合致する情報に含まれる全てのリンクを対象として行い、全てのリンクに対するステップＳ３及びステップＳ４の処理が終了するまで、当該処理を繰り返す（ステップＳ５）。そして、全てのリンクに対するステップＳ３及びステップＳ４の処理が終了した段階で、特定の条件のパターンファイルが完成する。また、処理部１２は、ステップＳ２〜ステップＳ５の処理を、全ての条件について繰り返し行う（ステップＳ６）。そして、全ての条件でのステップＳ２〜ステップＳ５の処理が終了すると、全ての条件のパターンファイルが完成する。
【００３１】
交通情報配信センタ３０から配信された交通情報を以上のようなパターンファイルの形式で交通情報履歴データベース１４に記憶させておくようにすれば、渋滞情報の欠落部分を補完するための機能構成として処理部１２で実現される参照パターン特定手段１２４や推定手段１２５での処理が容易となる。すなわち、参照パターン特定手段１２４は、交通情報履歴データベース１４に記憶されている所定条件ごとのパターンファイルの中から、現在の条件（例えば現在の時間帯や曜日など）と一致又は類似する条件のパターンファイルを読み出して、このパターンファイルの中で、補完対象リンク特定手段１２１で特定された補完対象リンクに合致する対象リンクと対応付けられたデータパターンの分類を参照し、関連リンク情報パターン特定手段１２３で特定された関連リンク情報パターンと一致、或いは最も類似するデータパターンを参照パターンとして特定すればよい。また、推定手段１２５は、参照パターン特定手段１２４で参照パターンとして特定されたデータパターンに対応付けられている対象リンクの渋滞情報の内容とその出現頻度を確認し、最も高い出現頻度が所定の閾値以上であれば、その内容の渋滞情報を補完対象リンクの現在の渋滞情報であると推定し、最も高い出現頻度が所定の閾値未満であれば、出現頻度に応じた重み付けをした計算によって補完対象リンクの現在の渋滞情報の内容を推定すればよい。
【００３２】
交通情報補完装置１０では、処理部１２の推定手段１２５によって補完対象リンクの現在の渋滞情報が推定されると、交通情報配信センタ３０から配信されて受信部１１で受信された交通情報の中の欠落している部分をこの推定した渋滞情報で補完して、送信部１３から通信網ＮＴを介して車載装置２０へと送信する。なお、車載装置２０自身が交通情報配信センタ３０から配信される交通情報を受信する機能を有している場合には、交通情報補完装置１０は、交通情報配信センタ３０から配信された交通情報の欠落している部分を補完するための、推定手段１２５で推定された渋滞情報のみを、送信部１３から通信網ＮＴを介して車載装置２０へと送信するようにしてもよい。
【００３３】
次に、本実施形態の交通情報提供システムにおいて、交通情報補完装置１０が交通情報配信センタ３０から配信された交通情報の欠落部分を補完して車載装置２０へと提供する一連の動作について、具体的な例を挙げながら説明する。
【００３４】
図５は、交通情報補完装置１０における一連の動作の概要を示すフローチャートである。図５に示すように、交通情報補完装置１０は、まず、ステップＳ１１において、交通情報配信センタ３０から配信される交通情報を受信部１１にて受信する。そして、ステップＳ１２において、処理部１２での処理により、受信部１１で受信された交通情報配信センタ３０からの交通情報に欠落部分があるかどうかを確認し、欠落部分があれば、ステップＳ１３において、交通情報履歴データベース１４を参照しながらその欠落部分の情報を推定する。そして、推定した情報で交通情報の欠落部分を補完して（欠落部分がなければそのまま）、欠落部分のない完全なかたちの交通情報を、送信部１３から通信網ＮＴを介して車載装置２０へと送信する。これにより、車載装置２０側では、欠落部分のない状態の交通情報をモニタ表示などで車両乗員に提示したり、欠落部分のない状態の交通情報を用いた経路探索、音声ガイドなどのナビゲーション処理を実行したりすることが可能となる。
【００３５】
図６は、図５におけるステップＳ１３における処理の詳細を示すフローチャートである。交通情報配信センタ３０から配信されて交通情報補完装置１０の受信部１１で受信された交通情報に、例えば渋滞情報の欠落が生じている場合、交通情報補完装置１０の処理部１２は、図６に示すように、まず、ステップＳ２１において、渋滞情報が欠落しているリンクを補完対象リンクとして特定する（補完対象リンク特定手段１２１）。次に、処理部１２は、ステップＳ２２において、ステップＳ２１で特定した補完対象リンクと直接的な関連性を持つ複数の関連リンクを特定し、補完対象リンクと複数の関連リンクとの繋がりをリンクネットワークとして特定する（リンクネットワーク特定手段１２２）。そして、処理部１２は、ステップＳ２３において、ステップＳ２２で特定したリンクネットワークに含まれる複数の関連リンクについて、受信部１１で受信された現在の渋滞情報の内容を確認し、これら複数の関連リンクについての渋滞情報の組み合わせを関連リンク情報パターンとして特定する（関連リンク情報パターン特定手段）。
【００３６】
ステップＳ２３で特定した関連リンク情報パターンの例を図７に示す。この図７に示す例は、図２に示した道路構成においてリンクＬ２が補完対象リンクとして特定された場合の例であり、リンクＬ１、リンクＬ３、リンクＬ３’、リンクＬ４’がそれぞれ関連リンクとして特定され、リンクＬ１の現在の渋滞情報は「順調」、リンクＬ３の現在の渋滞情報は「順調」、リンクＬ３’の現在の渋滞情報は「順調」、リンクＬ４’の現在の渋滞情報は「渋滞」であることを示している。また、交通情報配信センタ３０からの交通情報を受信部１１で受信した現在の時刻は９：３０、曜日は月曜日であるものとする。
【００３７】
次に、処理部１２は、ステップＳ２４において、交通情報履歴データベース１４に記憶されている所定条件ごとのパターンファイルの中から、現在の条件（例えば現在の時間帯や曜日など）と一致又は類似する条件のパターンファイルを読み出す。そして、処理部１２は、ステップＳ２５において、ステップＳ２４で読み出したパターンファイルの中で、ステップＳ２１で特定した補完対象リンクと一致する対象リンクと対応付けられたデータパターンの分類を参照し、これらデータパターンの中からステップＳ２３で特定した関連情報リンクパターンと一致、或いは最も類似するデータパターンを参照パターンとして特定する（参照パターン特定手段１２４）。
【００３８】
ステップＳ２４で交通履歴情報データベース１４から読み出したパターンファイルの例を図８に示す。なお、この図８では、説明を分かり易くするためにデータのイメージを用いているが、このパターンファイルは、実際には先に図３に示したようなデータ形式で交通情報履歴データベース１４に記憶されている。
【００３９】
この図８に示すパターンファイルは、月曜日９時〜１０時という条件で分類されて交通情報履歴データベース１４に記憶されていたものである。つまり、処理部１２は、現在の条件が月曜日の９：３０であることを判断し、ステップＳ２４において、現在の条件と一致する条件の図８に示すパターンファイルを交通情報履歴データベース１４から読み出している。そして、処理部１２は、ステップＳ２５において、この図８に示すパターンファイルの中で、補完対象リンクＬ２と一致する対象リンクＬ２と対応付けられたデータパターンの分類を参照し、これらデータパターンの中から、図７に示した関連リンク情報パターンと一致するＬ１：順調、Ｌ３：順調、Ｌ４：渋滞、Ｌ３’：順調、Ｌ４’：渋滞を示すデータパターンを参照パターンとして特定する。
【００４０】
次に、処理部１２は、ステップＳ２６において、ステップＳ２５で参照パターンとして特定したデータパターンに対応付けられている対象リンクの渋滞情報の内容とその出現頻度を確認し、ステップＳ２７において、最も高い出現頻度が予め定めた所定の閾値（例えば６０％）以上となっているか否かを判定する。そして、処理部１２は、最も高い出現頻度が所定の閾値以上となっていれば、ステップＳ２８において、出現頻度が最も高い内容の渋滞情報を補完対象リンクの現在の渋滞情報として推定し、交通情報配信センタ３０から配信された現在の交通情報の中の補完対象リンクに関する渋滞情報をこの情報で補完する。一方、最も高い出現頻度が所定の閾値に満たない場合には、処理部１２は、ステップＳ２９において、出現頻度に応じた重み付けをした計算によって、補完対象リンクの現在の渋滞情報の内容を推定し、交通情報配信センタ３０から配信された現在の交通情報の中の補完対象リンクに関する渋滞情報をこの情報で補完する。
【００４１】
図８に示した例では、参照パターンとして特定したデータパターンに対応付けられている対象リンクＬ２の渋滞情報の内容及びその出現頻度は、Ｌ２＝渋滞：７０％、Ｌ２＝混雑：２０％、Ｌ２＝順調：１０％となっている。そして、最も高い出現頻度の値が７０％で所定の閾値（６０％）以上となっている。したがって、処理部１２は、補完対象リンクＬ２の現在の渋滞情報の内容は「渋滞」であると推定し、交通情報配信センタ３０から配信された現在の交通情報の中の補完対象リンクＬ２に関する渋滞情報を「渋滞」で補完する。
【００４２】
以上具体的な例を挙げながら詳細に説明したように、本実施形態の交通情報提供システムによれば、交通情報補完装置１０が、交通情報配信センタ３０から配信される現在の交通情報の中で渋滞情報が欠落しているリンクを補完対象リンクとして特定し、この補完対象リンクについての過去の渋滞情報だけでなく、この補完対象リンクと直接的な関連性を持つ複数の関連リンクについての過去の渋滞情報も考慮して補完対象リンクの現在の渋滞情報を推定し、推定した渋滞情報を補完対象リンクの現在の渋滞情報として補完して車載装置２０へ送信するようにしているので、補完対象リンクの渋滞情報を十分な精度で推定して、補完対象リンクの渋滞情報を高精度に補完することができる。
【００４３】
［第２の実施形態］
次に、本発明の第２の実施形態として、交通情報の欠落部分を補完する機能を有する車載装置に本発明を適用した例を説明する。
【００４４】
本実施形態の車載装置の構成を図９に示す。この車載装置４０は、第１の実施形態で説明した交通情報補完装置１０の機能を当該車載装置４０の内部で実現したものであり、図９に示すように、交通情報の欠落部分を補完する機能に関しては、第１の実施形態で説明した交通情報補完装置１０と同様の構成を備えている。ただし、第１の実施形態で説明した交通情報補完装置１０は、図１に示したように、欠落部分を補完した交通情報を通信網ＮＴを介して車載装置２０へと送信する送信部１３を備えていたが、本実施形態の車載装置４０は、第１の実施形態で説明した交通情報補完装置１０の送信部１３に代えて、欠落部分を補完した交通情報をモニタ表示により車両の乗員に提示する表示部４１を備えている。
【００４５】
本実施形態の車載装置４０は、第１の実施形態で説明した交通情報補完装置１０と同様、交通情報配信センタ３０から配信された現在の交通情報を受信部１１で受信する。そして、処理部１２が、交通情報履歴データベース１４や地図データベース１５を参照しながら、交通情報配信センタ３０から配信されて受信部１１で受信された現在の渋滞情報の欠落部分を補完する。そして、本実施形態の車載装置４０では、この処理部１２によって欠落部分が補完された交通情報を、表示部４１がモニタ表示して車両乗員に提示する。
【００４６】
本実施形態の車載装置４０により、処理部１２で交通情報の欠落部分を補完する処理は、第１の実施形態で説明した交通情報補完装置１０と同様である。すなわち、補完対象リンク特定手段１２１により、受信部１１で受信した交通情報の中で渋滞情報が欠落しているリンクを補完対象リンクとして特定する。また、リンクネットワーク特定手段１２２により、補完対象リンクと直接的な関連性を持つ複数の関連リンクを求め、これら補完対象リンクと複数の関連リンクとの繋がりをリンクネットワークとして特定する。そして、関連リンク情報パターン特定手段１２３により、リンクネットワークに含まれる複数の関連リンクに関する現在の渋滞情報の組み合わせを関連リンク情報パターンとして特定する。
【００４７】
さらに、参照パターン特定手段１２４により、交通情報履歴データベース１４にパターンファイルの形式で記憶されている過去の交通情報履歴に基づいて、リンクネットワークに含まれる複数の関連リンクについての過去の渋滞情報の組み合わせのうち、関連リンク情報パターンと一致又は類似する組み合わせを参照パターンとして特定する。そして、推定手段１２５により、交通情報履歴データベース１４に記憶されているパターンファイルから、参照パターン取得時に同時に取得された補完対象リンクの過去の渋滞情報の内容及びその取得頻度を求め、その取得頻度を基準に補完対象リンクの現在の渋滞情報の内容を推定して補完する。
【００４８】
以上のように、本実施形態の車載装置４０は、第１の実施形態で説明した交通情報補完装置１０と同様に、交通情報配信センタ３０から配信される現在の交通情報の中で渋滞情報が欠落しているリンクを補完対象リンクとして特定し、この補完対象リンクについての過去の渋滞情報だけでなく、この補完対象リンクと直接的な関連性を持つ複数の関連リンクについての過去の渋滞情報も考慮して補完対象リンクの現在の渋滞情報を推定し、推定した渋滞情報を補完対象リンクの現在の渋滞情報として補完して車両乗員に提示するようにしているので、補完対象リンクの渋滞情報を十分な精度で推定して、補完対象リンクの渋滞情報を高精度に補完することができる。
【００４９】
［変形例］
以上説明した第１及び第２の実施形態は、本発明の一適用例を例示したものであり、本発明の技術的範囲は、以上の実施形態の説明で開示した内容に限定されるものではなく、これらの開示から容易に導き得る様々な代替技術も含まれる。例えば、以上の例では、リンクの渋滞度を表す渋滞情報が、不明／順調／混雑／渋滞の４段階の値で定義されていることを前提として説明したが、例えば、不明／順調／やや混雑／混雑／やや渋滞／渋滞の６段階の値など、さらに多くの段階で定義されている場合でも、上述した実施形態と同様の処理により、欠落している交通情報を高精度に補完することができる。
【００５０】
また、交通情報配信センタ３０から配信される交通情報にリンクの渋滞度を表す渋滞情報が含まれておらず、リンク所要時間の情報が配信される場合には、リンク長の情報を用いてリンク所要時間からリンク平均速度を求め、リンク平均速度から順調／混雑／渋滞を判断することで、上述した実施形態と同様の処理が可能となる。また、交通情報配信センタ３０からリンク平均時間の情報が配信される場合にも、リンク平均速度から順調／混雑／渋滞を判断することで、上述した実施形態と同様の処理が可能となる。
【００５１】
また、以上の例では、交通情報履歴データベース１４に交通情報から配信された過去の交通情報としてリンクの渋滞度を表す渋滞情報を蓄積していることを前提として説明したが、交通情報履歴データベース１４に過去のリンク所要時間の情報や過去のリンク平均速度の情報を、例えば上述したようなパターンファイルの形式で記憶させておくようにすれば、交通情報配信センタ３０から配信される交通情報の中のリンク所要時間の欠落部分や、リンク平均速度の欠落部分を、上述した実施形態と同様の手法で高精度に補完することが可能となる。
【図面の簡単な説明】
【００５２】
【図１】本発明を適用した交通情報提供システムの全体構成を示す図である。
【図２】補完対象リンクと複数の関連リンクとの関係を説明する図である。
【図３】交通情報履歴データベースに蓄積されている交通情報履歴のデータ形式の一例を示す図であり、パターンファイルの形式を示す図である。
【図４】パターンファイル形式の交通情報履歴を作成する処理の一例を示すフローチャートである。
【図５】本発明を適用した交通情報提供システムにおいて、交通情報補完装置で実行される一連の動作の概要を示すフローチャートである。
【図６】交通情報補完装置で交通情報の欠落部分を補完する処理の詳細を示すフローチャートである。
【図７】交通情報補完装置で特定された関連リンク情報パターンの一例を説明する図である。
【図８】交通情報補完装置で交通情報履歴データベースから読み出したパターンファイルの一例を、処理のイメージとともに示す図である。
【図９】本発明を適用した車載装置の構成を示す図である。
【符号の説明】
【００５３】
１０  交通情報補完装置
１１  受信部
１２  処理部部
１３  送信部
１４  交通情報履歴データベース
１５  地図データベース
２０  車載装置
３０  交通情報配信センタ
４０  車載装置
４１  表示部
１２１  補完対象リンク特定手段
１２２  リンクネットワーク特定手段
１２３  関連リンク情報パターン特定手段
１２４  参照パターン特定手段
１２５  推定手段
【図１】
2007249365.tif 000003
【図２】
2007249365.tif 000004
【図３】
2007249365.tif 000005
【図４】
2007249365.tif 000006
【図５】
2007249365.tif 000007
【図６】
2007249365.tif 000008
【図７】
2007249365.tif 000009
【図８】
2007249365.tif 000010
【図９】
2007249365.tif 000011