- 在线时间
- 4 小时
- 最后登录
- 2017-2-18
- 注册时间
- 2009-7-27
- 听众数
- 5
- 收听数
- 0
- 能力
- 0 分
- 体力
- 36 点
- 威望
- 2 点
- 阅读权限
- 20
- 积分
- 53
- 相册
- 0
- 日志
- 1
- 记录
- 0
- 帖子
- 43
- 主题
- 7
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   50.53% TA的每日心情 | 奋斗 2014-2-8 12:28 |
|---|
签到天数: 5 天 [LV.2]偶尔看看I
 |
' Q6 w: i3 k: G$ a1 O' T
本文就巴黎凯旋门环岛的交通问题,建立了控制进入、环绕、流出此环岛车流量的红绿灯模型,目的是使环岛内交通顺畅,并且尽量让堵车时间短,堵车数量少。; X5 ~* A' n9 h/ {$ B/ k& \
通过分析,发现环岛内的最大车流量为1000,波动范围为+200,还可根据车道宽度计算出每个路口的最大车流量。这两个因素对环岛交通有着很大影响。因此,主要考虑车流量和环岛内的车辆数目的影响。并设定,在建立模型时,环内车辆总数最好不超过1000辆。, q- y- C3 i$ y- S6 D7 b+ W s
根据各时段车流量的多少,本文将车流分布为四种情况:高峰期、次高峰、一般情况、稀疏情况。再根据各时期的车流量,建立了环岛内车辆总数Q关于流入量与流出量的方程: 。通过随机模拟,得出环岛12个路口的车流量,并根据堵车时间尽量短,堵车数量尽量少的原则,找出所有可能的红绿灯组合(前提是每个路口都有红绿灯),通过比较,得出最优化的组合(具体组合见模型建立与求解部分)。( A" Q* s7 ^5 p' t9 I. ~
通过随机模拟,对于不同时期,得到不同最佳方案:
9 V ^# W7 I" X9 a1.对于高峰期,将红绿灯时间分为四个阶段: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秒。& l" X! q, D- [- d& o) z+ m; n
2.对于次高峰的方案,红绿灯组合与开关顺序与高峰期完全相同只是各时段持续时间不同:T1=T3=35秒,T2=T4=23秒。
6 t' g( D r0 Z% |! F5 U3.对于一般情况和稀疏情况,红绿灯顺序为:在所有路口,先红灯亮,持续时间为T=30秒;之后绿灯亮,持续时间为T=50秒。之后,重复循环。0 [* E% L' i# M- N$ q) J; b6 L9 N3 H
由以上方案来模拟计算一天内环岛内车流量Q,其值超过最大容量的平均概率不超过5.00%,较为理想科学,所以此方案可行性较高。 : J1 H3 K" l. C0 W/ z3 P" b8 i
最后,对模型进行了改进与评价。$ n* k9 e( ?' _1 l# E
/ d) ?) S4 E0 L 9 D$ ^% h6 Z6 i5 o% j0 `
关键词:环岛车流控制 红绿灯控制 排列组合 随机模拟 等待时间
! m* j! p$ Y) N4 K; n
# o% @( W$ V2 d4 b9 ^ ; U2 g+ H3 Y: e8 o6 ?
2 F8 R4 a+ w! p9 P& J/ K1 c
7 }: N4 |. i" N& G* x1 K1 `
* `, k# H: i9 S8 ~! [$ o
4 _$ g7 I! ]. y2 b9 G) Z7 o) B5 H巴黎凯旋门环岛有12个路口,其中有2条主道,10条支道。在进入该环岛的道路入口处可以设计有一些信号灯,或其他标志来控制车辆的流通。即为环岛制定车流控制模型,要综合考虑各时刻的车流量,环岛内最大车流量,天气情况,工作日与周末情况等因素。
8 @3 ~/ t8 ^; ]& R 我们的目标是,根据已知的信息,建立控制环岛车流量的具体模型,并分析该模型的优劣与稳定情况。
v! N- {" h" a2 U' G
7 M" c) H" A! {0 U4 I% B: Q" ?
' \' k3 w; r1 w0 Q& e: R7 I1 B " H* l: `# }3 j7 {( V% i
1 Y/ }% [ e0 p5 U
( S0 ~. M- @# H3 i& n, ?6 v
T$ W& s5 H" C 9 x) s! o9 Z% m/ e4 q( O+ x1 B, v+ T2 ^
1.假设每个路口的进入车辆服从均匀分布(具体的分布情况见问题分析)。
" W" m, H$ P5 b7 [2.假设每个路口的离开车辆也服从均匀分布。
5 \2 I! b' Q7 q2 ^% y% Y: p. v3.假设每个路口都配置有红绿灯装置。7 ~0 k4 g6 x( X$ c4 |
4.假设环岛为单行道,只允许进入车辆沿着俯视逆时针方向行驶。# O* z- r8 h% A7 a0 b
5.假设进入环岛的车辆最多只在环内行驶一圈,不能多次在环内循环。4 U& }; T' f( h! F
6.设环岛内与各路口处的车速为20km/h~ 30km/h即5.6m/s~8.3m/s。
Q3 N3 L* t1 ?7.假设只考虑正常情况下的交通,不考虑发生车祸和路面维修等意外情况。
; }& H2 k) @) [$ @
- Q9 o: s; y7 r+ h7 d$ _7 g4 s2 K8 e' ?2 [ t+ T
+ \1 M/ s6 P& P) a; Q:环岛内半径。 f. p/ ?6 l: \& j3 a5 X9 z. W
:环岛外半径。
3 h: f' t" e; s$ J) x:车底面积。5 n0 ] S t( C
:环岛路面面积。其值应该为两圆面积之差, 。
4 v& ]! _( ~( E:环岛可容最大车辆数。 取整。
- P9 T' H/ {7 k( P0 S4 Z:环岛内车辆总数。3 V6 [# j1 }: t- c4 p' s J
:环岛内车辆总数的当前值。
1 y+ }) \9 \! h" W `:各路口进入的车流量。(1<i<12)
4 P7 n: K- G9 Q:各路口离开的车流量。(1<i<12)7 W: q0 t" B% G& F9 ]" L
:逻辑控制变量,用于表示各路口的通堵情况。 =1表示通路,即绿灯亮; =0表示堵车,即红灯亮。(1<i<12)# p0 `; y Z R5 V
8 j+ r8 o; x' p3 k:表示所有路口的流出车流量。2 G* C* X; t9 u# h- f. I% i
+ A! d, `" e7 K2 L( }/ [:表示红绿灯持续时间,具体是红灯或绿灯,模型中会具体说明。4 ^' q. l9 z2 g1 o4 M' e/ A
0 |7 d9 H9 }# N5 \" n:为某种情况下的堵车数量,具体模型中会说明。* d0 X2 X$ E5 g, q+ d) h* [
, @8 \; y* ~* N4 J:车流密度,作为参考因素,将影响对车流量的模拟。
7 D/ U( \3 L( Q! P
4 C8 B- C7 u; r, I" D 5 P5 N* U' l1 A6 d
0 f% a; [, `* e7 V
此问题属于交通流问题,我们在初步考虑这个问题时,参考了交通流模型的结构方程。我们认为影响环岛车流量的因素有很多:红绿灯,时刻(高峰期,平时等),天气情况,游客人数(虽然凯旋门游客时从地下进入凯旋门的,但是每个路口还是设置了人行道,所以游客的多少也会影响到车流速度,因而影响到车流量)。正常情况下我们不再考虑路面维修和车祸的影响。9 m6 i( l; ]* `
由上分析,我们需要做的是通过对交通流情况的模拟,找到最优化的红绿灯控制情况,从而达到车辆最优化控制的目的。0 G3 O# K; \$ r( q+ y1 a6 K/ q
因此,我们将此问题归类为最优规划类问题。, G: @6 X9 g4 B# G+ O
我们查找到了以下参数:
) ]# Y; m) T6 [, q" b5 y$ e# W+ K凯旋门环岛每天平均车流量:110万/天。; \4 ~& L, r1 B" ]0 w- N
环岛外半径:80m。8 M9 P( Q. Q; Q' Q% V5 u2 L
环岛内半径:53m。
8 U2 v# e& j- }5 I; T4 ~* c6 A一般中型车的底座面积:(7~10)m2
0 Q6 v I0 C: f3 g% I主道可以同时并行3~4辆车;支道可以同时并行1~2两车。5 E( z/ P; L0 K9 O0 w
# H1 n( |" p) t
5 O: {2 M9 r& H+ u' \/ i9 y. i; I2 t4.1 环岛最大车容量:
+ H7 w& A! Y6 T* Q" Q由上面搜集的数据,我们可以计算出环岛最大车容量。
/ U# B+ W3 \: G& W% h环岛内半径为 ,外半径为 ,车底面积为
/ _9 n u; [" g则环岛路面面积应该为两圆面积之差:" y4 k2 K% d- \
。
3 q* \0 m8 {# c8 w6 B则环岛可容最大车辆数为: (取整)7 l! G6 q% {, O% D
可得环岛最大可容车辆数目为: =1327(辆)。; Y6 P- ]' {1 o2 r' G/ }
考虑到车之间应该有一定的间距,并且应保证环岛有一定的畅通,流畅性,我们设定环岛最大可容车辆数为N=1000辆(稍微超过1000也行,我们只要保证严格地不超过1200)。! S& M. f: U2 u7 I7 ~& M
. ~4 {1 W; q8 y9 z
' O& h6 L, i' Z4.2 各时段的车流情况
8 _( a, u z4 O9 L
$ Q/ U0 ]3 N A1 ~工作日
. H4 h, V4 o. [时间分布1 L* F0 D- C& y# _3 F% r$ ]& z
| 时期分布 d$ Z4 B2 Z3 T1 s
| 0:00~5:00! [# ~: T. D" C3 [% H* [" L
| 稀疏情况
; y* V8 ^* M$ w8 U2 q; ^% S | 5:00~6:00
6 }. i, P$ X: N. U! M# d1 r5 o | 一般情况
& L9 H7 p* T* l! g' \$ ?$ q | 6:00~7:30
. @" O9 i( A' s g | 次高峰
f7 q6 k3 j$ q" L; ]. I! X | 7:30~9:00
! T5 ?( C( N; I6 ] | 高峰期
+ U0 c5 ]! o& f8 O2 j2 | | 9:00~17:30: `+ [2 z! }: t
| 次高峰
( l! i f; c5 q' s% b& k6 J" [ | 17:30~19:30
) O4 @& m9 L$ S9 @4 X& c. B3 ? | 高峰期3 m; x. S, Z9 \$ i2 C, y. g! R
| 19:30~21:00
' n0 ^* x6 ^# p4 F | 次高峰
5 R- U P1 S# h& j* U) h | 21:00~23:00
0 \' i& k9 j$ S4 k2 @* Y7 S | 一般情况/ z* v, Z* U6 p! r" }& L
| 23:00~24:00* I5 K5 L* U3 D4 l
| 稀疏情况
# P* P; B+ O8 w |
+ J; O) o4 W1 G$ c
# J5 W$ `; o, W/ B: `周末& T4 j+ Y6 [% e5 i# p
时间分布: f8 ~6 t3 k Y* z& o- p# `, W
| 时期分布
' j& B. z% f$ q, e" R1 F | 0:00~5:00 o5 J1 T, J G: ?1 E
| 稀疏情况" q2 l9 B0 i4 V! ]- }; u
| 5:00~6:00* b$ \$ ~* t( Q) i- P3 Y9 f4 u
| 一般情况
4 K# C2 P/ }/ ~- K | 6:00~8:002 x; @" `* G9 t
| 次高峰
3 g% O W; ~- |$ M- e | 8:00~17:30
; `* ]6 s/ O2 e | 高峰期
: M1 O; Y5 T4 D: b! Z2 Q$ p | 17:30~23:00
6 |9 w4 V ]7 L" h | 次高峰
. S% H! {- D- F2 L6 |2 A! H | 23:00~0:00
0 G; F @/ R8 E8 |, f4 ]0 u4 g | 一般情况( I7 |$ a1 {9 R! L( `
| 0 a; u0 C' T9 w( s8 H3 n8 j- R
说明:
7 S) x9 ` ?% C# V: J" F在巴黎和法国其他主要城市,高峰时段的交通最为挤塞。法国每日的交通高峰时段是早上7时30分至9时及下午5时30分至7时30分的上下班时间。在星期五法国人一般都会外出旅游,所以交通高峰期会较平日来得更早,在下午4时起便开始阻塞,其中尤以离开巴黎的各条公路最为繁忙,而非高峰时段的交通一般非常顺畅。
9 k# j3 ?% [9 ]% C% V1 v' m$ c , |/ X! a# o; ^# l
4.3 对于交通模型的假设与估计* q% D" D6 p$ ]6 f9 `1 z& R" e7 `5 |! Y# h7 {
对于交通流模型: 8 w: c* p0 K! V4 A, k# [( w
其中:q为车流量(即单位时间内通过的车辆数);1 @9 d* ?6 m* F0 S8 |, n. D8 G
: z* Y0 ?0 Y3 e9 N, f e
- K, v% e8 u- \7 ]9 `' J
为车流密度(单位路长的车辆数);. d5 k/ u$ A( o6 u! c. ]
+ E3 Q+ k5 j/ u+ P8 O; D
$ o h5 d6 W# a( u3 c1 }0 x0 k0 \7 @; }1 X1 N9 a6 n4 P5 |+ x
为最大车流密度。6 w. |3 K- v3 L( t9 z8 g7 B3 q
) `* }4 q$ O2 _/ l# H/ \$ @6 x. e1 j; c/ N. A7 ~! A5 o- f
; W: n9 C& b) ?+ A5 y4 ~9 p& U7 R
为最大车速(注意:车速时车流密度的函数, )。7 D5 N+ A$ M- X9 G: @' ?6 U8 w- v
根据上面的方程,我们可以估计出每个路口不同阶段的车流量,这包括流入与流出。" \. \: U/ j; K2 i( M
为了保证总塞车量最小,同时等车时间最短。我们针对不同时段对车流量进行了不同的划分:2 f! v j V5 ~- U
环岛内车辆总数Q
( Y& [5 V; K0 K! K7 ~7 N' D) z | 时 期! W+ T% Y5 v6 M- n3 w4 Q7 Q
| 有红灯亮
. W" _2 c. v$ | B- e, Z( S | 无红灯亮
?! Q: \& K& e# B k | 进
" {7 C- S1 P; } | 出3 j# G4 V. g' J* g. q2 f& I
| 进
2 D' S1 s, X4 ] _4 f | 出
. {2 W3 P) N5 R4 r; _! ]4 a0 d | 主道y; ]: o9 ^' V, @# z* Z9 m
| 支道y2 R! x" D3 S i; w* d
| 主道w
% k, I2 V7 o" z+ v. w4 u) l1 F | 支道w
/ o1 n3 u- e$ Q y | 主道y
6 q2 @% |+ O5 q, @# u | 支道y# Q; _; v" Q2 w. _ \7 K+ F
| 主道w
9 c3 m t3 o" r2 D. U3 e | 支道w
6 q' ~: M2 w; f0 C: X: |7 h | 800~1000
$ l: A, n8 N) \/ E, _ | 高峰期
5 j4 i7 K4 {" a. H; h& W1 b | 3~4
; P! A w2 ?, T" A! q | 1~2
2 S7 o% I# B( S | 0~49 ^% o* O4 c1 |) t
| 0~21 m2 z% {3 L# C* ~2 ^ n
| 3~4
" V/ a/ I+ A2 L6 g, ?9 o | 1~2
- e) l5 u! E: Z7 |4 O | 0~4
2 o3 c) V; i+ x8 q | 0~2
7 A/ x3 \+ Z, _9 ~# q( h | 500~800
, C# ]# s5 `. @) g) u | 次高峰' s/ r0 g9 t& T% e
| 2~4
- w$ L" G" C0 J | 0~21 B- n j( e/ ~/ m5 N0 C% {: X8 c
| 0~49 V9 ^* Q' Y0 ~; v7 a) ^! A
| 0~2
: B4 q4 M2 C2 J) h$ o( c | 2~4
7 v, F5 E6 F" S. M( P | 0~2+ G# `: G' s/ Z, C; W1 ?
| 0~2% S" F6 `2 r9 c* a* Q/ {1 |. @1 K
| 0~1
7 V) ~% S. N& N, j* a, K! B | 200~500& D; W* t( k0 \7 M: }$ S
| 一般情 况
& I: d& a1 r& ?' o( ~ | 1~2" V2 d( S* R( {- N4 j: j+ [
| 0~2
5 ^% u' [1 n8 R | 0~4' U; H# O* v ^4 Y3 A/ S
| 0~2; ?% h% S- i4 f9 Z' O/ V) \' c2 K. H ?
| 1~2( [( k7 v+ S: f9 ?
| 0~2* @7 N0 a4 w+ s, ^" ]7 `. r
| 0~2
& D/ S. Y0 O* V8 |3 F | 0~14 V6 a1 W# f# G( E, w2 v8 c
| 0~2003 Y* d7 s* M3 |% Q% C! v- V) n
| 稀疏情 况
) z3 P6 d: H* W z- l% b | *
5 t6 ?" ]2 w% v; ]/ E7 Y4 u( \$ k | *2 c7 l0 _ l- l# [ d8 e/ j+ W
| *
. P( U) q" N0 p9 s1 l: a/ l' t | *6 n9 `5 ^' i0 P" t! g+ G; b: @
| *, i& N3 e! f( n3 A: y
| *% X2 H( Q+ [' A! V. n* v
| *6 J+ `% s9 }, i8 N r
| *
! u0 O& I( V% Q1 ~ | | | | | | | | | | | | | | | 我们先设立一个逻辑控制变量 ,
% j5 X/ Q) `0 J7 M: c4 i1 g+ x9 Y对第i个l路口,当有车进入时, =1(即认为绿灯亮)。
! A: Q$ G& U* P4 L4 K3 R) a 当没有车进入时, =0(即认为绿灯灭)。
. o/ w, i6 {: I5 D! [0 U# @又设 为第i个路口的车流量(辆/秒)。. z. W9 T: x3 v3 X
则我们可以列出下列等式:
: M4 I6 @" D1 S; j 根据:单位时间内,环路车流量的增量=流入的车流量—流出的车流量。
8 M/ y2 e8 s7 m8 ^- p2 {# `: ^( d! {! L
% F* Y( g# T" v4 L4 `- e8 F- i0 R- f4 f+ u/ h M
dq表示单位时间内环路车流量的增量。
) y9 F. b+ S$ S: @" l4 G
6 c0 }* E, a* x7 G对于 以及 我们可以用rand模拟。
, F* G& U+ }5 m6 \
/ L7 _; @& y& I8 g5 ?7 D+ ~8 Y7 H因此,环岛内车辆总数Q满足:
- h$ s- { k$ Y/ N7 |% G! ^/ j Y) C w2 d. q( V5 d* U$ U; s
注:
: p1 N" c: `# m! S. `由于 的组合有很多种,我们加入限定条件,即要保证等待时间最短(红灯亮的时间最短),以及等车数量最少。
. _: k2 q- n) Z; q S' W0 t; W" I + ]/ s o+ s9 ~, G8 G
因为等待时间就是红灯亮的时间T,等车数量又与车速和等车时间有关。
+ o6 d( q [! C
+ s! T% \0 ~% x0 K, G, o为此,我们设立下列函数:
7 y& j2 c9 u6 I" h. l4 A( [" C3 e. H' _- \
3 O& M8 q) P7 L; B# ]
4 J9 t( J4 |/ c; G! D
4 h) v% W4 M, S( f+ h5 w- k说明:
! G8 P$ c+ y" L- a为各路口的逻辑值(通为1,不通为0)5 @9 `0 X! K/ K5 n) u4 W$ D, v
# E1 W% d( `( @7 |, l# e为第i个路口的车流量(辆/秒) ' `) L+ p# z& Q7 u
为循环中第一次亮红灯时的堵车量, 为第二次亮红灯时( 的对立面)的堵车辆。
! c( u l j9 a+ \7 y为总堵车辆。2 O" @, v# q# z' Q, Z3 m
( F( k8 s' t( C7 K, n8 a, s
上面的分析可能需用到下列参数值:
9 l- Z/ B3 @' s/ ]0 }( z. y* a1.$ j' M; L* J2 {0 e
每条路段上的最大车流量。
; p2 W; k& r. i- X8 g _9 J2 W2.
1 y. m) w4 |$ x每天路段上的最大车流密度。
( A8 j* ~. [& F3.
& ~4 ~8 g& H E+ ?6 O, U每条路口进入的车流量(辆/秒)。
9 _ d" E$ J7 T+ T" b! P4.& o8 q Y& {3 w& l
每条路口开出的车流量(辆/秒)。' `- Q+ f |# a2 b$ [! E9 @" W
# H; d% X( E* f+ d# Q, l通过模拟,我们将在不同的组合中找出最佳的红绿灯方案,并通过多次模拟,确定时间分配。
7 ~5 ~) U- ~) b$ W * s# p0 _, l+ ^/ Q3 V
% m. e# s& V7 |/ N- D7 l
一、对于高峰期时,我们对于下列组合进行了模拟(程序见附件):; r& Z& G" X- X% z/ y2 ?
红灯亮的个数(盏)4 X; u# ^) s& g8 z/ f2 b! ~
| 12
' I2 o# F/ G* Y( G! m2 e5 U* v | 11
- _5 d# J8 U c- g+ e$ A& C3 l9 S7 Z | 107 g1 {' a) m* X- A6 M* X4 T
| 9
g9 `. E) T& k W- a | 8
4 U! M! o& w! \7 K1 V2 M T' t# K2 j | 7
& Q: J5 Y7 ?) [# s | 6! E8 E) J% V) u5 D. g
| 5
+ d$ m/ h% n1 R8 | | 4. g1 c8 G! Y# Q. @, x
| 35 }* e( b. o4 i; B, ?4 S+ t0 ^$ n
| 2
5 x; M! l: u% Q: r | 1
: J5 o( O3 a' [( L! e1 j T8 N+ Z | 0
4 k9 T. B. {4 L | 平均最短等待时间(秒)* G' H$ a7 k6 v+ Z
| 16# Y4 u( c8 z) d, P/ y0 s5 T
| 20
1 @% U; n: w8 f7 v | 22; F# i$ f" i. y* a$ T$ J/ e9 V
| 27# x+ V" Z3 F( e7 C; ], L
| 30
) Y4 [4 Z! b+ Z# Y | 42
5 u+ h+ u- z; x4 q8 u | 70
; {" f$ ^" n5 c* r. R | 154" t3 }' y% U; u3 ?+ Y
| Inf7 a w" N" R' F
(无穷大)" B# K" M U* \
| Inf, g+ f+ q8 ~) b
| Inf4 A0 n' t& h; ~8 D8 T' p! S; l
| Inf
2 }$ @, b! {' ?; S- \- E2 I | Inf
) `' m$ a D) h7 y | 注释:) L9 T: h4 n8 v1 _" K8 m
对于红灯亮的盏数,我们可以有很多种组合方式,比如红灯亮1盏,可以是1~12编号中任何一个亮,但这些组合中总是有一种或多种为最优组合,这从我们程序结果可以看出。& J5 v; U6 p, a8 |3 P
7 l4 b% C' }, m7 H3 O1 v分析:
5 J2 g$ z: g, e7 g: G0 a
! A% l( R5 I9 e' U有0盏红灯亮:
6 G" K9 ^: g8 E此情况显然不合理,因为没有红灯就无法控制环岛总量。
F0 W* O; g2 d- z
; i G4 `; g. g/ e2 r: H有1盏红灯亮:8 e; q( v& p$ R8 C* V* |; j: l
对于此种情况,经过模拟发现不可能达到降低环岛车辆的目的,反而,环岛内将更加拥堵。(过程见程序)* g/ [9 g7 j! n* t3 \4 h
) ? A0 \" Z. n* z有2盏红灯亮:
- B/ @ C; e ^9 N' c! J此情况结果同上,不可能达到降低车辆的目的。# |' f8 ~7 @6 Q8 z5 M, Q
X+ N: ~( \$ Y* F% V0 [ R
有3盏红灯亮:
: _4 u3 w' v4 d3 N+ Y2 S3 ^此情况结果同上,不可能达到降低车辆的目的。 \4 f! _$ |4 X b
! E8 Y, d0 V! w" H# V8 y
有4盏红灯亮:& ~: X2 p# S7 f, C* d5 F5 d
此情况结果同上,不可能达到降低车辆的目的。! h/ @# m' n" O) v
4 \$ q# g. ^2 V V3 ?% \# Z4 H
由上分析说明,红灯至少应该亮五盏以上。* c6 V* ]$ a/ t5 B7 c; V
, e8 C7 Y' H% c% m* I为此,我们排出一下组合:) W) `& L" h3 _' j6 m+ Q
5——7:
% Z1 z# N7 L0 O% W) ^$ N此种组合方式下,可以分为:3 Y7 L. c7 u; \0 X+ }
a.开五盏红灯时(包括一个主道)的等待时间为144秒,开七盏红灯时(包括另一个主道及其他支道)的等待时间为48。! T* G# t9 {3 {) Q1 l0 X$ F
此时,总塞车量为:" R' s1 e* O6 w
* R) U' i9 a/ T8 {$ Z% Rb. 开五盏红灯时(不包括主道)的等待时间为inf秒,故此情况不成立。 : h. A4 ~/ l. |( B1 c: k1 @- y
5 |& v6 }3 m" z6——6:
& S& I* F: ?# ^* I此种组合方式下,开六盏红灯时(包括一个主道)的等待时间为68秒,开另外六盏红灯时(包括另一个主道及其他支道)的等待时间也为67(由于分布相同,其实两个等待时间应该一样,但由于是模拟,不可避免的造成一定的差异)。) K4 V" |$ @9 x7 _* D% d
此时,总塞车量为:
# A, A9 B! C8 {4 z" J7 v G2 L9 K8 F6 X! \% q; C
% v0 g3 G$ _0 {2 b8 H$ M% _- j在保持堵车时间尽量短,堵车数量尽量少的原则下:
) N* u s( H* D' n; `2 l只有选择6——6组合是最优的。
0 w( B; s0 A$ z# ^4 f# e根据等概率原理,各条支道应看做概率上相同的路口,而两条大道也是等效的,因此,在模拟时,我们就可以人为地设定组合,只需保证总数按红灯亮的盏数分布即可。比如:对有6盏红灯亮,我们选定组合编号为:1 3 5 7 9 11(1为主道),此组合方式与2 4 6 8 10 12等效。0 `7 O, ~% Y; D8 ^2 e5 E7 c
8 a$ O/ N. u& n3 E* o" ^. R3 Y这时我们可以确定红绿灯的循环模式。 ~& F3 F' A- C
不妨设定,先使编号为1 3 5 7 9 11 的红灯亮,在经过T(T=68秒)后,打开所有绿灯(包括原来的绿灯),再等环岛内车辆上升至限定值后(经计算t=25),再打开另外路口6盏红灯,其编号为2 4 6 8 10 12。之后,重复上述循环。
0 r5 x3 s+ d! `8 v: s
6 M9 B( ?( X# @2 m . s# a5 |6 u: z- |" U1 ~
二、对次高峰,模拟结果如下(程序见附件):
. m: N& J! a# p; X! [) D$ _1 N- J亮红灯个数(盏)
* x# a$ `5 d; c' q | 12
: n' e) k3 y5 |1 P, c | 11% m: @3 h9 n/ h4 D* ^; X
| 10; b, A- a8 `4 \* R
| 9
5 {# Q2 V$ P" Q$ ^, C% O: U& c% G | 8( c. ?/ ` `- @ `% ~, i
| 7" K4 e5 ]. N! H2 t& Y7 o
| 69 B: E- o- T. K: C2 }
| 5& U, `$ z" n# p, r4 d! o
| 4# ?$ L% b. c- j$ }
| 3- F ~; n$ T0 A- n5 d9 u' ]; S
| 2- s7 m# N9 l/ o6 ~, i7 j! \
| 1+ q5 t) a0 w7 v" d& @9 `
| 0% e+ K: U: @! T. M' |
| 平均等待时间(秒)6 }$ g3 i, ^, ^3 a; b
| 24) h1 s3 c" x3 L- t5 p
| 30# p) ^0 j+ ]5 u9 Q3 c) @; q
| 31
5 A2 ?8 U3 z5 x, x5 y4 w | 32
. j N P$ z- ^$ [6 x8 p" _ | 35
# j( t! y3 J- ~' n. w; S# | | 435 }6 V3 d2 E- ?- v) d; y
| 57
1 L h6 k' ]! R' N/ P | 68
' r; g0 r# |# z/ ?/ ~ | 96* d1 Z# D2 j: b# W
| Inf7 n1 @; \8 Q" ~( I/ x
9 a& K. _( g: w0 `/ t | Inf
" Z$ h8 @ W, b$ a- a | Inf
8 c5 O) a6 C. @, Q | Inf# Z5 N' _( }- `
| ; M# r9 l y# `" V! Z
说明:: y5 U& W& m2 g3 ]8 U! s+ l
对于红灯数目小于4的情况,实际上有的模拟值满足要求,但由于等待时间太长(100秒),并且情况及其不稳定,多次出现inf,也就是不能达到降低车辆的效果,我们认为这些情况都不现实,均统一成inf类。9 l4 N; X) h; ~- p0 M
! j' \) B- v, _9 ~" e
由上分析说明:红灯至少应该亮四盏以上。
2 \/ [- c+ @" A/ A1 ~" G 1 W# t9 e8 f0 r! _0 L- U6 t# ^7 O
为此,我们排出下列组合:! L; _4 M! p0 k, G( N! }
4——4——4:
9 I* A, p# |( W. u) u$ A1 a此种组合方式下,开4盏红灯时(编号为1 3 4 5)的等待时间为80秒,开另外4盏红灯(编号为2 6 7 8)的等待时间为77秒,开最后剩下的4盏红灯(9 10 11 12)的等待时间为147秒。+ ^4 J% D7 N9 j3 y
此时,总塞车量为:. y0 @0 E6 e. E# w. G& C& D( h! @
* M: e! D0 V* i( y _8 |4 H0 a4——8:5 w" @) [* N$ W# }
此种组合方式下,开4盏红灯时(编号为1 3 4 5)的等待时间为80秒,开另外8盏红灯(编号为2 6 7 8 9 10 11 12)的等待时间为39秒。
+ H" B- | b% O5 T, z此时,总塞车量为:
' J9 T1 x z1 r8 g+ n v
! y* t2 f5 W: ]
' |4 B' m4 B& c9 r5——7:( }5 e; w8 ~' n) x
开五盏红灯时(包括一个主道)的等待时间为58秒,开七盏红灯时(包括另一个主道及其他支道)的等待时间为45。* A2 L7 w, y) H" J3 ~% T% B
此时,总塞车量为:
% m, x9 a7 C' l7 X: Y+ [( u
" E; _2 o' [, n' s/ O# R! M % X8 x# ~& {" h7 S
6——6:
) i2 d+ E" V+ C8 c h此种组合方式下,开六盏红灯时(包括一个主道)的等待时间为50秒,开另外六盏红灯时(包括另一个主道及其他支道)的等待时间也为50(由于分布相同,其实两个等待时间应该一样,但由于时模拟,不可避免的造成一定的差异)。
/ v* {7 i, O/ L1 Q0 W3 t此时,总塞车量为:
" H5 Q5 ~% a( M7 @3 j3 s& A$ Y' S9 p5 a/ q
" w0 ?0 W; C( V) ]4 P4 N0 w
由上可知:
+ o1 G3 {2 A$ c; s8 G3 X6 x对于高峰期和次高峰期都应该选取6——6的组合,并且将两条主道分配到不同的组合中。
9 C: t i# q7 O; c: a# H 2 E& O& [) m: I: s& D
' w7 A; E( J9 n" }. }
说明:(为什么选取组合时两条大道不能同时选取?)3 E, n1 l c1 y% q( N* s
下面只针对高峰期说明:
' h2 Z8 P! \! I" `9 c4 J* l对于高峰期同时选取两条大道的情况:% n) i0 u- f( v9 K2 j
有2盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=inf,也就是说不可能达到降低车辆的目的。( g* y3 H0 P1 _( C, y- {; z; |
有3盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=inf,也就是说不可能达到降低车辆的目的。
" X& z" V6 Y8 [! O! _; a/ e) }有4盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=158秒,并且多次模拟发现其等待时间出现为inf的几率很大,也就是说不可能达到降低车辆的目的。7 T9 K1 n5 v7 j8 R; ~2 ~8 S8 h. r
有5盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=101秒,并且多次模拟发现其等待时间出现为inf的几率很大,也就是说不可能达到降低车辆的目的。( W3 y# Y7 h) U
有6盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=63秒。. O$ V6 e1 r+ |* p4 V$ I
有7盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=50秒。
# f4 J( O6 [5 }* P9 j% o有8盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=45秒。& o) }! B0 a7 U# S- W; a$ M; Z
有9盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=35秒。" c1 ^/ }6 O6 }9 S, d# X8 L3 U
有10盏红灯亮:如果同时选取两条大道通路时,经模拟,其等待时间T=30秒。
+ q; g: R! z4 A1 Z% z) C% @5 k / ^: H. I3 H6 A7 j. G0 X
同样地,考虑到我们设计的算法,对于高峰期,不可能不选取某一条大道,所以我们只需考虑对称选取,即组合时尽可能的将大道分配在不同组合中。
3 e# G! n! ^" J! B6 w有2盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间多次出现T=inf,说明此种情况不可能大道降低车辆的目的。
# x2 Z9 K5 R6 G q% O' s. ^4 x有3盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间T=96秒,但也多次出现inf的情况,因此不考虑此种情形。( b$ b! V# `& e
有4盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间+ ?# d$ ]% F: j6 \+ G& _( ]! l
T=65秒,但也有很大的几率出现inf的现象,也不考虑。
, Q" i( c5 Y/ S% j, G# G" ?有5盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间
/ A& v3 O. z/ { t% Z2 j" DT=45秒。. R1 u/ R6 K$ i* M' [" b0 H
有6盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间
/ D. C* P$ c3 r0 q: s* \8 GT=35秒。
1 y! [ }. H2 z+ r9 I有7盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间; ^1 c# W e4 x1 M ^3 o# M
T=31秒。
' |9 U& ~4 I% N3 t1 j% D4 T. C( h有8盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间7 o( A: e0 w8 ]8 w [! C$ g" f3 g. }7 m
T=27秒。$ {1 e# Z1 o4 g! W/ S! ^% r
有9盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间# f+ a: ?- ?, u- x, s; K
T=25秒。, x" t2 a {% A
有10盏红灯亮:只选取一个大道通路,另一个大道堵塞时,经模拟,其等待时间=23秒。
3 w& B! V& X4 K- R$ t8 r: l1 `# N
8 M }) F- ]! \! u对比上面的两种组合下的结果,显然第二种情况更为节约时间,对于所有红灯亮的情况,只选取一个大道通畅的情况能保证等车时间。因此,我们认为,选取组合时两条大道不能同时选取。
& l% ]. J I! C0 E; v( _ ! T s+ j9 U, v4 _: N8 i6 Z( \
由此,我们可以得出高峰期和次高峰期的红绿灯控制方案:
& ], ?" m3 ^; g! P) ]2 w对于高峰期的方案:
$ _( S0 u0 S1 `! X4 ^先亮6盏红灯(包括主道的那个红灯),其持续时间为T=65秒,此后,红灯全灭,绿灯全部打开(包括原来的),持续时间为T=27秒(在高峰期,对绿灯全部打开的情况,即所有路口通畅时,经模拟,通畅时间为T=27秒,此后若不打开红灯限制车流入,将超过环岛最大车容量,因此,时间不能超过27秒,但是,我们为方便设计考虑,将时间定为27秒)。之后,又打开另外一组没亮过的红灯,持续时间为T=65秒。结束后重复上述过程。
7 j8 t* \0 N" x6 B) v3 r8 W% t 8 f6 o1 R& I# {2 i4 g& m9 K3 _$ P. t
对于次高峰的方案:
, P5 {7 p% k+ Z+ V# j% f先亮6盏红灯(包括主道的那个红灯),其持续时间为T=35秒,此后,红灯全灭,绿灯全部打开(包括原来的),持续时间为T=23秒(在高峰期,对绿灯全部打开的情况,即所有路口通畅时,经模拟,通畅时间为T=25秒,此后若不打开红灯限制车流入,将错过环岛最大车容量,因此,时间不能超过25秒,为此,我们为方便设计考虑,将时间定为20秒)。之后,又打开另外一组没亮过的红灯,持续时间为T=35秒。结束后重复上述过程。7 B" ^# E- H7 f3 F1 d; d( m
/ U# W( B* e2 r9 ?
, x4 a" c. P0 N. L7 I! R. f+ J
三、对于一般情况与稀疏情况的说明:+ C/ t7 n* S" _; w7 f7 l! ~
d4 R' n% l3 ^% F7 a. s* P/ sA.: f( o: h. l. H l" }
一般情况:
; D* a3 u* A% H/ A# [对于6盏灯的组合(每个组合只分配有一个大道),其等待时间T>150秒,如果红灯时间仍然按此时间设计的话,肯定是不科学的,因为不可能让汽车等待如此之久。因此,我们从尽可能减少等待时间为标准,经过模拟,发现当所有路口均亮红灯时,其等待时间最少,为T=23秒,而这也符合一般城市中非高峰期的等车时间,我们为了方便设计,将此时间定位30秒,而30秒也是一个可承受的等候时间。对于绿灯全开时的情况,更趋前面的假设,经过模拟,畅通时间为T=50秒。因此,我们选定一般情况时,红绿灯亮灭的原则时,所有路口红灯全亮,持续时间为T=30秒,此后红灯灭,绿灯开,持续时间为50秒。之后,重复循环。( F) P$ c/ c+ ?# G$ B; e9 d
B.稀疏情况:
" `9 m4 u# k7 }3 n: s对于稀疏情况,车流量具有不确定性,我们无法估计具体的车流量,但由于此种情况下车流量很小,我们可以将之归到一般情况,并且以一般情况的红绿灯规则来控制。* ~* {2 V" [5 b+ _8 ~$ Q1 i# ~
8 h' V& O) z0 C0 N* H' D ; e4 w2 y! ?* K' e, R$ K5 ~' x
. A1 z+ N( m }* @ c. X0 h根据我们的方案,我们采取随机模拟的方法,分别对高峰期,次高峰,一般情况和稀疏情况进行随机模拟。
: P0 s/ ]) O9 I, ^7 k& E K! q为了保证环岛内交通的流畅,我们设定环岛内的车辆总数Q不能超过1000,但实际上换岛内最大车容量为1327,因此,我们在考虑交通流畅性的前提下,可以适当地放宽这个限制,严格规定Q不能超过1200。. k2 q* ~2 t6 T. E5 c. l
我们检验的目的是为了了解模型的稳定性,为此,我们对四种情况分别进行了24小时的模拟,其结果如下:
; |) @* E2 v c3 c- Q1.高峰期:(程序见附录)
0 ?6 n- h) H% o! p+ S4 f" c第一阶段红灯持续时间t=65秒7 p+ [% v- |1 }* c; u
第二阶段绿灯持续时间t=27秒
; X0 y, y% h3 M第三阶段红灯持续时间t=65秒
. ? A* @0 L: U+ w# c5 Q' m第四阶段绿灯持续时间t=27秒
; ^7 V9 I4 u; u. G" h总周期T=184秒
* P( V: Q. |6 r0 Y; I- r2 ]" r
0 ]( D1 \8 U3 r* _. V$ c8 A对于此方案,我们在模拟时发现,由于每周期都会累积一定的车辆,也就是误差,在很长时间后,其累积的误差将达到非常大并且不合理(超出最大容量)的数值。因此,我们需要增加一个修正时间,并且此时间应该很小,只在车辆超过一定数量时才加入。
4 \- S9 R8 M& V. m8 h# x我们的做法是,当环岛内车辆大于1000时就对红灯持续时间加3秒钟,即此时红灯持续时间t=65+3=68秒。在车总量Q没有超过1000时,我们仍然以65秒的规定时间运行红灯。4 m9 t. Y; V t- r2 i
这样,我们模拟24小时高峰期后:超过1200的车辆次数为37,占一天内车辆总数的比例为1.97%。(这只是模拟一次的情况,在模型改进中,我们模拟八次后取平均,得出更加准确的比例:2.74%)
2 U S- U1 y. ^- \4 q: h对于此比例,我们认为是相当小的,也就是说,发生环岛堵车的概率时非常小的,因为我们是对1天进行模拟,累积误差显然会相当大。而一般的高峰期只持续2小时左右,累积误差必然很小,其堵车概率也应该低于1.97%。
/ Z6 O* V& r. U6 Y1 \/ @" \3 D & v# O. P% E! O0 U( y3 T) B) l
2.次高峰期:(程序见附录)+ r0 ^7 j& m3 U$ E7 @
第一阶段红灯持续时间t=35秒
( G% X7 r7 I, H: B第二阶段绿灯持续时间t=23秒+ V5 }; \4 }) _$ h
第三阶段红灯持续时间t=35秒
c! ^- i2 W7 @ d第四阶段绿灯持续时间t=23秒
/ T/ \8 U. q. _7 Q+ a7 X) E8 S- g总周期T=116秒
& e# H% k3 s( t+ o% M9 ^9 f M+ [对于此方案,我们为了保证环岛被最大利用,同时又能使交通运转顺畅,设定环岛内最大车辆数不超过800,经我们模拟24小时次高峰:超过800辆的几率为: 7 s2 r0 n f: d3 B/ y
,显然这是非常好的方案,鉴于此,我们不对此方案做修正,即沿用模型建立中确定的红绿灯持续时间。
u( K M, E- S3 b: p3.一般情况和稀疏情况:$ _1 f: ]8 v2 l
因为车流量的原因,不可能造成交通的拥堵,因此,我们不在对此情况做模型检验。为了说明时间安排的科学性,可参考其他大城市的一般情况的红绿灯时间。# l% D8 {6 w) v
, k! H& x+ Z* ^, I; j2 m+ s3 X
, V3 L" H* l7 u& d
; q' ` u$ R; }6 @' Y9 j1.对于工作日和非工作日,由于车流量的分布不同,我们可以根据表1来设计红绿灯时间安排。
+ h9 ^7 w ]8 p. L5 ~( K1 \& q2.我们只考虑了每个路口流入与流出的关系,并没有考虑到车辆在环岛内的绕行情况。所以可以增加限制条件:环岛内并行车辆不碰撞,这样可以选出更加优化的方案。
+ t, r+ R/ E. x5 x. C3.不妨考虑车辆在环路中的相位问题,这项可以细化到每辆车的行驶情况,但这样相对来说较为复杂,我们不予考虑。
8 M) i8 k8 J% f7 K4.对高峰期时间的修正:
/ M% y. _! e8 V* B. @. E9 o8 n& }9 d若不对高峰期的红灯持续时间作修正,则经长时间后,累积误差将使环岛内车总量超过1200(我们称之为危险),这是非常可怕和不安全的。为此,我们对红灯持续时间做一点微小的修正。经过我们的模拟:(程序见附录)9 X$ \& F$ J5 u7 e# K
修正时间t=0时,出现危险的几率:89.62%。- `- S: G6 r+ ?7 m, T+ B0 c
修正时间t= -1时,出现危险的几率:88.56%。
# U' j9 G- a& ]" o修正时间t= -2时,出现危险的几率:98.03%。! U6 z. z3 {& B5 C7 X
其实,如果减少红灯时间,显然,这时在这段时间内进入的车辆数目就会增加,在不修正时已经危险的情况下当然就会照成危险几率变大。
5 ]* U+ A8 i& q0 R6 I+ x1 p# G所以,我们应该将修正时间调为正值。1 b, w+ `4 Y% g" }0 J- B
修正时间t=1时,出现危险的几率:93.33%。8 f/ }3 m' b8 K! ?
修正时间t=2时,出现危险的几率:13.74 %。
. t8 T+ l& d" E& N" j) o3 P/ y修正时间t=3时,出现危险的几率:2.74%。
3 ~0 D4 s+ |& Q. B9 q8 {* h因此,我们以5%为限定,确定出修正时间为3秒。
% E" e5 O+ \% c2 ~7 F% l 7 O2 H4 @! j( E! S
8.1 优点/ Q4 F& h% j. ?/ H, I+ g. g/ j
6 V7 l) D- T0 p% p1.本文对不同车流时段(高峰期、次高峰、一般情况与稀疏情况)模型分别进行了模拟计算,得到了最优组合下的红绿灯循环时间。由于车流量是基于模拟的,并且环岛内车辆总数也是先设定的,因此,我们的模型可以适用于很多情况。并且,根据我们的模型,对于已知车总量和具体车流分布情况,可以重新确定出最优化的红绿灯控制模型。
( V9 p! Y& c& n$ i5 K( Q5 n
6 d. ^% }$ [& ]! g" f- W2.在建模过程中,我们对所有可能出现的红绿灯组合情况进行了模拟,这样最终得到的最优组合的方法是很科学的。
4 C8 X6 j, _' p' d" J % D' b2 ]* ~ e% N: g& p0 l/ ^, N
8.2 缺点
/ x0 V+ E0 |7 v$ B0 [# X$ T" D B
1.在模拟模型的过程中,我们假定车流量服从均匀分布,这带有一定的主观性,并且我们并没有考虑每一辆车的具体行驶情况,比如车辆在环路中的相位问题,这可能造成某些紧急事件发生时不能及时疏通道路的问题。 |
zan
-
总评分: 体力 + 1
查看全部评分
|