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