(57)【特許請求の範囲】
【請求項１】
複数の車両の走行軌跡情報を取得して交通流情報を生成する交通流情報生成装置において、
取得した走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を抽出する走行経路抽出手段と、
取得した走行軌跡情報に基づいて、前記走行経路抽出手段で抽出した走行経路を走行した車両の台数を算出する車両台数算出手段と
を備え、
抽出した複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を生成するように構成してあることを特徴とする交通流情報生成装置。
【請求項２】
前記任意の地点の周辺に存在する道路の分岐点を含む複数の地点を選択する地点選択手段を備え、
前記走行経路抽出手段は、
前記地点選択手段で選択した地点を通過した車両の走行経路を抽出するように構成してあることを特徴とする請求項１に記載の交通流情報生成装置。
【請求項３】
前記地点選択手段は、
車両が前記任意の地点を通過した通過時点の少なくとも前又は後のいずれかの所定時間帯に前記車両が通過した地点を選択するように構成してあることを特徴とする請求項２に記載の交通流情報生成装置。
【請求項４】
前記地点選択手段は、
前記任意の地点を通過した車両が、該地点から所定距離内であって、該地点の少なくとも通過前又は通過後のいずれかに該車両が通過した地点を選択するように構成してあることを特徴とする請求項２に記載の交通流情報生成装置。
【請求項５】
前記車両台数算出手段は、
前記走行経路抽出手段で抽出した走行経路のうち、一の走行経路が他の走行経路に含まれる場合、前記一の走行経路を走行する車両の台数に前記他の走行経路を走行する車両の台数を加算して前記一の走行経路を走行する車両の台数を算出するように構成してあることを特徴とする請求項１から請求項４までのいずれか１項に記載の交通流情報生成装置。
【請求項６】
前記走行経路抽出手段で抽出した走行経路のうち、他の走行経路に含まれない走行経路を選択する経路選択手段を備えることを特徴とする請求項１から請求項５までのいずれか１項に記載の交通流情報生成装置。
【請求項７】
前記経路選択手段は、
前記車両台数算出手段で算出した車両台数が所望の条件を満たす走行経路のうち、他の走行経路に含まれない走行経路を選択するように構成してあることを特徴とする請求項６に記載の交通流情報生成装置。
【請求項８】
コンピュータに、複数の車両の走行軌跡情報を取得して交通流情報を生成するステップを実行させるためのコンピュータプログラムにおいて、
コンピュータを、
取得した走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を抽出するステップと、
取得した走行軌跡情報に基づいて、抽出した走行経路を走行した車両の台数を算出するステップと、
抽出した複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を生成するステップと
を実行させることを特徴とするコンピュータプログラム。
【請求項９】
複数の車両の走行軌跡情報を取得して交通流情報を生成する交通流情報生成装置による交通流情報生成方法において、
取得された走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を走行経路抽出手段により抽出するステップと、
取得された走行軌跡情報に基づいて、抽出された走行経路を走行した車両の台数を車両台数算出手段により算出するステップと、
抽出された複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を交通流情報生成手段により生成するステップと
を含むことを特徴とする交通流情報生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の車両から走行軌跡情報を取得して交通流情報を生成する交通流情報生成装置、該交通流情報生成装置を実現するためのコンピュータプログラム及び前記交通流情報生成装置による交通流情報生成方法に関する。
【背景技術】
【０００２】
交通渋滞を緩和して円滑な交通を実現するために、道路上を走行する車両に対して信号情報又は渋滞情報などの交通情報を提供し、あるいは交通信号制御を行う道路交通管制システム又は交通情報提供システムなどに関する技術開発が行われている。このようなシステムで利用される情報の一つとして、交差点における交通流の分岐率がある。
【０００３】
例えば、低コストで分岐率を推定することができる装置として、流入リンクと流出リンクとのそれぞれに設置された車両感知器の計測データから、それぞれの設置地点における一定時間間隔ごとの交通量などのデータを取得し、流入リンクから流出リンクへと走行する車両の走行軌跡を用いて、流入リンクから複数の流出リンクのうち、いずれの流出方向へ車両が走行したかを計測して、交通流が分岐するノードにおける交通流の分岐率を推定する技術が開示されている（特許文献１参照）。
【０００４】
また、従来から特定の地点に設置した車両感知器の計測データを用いて、車両感知器が設置された地点における交通量を計測する技術もある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−１８１３９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術又は特許文献１の装置にあっては、ある地点を通過する交通量、あるいは交差点での車両の流出方向のみを計測するものである。多くの道路が交差する道路網（道路ネットワーク）では、個々の車両がそれぞれ交差点で様々な方向へ分岐しており、特定の交差点のみでの車両の流出方向だけの情報では、個々の車両が交差点に流入するまでの経路、あるいは交差点を流出した後の経路を把握することができない。すなわち、多くの車両による交通流を道路網全体で把握することができない。
【０００７】
図８は道路網の一例を示す模式図である。交差点（ノード）１、２、３、４、５、６で構成される道路網（道路ネットワーク）を考える。交通流としてＡ、Ｂ、Ｃ、Ｄがあるとする。交通流Ａは交差点１、２、３、４へと流れる車両によるものである。交通流Ｂは交差点１、２、３、６へと流れる車両によるものである。交通流Ｃは交差点５、２、３、４へと流れる車両によるものである。そして、交通流Ｄは交差点５、２、３、６へと流れる車両によるものである。
【０００８】
いま、２つのケースを考える。ケース１は交通流Ａ、Ｂ、Ｃ、Ｄそれぞれの交通量を８０台、２０台、２０台、８０台とする。ケース２は交通流Ａ、Ｂ、Ｃ、Ｄそれぞれの交通量を２０台、８０台、８０台、２０台とする。
【０００９】
従来のように、ある特定の地点の交通量に着目した場合、ケース１、２とでは、どちらも同じ交通量が計測されることになる。また、従来のように、交差点での分岐率のみに着目した場合、交差点３での分岐率は、ケース１、２とで同じ値となる。
【００１０】
すなわち、従来の技術又は特許文献１の装置にあっては、ケース１、２は全く同じ交通状態としか把握することができず、両差の違いは分からない。しかし、例えば、渋滞を緩和するために、交差点２、３を通過する交通量を少なくすべく、交通流Ａの車両を迂回路へ分散させるとした場合、ケース１では、最大８０台の交通量を減少することができるのに対し、ケース２では高々２０台しか減少させることができない。
【００１１】
また、各交差点の信号機のオフセットを調整して、円滑な交通を実現する場合、ケース１では、例えば、交差点１、２、３、４を１つのサブエリアとして系統制御を行うことが望ましい。また、ケース２では、ケース１とは異なり、例えば、交差点５、２、３、４を１つのサブエリアとして系統制御を行うことが望ましい。つまり、信号機の系統制御を行う上でも、ケース１、２では異なる系統制御を行う必要がある。
【００１２】
このように、交通渋滞を緩和して円滑な交通を実現するためには、従来のように特定の地点での交通量、あるいは特定の交差点での分岐率のみでは、道路網全体の交通流を把握することができず、不十分であった。
【００１３】
本発明は、斯かる事情に鑑みてなされたものであり、道路網での交通流を把握することができる交通流情報生成装置、該交通流情報生成装置を実現するためのコンピュータプログラム及び前記交通流情報生成装置による交通流情報生成方法を提供することを目的とする。
【課題を解決するための手段】
【００１４】
第１発明に係る交通流情報生成装置は、複数の車両の走行軌跡情報を取得して交通流情報を生成する交通流情報生成装置において、取得した走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を抽出する走行経路抽出手段と、取得した走行軌跡情報に基づいて、前記走行経路抽出手段で抽出した走行経路を走行した車両の台数を算出する車両台数算出手段とを備え、抽出した複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を生成するように構成してあることを特徴とする。
【００１５】
第２発明に係る交通流情報生成装置は、第１発明において、前記任意の地点の周辺に存在する道路の分岐点を含む複数の地点を選択する地点選択手段を備え、前記走行経路抽出手段は、前記地点選択手段で選択した地点を通過した車両の走行経路を抽出するように構成してあることを特徴とする。
【００１６】
第３発明に係る交通流情報生成装置は、第２発明において、前記地点選択手段は、車両が前記任意の地点を通過した通過時点の少なくとも前又は後のいずれかの所定時間帯に前記車両が通過した地点を選択するように構成してあることを特徴とする。
【００１７】
第４発明に係る交通流情報生成装置は、第２発明において、前記地点選択手段は、前記任意の地点を通過した車両が、該地点から所定距離内であって、該地点の少なくとも通過前又は通過後のいずれかに該車両が通過した地点を選択するように構成してあることを特徴とする。
【００１８】
第５発明に係る交通流情報生成装置は、第１発明から第４発明までのいずれか１つにおいて、前記車両台数算出手段は、前記走行経路抽出手段で抽出した走行経路のうち、一の走行経路が他の走行経路に含まれる場合、前記一の走行経路を走行する車両の台数に前記他の走行経路を走行する車両の台数を加算して前記一の走行経路を走行する車両の台数を算出するように構成してあることを特徴とする。
【００１９】
第６発明に係る交通流情報生成装置は、第１発明から第５発明までのいずれか１つにおいて、前記走行経路抽出手段で抽出した走行経路のうち、他の走行経路に含まれない走行経路を選択する経路選択手段を備えることを特徴とする。
【００２０】
第７発明に係る交通流情報生成装置は、第６発明において、前記経路選択手段は、前記車両台数算出手段で算出した車両台数が所望の条件を満たす走行経路のうち、他の走行経路に含まれない走行経路を選択するように構成してあることを特徴とする。
【００２１】
第８発明に係るコンピュータプログラムは、コンピュータに、複数の車両の走行軌跡情報を取得して交通流情報を生成するステップを実行させるためのコンピュータプログラムにおいて、コンピュータを、取得した走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を抽出するステップと、取得した走行軌跡情報に基づいて、抽出した走行経路を走行した車両の台数を算出するステップと、抽出した複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を生成するステップとを実行させることを特徴とする。
【００２２】
第９発明に係る交通流情報生成方法は、複数の車両の走行軌跡情報を取得して交通流情報を生成する交通流情報生成装置による交通流情報生成方法において、取得された走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を走行経路抽出手段により抽出するステップと、取得された走行軌跡情報に基づいて、抽出された走行経路を走行した車両の台数を車両台数算出手段により算出するステップと、抽出された複数の走行経路及び各走行経路を走行した車両の台数を含む交通流情報を交通流情報生成手段により生成するステップとを含むことを特徴とする。
【００２３】
第１発明、第８発明及び第９発明にあっては、複数の車両の走行軌跡情報を取得し、取得した走行軌跡情報に基づいて、道路の任意の地点を通過する互いに異なる複数の走行経路を抽出する。走行軌跡情報は、例えば、道路網（道路ネットワーク）上の複数の地点に光ビーコンなどの路側装置を設置しておき、光ビーコンを通過する車両から取得することができる。走行軌跡情報には、例えば、車両固有のＩＤ、車両の各時刻における位置などの時系列情報が含まれる。また、走行軌跡情報を取得する際には、走行軌跡情報とともに、走行軌跡情報を取得した光ビーコン番号、車両の通過時刻（光ビーコンとの通信時刻）を含む情報をアップリンク履歴情報として記憶しておくことができる。
【００２４】
走行経路の抽出は、走行軌跡情報を車両ＩＤで整列（ソート）し、同じ車両ＩＤのデータを時刻で整列することにより行うことができる。例えば、抽出した走行経路が新しい経路である場合、トリップ数を１として走行経路リストに登録する。また、抽出した走行経路がすでに登録済みである場合、トリップ数に１を加算する。抽出した走行経路それぞれのトリップ数を走行した車両の台数として算出する。そして、算出した台数及び走行経路に基づいて交通流情報を生成する。交通流情報には、抽出したそれぞれの走行経路と当該経路を走行した車両の台数が含まれる。これにより、特定地点の交通量又は特定交差点での分岐率だけではなく、道路網全体での交通流を把握することができる。
【００２５】
第２発明にあっては、任意の地点の周辺に存在する道路の分岐点を含む複数の地点を選択し、選択した地点を通過した車両の走行経路を抽出する。任意の地点は、例えば、光ビーコンなどの路側装置が設置された地点、交差点、あるいは交差点同士を繋ぐ道路（リンク）などを含む。これにより、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００２６】
第３発明にあっては、複数の地点を選択する場合、車両が任意の地点を通過した通過時点の少なくとも前又は後のいずれかの所定時間帯に当該車両が通過した地点を選択する。例えば、特定の光ビーコンを通過した通過時点（光ビーコンとの通信時点）をｔ０とし、所定時間帯をＴとすると、時点（ｔ０−Ｔ）から時点（ｔ０＋Ｔ）の範囲にある走行軌跡情報から走行経路を抽出する。なお、通過時点ｔ０の前後の所定時間帯は異なる値でもよく、いずれか一方のみでもよい。これにより、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００２７】
第４発明にあっては、複数の地点を選択する場合、任意の地点を通過した車両が、当該地点から所定距離内であって、当該地点の少なくとも通過前又は通過後のいずれかに当該車両が通過した地点を選択する。例えば、任意の地点を、特定のリンクＬ０とし、所定距離をＵとすると、リンクＬ０から上流側及び下流側それぞれへリンク長が所定距離Ｕ以下の範囲のリンク列を走行経路として抽出する。なお、リンクＬ０から上流側及び下流側へのリンク長は異なる値でもよく、上流側又は下流側のいずれか一方のリンクのみでもよい。これにより、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００２８】
第５発明にあっては、抽出した走行経路のうち、一の走行経路が他の走行経路に含まれる場合、当該一の走行経路を走行する車両の台数に当該他の走行経路を走行する車両の台数を加算して当該一の走行経路を走行する車両の台数を算出する。例えば、走行経路ｒ１が、地点ｐ１を始点とし、地点ｐ２を経由して地点ｐ３を終点とし、走行経路ｒ２が、地点ｐ０を始点とし、地点ｐ１、ｐ２、ｐ３を経由して地点ｐ４を終点とする場合、走行経路ｒ１は走行経路ｒ２に含まれる。そして、抽出した走行経路ｒ１の走行車両台数がｘ１、走行経路ｒ２の走行車両台数がｘ２の場合、走行経路ｒ１の走行車両台数を（ｘ１＋ｘ２）とする。これにより、走行経路の一部が重なる異なる走行経路が抽出された場合でも、重なる走行経路の走行車両台数を正しく求めることができる。
【００２９】
第６発明にあっては、抽出した走行経路のうち、他の走行経路に含まれない走行経路を選択する。他の走行経路に含まれない走行経路は、例えば、他の走行経路よりも経路が長いものである。他の経路より長い経路を選択することにより、一層多くの地点（例えば、交差点）を含むことになり、渋滞を緩和するため車両を迂回路へ分散させる場合の選択肢を増加させることができ、渋滞の緩和等を一層効果的に行うことができる。
【００３０】
第７発明にあっては、算出した車両台数が所望の条件を満たす走行経路のうち、他の走行経路に含まれない走行経路を選択する。所望の条件は、例えば、渋滞を緩和する場合には、車両の走行台数が渋滞の目安となる条件とすることができる。これにより、所望の条件を満たす走行経路を選択することができる。
【発明の効果】
【００３１】
本発明によれば、算出した台数及び走行経路に基づいて交通流情報を生成することにより、道路網全体での交通流を把握することができる。
【図面の簡単な説明】
【００３２】
【図１】本実施の形態に係る交通流情報生成装置の構成例を示すブロック図である。
【図２】交通流情報を求める道路網の一例を示す模式図である。
【図３】生成された交通流情報の一例を示す説明図である。
【図４】本実施の形態の走行経路抽出処理の手順を示すフローチャートである。
【図５】本実施の形態の走行車両台数算出処理及び極大経路選択処理の手順を示すフローチャートである。
【図６】実施の形態２に係る交通流情報生成システムの構成例を示す模式図である。
【図７】実施の形態２の走行経路抽出処理の手順を示すフローチャートである。
【図８】道路網の一例を示す模式図である。
【発明を実施するための形態】
【００３３】
実施の形態１
以下、本発明に係る交通流情報生成装置、該交通流情報生成装置を実現するためのコンピュータプログラム及び前記交通流情報生成装置による交通流情報生成方法の実施の形態を示す図面に基づいて説明する。図１は本実施の形態に係る交通流情報生成装置１０の構成例を示すブロック図である。道路網（道路ネットワーク）上の複数の地点に光ビーコン１００、１０１、…１０９が設置されている。なお、光ビーコンの数は図１の例に限定されない。また、光ビーコンに代えて車両との通信機能を備えるものであれば、電波ビーコンなど他の路側装置でもよい。
【００３４】
光ビーコン１００は、自身の付近を通過する各車両に搭載された車載機との通信機能を備える。光ビーコン１００は、車載機から各車両固有の車両ＩＤ、車両の走行軌跡情報を示す時刻と当該時刻における車両の位置情報を含むアップリンク情報を受信する。光ビーコン１００は、受信したアップリンク情報に光ビーコン固有の自身の光ビーコン番号、アップリンク情報の受信時刻（車載機との通信時刻など）を加えてアップリンク情報として情報処理装置２０へ送信する。他の光ビーコン１０１、…１０９も同様の処理を行う。
【００３５】
情報処理装置２０は、各ビーコンが送信したアップリンク情報を受信し、受信したアップリンク情報を、光ビーコン番号、車両ＩＤ、受信時刻を含むアップリンク履歴情報３０として記憶する。アップリンク履歴情報３０には、各車両の走行軌跡情報が含まれる。
【００３６】
なお、交通流情報生成装置１０、情報処理装置２０、光ビーコン１００などにより交通流情報生成システムを構築することができる。
【００３７】
交通流情報生成装置１０は、走行経路抽出部１１、地点選択部１２、車両台数算出部１３、極大経路選択部１４、交通流情報生成部１５などを備える。交通流情報生成装置１０は、情報処理装置２０が記憶したアップリンク履歴情報３０を情報処理装置２０経由で取得し、取得したアップリンク履歴情報３０に基づいて交通流情報を生成する。
【００３８】
交通流情報生成装置１０は、走行経路抽出処理、走行車両台数算出処理及び極大経路選択処理などの各処理を行う。上述の走行経路抽出部１１、地点選択部１２は、走行経路抽出処理を行う。車両台数算出部１３は、走行車両台数算出処理を行う。極大経路選択部１４は、極大経路選択処理を行う。なお、極大経路選択処理は、他の走行経路に含まれない走行経路を選択する処理である。他の走行経路に含まれない走行経路（極大走行経路）は、例えば、他の走行経路よりも経路が長いものである。以下、各処理について説明する。
【００３９】
まず、走行経路抽出処理について説明する。走行経路抽出部１１は、アップリンク履歴情報３０に基づいて、道路の任意の地点（例えば、光ビーコン１００の設置地点）を通過する互いに異なる複数の走行経路を抽出する。なお、任意の地点は、光ビーコンなどの路側装置が設置された地点だけでなく、交差点、あるいは交差点同士を繋ぐ道路（リンク）などを含む。
【００４０】
走行経路の抽出は、以下の手順で行うことができる。走行経路抽出部１１は、アップリンク履歴情報３０を、車両ＩＤで整列（ソート）する。車両ＩＤが等しいデータは、時刻の昇順に整列する。光ビーコン１００（任意の地点）を含む道路網の交通流情報を生成する場合、走行経路抽出部１１は、車両ＩＤが同じデータ列を取り出し、取り出したデータ列に、光ビーコン１００のデータが含まれるか否かを判定し、光ビーコン１００のデータが含まれるデータ列を取り出す。
【００４１】
地点選択部１２は、光ビーコン１００のデータが含まれるデータ列を用いて、光ビーコン１００の周辺に存在する道路の分岐点を含む複数の地点を選択する。より具体的には、地点選択部１２は、光ビーコン１００の受信時刻（光ビーコン１００と車両との通信時刻、車両の通過時刻など）をｔ０とし、予め設定された所定時間帯をＴとすると、時刻（ｔ０−Ｔ）から時刻（ｔ０＋Ｔ）の範囲にあるデータの光ビーコン番号を通過順に並べる。なお、受信時刻ｔ０の前後の所定時間帯は異なる値でもよく、いずれか一方の範囲のみを考慮してもよい。
【００４２】
走行経路抽出部１１は、抽出した走行経路が新しい経路である場合、トリップ数を１として走行経路リストに登録する。また、走行経路抽出部１１は、抽出した走行経路がすでに登録済みである場合、当該走行経路のトリップ数に１を加算する。なお、トリップ数は、走行経路を抽出した場合、当該走行経路を走行する車両台数に相当し、抽出された１つの走行経路は、１つのトリップ数（１台の走行車両）が対応する。これにより、光ビーコン１００を通過する走行経路を抽出することができる。
【００４３】
次に、走行車両台数算出処理について説明する。車両台数算出部１３は、抽出した走行経路のうち、一の走行経路が他の走行経路に含まれる場合、当該一の走行経路のトリップ数（走行車両の台数）に当該他の走行経路のトリップ数（走行車両の台数）を加算して当該一の走行経路を走行する車両の台数を算出する。
【００４４】
例えば、走行経路ｒ１が、地点ｐ１を始点とし、地点ｐ２を経由して地点ｐ３を終点とし、走行経路ｒ２が、地点ｐ０を始点とし、地点ｐ１、ｐ２、ｐ３を経由して地点ｐ４を終点とする場合、走行経路ｒ１は走行経路ｒ２に含まれる（包含される）。そして、抽出した走行経路ｒ１のトリップ数（走行車両台数）がｘ１、走行経路ｒ２のトリップ数（走行車両台数）がｘ２の場合、走行経路ｒ１の走行車両台数を（ｘ１＋ｘ２）とする。これにより、走行経路の一部が重なる異なる走行経路が抽出された場合でも、重なる走行経路の走行車両台数を正しく求めることができる。
【００４５】
ここで、走行車両台数は、走行経路の始点から終点までを走行する車両の台数である。また、始点は走行経路の始点又はその上流であり、終点は走行経路の終点又はその下流である。
【００４６】
交通流情報生成部１５は、車両台数算出部１３で算出した走行経路毎の走行車両台数を交通流情報として生成して出力する。交通流情報には、抽出したそれぞれの走行経路と当該経路を走行した車両の台数が含まれるので、特定地点の交通量又は特定交差点での分岐率だけではなく、道路網全体での交通流を把握することができ、交通流パターンを計測することが可能となる。また、従来の特定地点で計測した交通量、あるいは分岐率を利用する場合に比べて、効果的な迂回路の設定、あるいは信号機の制御系統のためのサブエリアの設定が可能となる。
【００４７】
また、上述のとおり、任意の地点は、例えば、光ビーコンなどの路側装置が設置された地点、交差点、あるいは交差点同士を繋ぐ道路（リンク）などを含む。これにより、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００４８】
特に、任意の地点としての光ビーコン１００を通過した通過時刻（光ビーコンとの通信時刻）をｔ０とし、所定時間帯をＴとすると、時刻（ｔ０−Ｔ）から時刻（ｔ０＋Ｔ）の範囲にあるアップリンク履歴情報３０から走行経路を抽出するので、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００４９】
次に、極大経路選択処理について説明する。極大経路選択部１４は、走行経路抽出部１１で抽出した走行経路のうち、他の走行経路に含まれない走行経路を選択する。この場合、極大経路選択部１４は、車両台数算出部１３で算出した車両台数が所望の条件を満たす走行経路のうち、他の走行経路に含まれない走行経路を選択することができる。所望の条件は、渋滞を緩和する場合には、車両の走行台数が渋滞の目安となる条件とすることができ、例えば、車両台数が８０台を越える走行経路の如く条件を設定することができる。
【００５０】
他の走行経路に含まれない走行経路（極大走行経路）を選択することにより、一層多くの地点（例えば、交差点）を含むことになり、渋滞を緩和するため車両を迂回路へ分散させる場合の選択肢を増加させることができ、渋滞の緩和等を一層効果的に行うことができる。また、所望の条件を満たす極大走行経路を選択することができる。
【００５１】
交通流情報生成部１５は、極大経路選択部１４で選択した極大走行経路を交通流情報として生成して出力する。なお、交通流情報生成部１５は、生成した交通流情報をリアルタイム情報として逐一出力することもでき、あるいは、生成した交通流情報を蓄積しておき、統計演算などを行うことにより統計値として出力することもできる。
【００５２】
図２は交通流情報を求める道路網の一例を示す模式図である。図２に示すように、道路網（道路ネットワーク）は、交差点（ノード）Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５及びＰ６と、それらを繋ぐ道路（リンク）で構成されている。なお、道路網の中に、任意の地点として、光ビーコン１００（不図示）が交差点Ｐ３に設置されているとする。また、他の光ビーコンも道路網の中に設置されているものとする。
【００５３】
また、アップリンク履歴情報３０として、経路Ａ、Ｂ、Ｃ及びＤを走行した車両の走行軌跡情報が存在するとする。経路Ａは交差点Ｐ１、Ｐ２、Ｐ３、Ｐ４へと走行した車両によるものである。経路Ｂは交差点Ｐ１、Ｐ２、Ｐ３、Ｐ６へと走行した車両によるものである。経路Ｃは交差点Ｐ５、Ｐ２、Ｐ３、Ｐ４へと走行した車両によるものである。そして、経路Ｄは交差点Ｐ５、Ｐ２、Ｐ３、Ｐ６へと走行した車両によるものである。経路Ａ、Ｂ、Ｃ、Ｄの走行車両台数は、それぞれ８０台、２０台、２０台、８０台とする。
【００５４】
図３は生成された交通流情報の一例を示す説明図である。図３の例は、図２で示す道路網に対応するものである。交通流情報は、例えば、経路ＩＤ、抽出された走行経路及び当該走行経路を走行した車両台数に関する情報を含む。道路網には、交差点Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５及びＰ６を含むので、異なる走行経路は、Ｒ１（Ｐ１→Ｐ２）、Ｒ２（Ｐ１→Ｐ２→Ｐ３）、Ｒ３（Ｐ１→Ｐ２→Ｐ３→Ｐ４）、Ｒ４（Ｐ１→Ｐ２→Ｐ３→Ｐ６）、Ｒ５（Ｐ５→Ｐ２）、Ｒ６（Ｐ５→Ｐ２→Ｐ３）、Ｒ７（Ｐ５→Ｐ２→Ｐ３→Ｐ４）、Ｒ８（Ｐ５→Ｐ２→Ｐ３→Ｐ６）、Ｒ９（Ｐ２→Ｐ３）、Ｒ１０（Ｐ２→Ｐ３→Ｐ４）、Ｒ１１（Ｐ２→Ｐ３→Ｐ６）、Ｒ１２（Ｐ３→Ｐ４）、Ｒ１３（Ｐ３→Ｐ６）の１３通り存在する。
【００５５】
例えば、経路ＩＤがＲ１では、図２に示すように、経路Ａを走行する車両８０台と、経路Ｂを走行する車両２０台との合計となり、走行車両台数は１００台となる。また、経路ＩＤがＲ２では、図２に示すように、経路Ａを走行する車両８０台と、経路Ｂを走行する車両２０台との合計となり、走行車両台数は１００台となる。
【００５６】
経路ＩＤがＲ５では、図２に示すように、経路Ｃを走行する車両２０台と、経路Ｄを走行する車両８０台との合計となり、走行車両台数は１００台となる。また、経路ＩＤがＲ６では、図２に示すように、経路Ｃを走行する車両２０台と、経路Ｄを走行する車両８０台との合計となり、走行車両台数は１００台となる。
【００５７】
経路ＩＤがＲ９では、図２に示すように、経路Ａを走行する車両８０台と、経路Ｂを走行する車両２０台と、経路Ｃを走行する車両２０台と、経路Ｄを走行する車両８０台との合計となり、走行車両台数は２００台となる。以下、同様である。
【００５８】
図３に示すように、抽出した走行経路及び走行車両台数から、極大経路を選択する場合、例えば、交差点Ｐ４を通過する車両が走行する経路は、経路ＩＤがＲ３、Ｒ７、Ｒ１０、Ｒ１２の４通り存在する。そのうち、交差点Ｐ３を通過する車両（２００台）の４０％（８０台）以上が走行する経路は、経路ＩＤが、Ｒ３、Ｒ１０、Ｒ１２の３通り存在するが、他の経路に含まれない極大経路は、Ｒ３だけである。従って、例えば、交差点Ｐ２、Ｐ３間の渋滞を緩和するためには、経路ＩＤがＲ３の走行経路を走行する車両を迂回路へ分散すればよいことが分かる。なお、経路ＩＤがＲ７の走行経路はＲ３、Ｒ７、Ｒ１０、Ｒ１２の４通りの経路の中では他の経路に含まれない極大経路であるが、８０台以上が走行するという条件を満たしていない。
【００５９】
次に、本実施の形態の交通流情報生成装置１０の処理について説明する。図４は本実施の形態の走行経路抽出処理の手順を示すフローチャートである。交通流情報生成装置１０は、アップリンク履歴情報３０を取得し（Ｓ１１）、取得したアップリンク履歴情報３０を車両ＩＤで整列（ソート）する（Ｓ１２）。
【００６０】
交通流情報生成装置１０は、車両ＩＤが等しいデータを時刻の昇順に整列し（Ｓ１３）、車両ＩＤが同じデータ列を取り出す（Ｓ１４）。交通流情報生成装置１０は、取り出したデータ列に光ビーコン１００のデータがあるか否かを判定し（Ｓ１５）、光ビーコン１００のデータがない場合（Ｓ１５でＮＯ）、ステップＳ１４以降の処理を続ける。
【００６１】
光ビーコン１００のデータがある場合（Ｓ１５でＹＥＳ）、交通流情報生成装置１０は、光ビーコン１００のデータの受信時刻ｔ０±所定時間帯Ｔの範囲のデータの光ビーコン番号を車両の通過順に並べた走行経路を作成する（Ｓ１６）。
【００６２】
交通流情報生成装置１０は、走行経路リストに作成した走行経路があるか否かを判定する（Ｓ１７）。なお、初期状態では、走行経路リストには走行経路は存在しない。走行経路リストに作成した走行経路がある場合（Ｓ１７でＹＥＳ）、交通流情報生成装置１０は、当該走行経路のトリップ数に１を加算する（Ｓ１８）。
【００６３】
走行経路リストに作成した走行経路がない場合（Ｓ１７でＮＯ）、交通流情報生成装置１０は、作成した走行経路を走行経路リストに登録し（Ｓ１９）、新たに登録した走行経路のトリップ数を１にする（Ｓ２０）。
【００６４】
交通流情報生成装置１０は、すべてのデータ列の処理が終了したか否かを判定し（Ｓ２１）、すべてのデータ列の処理が終了していない場合（Ｓ２１でＮＯ）、ステップＳ１４以降の処理を続け、すべてのデータ列の処理が終了した場合（Ｓ２１でＹＥＳ）、処理を終了する。
【００６５】
図５は本実施の形態の走行車両台数算出処理及び極大経路選択処理の手順を示すフローチャートである。なお、図５に例示する処理は、図４に例示する処理に続けて行うことができる。交通流情報生成装置１０は、走行経路リストに登録されている一の走行経路を特定し（Ｓ３１）、特定した一の走行経路が他の走行経路の一部であるか否かを判定する（Ｓ３２）。
【００６６】
一の走行経路が他の走行経路の一部である場合（Ｓ３２でＹＥＳ）、すなわち、一の走行経路が他の走行経路に包含される場合、交通流情報生成装置１０は、一の走行経路のトリップ数に他の走行経路のトリップ数を加算して、一の走行経路の走行車両台数を算出する（Ｓ３３）。
【００６７】
一の走行経路が他の走行経路の一部でない場合（Ｓ３２でＮＯ）、すなわち、一の走行経路が他の走行経路に包含されない場合、交通流情報生成装置１０は、一の走行経路のトリップ数を、当該一の走行経路の走行車両台数として算出する（Ｓ３４）。
【００６８】
交通流情報生成装置１０は、すべての走行経路の処理を終了したか否かを判定し（Ｓ３５）、すべての走行経路の処理を終了していない場合（Ｓ３５でＮＯ）、ステップＳ３１以降の処理を続ける。
【００６９】
すべての走行経路の処理を終了した場合（Ｓ３５でＹＥＳ）、交通流情報生成装置１０は、所望の条件を満たす走行経路を抽出する（Ｓ３６）。所望の条件は、例えば、車両の走行台数がある値以上の場合などである。なお、ステップＳ３５で、すべての走行経路の処理が終了し、走行経路と走行車両台数が算出された場合、これらの情報を交通流情報として生成し出力することができる。
【００７０】
交通流情報生成装置１０は、抽出した走行経路の中から、他の走行経路に包含されない極大走行経路を選択し（Ｓ３７）、交通流情報として出力し（Ｓ３８）、処理を終了する。
【００７１】
本実施の形態の交通流情報生成装置１０は、ＣＰＵ、ＲＡＭなどを備えた汎用コンピュータを用いて実現することもできる。すなわち、図４、図５、あるいは後述の図７に示すような、各処理手順を定めたプログラムコードをコンピュータに備えられたＲＡＭにロードし、プログラムコードをＣＰＵで実行することにより、コンピュータ上で交通流情報生成装置１０を実現することができる。
【００７２】
上述のとおり、任意の地点として光ビーコン１００を通過する車両が走行した走行経路、区間（例えば、交差点間）ごとの走行車両台数を求めることにより、従来の特定地点で計測した交通量、あるいは分岐率を利用する場合に比べて、効果的な迂回路の設定、あるいは信号機の制御系統のためのサブエリアの設定が可能となる。また、上述のようにして生成された交通流情報は、渋滞緩和や円滑な交通のための重要な指標とすることができ、渋滞緩和や円滑な交通を実現するための対応策を実施する上で非常に有用な情報となる。
【００７３】
実施の形態２
図６は実施の形態２に係る交通流情報生成システムの構成例を示す模式図である。実施の形態１との違いは、光ビーコンに代えて無線受信装置２００、２０１、…２０９を備える点と、地図データベース４０を備える点である。なお、交通流情報生成装置１０、情報処理装置２０、無線受信装置２００などにより交通流情報生成システムを構築することができる。
【００７４】
無線受信装置２００は、各車両に搭載された車載機との通信機能を備える。無線受信装置２００は、車載機から各車両固有の車両ＩＤ、車両の走行軌跡情報を示す時刻と当該時刻における車両の位置情報を含むアップリンク情報を受信する。無線受信装置２００は、受信したアップリンク情報を情報処理装置２０へ送信する。なお、他の無線受信装置２０１、…２０９も同様である。
【００７５】
交通流情報生成装置１０は、情報処理装置２０が記憶したアップリンク履歴情報３０を情報処理装置２０経由で取得し、取得したアップリンク履歴情報３０に基づいて、任意の地点としてのリンクＬ０を通過する走行経路ごとの走行車両台数を求め、交通流情報を生成する。
【００７６】
実施の形態２では、地点選択部１２は、複数の地点を選択する場合、任意の地点を通過した車両が、当該地点から所定距離内であって、当該地点の少なくとも通過前又は通過後のいずれかに当該車両が通過した地点を選択する。走行経路抽出部１１は、例えば、任意の地点を特定のリンクＬ０とし、所定距離をＵとすると、リンクＬ０から上流側及び下流側それぞれへリンク長が所定距離Ｕ以下の範囲のリンク列を走行経路として抽出する。なお、リンクＬ０から上流側及び下流側へのリンク長は異なる値でもよく、上流側又は下流側のいずれか一方のリンクのみでもよい。これにより、任意の地点の周辺に存在する複数の地点を通る多くの道路で構成される道路網における走行経路を抽出することができる。
【００７７】
図７は実施の形態２の走行経路抽出処理の手順を示すフローチャートである。交通流情報生成装置１０は、アップリンク履歴情報３０を取得し（Ｓ４１）、取得したアップリンク履歴情報３０を車両ＩＤで整列（ソート）する（Ｓ４２）。
【００７８】
交通流情報生成装置１０は、車両ＩＤが等しいデータを時刻の昇順に整列し（Ｓ４３）、車両ＩＤが同じデータ列を取り出す（Ｓ４４）。交通流情報生成装置１０は、取り出したデータ列を道路ネットワーク上のリンク列に変換する（Ｓ４５）。ここで、リンクは、交差点間を繋ぐ道路を表す。道路ネットワーク上のリンク列への変換は、例えば、取り出したデータ列（車両の位置情報である座標の時系列データ）に対して、地図データベース４０を参照して、カーナビゲーションシステム等で用いられる地図マッピング処理を施すことで行うことができる。
【００７９】
交通流情報生成装置１０は、変換したリンク列にリンクＬ０があるか否かを判定し（Ｓ４６）、リンク列にリンクＬ０がない場合（Ｓ４６でＮＯ）、ステップＳ４４以降の処理を続ける。リンク列にリンクＬ０がある場合（Ｓ４６でＹＥＳ）、交通流情報生成装置１０は、リンクＬ０から上流、下流ともリンク長が所定距離内のリンク列を抽出して走行経路を作成する（Ｓ４７）。
【００８０】
交通流情報生成装置１０は、走行経路リストに作成した走行経路があるか否かを判定する（Ｓ４８）。なお、初期状態では、走行経路リストには走行経路は存在しない。走行経路リストに作成した走行経路がある場合（Ｓ４８でＹＥＳ）、交通流情報生成装置１０は、当該走行経路のトリップ数に１を加算する（Ｓ４９）。
【００８１】
走行経路リストに作成した走行経路がない場合（Ｓ４８でＮＯ）、交通流情報生成装置１０は、作成した走行経路を走行経路リストに登録し（Ｓ５０）、新たに登録した走行経路のトリップ数を１にする（Ｓ５１）。
【００８２】
交通流情報生成装置１０は、すべてのデータ列の処理が終了したか否かを判定し（Ｓ５２）、すべてのデータ列の処理が終了していない場合（Ｓ５２でＮＯ）、ステップＳ４４以降の処理を続け、すべてのデータ列の処理が終了した場合（Ｓ５２でＹＥＳ）、処理を終了する。
【００８３】
実施の形態２では、走行車両台数算出処理及び極大経路選択処理の手順は、図５の例と同様であるので、説明は省略する。実施の形態２においても、任意の地点としてリンクＬ０を通過する車両が走行した走行経路、区間（例えば、交差点間）ごとの走行車両台数を求めることにより、従来の特定地点で計測した交通量、あるいは分岐率を利用する場合に比べて、効果的な迂回路の設定、あるいは信号機の制御系統のためのサブエリアの設定が可能となる。
【００８４】
上述の実施の形態では、情報処理装置２０及びアップリンク履歴情報３０を交通流情報生成装置１０とは別個の装置として構成しているが、情報処理装置２０及びアップリンク履歴情報３０を交通流情報生成装置１０に統合することもできる。
【００８５】
開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【００８６】
１０  交通流情報生成装置
１１  走行経路抽出部（走行経路抽出手段）
１２  地点選択部（地点選択手段）
１３  車両台数算出部（車両台数算出手段）
１４  極大経路選択部（経路選択手段）
１５  交通流情報生成部（交通流情報生成手段）
２０  情報処理装置
３０  アップリンク履歴情報
４０  地図データベース
１００、１０１、１０９  光ビーコン
２００、２０１、２０９  無線受信装置
【図１】
0005493894.tif 000002
【図２】
0005493894.tif 000003
【図３】
0005493894.tif 000004
【図４】
0005493894.tif 000005
【図５】
0005493894.tif 000006
【図６】
0005493894.tif 000007
【図７】
0005493894.tif 000008
【図８】
0005493894.tif 000009