(57)【特許請求の範囲】
【請求項１】
交通情報収集装置を道路網上に設置する地点を求める交通情報収集装置設置地点設計装置において、任意の設置候補地点に交通情報収集装置を設置した場合の交通情報収集可能交通量を求める手段と、前記設置候補地点の総交通量に対する前記交通情報収集可能交通量の割合を求める手段と、前記割合に基づいて設置地点を求める処理部とを備えることを特徴とする交通情報収集装置設置地点設計装置。
【請求項２】
前記道路交通情報収集装置の全設置対象地点データを保持する手段と、前記全設置対象地点データの中から複数の任意地点を選択して設置候補地点集合を生成する設置候補地点生成手段とを備えることを特徴とする請求項１記載の交通情報収集装置設置地点設計装置。
【請求項３】
移動に要する旅行時間を計測するための複数地点を選択して旅行時間計測用地点集合を生成する手段と、前記旅行時間計測用地点集合に対応する付加交通量を付加した複数の旅行時間計測用地点集合を保持する手段と、前記旅行時間計測用地点集合が前記設置候補地点集合の部分集合となるか否かを検査する手段と、部分集合となる場合の前記付加交通量の積算値を求める手段と、前記旅行時間計測用地点集合の交通量の総和である総旅行時間計測交通量を求める手段と、前記積算値と前記総旅行時間計測交通量とに基づいて旅行時間計測に対する前記設置候補地点集合の評価値を算出する旅行時間計測候補地点評価手段とを備えることを特徴とする請求項２記載の交通情報収集装置設置地点設計装置。
【請求項４】
通過地点から経路を計測するための複数地点を選択して経路計測用地点集合を生成する手段と、前記経路計測用地点集合に対応する交通量を付加した複数の経路計測用地点集合を保持する手段と、前記経路計測用地点集合が前記設置候補地点集合の部分集合となるか否かを検査する手段と、部分集合となる場合の前記付加交通量の積算値を求める手段と、前記経路計測用地点集合の交通量の総和である総経路計測交通量を求める手段と、前記積算値と前記総経路計測交通量とに基づいて経路計測に対する前記設置候補地点集合の評価値を算出する経路計測候補地点評価手段とを備えることを特徴とする請求項２記載の交通情報収集装置設置地点設計装置。
【請求項５】
起終点間の交通量である起終点交通量を計測するための複数地点を選択して起終点計測用地点集合を生成する手段と、前記起終点計測用地点集合に対応する付加交通量を付加した複数の起終点計測用地点集合を保持する手段と、前記起終点計測用地点集合が前記設置候補地点集合の部分集合となるか否かを検査する手段と、部分集合となる場合の前記付加交通量の積算値を求める手段と、前記起終点計測用地点集合の交通量の総和である総起終点計測交通量を求める手段と、前記積算値と前記総起終点計測交通量とに基づいて起終点計測に対する前記設置候補地点集合の評価値を算出する起終点計測候補地点評価手段とを備えることを特徴とする請求項２記載の交通情報収集装置設置地点設計装置。
【請求項６】
交差点流入路からの直進や右左折の分岐交通量あるいは各交通量の割合である分岐率によって表される分岐計測のための複数地点を選択して分岐計測用地点集合を生成する手段と、前記分岐計測用地点集合に対応する付加交通量を付加した複数の分岐計測用地点集合を保持する手段と、前記分岐計測用地点集合が前記設置候補地点集合の部分集合となるか否かを検査する手段と、部分集合となる場合の前記付加交通量の積算値を求める手段と、前記分岐計測用地点集合の交通量の総和である総分岐計測交通量を求める手段と、前記積算値と前記総分岐計測交通量とに基づいて分岐計測に対する前記設置候補地点集合の評価値を算出する分岐計測候補地点評価手段とを備えることを特徴とする請求項２記載の交通情報収集装置設置地点設計装置。
【請求項７】
前記設置候補地点集合に対する各交通情報の評価値に基づいて総合評価値を算出する総合評価値算出手段を備えることを特徴とする請求項３〜６のいずれかに記載の交通情報収集装置設置地点設計装置。
【請求項８】
設置候補地点生成から総合評価までを所定回数繰り返すように制御して複数の総合評価値を得る手段と、前記総合評価値が最も高い設置地点候補集合を選択する設置地点選択手段とを備えることを特徴とする請求項７記載の交通情報収集装置設置地点設計装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、交通情報収集装置設置地点設計装置に関し、特に、交通管制や道路交通情報提供における交通情報収集に利用するための交通情報収集装置設置地点設計装置に関する。
【０００２】
【従来の技術】
交通情報は、信号制御や情報提供に利用される。交通情報収集装置は、的確な情報収集のため、効率的に収集できる場所に効率的に設置する必要がある。従来、交通情報収集は、交通管制を主眼としているため、通常、交通量の多い地点や主要交差点近辺等、信号機の配備されている周辺地点に、信号制御用として、交通情報収集装置である車両感知器が設置されている。例えば、文献１（警察庁交通局監修「警察によるＩＴＳ」、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  片側道路
【図１】
0004544760.tif 000002
【図２】
0004544760.tif 000003
【図３】
0004544760.tif 000004
【図４】
0004544760.tif 000005
【図５】
0004544760.tif 000006
【図６】
0004544760.tif 000007
【図７】
0004544760.tif 000008
【図８】
0004544760.tif 000009
【図９】
0004544760.tif 000010