JP4544760B2

JP4544760B2 - Traffic information collection device installation point design device and method

Info

Publication number: JP4544760B2
Application number: JP2001050436A
Authority: JP
Inventors: 亨音喜多; 利彦織田; 義人増山; 理映池田
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 2001-02-26
Filing date: 2001-02-26
Publication date: 2010-09-15
Anticipated expiration: 2021-02-26
Also published as: JP2002260141A

Description

【０００１】
【発明の属する技術分野】
本発明は、交通情報収集装置設置地点設計装置に関し、特に、交通管制や道路交通情報提供における交通情報収集に利用するための交通情報収集装置設置地点設計装置に関する。
【０００２】
【従来の技術】
交通情報は、信号制御や情報提供に利用される。交通情報収集装置は、的確な情報収集のため、効率的に収集できる場所に効率的に設置する必要がある。従来、交通情報収集は、交通管制を主眼としているため、通常、交通量の多い地点や主要交差点近辺等、信号機の配備されている周辺地点に、信号制御用として、交通情報収集装置である車両感知器が設置されている。例えば、文献１（警察庁交通局監修「警察によるＩＴＳ」、pp.86〜87）に示されるように、信号制御方式（MODERATO）における感知器配置は、重要交差点の各流入路から、100ｍ、150ｍ、500ｍの位置に設置し、500ｍ以降は、250ｍごとに設置するものとされている。
【０００３】
また、双方向通信の可能な光ビーコンにおいては、車両走行や情報提供後の挙動を考慮し、交差点間の１方向の道路であるリンクの上流側に設置するといった指針は存在する。信号制御用に対する交差点での流入路上の設置位置や、光ビーコンの単一リンク上の設置指針も存在する。
【０００４】
また、近年、前述の光ビーコンによる起終点交通量や、経路、車番認識装置による旅行時間等、複数の離れた地点でのデータによって交通情報を計測するものも存在する。こういった場合、複数の計測対象地点間の交通流を相互に勘案し、全体として適当な位置になるように、その配備すなわち設置地点を設計する必要がある。道路網上では、単一の点のみならず、複数地点の組合せによる最適配置ともなるため、少数地点の場合には、道路網上における設置地点の組合せを試行すれば良い。
【０００５】
【発明が解決しようとする課題】
しかし、他の車両感知器等の交通情報収集装置の道路網上における明確な設置地点設計方法や装置は提示されていない。大規模道路網においては、多数地点になるにつれ、試行時に組合せ爆発を起こしてしまうという問題がある。
【０００６】
本発明は、上記従来の問題を解決して、交通情報収集装置の道路網上における設置地点を、道路の交通量に応じて最適に決定する交通情報収集装置設置地点設計装置および方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記の課題を解決するために、本発明では、交通情報収集装置を道路網上に設置する地点を求める交通情報収集装置設置地点設計装置に、任意の設置候補地点に交通情報収集装置を設置した場合の交通情報収集可能交通量を求める手段と、設置候補地点の総交通量に対する交通情報収集可能交通量の割合を求める手段と、その割合に基づいて設置地点を求める処理部とを備える構成とした。このように構成したことにより、交通量に応じて的確に多数の交通情報を収集できる設置地点を設計することができる。
【０００８】
【発明の実施の形態】
以下、本発明の実施の形態について、図１〜図９を参照しながら詳細に説明する。
【０００９】
（実施の形態）
本発明の実施の形態は、乱数により交通情報収集装置の設置候補地点を選択し、旅行時間と起終点と経路と分岐の各計測評価を行ない、総合評価を行なうことを所定回数繰り返して、最良の評価値の設置地点を選択する交通情報収集装置設置地点設計装置である。
【００１０】
図１は、本発明の実施の形態における交通情報収集装置設置地点設計装置の全体構成図である。図１において、処理部１は、メモリに格納されたプログラムを読み込み、各種情報処理を実行するマイクロコンピュータである。設置候補地点生成手段２は、設置数分の設置候補地点を、乱数などにより選択する手段である。旅行時間計測候補地点評価手段３は、２つの地点間の旅行時間を計測する効率を評価する手段である。起終点計測候補地点評価手段４は、２つの地点を起終点とする起終点交通量を計測する効率を評価する手段である。経路計測候補地点評価手段５は、２つの地点間の経路の交通量を計測する効率を評価する手段である。分岐計測候補地点評価手段６は、交差点における分岐交通量を計測する効率を評価する手段である。総合評価値算出手段７は、各評価手段の評価値から総合評価値を算出する手段である。設置地点選択手段８は、総合評価値に基づいて交通情報収集装置設置地点を決定する手段である。入出力装置９は、表示装置やキーボードなどを有する操作端末装置である。
【００１１】
図２は、本発明の実施の形態における交通情報収集装置設置地点設計装置が対象とする道路網の模式図である。図２において、交差点11は、３つ以上の道路が交わる点である。交差点間の道路12は、交差点と交差点を結ぶ道路である。片側道路13は、道路のうちの一進行方向の道路である。図２は、道路網を単純に模式化したものであり、往復いずれかの方向が矢印でもって表現されている。
【００１２】
図３は、本発明の実施の形態における交通情報収集装置設置地点設計装置の設置地点生成手段の動作フローである。図４は、旅行時間計測候補地点評価手段の動作フローである。図５は、起終点計測候補地点評価手段の動作フローである。
図６は、経路計測候補地点評価手段の動作フローである。図７は、分岐計測候補地点評価手段の動作フローである。図８は、総合評価値算出手段の動作フローである。図９は、設置地点選択手段の動作フローである。
【００１３】
上記のように構成された本発明の実施の形態における交通情報収集装置設置地点設計装置の動作を説明する。図１に示す交通情報収集装置設置地点設計装置で、設置候補地点生成手段２と、旅行時間計測候補地点評価手段３と、起終点計測候補地点評価手段４と、経路計測候補地点評価手段５と、分岐計測候補地点評価手段６と、総合評価値算出手段７と、設置地点選択手段８の順に動作させ、この動作を所定回数繰り返して、交通情報収集装置の最適配置を決定する。
【００１４】
最初に、交通情報収集装置設置地点設計装置が対象とする道路網について説明する。図２に、交通情報収集装置の設置地点を求める対象の道路網を、模式的に示す。交差点11と、交差点11間の道路12と、一進行方向の片側道路13を、単純に模式化して表したものである。往復いずれかの方向が、矢印でもって表現されている。交差点をノード、一方向の片側道路をリンクと称する。ノード内の番号01，02，03，…は、交差点を識別するノード番号である。リンクに付加されている番号0104，0401，0205，…は、識別のためのリンク番号である。選択したリンク上の任意の位置を選択して、交通情報収集装置を１つ設置する。よって、設置地点の選択は、リンクの選択として等価に扱う。図２の全リンク上に、設置候補地点がある。すなわち、全リンクが設置候補リンクである。任意個数の交通情報収集装置（例えば、光ビーコン）が設置でき、その最適な配置を決定する。
【００１５】
第２に、図３に示す設置候補地点生成手段２の処理フローを参照しながら、交通情報収集装置の設置候補地点を生成する方法について説明する。
【００１６】
ステップ31において、設置対象地点のデータを、処理部１より読み込む。設置対象地点（リンク）のデータを列挙した設置対象リンク集合Ｌaのファイルは、予め処理部１内に格納してある。図２に示す道路網の場合、設置対象リンク集合Ｌaは、
Ｌa＝{0104，0401，0205，0502，0304，0403，0405，0504，0506，0605，0408，0804，0509，0905，0708，0807，0809，0908，0910，1009，0811，1108，0912，1209}
となる。
【００１７】
ステップ32において、設置できる交通情報収集装置の数である交通情報収集装置設置数を読み込む。このデータも、予め処理部１内に格納してある。ステップ33において、設置対象リンク集合Ｌaから、設置数分の設置候補リンクを任意に選択する。例えば、乱数を発生させて選択する。すなわち、設置対象リンク集合Ｌa中の全設置対象リンクが非設置の状態から、リンクを順に対象とし、各リンク毎に、{０,１}の乱数を発生させ、１ならば設置とし、０ならば非設置とする。設置候補リンク数が設置数になるまで、非設置リンクを順に対象として、これを繰り返す。
【００１８】
ステップ34において、選択された設置候補リンクのデータを、設置候補リンク集合Ｌcとして、処理部１に格納する。例えば、設置数が５で、乱数で選んだとして、設置候補リンク集合Ｌcは、
Ｌc＝{0304，0506，0804，0809，0807}
となる。このようにして、交通情報収集装置の設置を試行するための複数地点からなる設置候補地点群を自動的に生成できる。設置候補リンク集合Ｌcについて、以下の各評価手段で、各交通情報収集の評価を行なう。
【００１９】
第３に、図４に示す旅行時間計測候補地点評価手段３の処理フローを参照しながら、旅行時間計測候補地点を評価する方法について説明する。図４の旅行時間計測候補地点評価手段３は、次のように動作する。
【００２０】
ステップ41において、設置候補リンク集合Ｌcのデータを、処理部１より読み込む。ステップ42において、旅行時間計測評価用のデータを、処理部１より読み込む。すなわち、旅行時間計測用リンク集合Ｔj(ｊ＝１…Ｊ、Ｊは集合の数)と、付加交通量ＱTj(ｊ＝１…Ｊ)と、付加交通量の総和である総旅行時間計測交通量ＱTaを、処理部１より読み込む。旅行時間計測用リンク集合は、旅行時間を計測するための複数リンクからなる集合である。付加交通量は、旅行時間計測用リンクに対応する交通量である。旅行時間計測用リンク集合と、付加交通量と、総旅行時間計測交通量を、処理部１に予め格納しておく。例えば、旅行時間を隣接するリンク間で計測するならば、隣接リンクで構成される集合は、
Ｔ1＝{0104，0408}，
Ｔ2＝{0104，0403}，
Ｔ3＝{0104，0405}，
…
ＴJ＝{1209，0910}
のＪ個となる。これらのＪ個の旅行時間計測用リンク集合Ｔj(ｊ＝１…Ｊ)に、各リンクの交通量から求めた評価用の交通量を付加しておく。集合中のリンクの過去観測交通量の最小値を、その集合の付加交通量ＱTj(ｊ＝１…Ｊ)とする。すなわち、
ＱT1＝min｛0104の過去観測交通量，0408の過去観測交通量｝
である。また、この総和を総旅行時間計測交通量ＱTaとする。すなわち、
ＱTa＝ＱT1＋ＱT2＋・・・＋ＱTJ
である。これらの値を、予め処理部１に格納しておく。観測交通量には、平均の日交通量等を用いれば良い。これらを読み込んだ後、以降のステップで、設置候補リンクの旅行時間計測に対する評価を行なう。
【００２１】
ステップ43において、旅行時間計測用リンク集合Ｔj(ｊ＝１…Ｊ)が、設置候補リンク集合Ｌcの部分集合（Ｔj⊆Ｌc）であるかどうか検査する。部分集合であれば、旅行時間計測が可能な集合であるので、ステップ44を実行する。部分集合でなければ、ステップ44は実行しない。
【００２２】
ステップ44において、旅行時間計測用リンク集合Ｔjの付加交通量ＱTjを、積算値ＱTcに積算する。すなわち、
ＱTc：＝ＱTc＋ＱTj
を計算する。積算値ＱTcの初期値は０である。
【００２３】
ステップ45において、全ての旅行時間計測用リンク集合Ｔj（ｊ＝１…Ｊ）に対して処理を行なったかどうか検査する。まだであれば、ステップ43に戻る。こうして、ステップ43〜45を、全ての旅行時間計測用リンク集合Ｔj（ｊ＝１…Ｊ）に対して行なうまで繰り返し、計測可能な交通量の積算値ＱTcを求める。
【００２４】
ステップ46において、積算値ＱTcを総旅行時間計測交通量ＱTaで除算して、旅行時間計測可能な交通量の割合を算出する。これを、交通情報収集装置の設置候補リンク集合の旅行時間計測に対する評価値ＥTとする。すなわち、
ＥT＝ＱTc／ＱTa
を計算する。
【００２５】
ステップ47において、旅行時間計測の評価値ＥTを、処理部１に格納する。このように、旅行時間を計測する複数地点とそれに対応する交通量データを準備すれば、旅行時間計測用地点に対する交通量に基づいて、候補地点の評価が容易にできる。
【００２６】
第４に、図５に示す起終点計測候補地点評価手段４の処理フローを参照しながら、起終点計測候補地点を評価する方法について説明する。図５の起終点計測候補地点評価手段４は、次のように動作する。
【００２７】
ステップ51において、設置候補リンク集合Ｌcのデータを、処理部１より読み込む。ステップ52において、起終点計測評価用のデータを、処理部１より読み込む。すなわち、起終点計測用リンク集合ＯDk(ｋ＝１…Ｋ、Ｋは集合の数)と、付加交通量ＱODk(ｋ＝１…Ｋ)と、総起終点計測交通量ＱODaを、処理部１より読み込む。起終点計測用リンク集合は、起終点交通量を計測するための複数リンクからなる集合である。付加交通量は、起終点計測用リンクに対応する交通量である。起終点計測用リンク集合と、付加交通量と、総起終点計測交通量を、処理部１に予め格納しておく。起終点交通量を任意のノード（例えば、01と09、01と05、01と…）間で計測するならば、起終点計測用リンク集合は、
ＯD1＝{0104，0509，0809}，
ＯD2＝{0104，0405，0905}，
…
のＫ個となる。これらのＫ個の起終点計測用リンク集合ＯDk(ｋ＝１…Ｋ)に、各リンクの交通量から求めた評価用の交通量を付加しておく。集合中のリンクの過去観測交通量の最小値を、その集合の付加交通量ＱODk(ｋ＝１…Ｋ)とする。すなわち、
【００２８】
ＱOD1＝min{0104の過去観測交通量，0509の過去観測交通量，0890の過去観測交通量}
である。また、この総和を総起終点計測交通量ＱODaとする。すなわち、
ＱOda＝ＱOD1＋ＱOD2＋・・・＋ＱODK
である。これらの値を、予め処理部１に格納しておく。観測交通量には、平均の日交通量等を用いれば良い。これらを読み込んだ後、以降のステップで、設置候補リンクの起終点計測に対する評価を行なう。
【００２９】
ステップ53において、起終点計測用リンク集合ＯDk(ｋ＝１…Ｋ)が、設置候補リンク集合Ｌcの部分集合（ＯDk⊆Ｌc）であるかどうか検査する。部分集合であれば、起終点計測が可能な集合であるので、ステップ54を実行する。部分集合でなければ、ステップ54を実行しない。
【００３０】
ステップ54において、起終点計測用リンク集合ＯDk(ｋ＝１…Ｋ)の付加交通量ＱODk(ｋ＝１…Ｋ)を積算する。すなわち、
ＱOdc：＝ＱOdc＋ＱOdk
を計算する。積算値ＱOdcの初期値は０である。
【００３１】
ステップ55において、全ての起終点計測用リンク集合ＯDk（ｋ＝１…Ｋ）に対して処理を行なったかどうか検査する。まだであれば、ステップ53に戻る。こうして、ステップ53〜55を、全ての起終点計測用リンク集合ＯDk（ｋ＝１…Ｋ）に対して行なうまで繰り返し、計測可能な交通量の積算値ＱODcを求める。
【００３２】
ステップ56において、積算値ＱODcを総起終点計測交通量ＱODaで除算して、起終点の計測可能な交通量の割合を算出する。これを、交通情報収集装置の設置候補リンク集合の起終点計測に対する評価値ＥODとする。すなわち、
ＥOD＝ＱOdc／ＱOda
を計算する。
【００３３】
ステップ57において、起終点計測の評価値ＥODを、処理部１に格納する。このように、起終点を計測する複数地点と、それに対応する交通量データを準備すれば、起終点計測用地点に対する交通量に基づいて、候補地点の評価が容易にできる。
【００３４】
第５に、図６に示す経路計測候補地点評価手段５の処理フローを参照しながら、経路計測候補地点を評価する方法について説明する。図６の経路計測候補地点評価手段５は、次のように動作する。
【００３５】
ステップ61において、設置候補リンク集合Ｌcのデータを、処理部１より読み込む。ステップ62において、経路計測評価用のデータを、処理部１より読み込む。すなわち、経路計測用リンク集合Ｒl(ｌ＝１…Ｌ、Ｌは組合せの数)と、付加交通量ＱRl(ｌ＝１…Ｌ)と、総経路計測交通量ＱRaを、処理部１より読み込む。
経路計測用リンク集合は、経路を計測するための複数リンクからなる集合である。付加交通量は、経路計測用リンクに対応する交通量である。経路計測用リンク集合と、付加交通量と、総経路計測交通量を、処理部１に予め格納しておく。経路を、任意のノード（例えば、01と12、01と…）間の最短経路で計測するならば、経路計測用リンク集合は、
Ｒ1＝{0104，0405，0509，0912}，
Ｒ2＝{0104，0408，0809，0912}，
…
ＲL＝{1209，0908，0804，0403}
のＬ個となる。これらのＬ個の起終点計測用リンク集合Ｒl(ｌ＝１…Ｌ)に、各リンクの交通量から求めた評価用の交通量を付加しておく。経路計測用リンク集合中のリンクの過去観測交通量の最小値を、その集合の付加交通量ＱRl(ｌ＝１…Ｌ)とする。すなわち、
ＱR1＝min{0104の過去観測交通量，0405過去観測交通量，0509過去観測交通量，0912過去観測交通量}
である。また、この総和を、総経路計測交通量ＱRaとする。すなわち、
ＱRa＝ＱR1＋ＱR2＋・・・＋ＱRL
である。これらの値を、予め処理部１に格納しておく。観測交通量には、平均の日交通量等を用いれば良い。これらを読み込んだ後、以降のステップで、設置候補リンクの経路計測に対する評価を行なう。
【００３６】
ステップ63において、経路計測用リンク集合から順に集合を１つ取り、この集合Ｒl(ｌ＝１…Ｌ)が、設置候補リンク集合Ｌcの部分集合（Ｒl⊆Ｌc）であるかどうか検査する。部分集合であれば、経路計測が可能な集合であるので、ステップ64を実行する。部分集合でなければ、ステップ64を実行しない。
【００３７】
ステップ64において、Ｒl(ｌ＝１…Ｌ)の付加交通量ＱRl(ｌ＝１…Ｌ)を積算する。すなわち、
ＱRc：＝ＱRc＋ＱRl
を計算する。積算値ＱRcの初期値は０である。
【００３８】
ステップ65において、全ての経路計測用リンク集合Ｒl（ｌ＝１…Ｌ）に対して処理を行なったかどうか検査する。まだであれば、ステップ63に戻る。こうして、ステップ63〜65を、全ての経路計測用リンク集合Ｒl（ｌ＝１…Ｌ）に対して行なうまで繰り返し、計測可能な交通量の積算値ＱRcを求める。
【００３９】
ステップ66において、交通情報収集装置の設置候補リンク集合の経路計測に対する評価値ＥRを、積算値ＱRcを総経路計測交通量ＱRaで除算した経路計測可能な交通量の割合として算出する。すなわち、
ＥR＝ＱRc／ＱRa
を計算する。ステップ67において、経路計測の評価値ＥRを、処理部１に格納する。
【００４０】
第６に、図７に示す分岐計測候補地点評価手段６の処理フローを参照しながら、分岐計測候補地点を評価する方法について説明する。図７の分岐計測候補地点評価手段６は、次のように動作する。
【００４１】
ステップ71において、設置候補リンク集合Ｌcのデータを、処理部１より読み込む。ステップ72において、分岐計測評価用のデータを、処理部１より読み込む。すなわち、分岐計測用リンク集合Ｂm(ｍ＝１…Ｍ、Ｍは集合の数)と、付加交通量ＱBm(ｍ＝１…Ｍ)と、総分岐計測交通量ＱBaを、処理部１より読み込む。分岐計測用リンク集合は、分岐を計測するための複数リンクからなる集合である。
付加交通量は、分岐計測用リンク集合に対応する交通量である。分岐計測用リンク集合と、付加交通量と、総分岐計測交通量を、処理部１に予め格納しておく。
分岐を任意のノード（例えば、04，05，08，09）で計測するならば、分岐計測用リンク集合は、
Ｂ1＝{0104，0403，0408，0405}，
Ｂ2＝{0304，0401，0405，0408}，
Ｂ3＝{0804，0403，0401，0405}，
Ｂ4＝{0504，0401，0403，0508}，
…
ＢM＝{1209，0905，0908，0910}
のＭ個となる。これらのＭ個の分岐計測用リンク集合Ｂm(ｍ＝１…Ｍ)に、各リンクの交通量から求めた評価用の交通量を付加しておく。集合中のリンクの過去観測交通量の最小値を、その集合の付加交通量ＱBm(ｍ＝１…Ｍ)とする。すなわち、
ＱB1＝min{0104の過去観測交通量，0403の過去観測交通量，0408の過去観測交通量，0405の過去観測交通量}
である。また、この総和を総分岐計測交通量ＱBaとする。すなわち、
ＱBa＝Ｂ1＋Ｂ2＋・・・＋ＢM
である。これらの値を、予め処理部１に格納しておく。観測交通量には、平均の日交通量等を用いれば良い。これらを読み込んだ後、以降のステップで、設置候補リンクの分岐計測に対する評価を行なう。
【００４２】
ステップ73において、分岐計測用リンク集合から順に集合を１つ取り、この集合Ｂm(ｍ＝１…Ｍ)が、設置候補リンク集合Ｌcの部分集合（Ｂm⊆Ｌc）であるかどうか検査する。部分集合であれば、分岐計測が可能な集合であるので、ステップ74を実行する。部分集合でなければ、ステップ74を実行しない。
【００４３】
ステップ74において、分岐計測用リンク集合Ｂm(ｍ＝１…Ｍ)の付加交通量ＱBm(ｍ＝１…Ｍ)を積算する。すなわち、
ＱBc：＝ＱBc＋ＱBm
を計算する。積算値ＱBcの初期値は０である。
【００４４】
ステップ75において、全ての分岐計測用リンク集合Ｂm（ｍ＝１…Ｍ）に対して処理を行なったか検査し、まだであれば、ステップ73に戻る。こうして、ステップ73〜75を、全ての分岐計測用リンク集合Ｂm（ｍ＝１…Ｍ）に対して行なうまで繰り返し、計測可能な交通量の積算値ＱBcを求める。
【００４５】
ステップ76において、交通情報収集装置の設置候補リンク集合の分岐計測に対する評価値ＥBを、この積算値ＱBcを総分岐計測交通量ＱBaで除算した分岐測可能な交通量の割合として算出する。すなわち、
ＥB＝ＱBc／ＱBa
を計算する。
【００４６】
ステップ77において、分岐計測の評価値ＥBを、処理部１に格納する。このように、分岐を計測する複数地点とそれに対応する交通量データを準備すれば、分岐計測用地点に対する交通量に基づいて、候補地点の評価が容易にできる。
【００４７】
第７に、図８に示す総合評価値算出手段７の処理フローを参照しながら、総合評価値を算出する方法について説明する。図８の総合評価値算出手段７は、次のように動作する。
【００４８】
ステップ81〜84において、処理部１から、旅行時間計測に対する評価値ＥTと、起終点計測に対する評価値ＥODと、経路計測に対する評価値ＥRと、分岐計測に対する評価値ＥBの各評価値を読み込む。
【００４９】
ステップ85において、総合評価値Ｅとして、各評価値の最小値を取る。すなわち、
Ｅ＝min{ＥT，ＥOD，ＥR，ＥB}
である。
【００５０】
ステップ86において、総合評価値Ｅを処理部１に格納する。総合評価値は、最小値以外にも、加重平均値等の評価値を、評価目的に応じて選択することが可能である。このようにして、種々ある計測対象の全ての交通情報に対する交通情報収集装置の設置候補地点の評価を統合して、総合的に評価できる。
【００５１】
第８に、図９に示す設置地点選択手段８の処理フローを参照しながら、総合評価値Ｅに基づいて設置地点を選択する方法について説明する。図９の設置地点選択手段８は、次のように動作する。
【００５２】
ステップ901において、処理部１に格納されている設置候補地点リンク集合Ｌcを読み込む。ステップ902において、総合評価値Ｅを読み込む。ステップ903において、実行回数を読み込む。ステップ904において、試行回数を読み込む。試行回数は、処理部１に初期値０として設定されている。
【００５３】
ステップ905において、最初の選択であるかどうか、すなわち試行回数が０であるか検査する。試行回数が０であれば、ステップ906を実行し、試行回数が１以上であれば、ステップ907を実行する。
【００５４】
ステップ906において、総合評価値Ｅを、これまでの最良値Ｂとして保持し、それに対応する設置候補リンクの集合を、最良の設置候補リンクとして保持する。
【００５５】
ステップ907において、今回の総合評価値Ｅを、最良値Ｂと比較する。今回の総合評価値Ｅの方が良好であれば、ステップ908を実行する。良好でなければ、ステップ909を実行する。
【００５６】
ステップ908において、これまでの最良値と設置候補リンクを破棄し、その総合評価値Ｅを、新たな最良値Ｂとして処理部１に格納し、かつ、設置候補リンクの集合を、これまでの最良の設置候補リンクとして格納する。
【００５７】
ステップ909において、試行回数に１を加算する。ステップ910において、試行回数が、予め設定した所定回数以上かどうかを検査する。試行回数が所定回数以上であれば、ステップ911を実行する。所定回数未満であれば、終了する。ステップ911において、その時点での最良の設置候補リンクを、この試行での最適配置として、入出力装置９の画面上に表示し、処理を終了する。
【００５８】
所定回数を越えていなくて終了したなら、再度、設置候補地点生成処理、旅行時間計測候補地点評価処理、起終点計測候補地点評価処理、経路計測候補地点評価処理、分岐計測候補地点評価処理、総合評価値算出処理、設置地点選択処理の各処理を繰り返す。このようにして、多数の異なる設置候補地点群を自動的に生成かつ試行し、その各々に対する各計測対象あるいは総合的な評価を行ない、最適あるいはより適当な交通情報装置設置地点を設計することが可能となる。
【００５９】
なお、本実施の形態では、設置候補地点生成手段２において、乱数により設置候補地点（リンク）を選択し、以降の各評価手段で評価し、設置地点選択手段８で選択し、これを繰り返す方法によっている。これは、基本的にはランダムな探索方法に基づく方法であるが、その他の方法、例えば、焼きなまし法のような他の適用可能な方法を採用してもよい。また、乱数ではなく、交通量の大きい地点や付加交通量の大きいリンク集合中のリンクつまり地点に設置していくといった戦略的方法を採用してもよい。
【００６０】
上記のように、本発明の実施の形態では、交通情報収集装置設置地点設計装置を、乱数により交通情報収集装置の設置候補地点を選択し、旅行時間と起終点と経路と分岐の各計測評価を行ない、総合評価を行なうことを所定回数繰り返して、最良の評価値の設置地点を選択する構成としたので、交通情報収集装置を、道路の交通量に応じた最適地点に設置できる。
【００６１】
【発明の効果】
以上の説明から明らかなように、本発明では、任意の設置候補地点に交通情報収集装置を設置した場合の交通情報収集可能交通量を求め、設置候補地点の総交通量に対する交通情報収集可能交通量の割合を求め、その割合に基づいて設置地点を求める構成としたので、交通量に応じて的確に多数の交通情報を収集できる設置地点を設計することが可能になり、交通状況が変化した場合にも、柔軟に対応することができ、設置地点の設計に係る労力やコストを低減し、また、交通情報収集装置装置の投入効果を向上させることも可能になり、交通状況に応じた効率的な情報収集を可能とする地点に効率的に交通情報収集装置を配備することができるようになるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態における交通情報収集装置設置地点設計装置の全体構成図、
【図２】本発明の実施の形態における交通情報収集装置設置地点設計装置の道路網の模式図、
【図３】本発明の実施の形態における交通情報収集装置設置地点設計装置の設置地点生成手段の動作フロー図、
【図４】本発明の実施の形態における交通情報収集装置設置地点設計装置の旅行時間計測候補地点評価手段の動作フロー図、
【図５】本発明の実施の形態における交通情報収集装置設置地点設計装置の起終点計測候補地点評価手段の動作フロー図、
【図６】本発明の実施の形態における交通情報収集装置設置地点設計装置の経路計測候補地点評価手段の動作フロー図、
【図７】本発明の実施の形態における交通情報収集装置設置地点設計装置の分岐計測候補地点評価手段の動作フロー図、
【図８】本発明の実施の形態における交通情報収集装置設置地点設計装置の総合評価値算出手段の動作フロー図、
【図９】本発明の実施の形態における交通情報収集装置設置地点設計装置の設置地点選択手段の動作フロー図である。
【符号の説明】
１処理部
２設置候補地点生成手段
３旅行時間計測候補地点評価手段
４起終点計測候補地点評価手段
５経路計測候補地点評価手段
６分岐計測候補地点評価手段
７総合評価値算出手段
８設置地点選択手段
９入出力装置
11 交差点
12 交差点間の道路
13 片側道路[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a traffic information collection device installation point design device, and more particularly to a traffic information collection device installation point design device for use in traffic information collection in traffic control and road traffic information provision.
[0002]
[Prior art]
Traffic information is used for signal control and information provision. The traffic information collection device needs to be efficiently installed in a place where it can be collected efficiently in order to collect accurate information. Conventionally, since traffic information collection has been focused on traffic control, vehicles that are traffic information collection devices are usually used for signal control at signal traffic stations such as locations with high traffic volume or near major intersections. A sensor is installed. For example, as shown in Reference 1 (National Police Agency Traffic Bureau supervision “ITS by the police”, pp. 86-87), the sensor arrangement in the signal control system (MODERATO) is 100 m from each inflow path of an important intersection. It is set at 150m and 500m, and after 500m, it is supposed to be installed every 250m.
[0003]
In addition, there is a guideline that an optical beacon capable of two-way communication is installed on the upstream side of a link, which is a one-way road between intersections, in consideration of vehicle travel and behavior after providing information. There are also installation positions on the inflow path at the intersection for signal control and installation guidelines on a single link of the optical beacon.
[0004]
Further, in recent years, there is also a device that measures traffic information based on data at a plurality of distant points such as the above-mentioned starting and ending traffic volume by optical beacons, route, travel time by a car number recognition device, and the like. In such a case, it is necessary to consider the traffic flow between a plurality of measurement target points, and to design the placement, that is, the installation point so as to be an appropriate position as a whole. On the road network, not only a single point but also an optimal arrangement by a combination of a plurality of points is used. Therefore, in the case of a small number of points, a combination of installation points on the road network may be tried.
[0005]
[Problems to be solved by the invention]
However, no clear installation point design method or device on the road network of traffic information collection devices such as other vehicle detectors has been presented. In a large-scale road network, there is a problem that a combined explosion occurs during a trial as the number of points increases.
[0006]
The present invention solves the above-described conventional problems and provides a traffic information collection device installation point design apparatus and method for optimally determining the installation location of the traffic information collection device on the road network according to the traffic volume of the road. For the purpose.
[0007]
[Means for Solving the Problems]
In order to solve the above-described problems, in the present invention, a traffic information collection device is installed at an arbitrary installation candidate point in a traffic information collection device installation point design device for obtaining a point where the traffic information collection device is installed on the road network. A means for obtaining a traffic information collectable traffic volume, a means for obtaining a ratio of the traffic information collectable traffic volume with respect to a total traffic volume of installation candidate points, and a processing unit for obtaining an installation point based on the ratio; did. With this configuration, it is possible to design an installation point that can accurately collect a large amount of traffic information according to the traffic volume.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to FIGS.
[0009]
(Embodiment)
The embodiment of the present invention selects the candidate location of the traffic information collection device by a random number, performs each measurement evaluation of travel time, start / end point, route, and branch, repeats a comprehensive evaluation a predetermined number of times, and performs the best. This is a traffic information collection device installation point design device that selects the installation point of the evaluation value.
[0010]
FIG. 1 is an overall configuration diagram of a traffic information collection device installation point design device according to an embodiment of the present invention. In FIG. 1, a processing unit 1 is a microcomputer that reads a program stored in a memory and executes various types of information processing. The installation candidate point generation unit 2 is a unit that selects installation candidate points corresponding to the number of installations using a random number or the like. The travel time measurement candidate point evaluation means 3 is a means for evaluating the efficiency of measuring the travel time between two points. The start / end point measurement candidate point evaluation unit 4 is a unit for evaluating the efficiency of measuring the start / end point traffic volume with two points as start / end points. The route measurement candidate point evaluation means 5 is a means for evaluating the efficiency of measuring the traffic volume of a route between two points. The branch measurement candidate point evaluation means 6 is a means for evaluating the efficiency of measuring the branch traffic volume at the intersection. The comprehensive evaluation value calculation means 7 is a means for calculating a comprehensive evaluation value from the evaluation values of the respective evaluation means. The installation point selection means 8 is means for determining a traffic information collection device installation point based on the comprehensive evaluation value. The input / output device 9 is an operation terminal device having a display device, a keyboard, and the like.
[0011]
FIG. 2 is a schematic diagram of a road network targeted by the traffic information collection device installation point design device according to the embodiment of the present invention. In FIG. 2, an intersection 11 is a point where three or more roads intersect. The road 12 between the intersections is a road connecting the intersections. The one-side road 13 is a road in one traveling direction among the roads. FIG. 2 is a schematic diagram of a road network, and either direction of reciprocation is represented by an arrow.
[0012]
FIG. 3 is an operation flow of the installation point generation means of the traffic information collection device installation point design device according to the embodiment of the present invention. FIG. 4 is an operation flow of the travel time measurement candidate point evaluation means. FIG. 5 is an operation flow of the start / end point measurement candidate point evaluation means.
FIG. 6 is an operation flow of the route measurement candidate point evaluation means. FIG. 7 is an operation flow of the branch measurement candidate point evaluation means. FIG. 8 is an operation flow of the comprehensive evaluation value calculation means. FIG. 9 is an operation flow of the installation point selection means.
[0013]
The operation of the traffic information collection device installation point design device according to the embodiment of the present invention configured as described above will be described. In the traffic information collection device installation point design device shown in FIG. 1, the installation candidate point generation unit 2, the travel time measurement candidate point evaluation unit 3, the start / end point measurement candidate point evaluation unit 4, the route measurement candidate point evaluation unit 5, The branch measurement candidate point evaluation means 6, the comprehensive evaluation value calculation means 7, and the installation point selection means 8 are operated in this order, and this operation is repeated a predetermined number of times to determine the optimum arrangement of the traffic information collection device.
[0014]
First, the road network targeted by the traffic information collection device installation point design device will be described. FIG. 2 schematically shows a target road network for obtaining the installation point of the traffic information collection device. The intersection 11, the road 12 between the intersections 11, and the one-side road 13 in one traveling direction are simply illustrated schematically. Either direction of the round trip is represented by an arrow. An intersection is called a node, and a one-way road in one direction is called a link. The numbers 01, 02, 03,... In the nodes are node numbers that identify intersections. Numbers 0104, 0401, 0205,... Attached to the links are link numbers for identification. An arbitrary position on the selected link is selected, and one traffic information collection device is installed. Therefore, selection of the installation point is treated as equivalent as selection of a link. There are installation candidate points on all links in FIG. That is, all links are installation candidate links. An arbitrary number of traffic information collecting devices (for example, optical beacons) can be installed, and the optimal arrangement thereof is determined.
[0015]
Secondly, a method for generating the installation candidate point of the traffic information collecting device will be described with reference to the processing flow of the installation candidate point generating means 2 shown in FIG.
[0016]
In step 31, the data of the installation target point is read from the processing unit 1. The installation target link set La file listing the installation target points (links) is stored in the processing unit 1 in advance. In the case of the road network shown in FIG.
La = {0104, 0401, 0205, 0502, 0304, 0403, 0405, 0504, 0506, 0605, 0408, 0804, 0509, 0905, 0708, 0807, 0809, 0908, 0910, 1009, 0811, 1108, 0912, 1209 }
It becomes.
[0017]
In step 32, the number of installed traffic information collecting devices, which is the number of traffic information collecting devices that can be installed, is read. This data is also stored in the processing unit 1 in advance. In step 33, installation candidate links corresponding to the number of installations are arbitrarily selected from the installation target link set La. For example, a random number is generated and selected. That is, from the state where all the installation target links in the installation target link set La are not installed, the links are sequentially targeted, and a random number of {0, 1} is generated for each link. If not installed. This is repeated for the non-installation links in order until the number of installation candidate links reaches the number of installations.
[0018]
In step 34, the data of the selected installation candidate link is stored in the processing unit 1 as the installation candidate link set Lc. For example, assuming that the number of installations is 5 and selected by random numbers, the installation candidate link set Lc is
Lc = {0304, 0506, 0804, 0809, 0807}
It becomes. In this way, it is possible to automatically generate an installation candidate point group composed of a plurality of points for trying to install the traffic information collection device. With respect to the installation candidate link set Lc, each traffic information collection is evaluated by the following evaluation means.
[0019]
Thirdly, a method for evaluating a travel time measurement candidate point will be described with reference to the processing flow of the travel time measurement candidate point evaluation means 3 shown in FIG. The travel time measurement candidate point evaluation means 3 in FIG. 4 operates as follows.
[0020]
In step 41, the data of the installation candidate link set Lc is read from the processing unit 1. In step 42, travel time measurement evaluation data is read from the processing unit 1. That is, the travel time measurement link set Tj (j = 1... J, J is the number of sets), the additional traffic volume QTj (j = 1... J), and the total travel time measurement traffic volume that is the sum of the additional traffic volume. QTa is read from the processing unit 1. The travel time measurement link set is a set of a plurality of links for measuring the travel time. The additional traffic volume is a traffic volume corresponding to the travel time measurement link. The travel time measurement link set, the additional traffic volume, and the total travel time measurement traffic volume are stored in the processing unit 1 in advance. For example, if travel time is measured between adjacent links, the set of adjacent links is
T1 = {0104, 0408},
T2 = {0104, 0403},
T3 = {0104, 0405},
...
TJ = {1209,0910}
It becomes J pieces of. The traffic volume for evaluation obtained from the traffic volume of each link is added to these J travel time measurement link sets Tj (j = 1... J). The minimum value of the past observed traffic volume of the links in the set is defined as the additional traffic volume QTj (j = 1... J) of the set. That is,
QT1 = min {0104 past observed traffic volume, 0408 past observed traffic volume}
It is. Further, this total is defined as a total travel time measured traffic volume QTa. That is,
QTa = QT1 + QT2 + ... + QTJ
It is. These values are stored in the processing unit 1 in advance. The average daily traffic volume or the like may be used as the observed traffic volume. After these are read, the travel time measurement of the installation candidate links is performed in the subsequent steps.
[0021]
In step 43, it is checked whether or not the travel time measurement link set Tj (j = 1... J) is a subset (TjcLc) of the installation candidate link set Lc. If it is a subset, the travel time can be measured, so step 44 is executed. If it is not a subset, step 44 is not executed.
[0022]
In step 44, the additional traffic volume QTj of the travel time measurement link set Tj is added to the integrated value QTc. That is,
QTc: = QTc + QTj
Calculate The initial value of the integrated value QTc is zero.
[0023]
In step 45, it is checked whether all travel time measurement link sets Tj (j = 1... J) have been processed. If not, return to step 43. In this way, steps 43 to 45 are repeated until all travel time measurement link sets Tj (j = 1... J) are obtained, and an integrated value QTc of the traffic volume that can be measured is obtained.
[0024]
In step 46, the integrated value QTc is divided by the total travel time measured traffic volume QTa to calculate the percentage of traffic volume that can be measured for travel time. This is set as an evaluation value ET for the travel time measurement of the installation candidate link set of the traffic information collecting device. That is,
ET = QTc / QTa
Calculate
[0025]
In step 47, the travel time measurement evaluation value ET is stored in the processing unit 1. In this way, if a plurality of points for measuring travel time and traffic data corresponding thereto are prepared, the candidate points can be easily evaluated based on the traffic for the travel time measuring point.
[0026]
Fourthly, a method for evaluating the start / end point measurement candidate point will be described with reference to the processing flow of the start / end point measurement candidate point evaluation unit 4 shown in FIG. The start / end point measurement candidate point evaluation means 4 of FIG. 5 operates as follows.
[0027]
In step 51, the data of the installation candidate link set Lc is read from the processing unit 1. In step 52, data for starting and ending measurement evaluation is read from the processing unit 1. That is, the start / end measurement link set ODk (k = 1... K, K is the number of sets), the additional traffic volume QODk (k = 1... K), and the total start / end measurement traffic volume QODa are obtained from the processing unit 1. Read. The start / end measurement link set is a set of a plurality of links for measuring the start / end traffic. The additional traffic is the traffic corresponding to the start / end measurement link. The start / end measurement link set, additional traffic volume, and total start / end measurement traffic volume are stored in the processing unit 1 in advance. If the traffic volume is measured between arbitrary nodes (for example, 01 and 09, 01 and 05, 01 and so on),
OD1 = {0104, 0509, 0809},
OD2 = {0104, 0405, 0905},
...
It becomes K pieces. The traffic volume for evaluation obtained from the traffic volume of each link is added to these K origin / destination measurement link sets ODk (k = 1... K). The minimum value of the past observed traffic volume of the link in the set is defined as the additional traffic volume QODk (k = 1... K) of the set. That is,
[0028]
QOD1 = min {0104 past observed traffic volume, 0509 past observed traffic volume, 0890 past observed traffic volume}
It is. Also, this sum is taken as the total starting and ending measured traffic volume QODa. That is,
QOda = QOD1 + QOD2 ++ ... QODK
It is. These values are stored in the processing unit 1 in advance. The average daily traffic volume or the like may be used as the observed traffic volume. After reading these, in the subsequent steps, evaluation for the start / end point measurement of the installation candidate link is performed.
[0029]
In step 53, it is checked whether the link set ODk (k = 1... K) for starting and ending measurement is a subset (ODk⊆Lc) of the installation candidate link set Lc. If it is a subset, since it is a set that can start and end measurement, step 54 is executed. If it is not a subset, step 54 is not executed.
[0030]
In step 54, the additional traffic volume QODk (k = 1... K) of the start / end point measurement link set ODk (k = 1... K) is integrated. That is,
QOdc: = QOdc + QOdk
Calculate The initial value of the integrated value QOdc is zero.
[0031]
In step 55, it is inspected whether or not processing has been performed for all the start / end point measurement link sets ODk (k = 1... K). If not, return to step 53. In this way, steps 53 to 55 are repeated until all the start / end point measurement link sets ODk (k = 1... K) are obtained, and the measurable traffic volume integrated value QODc is obtained.
[0032]
In step 56, the integrated value QODc is divided by the total starting / ending point measured traffic volume QODa to calculate the ratio of the traffic volume that can be measured at the starting point. This is set as the evaluation value EOD for the start / end measurement of the installation candidate link set of the traffic information collecting apparatus. That is,
EOD = QOdc / QOda
Calculate
[0033]
In step 57, the evaluation value EOD of the start / end measurement is stored in the processing unit 1. In this way, if a plurality of points for measuring the start and end points and the traffic volume data corresponding thereto are prepared, the candidate points can be easily evaluated based on the traffic volume for the start and end point measurement points.
[0034]
Fifth, a method for evaluating a route measurement candidate point will be described with reference to the processing flow of the route measurement candidate point evaluation means 5 shown in FIG. The route measurement candidate point evaluation means 5 in FIG. 6 operates as follows.
[0035]
In step 61, data of the installation candidate link set Lc is read from the processing unit 1. In step 62, data for route measurement evaluation is read from the processing unit 1. That is, the route measurement link set Rl (l = 1... L, L is the number of combinations), the additional traffic volume QR1 (l = 1... L), and the total route measurement traffic volume QRa are read from the processing unit 1.
The route measurement link set is a set of a plurality of links for measuring a route. The additional traffic volume is a traffic volume corresponding to the route measurement link. The route measurement link set, the additional traffic volume, and the total route measurement traffic volume are stored in the processing unit 1 in advance. If a route is measured with the shortest route between arbitrary nodes (for example, 01 and 12, 01 and so on), the link set for route measurement is
R1 = {0104, 0405, 0509, 0912},
R2 = {0104, 0408, 0809, 0912},
...
RL = {1209, 0908, 0804, 0403}
L. The traffic volume for evaluation obtained from the traffic volume of each link is added to these L start / end point measurement link sets Rl (l = 1... L). The minimum value of the past observed traffic volume of the links in the route measurement link set is defined as the additional traffic volume QR1 (l = 1... L) of the set. That is,
QR1 = min {0104 past observed traffic volume, 0405 past observed traffic volume, 0509 past observed traffic volume, 0912 past observed traffic volume}
It is. Further, this total is defined as a total route measured traffic volume QRa. That is,
QRa = QR1 + QR2 ++ ... + QRL
It is. These values are stored in the processing unit 1 in advance. The average daily traffic volume or the like may be used as the observed traffic volume. After reading these, in the subsequent steps, evaluation of the path measurement of the installation candidate links is performed.
[0036]
In step 63, one set is taken in order from the link set for path measurement, and it is checked whether this set Rl (l = 1... L) is a subset (RlＲLc) of the installation candidate link set Lc. If it is a subset, the route can be measured, so step 64 is executed. If it is not a subset, step 64 is not executed.
[0037]
In step 64, the additional traffic volume QR1 (l = 1... L) of Rl (l = 1... L) is integrated. That is,
QRc: = QRc + QRl
Calculate The initial value of the integrated value QRc is zero.
[0038]
In step 65, it is checked whether or not the processing has been performed for all the route measurement link sets Rl (l = 1... L). If not, return to step 63. In this way, steps 63 to 65 are repeated until all the route measurement link sets Rl (l = 1... L) are obtained, and a measurable traffic volume integrated value QRc is obtained.
[0039]
In step 66, the evaluation value ER for the route measurement of the installation candidate link set of the traffic information collecting device is calculated as a ratio of the traffic volume that can be measured by dividing the integrated value QRc by the total route measurement traffic volume QRa. That is,
ER = QRc / QRa
Calculate In step 67, the route measurement evaluation value ER is stored in the processing unit 1.
[0040]
Sixth, a method for evaluating a branch measurement candidate point will be described with reference to the processing flow of the branch measurement candidate point evaluation means 6 shown in FIG. The branch measurement candidate point evaluation means 6 in FIG. 7 operates as follows.
[0041]
In step 71, the data of the installation candidate link set Lc is read from the processing unit 1. In step 72, data for branch measurement evaluation is read from the processing unit 1. That is, the branch measurement link set Bm (m = 1... M, M is the number of sets), the additional traffic volume QBm (m = 1... M), and the total branch measurement traffic volume QBa are read from the processing unit 1. The branch measurement link set is a set composed of a plurality of links for measuring a branch.
The additional traffic volume is a traffic volume corresponding to the branch measurement link set. The branch measurement link set, the additional traffic volume, and the total branch measurement traffic volume are stored in the processing unit 1 in advance.
If a branch is measured at an arbitrary node (for example, 04, 05, 08, 09), the link set for branch measurement is
B1 = {0104, 0403, 0408, 0405},
B2 = {0304, 0401, 0405, 0408},
B3 = {0804, 0403, 0401, 0405},
B4 = {0504, 0401, 0403, 0508},
...
BM = {1209, 0905, 0908, 0910}
It becomes M pieces. The traffic volume for evaluation obtained from the traffic volume of each link is added to these M branch measurement link sets Bm (m = 1... M). The minimum value of the past observed traffic volume of the link in the set is defined as the additional traffic volume QBm (m = 1... M) of the set. That is,
QB1 = min {0104, past observed traffic volume, 0403, past observed traffic volume, 0408, past observed traffic volume, 0405, past observed traffic volume}
It is. Further, this sum is taken as a total branch measured traffic volume QBa. That is,
QBa = B1 + B2 + ... + BM
It is. These values are stored in the processing unit 1 in advance. The average daily traffic volume or the like may be used as the observed traffic volume. After these are read, evaluation for branch measurement of the installation candidate links is performed in the following steps.
[0042]
In step 73, one set is taken in order from the branch measurement link set, and it is checked whether this set Bm (m = 1... M) is a subset (BmＢLc) of the installation candidate link set Lc. If it is a subset, it is a set capable of branch measurement, so step 74 is executed. If it is not a subset, step 74 is not executed.
[0043]
In step 74, the additional traffic volume QBm (m = 1... M) of the branch measurement link set Bm (m = 1... M) is integrated. That is,
QBc: = QBc + QBm
Calculate The initial value of the integrated value QBc is zero.
[0044]
In step 75, it is checked whether or not processing has been performed on all branch measurement link sets Bm (m = 1... M). In this way, steps 73 to 75 are repeated until all the branch measurement link sets Bm (m = 1... M) are performed, and an integrated value QBc of the traffic volume that can be measured is obtained.
[0045]
In step 76, the evaluation value EB for the branch measurement of the installation candidate link set of the traffic information collecting device is calculated as a ratio of the traffic volume that can be measured by dividing the integrated value QBc by the total branch measurement traffic volume QBa. That is,
EB = QBc / QBa
Calculate
[0046]
In step 77, the branch measurement evaluation value EB is stored in the processing unit 1. In this way, if a plurality of points for measuring a branch and traffic data corresponding thereto are prepared, the candidate point can be easily evaluated based on the traffic for the branch measurement point.
[0047]
Seventh, a method for calculating the comprehensive evaluation value will be described with reference to the processing flow of the comprehensive evaluation value calculating means 7 shown in FIG. The comprehensive evaluation value calculation means 7 of FIG. 8 operates as follows.
[0048]
In steps 81 to 84, the evaluation value ET for travel time measurement, the evaluation value EOD for start / end point measurement, the evaluation value ER for route measurement, and the evaluation value EB for branch measurement are read from the processing unit 1.
[0049]
In step 85, the minimum value of each evaluation value is taken as the overall evaluation value E. That is,
E = min {ET, EOD, ER, EB}
It is.
[0050]
In step 86, the comprehensive evaluation value E is stored in the processing unit 1. As the comprehensive evaluation value, it is possible to select an evaluation value such as a weighted average value according to the evaluation purpose in addition to the minimum value. In this way, it is possible to comprehensively evaluate by integrating the evaluation of the installation candidate points of the traffic information collecting apparatus for all the traffic information of various measurement targets.
[0051]
Eighth, a method for selecting an installation point based on the comprehensive evaluation value E will be described with reference to the processing flow of the installation point selection means 8 shown in FIG. The installation point selection means 8 in FIG. 9 operates as follows.
[0052]
In step 901, the installation candidate point link set Lc stored in the processing unit 1 is read. In step 902, the comprehensive evaluation value E is read. In step 903, the number of executions is read. In step 904, the number of trials is read. The number of trials is set as an initial value 0 in the processing unit 1.
[0053]
In step 905, it is checked whether it is the first selection, that is, the number of trials is zero. If the number of trials is 0, step 906 is executed, and if the number of trials is 1 or more, step 907 is executed.
[0054]
In step 906, the comprehensive evaluation value E is held as the best value B so far, and a set of installation candidate links corresponding thereto is held as the best installation candidate link.
[0055]
In step 907, the current comprehensive evaluation value E is compared with the best value B. If the current comprehensive evaluation value E is better, step 908 is executed. If not, step 909 is executed.
[0056]
In step 908, the previous best value and the installation candidate link are discarded, the total evaluation value E is stored in the processing unit 1 as a new best value B, and the set of installation candidate links is stored in the best of the past. Stored as a candidate link for installation.
[0057]
In step 909, 1 is added to the number of trials. In step 910, it is checked whether the number of trials is equal to or greater than a predetermined number set in advance. If the number of trials is greater than or equal to the predetermined number, step 911 is executed. If it is less than the predetermined number of times, the process ends. In step 911, the best installation candidate link at that time is displayed on the screen of the input / output device 9 as the optimum arrangement in this trial, and the process is terminated.
[0058]
If the predetermined number of times has not been exceeded, the installation candidate point generation process, travel time measurement candidate point evaluation process, start / end point measurement candidate point evaluation process, route measurement candidate point evaluation process, branch measurement candidate point evaluation process, general The evaluation value calculation process and the installation point selection process are repeated. In this way, it is possible to automatically generate and try a number of different installation candidate point groups, perform each measurement object or comprehensive evaluation for each of them, and design an optimal or more appropriate traffic information device installation point. It becomes possible.
[0059]
In the present embodiment, the installation candidate point generation unit 2 selects installation candidate points (links) by random numbers, evaluates by each of the subsequent evaluation units, selects by the installation point selection unit 8, and repeats this. It depends on. This is basically a method based on a random search method, but other methods such as other applicable methods such as an annealing method may be adopted. Moreover, you may employ | adopt the strategic method of installing at the link, ie, point, in a link set with a large traffic volume or a link set with a large additional traffic volume instead of a random number.
[0060]
As described above, in the embodiment of the present invention, the traffic information collection device installation point design device selects a candidate installation point of the traffic information collection device by a random number, and measures and evaluates each of travel time, start / end point, route and branch And the comprehensive evaluation is repeated a predetermined number of times, and the installation point with the best evaluation value is selected. Therefore, the traffic information collecting device can be installed at the optimum point according to the traffic volume of the road.
[0061]
【The invention's effect】
As is clear from the above description, in the present invention, traffic information can be collected when the traffic information collection device is installed at any installation candidate point, and traffic information can be collected with respect to the total traffic volume at the installation candidate point. Since the ratio of the volume is calculated and the installation point is calculated based on the ratio, it is possible to design an installation point that can accurately collect a large amount of traffic information according to the traffic volume, and the traffic situation has changed. In this case, it is possible to respond flexibly, reduce the labor and cost related to the design of the installation point, and improve the input effect of the traffic information collection device. The traffic information collecting device can be efficiently deployed at a point where the information can be collected efficiently.
[Brief description of the drawings]
FIG. 1 is an overall configuration diagram of a traffic information collection device installation point design device according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a road network of a traffic information collection device installation point design device in an embodiment of the present invention;
FIG. 3 is an operation flowchart of the installation point generation means of the traffic information collection device installation point design device in the embodiment of the present invention;
FIG. 4 is an operation flow diagram of travel time measurement candidate point evaluation means of the traffic information collection device installation point design device in the embodiment of the present invention;
FIG. 5 is an operation flowchart of the starting point / ending point measuring candidate point evaluation unit of the traffic information collecting device installation point design device according to the embodiment of the present invention;
FIG. 6 is an operation flowchart of the route measurement candidate point evaluation means of the traffic information collection device installation point design device in the embodiment of the present invention;
FIG. 7 is an operation flowchart of the branch measurement candidate point evaluation means of the traffic information collection device installation point design device in the embodiment of the present invention;
FIG. 8 is an operation flowchart of the comprehensive evaluation value calculation means of the traffic information collection device installation point design device in the embodiment of the present invention;
FIG. 9 is an operation flowchart of an installation point selection unit of the traffic information collection apparatus installation site design apparatus according to the embodiment of the present invention.
[Explanation of symbols]
1 processing section
2 Installation candidate point generation means
3 Travel time measurement candidate point evaluation means
4 Start / end measurement candidate point evaluation means
5 Route measurement candidate point evaluation means
6 branch measurement candidate point evaluation means
7 Comprehensive evaluation value calculation means
8 Installation point selection means
9 I / O devices
11 intersection
12 Road between intersections
13 One side road

Claims

In the traffic information collection device installation point design device for obtaining a location where the traffic information collection device is installed on the road network, a means for obtaining the traffic information collectable traffic volume when the traffic information collection device is installed at any installation candidate point; A traffic information collecting device installation point design device comprising: means for obtaining a ratio of the traffic information collectable traffic volume to the total traffic volume of the installation candidate points; and a processing unit for obtaining an installation point based on the ratio. .

Means for holding all installation target point data of the road traffic information collecting device; and installation candidate point generating means for selecting a plurality of arbitrary points from the all installation target point data and generating a set of installation candidate points. The traffic information collection device installation point design device according to claim 1.

Means for generating a travel time measurement point set by selecting a plurality of points for measuring travel time required for travel, and for a plurality of travel time measurements to which additional traffic corresponding to the travel time measurement point set is added Means for holding a point set, means for checking whether or not the travel time measurement point set is a subset of the installation candidate point set, and obtaining an integrated value of the additional traffic volume when it is a subset Means for obtaining a total travel time measurement traffic volume that is the sum of the traffic volumes of the travel time measurement point set, and the installation candidate for the travel time measurement based on the integrated value and the total travel time measurement traffic volume The traffic information collecting device installation point design device according to claim 2, further comprising travel time measurement candidate point evaluation means for calculating an evaluation value of the point set.

Means for generating a route measurement point set by selecting a plurality of points for measuring a route from a passing point, and holding a plurality of route measurement point sets to which traffic corresponding to the route measurement point set is added Means for inspecting whether or not the route measurement point set is a subset of the installation candidate point set, means for obtaining an integrated value of the additional traffic when the route measurement point set is a subset, and the route measurement Means for obtaining a total route measurement traffic volume that is the sum of the traffic volume of the point set, and a route measurement for calculating an evaluation value of the set candidate site point for the route measurement based on the integrated value and the total route measurement traffic volume The traffic information collection device installation point design device according to claim 2, further comprising candidate point evaluation means.

A means for selecting a plurality of points for measuring start / end traffic, which is the traffic between start / end points, and generating a set of start / end point measurement points, and additional traffic corresponding to the start / end point measurement point set are added. Means for holding a plurality of origin / endpoint measurement point sets, means for inspecting whether the origin / endpoint measurement point set is a subset of the installation candidate point set, and the addition in the case of being a subset Based on the means for obtaining the integrated value of the traffic volume, the means for obtaining the total starting and ending measured traffic volume that is the sum of the traffic volume of the starting and ending point measurement point set, the integrated value and the total starting and ending measured traffic volume The traffic information collecting device installation point design device according to claim 2, further comprising a start / end point measurement candidate point evaluation unit that calculates an evaluation value of the set of installation candidate points for the start / end point measurement.

Means for generating a branch measurement point set by selecting a plurality of points for branch measurement represented by a branching traffic volume or a branching rate that is a ratio of each traffic volume, or a straight traffic or right / left turn from the intersection inflow path; Means for holding a plurality of branch measurement point sets to which additional traffic corresponding to the branch measurement point set is added, and whether or not the branch measurement point set is a subset of the installation candidate point set Means for obtaining an integrated value of the additional traffic volume in the case of a subset, means for obtaining a total branch measured traffic volume that is a sum of traffic volumes of the branch measurement point set, the integrated value and the total The traffic information collecting device installation point design device according to claim 2, further comprising a branch measurement candidate point evaluation unit that calculates an evaluation value of the set of installation candidate points for branch measurement based on the branch measurement traffic volume.

The traffic information collection device installation point according to any one of claims 3 to 6, further comprising a comprehensive evaluation value calculation means for calculating a comprehensive evaluation value based on an evaluation value of each traffic information for the set of installation candidate points. Design equipment.

It is provided with means for obtaining a plurality of comprehensive evaluation values by controlling to repeat a predetermined number of times from installation candidate point generation to comprehensive evaluation, and an installation point selecting means for selecting the installation point candidate set having the highest overall evaluation value. 8. The traffic information collecting device installation point design device according to claim 7,