braess悖论问题
布雷斯悖论

在一个交通网络上增加一条路段后,这一附加路段不但没有减少交通延滞,反而所有出行者的旅行时间都增加了,这种出力不讨好且与人们直观感受相背的现象就是所谓布雷斯悖论。
最近一项新的研究认为,当交通流量很高的时候,新增一条路线并不会增加出行时间,因为人们都不会走那条新路线。
在交通繁忙的市区,建一条新路,分流拥挤的交通似乎是一个不错的想法,但根据布雷斯悖论,结果正好相反:对于出行的个体来说,往交通网络中增加一条新路线会增加他们所有人的出行时间(如果他们都想通过这条新路抄近道)。
这个理论是由迪特里希. 布雷斯于1968年提出,虽然不是一个严格的“悖论“,但针对我们日常生活的情况来说,却是一个非常反常识的发现。
然而,在过去几年里面,科学家们重新分析了布雷斯悖论,发现了如果交通流量进一步增加的话,悖论中提到的现象不会再出现。
科学家们推测,在更高的交通流量需求下,由于“群众的智慧”是无穷,新路不会再被使用。
现在,美国马萨诸塞州Amherst大学的教授安娜,则第一次证明了该假设。
她推导出的公式标明,交通需求量增加到一定程度会造成新路线的不再使用而不会增加出行时间。
换句话来说,就是布雷斯悖论仅仅适用于特定的交通需求量下。
尽管布雷斯悖论本身就是反常识的,那么在更高的交通流量需求下,此悖论的结果会消失掉则是更加反常识的。
纳格尼解释到,在交通需求更高的时候,人们通常会想,交通会更加拥挤,于是乎大家应该走走其他更多的路线来分流。
纳格尼说,也许这个结果可以由“群众的智慧”来解释解释。
研究普遍认为出行者的行为可以分成两类:第一类是用户自行优化,这类出行者会独立选择他们认为最优的路线;第二类是系统优化,存在一个中央控制器统一指挥交通。
仅仅当“用户自行优化”时(换句话说就是“自私”),布雷斯悖论和其相反结论才会发生。
但“自行优化“和”自私“结合到一起的时候,一个足够多的人群都在自行优化出行路线,那么所有出行者的的出行时间就被莫名其妙的全局优化了。
从布雷斯悖论得出的新观点—“少即是多”

从布雷斯悖论得出的新观点—“少即是多”布雷斯悖论:在一个交通网络上增设一条线路后,这一附加线路不但没有减少交通延滞.反而增加了出行者的行驶时间这是1999年NBA东部决赛的第二场比赛纽约尼克斯队对阵印第安纳步行者队。
比赛中,尼克斯队最佳球员帕特里克尤因(Patrick Ewing)突然跟腱撕裂,这对尼克斯队来说,在余下的几场比赛中似乎无望胜出。
然而,尼克斯队最终以4比2胜出,晋级NBA总决赛,大大出乎人们的意料。
毫无疑问,对这类体育赛事上的传奇,科学不能做出什么解释,或是因失去一名队友反而坚定了队员必胜心念,或是那些自认会轻取对手的心理作祟而削弱了斗志,或许还有更多的原因。
增加一条捷径对于司机来说,并不能减少整个行驶时间布雷斯悖论引出的思考根据新近出现的网络科学,人们有充足的理由解释,为什么有些系统在看似不利的情况下却比其他系统运行的好,这就是自然属性,即便是有悖常态。
那么,这能解释为什么尼克斯队在失去一名关键球员的情况下却能最终胜出?这是一个非常有意思的想法。
由于我们的世界正在不断地同网络交织在一起,物理学家就此对其他系统进行了各种反常理推测,从道路、电力、无线网络,到食物链以及与疾病相关的代谢系统等,都呈现出类似有悖常态的属性。
理论学家认为,如果我们对此进行细致地研究,完全有可能利用这些属性来减少交通堵塞、预防停电,甚至会改变与疾病抗争的方式。
要理解这一现象,我们必须从迪特里希布雷斯(Dietrich Braess)的研究入手。
布雷斯是德国波鸿鲁尔大学的数学家,二十世纪六十年代晚期,在一次寻找交通流的最佳解决方案时,他得出了一个惊人的发现:即简单的在公路网络上增加一条线路,反而会增加整体的运行时间。
这件事使他很迷惑,想知道这究竟是为什么?想象一下,假如有长短两条路连接A点和B点,长的一条是高速路(如果不考虑路上的车流),从A点到B点需用时10分钟;短的一条路较窄(车流增加后会拥挤和堵塞),通过这条路,一辆车需用时1分钟,两辆车2分钟,三辆车3分钟,以此类推。
2016数学建模国赛赛题

2016数学建模国赛赛题
2016年数学建模国赛赛题一般是指《数学建模入门教程》中的赛题,主要
有以下三类:
1. 问题一:水深测量与海洋动力现象模拟。
要求:使用集中质量法将系统中的各个物体视为一个质点,对各个物体建立静力平衡方程,在水深18m时给定浮标在海水中所受浮力,从而根据建
立的平衡方程求出各物体的倾斜角度,再根据几何关系求出海域的模拟深度。
通过不断修正浮标的浮力,使得海域的模拟深度等于18m,最终求得风速
分别为12m/s和24m/s时浮标的吃水深度和各节钢管的倾斜角度。
2. 问题二:交通流模型与小区开放对周边道路通行的影响。
要求:利用元胞自动机的方法,分别分析不同道路车量位置与车流量变化、负荷系数以及基于交通流的车速。
先对不同小区进行划分,再利用问题一的方法和结论,分别模拟不同小区、不同路段开放小区对车辆通行情况的分析。
最后根据第一问选取出的六个指标,依据其计算公式,分别得出所有样本的所有指标值。
再根据这些指标值,利用投影寻踪法,得到不同小区、不同路段下,开放小区对周围道路通行的影响。
3. 问题三: Braess 悖论。
要求:对于这个问题没有给出具体的要求,因为这是一个理论问题,主要探讨的是网络流理论中的一个著名悖论。
请注意,由于题目较为复杂,建议在数学建模课程或相关论坛中寻找更详细的解答。
Braess悖论

Braess 悖论1. Braess 悖论Braess 悖论是由数学家Dietrich Braess 在1968年的一篇文章中提出的,是指在个人独立选择路径的情况下,为某路网增加额外的通行能力(如增加路段等),反而会导致整个路网的整体运行水平降低的情况。
1997年,Pas 和Principcipio 在一篇论文中指出Braess 悖论不发生两种情 况 ,一种交通需求要求低,见式 (1):xn x n t t Q ββ+->3)(2 (1) 另一种则是交通需求过高,见式(2):xn x n t t Q ββ+-<)(2 (2) 其中,ij -从路段i 到路段j ;Q-出发点交通量,单位:pcu/h ;n t -为ij 路段上的自由时间,单位:s ;x t -为与相邻或相交道路的自由时间,单位:s ;n β-在第ij 个路段上的延误参数,4,15.0,==⎪⎪⎭⎫ ⎝⎛=γδδβγn ij ij n t C V ; ij V -在理想条件下,第ij 路上的最大服务交通量;ij C -在理想条件下,第ij 路上的基本通行能力,记为pcu/h/ln ;x β-在与第ij 个相邻或相交路段上的延误参数。
当Q 位于二者之间时,不会出现Braess 现象,即xn x n x n x n t t Q t t ββββ+-<<+-)(23)(2 (3) 当出现下面情况时,Braess 现象发生,xn x n x n x n t t Q t t Q ββββ+-<+->3)(2)(2或 (4) 以城市居住区交通微循环系统的道路与主次干道的交叉点作为行程的出发点,Q 可以通过观察得到,若Q 的值满足式(3),就表示不会出现Braess 现象,城市居住区交通微循环系统的开放对周边道路的通行没有造成影响。
若Q 值满足(4)式,就表示出现Braess 现象,城市居住区交通微循环系统的开放对周边道路的通行造成了一定的影响。
Braess悖论

Braess 悖论1. Braess 悖论Braess 悖论是由数学家Dietrich Braess 在1968年的一篇文章中提出的,是指在个人独立选择路径的情况下,为某路网增加额外的通行能力(如增加路段等),反而会导致整个路网的整体运行水平降低的情况。
1997年,Pas 和Principcipio 在一篇论文中指出Braess 悖论不发生两种情 况 ,一种交通需求要求低,见式 (1):xn x n t t Q ββ+->3)(2 (1) 另一种则是交通需求过高,见式(2):xn x n t t Q ββ+-<)(2 (2) 其中,ij -从路段i 到路段j ;Q-出发点交通量,单位:pcu/h ;n t -为ij 路段上的自由时间,单位:s ;x t -为与相邻或相交道路的自由时间,单位:s ;n β-在第ij 个路段上的延误参数,4,15.0,==⎪⎪⎭⎫ ⎝⎛=γδδβγn ij ij n t C V ; ij V -在理想条件下,第ij 路上的最大服务交通量;ij C -在理想条件下,第ij 路上的基本通行能力,记为pcu/h/ln ;x β-在与第ij 个相邻或相交路段上的延误参数。
当Q 位于二者之间时,不会出现Braess 现象,即xn x n x n x n t t Q t t ββββ+-<<+-)(23)(2 (3) 当出现下面情况时,Braess 现象发生,xn x n x n x n t t Q t t Q ββββ+-<+->3)(2)(2或 (4) 以城市居住区交通微循环系统的道路与主次干道的交叉点作为行程的出发点,Q 可以通过观察得到,若Q 的值满足式(3),就表示不会出现Braess 现象,城市居住区交通微循环系统的开放对周边道路的通行没有造成影响。
若Q 值满足(4)式,就表示出现Braess 现象,城市居住区交通微循环系统的开放对周边道路的通行造成了一定的影响。
世界10个著名悖论

世界10个著名悖论1. 贝利森悖论(Bertrand's paradox):在概率论中,贝利森悖论指出,当从一个完美无缺的随机分布中选择一个数时,该数却不是随机的。
2. 博克斯悖论(Box paradox):在概率论和统计学中,博克斯悖论指出,对于一个随机抽样样本,大多数情况下,样本均值将会接近总体均值;然而,对于一个随机选择的样本,样本均值却未必接近总体均值。
3. 赫拉克利特悖论(Heraclitus paradox):赫拉克利特悖论指出,尽管我们在同一个河流中无法踏进两次,但我们却可以认为它是同一个河流。
4. 旅行者悖论(The Paradox of the Traveler):旅行者悖论指出,在一个时间旅行的场景中,如果一个人回到过去并阻止了某个事件的发生,那么他将无法回到未来,因此也就无法阻止该事件的发生。
5. 孟德尔悖论(Mendel's paradox):孟德尔悖论指出,在遗传学中,某些基因特征在自然选择中并未得到保留,尽管这些特征为个体带来了优势。
6. 斯巴达克斯悖论(Spartacus paradox):斯巴达克斯悖论指出,当一个群体中的每个成员都想要自由时,整个群体可能会陷入更大的束缚。
7. 罗素悖论(Russell's paradox):罗素悖论是一个关于集合论的悖论,指出一个集合不能包含自身,但同时也不能排除自身。
8. 艾舍尔悖论(Escher's paradox):艾舍尔悖论指出,一些艾舍尔的作品中出现的视觉效果在逻辑上是不可能的,例如无限迭代和不可能的构造。
9. 脑力劳动悖论(The Paradox of Work and Leisure):脑力劳动悖论指出,人们在追求更多的休闲和娱乐时间时,却发现自己更加忙碌和压力更大。
10. 尤金悖论(Eugene's Paradox):尤金悖论指出,当人们追求幸福时,往往反而会感到更加不满和不幸福。
博弈与社会第一次作业

美国纽约郊外某公寓前,一位叫朱诺比的女子在回家途中遇刺。其间,尽管她大声求救,并 且至少有 38 位目击者看到了犯罪经过或听到了呼救,但竟没有一人拨打电话。本题将通过 一个博弈模型来对这个案例进行分析。
街道上的顾客可以决定在哪一家购买奶茶。购买后,他获得的效用为 10-Pi-tx(i=1,2)。
其中 Pi 是奶茶的价格,tx 是交通成本(这里,x 是他距离进行消费的奶茶店的距离,t 是单 位交通成本)。 (i)假设城管规定奶茶 GG 和奶茶 MM 的摊位位置(a 和 1-b)必须是固定的。这时,他们 只能通过价格战来争取消费者。请求出他们各自面对的需求曲线(也就是奶茶价格和销售量 的关系)。在均衡状态下,两人的价格、消费量和利润。 (ii)城管决定放松对摊位的管理。这样,为了争夺市场,奶茶 MM 和奶茶 GG 都可以改变 设摊地点(即他们可以选择 a 和 b)。在给定设摊地点后,他们再同时决定奶茶售价 P1 和 P2。 请问:在均衡时,两人选择的设摊位置各是什么?有人说,对于有缘人,无论是向左走,还 是向右走,他们终究总会在一起。在我们的故事中,这种说法对吗?
3、Braess 悖论 在交通规划中,增加道路建设往往被视为缓解交通拥堵的有效方法。但在 1968 年的一
篇论文中,数学家 Dietrich Braess 却提出了一个令人惊讶的观点,即:在个人独立选择路径 的情况下,为某路网增加额外的通行能力,有时非但不能缓解拥堵,反而会导致路网整体运 行效率的降低。本习题将向你介绍这一著名的悖论。
2、一锤定音?ຫໍສະໝຸດ 新一代“江南才子”唐伯狮、文征白和祝枝海参加由华府组织的绘画大赛,他们提交的
世界10大悖论

世界10大悖论悖论是指在逻辑上似乎自相矛盾、难以理解的陈述或情境。
世界上有许多悖论,以下是其中一些比较著名的:1.薛定谔的猫悖论(Schrodinger's Cat Paradox):描述了量子力学的现象,一个在特定情况下既被认为是死亡又被认为是活着的猫。
2.巴塞尔悖论(The Basel Problem):是数学上的一个悖论,涉及到级数的求和问题,由皮埃尔·德·费马引起。
3.爱普斯坦悖论(The Epimenides Paradox):是古代希腊哲学家爱普斯坦提出的一个悖论,涉及到说谎的问题,即“克里特人说他们所有的克里特人都是说谎者”。
4.俄巴马悖论(The Barber Paradox):涉及到一个理发师修剪所有不修剪自己的人的悖论,提出了自指的问题。
5.维特根斯坦的悖论(Wittgenstein's Paradox):维特根斯坦在他的《逻辑哲学论》中提出的悖论,涉及到语言的自指问题。
6.莱布尼兹悖论(Leibniz's Paradox):是一个关于单子和单子的集合的悖论,由哲学家莱布尼兹提出。
7.薛定谔的量子纠缠悖论(Quantum Entanglement Paradox):描述了两个或多个粒子之间发生纠缠的量子现象,即使它们之间的距离很远,改变一个粒子的状态也会立即影响到其他粒子。
8.巴纳姆悖论(Barnum Effect):也称为“福尔摩斯效应”,指的是人们倾向于接受模糊或广义的描述,认为这些描述适用于自己。
9.罗塞塔石碑的解读悖论:涉及到对古埃及罗塞塔石碑上文字的解读问题,为了理解其中的埃及象形文字和希腊文,需要通过解读其中一个文字来推导出另一个文字的含义。
10.强可计数悖论(The Strong Law of Small Numbers):是由数学家理查德·加德纳提出的,指的是人们在处理小样本数据时容易陷入的一种认知偏误,即过于相信在小样本中看到的模式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):东南大学参赛队员(打印并签名) :1. 孙元610083172. 于冰610083223. 陈魁东61008327指导教师或指导教师组负责人(打印并签名):日期: 2010 年 7 月 23日41 交通网络中的Braess悖论问题摘要:Dietrich Braess 在1968 年的一篇文章中提出了道路交通体系当中的Braess 悖论。
它的含义是:有时在一个交通网络上增加一条路段,或者提高某个路段的局部通行能力,反而使所有出行者的出行时间都增加了,这种为了改善通行能力的投入不但没有减少交通延误,反而降低了整个交通网络的服务水平。
在复杂的城市道路当中,Braess 悖论仍然不时出现,造成实际交通效率的显著下降。
我们通过局部分析法构建最简路网模型来研究和解决北京二环内(含二环)的城市交通中的Braess 悖论。
对于问题一,我们首先分析得知“日”字形路网是可以导致braess悖论的最简单路网。
所以我们通过局部分析法将二环内路网(含二环)划分成多个“日”字形路网并对其中的六个典型的“日”字形路网分析发现部分路网中确实存在braess 悖论现象,由于增开辟了一些路段导致出行时间增加了。
对于问题二,我们将GPS导航功能反应为司机们都可以选择最短行驶时间的路径,进而得出所有车辆所有路径的耗时都相同的结论。
这样我们只需要计算得到六个路网的车流量分配结果和平均耗时并与问题一进行了对比,对比发现出行时间确有减少,说明GPS导航确实可以缓解道路交通压力,使系统中的车辆运行总时间减少。
对于问题三,从模型一中的结果可以发现六个路网中只有路网四发生了braess 悖论现象。
从模型二中的结果可以发现Q=500时只有路网一和路网四的增设路径增加了出行时间;而当车流量继续增加时(增加至Q=1500时),路网一中的增设路径耗时逐渐接近其他路径,达到减缓道路交通压力的目的,此路径不可以关闭。
而路网四恰恰相反,当车流量继续增加时,增设路径耗时比其他路径的耗时越来越多,不可能起到减轻道路交通压力的作用,应该关闭。
所以分析得知,应该关闭路网四的S-R路段,以缓解交通堵塞的可行性。
其他道路均可以起到减缓交通拥堵的作用。
关键词:局部分析法延时系数判别式用户均衡解 pareto边界问题重述问题背景:近年来,日益严重的堵车问题已成了北京交通的难题。
造成交通拥堵的直观原因是城市道路建设速度赶不上机动车增长的速度。
如果车量不变,单靠扩充交通网络中道路的通行能力,却不一定能缓解交通的拥挤堵塞。
1968 年Dietrich Braess 在他的一篇论文中提出在平衡交通流网络中存在一种看似矛盾的Braess 悖论现象。
它的含义是:有时在一个交通网络上增加一条路段,或者提高某个路段的局部通行能力,反而使所有出行者的出行时间都增加了,这种为了改善通行能力的投入不但没有减少交通延误,反而降低了整个交通网络的服务水平。
人们对这个问题做过许多研究,在城市建设当中也尽量避免这种现象的发生。
但在复杂的城市道路当中,Braess 悖论仍然不时出现,造成实际交通效率的显著下降。
回答问题:要求以北京市二环路以内的路网为问题背景研究解决下面三个问题:问题一:通过分析北京城市的道路交通情况(自行查询的数据需给出引用来源),建立合理的模型,判断在北京市二环路以内的路网中(包括二环路)出现的交通拥堵,是否来源于Braess 悖论所描述的情况。
问题二:建立模型以分析:如果司机广泛使用可以反映当前交通拥堵情况的GPS 导航系统,是否会缓解交通堵塞,并请估计其效果。
问题三:建立合理的模型,研究临时关闭道路以缓解交通堵塞的可行性。
如果可行,请给出具体的关闭方案。
城区道路网使用北京市二环路的地图。
问题分析问题一分析:解决该问题只需要确定北京二环内(含二环)有无路网出现braess悖论现象。
二点之间的线路最简单为双向单线,存在两条线路时将构成一个闭环,分析可知此时始终不会出现braess悖论现象,若在闭环内增设一条路径则可能出现braess 悖论现象,也就是形成“日”字形路网是可以导致braess悖论的最简单路网。
所以我们通过局部分析法将二环内路网(含二环)划分成多个“日”字形路网,判断每个局部路网是否出现braess悖论现象。
问题二分析:我们将GPS导航功能反应为司机们都可以选择最短行驶时间的路径,进而得出所有车辆所有路径的耗时都相同的结论。
这样我们只需要计算得到六个路网的车流量分配结果和平均耗时并与问题一进行了对比,观察两种情况下平均行驶时间有无变化即可。
问题三分析:由于问题二中已经得出了各条路段上的车流量和各条路径的行驶时间,我们可以利用此结果观察查找有无路径的耗时始终增大,而且没有车流量分配到该路径。
如果有,则这样的路段是可以关闭的;如果没有,则所有的路段都是可以减缓道路交通压力的,都不可以关闭。
模型建立及求解模型假设:1、天气道路质量、拥挤程度和综合路阻等这些可测因素都在后面的延时参数中体现,建模时不再考虑这样的问题。
2、司机对道路是熟悉的,不存在迷路绕远问题,并且能自行选择最短路径。
3、谷歌地图中的路况四种颜色反应为道路上的车距,并认为车距平均分布。
4、不考虑各条道路的车道数量。
5、不考虑车型差异,认为车辆车长一致都是5米。
6、道路的自由通行时间定义为汽车以最大限速速度行驶该路段的时间。
7、司机选择路线时不存在个人嗜好,完全从个人利益出发,选择出行成本最小的路径8、假设每段道路的行驶时间=自由行驶时间+(延时系数*车流量)模型准备:所有合作博弈的解都具有这样的性质:在均衡点处,任何用户收益的增加都必将导致其他用户收益的降低,网络所能调整的全部合作对策解的集合构成了Pareto 边界。
从博弈论角度来看,Braess 悖论实质上是非合作网络中Nash 平衡点不满足Pareto 最优性时出现的诡异现象。
问题分析可知:可能出现braess 悖论的最简单路网为“日”字形路网。
下面我们针对此类路网进行分析:(a )“口”字形路网 (b )“日”字形路网由模型假设可得行驶时间计算公式:ijij ij ij t a b f =+其中,ij t 表示汽车在i j 路段上的行驶时间;ij a 表示汽车在i j 路段上的自由通行时间; ij b 表示i j 路段的延时系数; ij f 表示i j 路段的车流量;ij ij b f 表示每增加单位车流量时所增加的出行时间;p q假设该问题满足对称条件:1212,,oq pr op qr oq pr op qr a a a a a a b b b b b b ========当路段op 和qr 都很短或者相比oq (pr )路段可忽略时,其自由通行时间可近似为零,即:20a =当增加一条新路线pq ,构成“日”字形路网时,假设pq 路段的延时系数等于oq段,即:1pq b b =则路网中各路段的行驶时间可表示为:2211111op op qr qr oq oq pr pr pq pq pqt b f t b f t a b f t a b f t a b f ===+=+=+ “口”字形路网:该路网中中从o 至r 有两条路径:o-p-r 和o-q-r ,对应的行驶时间为:o-p-r :211opr op pr op pr t t t b f a b f =+=++o-q-r :112oqroq qr oq qr t t t a b f b f =+=++设从o 点进入该路网的总车流量为Q ,其中路径o-p-r 上的车流量为X ,则路径o-q-r 上的车流量为Q-X ,即:,[0,],op pr oq qr f f X X Q f f Q X ==∈==-参阅相关资料后,我们取115a =,7.5pq a =,10.01b =,20b =,1000Q =则:150.01opr t X =+250.01oqr t X=-其中[0,1000]X ∈;做出opr t 和oqr t 的函数曲线分别如下图:图中两条线的交点为用户均衡解,偏离这一平衡必然导致一个目标数值减小时另一个目标函数值增加。
此时用户均衡解在Pareto 边界上,因此,尽管用户之间是非合作关系,其结果任满足Pareto 最优性,不存在可以同时提高双方性能的解,即不存在braess 悖论现象。
“日”字形路网:此路网中从o 点至r 点除了上述两条路径外,还有o-p-q-r 路径。
由路网的对称性可设上述两条路径上的车流量相同,均为X ,则分流到o-p-q-r 路径上的车流量为Q-2X ;取相同的参数带入计算并做图得此时只有一个Pareto 最优解X=500,20opr oqr t t ==,路段o-p-q-r 上没有车流;而用户均衡解为X=250,22.5opr oqr opqr t t t ===。
显然用户均衡解不在Pateto 边界上,此时出现Braess 悖论:在路网中增加一条通路反而增加了所有用户的出行时间。
模型一:实际上北京城区的路网更趋近于下图所示形状:00从O 点到N 点有3条路线O-R-M-N ,O-P-S-N 和O-R-S-N ;假设进入该路网的总车流量为Q ,通过OP 段的车流量为x1,通过RM 段的车流量为x2,则通过其余各段的车流量都可以用这三个量表示出来,并根据ij ij ij ij t a b f =+计算得各段的行驶时间,进入得出三条路径的总时间。
做图分析可得当延时系数之间满足:124536()()b b b b b b ++≤则该问题的pareto 最优解与用户均衡解不一致,发生braess 悖论现象。
所以该式也就是判别是否产生braess 悖论的判别式。
我们只需要对北京二环内(含二环)主要路网进行延时系数计算,并检验系数之间是否满足上式即可判断有无braess 悖论发生。
由于时间、车流量和延时系数满足关系式ij ij ij ij t a b f =+,所以我们通过公式ij ijij ijt a b f -=计算得到各路段的延时系数,首先我们查阅相关资料得出二环以内(含二环)各路段距离如下:a4+b4x2N a5+b5x2a6+b6(Q-x1)a3+b3(Q-x2) a2+b2x1a1+b1x1结点A 结点B 距离/千米1 2 1.61 5 1.12 3 3.72 6 1.73 4 1.33 7 1.74 8 1.75 6 1.55 9 2.86 7 3.76 10 2.97 8 1.57 11 2.98 12 2.79 10 1.59 13 0.910 11 3.7 10 14 0.8 结点A 结点B 距离/千米11 12 1.511 15 0.812 19 2.213 14 1.513 16 1.414 15 3.714 17 1.215 18 116 17 2.116 20 2.317 18 3.917 21 2.118 19 2.118 22 2.519 23 2.520 21 221 22 3.922 23 2我们选取二环内最典型的六个“日”字形路网进行延时系数计算:路网一:路段编号路长 流量 通行时间 自由通行时间延迟参数 1 1.6 160 120 72 0.3 2 3.7 270 195.8823529 166.5 0.1088235293 1.7 170 127.5 76.5 0.34 1.5 100 75 67.5 0.075 5 3.7 370 277.5 166.5 0.36 1.5 100 75 67.5 0.075 71.71138576.50.075检验延时系数关系得:251634()()b b b b b b ≤++;不会发生braess 悖论。