温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:3074922707
公众号:数模加油站
2016
国赛国一
优秀论文
小区
开放
道路
通行
影响
公众
数模
加油站
-1-小区开放对道路通行的影响小区开放对道路通行的影响摘要摘要 随着城市规划建设的不断发展以及道路车流量增加,车辆通行能力越来越受到人们的关注,因而封闭型住宅小区和开放式住宅小区成为人们讨论的焦点。本文重点考虑了小区开放对其周边道路通行的影响,建立了合适的、完整的、系统的的影响评价模型影响评价模型,对其产生的影响进行合理评价,从而针对不同类型的小区给出小区开放与否的合理化建议。首先,我们选取小区开放对周边道路通行产生的影响因素,运用聚类分析法聚类分析法将各个影响因素归为 3 个较为系统的评价指标中,即道路通行能力、安全性和便捷度道路通行能力、安全性和便捷度。再利用层次分析法层次分析法选出起相对关键作用的影响因素,最终得出:道路通行能力由车道数、拥堵系数、路旁干扰系数、区内支路饱和度决定,安全性由交叉路口个数所决定,便捷度由可达度所决定。据此,我们建立了一套合适的评价指标体系。其次,根据上述指标体系,我们分别对道路通行能力、安全性和便捷度建立相关模型分析影响。对于道路通行能力,基于元胞自动机模型元胞自动机模型以及 NS 模型NS 模型,我们分析得出车辆密度与车辆平均速度的之间的关系,再通过对比得出开放前后小区周边道路“交通流交通流”的变化,进而反映出对道路通行能力的影响程度。对于安全性,我们建立了交叉口车辆通行模型,定义潜在危险度潜在危险度,从而定量分析小区开放对安全性的影响。对于便捷度,我们定义可达度可达度(小区及周边范围内从小区一端到达小区另一端的支路之和与最短路径之和的比值)来反映便捷度的变化。其中最短路径通过建立最短路模型最短路模型,运用 Dijkstra 算法求得。接下来,我们建立模糊综合评判模型模糊综合评判模型,取定因素集为以上 3个评价指标,再取定评语级,然后通过判断因素集对周边道路通行产生的影响大小来给定权值,最终分析计算得出影响程度。接下来,我们随机选取五个具有不同特点的小区,根据上述模型得出的结果,将小区分为三种类型三种类型:适合开放的小区,不适合开放的小区,开放与否对道路通行影响不大的小区。然后我们根据这三种类型小区和周边道路的结构特点,向城市规划和交通管理部门提出有效、合理的建议。然后,在模型的分析检验中,我们通过实际案例和运用交通仿真模拟软件 VISSIM交通仿真模拟软件 VISSIM模拟交通系统,来给出模型可靠性的依据。最后,在模型的评估与优化中,我们对所用模型进行了合理性评估,对其缺点部分进行改进。其中,我们建立了对聚类分析法中权重确定方法进行了改进,运用“九分位法九分位法”使得权重的确定更为科学可靠;建立了结合主成分分析法的层次分析法模型结合主成分分析法的层次分析法模型;同时也对模糊综合评判模型进行了因素集、评语集以及权重确定方法的改进。关键词关键词 聚类分析法 层次分析法 元胞自动机 NS 模型 Dijkstra 算法 模糊综合评判获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-2-一 问题的重述一 问题的重述1.1 问题背景1.1 问题背景从古至今,人们在住宅问题上一致采取封闭式住宅,可以隔绝外界一切纷扰,保护自己的隐私,让人更有安全感。四合院、故宫无不是封闭式。似乎,封闭式住宅更加符合传统,也更加迎合大部分人的意愿。然而,随着经济和科技的不断发展,在交通工具激增的今天,过大的封闭式住宅也给交通带来了巨大的压力。封闭式住宅具有排他性,不允许外界车辆进出,这就导致外界车辆不得不在住宅外采取迂回的方式行驶,大大增加了道路压力。在道路消化能力一定的条件下,势必会造成交通拥挤,影响道路通行能力。在这样的背景下,不少人提出“开放式住宅”的设想,将住宅小区的道路合并到周围的路网结构中,路网密度提高,交通问题自然有所缓解。然而,真的会像分析的一样吗?撇开小区的安保问题不说,单单是住宅开放对周边道路的影响就受很多因素的影响,比如小区的面积、位置、外部及内部道路状况等等,并不能一概而论。小区开放对道路通行带来的影响,成为一个棘手的问题,困扰着无数城市规划和交通管理部门人员。1.2 问题重述1.2 问题重述国务院规定在原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放。那么开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题:1、请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。2、请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。3、小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。4、根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。二 问题分析二 问题分析2.1 对问题一的分析2.1 对问题一的分析由于题目中没有数据的支持,而且用以评价小区开放对周边道路通行的影响指标因素过多,我们考虑到应用聚类分析法和层次分析法来对各项指标进行决策。首先我们利用聚类分析法将单个指标因素按照关联度和相似度分为互不影响的三大类:一是影响主路通行能力1的因素,包括车道数,道路面积率,拥堵系数,路旁干扰系数以及区内支路饱和度2;二是影响安全性的因素,包括交叉路口个数以及车辆种类;三是影响便捷度的因素,包括可达度3和抗堵塞能力。由此,我们列出了三个评价指标中的 9 个影响因素。其次考虑到影响因素过多且有些次要因素对主路通行能力影响不大,因此我们用层次分析法来进行对影响因素的决策。在构造出评价矩阵之后,判断其一致性,最终得出适合评价小区开放对周边道路通行的影响的三个评价指标以及影响指标的 6 个因素,即车道数、拥堵系数、路旁干扰系数、区内支路饱和度、交叉口个数以及可达度。确立评价指标之后,进行评价体系的建立,其中小区对周边道路总影响由其对通获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-3-行能力的影响,对安全性的影响以及对便捷度的影响共同决定。2.2 对问题二的分析2.2 对问题二的分析我们利用问题一的评价指标体系,将主路通行能力、安全性和便捷度作为评价指标,将影响各个指标的因素作为对车辆通行的总影响。我们先依次通过构建模型来分析这三个指标的变化,最后利用模糊综合评判模型进行影响程度的判定。首先,对于道路交通能力的影响,我们知道,车道数、拥堵系数,路旁干扰系数、区内支路饱和度这四个因素都是直接影响车辆密度和车辆平均速度,进而间接影响道路通行能力。因此,我们将能够准确体现车辆密度和平均速度的“交通流”作为道路通行能力的主要描述参数。进而,我们结合元胞自动机模型4,给出 NS 规则5下车辆密度和车辆平均速度,并据此求出车辆密度与车辆平均速度之间的关系图,以此来分析车辆通行情况。我们考虑到,小区开放与否会改变模型中的初始参数,进而影响车辆密度和车辆平均速度。据此,我们对初始参数进行改动,通过对比,便可以得出小区开放对周围道路交通流的影响。其次,对于安全性的影响,我们知道交叉路口是导致车祸等事故的多发地带,在小区开放前后,交叉口个数增多,因而会导致安全性有所降低。我们通过研究交叉路口的个数变化,建立交叉口车辆通行模型,定义潜在危险度6,定量分析小区开放对安全性的影响。接下来,对于便捷度的影响,我们通过可达度来体现便捷程度。我们通过建立最短路模型求出从小区一端到达小区另一端的最短路径之和,进而得到可达度,定量分析可达度的大小,得出小区开放对便捷度的影响。最后,我们建立模糊综合评判模型,对车辆通行能力、安全性和便捷度三个因素集建立了关于车辆通行的数学模型,将小区的结构、面积、各支路情况以及周边路况作为输入参数,即可得到小区开放对道路通行能力、安全性和便捷度的影响。2.3 对问题三的分析2.3 对问题三的分析由问题二建立的模型,我们结合实例对第三问进行分析。在这一问中,我们选取五个具有代表性的小区示意图,运用第二问的模型,将行车速度、小区车道数、道路面积率、拥堵系数以及区内支路饱和度作为输入参数,综合分析各个参数之间的联系和各个参数对车辆通行的影响,从而得到不同结构、不同周边道路结构、不同车流量的小区开放对车辆通行的影响。2.4 对问题四的分析2.4 对问题四的分析通过对问题二、三的研究和对小区实例的分析,我们从中分析总结小区开放与否的相关规律,然后结合分析小区结构及周边道路结构、车流量等因素,通过车辆通行能力、安全性以及便捷度等角度向城市规划和交通管理部门提出关于小区开放与否的合理化建议。三 模型假设三 模型假设1)假设最短车头间距在安全距离之外;2)假设每个路口都安装红绿灯;3)假设交叉路口是十字路口或丁字路口;4)假设车辆行驶不受对向车流的影响;5)假设车祸只发生在交叉口,其他路段事故发生率可忽略不计;6)本文只考虑小型车辆。获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-4-四 符号说明四 符号说明这里只列出论文各部分通用符号,个别模型单独使用的符号在首次引用时会进行说明。五 模型的建立与求解五 模型的建立与求解5.1 问题一合适评价指标的选取5.1.1 聚类分析法5.1 问题一合适评价指标的选取5.1.1 聚类分析法77在影响因素归类中的应用在影响因素归类中的应用R 型聚类法可以研究变量之间的相似关系,按照变量之间的相互关系把各个变量聚合成若干类,从而可以方便地找出影响体系的主要因素。1)首先我们用变量相似性度量。在对变量进行聚类分析时,第一步就是确定变量的相似性度量,本文中,采取的相似性度量为相关系数,具体方法如下:记变量jx的取值)11,2,1(,21921jRxxxnTjjj)(。则可以用两变量jx与kx的样本相关系数作为它们的相似性度量,为ninikikjijnikikjijjkxxxxxxxxr1211221)()()(2)其次我们用变量聚类法将以上影响因素分类。在本文中,采取最长距离法解决变量聚类问题,具体过程如下:在最长距离法中,定义两类变量的距离为maxGGR21,21jkGxGxdkj),(,其中,jkjkrd1或221jkjkrd,此时,),(21GGR与两类中相似性最小的两变量间的相似性度量值有关。我们将各影响因素之间的关联系数矩阵作为输入参数,经过聚类分析将相关程度比较大的影响因素作为输出。从而得到三类评价指标下的影响因素。一是影响主路通行能力的因素,包括车道数,道路面积率,拥堵系数,路旁干扰系数以及区内支路饱符号说明M目标层C准则层P方案层max最大特征值权重Q日交通量v车辆平均速度车辆密度x车辆位置路旁干扰系数DC设计通行能力侧向净宽修正系数获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-5-和度;二是影响安全性的因素,包括交叉路口个数以及车辆种类;三是影响便捷度的因素,包括可达度和抗堵塞能力。5.1.2 层次分析法构建评价体系5.1.2 层次分析法构建评价体系1)建立层次结构模型。将决策问题分解为三个层次,最上层为目标层 M,即选择最合适的评价开放小区对周边道路通行的影响的关键指标;最下层为方案层,即九个影响因素 P1,P2,P3,P4,P5,P6,P7,P8,P9;中间层为准则层,包括通行能力 C1、安全性 C2、便捷度C3 三个指标(如图 1 所示):图 1 层次分析图示2)模型求解。构造判断矩阵 M-C:将基准层 C 中三个元素 C1,C2,C3 两两比较,得成对比较矩阵。MC1C2C3C11.00003.00004.0000C20.33331.00002.0000C30.25000.50001.0000表 1比较矩阵求解 M-C 的特征值,易解得0184.3max,且权重向量T)1365.0,2385.0,6250.0(i,由公式1maxnnCI,于是根据RICICR,计算得到1.00176.0CR,通过了一致性检验。表 2n 与 RI 的关系n234567891011RI00.580.901.121.241.321.411.451.491.51获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-6-构造判断矩阵 C1-P、C2-P 及 C3-P。C2P1P2P3P4P5P11.00000.50000.50000.40000.6000P22.00001.00002.00001.00000.2534P32.00000.50001.00002.00000.2550P42.50001.00000.50001.00003.0000P51.66671.00000.50000.33331.0000表 3C1-P 判断矩阵表 4C2-P 判断矩阵表 5C3-P 判断矩阵3)分层排序与总排序一致性检验。将由上述的三个判断矩阵计算出的权重向量,最大特征值i和一致性指标jCR列入表中。层次 C层次 PC1层次 C层次 PC2层次 C层次 PC3q1q2q3P10.1010P60.7500P80.8333P20.2534P70.2500P90.1667P30.2550i2.0000i2.0000P40.2455jCR0.0000jCR0.0000P50.1450i5.3515jCR0.0785表 6选择最合理的评判停车位分布关键指标的计算结果从表 6 中jCR的值可以看出,矩阵C1-P、C2-P、C3-P都通过了一致性检验。5.1.3 模型结论与分析5.1.3 模型结论与分析根据 5.1.2,我们计算出 P 层每个影响因素所占的总权重。将最终表格汇总成如下表格 7:C4P10P11P81.00005.0000P90.20001.0000C3P8P9P61.00003.0000P70.33331.0000获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-7-评价指标总权重交叉路口个数0.1789拥堵系数0.1594路旁干扰系数0.1584区内支路饱和度0.1535可达度0.1137车道数0.0906道路面积率0.0631车辆种类0.0596抗堵塞能力0.0227表 7影响因素权重一览表图 2 最终结果图示将影响地下车位布局的三个指标的因素所占比重由大到小排序,我们选择前六个占权重大的因素作为指标体系的分支,即:交叉路口个数,拥堵系数,路旁干扰系数,区内支路饱和度,可达度以及车道数。至此,我们建立起了评价小区开放对周边主路的影响的指标体系,如图 3 所示:图 3 指标体系5.1.4 结果分析5.1.4 结果分析1、影响通行能力的因素:1)车道数:在小区开放后,路网中车道条数增多,在一定条件下缓解了主路的拥堵状况,减轻了主路的车辆负荷量;获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-8-2)小区周边主路的拥堵系数:主路拥堵程度在很大程度上决定了该段道路的通行能力,是个比较关键的影响因素;3)路旁干扰系数:对于一般城市道路,在路段中车辆会受到行人和非机动车的干扰,路旁干扰越大,车速下降越快,使道路通行能力越小;4)区内支路饱和度:区内支路饱和度是描述小区内能够容纳的车辆的最大率(最大交通量与最大通行能力的比值)。当小区内的车辆达到该值时,小区外车辆无法进入支路,支路中大部分车辆无法汇入主路。2、影响安全性的因素:交叉路口个数:安全性是居民对于道路通行评价的一个关键指标,其含义不仅体现在行车过程中的安全性,还表现在出现紧急情况的排障能力,而我们知道,交叉口是道路行驶中最为危险的地带,因此随着小区开放交叉口增多之后,安全性也有待提高;3、影响便捷度的因素:可达度是指该小区及周边范围内从小区一端到达小区另一端的支路之和与最短路径之和的比值。该指标能较好地反映小区内支路的发达程度和便捷度。5.2 问题二模型的建立与求解5.2.1 基于元胞自动机的车辆通行模型的建立5.2.1.1 元胞自动机知识概述5.2 问题二模型的建立与求解5.2.1 基于元胞自动机的车辆通行模型的建立5.2.1.1 元胞自动机知识概述1)元胞自动机元胞自动机(简称 CA)模型是一种时间、空间、状态都离散,空间上相互作用及时间上的因果皆局部的网格动力学模型。采用“规则”来描述系统的状态,用“规则”取代数值计算,能有效的研究并描述交通流系统的演化及发展。2)交通模型中相关名词的含义元胞:将道路分成离散的等间距的格子,每个格子作为一个元胞。元胞状态:分为有车和无车状态,根据实际情况,有车状态也仅仅表示元胞中有一辆车。邻域:该元胞周围可供其进行状态转移的元胞位置。状态更新规则:加速规则、减速规则、以概率 P 随机慢化规则、位置更新规则。5.2.1.2 基于元胞自动机模型的交通流分析5.2.1.2 基于元胞自动机模型的交通流分析在交通流的描述参数日交通量、车辆密度、车辆平均速度中,我们注意到,日交通量与车辆密度和车辆平均速度有着莫大的关联,而车辆密度和车辆平均速度之间的关系较之微弱。因此,我们考虑到用后两个参数作为交通流的主要描述参数。进而,我们结合元胞自动机模型,给出 NS 规则下车辆密度和车辆平均速度,并据此求出车辆密度与车辆平均速度之间的关系图,以此来分析车辆通行情况。小区开放与否会通过影响道路分布进而对车辆通行情况产生一定的影响,我们考虑到,小区开放与否会改变模型中的初始参数,进而影响车辆密度和车辆平均速度。我们据此,对初始参数进行改动,通过对比,便可以得出小区开放对周围道路交通流的影响。5.2.1.3 交通流的描述参数5.2.1.3 交通流的描述参数1)交通流量:单位时间内通过道路某横断面的车辆数。交通流量的单位包括年交通量,季交通量,月交通量,周交通量,日交通量等等。而本文主要的研究重点是日交通量。2)车辆平均速度:交通流内部车辆速度的算术平均值。一般分为时间平均速度和空间平均速度。本文研究的重点是空间平均速度即某一瞬间时刻所有车辆瞬时速度的平获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-9-均值,其计算公式如下:nvvnii1式中:n 为车辆数目iv为第 i 辆的瞬时速度3)车辆密度:单位长度上,某瞬间存在的车辆数,公式如下:LN式中:N 为路段内的车辆数(辆)L 为路段长度(千米)在交通工程实践中,车辆密度是表现道路交通拥挤状况的最适合的指标。美国的 道路通行能力手册中就用密度作为路段服务水平的描述指标。图 4 交通流影响因素5.2.1.4 基于元胞自动机5.2.1.4 基于元胞自动机88的车辆通行模型的建立的车辆通行模型的建立NS 模型的模型规则为:假设第 n 辆车的速度和位置分别用nv和nx来表示。其中,速度nv可以在 0,1,2,.,maxv内取值。而lxxdnnn1表示第 n 辆车和第 n+1辆车之间的距离(l 为车长),则所有车辆的状态按以下演化规则并行计算。1.加速过程:);,1)(min()1(maxvvvttnn2.安全刹车:);),1(min()1(dvvnnntt3.已概率 p 随机慢化:);0,1)1(max()1(ttvvnn4.位置更新:);1()()1(tttvxxnnn(1)(2)获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-10-接下来,我们再将车辆通行能力简化成车辆密度与车辆平均速度的求取,根据元胞自动机模型理论以及交通流的相关参数,我们给出了车辆通行的模型代码(源代码见附录),代码流程图如图 5 所示:图 5 车辆通行模型代码流程图通过基于元胞自动机的车辆通行模型,输入小区的相关参数,我们便可以得到小区开放对其周边主路的道路通行能力的影响。5.2.2 信号交叉口安全评价模型的构建5.2.2.1 车辆通过交通交叉口的运行状态5.2.2 信号交叉口安全评价模型的构建5.2.2.1 车辆通过交通交叉口的运行状态在我国现行交通信号灯的控制下,观察车辆通过信号灯交叉口的实际运行状态,其全过程如图 6:图 6车辆过信号灯交叉口的状态获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-11-5.2.2.2 交叉口安全评价指标体系5.2.2.2 交叉口安全评价指标体系99的构建的构建我们考虑到交叉口相对固定的物理特征,隐含交通安全性能特性的交通冲突,以及具有空间和时间变化性的交通特性,将基于安全服务水平的交叉口交通安全的评价指标体系划分为交通冲突、交通特性和交通物理特征 3 大类,构建的指标体系如图 7所示:图 7 交叉口安全评价指标体系5.2.2.3 主模型的构建5.2.2.3 主模型的构建为了更好地表达交通冲突点对交通安全的重要性,我们引用潜在危险度的涵义来评价交叉口的安全状况。潜在危险度越大,说明交叉口可能发生的交通事故越严重,从而交叉口越不安全。信号交叉口有红绿灯的控制,一方面交叉口的冲突点数量会减少,另一方面交叉口所存在的冲突点并不能同时发挥作用,所以在分析冲突点导致的潜在危险度时,根据每个相位实际所获得的通行时间,来加权计算一个信号周期内的总的冲突点数,通行时间即为黄灯和绿灯时间之和。因此,构建交叉口冲突点造成的潜在危险度计算模型见公式:scccsPDWPD式中:sPD为信号控制交叉口潜在危险度;c 为交叉口冲突点的类型(机-机冲突、机-非冲突);cW为各类型冲突点的权重;scPD为 c 类型冲突点造成的信号交叉口潜在危险度,包括了人机非机机机,-sssPDPDPD,可按下面公式计算:iirriscGMTygNPD式中:i为 c 类型冲突点的种类;iN为i种类点的个数;rg为 r 相位的绿灯时间(s);ry为 r 相位的黄灯时间(s);T 为相位信号周期长度(s);iGM为i种类冲突点的恶性程度。5.2.3 基于最短路模型的便捷度影响分析5.2.3.1 最短路模型建立5.2.3 基于最短路模型的便捷度影响分析5.2.3.1 最短路模型建立在考虑到居民从电梯口到自家车位的所用时间问题时,我们将时间最短做为该目(3)(4)获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-12-标函数的最优目标,针对该问题我们采用的优化模型是图论中解决最短路问题的Dijkstra 算法。V 和 E 分别是图的顶点的集合 V=nvvv,21 nvvv,21 ;边的集合E=meee,21 弧的集合,A=maaa,21 链:在无向图中,点与边的交错序列(kikikiiiivevvev,11211 )称为连结kiivv 和1的链。(的边和为连接1tititivve)路径:(kikikiiiivavvav,11211 )是有向图中一条链(的弧和为连接1tititivva),称之为从1iv到kiv的路径。圈:闭合的(无向)链称为圈。回路:闭合的路径称为回路。连通图:图 G 中任何两个点之间至少有一条链,称 G 为连通图。树:一个无圈的连通图称为树。生成树(支撑树):若),(111EVG 是连通图),(222EVG 的生成子图(即2121EEVV,),且1G本身是树,则称1G为2G的生成树。5.2.3.2 最短路模型求解算法5.2.3.2 最短路模型求解算法Dijkstra 算法是一种标号法,基本思想是从起点出发,向外逐步搜索最短路,直到扩展到终点为止。其算法如下:获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-13-在该问题中,最短路径求解的是从该小区及周边范围内一端到达另一端的最短路径1S,再求出小区及周边范围内从小区一端到达小区另一端的支路之和2S,即可求出可达度12SS,由此得到了小区开放对便捷度的影响。5.2.4 模糊综合评判模型5.2.4 模糊综合评判模型1010的建立的建立1)确定因素集。车辆通行,最关心的不外乎道路通行能力、安全性、便捷度这三个因素。因此,我们取因素集U,便捷度道路通行能力,安全性2)确定评语集。在本问题中,我们取评语集为V54321vvvvv,差,较差,一般,良好优秀3)确定各因素的权重。根据人们对车辆通行因素的关注程度,我们取权重为0.2 0.2,0.6,A 4)确定模糊综合判断矩阵。对指标iu的评判记作,R54321iiiiiirrrrr,则各指标的模糊综合判断矩阵为353433323125242322211514131211Rrrrrrrrrrrrrrrr它是从因素集到评语集的一个模糊关系矩阵。5)模糊综合评判。进行矩阵合成运算:RAB取 B 中数值最大的评语作为综合评判结果。由以上步骤,我们便建立了模糊综合评判模型,从而能对影响程度进行合理的定性分析:影响程度分为影响非常大、影响大、影响小、影响较小、无影响。5.2.5 基于案例的结果分析5.2.5 基于案例的结果分析以如图 8 的小区为例,分析其车辆通行情况:图 8 小区及周边道路示意图获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-14-在输入小区开放前后的相关数据后,我们得到了如下结果:小区开放前(左)小区开放后(右)图 9车辆密度与车辆平均速度关系图首先,从结果的关系图我们可以看出车辆平均速度随着车辆密度的增大现有一个快速的增大,之后减少,并随着车辆密度趋于 1 时,车辆平均速度趋于 0.从实际角度来说,这个关系是成立的,在一定的车辆密度的基础上,随着车辆密度的增加,堵塞现象发生的几率增大,车辆速度也会随之减小。从结果的图像结合实际情况来看,我们的车辆通行模型也是可靠的。另一方面,小区开放前后的两张图的对比中,我们可以看出,小区开放之后,当车辆密度在 0.2 到 0.3 之间时,可以很明显的看到,小区开放后的车辆平均速度高了很多,因而,此时的交通量也提升了很多。而根据之前的分析我们得到,道路交通流可以用车辆密度和平均速度来衡量,据此,我们可以得出例子中的小区在开放后的道路通行情况要优于开放前。结合小区的实际情况,我们也能明显的感觉到,小区开放后,原有的路网结构基础上新增了 3 条支路,作为周边道路的“毛细血管”,分担了部分车流量,使得车辆密度在 0.2 到 0.3 之间时,车辆分布没有之前那么集中了,车速也随之增加了。而当车辆密度再次增加时,这种优势没有这么明显了,由此可见,小区开放也不是万能的,只能在一定条件下对道路通行有积极地影响。基于此,城市道路压力的缓解并不能完全寄希望于小区开放,更应该从原有的路网结构基础上,对其进行改进,缓解交通压力。5.3 问题三的求解5.3 问题三的求解由问题二建立的模型,我们结合实例对第三问进行分析。在这一问中,我们选取五个具有代表性的小区示意图,运用第二问的模型,将行车速度、小区车道数、道路面积率、拥堵系数以及区内支路饱和度作为输入参数,综合分析各个参数之间的联系和各个参数对车辆通行的影响,从而得到不同结构、不同周边道路结构、不同车流量的小区开放对车辆通行的影响程度11。在实际情况中,我们还需要考虑到道路通行能力修正系数,包括路旁干扰系数和路宽及侧向净空修正系数的影响。5.3.1 道路通行能力修正系数5.3.1 道路通行能力修正系数12121.路旁干扰系数对于一般城市道路,在路段中车辆会受到行人和非机动车的干扰(在这里我们不获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-15-考虑对向车流的影响),这些因素对机动车道的综合影响程度,即路旁干扰系数。可以认为,路旁干扰越大,车速下降越快,使道路通行能力越小。因此,我们用车速下降率来作为路旁干扰系数,即路旁干扰系数bavv/,其中av为受干扰后的车速,bv为未受干扰的车速。因此,我们把受干扰道路的情况划分为以下七类:1)不受非机动车干扰,不受行人干扰的车道:即四块板道路及有行人隔离的两块板机动车专用道;2)不受非机动车干扰,受行人干扰的车道:即无行人隔离的两块板机动车专用道;3)受非机动车干扰,不受行人干扰的车道:即两块板有行人隔离的机非混行车道;4)受非机动车干扰,受行人干扰的车道:两块板机非混行道路。在一系列车速观测的基础上,分析各种道路的车速下降率,即得出路旁干扰系数为:1)11;2)p00054.012;3)q0027.013;4))00054.01(00201.0-14px)(。式中:p行人流量/3 分钟x自行车流量/(10min/m)。2.路宽及侧向净空修正为使设计道路建设初期有一个宽适的交通条件,并为后期交通需求增长留有余地,在设计通行能力时,运用服务水平的概念还是必要的,即设计通行能力应使道路达到某种服务水平前提下的通行能力。则设计通行能力dC为:cvCCapd式中:Cap相应于某种设计车速下的饱和度;v/c相应于某一服务水平下的饱和度;路旁干扰修正系数;侧向净宽修正系数。服务水平饱和度v/c交通状态0.25城市道理自由流50.0道路稳定流70.0交叉口溢流周期低于 3%85.0稳定溢流95.0交通堵塞表 8 服务水平及相应的交通状态5.3.2 结合实例的小区开放对车辆通行的影响5.3.2 结合实例的小区开放对车辆通行的影响基于上述分析,我们考虑到可以将路段通行能力与交叉口通行能力以适当的权重(5)获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-16-作和,即NCyd21式中:1为路段通行能力的权重2为交叉口通行能力的权重,当交叉口数量增加时,权重相应减少据此,我们通过所编写的程序(源代码见附录),随机选取了 5 个不同的小区进行分析,最终我们得到其中 3 个小区开放后道路通行能力显著提高,1 个小区开放前后道路通行能力没有显著变化,还有 1 个小区开放后道路通行能力大幅下降。本文只以三类中的典型代表为例,对其进行分析,其余见附录。案例一:开放后对道路产生积极影响案例一:开放后对道路产生积极影响以小区三为例,小区内部及周边道路如图 10 所示:图 10 小区三及周边道路情况最终运行结果:图 11 左为小区开放前 右为开放后从运行结果来看,小区开放后道路通行能力提高了很多。而从实际情况出发,首先,我们注意到,该小区内部道路较宽,与小区外道路几乎无差异;其次,小区内部道路可以直通外界;除此之外,小区外路网结构简单,开放后,相当于道路面积增加,能够有效缓解交通压力。故,仅从道路通行能力来讲,此类小区开放较好。案例二:开放后产生消极影响案例二:开放后产生消极影响以小区五为例,小区内部及周边道路如图 12 所示:(6)获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-17-图 12 小区五及周边道路情况最终运行结果:图 13左为小区开放前 右为开放后从运行结果来看,小区开放后道路通行能力有了明显的下降迹象。从实际情况出发,首先我们注意到小区内部的道路较窄,会降低整个道路体系的路宽修正系数,而且即便开放后能够分走部分车流量,对于整个道路体系来讲,效果也不显著。其次,小区内部的路为环形路且有数条尽端路,无法连接外界,车辆进入小区势必要迂回前进甚至走不出去,如此一来会造成小区内部堵塞现象严重,增加车辆行驶时间。故,仅从道路通行能力来讲,此类小区不开放较好。案例三:开放与否影响不显著案例三:开放与否影响不显著以小区四为例,小区内部及周边道路如图 14 所示:图 14 小区五及周边道路情况最终运行结果:获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-18-图 15左为小区开放前 右为开放后从运行结果来看,小区开放前后,道路通行能力相差甚微。而从实际情况出发,首先我们注意到,小区路网结构较好,道路消化能力较强,以道路自身情况,发生车辆堵塞现象的几率较小;其次,小区占地面积较小,周围道路交叉口距离小区较远,而交叉口一般店铺、场所较多,因而对于路人而言,不需要迂回绕路也可迅速到达目的地。因此,仅从道路通行能力来讲,不能决定此类小区开放与否。5.4 问题四的建议5.4.1 从我们的模型结果考虑:5.4 问题四的建议5.4.1 从我们的模型结果考虑:在上面的三个问题中,我们建立了相应数学模型分析了小区开放前后对小区周边道路交通的影响。我们将其对小区周边道路的通行影响等效为小区开放前后,小区周边道路通行能力的比较。由上面的分析可知,通行能力分为路段通行能力和交叉口通行能力。如果判断一小区是否适合开放来缓解小区周边道路的交通拥堵问题,我们就必须要结合这两个方面的通行能力,然后通过定量比较开放小区前后小区周边道路通行能力,再得出结论。通过路段通行能力的计算公式(5)以及交叉口通行能力 N(其计算公式及推算见附录)的计算公式这两个公式,给定相应的权重,得到道路通行能力的计算公式:NCyd21根据上式,我们可以引入小区开放前后道路通行能力的差值:开放前开放后yyQ来判断一个小区是否适合开放。若 Q 为正,且其值较大,则表明小区开放对交通产生的正面影响较大,适合开放;若 Q 为负,且其值较大,则表明小区开放对交通产生的负面影响较大,不适合开放;其他情况,说明小区开放对交通产生的影响不大,需要综合其他因素对其进行判断。图 16小区开放与否的评判准则(7)(8)获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657获取更多数学建模相关资料关注【公众号:数模加油站】国赛交流分享群:544457657-19-5.4.2 对城市规划部门和交通部门的建议5.4.2 对城市规划部门和交通部门的建议1)对城市规划部门提出的建议:A.小区是否开放与小区自身的条件有关,比如小区自身的规模、小区内部的道路级别、交叉口数量以及道路迂回程度等因素有关。因此,开放小区内部的道路交叉口数量尽量少,道路尽量为直线,避免环线等,使得小区内部的道路可以充当“毛细血管”,缓解交通压力。B.小区的位置。开放小区尽量安排在交通较为拥挤的地段,通过小区的开放,相当于在原有路网结构的基础上,增加了道路面积,可以缓解当地的交通压力。C.当小区开放对周边交通产生的积极影响较大时,考虑小区开放问题。由于小区开放所牵扯到的不仅仅是外来车辆及行人,对小区也会产生很大影响,故在考虑小区开放时,要多方位考虑。2)对交通部门的建议:A.在开放小区增加交通指挥人员,减少小区内部交通事故的发生。B.与此同时,加大小区内乱停车现象的处罚力度。小区内车辆停