つぎに、上述した交通管制システムの実� ��例1について説明する。実施例1では、最外� �(負荷を拡散させる範囲が事前に決められて� ��り、その範囲の最外殻)のノードから負荷要 因の移動先と予測されたノードに向かって負 荷移管をおこなう例である。

 図8は、実施例1にかかる負荷要因の移動� �の予測処理のシーケンス図である。図8にお� ��て、信号制御装置102aは負荷の量を検出する (ステップS801)。ここで検出する負荷の量は所 定量としてもよく、また負荷の増加量として もよい。いずれの場合でも、信号制御装置102 aにおいて過負荷に相当する量であってもよ� �、過負荷とまではいかないが所定の高負荷� �相当する量であってもよい。

 つぎに、信号制御装置102aは、負荷の量を 検出したことを契機として、隣接領域Rz,Rbの� ��号制御装置102z,102bから負荷量を取得する(ス テップS802)。具体的には、信号制御装置102z,10 2bに負荷量要求メッセージを配信して、信号� ��御装置102z,102bから負荷量応答メッセージを� ��信する。負荷量要求メッセージとは、信号� ��御装置102z,102bの現在の負荷の量を問い合わ� ��るメッセージである。

 なお、信号制御装置102aが所定量の負荷を 検出している場合は、負荷量要求メッセージ でも所定量の負荷を要求し、増加量を検出し ている場合は、負荷量要求メッセージでも増 加量の負荷を要求する。また、隣接領域Rz,Rb� ��、領域Raの全隣接領域のうち領域Raと同一道 路上にある隣接領域である。これにより、負 荷要因の移動方向の候補を絞り込むことがで きる。

 また、負荷量応答メッセージとは、現在� ��負荷の量が埋め込まれたメッセージであり� ��負荷量要求メッセージの応答メッセージで� ��る。信号制御装置102aは、負荷量応答メッセ ージを受信すると、負荷量応答メッセージに 埋め込まれている信号制御装置102z,102bの負荷 の量に基づいて、負荷要因の移動先を決定す る(ステップS803)。

 決定処理としては、信号制御装置102a,102b, 102zの負荷の量をそれぞれLa,Lb,Lzとすると、た とえば、Lz≧La>Lbである場合、負荷要因で� �る車群が領域Rzから領域Raを経由して、領域R bに進行すると予測する。すなわち、負荷要� �の移動先を領域Rb(に属する信号制御装置102b) に決定する。

 そして、決定された信号制御装置102bに対 し、信号制御装置102aは、負荷要因移動予告� �ッセージを信号制御装置102bに送信する(ステ ップS804)。これにより、負荷要因の移動先が� ��測される。

 図4に示したように、負荷要因の移動軌跡 400Aは負荷の移管軌跡400Bに同期しているため� ��負荷要因の移動先が一意に決まるというこ� ��は、その領域Rbに属する信号制御装置102bが� ��荷分散の起点(中心)となってその隣接領域(� ��たその隣接領域、またその隣接領域、…)へ 負荷が分散されることとなる。ここで、負荷 要因の移動先が予測されると、その移動先の 信号制御装置102bでは、負荷の移管先を決定� �る。

 図9は、実施例1にかかる負荷要因が決定� �てから負荷の移管先が決定するまでの処理� �示すシーケンス図である。負荷要因の移動� �の信号制御装置102bでは、隣接領域Rcの信号� �御装置102cにロードプローブ信号(往路)Lg01を� ��信する(ステップS901)。ロードプローブ信号( 往路)とは、移管可能な負荷の量を問い合わ� �る信号である。特に、ロードプローブ信号(� ��路)Lg01は移管元となる信号制御装置102bから� ��信されるため、負荷分散をおこなう範囲も� ��定しておく。

 範囲とは、移管元となる信号制御装置102b を起点として最外殻の領域を特定する情報で ある。図3の例で説明すると、最外殻の領域� �レベル2とすると、移管元となる信号制御装� ��102bが属する領域Rbからレベル2の領域Rdまで� ��範囲が、負荷分散が実行される範囲である� ��図9では、図6に示したようにレベル3の領域R eを最外殻の領域とする。

 受信先である隣接領域Rcの信号制御装置10 2cでは、ロードプローブ信号(往路)Lg01を受信� ��ると、復路情報をロードプローブ信号(往路 )Lg01に追加して(ステップS902)、その外殻側の� ��接領域Rdの信号制御装置102dに転送する(ステ ップS903)。

 ここで、復路情報とは、送信元である信� ��制御装置を送信先とし、受信先である信号� ��御装置を送信元とする情報である。すなわ� ��、今回受信したロードプローブ信号(往路)� �送信元と宛先が逆になった情報である。こ� �により、後述するロードプローブ信号(復路) が移管元である信号制御装置102bに届くこと� �なる。この場合の復路情報は、送信元を信� �制御装置102c、宛先を信号制御装置102bとする 情報である。図9では、信号制御装置の符号� �末尾のアルファベットで復路情報を示す。� �回の復路情報は“c→b”となる。

 また、隣接領域Rdの信号制御装置102dでは� ��転送されてきたロードプローブ信号(往路)Lg 12を受信してそのときの復路情報(“d→c”)を ロードプローブ信号(往路)Lg12に追加する(ス� �ップS904)。そして、ロードプローブ信号(往� �)Lg23として、外殻側の隣接領域Reの信号制御� ��置102eに転送する(ステップS905)。

 信号制御装置102eの属する領域Reはレベル3 であるため、受信したロードプローブ信号(� �路)Lg23の転送はおこなわれない。この場合、 信号制御装置102eでは、負荷量決定処理を実� �する(ステップS906)。負荷量決定処理とは、� �管可能な負荷の量を決定する処理である。

 具体的には、信号制御装置102eの負荷の余 裕度を特定して、ロードプローブ信号(往路)L g23の送信元である内殻側の信号制御装置102d� �対し、移管可能な負荷の量が埋め込まれた� �ードプローブ信号(復路)Lc32を送信する(ステ� ��プS907)。

 図9では、信号制御装置の符号の末尾のア ルファベットと移管可能な負荷の量で特定す る。今回は“e:5”、すなわち、信号制御装置 102eでは5台分の路側機器110を引き受けること� ��可能であることを示している。また、この� ��ードプローブ信号(復路)Lc32には、ロードプ� ��ーブ信号(往路)Lg23に追加された復路情報(“ c→b”、“d→c”)も埋め込まれている。

 また、ロードプローブ信号(復路)Lc32を受� ��した信号制御装置102dでは、負荷量決定処理 を実行する(ステップS908)。具体的には、信号 制御装置102dの負荷の余裕度を特定する(図9中 、“d:3”)。これは、信号制御装置102dでは3台 分の路側機器110を引き受けることが可能であ ることを示している。

 そして、復路情報(“d→c”)により転送先 を特定して、転送先に特定された内殻側の信 号制御装置102cに対し、移管可能な負荷の量� �埋め込まれたロードプローブ信号(復路)Lc21� �転送する(ステップS909)。このロードプロー� �信号(復路)Lc21には、まだ復路情報(“c→b”)� ��埋め込まれている。復路情報(“d→c”)は破 棄される。

 また、ロードプローブ信号(復路)Lc21を受� ��した信号制御装置102cでは、負荷量決定処理 を実行する(ステップS910)。具体的には、信号 制御装置102cの負荷の余裕度を特定する(図9中 、“c:2”)。これは、信号制御装置102cでは2台 分の路側機器110を引き受けることが可能であ ることを示している。

 そして、復路情報(“c→b”)により転送先 を特定して、転送先に特定された内殻側の信 号制御装置102bに対し、移管可能な負荷の量� �埋め込まれたロードプローブ信号(復路)Lc10� �転送する(ステップS911)。復路情報(“c→b”)� ��破棄される。これにより、移管元である信� ��制御装置102bでは、ロードプローブ信号(復� �)Lc10を受信することで、ロードプローブ信号 (復路)Lc10に埋め込まれている各信号制御装置 102c~102eの移管可能な負荷の量(“e:5”、“d:3� �、“c:2”)が分かる。

 このあと、移管元である信号制御装置102b では、移管する負荷の量を算出する(ステッ� �S912)。具体的には、移管する負荷の量は、あ らかじめ設定された量としてもよく、また、 負荷要因移動先の予測元となる信号制御装置 102aで検出された負荷の量(図8のステップS801� �参照)に応じて算出することとしてもよい。

 たとえば、10台分の負荷に相当する量で� �ると検出されると、10台分の路側機器を移管 する負荷の量として算出することとしてもよ く、マージンをとるために、余裕を持って11� ��と算出することとしてもよい。

 このあと、信号制御装置102bでは、算出さ れた負荷の量と各信号制御装置102c~102eの移管 可能な負荷の量(“e:5”、“d:3”、“c:2”)と� ��基づいて、移管先とその移管先に移管する� ��荷の量を決定する(ステップS913)。

 たとえば、ステップS912で10台分の負荷が� ��出された場合、ロードプローブ信号(復路)Lc 10に埋め込まれた負荷の量の合計と同一であ� ��ため、そのまま適用することとしてもよい� ��

 また、ステップS912で算出された負荷の量 が、ロードプローブ信号(復路)Lc10に埋め込ま れた負荷の量の合計よりも多い場合、たとえ ば、14台分の負荷が算出された場合、4台分は 信号制御装置102bがそのまま受け入れて、残� �の10台分を、ロードプローブ信号(復路)Lc10に 埋め込まれた負荷の量を、そのまま適用する こととしてもよい。

 また、ステップS912で算出された負荷の量 が、ロードプローブ信号(復路)Lc10に埋め込ま れた負荷の量の合計よりも少ない場合、たと えば、6台分の負荷が算出された場合、各信� �制御装置102c~102eに2台ずつ均等に移管するこ� ��としてもよい。このように、負荷の移管先� ��移管する負荷の量が決定すると、つぎに、� ��荷移管処理を実行する。

 図10は、実施例1にかかる負荷移管処理の� ��ーケンス図である。図10において、信号制� �装置102bは、階梯(3)の信号制御装置を経由し� ��、最外殻の信号制御装置102eに対し移管開始 メッセージMtsを送信する(ステップS1001)。そ� �て、移管開始メッセージMtsを受信した最外� �の信号制御装置102eは、その内殻側の隣接領� ��Rdの信号制御装置102dと負荷移管処理M32を実� ��し、そのあと、信号制御装置102dは、その内 殻側の隣接領域Rcの信号制御装置102cと負荷移 管処理M21を実行し、そのあと、信号制御装置 102cは、その内殻側の隣接領域Rbの信号制御装 置102bと負荷移管処理M10を実行する。これに� �り、レベル0の信号制御装置102bの負荷が、レ ベル1~3の信号制御装置102c~102eに分散されるこ ととなる。以下、各負荷移管処理M32,M21,M10に� ��いて説明する。

 負荷移管処理M32では、まず、移管開始メ� ��セージMtsを受信すると、信号制御装置102dに 対し、移管依頼メッセージMrqを送信する(ス� �ップS1002)。信号制御装置102dは、移管依頼メ� ��セージMrqを受信すると、送信元の信号制御� ��置102eに対し、移管許可メッセージMauを返信 する(ステップS1003)。信号制御装置102eは、移� ��許可メッセージMauを受信すると、保持して� ��る制御テーブル703を書き換える(ステップS10 04)。

 書換後、信号制御装置102dに対し、移管応 答メッセージMrsを送信する(ステップS1005)。� �号制御装置102dは、移管応答メッセージMrsを� ��信すると、保持している制御テーブル702を� ��き換える(ステップS1006)。これにより、レベ ル3の信号制御装置102eでの負荷移管処理が完� ��する。この段階では、信号制御装置102dは、 自身が受け持つ負荷とその内殻側の隣接領域 Rcの信号制御装置が受け持つ負荷が一時的に� ��り当てられることとなる。

 負荷移管処理M32のあと、負荷移管処理M21� ��は、まず、信号制御装置102cに対し、移管依 頼メッセージMrqを送信する(ステップS1007)。� �号制御装置102cは、移管依頼メッセージMrqを� ��信すると、送信元の信号制御装置102dに対し 、移管許可メッセージMauを返信する(ステッ� �S1008)。信号制御装置102dは、移管許可メッセ� ��ジMauを受信すると、保持している制御テー� ��ル702を書き換える(ステップS1009)。

 書換後、信号制御装置102cに対し、移管応 答メッセージMrsを送信する(ステップS1010)。� �号制御装置102cは、移管応答メッセージMrsを� ��信すると、保持している制御テーブル701を� ��き換える(ステップS1011)。これにより、レベ ル2の信号制御装置102dでの負荷移管処理が完� ��する。この段階では、信号制御装置102cは、 自身が受け持つ負荷とその内殻側の隣接領域 Rbの信号制御装置が受け持つ負荷が一時的に� ��り当てられることとなる。

 負荷移管処理M21のあと、負荷移管処理M10� ��は、まず、信号制御装置102bに対し、移管依 頼メッセージMrqを送信する(ステップS1012)。� �号制御装置102bは、移管依頼メッセージMrqを� ��信すると、送信元の信号制御装置102cに対し 、移管許可メッセージMauを返信する(ステッ� �S1013)。信号制御装置102cは、移管許可メッセ� ��ジMauを受信すると、保持している制御テー� ��ル701を書き換える(ステップS1014)。

 書換後、信号制御装置102bに対し、移管応 答メッセージMrsを送信する(ステップS1015)。� �号制御装置102bは、移管応答メッセージMrsを� ��信すると、保持している制御テーブル700を� ��き換える(ステップS1016)。これにより、レベ ル1の信号制御装置102cとレベル0の信号制御装 置102bの負荷移管処理が完了する。

 図11は、実施例1にかかる負荷移管処理M10, M21,M32時の制御テーブル700~703の書換内容を示� ��説明図である。(A)は、負荷移管処理M32時の� ��御テーブル702,703の書換内容を示している。 (A)において、信号制御装置102eは5台分の負荷� ��受け持つため、レベル3の制御テーブル703で は、ステップS1004の制御テーブル書換により� ��レベル2の5台分の路側機器110の制御対象ID:2- 08~2-12が追加される。また、レベル2の制御テ� ��ブル702では、ステップS1006の制御テーブル� �換により、レベル2の5台分の路側機器110の制 御対象ID:2-08~2-12が消去される。

 (B)は、負荷移管処理M21時の制御テーブル7 01,702の書換内容を示している。(B)において、 信号制御装置102dは3台分の負荷を受け持つが� ��負荷移管処理M32により5台分の負荷が移管さ れている。したがって、レベル2の制御テー� �ル702では、ステップS1009の制御テーブル書換 により、レベル1の8台(3台+5台)分の路側機器11 0の制御対象ID:1-07~1-14が追加される。また、� �ベル1の制御テーブル701では、ステップS1011� �制御テーブル書換により、レベル1の8台(3台+ 5台)分の路側機器110の制御対象ID:1-07~1-14が消� ��される。

 (C)は、負荷移管処理M10時の制御テーブル7 00,701の書換内容を示している。(C)において、 信号制御装置102cは2台分の負荷を受け持つが� ��負荷移管処理M21により8台分の負荷が移管さ れている。したがって、レベル1の制御テー� �ル701では、ステップS1014の制御テーブル書換 により、レベル0の10台(2台+8台)分の路側機器1 10の制御対象ID:0-08~0-17が追加される。また、� ��ベル0の制御テーブル700では、ステップS1016� ��制御テーブル書換により、レベル0の10台(2� �+8台)分の路側機器110の制御対象ID:0-08~0-17が� �去される。

 図12は、実施例1にかかる信号制御装置(ノ ード)による負荷分散処理を示すフローチャ� �トである。図12のフローチャートは、上述し た図8~図10のシーケンス図をまとめたフロー� �ャートである。すなわち、各信号制御装置� �、負荷要因の移動先の予測、負荷の移管元� �負荷の移管先にもなりうるため、図8~図10の� ��ーケンス図で示したどの処理も実行可能で� ��る。

 図12において、まず、特定量の負荷が検� �されたか否かを判断する(ステップS1201)。こ� ��処理は、図8に示したステップS801に相当す� �。特定量とは、しきい値となる量であり、� �述した所定量でも増加量でもよい。このス� �ップS801の条件分岐により、そのノードが負� ��要因の移動先を予測するノードか負荷の移� ��元となるノードかが決定される。

 特定量の負荷が検出された場合(ステップ S1201:Yes)、負荷要因の移動先を予測するため� �同一道路上でかつ隣接する領域の負荷情報� �取得する(ステップS1202)。この処理は、図8に 示したステップS802に相当する。つぎに、負� �要因の移動先を決定する(ステップS1203)。こ� ��処理は、図8に示したステップS803に相当す� �。このあと、負荷要因移動予告メッセージ� �生成して(ステップS1204)、負荷要因の移動先� ��ノードに負荷要因移動予告メッセージを送� ��して(ステップS1205)、ステップS1201に戻る。� ��の処理は、図8に示したステップS804に相当� �る。

 一方、ステップS1201において、特定量の� �荷が検出されない場合(ステップS1201:No)、隣� ��領域の信号制御装置から負荷要因移動予告� ��ッセージが受信されたか否かを判断する(ス テップS1206)。この判断が分岐点となり、ステ ップS1207~ステップS1211を実行する場合は、そ� ��ノードは負荷要因の移動先となっており、� ��テップS1212およびステップS1213を実行する場 合は、負荷の移管先となっている。

 ステップS1206において、負荷要因移動予� �メッセージが受信された場合(ステップS1206:Y es)、負荷要因移動予告メッセージの送信元ノ ードに対し、予告応答メッセージを返信する (ステップS1207)。図8の例では、信号制御装置1 02bが信号制御装置102aから負荷要因移動予告� �ッセージMdを受信して、信号制御装置102aに� �告応答メッセージを返信する。

 つぎに、ロードプローブ信号(往路)を外� �側のノードに送信する(ステップS1208)。この� ��理は、図9に示したステップS901に相当する� �このあと、ロードプローブ信号(復路)が受信 されるのを待ち受け(ステップS1209:No)、ロー� �プローブ信号(復路)が受信されると(ステッ� �S1209:Yes)、移管する負荷量を算出する(ステッ プS1210)。この一連の処理は、図9のステップS9 11、S912に相当する。

 このあと、ロードプローブ信号(復路)と� �出負荷量とに基づいて、移管先とその移管� �る負荷量を決定し(ステップS1211)、ステップS 1201に戻ることで、高負荷監視状態に復帰す� �。この処理は、図9のステップS913に相当する 。

 また、一方、ステップS1206で負荷要因移� �予告メッセージが受信されていない場合(ス� ��ップS1206:No)、そのノードは、負荷要因の移� ��先を予測するノードでもなく、負荷の移管� ��となるノードでもないため、必要に応じて� ��荷の移管先のノードとなる。この場合、負� ��量決定処理(ステップS1212)および負荷移管処 理(ステップS1213)を実行して、ステップS1201に 戻り、高負荷監視状態に復帰する。

 図13は、実施例1にかかる負荷量決定処理( ステップS1212)の手順を示すフローチャートで ある。図13において、まず、ロードプローブ� ��号(往路)が受信されたか否かを判断する(ス� ��ップS1301)。この処理は、図9に示したステッ プS901、S903、S905に相当する。ロードプローブ 信号(往路)が受信された場合(ステップS1301:Yes )、自ノードが最外殻のノードであるか否か� �判断する(ステップS1302)。

 最外殻である場合(ステップS1302:Yes)、受� �されたロードプローブ信号(往路)をさらにそ の外殻側のノードに転送することなく、ステ ップS1305に移行する。一方、最外殻のノード� ��ない場合(ステップS1302:No)、復路情報を追加 して、ロードプローブ信号(往路)を外殻側の� ��ードに送信し(ステップS1303)、負荷移管処理 (ステップS1213)に移行する。この処理は、図9� ��示したステップS903、S905に相当する。

 一方、ステップS1301において、受信され� �いない場合(ステップS1301:No)、ロードプロー� ��信号(復路)が受信されたか否かを判断する(� ��テップS1304)。この処理は、図9に示したステ ップS907、S909、S911に相当する。

 受信されていない場合(ステップS1304:No)、 ステップS1301に戻る。一方、受信された場合( ステップS1304:Yes)、そのノードにおいて移管� �能な負荷量を決定する(ステップS1305)。この� ��理は、図9に示したステップS906、S908、S910に 相当する。

 そして、移管可能な負荷量の情報を追加� ��てロードプローブ信号(復路)を内殻側の隣� �領域のノードに送信して(ステップS1306)、負� ��移管処理(ステップS1213)に移行する。この処 理は、図9に示したステップS907、S909、S911に� �当する。

 図14は、実施例1にかかる負荷移管処理(ス テップS1213)の手順を示すフローチャートであ る。図14において、まず、予告応答メッセー� ��Mdが受信されたか否かを判断する(ステップS 1401)。この処理は、図8に示したステップS804� �相当する。予告応答メッセージMdが受信され た場合(ステップS1401:Yes)、移管開始メッセー� ��Mtsを最外殻のノードに配信する(ステップS14 02)。このあと、ステップS1403に移行する。こ� ��処理は、図10に示したステップS1001に相当す る。

 一方、ステップS1401で予告応答メッセー� �Mdが受信されてない場合(ステップS1401:No)、� �管開始メッセージMtsが受信されたか否かを� �断する(ステップS1403)。移管開始メッセージM tsが受信された場合(ステップS1403:Yes)、その� �ードは最外殻のノードであるため、移管依� �メッセージMrqを生成する(ステップS1404)。こ� ��移管依頼メッセージMrqには、その送信元の� ��ードが移管可能な負荷量の情報が埋め込ま� ��る。そして、生成された移管依頼メッセー� ��Mrqを内殻側のノードに送信する(ステップS14 05)。この処理は、図10のステップS1002に相当� �る。

 一方、ステップS1403において、移管開始� �ッセージMtsが受信されていなくても(ステッ� ��S1403:No)、制御テーブルが書き換えられてお� ��(ステップS1410:Yes)、かつ、自ノードが移管� �でない場合(ステップS1411:No)も、移管依頼メ� ��セージMrqを生成する(ステップS1404)。この移 管依頼メッセージMrqには、その送信元のノー ドが移管可能な負荷量の情報が埋め込まれる 。そして、生成された移管依頼メッセージMrq を内殻側のノードに送信する(ステップS1405)� �この処理は、図10に示したステップS1007、S101 2に相当する。なお、ステップS1411において、 移管元である場合(ステップS1411:Yes)、負荷移� ��処理は完了する。

 また、ステップS1405のあと、移管許可メ� �セージMauが受信されるのを待ち受け(ステッ� ��S1406:No)、受信された場合(ステップS1406:Yes)� �その制御テーブルを書き換える(ステップS140 7)。この処理は、図10に示したステップS1003、 S1004、S1008、S1009、S1013、S1014に相当する。

 このあと、移管応答メッセージMrsを生成� ��て(ステップS1408)、移管応答メッセージMrsを 内殻側のノードに送信する(ステップS1409)。� �の処理は、図10に示したステップS1005、S1010� �S1015に相当する。このあと、ステップS1201に� ��行する。

 一方、ステップS1410において制御テーブ� �か書き換えられていない場合(ステップS1410:N o)、移管依頼メッセージMrqが受信されたか否� ��を判断する(ステップS1412)。受信されていな い場合(ステップS1412:No)、ステップS1401に戻る 。

 一方、受信された場合(ステップS1412:Yes)� �移管許可メッセージMauを生成して(ステップS 1413)、移管許可メッセージMauを移管依頼メッ� ��ージMrqの送信元である外殻側のノードに送� ��する(ステップS1414)。移管許可メッセージMau には、そのノードから移管依頼メッセージMrq の送信元である外殻側のノードに移管したい 負荷量の情報が埋め込まれている。この処理 は、図10に示したステップS1003、S1008、S1013に� ��当する。

 このあと、移管依頼メッセージMrqの送信� ��である外殻側のノードから移管応答メッセ� ��ジMrsが受信されるのを待ち受け(ステップS14 15:No)、受信された場合(ステップS1415:Yes)、自� ��ードの制御テーブルを書き換える(ステップ S1416)。この処理は、図10に示したステップS100 5、S1006、S1010、S1011、S1015、S1016に相当する。� ��のあと、ステップS1201に移行する。

 つぎに、実施例2について説明する。実施 例1では、図10に示したシーケンス図のように 、高レベルから低レベルに向かって負荷移管 処理M32、M21、M10を実行することとしているが 、実施例2では、負荷移管処理は、低レベル� �ら高レベルに向かって負荷移管処理を実行� �る。

 なお、実施例2においても、移管元である 信号制御装置102bは10台分の路側機器110が過負 荷となっており、その負荷を信号制御装置102 c~102eにそれぞれ、2台、3台、5台分の負荷を移 管するものとする。また、負荷移管処理以外 の処理は実施例1と同様であるため、その説� �を省略する。

 図15は、実施例2にかかる負荷移管処理の� ��ーケンス図である。まず、負荷移管処理M01� ��ら説明する。負荷移管処理M01では、移管元� ��ある信号制御装置102bが外殻側の隣接領域Rc� ��信号制御装置102cに対し、負荷依頼メッセー ジMrqを送信する(ステップS1501)。負荷依頼メ� �セージMrqには10台分の負荷の情報(たとえば� �路側機器110の制御対象ID)が埋め込まれてい� �。

 受信した信号制御装置102cは、その負荷依 頼メッセージMrqに埋め込まれている情報(路� �機器110の制御対象ID)を制御テーブル701に書� �込む(ステップS1502)。そして、負荷依頼メッ� ��ージMrqの送信元である信号制御装置102bに負 荷応答メッセージMrsを送信する(ステップS1503 )。

 負荷依頼メッセージMrqの送信元である信� ��制御装置102bは、負荷応答メッセージMrsを受 信すると、制御テーブルの書換をおこなう(� �テップS1504)。ここでは、負荷依頼メッセー� �Mrqに埋め込んだ路側機器110の制御対象IDを、 その制御テーブル700から消去する。その消去 がおわったら、負荷応答メッセージMrsを送信 した信号制御装置102cに対し、移管完了メッ� �ージMfnを送信する(ステップS1505)。これによ� ��、負荷移管処理M01を終了する。

 同様に、信号制御装置102cでは、移管完了 メッセージMfnを受信すると、負荷移管処理M12 の実行を開始する。すなわち、負荷移管処理 M12では、信号制御装置102cが外殻側の隣接領� �Rdの信号制御装置102dに対し、負荷依頼メッ� �ージMrqを送信する(ステップS1506)。負荷依頼� ��ッセージMrqには8台(10台-2台)分の負荷の情報 (たとえば、路側機器110の制御対象ID)が埋め� �まれている。

 受信した信号制御装置102dは、その負荷依 頼メッセージMrqに埋め込まれている情報(路� �機器110の制御対象ID)を制御テーブル702に書� �込む(ステップS1507)。そして、負荷依頼メッ� ��ージMrqの送信元である信号制御装置102cに負 荷応答メッセージMrsを送信する(ステップS1508 )。

 負荷依頼メッセージMrqの送信元である信� ��制御装置102cは、負荷応答メッセージMrsを受 信すると、制御テーブルの書換をおこなう(� �テップS1509)。ここでは、負荷依頼メッセー� �Mrqに埋め込んだ路側機器110の制御対象IDを、 その制御テーブル701から消去する。その消去 がおわったら、負荷応答メッセージMrsを送信 した信号制御装置102dに対し、移管完了メッ� �ージMfnを送信する(ステップS1510)。これによ� ��、負荷移管処理M12を終了する。

 同様に、信号制御装置102dでは、移管完了 メッセージMfnを受信すると、負荷移管処理M23 の実行を開始する。すなわち、負荷移管処理 M23では、信号制御装置102dが外殻側の隣接領� �Reの信号制御装置102eに対し、負荷依頼メッ� �ージMrqを送信する(ステップS1511)。負荷依頼� ��ッセージMrqには5台(8台-3台)分の負荷の情報( たとえば、路側機器110の制御対象ID)が埋め込 まれている。

 受信した信号制御装置102eは、その負荷依 頼メッセージMrqに埋め込まれている情報(路� �機器110の制御対象ID)を制御テーブル703に書� �込む(ステップS1512)。そして、負荷依頼メッ� ��ージMrqの送信元である信号制御装置102dに負 荷応答メッセージMrsを送信する(ステップS1513 )。

 負荷依頼メッセージMrqの送信元である信� ��制御装置102dは、負荷応答メッセージMrsを受 信すると、制御テーブルの書換をおこなう(� �テップS1514)。ここでは、負荷依頼メッセー� �Mrqに埋め込んだ路側機器110の制御対象IDを、 その制御テーブル702から消去する。その消去 がおわったら、負荷応答メッセージMrsを送信 した信号制御装置102eに対し、移管完了メッ� �ージMfnを送信する(ステップS1515)。これによ� ��、負荷移管処理M23を終了する。

 図16は、負荷移管処理M01,M12,M23時の制御テ ーブル700~703の書換内容を示す説明図である� �(A)は、負荷移管処理M01時の制御テーブル700,7 01の書換内容を示している。(A)において、信� ��制御装置102cは10台分の負荷を一時的に受け� ��つため、レベル1の制御テーブル701では、ス テップS1502の制御テーブル書換により、レベ� ��0の10台分の路側機器110の制御対象ID:0-08~0-17� ��追加される。また、レベル0の制御テーブル 700では、ステップS1504の制御テーブル書換に� ��り、レベル0の10台分の路側機器110の制御対� ��ID:0-08~0-17が消去される。

 (B)は、負荷移管処理M12時の制御テーブル7 01,702の書換内容を示している。(B)において、 信号制御装置102dは8台(10台-2台)分の負荷を一� ��的に受け持つため、レベル2の制御テーブル 702では、ステップS1507の制御テーブル書換に� ��り、レベル1の8台(10台-2台)分の路側機器110� �制御対象ID:1-07~1-14が追加される。また、レ� �ル1の制御テーブル701では、ステップS1509の� �御テーブル書換により、レベル1の8台分の路 側機器110の制御対象ID:1-07~1-14が消去される。 これにより、信号制御装置102cでは2台分の負� ��を受け持つこととなる。

 (C)は、負荷移管処理M23時の制御テーブル7 02,703の書換内容を示している。(C)において、 信号制御装置102eは5台(8台-3台)分の負荷を受� �持つため、レベル3の制御テーブル703では、� ��テップS1512の制御テーブル書換により、レ� �ル2の5台(8台-3台)分の路側機器110の制御対象I D:2-08~2-12が追加される。また、レベル2の制御 テーブル702では、ステップS1514の制御テーブ� ��書換により、レベル2の5台分の路側機器110� �制御対象ID:2-08~2-12が消去される。これによ� �、信号制御装置102dでは3台分の負荷を受け持 つこととなり、信号制御装置102eでは5台分の� ��荷を受け持つこととなる。

 図17は、実施例2にかかる負荷移管処理(ス テップS1213)の手順を示すフローチャートであ る。図17において、まず、予告応答メッセー� ��Mdが受信されたか否かを判断する(ステップS 1701)。この処理は、図8に示したステップS804� �相当する。予告応答メッセージMdが受信され た場合(ステップS1701:Yes)、移管依頼メッセー� ��Mrqを生成する(ステップS1702)。

 移管依頼メッセージMrqには、外殻側の隣� ��ノードに移管する負荷の情報(たとえば、路 側機器110の制御対象ID)が埋め込まれる。そし て、生成された移管依頼メッセージMrqを外殻 側の隣接ノードに送信する(ステップS1703)。� �た、ステップS1702およびS1703の処理は、後述� ��るステップS1711:Noとなった場合も実行され� �。したがって、このステップS1702およびS1703� ��処理は、図15に示したステップS1501、S1506、S 1511に相当する。

 このあと、移管依頼メッセージMrqの送信� ��のノードからの移管応答メッセージMrsが受� ��されるのを待ち受け(ステップS1704:No)、移管 応答メッセージMrsが受信された場合(ステッ� �S1704:Yes)、制御テーブル700の書換をおこなう( ステップS1705)。この処理は、図15に示したス� ��ップS1503、S1504、S1507、S1508、S1512、S1513に相� ��する。このあと、移管完了メッセージMfnを� ��管応答メッセージMrsの送信元となる外殻側� ��隣接ノードに送信する(ステップS1706)。この 処理は、図15に示したステップS1505、S1510、S15 15に相当する。

 一方、ステップS1701において、予告応答� �ッセージMdが受信されていない場合(ステッ� �S1701:No)、移管依頼メッセージMrqが受信され� �か否かを判断する(ステップS1707)。受信され� ��いない場合(ステップS1707:No)、ステップS1701� ��戻る。一方、受信された場合(ステップS1707: Yes)、制御テーブルの書換をおこなう(ステッ� ��S1708)。この処理は、図15に示したステップS1 502、S1507、S1512に相当する。

 このあと、移管応答メッセージMrsを生成� ��る(ステップS1709)。この移管応答メッセージ Mrsには、制御テーブルに書き込まれた情報(� �とえば、路側機器110の制御対象ID)が埋め込� �れる。そして、移管応答メッセージMrsを移� �依頼メッセージMrqの送信元である内殻側の� �接ノードに送信する(ステップS1710)。この処� ��は、図15に示したステップS1503、S1508、S1513� �相当する。

 そして、自ノードが最外殻のノードであ� ��か否かを判断し(ステップS1711)、最外殻のノ ードでない場合(ステップS1711:No)、外殻側の� �接ノードと負荷移管をおこなうため、ステ� �プS1702に移行する。一方、最外殻のノードで ある場合(ステップS1711:Yes)、移管処理が完了� ��るため、ステップS1201に戻る。この実施例2� ��おいても、実施例1と同様、効率的な負荷移 管を実現することができる。

 つぎに、実施例3について説明する。実施 例2では、負荷移管処理は、低レベルから高� �ベルに向かって負荷移管処理を実行するこ� �としたが、実施例3も同様に負荷移管処理を� ��行する。ただし、実施例2においては隣接ノ ード間で負荷移管処理をおこなっていたが、 実施例3では、ある特定のノードが負荷移管� �理を統括する例である。

 なお、実施例2においても、移管元である 信号制御装置102bは10台分の路側機器110が過負 荷となっており、その負荷を信号制御装置102 c~102eにそれぞれ、2台、3台、5台分の負荷を移 管するものとする。また、負荷移管処理以外 の処理は実施例1と同様であるため、その説� �を省略する。

 図18は、実施例3にかかる負荷移管処理の� ��ーケンス図である。負荷移管処理M01,M12につ いては図15と同一であるため省略する。した� ��って、負荷移管処理M123について説明する。 負荷移管処理M12のあと、負荷移管処理M123で� �、まず、信号制御装置102dが外殻側の隣接領� ��Reの信号制御装置102eに対し、負荷依頼メッ� ��ージMrqを送信する(ステップS1801)。

 負荷依頼メッセージMrqには5台分の負荷の 情報(たとえば、路側機器110の制御対象ID)が� �め込まれている。この負荷の情報は、たと� �ば、ステップS1510により送信された移管完了 メッセージMfnから取り出して、負荷依頼メッ セージMrqに埋め込んで信号制御装置102eに送� �することができる。

 受信した信号制御装置102eは、その負荷依 頼メッセージMrqに埋め込まれている情報(路� �機器110の制御対象ID)を制御テーブル703に書� �込む(ステップS1802)。そして、負荷依頼メッ� ��ージMrqの送信元である信号制御装置102dでは なく、信号制御装置102cに負荷応答メッセー� �Mrsを送信する(ステップS1803)。

 負荷依頼メッセージMrqの送信先である信� ��制御装置102cは、負荷応答メッセージMrsを受 信すると、制御テーブル701の書換をおこなう (ステップS1804)。ここでは、負荷依頼メッセ� �ジMrqに埋め込んだ路側機器110の制御対象IDを 、その制御テーブル701から消去する。その消 去がおわったら、負荷応答メッセージMrsを送 信した信号制御装置102eに対し、移管完了メ� �セージMfnを送信する(ステップS1805)。これに� ��り、負荷移管処理M123を終了する。

 図19は、負荷移管処理M01,M12,M123時の制御� �ーブル700~703の書換内容を示す説明図である� ��(A)は、負荷移管処理M01時の制御テーブル700, 701の書換内容を示している。(A)は、図16と同� ��であるため説明を省略する。

 (B)は、負荷移管処理M12時の制御テーブル7 01,702の書換内容を示している。(B)において、 レベル2の制御テーブル702では、ステップS1507 の制御テーブル書換により、レベル1の3台分� ��路側機器110の制御対象ID:1-12~1-14が追加され� ��。また、レベル1の制御テーブル701では、ス テップS1509の制御テーブル書換により、レベ� ��1の3台分の路側機器110の制御対象ID:1-12~1-14� �消去される。これにより、信号制御装置102d� ��は3台分の負荷を受け持つこととなる。

 (C)は、負荷移管処理M123時の制御テーブル 701,703の書換内容を示している。(C)において� �信号制御装置102eは5台分の負荷を受け持つた め、レベル3の制御テーブル703では、ステッ� �S1802の制御テーブル書換により、レベル1の5� ��分の路側機器110の制御対象ID:1-07~1-11が追加� ��れる。また、レベル1の制御テーブル701では 、ステップS1804の制御テーブル書換により、� ��ベル1の5台分の路側機器110の制御対象ID:1-07~ 1-11が消去される。これにより、信号制御装� �102cでは2台分の負荷が増加したこととなり、 信号制御装置102eでは5台分の負荷が増加した� ��ととなる。

 図20~図22は、実施例3にかかる負荷移管処� ��(ステップS1213)の手順を示すフローチャート である。図20において、まず、予告応答メッ� ��ージMdが受信されたか否かを判断する(ステ� ��プS2001)。この処理は、図8に示したステップ S804に相当する。予告応答メッセージMdが受信 された場合(ステップS2001:Yes)、移管依頼メッ� ��ージMrqを生成する(ステップS2002)。

 移管依頼メッセージMrqには、外殻側の隣� ��ノードに移管する負荷の情報(たとえば、路 側機器110の制御対象ID)が埋め込まれる。そし て、生成された移管依頼メッセージMrqを外殻 側の隣接ノード、すなわちレベル1のノード� �送信する(ステップS2003)。このステップS2002� �よびS2003の処理は、図18に示したステップS150 1に相当する。

 このあと、移管依頼メッセージMrqの送信� ��のノードからの移管応答メッセージMrsが受� ��されるのを待ち受け(ステップS2004:No)、移管 応答メッセージMrsが受信された場合(ステッ� �S2004:Yes)、制御テーブル700の書換をおこなう( ステップS2005)。この処理は、図18に示したス� ��ップS1503、S1504に相当する。このあと、移管 完了メッセージMfnを移管応答メッセージMrsの 送信元となる外殻側の隣接ノード、すなわち レベル1のノードに送信する(ステップS2006)。� ��の処理は、図18に示したステップS1505に相当 する。

 一方、ステップS2001において、予告応答� �ッセージMdが受信されていない場合(ステッ� �S2001:No)、図21において、移管依頼メッセージ Mrqが受信されるのを待ち受け(ステップS2101:No )、受信された場合(ステップS2101:Yes)、自ノー ドがレベル1のノードであるか否かを判断す� �(ステップS2102)。レベル1のノードでない場合 (ステップS2102:No)、図22に移行する。図22につ� ��ては後述する。

 一方、レベル1のノードである場合(ステ� �プS2102:Yes)、移管依頼メッセージMrqを生成す� ��(ステップS2103)。そして、レベルのインデッ クスiをi=2として(ステップS2104)、i>Nである� ��否かを判断する(ステップS2105)。ここで、N� �は、最外殻のレベルである。

 i>Nでない場合(ステップS2105:No)、移管依 頼メッセージMrqをレベルiのノードに送信す� �(ステップS2106)。このあと、レベルiのノード から移管応答メッセージMrsが受信されたか否 かを判断する(ステップS2107)。受信されてい� �い場合(ステップS2107:No)、ステップS2105に戻� �。一方、受信された場合、制御テーブル701� �書き換える(ステップS2108)。この処理は、図1 8に示したステップS1508、S1509、S1803、S1804に相 当する。

 そして、移管完了メッセージMfnをレベルi のノードに送信する(ステップS2109)。この処� �は、図18に示したステップS1510、S1805に相当� �る。このあと、iをインクリメントして(ステ ップS2110)、ステップS2105に戻る。また、この� ��テップS2105において、i>Nである場合(ステ� ��プS2105:Yes)、負荷移管処理を終了してステッ プS1201に戻る。

 一方、ステップS2102において、自ノード� �レベル1のノードでないと判断された場合(ス テップS2102:No)、図22において、移管依頼メッ� ��ージMrqが受信されるのを待ち受け(ステップ S2201:No)、受信された場合(ステップS2201:Yes)、� ��御テーブルの書換をおこなう(ステップS2202) 。この処理は、図18に示したステップS1801、S1 802に相当する。

 そして、移管応答メッセージMrsを生成し� ��(ステップS2203)、移管応答メッセージMrsをレ ベル1のノードに送信する(ステップS2204)。こ� ��処理は、図18に示したステップS1803に相当す る。このあと、移管完了メッセージMfnが受信 されるのを待ち受け(ステップS2205:No)、受信� �れた場合(ステップS2205:Yes)、i=Nであるか否か 、すなわち、自ノードがレベルNのノードで� �るか否かを判断する(ステップS2206)。

 レベルNのノードでない場合(ステップS2206 :No)、レベルi+1のノード、すなわち、外殻側� �隣接ノードへの移管依頼メッセージMrqを生� �して(ステップS2207)、レベルi+1のノードに、� ��管依頼メッセージMrqを送信する(ステップS22 08)。この処理は、図18に示したステップS1801� �相当する。このあと、iをインクリメントし� ��(ステップS2209)、ステップS2205に戻る。また� ��ステップS2206において、i=Nである場合(ステ� ��プS2206:Yes)、一連の処理を終了して、ステッ プS1201に戻る。このように、実施例3において も、実施例1,2と同様、効率的な負荷移管を実 現することができる。

 以上説明したように、本実施の形態によ� ��ば、予測先のノードに負荷要因が追従して� ��動することとなる。これにより、予測先の� ��ードが決定する都度、その周辺領域のノー� ��に対して負荷分散が行われ、そのあとに負� ��要因(車群)が予測先のノードが属する領域� �進入する。したがって、負荷要因の進入前� �負荷分散処理が実行済みであるため、負荷� �因が通過しても円滑な交通管制が実行され� �こととなる。

 このように、負荷要因による過負荷を回� ��することで、信号制御装置や路側機器の長� ��命化を図ることができる。また、過負荷を� ��避することができるため、高スペックな信� ��制御装置や路側機器を設置する必要もなく� ��設備コストの低減化を図ることができる。� ��た、高スペックな信号制御装置や路側機器� ��設置する必要がないため、広範囲で設置可� ��となり、交通管制される交通網の範囲の拡� ��を図ることができ、交通網の安全性の向上� ��図ることができる。

 なお、本実施の形態で説明した信号制御� ��置102,103は、上述した各種処理に関するプロ グラムを格納する記憶部と当該プログラムを 読み込んで実行するCPUとを備えているものと する。また、本実施の形態で説明した交通管 制方法は、予め用意されたプログラムをパー ソナル・コンピュータやワークステーション 等のコンピュータで実行することにより実現 することができる。このプログラムは、ハー ドディスク、フレキシブルディスク、CD-ROM、 MO、DVD等のコンピュータで読み取り可能な記� ��媒体に記録され、コンピュータによって記� ��媒体から読み出されることによって実行さ� ��る。またこのプログラムは、インターネッ� ��等のネットワークを介して配布することが� ��能な媒体であってもよい。