数学建模社区-数学中国
标题:
1483
[打印本页]
作者:
挑战赛组委会
时间:
2010-5-3 06:53
标题:
1483
2010第三届数学建模网络挑战赛第一阶段论文
作者:
fenglibo
时间:
2010-5-6 14:07
1483队
; d- ?- i6 z8 s2 h8 @% u. u
题 目 关于Braess悖论对交通状况影响的研究
& D# A' e1 {: a$ C$ @ s$ _
关 键 词 nash平衡 用户均衡解 绝对增长量 相对变化率
作者:
fenglibo
时间:
2010-5-6 14:08
摘 要:
! b6 p3 @8 {; B8 s4 ?( W& _
在当今的交通网络系统中,车辆拥挤现象时常发生,深究其原因可能来自多个方面Braess悖论就是其中之一。Braess悖论是指在某个在交通体系中,增加一段路程反而会使得该系统的通行能力降低。为了来研究bradss悖论与道路状况之间的关系我们建立了本模型。
1 {7 f6 X) x. V! w0 D. s/ B! v
我们建立了三个模型,逐一推进,成功的分析出braess悖论与道路状况之间的关系,并且得到了评价系统是否会产生braess悖论的指标:相对增长率。
/ V) b* g3 Z- y ~7 X+ @1 L: i( K
在预备模型中,我们主要解决了braess悖论产生的机理问题。主要的办法是分析系统在添加道路前后平衡解和最优解的变化情况,通过计算可以发现当发生braess悖论的时候,系统的nash平衡点会发生移动,使得用户均衡解不等于Pareto 最优解 。最后我们从结构体系上分析得出如下结论:之所以会产生braess悖论,是由于新增加的一条路使得原系统整体的结构发生了变化,从而导致了系统的性质发生了变化,演变为一个新系统。所以归结看来,当道路系统的内部结构发生变化的时候就可能会导致Braess悖论产生。
" a+ \# r1 ~ a Q
在模型一中,我们从路段性质与系统之间的关系入手,将研究方向从系统的结构转变为研究路段的结构上来。通过公式推导我们得出了在取定固定时间段内,某路段总的车辆通行时间和车流量之间的函数关系式。进一步对单一车辆的运行时间和车流量运行时间的等价性进行分析。找出了路段结构总的车辆运行时间和车流量之间关系。并且将总的车辆运行时间的判断转化到路段间相对增长率比较上来,对公式求导便得到了相对增长率:
5 k* N3 p, T: E( y6 \
最后通过公式推演,得出路段间相对增长率的制约因素:路长和车速。
. z& |2 l1 q# A) g! i2 u8 G, b
在模型的求解过程中,我们将北京二环的局部的23条路段数据带入其中,通过编程求解,发现这二十三条路段中很少有相对增长率相同的情况,故此可以推断出北京二路内肯定存在Braess悖论现象。
5 G* c" j- `7 S! c3 i* u. e. v4 ^
在模型二中,我们首先对GPS对道路车辆的影响情况作了研究,发现在GPS导航系统作用下,道路系统会逐渐达到nash平衡点,即在起点到终相同的情况,车辆选不同的路线所用时间相同。对于缓解交通堵塞的程度上,GPS的作用效果与起始点间路线的多少成正相关。可供选择路线越多,GPS缓解交通堵塞的效果越明显;可供选择路线越少,GPS缓解交通堵塞的效果越不明显。
作者:
fenglibo
时间:
2010-5-6 14:13
关于1483队:这是一支经验丰富的建模队伍,曾在去年的网络赛中获过奖,对于新手来说,他们的论文是值得一看的,从中你们必可以学到一些东西。当然也欢迎下载我们的论文看一下:1226队,A题。
8 v' k. F' k K3 h* o
我不是托,哦!
作者:
杜增
时间:
2010-5-7 22:54
谢谢你,立博,呵呵呵 嗯呵呵 刚刚知道可以这样的
作者:
叶云
时间:
2010-5-7 23:23
呵呵呵呵呵呵呵!顶啊!做的听不错的。
作者:
fenglibo
时间:
2010-5-9 23:41
怎么就没人来看呢,这么优秀的论文。。。。。。。。。。。。。
作者:
杜增
时间:
2010-5-21 22:21
回复
6#
叶云
; b! O5 n6 k& |& b( T: I
C' ]3 \' N( w: q
1 _( ]( N! Z3 P/ |: ^
谢谢,你们才真的不错呢,呵呵
作者:
zhenzhu2006002
时间:
2010-6-10 17:24
想看看你们的论文咋这么难呢?
" s/ p$ [( z9 J' S y2 t
作者:
skyype
时间:
2010-7-21 11:33
有谁能告诉我应该怎么下载
作者:
wangfight
时间:
2013-4-6 15:21
用户组怎么会无法下载呢?
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5