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