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