JPH08292988A

JPH08292988A - 交通流管理装置および交通流管理方法

Info

Publication number: JPH08292988A
Application number: JP12047395A
Authority: JP
Inventors: Yoshitaka Kuwata; 喜隆桑田; Tsutomu Sugimoto; 勉杉本
Original assignee: N T T DATA TSUSHIN KK; NTT Data Communications Systems Corp
Current assignee: N T T DATA TSUSHIN KK; NTT Data Corp
Priority date: 1995-04-21
Filing date: 1995-04-21
Publication date: 1996-11-05

Abstract

(57)【要約】【目的】交通流管理において、現状の交通計画に対す
る遅延をできるだけ小さく、かつ交通計画の通過する全
てのセクタでの容量超過を解消するよう、最適な交通計
画の変更案を立案できるようにする。【構成】現状の交通計画に基づき、各セクタ毎に交通
量を予測して（２）それがセクタの容量を超過しないか
否かチェックする（３、４）。容量超過となるセクタが
あると、そのセクタを通過する交通計画に対して、出発
遅延、経路変更及び速度調整の３つの側面からそれぞれ
変更計画案を立案し評価し（８）、立案した変更計画案
の中から評価の最も高い変更計画案を選択して最終的な
交通計画とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、航空機や列車等の物理
的移動手段や物品等の交通流や電話回線の信号流など種
々の交通流を管理する交通流管理装置および交通流管理
方法に関する。

【０００２】

【従来の技術】経路上に物理的または論理的な制約があ
る航空交通流や列車交通流等の交通流の制御に際し、事
前に通過経路および出発時刻等のスケジュール（以下、
交通計画）を確定しておく交通流管理装置が従来より提
案されている。

【０００３】図１は従来例に係る交通流管理装置のブロ
ック構成図である。

【０００４】図１に示す従来の交通流管理装置は、変更
可能な計画や確定した計画などの交通計画データを格納
する交通計画データテーブル１と、交通量予測計算部２
と、交通容量超過予測計算部３と、容量超過の有無判定
部４と、容量超過セクタの選択部５と、出発遅延時間計
算部６と、修正済み交通計画データテーブル７とを備え
ている。

【０００５】次にその動作を説明する。

【０００６】まず、交通計画データテーブル１に格納さ
れている元となる交通計画データから、交通量予測計算
部２で経路上のすべてのセクタ（区域）の交通量を算出
し、交通容量超過予測計算部３でセクタ毎に交通容量の
超過を予測する。有無判定部４で容量が超過となるセク
タが存在すると判定された場合には、選択部５でその容
量超過セクタを選択し、出発遅延時間計算部６でそのセ
クタを通過する交通流に対して出発時刻を適当な時間だ
け遅れさせることで、交通容量の超過を防ぐようにして
いる。このような一連の処理が有無判定部４で容量超過
セクタなしと判定されるまで繰り返され、最終的に、デ
ータテーブル７に修正済み交通計画データが格納され
る。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来の交通流管理装置では、出発時刻を遅延させることだ
けにより経路上に必要な交通容量が不足することに対処
しているため、ある経路の交通量が一時的に増加した場
合、その経路上にある交通容量が不足し、対応する交通
計画に大きな遅延が生じることがある。

【０００８】また、従来の交通流管理装置の処理方式で
は、特定のセクタを指定して遅延時間を決定するため、
そのセクタの交通容量の超過を防ぐための遅延が波及的
に別のセクタに影響を与えることがあり、全てのセクタ
の処理容量の超過を防ぐことができない場合がある。

【０００９】本発明は、このような背景に鑑みてなされ
たものであり、その目的は、交通流管理において、交通
計画に対する遅延をできるだけ小さくし、且つ全てのセ
クタの容量超過を防止できるように、交通計画の最適な
変更案を立案できるようにすることにある。

【００１０】

【課題を解決するための手段】本発明の交通流管理装置
は、現在の交通計画の下で不具合を検出する不具合検出
手段と、現在の交通計画に対し少なくとも２種類の変更
項目の側面からそれぞれ不具合を解消するような変更案
を作成する変更案作成手段と、作成された変更案に関し
所定の尺度により評価する評価手段と、評価の結果最も
優れた変更案を選択する選択手段とを備えたことを特徴
とする。

【００１１】好適な実施例では、上記不具合として、い
ずれかのセクタにおける容量超過を検出し、そして、上
記変更項目として、出発遅延時間と経路変更と速度調整
の３種類の側面から変更案を立案する。

【００１２】また、この実施例では、選択手段により評
価の高い１つの変更案が選択されると、次にこの変更案
を現在の交通計画案と仮定して、この変更案に対して更
なる変更案を作成し、それを評価して、最も評価の高い
変更案を選択する、という処理を繰り返す。

【００１３】

【作用】本発明においては、現状の交通計画の下で例え
ば容量超過等の不具合が検出されると、その交通計画に
対して少なくとも２種類の変更項目の側面から変更案を
作成する。例えば、出発遅延を行った変更案と、経路変
更を行った変更案と、速度変更を行った変更案とを作成
する。そして、これらの変更案に対し評価を行って、そ
の結果に基づき、最も高い評価を得た変更案を選択す
る。

【００１４】このように、従来のように出発遅延だけの
変更案だけでなく、経路変更や速度変更等の異なる側面
からの変更も考慮するため、従来に比較して交通計画の
遅延が小さくてすむ可能性が大きくなる。

【００１５】また、選択した変更案に対し更なる変更案
を立案していくという繰り返し処理を採用した場合、そ
の繰り返しによって一層優れた変更案を作成することが
でき、最適な変更計画を得ることが可能になる。また、
この繰り返しにより、ある交通手段に対しては例えば出
発遅延を行い、別の交通手段に対しては経路変更や速度
調整を行うといった複合的な変更案を立案することが可
能となり、そのため、例えば特定のセクタの容量超過を
出発遅延によって解消した場合、それによる他のセクタ
への影響を例えば経路変更や速度調整によって吸収する
といった柔軟な対応が可能となり、結果として、全ての
セクタの容量超過を解消することが容易である。

【００１６】

【実施例】以下、本発明の一実施例を添付図面に基づい
て詳細に説明する。

【００１７】図２は本発明の一実施例に係る交通流管理
装置のブロック構成図である。

【００１８】本発明の交通流管理装置も、図１に示す従
来装置と同様に、交通計画データテーブル１、交通量予
測計算部２、交通容量超過予測計算部３、容量超過の有
無判定部４、修正済み交通計画データテーブル７を備
え、さらに最適変更計画計算処理部８と、交通計画デー
タ修正候補テーブル９とを備えている。

【００１９】次にその動作を説明する。

【００２０】まず、元となる交通計画データ１から、交
通量予測計算部２で経路上のすべてのセクタ（区域）の
交通量を算出し、交通容量超過予測計算部３でセクタ毎
に交通容量の超過を予測する。その結果を受けて有無判
定部４で容量超過の生じるセクタの有無が判別され、容
量超過となるセクタが存在すると判定された場合には、
最適変更計画計算処理部８が、この容量超過セクタを通
過する交通計画に対し、（１）出発の遅延、（２）経路
変更、（３）速度変更の３つの異なる側面から計画の変
更を立案し、それら異なる側面から立案した変更計画案
を所定の尺度で評価して、そのうち評価の良い変更計画
案を選択する。この過程で、立案された変更計画案は、
交通計画データ修正候補テーブル９に蓄えられ、必要に
応じて参照される。

【００２１】このように、最適変更計画計算処理部８が
異なる側面からそれぞれ変更計画案を立案して最適な計
画案を選択することで、交通流を最適に制御することが
可能となる。

【００２２】ここで、最適変更計画計算処理部８で用い
られる最適化の評価尺度として以下の点が考慮される。

【００２３】（１）全体の到着時刻の遅延の和が最も少
ないこと。

【００２４】（２）元の計画に対して変更数が最も少な
いこと。

【００２５】（３）経路の総距離数が最も少ないこと。

【００２６】（４）計画を実行するために必要なコスト
が最小となること。

【００２７】上記の尺度（１）〜（４）に任意の重みを
付け、総和をとったものが最小（または最大）となるよ
うな評価尺度を採用することができる。また、評価尺度
は交通計画全体の目標や状況に応じて、適宜に選択及び
調整され得る。

【００２８】図３は最適変更計画計算処理部８で行われ
る処理手順を示すフローチャートである。

【００２９】この変更計画立案処理では、最終的な変更
計画を確定するまでの中間過程で、その候補として種々
の変更案を立案するが、この過程で個々の変更案を立案
した都度これを評価して、評価の高い変更案を優先的に
考慮することにより、評価点数の高い変更計画を効率良
く求めるようにしている。

【００３０】尚、以下の説明では、立案された変更案を
解候補と呼ぶ。個々の解候補は、考慮し得る全ての交通
計画の束から構成される。例えば、後述する具体例の場
合、３機の航空機１、２、３の飛行計画（交通計画）が
考慮し得る全てであるから、個々の解候補はそれら３機
の飛行計画の束として構成される。

【００３１】図３に示すように、まず、ステップＳ３−
１で中間解候補集合の初期化および最終解候補の初期化
を行う。ここで中間解候補集合とは、この立案処理の中
間過程で計算した解候補（以下、中間解候補という）を
その評価点と共に蓄積するために使われる、テーブル９
内の一種のファイルである。また最終解候補とは、それ
までの計算で最も高い評価点をとった中間解候補を保持
するために使われる、テーブル９内の一種のファイルで
ある。

【００３２】次に、ステップＳ３−２で現在解候補の初
期化を行う。ここで、現在解候補とは、現在考慮中の中
間解候補を示すために使われる、テーブル９内の一種の
ファイルである。

【００３３】次に、ステップＳ３−３で終了条件の判断
を行う。即ち、現在着目している現在解候補に関して、
容量超過となるセクタの有無をチェックする。その結
果、容量超過となるセクタが存在する場合には、現在解
は最終解としての条件を満たしていないと判断し、一
方、現在解候補につき容量超過セクタが存在しない場合
には、現在解は最終解としての条件が一応満たしている
と判断する。

【００３４】現在解候補が最終解としての条件を満たさ
ないとステップＳ３−３で判断された場合、次に、現在
解候補に対する変更案を計算する。まずステップＳ３−
４で、現在解候補の下で容量超過となるセクタの一つに
着目し（以下、対象セクタという）、その対象セクタを
通過する交通計画の中から一つの交通計画を選びだし
て、これを変更対象の交通計画とする。次にステップＳ
３−５で、変更対象の交通計画に対し出発遅延、経路変
更、速度調整を各々行う幾つかの変更案（＝中間解候
補）を算出する。ステップＳ３−６でそれら新しい中間
解候補について評価点（＝中間評価点）を算出し、ステ
ップＳ３−７でそれら新しい中間解候補とそれらの中間
評価点とを中間解候補集合に登録する。次に、ステップ
Ｓ３−８で中間解候補集合中の中間解候補を評価点の順
序でソートし直し、最も評価点の高い中間解候補を取り
出して、これを現在解候補として登録する。その後、こ
の新たな現在解候補について、ステップＳ３−３以下の
処理を繰り返す。

【００３５】一方、現在解候補が最終解としての条件を
一応満たしているとステップＳ３−３で判断された場合
は、ステップ３−９以下の処理へ進む。

【００３６】ステップＳ３−９では、現在解候補の評価
点を既に登録されている最終解候補の評価点と比較し
て、何れの評価点が高いかの判断を行う。その結果、現
在解候補の評価点が最終解候補より高いと判別された場
合には、ステップＳ３−１０で現在解候補を最終解候補
としてテーブル９に登録する。この後、ステップＳ３−
１１でさらに処理時間に余裕があるか否かチェックし、
余裕がある場合には、ステップＳ３−１２で中間解候補
集合から現在解の次に最も中間評価点の高い中間解候補
を取り出してこれを新たな現在解候補とし、この新たな
現在解候補についてステップＳ３−３からの処理を繰り
返す。

【００３７】一方、ステップＳ３−１１で処理時間の余
裕がない場合には、その段階でこの計画立案処理を終了
し、その時点での最終解候補が最終的な変更交通計画と
なる。

【００３８】図４は上記計画立案処理のうちのステップ
Ｓ３−５における、出発遅延の側面からの中間解候補の
計算手順を示すフローチャートである。

【００３９】まず、ステップＳ４−１で変更対象の交通
計画に対し、仮遅延時間（計算上仮に定めた出発遅延時
間）を０に初期設定する。次にステップＳ４−２で、設
定された仮遅延時間の下で、各セクタ毎の交通量を計算
し、新たに交通量が容量超過となるセクタが生じるか否
かを調べる。次に、ステップＳ４−３で、対象セクタで
の容量超過が解消されたか否かチェックし、また、ステ
ップＳ４−４で他セクタで容量超過が新たに発生するか
否かをチェックする。その結果、対象セクタの容量超過
が解消されてない又は新たなセクタで容量超過が発生す
る場合には、ステップＳ４−６で仮遅延時間を所定の刻
み時間だけさらに遅らせる。次に、ステップＳ４−７で
その仮遅延時間が最大遅延可能時間を超えないかチェッ
クし、超えない場合には、ステップＳ４−２からの処理
を繰り返す。また、仮遅延時間が最大遅延可能時間を超
える場合には、ステップＳ４−８で、該当する計画候補
の出発遅延による解候補の立案は不可能であるとする。

【００４０】一方、ステップＳ４−３及びＳ４−４で、
延べ超過時間の増加も新たな容量超過セクタの発生もな
いと判断された場合には、ステップＳ４−５で、その仮
遅延時間を出発遅延の側面での変更候補（＝中間解候
補）とする。

【００４１】尚、上記の計算手順では、仮遅延時間の小
さい値から順番に解候補としての可能性を検討している
ため、最も遅延時間の少ない候補が最初に選択されるこ
とになる。

【００４２】図５は図３のステップＳ３−５における、
経路変更の側面からの解候補の計算手順を示すフローチ
ャートである。

【００４３】まず、ステップＳ５−１で、出発地と目的
地の組毎に予め用意されている経路変更案候補集合を参
照し、その中から、変更対象の交通計画の出発地と目的
地の組に対する経路変更候補を一つ選択し、これを現在
経路変更候補とする。尚、経路変更案候補集合中の選択
可能なすべての経路変更候補が既に考慮済で、新たな選
択可能候補がない場合には、ステップＳ５−２で解候補
なしと判定され、ステップＳ５−３で経路変更は不可能
であると判定する。

【００４４】現在経路変更候補が選ばれると、次にステ
ップＳ５−４で、この現在経路変更候補の下で、全ての
セクタの交通量が計算される。その結果に基づき、ステ
ップＳ５−５で対象セクタでの容量超過が解消されたか
否を判断し、また、ステップＳ５−６でその他のセクタ
で容量超過が新たに発生するか否かを判断する。その結
果、対象セクタでの容量超過が解消されてない、又は他
のセクタで新たに容量超過が発生すると判断された場合
には、ステップＳ５−１に戻り、新たに別の経路変更候
補を選択する。

【００４５】一方、ステップＳ５−５、Ｓ５−６で対象
セクタの容量超過が解消され、且つ、他のセクタでも容
量超過が生じないと判定された場合には、ステップＳ５
−７で現在の経路変更候補を経路変更の側面からの中間
解候補とする。

【００４６】図６は図３のステップＳ３−４における、
速度調整の側面からの中間解候補の立案手順を示すフロ
ーチャートである。

【００４７】まず、ステップＳ６−１で予め用意されて
いる速度調整率候補群の中から、最も望ましい順に（例
えば、速度調整量が小さい順に）未考慮の速度調整率を
取り出す。尚、すべての速度調整率候補が考慮済みであ
る場合には、ステップＳ６−２で解候補がないと判断
し、ステップＳ６−３で速度調整案立案は不可能である
と判定する。

【００４８】未考慮の速度調整率候補が存在する場合に
は、ステップＳ６−４でその速度調整率候補の下で、全
てのセクタの交通量を計算する。その結果に基づき、ス
テップＳ６−５で、対象セクタの容量超過が解消された
かチェックし、またステップＳ６−２で、その他のセク
タで容量超過が新たに起きたかをチェックし、対象セク
タでの容量超過が解消されていない、又は他のセクタで
容量長超過が新たに生じたと判断された場合には、ステ
ップＳ６−１に戻り、新たに別の候補を選択する。

【００４９】一方、いずれのセクタでも容量超過が起こ
らないと判定された場合には、ステップＳ６−７で現在
の速度調整率候補を速度調整の側面からの中間解候補と
する。

【００５０】以上のようにして、出発遅延、経路変更、
速度調整の３つの側面から中間解候補が計算され、そし
て、今まで計算された中間解候補の中から最も評価点の
高い候補が最終解候補として選ばれることになる。この
一連の処理を、許された処理時間の間繰り返すことによ
り、最終解候補がより評価点の高いものに更新されてい
くことになる。

【００５１】次に、上記のような中間解候補の計算の繰
り返しにより一層高い評価点を持つ最終解候補が見出さ
れる処理過程を、航空交通流管理の場合を例にとり具体
的に説明する。尚、この具体例では、木探索により、よ
り優れた解候補を見出していくようにしている。

【００５２】航空交通流管制では、航空機の通過する空
域が複数のセクタと呼ばれる部分空域に分割され、セク
タ単位で管制が行われている。１つのセクタを同一時間
帯に通過可能な航空機の数は、そのセクタの物理的な特
性や管制官の処理能力に起因して制限を受ける。

【００５３】従って、すべての航空機の飛行計画は、予
め通過する経路上のセクタの交通容量（以下、処理容
量）の制限を超過しないように調整される必要がある。

【００５４】本具体例では、予め設定された飛行計画が
セクタ処理容量の限界を超えた場合、その飛行計画に対
し変更案を計算する過程を説明する。

【００５５】図７は航空交通流の状態例を示す模式図で
ある。

【００５６】この図は、セクタＡ、セクタＢ、セクタＣ
から構成される管理空域を航空機１、航空機２、航空機
３が通過する状態例を示しており、セクタＡの処理容量
が１、セクタＢが２、セクタＣが１であるとする。

【００５７】図８はセクタ毎の航空交通量の集計方法の
一例を示す説明図である。

【００５８】この集計方法は、各セクタにおいて、時間
帯毎に通過する航空機の機数を単純に合計して、これを
交通量とするものである。この具体例では、図示のよう
に、セクタＢにおいて時刻１５分から２０分までの間、
交通量が３機となり、セクタＢの処理容量２を超過して
いる。

【００５９】図９は航空交通量の集計方法の第２の例を
示す説明図である。

【００６０】この集計方法は、各セクタにおいて、時間
帯毎にその時間帯及び所定の時間（この例では１０分）
後までの時間区間に通過する航空機の数を合計して、交
通量とする方法である。この具体例では、セクタＢにお
いて時刻１０分から２０分までの間、交通量は３機とな
りセクタＢの処理容量２を超過する。

【００６１】いずれの集計方法を採用するにせよ、この
ようにして検出されたセクタ処理容量超過を以下のよう
な処理で解消する。

【００６２】図１０乃至図１３は木探索法によりすべて
のセクタの処理容量を超過しない最適変更計画案の算出
過程を示すフローチャートである。尚、図中の航空機毎
の棒グラフは評価値の高さを模式的に表したものであ
る。

【００６３】まず、図１０に示すステップ１において、
上記の集計方法で計算した交通量の予測値に基づき、容
量超過となる時間帯に容量超過エリアを通過する（例え
ば、図８の場合には時間帯１５分から２０分の間にセク
タＢを通過する）航空機を、変更対象として抽出する
（ステップＳ１０−１）。図８の例では、航空機１、航
空機２、航空機３が該当時間帯にセクタＢを通過するた
め、それらの各機が変更対象機として選ばれる。

【００６４】続いて、中間解候補を立案するに先立ち、
変更のない元の飛行計画の下での評価値を計算し、その
値を記録する（ステップＳ１０−２）。

【００６５】次に、図１１に示すステップ２において、
それぞれの航空機に関し、出発遅延、経路変更、速度調
整の３つの側面から変更の可能性を考慮し、可能な変更
を中間解候補として挙げる。この例では航空機２の出発
遅延（ステップＳ１０−３）、航空機１の経路変更（ス
テップＳ１０−４）、航空機３の速度調整（ステップＳ
１０−５）が中間解候補として挙げられている。次に、
それぞれの中間解候補に対して、評価値を計算し記録す
る。この例では、評価値の最も高い変更計画は航空機３
の速度調整（５０点）となっている（ステップＳ１０−
５）。

【００６６】次に、図１２に示すステップ３で、ステッ
プ２で最も高い評価値を得た中間解候補をさらに変更す
る中間解候補を考慮する。この例では、新たな中間解候
補として、さらに航空機１の経路変更（ステップＳ１０
−６）および航空機２の出発遅延（ステップＳ１０−
７）が挙げられている。これら新しい中間解候補に関し
評価値を計算し、それぞれの候補に記録する。そして、
現在までに作成されている中間解候補の中から最も良い
評価値を持つ候補を取り出す。この例では、ステップＳ
１０−６で計算した中間解候補が、最も高い評価値（７
０点）をもつため、取り出される。

【００６７】更に、図１３に示すステップ４に進み、ス
テップ３までで最も高い評価値を得た中間解候補をさら
に変更する中間解候補を計算する。この例では、新たな
中間解候補として、さらに航空機２の出発遅延（ステッ
プＳ１０−８）、及び航空機２の経路変更（ステップＳ
１０−９）を行う候補が挙げられている。これらの新た
な候補に関し評価値を計算し、最も評価値の高い候補を
取り出す。この例では、ステップＳ１０−８で計算した
候補が、９０点の最も高い評価値を得ている。

【００６８】この段階で、全ての飛行計画について変更
を考慮したため、これ以上の変更は不可能であるから、
これまでの計算で最も評価の良かったステップＳ１０−
９の中間解候補を最終的な変更計画とする。

【００６９】尚、さらに処理時間が許せば、次善の中間
解候補であるステップＳ１０−７の候補に戻って同様の
変更処理を進めて、別の解を求めることも可能である。

【００７０】以上説明した実施例によれば、以下の通り
の効果を奏する。

【００７１】（１）交通計画を実行するために必要な経
路上の交通容量を有効に利用することが可能となる。

【００７２】（２）交通容量の節約、および交通システ
ム全体のスループットが向上する。

【００７３】（３）評価基準に照らして、望ましい交通
計画が立案できる。

【００７４】（４）波及効果として交通システム全体の
安全性、経済性、信頼性が増す。

【００７５】尚、本発明は上記実施例以外の種々の態様
でも実施することが可能である。

【００７６】例えば、上記実施例では解候補を考慮して
いく順番として、中間解候補の内の評価の高いものを優
先的に考慮する方法をとったが、これに代えて、最も良
い解候補が早く求まることが期待される指標を設けて、
その指標の良い順番に評価を行うようにすることもでき
る。一例として、処理容量の述べ超過時間の少ないもの
を選ぶことで超過時間の少ない計画を素早く算出するこ
とが可能となる。

【００７７】また、本発明は狭義の交通流管理だけでな
く、リソースアロケーションのような分野にも適用する
ことができる。例えば、複数のジョブを処理するシステ
ムにおいて、個々のジョブの処理を予定の計画通りに複
数のリソースを利用して行う場合、リソース毎の処理量
がその容量を超過する場合に、個々のジョブの処理計画
を変更して、容量超過が生じないようにするような用途
にも本発明が適用できる。

【００７８】

【発明の効果】本発明によれば、交通流管理において、
出発時刻の遅延ばかりではなく、通過経路の変更や交通
流の速度の変更を導入することで、最適な交通計画を立
案することが可能となる。

【図面の簡単な説明】

【図１】従来例に係る交通流管理装置のブロック構成図
である。

【図２】本発明の一実施例に係る交通流管理装置のブロ
ック構成図である。

【図３】最適変更計画計算処理の手順を示すフローチャ
ートである。

【図４】最適変更計画計算処理のうちの出発遅延候補の
立案処理の手順を示すフローチャートである。

【図５】最適変更計画計算処理のうちの経路変更案の立
案処理の手順を示すフローチャートである。

【図６】最適変更計画計算処理のうちの速度調整案の立
案処理の手順を示すフローチャートである。

【図７】航空交通流の状態例を示す模式図である。

【図８】航空交通量の集計方法の第１の例を示す説明図
である。

【図９】航空交通量の集計方法の第２の例を示す説明図
である。

【図１０】木探索法による最適変更計画案の算出過程の
第１のステップを示すフローチャートである。

【図１１】木探索法による最適変更計画案の算出過程の
第２のステップを示すフローチャートである。

【図１２】木探索法による最適変更計画案の算出過程の
第３のステップを示すフローチャートである。

【図１３】木探索法による最適変更計画案の算出過程の
第４のステップを示すフローチャートである。

【符号の説明】

１交通計画データテーブル２交通量予測計算部３交通容量超過予測計算部４容量超過の有無判定部７修正済み交通計画データテーブル８最適変更計画計算処理部９交通計画データ修正候補テーブル

Claims

【特許請求の範囲】

【請求項１】現在の交通計画の下で不具合を検出する
不具合検出手段と、前記現在の交通計画に対し、少なくとも２種類の変更項
目の側面からそれぞれ、前記不具合を解消するような変
更案を作成する変更案作成手段と、前記作成された変更案に関し所定の尺度により評価する
評価手段と、前記評価の結果最も優れた変更案を選択する選択手段
と、を備えたことを特徴とする交通流管理装置。
【請求項２】請求項１記載の交通流管理装置におい
て、前記変更項目が、出発遅延時間と経路変更と速度調
整の内の少なくとも２種類であることを特徴とする交通
流管理装置。
【請求項３】請求項１記載の交通流管理装置におい
て、前記不具合が、交通流の通過するいずれかのセクタ
における交通量の容量以上の超過であることを特徴とす
る交通流管理装置。
【請求項４】請求項１記載の交通流管理装置におい
て、前記選択手段により選択された変更案を前記現在の
交通計画と仮定して、前記変更案作成手段、前記評価手
段及び前記選択手段に処理を繰り返させる繰り返し手段
を更に備えることを特徴とする交通流管理装置。
【請求項５】現在の交通計画の下で不具合を検出する
過程と、前記現在の交通計画に対し、少なくとも２種類の変更項
目の側面からそれぞれ、前記不具合を解消するような変
更案を作成する過程と、前記作成された変更案に関し所定の尺度により評価する
過程と、前記評価の結果最も優れた変更案を選択する過程と、を
備えたことを特徴とする交通流管理方法。