(57)【特許請求の範囲】
【請求項１】
道路網における複数の交差点と交差点間に存在する道路から構成されたエリアであって、交差点に設置された信号を同期して制御するエリアであるサブエリアを構成する信号制御サブエリア構成方法において、
道路網の交通データと構造データを用いてサブエリアを構成し、測定された交通流データまたは道路の構造データまたは設定された道路設定データを蓄積するステップと、
対象範囲の交差点に設置された信号群の制御サブエリア構成状況を、道路の幅員、道路の車線数、交通容量または交通流データ、道路の種別情報、交差点の種別情報のうちの少なくともいずれか一つに基づき評価するステップと、
幅員評価、車線数評価、交通容量評価、道路種別評価、交差点種別評価の全部または任意の組み合わせによる評価方法を用いて、一括して評価を行なうステップとを含み、
前記評価ステップでは、固定長の数値列と、数値列の数値の任意の組合せに対して、評価値を算出する評価関数によって、制御エリアの数値列を操作して評価することを特徴とする信号制御サブエリア構成方法。
【請求項２】
道路網における複数の交差点と交差点間に存在する道路から構成されたエリアであって、交差点に設置された信号を同期して制御するエリアであるサブエリアを構成する信号制御サブエリア構成装置において、
道路の交通データと構造データを用いてサブエリアを構成する処理部と、
測定された交通流データまたは道路の構造データまたは設定された道路設定データを蓄積する道路情報蓄積手段と、
対象範囲の交差点に設置された信号群の制御サブエリア構成状況を評価する手段であって、前記制御サブエリア構成状況を、道路の幅員に基づき評価する幅員評価手段、道路の車線数に基づき評価する車線数評価手段、交通容量または交通流データに基づき評価する交通容量評価手段、道路の種別情報に基づき評価する道路種別評価手段、および交差点の種別情報に基づき評価する交差点種別評価手段のうち少なくともいずれか一つからなる評価手段と、
前記幅員評価手段、車線数評価手段、交通容量評価手段、道路種別評価手段、交差点種別評価手段の全部または任意の組み合わせによる評価手段を用いて、一括して評価を行なう総合評価手段とを備え、
前記総合評価手段は、固定長の数値列と、数値列の数値の任意の組合せに対して、評価値を算出する評価関数によって、制御エリアの数値列を操作して評価することを特徴とする信号制御サブエリア構成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、交通信号制御を行う際に複数の信号機を同期して制御するサブエリアを決定する信号制御サブエリア構成方法および装置に関する。
【０００２】
【従来の技術】
交通管制装置における信号機制御は、制御エリア（同期して動作する一連の交差点群）毎に、サイクル長（信号機の動作周期）、オフセット（基準交差点に対する動作の遅れ）、およびスプリット（道路の各方向への青時間の配分比率）という３種の制御パラメータを使用して行なわれる。従って、道路交通を円滑かつ安全に制御するためには、上記制御パラメータと制御エリアとを適切に決定する必要がある。
【０００３】
現在の信号制御において、制御エリアは、路線全体で円滑な交通流を形成するために、経験的知識に基づいて設定されている。その他の理論的な算出方法についてもいくつか研究されている。理論的に制御エリア構成を決定する方法のひとつとして、あらかじめ各交差点にサイクル長の初期値を設定し、サイクル長が許容差以下で類似している隣接交差点を順次結合していき、最終的に得られた交差点群をそれぞれ制御エリアとする方法がある。この方法の詳細は、「交通管制装置」（特公平４―１３７５９号公報）に詳しい。
【０００４】
また、制御エリア構成と制御パラメータを同時に決定する方法として、各信号区間において、複数のサイクル長、複数のオフセット、および制御エリアの接続／分離状況の可能な組み合せについての遅れ時間を求め、動的計画法を適用することにより、遅れ時間を最小化する制御エリア、サイクル長、およびオフセットを得る方法がある。この方法では基本的に直線道路を適用対象としている。この方法の詳細は、「系統制御路線のサブエリア分割と系統周期の最適化」（土木学会論文報告集第２８５号１９７９年５月）ｐｐ．１０１〜１０８に詳しい。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来技術では、以下の課題が存在する。すなわち、制御エリアは、初めに適当に設定されたサイクル長および制御対象となる信号機の設置された交差点の接続状況に基づいて、遅れ時間の縮小、またはサイクル長を指標として設計されている。また、制御対象として、流入交通量が一定である直線道路、もしくは小規模な道路網が想定されている。これらの従来技術では、対象道路網については交差点の接続情報のみ用いられており、道路や交差点の性質、道路容量または交通需要などの情報が含まれていないため、これらによる影響について考慮した制御エリアを構成することができない。
【０００６】
本発明は、このような従来の問題を解決するものであり、道路の幅員、車線数、交通容量、道路網情報を基に制御エリアを評価することにより、交通容量および交通需要を考慮した、系統制御に適する制御エリアを構築することが可能な信号制御サブエリア構成方法および装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、本発明のサブエリア構成装置は、以下に述べる道路情報蓄積手段、制御エリア表現手段、制御エリア構成手段、幅員評価手段、車線数評価手段、交通容量評価手段、道路種別評価手段、交差点種別評価手段、総合誇価手段、および制御エリア変更手段を備えたものである。本発明によれば、任意の道路網について、道路や交差点の性質、交通容量、および交通需要に基づき適切な制御エリア構成を得られ、評価方法の調整と拡張が容易で、大規模かつ複雑な道路網に対しても適用可能なサブエリア構成方法および装置が得られる。
【０００８】
【発明の実施の形態】
本発明の請求項１に記載の発明は、道路網における複数の交差点と交差点間に存在する道路から構成されたエリアであって、交差点に設置された信号を同期して制御するエリアであるサブエリアを構成する信号制御サブエリア構成方法において、道路網の交通データと構造データを用いてサブエリアを構成し、測定された交通流データまたは道路の構造データまたは設定された道路設定データを蓄積するステップと、対象範囲の交差点に設置された信号群の制御サブエリア構成状況を、道路の幅員、道路の車線数、交通容量または交通流データ、道路の種別情報、交差点の種別情報のうちの少なくともいずれか一つに基づき評価するステップと、幅員評価、車線数評価、交通容量評価、道路種別評価、交差点種別評価の全部または任意の組み合わせによる評価方法を用いて、一括して評価を行なうステップとを含み、前記評価ステップでは、固定長の数値列と、数値列の数値の任意の組合せに対して、評価値を算出する評価関数によって、制御エリアの数値列を操作して評価することを特徴とする信号制御サブエリア構成方法であり、評価関数を最小化する数値列を得ることができる任意の最適化方法または準最適化方法を用いることにより、実際の交通流や道路構造情報を考慮してサブエリアを構成できるという作用を有する。
【０００９】
本発明の請求項２に記載の発明は、道路網における複数の交差点と交差点間に存在する道路から構成されたエリアであって、交差点に設置された信号を同期して制御するエリアであるサブエリアを構成する信号制御サブエリア構成装置において、道路の交通データと構造データを用いてサブエリアを構成する処理部と、
測定された交通流データまたは道路の構造データまたは設定された道路設定データを蓄積する道路情報蓄積手段と、対象範囲の交差点に設置された信号群の制御サブエリア構成状況を評価する手段であって、前記制御サブエリア構成状況を、道路の幅員に基づき評価する幅員評価手段、道路の車線数に基づき評価する車線数評価手段、交通容量または交通流データに基づき評価する交通容量評価手段、道路の種別情報に基づき評価する道路種別評価手段、および交差点の種別情報に基づき評価する交差点種別評価手段のうち少なくともいずれか一つからなる評価手段と、前記幅員評価手段、車線数評価手段、交通容量評価手段、道路種別評価手段、交差点種別評価手段の全部または任意の組み合わせによる評価手段を用いて、一括して評価を行なう総合評価手段とを備え、前記総合評価手段は、固定長の数値列と、数値列の数値の任意の組合せに対して、評価値を算出する評価関数によって、制御エリアの数値列を操作して評価することを特徴とする信号制御サブエリア構成装置であり、評価関数を最小化する数値列を得ることができる任意の最適化方法または準最適化方法を用いることにより、実際の交通流や道路構造情報を考慮してサブエリアを構成できるという作用を有する。
【００２８】
以下、本発明の実施の形態を図面を参照して説明する。
（実施の形態）
図１は本発明の一実施の形態における信号制御サブエリア構成装置の全体構成を示す。図１において、１は道路、２は交差点であり、ここでは説明のために２本の平行する道路とそれに交差する道路による道路網とする。３は交差点に設置された信号であり、各交差点に対する道路の流入方向に向け設置されているものとする。４は車両感知器であり、道路上の任意地点に設置され、交差点および道路に対する交通量、占有率の交通流データを計測可能なものとする。ここでは全道路に１つずつ設置されているものとする。５は交通流データ、道路構造データおよび道路設定データを蓄積できる道路情報蓄積手段である。６は本実施の形態における各手段を実現する処理部であり、マイクロコンピュータにより構成される。処理部６では、処理部内に存在するプログラムが１、２からなる道路網の道路構成データ、道路設定データおよび、信号３、車両感知器４の計測値、信号制御パラメータに基づき処理を実行する。処理部６において、７は制御エリア表現手段、８は記号化したサブエリア構成データを実際の構成に変換する制御エリア構成手段、９は幅員評価手段、１０は車線数評価手段、１１は交通容量評価手段、１２は道路種別評価手段、１３は交差点種別評価手段、４は総合評価手段、１５は制御エリア変更手段である。なお、上記各手段はハードウェアで構成しても、ソフトウェアで構成してもよい。
【００２９】
次に、図１の大まかな動作を説明する。道路１の幅員、車線数、交通容量および道路１と交差点２の接続状況からなる道路構造データや、道路１や交差点２に設定された国道、県道などの種別からなる道路設定データは道路情報蓄積手段５に蓄積され、処理部６に送られる。また、車両が道路上を走行し、各車両感知器設置地点での交通流データとして、交通量と占有時間が車両感知器４より計測され、道路情報蓄積手段５に蓄積され、処理部６に送られるものとする。なお、これらの交通流データ、道路構造データおよび道路設定データは直接処理部６に送るようにしてもよい。処理部６は、これらの交通流データ、道路構造データおよび道路設定データに基づいて、上記各手段を実行し、信号制御単位となるサブエリア構成を決定し、新たなサブエリアとして処理部６に保持し、かつ、サブエリア構成情報として出力する。以下、各手段について説明する。
【００３０】
最初に、図２を参照して、本実施の形態における表現手段で使用する各構成要素および制御エリア表現手段の概念について説明する。道路網２１０上の全ての制御エリアの構成を同一の枠組ｎで表現する。道路網の構成要素である交差点Ｎ２１１に着目し、表現手段を説明する。周囲の他の交差点との制御エリアの接続状況を示す接続フラグ２２１〜２２４の情報を、一定の規則で１０進数の１次元数値列２３１上に配置し、割り当てられた属性を識別する識別ラベル２３２を付加して、その数値列をもって制御エリア構成の表現２３０とする。
【００３１】
次に、図３のフローチャートを参照して、制御エリア表現手段７の動作について詳細に説明する。道路網上の全ての道路について道路構造データを読み込み（ステップ３０１）、適当な順番で道路をひとつずつ選択し（ステップ３０２）、以下の処理を行なう道路の、両端に存在する交差点間の制御エリア接続状況を示すフラグを数値列の数値１桁に割り当て、割り当てられた数値列上の位置に、どの道路の接続フラグが割り当てられているかを識別するための識別ラベルを付加する（ステップ３０３）。全ての道路に対して、上記の割り当てと識別ラベル付加の処理を繰返して行なう（ステップ３０４）。以上により、道路網上の全ての制御エリアを数値列上に表現することが可能となる。なお、ここでは１０進数の数値列を用いたが、数値列全体で値域が同一かつ不変であれば、その他の数値や記号の１次元列や多次元列を用いても良い。割り当てを行なう交差点の選択順序や各属性を割り当てる桁数および位置についても、任意に定めることができる。
【００３２】
図４は本実施の形態における制御エリア構成手段８の機能を示す概念図である。上記制御エリア表現手段７により識別ラベルが付加された数値列を用意し（ステップ４１０）、この数値列に任意の数値を設定した数値列を作成し（ステップ４２０）、付加されている全ての識別ラベルの位置と、識別ラベルの内容に基づいて、それぞれの数値を変換し（ステップ４３０）、これを対応する道路に設定する（ステップ４４０）。この後、設定された接続フラグを用いて、制御エリアを生成する。以上のようにして、数値列をそれに対応する制御エリア構成に変換する。
【００３３】
次に、図５のフローチャートを参照して、制御エリア構成手段８の動作について詳細に説明する。道路網上の全ての道路構造データを読み込み（ステップ５０１）、適当な順番で道路をひとつずつ選択し（ステップ５０２）、以下の処理を繰返し行なう。数値列に付加された識別ラベルのうち、当該道路の接続フラグを示しているものを選択する（ステップ５０３）。その識別ラベルに対応する１０進数１桁の数値を数値列から読み込み（ステップ５０４）、０か１のいずれかの値になるよう適当な変換を施して、接続フラグに変換する（ステップ５０５）。得られた接続フラグを、当該交差点の接続フラグとして設定する（ステップ５０６）。以上を全ての道路について繰返し（ステップ５０７）、数値列の数値に基づいて、全ての道路の接続フラグを設定する。次いで、全ての交差点について、接続する道路の接続フラグの値を参照しながら、当該交差点と、値が１である接続フラグに対応する他の交差点とが、同一の制御エリアに属するように、制御エリアを生成する（ステップ５０８）。なお、ここでは１０進数の数値列を用いたが、表現手段で定義した数値列と値域が同一かつ等長であれば、その他の数値や記号の１次元列や多次元列を用いても良い。数値を各属性に変換する方法については、各属性の値域と制約条件を満たしていれば、任意に定めることができる。
【００３４】
次に、各評価手段９から１４について説明する。本実施の形態のうち、道路属性による評価手段では、制御対象の道路網において、制御エリアを構成する条件基準を満たす道路を基準道路と称し、基準道路が別エリアに分断されず、同期して制御されるほど良好であるものとして、評価指標を設定する。なお、ここでは基準道路を設定したが、各道路情報において同条件または類似条件の道路群により制御エリアを形成しても良い。
【００３５】
まず、図６のフローチャートを参照して、幅員評価手段９の動作について説明する。処理部６から対象道路網の幅員情報を読み込む（ステップ６０１）。読み込んだ幅員情報を参照し、道路網上の全ての交差点間に存在する道路の幅員のうち、最も大きい値を基準道路の基準Ｗとして設定する（ステップ６０２）。道路網上の全ての交差点間に存在する道路について、適当な順番で道路をひとつずつ選択し（ステップ６０３）、以下の処理を繰返し行なう。選択した道路ｉの幅員情報を基準Ｗと比較し（ステップ６０４）、同じまたは近似値であれば基準道路であるとして、接続フラグを参照し、エリアが分断されていない場合良好とし、評価値Ｐｗｉを設定する（ステップ６０５）。一例として同じエリアの場合にはＰｗｉ＝０、エリアが分断されている場合にはＰｗｉ＝１を設定する。以上を全ての道路について繰返し（ステップ６０６）、全基準道路の評価値より道路網全体の幅員情報評価Ｐｗを算出し（ステップ６０７）、処理部６に保持する（ステップ６０８）。一例として、Ｐｗは各基準道路の評価値Ｐｗｉの和として求める。この評価値は、値が小さいほど良好である。なお、ここでは各基準道路単位に評価値を設定し、これを結合して道路網全体の幅員評価値を算出したが、道路網全体の幅員情報に基づく任意の評価関数を設定して算出しても良い。
【００３６】
次に、図７のフローチャートを参照して、車線数評価手段１０の動作について説明する。処理部６から対象道路網の車線数情報を読み込む（ステップ７０１）。読み込んだ車線数情報を参照し、道路網上の全ての交差点間に存在する道路の車線数のうち、最も大きい値を基準道路の基準Ｌとして設定する（ステップ７０２）。道路網上の全ての交差点間に存在する道路について、適当な順番で道路をひとつずつ選択し（ステップ７０３）、以下の処理を繰返し行なう。選択した道路ｉの車線数情報を基準Ｌと比較し（ステップ７０４）、同じまたは近似値であれば基準道路であるとして、接続フラグを参照し、エリアが分断されていない場合良好とし、評価値Ｐｌｉ設定する（ステップ７０５）。一例として同じエリアの場合には評価値Ｐｌｉ＝０、エリアが分断されている場合にはＰｌｉ＝１を設定する。以上を全ての道路について繰返し（ステップ７０６）、全基準道路の評価値より道路網全体の車線数情報評価Ｐｌを算出し（ステップ７０７）、処理部６に保持する（ステップ７０８）。一例として、Ｐｌは各基準道路の車線数評価値Ｐｌｉの和として求める。この評価値は、値が小さいほど良好である。なお、ここでは各基準道路単位に評価値を設定し、これを結合して道路網全体の車線数評価値を算出したが、道路網全体の車線数情報に基づく任意の評価関数を設定して算出しても良い。
【００３７】
次に、図８のフローチャートを参照して、交通容量評価手段１１の動作について説明する。処理部６から対象道路網の交通容量情報を読み込む（ステップ８０１）。道路網上の全ての交差点間に存在する道路の交通容量のうち、最も大きい値を基準道路の基準Ｃとして設定する（ステップ８０２）。道路網上の全ての交差点間に存在する道路について、適当な順番で道路をひとつずつ選択し（ステップ８０３）、以下の処理を繰返し行なう。選択した道路ｉの交通容量情報を基準Ｃと比較し（ステップ８０４）、同じまたは近似値であれば基準道路であるとして、リンク接続フラグを参照し、エリアが分断されていない場合良好とし、評価値Ｐｃｉを設定する（ステップ８０５）。一例として同じエリアの場合には評価値Ｐｃｉ＝０、エリアが分断されている場合にはＰｃｉ＝１を設定する。以上を全ての道路について繰返し（ステップ８０６）、全基準道路の評価値より、道路網全体の交通容量情報評価Ｐｃを算出し（ステップ８０７）、処理部６に保持する（ステップ８０８）。一例として、Ｐｃは各基準道路の交通容量評価値Ｐｃｉの和として求める。この評価値は、値が小さいほど良好である。なお、ここでは各基準道路単位に評価値を設定し、これを結合して道路網全体の車線数評価値を算出したが、道路網全体の車線数情報に基づく任意の評価関数を設定して算出しても良い。また、交通容量情報により評価したが、交通流データより交通量を算出し、交通量に基づいて評価値を算出しても良い。
【００３８】
次に、図９のフローチャートを参照して、道路種別評価手段１２の動作について説明する。処理部６から対象道路網の道路設定情報を読み込む（ステップ９０１）。本実施の形態では道路の種別として国道、県道およびその他の３つが設定されているものとする。読み込んだ道路設定情報を参照し、道路網上の全ての交差点間に存在する道路の種別のうち、最も需要の大きいと思われる種別を基準Ｋとして設定する（ステップ９０２）。道路網上の全ての交差点間に存在する道路について、適当な順番で道路をひとつずつ選択し（ステップ９０３）、以下の処理を繰返し行なう。選択した道路ｉの種別情報を基準Ｋと比較し（ステップ９０４）、同じであれば基準道路であるとして、リンク接続フラグを参照し、エリアが分断されていない場合良好とし、評価値Ｐｋｉを設定する（ステップ９０５）。一例として、同じエリアの場合には評価値Ｐｋｉ＝０、エリアが分断されている場合にはＰｋｉ＝１を設定する。以上を全ての道路について繰返し（ステップ９０６）、全基準道路の評価値より、道路網全体の道路種別評価Ｐｋを算出し（ステップ９０７）、処理部６に保持する（ステップ９０８）。一例として、Ｐｋは各基準道路の道路種別評価値Ｐｋｉの和として求める。この評価値は、値が小さいほど良好である。なお、ここでは各基準道路単位に評価値を設定し、これを結合して道路網全体の道路種別評価値を算出したが道路網全体の道路種別情報に基づく任意の評価関数を設定して算出しても良い。
【００３９】
次に、図１０のフローチャートを参照して、交差点種別評価手段１３の動作について説明する。処理部６から対象道路網の道路設定情報を読み込む（ステップ１００１）。読み込んだ道路設定情報を参照し、道路網上にある全交差点の種別のうち、制御エリア構成条件となる種別Ｎを基準属性として設定する（ステップ１００２）。本実施の形態では交差点の種別として重要交差点と一般交差点を設定する。ここで重要交差点は渋滞時にボトルネックとなる交差点であり、重要交差点を１つだけ含む制御エリアが良好となる。そのため重要交差点を基準となる種別Ｎとして選択し、エリア内の重要交差点数として適切な値１を、属性Ｎ交差点数の基準数Ｎｎとして設定する。道路網上の全てのリンク接続フラグを参照し、制御エリアを構成する（ステップ１００３）。各制御エリアを適当な順番で選択し（ステップ１００４）、以下の処理を繰返し行う。選択した制御エリアａ内において、種別Ｎである交差点数を算出し、交差点基準数Ｎｎとを比較し、差分の絶対値を評価値Ｐｎａとする（ステップ１００５）。以上を全ての制御エリアについて繰返し（ステップ１００６）、全制御エリアの評価値より、道路網全体の交差点種別評価Ｐｎを算出し（ステップ１００７）、処理部６に保持する（ステップ１００８）。一例として、Ｐｎは各制御エリアの交差点種別評価値Ｐｎａの和として求める。この評価値は、値が小さいほど良好である。なお、ここでは各制御エリア単位に評価値を設定し、これを結合して道路網全体の交差点種別評価値を算出したが、道路網全体の交差点種別情報に基づく任意の評価関数を設定して算出しても良い。また、基準属性を設定せず、複数の交差点種別に対し任意の評価関数を設定しても良い。
【００４０】
次に、図１１のフローチャートを参照して、総合評価手段１４の動作について説明する。以上で算出した５つの評価値を読み込み（ステップ１１０１、１１０２、１１０３、１１０４、１１０５）、適当な方法で結合し、総合評価値Ｐとする（ステップ１１０６）。本実施の形態では以下のようにして求める。
Ｐ＝Ｐｗ＋Ｐｌ＋Ｐｃ＋Ｐｋ＋Ｐｎ
この評価関数を用いて、幅員評価、車線数評価、交通容量評価、道路属性評価、および交差点属性評価の良好性を同時に評価することができる。この評価関数を構成する５つの評価値とも、値が小さいほど良好であるので評価関数の値が小さいほど、道路網全体の制御エリア構成が良好であることを示す。なお、ここでは５つの評価値を組合せて評価関数を構成したが、より少ない評価値の組合せで評価関数を構成しても良い。逆に、交通流データまたは道路構造データに基づく他の評価値を組合せて評価関数を構成しても良い。また、各評価値の算出方法、定量化方法、定数、および評価関数の結合方法については、任意に定めることができる。
【００４１】
次に、図１２のフローチヤートを参照して、制御エリア変更手段１５の動作について説明する。まず、上記制御エリア表現手段７を実行し、道路網上の全ての制御エリア構成を、数値列上に表現する（ステップ１２０１）。最適化に用いる数値列を用意し、その各数値に初期値を設定する（ステップ１２０２）。ここで、初期値の設定については任意の定数を用いても良いし、乱数を用いても良い。また、数値列はひとつでも良いし、複数用意しても良い。次に、以下の４つの処理を終了条件を満たすまで繰返し実行する（ステップ１２０３）。終了条件は、繰返し回数でも良いし、評価関数の値または値の推移に基づく条件でも良く任意に定めることができる。まず、制御エリア構成手段８を実行し、各数値列を、それに対応する制御エリア構成に変換する（１２０４）。この制御エリア構成を用いて、上記各評価手段を実行し、各数値列に対応する評価関数の値を算出する（ステップ１２０５）。算出した評価関数の値に基づき、良好な数値列を選択する（ステップ１２０６）。ここで、選択の対象とする数値列は、過去の時点で得られたものであっても良いし、現時点の複数の数値列であっても良い。また選択の方法は任意に定めることができる。次に、数値列の数値を適当な方法で操作する（ステップ１２０７）。操作を行なう数値列の選択方法や数値の操作方法は、任意に定めることができる。終了条件を満たした時点で、制御エリア構成手段８と各評価手段を更に実行し（ステップ１２０８、１２０９）、最終時点での数値列の評価を行なう。算出した評価関数の値に基づき、最も良好な数値列をひとつ選択する（ステップ１２１０）。ここで、選択の対象とする数値列は、過去の時点で得られたものであっても良いし、現時点の複数の数値列であっても良い。こうして得られた数値列について、制御エリア構成手段８を実行し（ステップ１２１１）、適切な道路網全体の制御エリア構成を得ることができる。なお、制御エリア変更手段１５における数値列の操作方法として、値域が同一であらかじめ決めた個数の数値により構成される固定長の数値列と、数値列の数値の任意の組合せに対して、評価値を算出する評価関数とを扱い、評価関数を最小化する数値列を得ることができる任意の最適化方法または準最適化方法を用いることができる。例えば、全探索法、山登り法、ランダム探索法、焼き鈍し法、タブー探索法、または、遺伝的アルゴリズムに基づく方法を適用することができる。
【００４２】
【発明の効果】
本発明による信号制御サブエリア構成方法および装置は、以上の説明から明らかなように、任意の道路網について、幅員等の道路性質、交通容量、交通需要および利用状況に応じた制御エリア構成が得られ、道路交通を円滑にし、交通流を容易に制御することが可能となり、渋滞による経済的損失の低減や社会資本である道路の有効利用を図ることができる。また、道路交通の円滑化により、交通全体における燃料消費量や汚染物質排出を低減させることができるので、エネルギーの有効活用や大気汚染の防止にも役立てることができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態における信号制御サブエリア構成装置の構成概略を示すブロック図
【図２】実施の形態における交差点の属性からそれらを示す記号群を表現する制御エリア表現手段の概念図
【図３】実施の形態における制御エリア表現手段の動作を示すフロー図
【図４】実施の形態における制御エリア構成手段の動作の概念図
【図５】実施の形態における制御エリア構成手段の動作を示すフロー図
【図６】実施の形態における幅員評価手段の動作を示すフロー図
【図７】実施の形態における車線数評価手段の動作を示すフロー図
【図８】実施の形態における交通容量評価手段の動作を示すフロー図
【図９】実施の形態における道路種別評価手段の動作を示すフロー図
【図１０】実施の形態における交差点種別評価手段の動作を示すフロー図
【図１１】実施の形態における総合評価手段の動作を示すフロー図
【図１２】実施の形態における制御エリア変更手段の動作を示すフロー図
【符号の説明】
１  道路
２  交差点
３  信号
４  車両感知器
５  道路情報蓄積手段
６  処理部
７  制御エリア表現手段
８  制御エリア構成手段
９  幅員評価手段
１０  車線数評価手段
１１  交通容量評価手段
１２  道路種別評価手段
１３  交差点種別評価手段
１４  総合評価手段
１５  制御エリア変更手段
２１０  道路網
２１１  道路網内の交差点Ｎ
２２０  交差点Ｎの制御エリア接続内容
２２１〜２２４  交差点Ｎに接続する道路の接続フラグ
２３０  制御エリア構成の表現
２３１  数値列
２３２  数値列に付加された識別ラベル
【図１】
0004308364.tif 000002
【図２】
0004308364.tif 000003
【図３】
0004308364.tif 000004
【図４】
0004308364.tif 000005
【図５】
0004308364.tif 000006
【図６】
0004308364.tif 000007
【図７】
0004308364.tif 000008
【図８】
0004308364.tif 000009
【図９】
0004308364.tif 000010
【図１０】
0004308364.tif 000011
【図１１】
0004308364.tif 000012
【図１２】
0004308364.tif 000013