平成２４年度SCOPE研究発表会
平成２４年7月13日
TKP天神シティセンター

中都市圏におけるマルチエレメント
ＧＡを用いた交通制御の研究開発（102310001）
熊本大学大学院 内村圭一
熊本大学大学院 上瀧 剛（株）ネットワーク応用技術研究所 石垣信一
（株）ネットワーク応用技術研究所 杉谷 浩
1

研究目的
車両の円滑な運行によって観光や商業を盛んにし、地域に経済的な効用をもたらすことを目的
信号機を有機的に制御する交通運行システ
ムを構築するための技術・手法を研究開発
車両の円滑な運行による渋滞の回避は低炭素社会の実現に向けたＣＯ２総排出量の削減の効果も併せ持つ
2交通信号最適化
交通信号パラメータ最適化
オフセット(Offset)• 基準となる信号との信号現示の切り替わりのズレ
サイクル(Cycle)• 信号が「青、黄、赤」と1周する時間
スプリット(Split)• 車両の通行許可時間• サイクルに対する割合で与える事が可能⇒3種類の全てのパラメータを最適化 3

交通信号最適化
車両の円滑な運行⇒オフセット、サイクル、スプリットを最適化オフセット=0s
サイクル=70s
スプリット=50%

オフセット=50s
サイクル=140s
スプリット=60%

オフセット=30s
サイクル=100s
スプリット=30%
4交通信号最適化
渋滞とは 走行速度10km/h以下（日本道路交通情報センター）
 走行速度20km/h以下（警視庁）
 走行速度20km/h以下で車列の延長が1.5kmに達した状
態が30分以上継続した場合（首都高速道路公団）
 ・・・
地域や交通管理団体等によって速度、距離、時間と様々な指標を用いて定義
単に停止（滞留）していなくても渋滞と定義
5

交通信号最適化
渋滞を評価するための指標
旅行時間(Travel Time)• 道路網に入ってから抜け出るまでの時間

流出台数(Gone Out)• 道路網から抜け出た車両台数
滞留台数(Vehicle In)

遅延時間(Delay Time)• 理想的な到着時間から遅延した時間• 道路網内に残っている車両台数
待機台数(Wait Out)• 道路網内に入れずに外で溢れて待っている車両台数6交通信号最適化
評価関数
1exp

exp
exp

CWO, CVI, CDT: 定数2exp

WaitOut: 待機台数
VehicleIn: 滞留台数
DelayTime: 遅延時間
GoneOut: 流出台数

exp 1

F1, F2：小さな値が良い評価
7交通信号最適化
総当たり• ４つの交差点でのパラメータ制御でさえ約1024通り→計算可能な組合せ数ではない

遺伝的アルゴリズム(GA)• 解候補である遺伝子情報を持つ個体を選択・交叉・突然変異を行いながら進化させる手法
8交通信号最適化
GAの利点・欠点• 利点：最適化問題への適用が容易• 欠点：複雑な問題に対しては致死解への対応が不可欠⇒ 一条路への適用のみあり

マルチエレメントGA• 既存のGA＋複数の遺伝子をルールで関連付け⇒致死解をなくす⇒複雑な交通網への対応

9マルチエレメントGA

遺伝子情報
オフセット=0s
サイクル=70s
スプリット=50%

個体Fitness  10Fitness  15・・
Fitness  70

10

マルチエレメントGA
遺伝子表現

従来のGA

マルチエレメントGA

11マルチエレメントGA
遺伝子表現

同一交差点内において
Split’=100‐Split
Cycle’=Cycle
12マルチエレメントGA
選択
選択方法：ランク付けスケーリングによるルーレット選択
評価値が近い個体間でも選択確率に差を生じさせる事が可能

Fitness

ランクスケーリング

10416123

930

2440

111416913

マルチエレメントGA
交叉
交叉：2個の個体を掛け合わせる操作

14

マルチエレメントGA
突然変異
突然変異：個体の遺伝子を変異させる操作

15

シミュレーション基盤の構築
高機能交通流シミュレータ『Aimsun6』
交通網の作成
交通状態の設定
シミュレーション
評価値の出力シミュレータにて、各個体毎の交通信号パラメータを用いたシミュレーションにより、評価値を計算

16

シミュレーション基盤の構築
複雑な交通網 大規模
 複数の変化要因
マルチエレメントGAが正しく動作しているか？
渋滞を評価出来ているか？

複雑な交通網シンプルな交通網
 予測解の導出可能
 マルチエレメントGA(MEGA)の確認
 目的関数の確認
シンプルな交通網
17シミュレーション基盤の構築
シミュレーション条件
道路条件

車両条件
車両長4[m]

車両幅2[m]加速度

3[m/s2]減速度

4[m/s2]緊急減速度

6[m/s2]

速度許容量

1.1

MEGA条件
個体数

100

交叉確率

80[%]

突然変異確率5[%]

画像：http://www.car‐road.net
18

シミュレーション基盤の構築
結果
100000

平均
最小評価値

10000

最大

1000
100
10
1
1

4

7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100
世 代 数

 最小値は収束傾向にある
 平均値と最大値のバラツキは突然変異の作用

マルチエレメントGAは正しく動作している
19

シミュレーション基盤の構築
シミュレーション解

予測解
交通工学からの計算値 交通工学の推奨値
Offset(s)Split(%)

Cycle(s)Offset(s)Split(%)

Cycle(s)交差点A1050:50

70 or 140

交差点A1050:50

100

交差点A2

1550:50

70 or 140

交差点A21550:50

100

交差点B1

1550:50

70 or 140

交差点B11360:40100

交差点B23050:50

70 or 140

交差点B23155:45

100

Fitness  16 .12(Cycle  70 )
 9.39 (Cycle  140 )Fitness  4.57
Delay Time  Cycle Ca 
exp


CCb


Fitness  exp 適応度の改善
Cycle = 70 ： 渋滞を解消できない
Cycle = 100 ： 渋滞を解消
Cycle = 140 ： 渋滞を解消、無駄な停止時間あり

目的関数（Fitness)は正しく渋滞を評価している
20

現実道路網
現実の道路網モデルの作成観測した交通信号パラメータ諸量
OffsetCycle

Main Split

Sub Split

Node 10s

167s60%40%

Node 23s

170s

47%

53%

Node 37s

173s

60%

40%

Node 40s

169s

21%

79%

シミュレーション対象となる
大江渡鹿地区の地図

Node1とNode3の間の道路で渋滞が発生（観測）21現実道路網
現実の道路網モデル
 右折信号
Node １とNode ３に設置

 歩行者信号

交差点の様子

午前８時の状況を再現

 流出箇所の信号
流出箇所 a～hに信号を設置
流出入口の様子22

現実道路網
現実の道路網モデル
Node 2

Node 4

Node 1

Node 3シミュレータによる現実道路網のモデル

この道路網モデルをシミュレーションに使用
23

現実道路網
現実道路網モデルを使用したシミュレーション
マルチエレメントGA と AIMSUN6.1の設定
マルチエレメントGA

AIMSUN6.1

世代数

100

車線幅3m

個体数

50

車両幅2m

交叉率80 %

分岐突然変異率5%

速度

直進，左折，右折
50 km/h

２点交叉

車両数

4800
vehicles/h

選択法

提案ルーレッ 加速度
ト選択

30 m/s2

評価方法

２つの目的関 減速度
数40 m/s2交叉法

シミュレーション条件
Offset : Min =0，Max = 150，
ΔOffset=1
Cycle : Min =40，Max = 240 ，ΔCycle=1
Split : Min =10, Max =90 ，ΔSplit=524

現実道路網シミュレーション結果
マルチエレメントGAを用いたシミュレーション

世代ごとの評価式F1の推移
25

現実道路網シミュレーション結果
マルチエレメントGAを用いたシミュレーション

結果の比較観測した交通信号パラメータを用いたシミュレーション
評価関数

待機台数
Wait Out(台)

残留台数
Vehicle In(台)流出台数
Gone Out(台)F1120758

4,575

F21456244,688

現実の交通信号パラメータ使用

882

1,095

3,651

待機台数、残留台数 ⇒ 減少(残留台数：30-43%改善)
流出台数 ⇒ 増加(25-28%改善)

渋滞緩和

26

現実道路網マルチエレメントGAを用いたシミュレーションによる交通信号パラメータ
Main
SubSplit(%) Split(%)
12060
40145554515580
201656535

F1Offset(s) Cycle(s)F2Node 1
Node 2
Node 3
Node 40308532

Node 1
Node 2
Node 3
Node 4Main
SubSplit(%) Split(%)
12560
408560401057525906535Offset(s) Cycle(s)01049542

現実の観測した交通信号パラメータ（再掲）

Node 10Main
SubSplit(%) Split(%)
1676040

Node 231704753

Node 371736040

Node 40169

2179

Offset(s) Cycle(s)27シミュレーション結果

現実の信号機パラメータを用いたシミュレーション結果

28

シミュレーション結果

マルチエレメントGAで最適化した信号機パラメータを用いたシミュレーション結果
29

むすび最適化問題に対するマルチエレメントＧＡの有用性
マルチエレメントＧＡを用いた信号機制御シス
テムの交通流改善への有効性
交通渋滞の解消
公共交通機関の定時運行
商業・観光の発展
CO2総排出量の削減
30

むすび課題大規模な道路網でのシミュレーション
実証実験
今後の展開
交通事故・イベントなどの突発的な交通渋滞への展開
最適化を必要とする産業分野への寄与
31平成22年度

平成23年度

平成24年度＊１

合 計

当初目標

査 読 付 き 論 文 数0件（ 0件）

0件（ 0件）1件（1件）

1件（ 1件）2件（ 1件）

被 引 用 論 文 数0件（ 0件）

0件（ 0件）件（ 件）

0件（ 0件）‐ 件（ ‐件）

そ の 他 の 誌 上 発 表 数

0件（ 0件）0件（ 0件）件（ 件）

0件（ 0件）‐ 件（ ‐件）

口頭発表数

3件（ 0件）6件（ 2件）3件（2件）

9件（ 2件）9件（ 3件）

申請

特許数

0件（ 0件）

1件（ 0件）件（ 件）

1件（ 0件）1件（ ‐件）

登録

特許数

0件（ 0件）0件（ 0件）件（ 件）

0件（ 0件）‐ 件（ ‐件）

国 際 標 準 提 案 数

0件（ 0件）0件（ 0件）件（ 件）

0件（ 0件）‐ 件（ ‐件）

国 際 標 準 獲 得 数

0件（ 0件）0件（ 0件）件（ 件）

0件（ 0件）‐ 件（ ‐件）

受数0件（ 0件）

1件（ 1件）件（ 件）

1件（ 1件）‐ 件（ ‐件）

数0件（ 0件）

3件*2（ 0件）

件（ 件）

3件*2（ 0件）

2件（ ‐件）

報賞
道発表

査読付き論文採択” The Improvement ME‐GA Based Traffic Signal Control Optimization Using New
Fitness Model”, GSTF Journal on Computing (Accepted)[10] “The Verification with Real‐World Road Network on Optimization of Traffic Signal Parameters
using Multi‐Element Genetic Algorithms”, 19th World Congress on Intelligent Transport Systems(Vienna, Austria: Accepted: October 2012)[11] “ Fitness Evaluation of Multi‐Element Genetic Algorithm for Traffic Signal Parameters
Optimization”, International Conference on Soft Computing, Intelligent System and Information
Technology , Bali, Indonesia, May 2012[12]“実環境を再現した道路交通網を用いた交通信号制御システムの検証”、第56回システム制
御情報学会研究発表講演会,平成24年5月
受賞：Annual International Conference on Control, Automation and Robotics (2012.3.12)
32
Best Research Paper

戦略的情報通信研究開発推進制度(SCOPE)に感謝します。

33