交通状态数学建模

交通状态数学建模
交通状态数学建模

成都机动车尾号限行的影响分析

摘要

随着国民经济的高速发展和城市化进程的加快,我国机动车保有量及道路交通流量急剧增加,日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾,交通拥堵已经成为中国各大城市首要求解的顽疾。

继北京、广州等特大城市之后,西部省会城市成都于今年4月26日开始实施车牌号码尾号限行。为保障成都二环路改造工程的顺利施工,成都二环路全线及7条城区放射性主干道,对本地及外地社会车辆实施工作日分时段按车牌尾号进行限行,以缓解交通拥堵。

本篇论文通过研究道路交通拥挤的状况,来反映交通环境。即针对道路拥挤的问题进行数学建模分析,讨论“尾号限行”是否对交通状况起到积极的影响。

道路拥堵状况评价的指标有多种,为保证评价尽可能的客观、全面和科学,我们分析采用路段平均行程速度、单位里程平均延误和路段饱和度三个评价指标来综合放映道路拥堵情况。选取的片区为成都市塔子公园片区,包括蜀都大道东段和二环路东四段这两条限行道路,由于数据的不完整性以及对应事件的不确定性,如:交通指示灯作用,驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应,综合考虑我们采取模糊数学模型来对问题一进行分析和求解,列出非常顺畅、顺畅、缓慢、拥堵和严重拥

堵五个评判标准来综合评价。确定出其隶属度函数()

r x,通过已确定的模糊评价矩阵R

得出拥挤度系数B,最终得出其实施后的各项指标。

对于问题二,要综合考虑整体城市的交通网络情况,此时的交通状态是一种不断变化的动态过程,具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。据此,我们采取贝叶斯网络来建立数学模型,贝叶斯网络是一种对概率关系的有向图解描述,可以从不完全、不确定或不精确的知识或信息中做出推理。我们确定变量集元素有车流量、占有率、车流速度、车流密度等四个,由于数据的限制我们的变量域将设置为一百天,从而得出贝叶斯网络结构。

对于问题三,问题提出了道路负载能力分析,由有关的技术资料可知,通行能力反映了道路所能承受的交通负荷能力。通行能力是指在一定的道路、交通、控制和环境条件下,对应于一定的行驶质量即服务水平,在某一道路断面上单位时间所能通过的最大车辆数。道路通行能力受到道路、交通等多种条件影响,而交通系统中驾驶员的驾驶行为以及整个交通流又都具有显著的随机特征。所以本文通过建立仿真数学模型,构造出基本路段的道路、交通特性等因素,模拟其中车流的运行状态及其随时空变化的过程。通过对仿真运行过程的观察、仿真结果的统计以及与采集的有关数据的对比分析,研究基本路段的通行能力。

关键字:交通拥堵尾号限行模糊模型评价贝叶斯网络预测仿真模型

一、问题重述

城市交通问题是关系人民群众日常生活的重要问题。由于汽车工业的迅猛发展,城市交通的形势越来越严重。如何缓解交通,保持交通的基本顺畅,是交通管理部门需要着重研究的课题之一。

为保障成都二环路改造工程的顺利施工,成都二环路全线及7条城区放射性主干道,对本地及外地社会车辆实施工作日分时段按车牌尾号进行限行,以缓解交通拥堵。这是成都在实施“禁左”(中心城区设置机动车辆“禁止左转”路口和标志)等缓解交通拥堵措施之后的又一举措。具体措施如下:

今年4月26日至明年7月30日期间,成都市将在二环路全线及7条放射性主干道,对所有川A和外地籍号牌汽车实施工作日按车牌尾号限行措施,每天限行2个尾号,每车每周限行1天,即:周一限尾号1、6;周二限尾号2、7;周三限尾号3、8;周四限尾号4、9;周五限尾号5、0。尾号是字母的私家车,按最后一位数字限行。

(一)工作日(星期一至星期五)的7:30至22:00,对二环路全线实施白天时段“尾号限行”措施。

(二)工作日(星期一至星期五)的7:30至9:30、17:00至19:30,对7条放射性干道实施早晚交通高峰“尾号限行”措施。

但公交车、出租车、交通车、校车、长途客车、旅游客车及特种车辆不受限制。此外,市交管部门还将根据交通状况及施工对交通的影响程度适时推出其它交通管控措施。

对于此次限行,成都居民最关心的是它对当前和未来工作和生活的影响,请你利用数学模型回答以下问题:

1、利用数学模型研究实施该措施后,某一工作日全天24小时内,成都市内某一片区(例如火车北站片区、交大片区等)的公路交通情况;

2、分析此次限行对成都未来一年市内交通的变化影响情况,据此探讨该项政策的有效性;

3、根据工程建设规划,二环路将改造成快速路。请根据目前公布的改造后方案预测未来二环路的交通负荷能力及对市内交通的变化影响。

二、问题分析

2.1 问题一的分析

以塔子公园片区为分析对象,我们通过研究道路交通拥挤的状况,来反映交通环境。道路拥堵状况评价的指标有多种,为保证评价尽可能的客观、全面和科学,评价指标的选择必须遵循一定的规则:整体完整性,客观性,可操作性,可比性等原则。基于此,我们选取路段平均行程速度、单位里程平均延误和路段饱和度三个指标,同时我们以非常畅通、畅通、缓慢、拥堵和严重拥堵等五个级别来划分拥堵程度。明确表示出道路拥挤情况。

2.2 问题二的分析

综合的交通状态是一种不断变化的动态过程,具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现

状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。据此,我们采取贝叶斯网络来建立数学模型。

2.3 问题三的分析

通行能力反映了道路所能承受的交通负荷能力。所以我们可以研究其通行能力来进一步研究其负载能力,通行能力是指在一定的道路、交通、控制和环境条件下,对应于一定的行驶质量即服务水平,在某一道路断面上单位时间所能通过的最大车辆数。构造出一个仿真模型来说明路基本路段的通行能力。

三、符号说明

四、模型的假设

假设一:排除交通事故发生、自然灾害、恶劣天气、阻塞发生时车辆状态等的影响;假设二:仅考虑成都私家车机动车辆,忽略其他影响不大的交通工具的影响;

假设三:仅考虑单双号限行和新建二环快速路对交通情况的影响;

假设四:未来一年内成都市内汽车保有量基本不变;

五、模型的建立与求解

5.1 问题一模型的建立与求解

5.1.1 问题分析

根据题设的要求,我们选取成都市塔子公园片区作为研究对象,其片区包括蜀都大道东段和二环路东四段这两条限行道路,如下图所示:

以限行的政策规定:每工作日7:30至22:00,是对二环路进行限行;每工作日的7:30至9:30、17:00至19:30,是对放射性主干道实施限行。由于二环路与蜀都大道是此片区的主要道路,因此仅对于这两条干道分析来表现出该片区的交通情况。

5.1.2 问题评价标准

按照道路拥堵程度的不同划分为五个级别,分别为非常畅通、畅通、缓慢、拥堵和严重拥堵。通过浮动车数据的回归拟合分析,并参考相关的标准,分别确定三个评价指标不同评价等级的阈值。

由于主干道是城市内部的主要道路,因此提出三个评价指标作为主干道的评判标准。

(1)路段不同时段平均行程速度评判标准

为了确定路段不同时段平均行程速度的评判标准,根据车速调查相关理论和交通流参数之间的关系可得出主干道平均行程速度的评判标准(见表1)。

表1 平均行程速度评判标准单位:km /h

(2)路段单位里程平均延误评判标准

由于单位里程平均延误取决于路段平均行程速度和自由流速度,为使评价结果具有一致性,利用浮动车调查数据进行平均行程速度与单位里程平均行程延误回归拟合分析。主干道的回归拟合方程如下:

309.75+12.275x -0.1213x

=y 2

依据平均行程速度评判标准的划分,确定不同的单位里程平均行程延误所对应的拥堵级别,具体结果如表2所示。

表2 单位里程平均延误评判标准单位: s/(km ·辆)

(3)路段饱和度评判标准

主要参考美国《道路通行能力手册》[5]、《公路工程技术标准》(JTG B01—2003)[6],以及相关科研院所的研究结论,确定路段饱和度评判标准(见表3)

表3 路段饱和度评判标准

5.1.3 模型的建立

(1) 确定评价因素集与评语集

根据以上评价指标的选取和拥堵级别的划分,确定评价因素集为{}

321,,x x x X

=分别

对应于平均行程速度、单位里程平均延误和饱和度。同时,确定评判集{}12345,,,,Z z z z z z =分别对应于非常顺畅、顺畅、缓慢、拥堵和严重拥堵五种评价等级。 (2) 确定评价指标权重向量

a )给定初始的样本矩阵{}12,,,n p p X x x x ?= ,对原始数据进行标准化处理,得到数

据矩阵}****

12,,,P X X X X = 。

c )统计n p X ∧

?的特征根和相

k

l ,将特征根按大小顺序排列,则第k 个

主成分的方差贡献率为,前k 个主成分的累计贡献率为1

1

1p k

i i i i λλ-==??

???

∑。 d )选择m 个主成分,际中通常所取得累计贡85%以上,即1

1

1p k

i i i i λλ-==?? ???

∑85%

≥;

e )前m 个主成分对总体方差的贡献矩阵12(,,,)m A λλλ= ,同时得到各指标在前m 个主成分上的贡献矩阵()1,2,,m L l l l = ,则各指标对总体方差的贡献率矩阵为:

()12,,,m W A L ωωω=?=

W 中各元素的值即为相应指标的权重。根据以上权重确定方法,计算路段平均行程速度、单位里程平均延误和饱和度三个指标的权重向量为:

(0.42

0.30

0.28)W =

(3) 确定指标隶属度

在确定指标隶属度时,对于越大越优指标,采用升半梯形法,对于越小越优指标,采用降半梯形法。其中路段平均行程速度属于越大越优指标,其他两个评价指标属于越小越优指标。

越大越优隶属度函数为:

1()0ij ij ij ij

ij ij ij ij ij ij ij x H x I r x H x I H I x I ?≥?

-?=?-??≤?

越小越优隶属度函数为:

1()0ij ij

ij ij

ij ij ij ij ij ij ij

x I H x r x H x I H I x H ?≤?

-?=?

-??≥?

(4) 模糊综合评价

通过以上分析, 确定的模糊评价矩阵为:

123451

23451

2

3

4

5v v v v v R t t t t t m m m m m ?? ?= ? ???

在模糊评价矩阵构建的基础上, 对所得矩阵和权重向量做合成运算,最终得到:

()0.42

0.30

0.28B W D =?=?()1

23451

2345123451

2

3

45,,,,v v v v v t t t t t b b b b b m m m m m ??

?

= ? ???

式中,1

m

j i ij

i b r

ω==

∑。

令{}123451max ,,,,k b b b b b b =-,取值为[0,1],k b 越接近1,道路越拥堵;反之,道路越顺畅。其中拥堵指数与拥堵程度的对应关系如表4所示:

表4 拥堵指数与拥堵程度对应关系

5.1.4 模型的求解

根据检测的数据,我们将其分为0:00—5:00,5:00-7:00,7:00-9:00等9个阶段来分析。

其图像表示为:

5.2

5.2.1

状紧密相关,

5.2.2

(1

Y={V,Q,A,K}

变量定义及其相互关系如下:

Y 表示交通状态;Y=1时表示交通处于阻塞状态;Y=0表示交通状态处于畅通状态;V 为车流速度;Q 为路段的车流量;A 为路段占有率;K 为车流密度。 (2)贝叶斯网络的实现

从网络模型可以看出不管是占有率或者车流密度,还是车流量以及车流速度,每个变量状态都对交通状态有一定的影响。获取交通状态在上述4个影响因素联合分布下的条件概率,即求概率P (Y|V,Q,A, K)的过程,实质上是一个贝叶斯学习的过程。贝叶斯法则是贝叶斯学习方法的基础,其公式表述如下:

()()()()

P D

h P h P h

D P D =

(1)

在许多学习场景中,学习器通常都是寻找给定训练数据D 时可能性最大假设,其表示为:

arg max ()M AP h P h

D =()()arg max

()

P D h P h P D =arg max ()()

P D h P h = (2)

在(2)式最后一步中,P(D)被去掉了,因为它是不依赖于h 的常量。 由公式(1)、(2)有:

(,,,)()

(,,,)(,,,)

P V A Q K

Y P Y P Y

V A Q K P V A Q K =

(,,,)

P V A Q K

Y = (3)

对(4)式中的(,,,)P V A Q K Y 运用到条件独立性得到: (,,,)()(,,)P V A Q K

Y P V

Y P A Q K

Y = (4)

因此式(4)可改写为:

(,,,)()(,,)()P Y

V A Q K P V

Y P A Q K

Y P Y = (5)

由式(6)知,要计算概率P ( Y|V, A, Q, K)的值,需要知道某些先验概率以及条件概率。通过对交通部门保存的交通状态统计数据进行分析,得到所需的相关概率分布。

P (V ,A,Q , K | Y )P (V )P (A |V ) P (Q |A,V )P ( K |Q ,A,V ) P (Y |V ,A,Q , K )= P (V ) P (A) P (Q |A) P (K |Q ) P (Y |V ,A,Q , K )

= (6)

将(6)式代入(7)式,得到预测模型中各变量间的联合概率分布:

P (V,A,Q, K| Y)= P (V) P (A) P (Q |A) P (K|Q) P (V | Y) P (A,Q, K| Y)P (Y) (7)

有了联合概率分布,就可以通过反复应用贝叶斯公式和乘积与求和公式得到网络中任意想知道的概率。

在进行交通状态预测的时候,对于任意一组观测值的状态,都有对应的先验概率及条件

概率,分别将其代入式(7),就可求得所需的后验概率。由于是通过比较在给定观测值条件下Y=1和Y=0成立的后验概率来实现预测,而交通阻塞发生与否是随机的、不确定的,可以简单地将交通状态的每一候选假设赋予相同的先验概率,即P(Y=1)=P(Y=0)= 0.15,则式(8)可以简化成:

11111111P (Y |V ,A ,Q , K )= P (V | Y ) P (A ,Q | K | Y ) (8)

因此只需通过计算( 9)式的值,并进行比较就可以作出判断。将Y=1和Y=0分别代入(8)可得:

11111111111P (Y |V ,A ,Q , K )= P (V | Y ) P (A ,Q | K | Y ) (9) 01111101110P (Y |V ,A ,Q , K )= P (V | Y ) P (A ,Q | K | Y ) (10)

然后将两者进行比较,就可以判断是否会发生交通阻塞,如果计算获得概率

1111P (1 |V ,A ,Q , K )大于1111P (0 |V ,A ,Q , K )表明会发生交通阻塞,反之不会。

5.2.3 模型的求解

将所测得数据选取50个作为仿真数据,进行数据处理,得出的实验后概率曲线为,交通阻塞后概率为:

1111P (1 |V ,A ,Q , K ), 交通不发生阻塞后概率为:1111P (0 |V ,A ,Q , K )。

经计算为:

有34组数据预测到交通阻塞会发生,而其余16组数据预测交通阻塞不会发生。故可以预测出成都市的一年内的交通情况:交通拥堵概率为68%,通常率为32%。所以该措施对于成都市交通情况的改善有效的,但效果不太显著。

六、模型的推广与优缺点

对于本文所涉及的交通限行方法,并不单单只有单双号限行一种,还有其他形式的限行方案,同样可以利用该模型进行分析和预测。另外,此模型可以适用于大多数有可能造成交通拥堵的其他大型活动。

对于问题一模型,由于条件有限,所以只考虑单双号限行情况对上海世博会期间的交通状况产生的影响,然而实际中,交通限行的方法还有很多,其他情况还另需讨论。

总的来说,问题二的预测模型是有效的。另外,如果要利用此模型对不同城市或不同路段的交通状态进行预测,则仅需修改其条件概率表的值即可。只要给定了完整的占有率、车流密度、车流量和车速状态值,就可以利用该模型进行交通状态预测。

但鉴于有些因素信息的获取比较困难,如交通事故发生、阻塞发生时车辆状态等。因此为了简化预测模型,在建立预测模型时,仅仅选取了占有率、车流密度、车流量和车速作为影响因素变量,从而使预测结果的精确性有所降低。

另外由于时间,精力有限,文中所涉及的部分数据来源于网络,比较复杂,未能明确给出。

七、参考文献

[1] 姜启源,数学模型[M],北京:高等教育出版社,1999.

[2] 崔宁,仲晓红,林权,基于畅通可靠度的上海世博会交通限行研究[J],中国科技论文在线,2007

[3] 盛春行,张元,基于贝叶斯网络模型的交通状态预测[J],山东交通科技,2009

[4]韩中庚,数学建模竞赛----获奖论文精选与点评[M],北京科学出版社,2007

[5] 齐峰,杜潇芳,殷玮,世博会交通需求分析与交通策略浅议[J],2006(7) 81-83

[6] 卓信成,廖兆鹏,许嘉豪关于解决城市交通堵塞问题的数学模型的探究(D),广东:广东省华南师范大学附属中学,2007.

附件:道路通行参考数据

关于解决城市交通堵塞问题的数学模型的探究

城市交通拥阻的分析与治理 摘要 随着经济的高速发展和城市化进程的加快,机动车拥有量急剧增加。城市道路交通拥堵问题成为困扰世界各大城市的主要社会问题之一,严重影响着城市的可持续发展和人们的日常工作与生活。快速、准确地发现路网中发生的交通拥堵,并估计出拥挤在未来一段时间内的扩散范围和持续时间,对于制定合理有效的交通拥挤疏导策略具有重要意义。 本文通过调查洛阳市中州中路与定鼎路交叉口车流量与红绿灯的设置等情况,发现此路口南北方向的车辆主要是由关林与洛阳站方向的往返车辆,东西方向的车辆主要是由中央百货大楼与老城方向的往返车辆,且南北方向的车流量大于东西方向的车流量。 模型一,通过我们的调查发现,造成此路口交通拥堵的原因之一是黄灯时间较短,黄灯时间只有3秒,这样会造成有些车辆因来不及停车而越过十字路口的停车线, 又由于红灯亮了而过不了路口, 故而造成交通混乱。针对此问题,我们在力学与动力学原理的基础上,提出一种调整黄灯时间的模型,利用微分方程列出黄灯时间的求解公式,并计算出黄灯闪亮的最佳时间为7秒。 模型二,道路的增长速度跟不上车辆增长速度,这就导致了车辆静止平均密度逐年增大,结果花费了大量人力物力财力修路架桥,但换来的不是交通顺畅,而是越来越严重的交通拥挤。针对此现象,我们以交通工具为研究对象,运用线性规划方法并结合LINGO软件,得出人们出行选用自行车和大型机动车有利于缓解当前交通拥堵现象。 模型三,为了使交通部门有充分的时间来预防交通拥堵,应该在交通流高峰到来之前做出预测, 进而采取及时的措施并通过交通控制系统削减交通流高峰、避免拥堵的发生,我们采用径向基函数预测功能的神经网络[5],对十字路口的车流量进行实时预测,应用MATLAB软件编程[4]预测出交通高峰期可能通过每个路口的车流量,从而可以给交通部门提供数据,让他们有更充分的时间预防交通拥堵的发生。 关键词:微分方程;线性规划;神经网络; LINGO; MATLAB

2016数学建模国赛B题

用方格因子影响模型探究小区开放对道路通行的影响 摘要 目前我国人口增长,各种大型小区增多,各小区家庭拥有小汽车量也在增多,根据我国的道路交通设计和城市规划设计,我国的道路交通存在着严重问题,所以对交通的通行能力有着较大需求,本题将要分析的是,如果常规的封闭性小区开放,那周边道路通行会出现怎样的变化。 关于第一问,本文选取五个交通参数,道路通行能力、道路网的饱和度、车道交通流量比、车辆的延误时间、饱和流量;可以由各个指标来衡量小区开放以后对周围道路的交通状况的影响。 关于第二问,先将城市交通道路网格化,再建立方形小区内点对之间的最优路径寻模型,通过分析交通网格化下的封闭性小区开放之后,小区内的各个点对之间的各个路径中,最优路径是否存在,同时可以计算得出小区的面积及位置对点对间交通便捷度影响因子的影响,通过因子分析法来计算并寻找最优路径,从而判断周边道路的交通状态,是否会因为小区的开放而得到缓解。 关于第三问,分析其开放前后小区对周边道路的交通通行带来的影响;从参考资料中选取一个城市小区,通过对小区结构以及道路结构对其道路通行能力的分析。同时构建一个方形小区,通过假设其开放前和开放后的各类数据,进行一个辅助比较,通过这两种类型的小区,并应用第一问与第二问中的模型,发现打破一个封闭小区,可以使得周边道路上车辆的通行能力增加,即使得交通状况有所改善。 第四问要求从交通通行的角度提出建议,通过以上三问对开放性小区评价指标、周边道路交通体系、长沙市某具体小区与构建的虚拟小区等的研究结果,向相关部门提出了对小区开放的合理建议。 关键字:小区开放;道路通行能力;最优路径;饱和流量;交通便捷度影响因子

第三届“ScienceWord杯”数学中国数学建模网络挑战赛第二阶段B题一等奖论文

目录(CONTENTS) 一、问题重述 (2) 二、问题分析 (2) 2.1方案理论可行性 (2) 2.2波士顿路网实例 (2) 三、条件假设 (2) 四、符号约定 (2) 五、模型的建立与求解 (3) 5.1模型建立 (3) 5.1.1波士顿城市路网抽象图 (3) 5.1.2交通网连通性 (4) 5.1.3非线性规划模型 (4) 5.1.4拥堵评价指标体系 (4) 5.2路网属性参数估计 (5) 5.2.1路网属性参数约束方程 (5) 5.2.2参数曲线拟合求解 (5) 5.3交通流量之NASH均衡求解 (8) 5.3.1非线性规划求解NASH均衡解的可行性分析 (8) 5.3.2 LINGO求解NASH均衡解 (9) 5.4方案优劣性的量化分析 (10) 5.4.1路网流量均衡下的道路拥堵状况 (10) 5.4.2关闭已拥堵路段后的道路拥堵状况 (13) 5.4.3关闭未拥堵路段后的道路拥堵状况 (13) 5.5方案适用范围的数据分析 (14) 5.5.1路网总流量变化对道路拥堵状况的影响 (14) 5.5.2波士顿路网规划方案适用范围 (15) 六、模型的评价 (15) 七、参考文献 (16) 八、附录 (17) 8.1 LINGO求解均衡解程序 (17) 8.2插值多项式曲线的MATLAB程序 (17)

一 问题重述 Braess悖论宣称:提高某一路段的通行能力,反倒可能使整体路网的通行能力下降。那么,在发生交通拥堵的时候,如果暂时关闭其中的某条道路,是否可以缓解交通堵塞的现象? 请建立合理的模型,研究临时关闭道路以缓解交通堵塞的可行性。如果可行,请给出具体的关闭方案。城区道路网可以使用北京市二环路的地图,也可以使用美国波士顿的部分城区图。 二 问题分析 2.1方案理论可行性 从规划的角度看,理想情况下,司机可以牺牲个人利益成全大局,使得城市路网无时无刻都能达到最优效益,此时关闭其中任何一条道路都有可能使全局最优解降为局部最优解,即在这种情况下关闭道路的方案是不可行的。从实际情况看,具有个性化需求的司机为了追求个人利益最大化往往使得城市路网的整体效益下降,此时有选择有目的的关闭道路会使得个体最优选择服从于或接近于整体最优决策,有利于提升城市路网的整体效益,即政府的调控是可行的。 2.2波士顿路网实例 道路堵塞的评价指标确定为每个车辆通过该段路网的平均时间,选取美国马萨诸塞州的首府--波士顿作为实证对象,用非线性规划的数学思想求得在总流量一定的情况下交通流量的均衡解,比较关闭某条道路前后指标的变化即可判断方案优劣。如果可行,再令总流量在一定范围内变化,求出此方案的适用范围。 三 条件假设 Ⅰ.所有司机的选择是独立的,非合作的。 Ⅱ.城市路网信息完全公开,司机对路网熟悉程度高。 Ⅲ.车辆在转弯或过十字路口时无时间延误。 Ⅳ.道路布局方案的评价指标是车辆通过该路段的平均时间或路网的使用效益。 Ⅴ.假设波士顿城市路网属于对称双通道系统。 Ⅵ.假设波士顿路网均是双向的,但只有单向的增加车流量能使堵塞加剧。 四 符号约定 i 拥堵系数 α 车辆单独通过路段的时间 β 每增加单位流量所增加的通行时间 t车辆实际通行时间 f 路段当前流量 s 路网内某路段车速

深圳交通拥堵数学建模讲解

2013深圳夏令营数学建模 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B中选择一项填写): B 题 所属学校:运城学院 参赛队员: 1.姓名:王亮系别:物理与电子工程系签名: 2.姓名:孟福荣系别:计算机科学系签名: 3.姓名:孙静系别:数学与应用数学系签名: 指导教师或指导教师组负责人(打印并签名):

2013深圳夏令营数学建模 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

题目:深圳交通拥堵问题的研究 摘要 随着国民经济的高速发展和城市化进程的加快,我国机动车保有量及道路交通流量急剧增加,日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾,深圳交通拥堵已严重影响正常的生产生活。本篇论文通过研究道路交通拥挤的状况,来反映交通环境。即针对道路拥挤的问题进行数学建模分析,讨论拥堵的深层次问题及解决方案。 道路拥堵状况评价的指标有多种,为保证评价尽可能的客观、全面和科学,我们分析采用路段平均行程速度、交通流量、路段饱和度、三个评价指标来综合放映道路拥堵情况选取梅林关为例,由于数据的不完整性以及对应事件的不确定性,如:交通指示灯作用,驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应,综合考虑我们采取模糊数学模型来对问题一进行分析和求解,列出非常顺畅、顺畅、缓慢、拥堵和严重拥堵五个评判标准来综合评价。确定出其隶属度函数() r x,通过已确定的模糊评价矩阵R得出拥挤度系数B,最终得出其实施后的各项指标。要综合考虑整体城市的交通网络情况,此时的交通状态是一种不断变化的动态过程,具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。不确定或不精确的知识或信息中做出推理。

拥挤问题 数学建模论文

安徽工程大学数学建模(选修课)课程论文 题目:拥挤问题 摘要 本文研究安徽工程大学学生餐厅用餐拥挤问题,通过10月28.29日两天用餐时间内对我校食堂进行调查。通过对数据的分析建立了以分析队列长度的变化的概率统计分布模型,并且得到了初步的结果。 (1)、对于问题一,通过连续两天同一时间同一地点得到了与实际情况大致相符的所需数据。 (2)、对于问题二,根据自己亲身经历与观察,调查数据得出课程表的安排等诸多原因造成了就餐高峰期拥挤排长队现象,最后建立简化模型分析了拥挤程度问题,并提出解决方法。 还分析了学生的用餐心态,根据数据变化分析估计队伍长度与服务时间和单位时间内服务人数的关系,以及各餐厅大门不同进餐人数和窗口等待人数关系,得出最适合进餐时间及窗口分配问题解决方案。 关键词:学生食堂;就餐过程;排队;拥挤度

队员1:王辉土木工程102 3100105204 队员2:张艳土木工程102 3100105214 指导老师:周老师 成绩: . 完成日期:2012.11.7

一、问题重述 食堂用餐时常常会有拥挤不堪的现象发生。卖饭菜窗口因拥挤会时有碰撞并打翻饭菜的事情发生,严重时还会引起吵嘴打架,导致用餐者用餐时间过长。这种现象在某些地方特别是学校、工厂等人员众多的单位食堂较为普遍。为了解决这个问题,有关管理部门也想过许多办法,主要是增加窗口和工作人员,这又会导致成本的增加,从而引起饭菜价格的增加,这对用餐者是不利的。为此,我们希望在不增加服务工作人员的情况下制定出缩短用餐时间、減少排长队现象的办法。重点解决以下几个问题: (1)了解本校食堂买饭菜的问题的情况,并对实际情况进行调查、收集有关的数据(要注明调查的时间和地点); (2)分析造成拥挤、用餐时间过长、排长队等现象的原因; (3)根据你所了解的情况,建立适当的数学模型,并据此提出解决(2)中问题的办法。 二、模型假设 1、由于在周六周日的餐厅就餐人数比较少,对于拥挤情况只考虑周一至周五的情况。通过对课表的研究,可以假设每天的人数是固定的,又由于长期习惯作用的结果可认为到某个餐厅就餐的人数是稳定的。 2、餐厅服务遵守先到先服务的原则。 3、对于我校餐厅座位已足够多时,可认为某个同学买完饭都有座位不在等待。 4、对于拥挤时,可认为人数是不断增加的,有同学进入时有空窗口则立即买饭,否则排队等待。 5、每个人的到来时刻,他们的服务时间相等且相互独立的。 6、对于每个人的服务时间基本上固定,为了方便计算我们假设服务时间为固定数。

交通路口红绿灯__数学建模

交通路口红绿灯 十字路口绿灯亮30秒,最多可以通过多少辆汽车?一问题重述 因为十字路口的交通现象较复杂,通过路口的车辆的多少依赖于路面上汽车的型号,数量和它们的行驶速度和方向以及同时穿过路口的非机动车辆的行人的状态等因素有关,因此,我们在求解“十字路口绿灯亮30秒,最多可以通过多少辆汽车”时应综合考虑各方面因素二模型假设 (1)十字路的车辆穿行秩序良好不会发生阻塞; (2)所有车辆都是直行穿过路口,不拐弯行驶,并且仅考虑马路一侧的车辆。 (3)所有车辆长度相同,并且都是从静止状态开始匀加速启动; (4)红灯下等侍的每辆相邻车之间的距离相等; (5)前一辆车启动后同后一辆车启动的延迟时间相等。 另外在红灯下等侍的车队足够长,以至排在队尾的司机看见绿灯又转为红灯时仍不能通过路口。 参数,变量:车长L,车距D,加速度a,启动延迟T,在时刻 t 第n 辆车的位置 S n(t) 用数轴表示车辆行驶道路,数轴的正向为汽车行驶方向, 数轴原点为红绿灯的位置。于是, 当S n(30)>0时, 表明在第30秒第n辆车已通过红绿灯,否则,结论相反。

三模型建立 1.停车位模型: S n(0)=–(n-1)(L+D) 2. 启动时间模型: t n =(n-1)T 3. 行驶模型: S n(t)=S n(0)+1/2 a (t-t n) 2, t>t n 参数估计 L=5m,D=2m,T=1s,a=2m/s 四模型求解 解: S n(30)=-7(n-1)+(30-(n-1))2>0 得 n≤19 且 t19=18<30=t 成立。 答案: 最多19辆车通过路口. 改进:考虑到城市车辆的限速,在匀加速运动启动后,达到最高限速后,停止加速, 按最高限速运动穿过路口。 最高限速:校园内v*=15公里/小时=4米/秒,长安街上v*=40公里/小时=11米/秒,环城路上 v*=60公里/小时=17米/秒 取最高限速 v*=11m/s,达到最高限速时间t n*=v* /a+t n =5.5+n-1 限速行驶模型: S n(t)=S n(0)+1/2 a(t n *–t n )2+v*(t-t n*), t>t n* =S n(0)+1/2 a (t-t n) 2, t n*>t>t n = S n(0) t n>t 解:S n(30)=-7(n-1)+(5.5)2+11(30-5.5-(n-1))>0 得 n≤17 且 t17 * =5.5+16=21.5<30=t 成立。 结论: 该路口最多通过17辆汽车.

2013数学建模优秀作品

承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话):01034 所属学校(请填写完整的全名): 参赛队员(打印并签名) :1. 2. 3. 指导教师或指导教师组负责人(打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期:2013 年 9 月16 日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

交通流量数学模型

交通流量数学模型 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

交通量优化配置 摘要 城市交通拥挤现象是城市交通规划最为明显的失策现象之一。从某种程度上说,城市交通拥挤现象是汽车社会的产物,特别是在人们上下班的高峰期.交通拥挤现象尤为明显。“据统计,上海市由于交通拥挤,各种机动车辆时速普遍下降,50年代初为25km现在却降为15kin左右。一些交通繁忙路段,高峰时车辆的平均时速只有3—4km。交通阻塞导致时间和能源的严重浪费,影响城市经济的效率。”城市交通拥挤现象是现代我国大中城市存在的普遍问题.由于公交车、小汽车流量较多,加上餐饮业商贸功能聚集,使本来就不宽的道路变得拥挤不堪,给进行物资运输,急救抢险,紧急疏散等状况带来不便。其中,城市各路段交通流量的合理分配可以有效缓解道路发生拥挤。接下来,我们将模拟一个交通网络,用节点流量方程、环路定理、网络图论模型去合理分配该交通网络的交通流量已达到交通量优化配置。 关键字:交通流量、节点、环路、网络图论

一、问题重述 我们模拟某区域道路网络如图1所示,每条道路等级(车道数)完全相同,某时间段内,有N辆车要从节点1出发,目的地是节点0(假设该时间段内,路网中没有其它车辆)。在该时间段内,道路截面经过的车辆数越多,车辆在该路段行驶的速度就越慢。 我们在此要解决的问题是确定有效的行驶路径及其算法,合理分配每条道路的交通流量,使N辆车从节点1到节点0的总行驶时间最小。 二、模型假设 1)各路段单向通车 2)道路截面经过的车辆数与车辆在该路段行驶的速度成反比例函数关系 3)车流密度均匀不变 4)假设N辆车在极短时间内全部开出(即把车当做质点)5)各环路两条支路对时间负载均衡

连续交通流模型及数值模拟

连续交通流模型及数值模拟 [摘要]本文对现有的交通流宏观模型进行了研究,总结了各种模型的思想、优缺点以及适用条件,在此基础上,选取了Payne 模型离散格式进行数值模拟,选取了某段高速公路的交通流作为模拟对象,展现了Payne 模型模拟交通流的可行性。 [关键字] 连续交通流;离散格式;数值模拟 0 引言 交通流理论研究加深了人们对复杂多体系统远离平衡态时演变规律的认识,促进了统计物理、非线性动力学、应用数学、流体力学、交通工程学等学科的交叉和发展等多学科的交叉渗透和相互发展。交通流理论研究的对象是离散态物质,是一个复杂的非线性体系,对这类物质运动规律的描述,尚无成熟的理论。 在宏观的连续流模型中,交通流被比拟为连续的流体介质,即将流量、速度和密度等集聚变量视为时间和空间的连续函数。模型包含时间和空间的状态方程,考虑了车辆的加速度、惯性和可压缩性,能够合理准确描述交通流的动态特性,相比微观模型有更大的优势。连续流交通流模型通常用密度(k )、速度(u )、流量(q )三个变量来描述[1]。 1 连续交通流模型 1.1 LWR 模型 1955年,Lighthill&Whitham 提出了第一个交通流的流体力学模型——流体运动学模型[2],随后P.I.Richards 独立地提出了类似的交通流理论。LWR 模型用k(x,t)和u(x,t)表示t 时刻位于x 处的交通流密度和平均速度,他们满足流体力学的连续方程: (),k q g x t t x ??+=?? (1-1) 此方程反映了车辆数守恒,其中g(x,t)是流量产生率,对没有进出匝道的公路,g(x,t)=0, 对进口匝道,g(x,t)>0,对出口匝道,g(x,t)=0。k 为交通密度,也称为交通流量;x ,t 分别为空间测度和时间测度。设u 为空间平均速度,则存在以下关系: q k u =? (1-2) 对于平均速度u(x,t),假设平衡速度——密度关系: ()(,)(,)e u x t u k x t = (1-3) 以上3个方程构成了完整的一阶连续交通流模型,LWR 模型的优点是简单明了,可以采用流体力学和应用数学中的成熟工具进行分析,而且可以描述诸如交通阻塞形成和消散之类的交通现象,但是,由于该模型的速度是由平衡速度密度关系决定,并且没有考虑加速度和惯性影响,因此不适用于描述本质上处于非平衡态的交通现象,例如车辆上、下匝道的交通、“幽灵式”交通阻塞、交通迟滞、时走时停的交通等。于是,后来的学者们引进了高阶连续介质模型,考虑了加速度和惯性影响,将动量方程代替方程(1-3)。 1.2 Payne 模型 Pipes 于1953年提出交通流加速度的一般表达式: 2 d u u u d u k u k dt t x dt x ?????=+=-? ?????? (1-4) 1971年,Payne 根据LWR 模型的思想,假设交通流速度是动态变化的,在引用连续性方

交通拥堵数学模型

承诺书 我们仔细阅读了2010年湖南大学冬季数学建模竞赛。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 参赛队员(签名) : 队员1:姓名罗明强学院数学与计量经济学院专业年级09级信息与计算科学 队员2:姓名王一学院数学与计量经济学院专业年级09级信息与计算科学 队员3:姓名林莉智学院数学与计量经济学院专业年级09级信息与计算科学 湖南大学数模指导组 湖南大学数学建模协会

题目:城市交通拥阻的分析与治理 【摘要】 本文联系长沙交通的实际情况,对交通阻塞情况很严重的枫林路丁字路口进行分析,建立仿真模型结合理论给出一个合理的调度方案。并由这个调度理论,进一步分析优化十字路口和多交叉口. 本文首先对现行情况的调查结果进行处理分析,将各方面的数据进行量化,从而得到部分交通参数的具体数值与表达式,再针对现行方案的不足之处进行建模优化,即通过设置缓冲区(模型A),对信号灯进行配时与优化(模型B),以及硬件设施改善(模型C)等方面的进行数学研究讨论,从而得到更加可行的方案。然后对三种方案进行综合考虑和分析,得到最佳的缓解方案。通过计算机模拟验证,从而使得模型理论上成立。本文的较后部分对问题进行加深分析探索,类比三叉路口的优化方案,对十字路口以及更局般意义上的多叉路口进行简单的讨论和分析,从而得到更一般的结论,对缓解交通拥堵起到参考作用。 【关键词】丁字路口交通拥阻缓冲区信号灯的配时与优化 硬件改善计算机模拟类比

数学建模对智能交通的影响

数学建模对智能交通的影响 城市交通的发展与面临的问题。据国家统计,我国大部分客运依靠高速公路,货运的主要模式仍然是汽车运输,汽车的交通是我国经济发展的生命线。但随着汽车运输量的增长,交通拥挤、能源消耗高、交通事故等问题也随之增加。尽管引入了新的道路交通设施等方法,但远远不能满足新增车辆的交通需求。如何利用现有的道路数量来缓解交通压力是交通面临的主要问题。汽车社会造成的交通拥堵不仅将造成巨大的经济损失,而且汽车排放造成的环境污染也将对人们的生活产生巨大的影响。据统计,中国车辆排放的氮氧化合物排放量占总排放量的30%,中国各大城市出现的空气污染部分原因也在此。交通事故造成的人员伤亡和经济损失也是很大的问题,据统计,中国每年因交通事故死亡人数约20万人。由于交通问题日益严重,各地的交通部门从许多方面对城市交通系统进行了改善。传统的方法收效甚微,随着计算机技术的飞速发展,越来越多的城市开始发展出智能交通系统。借助计算机通信以及电子信息技术,城市的智能交通正在给解决交通问题提供更多帮助。计算机通信与电子信息技术在智能交通系统中的应用。智能交通经过多年的普及和发展,目前已经建成了比较完善的智能化道路交通指挥系统,包括交通检测、交通信号控制、电视监控、交通违法检

测系统等。智能交通中计算机技术的应用包括了物联网技术、传感器技术、通信技术、GIS技术等。物联网技术是将每一辆车、监控中心、路边传感器等集成在一起,形成一个通信的巨大网络。物联网技术的主要作用是采集车辆实时信息,实现车与车、车与人的通信传输,还可以感知行驶环境,实现车辆之间的通信漫游,给交通管理部门提供车辆的加工处理信息。传感器技术在智能交通中已经得到了广泛的应用,传感器具有体积小、能耗低等特点,在数据采集和信息传输上有很大的作用。通过wifi网络、移动网络等可以将传感器采集的信息保存到服务器,进而对信息进行存储、汇聚、转发等操作,从而用于智能交通上。传感器还可以利用摄像头、电子芯片等对车辆周围信息进行采集,并以文件、图片等格式传给服务器,实现智能交通的管理。智能交通中还有许多通信技术,不仅包括传统的光纤通信,还有蓝牙、RFID 等技术。这些技术可以有效实现点对点通信,完成短距离内车辆与车辆、车辆与人之间数据的发送和接收。这些技术都利用了频率多址方式,可以有效提高频段的利用率。最新的TD-LTE技术还能实现多个方向上的信号发送与接收,利用并行通道为用户提供信息,对于用户接受各类型资源有重要的作用和意义。RFID由于其非接触式特性在智能交通中也得到广泛应用,比如在高速收费站实现了即时缴费功能,在物流仓储运输中可以管理货物的流通、车辆的流通、实现车

交通状态数学建模

成都机动车尾号限行的影响分析 摘要 随着国民经济的高速发展和城市化进程的加快,我国机动车保有量及道路交通流量急剧增加,日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾,交通拥堵已经成为中国各大城市首要求解的顽疾。 继北京、广州等特大城市之后,西部省会城市成都于今年4月26日开始实施车牌号码尾号限行。为保障成都二环路改造工程的顺利施工,成都二环路全线及7条城区放射性主干道,对本地及外地社会车辆实施工作日分时段按车牌尾号进行限行,以缓解交通拥堵。 本篇论文通过研究道路交通拥挤的状况,来反映交通环境。即针对道路拥挤的问题进行数学建模分析,讨论“尾号限行”是否对交通状况起到积极的影响。 道路拥堵状况评价的指标有多种,为保证评价尽可能的客观、全面和科学,我们分析采用路段平均行程速度、单位里程平均延误和路段饱和度三个评价指标来综合放映道路拥堵情况。选取的片区为成都市塔子公园片区,包括蜀都大道东段和二环路东四段这两条限行道路,由于数据的不完整性以及对应事件的不确定性,如:交通指示灯作用,驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应,综合考虑我们采取模糊数学模型来对问题一进行分析和求解,列出非常顺畅、顺畅、缓慢、拥堵和严重拥 r x,通过已确定的模糊评价矩阵R 堵五个评判标准来综合评价。确定出其隶属度函数() 得出拥挤度系数B,最终得出其实施后的各项指标。 对于问题二,要综合考虑整体城市的交通网络情况,此时的交通状态是一种不断变化的动态过程,具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。据此,我们采取贝叶斯网络来建立数学模型,贝叶斯网络是一种对概率关系的有向图解描述,可以从不完全、不确定或不精确的知识或信息中做出推理。我们确定变量集元素有车流量、占有率、车流速度、车流密度等四个,由于数据的限制我们的变量域将设置为一百天,从而得出贝叶斯网络结构。 对于问题三,问题提出了道路负载能力分析,由有关的技术资料可知,通行能力反映了道路所能承受的交通负荷能力。通行能力是指在一定的道路、交通、控制和环境条件下,对应于一定的行驶质量即服务水平,在某一道路断面上单位时间所能通过的最大车辆数。道路通行能力受到道路、交通等多种条件影响,而交通系统中驾驶员的驾驶行为以及整个交通流又都具有显著的随机特征。所以本文通过建立仿真数学模型,构造出基本路段的道路、交通特性等因素,模拟其中车流的运行状态及其随时空变化的过程。通过对仿真运行过程的观察、仿真结果的统计以及与采集的有关数据的对比分析,研究基本路段的通行能力。 关键字:交通拥堵尾号限行模糊模型评价贝叶斯网络预测仿真模型

数学建模--交通问题

摘要 近年来随着机动车辆的迅猛增长,城市道路的交通压力日渐增大,各大城市对旧城改造及城市道路建设的投入也不断扩大,交通拥挤问题却仍旧日益严重。因此,科学全面地分析和评价城市的绩效,进而找到适合我国的城市交通规划模式,已成为我国城市交通迫切需要解决的课题。 本文通过大量查阅城市交通绩效评价指标,结合目前我国交通发展现状,以兰州为例,首先建立了绩效评价指标的层次结构模型,确定了目标层,准则层(一级指标),子准则层(二级指标)。 其次,建立评价集V=(优,良,中,差)。对于目标层下每个一级评价指标下相对于第m 个评价等级的隶属程度由专家的百分数u 评判给出,即U =[0,100]应用模糊统计建立它们的隶属函数A(u), B(u), C(u) ,D(u),最后得出目标层的评价矩阵Ri ,(i=1,2,3,4,5)。利用A,B 两城相互比较法,根据实际数据建立二级指标对于相应一级指标的模糊判断矩阵P i (i=1,2,3,4,5) 然后,我们经过N 次试验调查,明确了各层元素相对于上层指标的重要性排序,构造模糊判断矩阵P ,利用公式 1 ,ij ij n kj k u u u ==∑ 1 ,n i ij j w u ==∑ 1 ,i i n j j w w w ==∑ []R W R W R W R W R W W R W O 5544332211,,,,==计算出权重值,经过一致性检验公式RI CI CR = 检验后,均有0.1CR <,由此得出各层次的权向量()12,,T n W W W W =K 。然后后, 给出建立绩效评价模型(其中O 是评价结果向量),应用模糊数学中最大隶属度原则,对被评价城市交通的绩效进行分级评价。 接着,为了优化兰州安宁区道路交通,我们建立了评价城市交通的指标体系,继而构造模糊判断矩阵P ,计算出相应的权重值。我们挑选了道路因素进行优化,以主干道利用率约束、红绿灯效率约束、公交站点数目约束、非负约束为约束条件建立了安宁区道路交通优化方案的权系数模型,最后利用实际测算数据给出最终优化模型,提出合理化的优化建议,希望能为更好的建设兰州交通体系作出贡献。 关键词:城市交通 层次分析 模糊综合评判 绩效评价 隶属度

汽车流量问题数学建模

汽车流量问题数学建模

————————————————————————————————作者:————————————————————————————————日期:

交通流量图模型 摘 要 本论文解决的是交通流量的问题。本文根据某城市的单行道各交叉路口流入流出量相等列出方程组,利用线性代数的相关知识,求得各交叉路口交通流量通 解为),6000(05004002006001101111且为整数≤≤??????? ?????????+????????????????--=k k x ,此结果即为交通流量图的模型。 关键词:流入等于流出 线性代数 通解

一、问题重述 在某市中心单行道交叉路口,驶入和驶出如图所示,图中给出了上下班高峰时每个道路交叉口的交通流量(以每小时平均车辆数计),利用所学知识,建立这个交通流量图的模型。 二、问题分析 城市道路网中每条道路,交叉路口车流量分析是改善评价交通情况的基础。必要时设置单行线,减少了转弯时的交通容量,解决了大量车辆长时间拥堵问题。几条单行道彼此交叉,存在交叉点分别为A、B、C、D。本题给出了上下班高峰时每个道路交叉口的每小时交通流量。对于四个点流入量等于流出量,从而得出方程组,利用增广矩阵的初等变换,求出齐次方程组的解,得到线性方程组的通解,从而得最终结果。 三、问题假设 (1)假定全部流入网络的流量等于全部流出网络的流量; (2)假定全部流入一个节点的流量等于全部流出此节点的流量.试建立数学模型确定该交通网络未知部分的具体流量. (3)假定汽车行驶的方向随机且概率相同 (4)假定每个道路交叉口的交通流量(以每小时平均车辆数计) (5)假定车与车之间是相互独立的,互不影响 四、符号说明

13深圳杯数模竞赛--深圳市交通拥堵原因分析

深圳关内外交通拥堵探究与治理 摘要 深圳市的交通拥堵问题由来已久,其中各个关口的拥堵问题尤为突出。严重的交通拥堵不仅影响了人们的正常出行,也成为了阻碍城市长期发展的绊脚石,治理城市交通拥堵刻不容缓。然而,要想有效地解决交通拥堵,就要对深圳市各关口的道路通行状况进行分析。因此,因此,本文基于关口交通数据,利用数学模型对关口交通状况及影响因素进行了定量分析,并在此基础上提出了针对关内外交通拥堵问题的治理方案。 问题一要求分析各关口拥堵的深层原因。本文首先根据车速制定拥堵指数 ,并通过模糊聚类得到了全市道路通行状况R的4级评价标准。其次,计算ij 出关口附近的各条道路早晚高峰期的通行状况等级R。对于数据缺失的路段,本文采用绝对信息量不完备信息系统的数据补齐算法对数据进行补齐。最后,根据上述计算结果,结合关口附近区域的人口密度及经济发展状况,分析各个关口拥堵的原因并给出了采集数据方面的建议。其中,梅林关的拥堵最为严重,这是由于梅观路特殊的地理位置使得梅林关成为了由关外进入深圳市的核心区域——福田区、罗湖区的必经关口;布吉关和清水河的拥堵问题也较为突出。这不仅因为布吉关也是通往福田区、梅林区的重要通道,清水河关口的人口密度大也是加剧上下班高峰期拥堵的一大原因。其他路段的拥堵原因在文中也作了具体分析。 问题二要求通过调整区域、关口的功能,制定交通管制措施改善拥堵状况。要调整城市的分区功能,首先要了解现有的分区功能。因此本文建立交通-产业吸引力方程,通过SPSS进行线性回归,定量分析三种产业每亿元GDP与吸引车流量大小之间的关系。根据交通-产业吸引力方程,建议将福田区和罗湖区的第二产业整体迁移至南山区。此外,结合深圳市实际情况,本文建议将政府部门由拥堵最严重的福田区北迁至龙岗区;鉴于清水河作为关口的交通枢纽作用,建议改变此处的关口功能区域架构,将清水河的居民迁至龙岗区其他位置。最后,本文结合人们日常出行方式及深圳市繁荣的的物流业对交通的影响制定了一些交通管制措施,以期改善交通拥堵状况。 问题三要求在关内增加通道改善拥堵状况。本文认为,改善拥堵最有效的方案就是在易拥堵道路上增加岔路口,司机可以根据当前的道路出行状况合理调整自己的行车路线,这样就可以将部分车辆引流至其他通行顺畅的道路,极大程度的缓解易拥堵道路的通行压力。因此,本文首先绘制了当前深圳市关内主要道路的示意图,对拥堵问题最严重的梅林关和布吉关连接的道路进行分析,选出邻近的畅通道路,并结合实际情况新建了两条关内通道,具体路线见图5-5。 关键词:深圳市交通拥堵数据补齐算法调整城市分区功能线性回归

17年数模B题论文

“拍照赚钱”的任务定价分析 摘要 本文得出了“拍照赚钱”任务的定价规律并做出了详细的证明,对原定价方案做了改进。并对实际情况和新项目的定价问题做出了改进、优化、评价。 对于问题一,本文从几何图形角度对任务点的位置、任务标价以及完成情况进行了分析,建立散点图和三维坐标图划分为A 、B 、C 、D 区域,并运用SPSS 软件对任务点位置做k-均值聚类处理,最终得到三个聚类中心,用MATLAB 中多元二相式拟合得出了任务点位置与任务标价的函数关系为: 222211210z y x y x βββββ++++=,同时对任务完成率进行了计算分析得解果为:61.0123%。未完成的原因是由于价格不合理、任务过多会员太少。 对于问题二,根据原方案仅考虑地理位置缺点和附件二的数据,建立层次分析模型,以竞争强度、工作密度、任务难度、工作环境做为指标设定权值,构造对比矩阵用MATLAB 软件求解特征向量为:4.021,并做一致性检验得到结果为:RI=0.90,即通过检验。在四个区域内发现B 区域价格制定较合理,再对B 区域的价格做优化处理:价格低于70元的进行降价10%的处理,价格高于75的提价10%处理,70-75之间的不作处理,此方案的任务完成率为:63.76%。 对于问题三,由于部分任务的位置集中考虑打包处理,对问题一中新制定的价格分价格区间打包和不打包两种任务类型,对于低于70元的任务用SPSS 做k-聚类打包,五个任务为一包。通过MATLAB 做拟合得到的标价规则为:原方案中75-85元提高为82.5-93.5元,70-75元的价格不变,65-70的降低为58.5-63元。比较新的任务完成率为:,使得方案的效率更高。 对于问题四,对新的项目数据的经纬度做散点图处理发现呈区域集中分布非常明显。通过MATLAB 做散点图划为E 、F 、G 三个区域。E 区59-63(±1.886)F 区63(±2.886)G 区73(±2.360)集中地区域进行打包处理,区域边界按单个任务处理。对于三个区域用SPSS 软件聚类得出得出聚类点,以此点为圆心,半径r 分别为7km 、3km 、4.2km 。价格的制定按照任务点距离数据中心为标准。最终求得的任务完成率为:,由此可知,此方案的任务未完成率最高,完成效果最好。 关键词:区域划分;聚类分析;函数拟合;层次分析法

2104数学建模美赛A 交通流 安全性 参考资料 交通量

RELATIONSHIP BETWEEN CONGESTION AND TRAFFIC ACCIDENTS ON EXPRESSWAYS AN INVESTIGATION WITH BAYESIAN BELIEF NETWORKS By Charitha Dias**, Marc Miska***, Masao Kuwahara****, and Hiroshi Warita***** 1. Introduction Accidents and congestion are two frustrating events, which can be observed very frequently on roads. Accidents, especially on expressways, can trigger heavy traffic congestions imposing huge external costs and reducing the level of service. Therefore it is obvious that accidents clearly have an impact on congestion. But the opposite, i.e. the effect of congestion on occurrence of accidents, is less studied and still questionable 11). One can argue that congestion can reduce the high speeds on expressways and as a result of that the accident rate is reduced. But in a congested road section vehicles are closely packed and as a result of that rear-end collisions, back-up collisions as well as side collisions can occur. Therefore it is important to analyze the impact on the accidents by congestion so that the policy makers can implement relevant measures to reduce the external costs of both accidents and congestion. This paper investigates the effects of traffic congestion on the occurrence of accidents on 8 radial routes (inbound direction) of Metropolitan Expressway (MEX). Data were obtained from the International Traffic Database (ITDb) 6). Two softwares, namely WinMine Toolkit 2) and MSBNx 5), which use the concept of Bayesian Belief Networks (BBN), were used to model the interrelationships among occurrence of accidents and other variables such as congestion index (CI), traffic density and volume. 2. Relationship between congestion and accidents Very limited attempts have been made, in the past by several authors, to describe the relationship between accidents and congestion. Among those, Wang et al.11) claimed that traffic congestion, controlling other factors such as flow, curvature, gradient, section length, no. of lanes etc., has little or no impact on frequency of accidents (fatal or non-fatal), using data for M25 highway. But the CI values in their data were relatively low, i.e. less than 0.5, for most of the cases. Therefore, it is questionable that those data really represented congested situations. Noland and Quddus8) used a series of negative binomial models to analyze the effect of congestion on road safety. Their results were not conclusive, suggesting that there is little effect of congestion on road safety. They suspected that this might be due to the weakness of proxies they used to represent congestion, plus might be due to the method they implemented to model relationships. While above mentioned studies claimed that there is no any significant relationship between accidents and congestion, Golob and Recker 4), using nonlinear multivariate statistical analysis, concluded that rear-end collisions are more likely to occur under heavily congested stop-and-go traffic. Though this is an indication that congestion has an effect on accidents, the * Keywords: traffic accidents, congestion, Bayesian belief networks ** Non-member of JSCE, M. Sc., Chodai Co., Ltd. (2-1-3 Higashi-Tabata, Kita-Ku, Tokyo, Japan 114-0013, Tel: +81-3-3894-3236, Fax: +81-3-3894-3265) *** Member of JSCE, Lecturer, Institute of Industrial Science, University of Tokyo (4-6-1 Komaba, Meguro-ku, Tokyo, Japan 153-8505, Tel: +81-3-5452-6419, Fax: +81-3-5452-6420) **** Member of JSCE, Professor, Institute of Industrial Science, University of Tokyo (4-6-1 Komaba, Meguro-ku, Tokyo, Japan 153-8505, Tel: +81-3-5452-6419, Fax: +81-3-5452-6420) ***** Member of JSCE, Planning and Environment Department, Metropolitan Expressway Co., Ltd. (1-4-1 Kasumigaseki, Chiyoda-ku, Tokyo, Japan 100-8930, Tel: +81-3-3539-9389, Fax: +81-3-3502-2412)

相关文档
最新文档