5 [4 }2 w: z) F
本文就巴黎凯旋门环岛的交通问题,建立了控制进入、环绕、流出此环岛车流量的红绿灯模型,目的是使环岛内交通顺畅,并且尽量让堵车时间短,堵车数量少。 % Z* G* X6 {5 P4 U 通过分析,发现环岛内的最大车流量为1000,波动范围为+200,还可根据车道宽度计算出每个路口的最大车流量。这两个因素对环岛交通有着很大影响。因此,主要考虑车流量和环岛内的车辆数目的影响。并设定,在建立模型时,环内车辆总数最好不超过1000辆。 " T# x# {1 h% s9 K1 B7 d; P根据各时段车流量的多少,本文将车流分布为四种情况:高峰期、次高峰、一般情况、稀疏情况。再根据各时期的车流量,建立了环岛内车辆总数Q关于流入量与流出量的方程: 。通过随机模拟,得出环岛12个路口的车流量,并根据堵车时间尽量短,堵车数量尽量少的原则,找出所有可能的红绿灯组合(前提是每个路口都有红绿灯),通过比较,得出最优化的组合(具体组合见模型建立与求解部分)。 - |- l% g, L/ }1 I% K% t通过随机模拟,对于不同时期,得到不同最佳方案:5 g0 H# T% T8 _" y: A+ E
1.对于高峰期,将红绿灯时间分为四个阶段:1.编号为1 3 5 7 9 11 (见图一)的红灯亮,其余的绿灯亮,持续时间T1=65秒;2.红灯灭,所有绿灯亮,持续时间T2=27秒;3.编号为2 4 6 8 10 12 的红灯亮,其余绿灯亮,持续时间T3=65秒;4.绿灯全亮,持续时间T4=27秒。之后重复上述循环。红绿灯总周期为T=184秒。2 {) ~3 x; u: M
2.对于次高峰的方案,红绿灯组合与开关顺序与高峰期完全相同只是各时段持续时间不同:T1=T3=35秒,T2=T4=23秒。 - H @6 K$ U! r0 j0 q7 h3.对于一般情况和稀疏情况,红绿灯顺序为:在所有路口,先红灯亮,持续时间为T=30秒;之后绿灯亮,持续时间为T=50秒。之后,重复循环。 5 z5 d$ Y; q p" ?由以上方案来模拟计算一天内环岛内车流量Q,其值超过最大容量的平均概率不超过5.00%,较为理想科学,所以此方案可行性较高。 4 w @+ [) y. G: L2 Z# U
最后,对模型进行了改进与评价。& W2 R+ F6 b9 R5 E
3 }" G2 c1 H8 Q7 m7 x. m( o/ Y
; g$ U+ S( Y. V8 O5 i; Q
关键词:环岛车流控制 红绿灯控制 排列组合 随机模拟 等待时间 ; y) l: w8 J7 e& K0 n 4 J' q/ E8 J/ ?8 w. m0 y: Z ( E E* M/ q2 D" H7 t ) {1 R; _! |8 j" M& f- m2 L E2 C* E- r" B( `
% B, O3 {. J# N _. S7 b* c) _' P( } ; i. r' J/ ^! }) i$ `
一.问题的提出
巴黎凯旋门环岛有12个路口,其中有2条主道,10条支道。在进入该环岛的道路入口处可以设计有一些信号灯,或其他标志来控制车辆的流通。即为环岛制定车流控制模型,要综合考虑各时刻的车流量,环岛内最大车流量,天气情况,工作日与周末情况等因素。 + W4 P+ j- K0 z& M* G# f: s4 Z 我们的目标是,根据已知的信息,建立控制环岛车流量的具体模型,并分析该模型的优劣与稳定情况。2 y# c' {( C6 b b1 W% n8 I
& l( {; s# Q, C/ H
图1 环岛平面图
) C% m f; }( w/ {% ]- {4 a1 T 0 @/ f4 a1 X# E5 o$ N 5 ?; K+ L5 F% A
/ D0 S+ f+ D8 b; t- i 5 C' j8 J0 I6 r/ ^3 b8 v
3 v9 c4 {" t3 V' V
二.模型假设
1.假设每个路口的进入车辆服从均匀分布(具体的分布情况见问题分析)。7 @/ ^- |0 c5 D2 U, H; W
2.假设每个路口的离开车辆也服从均匀分布。/ Q* j! z4 K% q* ~6 r: n
3.假设每个路口都配置有红绿灯装置。 S* ^6 C- B& f; U6 h# Z4.假设环岛为单行道,只允许进入车辆沿着俯视逆时针方向行驶。" n; F) Z6 \3 O. y
5.假设进入环岛的车辆最多只在环内行驶一圈,不能多次在环内循环。 4 B9 a3 S: I A5 D6.设环岛内与各路口处的车速为20km/h~ 30km/h即5.6m/s~8.3m/s。6 G! G( K" N6 ~& _/ ]- P
7.假设只考虑正常情况下的交通,不考虑发生车祸和路面维修等意外情况。 . y4 S! e5 g# L K0 W* X : |1 ^1 ~6 C* N) M5 B/ s & _* W$ D" B: D1 h m& j% O2 T - Z, k; A n4 W! b$ F' \
三.变量说明
:环岛内半径。) D* Z$ o9 X' t4 t8 y' \2 a
:环岛外半径。9 p. r, ^& E. X- a0 F! C2 V
:车底面积。 + R0 m% |) y2 `:环岛路面面积。其值应该为两圆面积之差, 。$ a p+ D" |6 \+ h/ L4 b% g
:环岛可容最大车辆数。 取整。 $ w1 c, v" k4 q:环岛内车辆总数。- t3 q4 w- W# U2 o/ y
:环岛内车辆总数的当前值。 0 B: ^* x% K! i& e, y:各路口进入的车流量。(1<i<12) : z, j" z1 K7 ]7 \# Z1 s; q:各路口离开的车流量。(1<i<12)4 O4 p/ W, u% I. E5 b2 C: w
:逻辑控制变量,用于表示各路口的通堵情况。 =1表示通路,即绿灯亮; =0表示堵车,即红灯亮。(1<i<12)- v2 R8 n4 i! ~
2 r! q, k% s0 |6 e8 \; c- n:表示所有路口的流出车流量。 7 @8 }$ _4 {4 R2 C- y( O' W) c4 k 4 Y: F# g( C# A& B$ M9 m:表示红绿灯持续时间,具体是红灯或绿灯,模型中会具体说明。% e* \( t/ e$ ?" d' Q6 d4 G! `" U
! w4 h3 v+ J6 k2 E" F" r:为某种情况下的堵车数量,具体模型中会说明。) p3 S+ w. N Q' H- P" \2 ]
: L% [* J# h* Y
:车流密度,作为参考因素,将影响对车流量的模拟。 $ s$ a0 {1 o% b* V, S * j C/ F8 o( {
2 l1 u) y, E0 w: s' w/ ^ 6 c6 h# a; D7 o! ] H. @9 E
四.问题分析
此问题属于交通流问题,我们在初步考虑这个问题时,参考了交通流模型的结构方程。我们认为影响环岛车流量的因素有很多:红绿灯,时刻(高峰期,平时等),天气情况,游客人数(虽然凯旋门游客时从地下进入凯旋门的,但是每个路口还是设置了人行道,所以游客的多少也会影响到车流速度,因而影响到车流量)。正常情况下我们不再考虑路面维修和车祸的影响。5 q/ ?5 W$ G8 P+ O! W6 l
由上分析,我们需要做的是通过对交通流情况的模拟,找到最优化的红绿灯控制情况,从而达到车辆最优化控制的目的。! r& \7 C5 @/ q8 Q% x- N
因此,我们将此问题归类为最优规划类问题。: |9 w& _- V. F6 D3 Q: z4 s
我们查找到了以下参数: 9 l/ Q4 {# t- u0 E( l" d凯旋门环岛每天平均车流量:110万/天。 ( j9 |9 u2 s$ T环岛外半径:80m。 g6 R5 w4 ~( P环岛内半径:53m。3 I9 |2 q! {: x0 S. Z; z
一般中型车的底座面积:(7~10)m2$ G3 c {1 L( [) E7 U
主道可以同时并行3~4辆车;支道可以同时并行1~2两车。 * i9 u) t3 z# B# G1 g & _' {/ t4 ?' N6 z + R4 y. K5 e; m% j' g0 S7 E9 ~/ e
4.1 环岛最大车容量:8 S/ r3 B5 O4 j. S
由上面搜集的数据,我们可以计算出环岛最大车容量。 % \3 {# s" f3 r' ~环岛内半径为 ,外半径为 ,车底面积为 . l% K- D+ D6 o2 U/ C# l2 N4 H6 l则环岛路面面积应该为两圆面积之差:* U6 J3 t7 l- c
。$ ]( t, J/ ]1 q' n; ~/ _
则环岛可容最大车辆数为: (取整) % S5 R+ c8 L' d I. Z$ q可得环岛最大可容车辆数目为: =1327(辆)。! V$ ]8 U+ S' G, H6 m/ O
考虑到车之间应该有一定的间距,并且应保证环岛有一定的畅通,流畅性,我们设定环岛最大可容车辆数为N=1000辆(稍微超过1000也行,我们只要保证严格地不超过1200)。 4 g3 g# i$ m' Q7 s$ |- a ; D, h6 o, Z9 _. K: M, a- Y7 P" L 8 t+ y* V( W) R7 H! t4.2 各时段的车流情况/ C/ G" x' y2 i0 J
8 X# e! i7 _; `- [工作日/ M) G7 _/ ?" J1 s7 ^
时间分布# {4 n4 P; c; `; J
时期分布- ]7 R# z6 x/ e0 w
0:00~5:00 - k9 g- p* f' ~4 g5 Q
稀疏情况 & p" W% P" V; ]) |1 ^; n; t
5:00~6:00# e! E7 Y5 Y, q- Z8 s8 A/ @' F
一般情况5 C& a$ a( e S/ T
6:00~7:30; u! k T& t/ J$ N7 w" H# u( D* {
次高峰) \- _0 L5 D1 c
7:30~9:004 H ~% F( x( q4 o6 z
高峰期2 G' \* }* J. M6 _
9:00~17:30( V4 b% g; H' `: ?& {
次高峰5 s2 O4 F+ j* `* E+ \4 ?9 l3 x
17:30~19:30 % ]* n: N% I \! ?1 S% y. b
高峰期 . b ~- f( \5 z7 P7 h
19:30~21:006 m+ h5 K' G( K3 s }9 S
次高峰; T* X. ?$ p0 W( L8 I7 R2 I2 z
21:00~23:00 % \$ g; `& p8 _" a( X
一般情况3 o9 u( f% r o0 _( C) x
23:00~24:00" q$ q; R# N8 a! P( t+ p) }0 \
稀疏情况 " p- o. T4 J% ]' ]) D) w# q+ q
) @! S$ \0 w6 g! S6 A" R& k3 X
3 V& \* L5 O% P: j8 N& o
周末0 w, r/ g/ S7 n/ G! B+ P
时间分布7 m- S5 J) W6 ^6 H+ Y
时期分布 7 F& ?' ?: H3 E% d
0:00~5:00 z% q- ?9 d( P) G* v6 U7 P- V
稀疏情况 9 G. i$ S6 j9 a8 _$ G/ r9 `) b
5:00~6:00+ @- W W7 ^7 @2 V& n
一般情况 / H* Q$ Q+ Z# \* B! |5 A' N
6:00~8:00 8 R) ^; i2 a7 ?2 E; {
次高峰9 m8 o' r8 w$ T. [' p2 a& \! I: D
8:00~17:30/ T7 i( l( l# h/ m) i8 X
高峰期 % A7 E, r. y- F* g& s
17:30~23:00 % W+ N/ j) T/ p7 _3 q
次高峰; ~6 b$ ^* I9 n0 a% h% m8 V" l
23:00~0:00 ) _6 c5 q; }) Y' }2 n2 T
一般情况& D6 s) C7 z7 ^8 p S, u
表1
`( D7 ~0 f3 g; x& o2 j说明: 3 a& f4 N: p$ v0 m5 w在巴黎和法国其他主要城市,高峰时段的交通最为挤塞。法国每日的交通高峰时段是早上7时30分至9时及下午5时30分至7时30分的上下班时间。在星期五法国人一般都会外出旅游,所以交通高峰期会较平日来得更早,在下午4时起便开始阻塞,其中尤以离开巴黎的各条公路最为繁忙,而非高峰时段的交通一般非常顺畅。2 h% ?& q9 E' F& e' C! ^/ R
6 g" b0 g) t# _' W. N
4.3 对于交通模型的假设与估计 , G! v4 N( N: @9 x: ?; H6 J对于交通流模型: 9 R6 `' F- j4 C+ w其中:q为车流量(即单位时间内通过的车辆数); & d. b! R; m" _3 b# Z2 u% z/ R( y & Z) n0 }8 X' C- |; G: ?( o! Q7 o1 M) G0 S# Y. M+ }- }+ F( h
为车流密度(单位路长的车辆数); F$ ~" O+ n/ M' U. m# u+ M9 N7 Y R0 T7 v; `4 K) m
* S3 V/ K% v0 `; G & O4 V: t3 k& a 为最大车流密度。* ~5 H2 v) o6 J
9 _, {- c; T( g* K