备战2024数学建模国赛(模型二十九):元胞自动机 优秀案例(一)小区开放对道路通行的影响

 专栏内容(赛前预售价99,比赛期间299): 2024数学建模国赛期间会发布思路、代码和优秀论文。(本专栏达不到国一的水平,适用于有一点点基础冲击省奖的同学,近两年有二十几个国二,但是达不到国一,普遍获得省奖,请勿盲目订阅)

python全套教程(一百篇博客):从新手到掌握使用python,可以对数学建模问题进行建模分析。

35套模型算法(优秀论文示例):马尔科夫模型、遗传算法、逻辑回归、逐步回归、蚁群算法、蒙特卡洛模拟、聚类模型、线性规划、粒子群算法、神经网络、相关系数、灰色预测、灰色关联分析、模糊综合评价、模拟退火、时间序列ARMA、方差分析支持向量机、插值、排队论、拟合模型、微分方程、层次分析法、小波分析、多元回归、图论floyd算法、图论Dijkstra模型、因子分析、动态规划、博弈论、决策树、典型相关分析、元胞自动机、主成分分析、TOPSIS法。

目录

摘要

一 问题的重述

二 问题分析

三 模型假设

四 符号说明

五 模型的建立与求解

六 模型的分析检验

七 模型的评估与优化

八 参考文献


摘要

        随着城市规划建设的不断发展以及道路车流量增加,车辆通行能力越来越受到人们的关注,因而封闭型住宅小区和开放式住宅小区成为人们讨论的焦点。本文重点考虑了小区开放对其周边道路通行的影响,建立了合适的、完整的、系统的的影响评价模型,对其产生的影响进行合理评价,从而针对不同类型的小区给出小区开放与否的合理化建议。
        首先,我们选取小区开放对周边道路通行产生的影响因素,运用聚类分析法将各个影响因素归为 3 个较为系统的评价指标中,即道路通行能力、安全性和便捷度。再利用层次分析法选出起相对关键作用的影响因素,最终得出:道路通行能力由车道数、拥堵系数、路旁干扰系数、区内支路饱和度决定,安全性由交叉路口个数所决定,便捷度由可达度所决定。据此,我们建立了一套合适的评价指标体系。
        其次,根据上述指标体系,我们分别对道路通行能力、安全性和便捷度建立相关模型分析影响。对于道路通行能力,基于元胞自动机模型以及 NS 模型,我们分析得出车辆密度与车辆平均速度的之间的关系,再通过对比得出开放前后小区周边道路“交通流”的变化,进而反映出对道路通行能力的影响程度。对于安全性,我们建立了交叉口车辆通行模型,定义潜在危险度,从而定量分析小区开放对安全性的影响。对于便捷度,我们定义可达度(小区及周边范围内从小区一端到达小区另一端的支路之和与最短路径之和的比值)来反映便捷度的变化。其中最短路径通过建立最短路模型,运用 Dijkstra 算法求得。接下来,我们建立模糊综合评判模型,取定因素集为以上 3个评价指标,再取定评语级,然后通过判断因素集对周边道路通行产生的影响大小来给定权值,最终分析计算得出影响程度。
        接下来,我们随机选取五个具有不同特点的小区,根据上述模型得出的结果,将小区分为三种类型:适合开放的小区,不适合开放的小区,开放与否对道路通行影响不大的小区。然后我们根据这三种类型小区和周边道路的结构特点,向城市规划和交通管理部门提出有效、合理的建议。
        然后,在模型的分析检验中,我们通过实际案例和运用交通仿真模拟软件 VISSIM模拟交通系统,来给出模型可靠性的依据。
        最后,在模型的评估与优化中,我们对所用模型进行了合理性评估,对其缺点部分进行改进。其中,我们建立了对聚类分析法中权重确定方法进行了改进,运用“九分位法”使得权重的确定更为科学可靠;建立了结合主成分分析法的层次分析法模型;同时也对模糊综合评判模型进行了因素集、评语集以及权重确定方法的改进。

        关键词 聚类分析法 层次分析法 元胞自动机 NS 模型Dijkstra 算法模糊综合评

一 问题的重述


1.1 问题背景
        从古至今,人们在住宅问题上一致采取封闭式住宅,可以隔绝外界一切纷扰,保护自己的隐私,让人更有安全感。四合院、故宫无不是封闭式。似乎,封闭式住宅更加符合传统,也更加迎合大部分人的意愿。
        然而,随着经济和科技的不断发展,在交通工具激增的今天,过大的封闭式住宅也给交通带来了巨大的压力。封闭式住宅具有排他性,不允许外界车辆进出,这就导致外界车辆不得不在住宅外采取迂回的方式行驶,大大增加了道路压力。在道路消化能力一定的条件下,势必会造成交通拥挤,影响道路通行能力。
        在这样的背景下,不少人提出“开放式住宅”的设想,将住宅小区的道路合并到周围的路网结构中,路网密度提高,交通问题自然有所缓解。然而,真的会像分析的一样吗?撇开小区的安保问题不说,单单是住宅开放对周边道路的影响就受很多因素的影响,比如小区的面积、位置、外部及内部道路状况等等,并不能一概而论。小区开放对道路通行带来的影响,成为一个棘手的问题,困扰着无数城市规划和交通管理部门人员。
1.2 问题重述
        国务院规定在原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放。那么开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解
决以下问题:
1、请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。
2、请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。
3、小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。
4、根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。


二 问题分析


2.1 对问题一的分析
        由于题目中没有数据的支持,而且用以评价小区开放对周边道路通行的影响指标因素过多,我们考虑到应用聚类分析法和层次分析法来对各项指标进行决策。首先我们利用聚类分析法将单个指标因素按照关联度和相似度分为互不影响的三大类:一是影响主路通行能力[1]的因素,包括车道数,道路面积率,拥堵系数,路旁干扰系数以及区内支路饱和度[2];二是影响安全性的因素,包括交叉路口个数以及车辆种类;三是影响便捷度的因素,包括可达度[3]和抗堵塞能力。由此,我们列出了三个评价指标中的 9 个影响因素。
        其次考虑到影响因素过多且有些次要因素对主路通行能力影响不大,因此我们用层次分析法来进行对影响因素的决策。在构造出评价矩阵之后,判断其一致性,最终得出适合评价小区开放对周边道路通行的影响的三个评价指标以及影响指标的 6 个因素,即车道数、拥堵系数、路旁干扰系数、区内支路饱和度、交叉口个数以及可达度。确立评价指标之后,进行评价体系的建立,其中小区对边道路总影响由其对

三 模型假设


1)假设最短车头间距在安全距离之外;
2)假设每个路口都安装红绿灯;
3)假设交叉路口是十字路口或丁字路口;
4)假设车辆行驶不受对向车流的影响;
5)假设车祸只发生在交叉口,其他路段事故发生率可忽略不计;6)本文只考虑小型车辆。

四 符号说明

五 模型的建立与求解

2)小区周边主路的拥堵系数:主路拥堵程度在很大程度上决定了该段道路的通行
能力,是个比较关键的影响因素;
3)路旁干扰系数:对于一般城市道路,在路段中车辆会受到行人和非机动车的干
扰,路旁干扰越大,车速下降越快,使道路通行能力越小;
4)区内支路饱和度:区内支路饱和度是描述小区内能够容纳的车辆的最大率(最
大交通量与最大通行能力的比值)。当小区内的车辆达到该值时,小区外车辆无法进
入支路,支路中大部分车辆无法汇入主路。
2、影响安全性的因素:
交叉路口个数:安全性是居民对于道路通行评价的一个关键指标,其含义不仅体现
在行车过程中的安全性,还表现在出现紧急情况的排障能力,而我们知道,交叉口是
道路行驶中最为危险的地带,因此随着小区开放交叉口增多之后,安全性也有待提高;
3、影响便捷度的因素:
可达度是指该小区及周边范围内从小区一端到达小区另一端的支路之和与最短路
径之和的比值。该指标能较好地反映小区内支路的发达程度和便捷度。
5.2 问题二模型的建立与求解
5.2.1 基于元胞自动机的车辆通行模型的建立
5.2.1.1 元胞自动机知识概述
1)元胞自动机
元胞自动机(简称 CA)模型是一种时间、空间、状态都离散,空间上相互作用及
时间上的因果皆局部的网格动力学模型。采用“规则”来描述系统的状态,用“规则”
取代数值计算,能有效的研究并描述交通流系统的演化及发展。
2)交通模型中相关名词的含义
元胞:将道路分成离散的等间距的格子,每个格子作为一个元胞。
元胞状态:分为有车和无车状态,根据实际情况,有车状态也仅仅表示元胞中有一
辆车。
邻域:该元胞周围可供其进行状态转移的元胞位置。
状态更新规则:加速规则、减速规则、以概率 P 随机慢化规则、位置更新规则。
5.2.1.2 基于元胞自动机模型的交通流分析
在交通流的描述参数日交通量、车辆密度、车辆平均速度中,我们注意到,日交
通量与车辆密度和车辆平均速度有着莫大的关联,而车辆密度和车辆平均速度之间的
关系较之微弱。因此,我们考虑到用后两个参数作为交通流的主要描述参数。
进而,我们结合元胞自动机模型,给出 NS 规则下车辆密度和车辆平均速度,并据
此求出车辆密度与车辆平均速度之间的关系图,以此来分析车辆通行情况。
小区开放与否会通过影响道路分布进而对车辆通行情况产生一定的影响,我们考
虑到,小区开放与否会改变模型中的初始参数,进而影响车辆密度和车辆平均速度。
我们据此,对初始参数进行改动,通过对比,便可以得出小区开放对周围道路交通流
的影响。
5.2.1.3 交通流的描述参数
1)交通流量:单位时间内通过道路某横断面的车辆数。
交通流量的单位包括年交通量,季交通量,月交通量,周交通量,日交通量等等。
而本文主要的研究重点是日交通量。
2)车辆平均速度:交通流内部车辆速度的算术平均值。一般分为时间平均速度和空间平均速度。本文研究的重点是空间平均速度即某一瞬间时刻所有车辆瞬时速度的平

5.4.2 对城市规划部门和交通部门的建议
1)对城市规划部门提出的建议:
A. 小区是否开放与小区自身的条件有关,比如小区自身的规模、小区内部的道路
级别、交叉口数量以及道路迂回程度等因素有关。因此,开放小区内部的道路交叉口
数量尽量少,道路尽量为直线,避免环线等,使得小区内部的道路可以充当“毛细血
管”,缓解交通压力。
B.小区的位置。开放小区尽量安排在交通较为拥挤的地段,通过小区的开放,相当
于在原有路网结构的基础上,增加了道路面积,可以缓解当地的交通压力。
C. 当小区开放对周边交通产生的积极影响较大时,考虑小区开放问题。由于小区
开放所牵扯到的不仅仅是外来车辆及行人,对小区也会产生很大影响,故在考虑小区
开放时,要多方位考虑。
2)对交通部门的建议:
A. 在开放小区增加交通指挥人员,减少小区内部交通事故的发生。
B.与此同时,加大小区内乱停车现象的处罚力度。小区内车辆停放会对小区内交通
产生巨大影响,尤其是外来车辆乱停车可能会导致交通堵塞,起不到小区开放的目的。


六 模型的分析检验


6.1 结合实例分析的模型检验
在问题二和问题三中,我们运用多个小区实例作为检验模型正确与否的依据。通
过将模型运用于实际并得到合理性的结果,因此我们认为,在一定误差允许范围内,
我们所建立的模型具有很强的可靠性。
6.2 基于交通仿真模拟软件 VISSIM[13]的模型检验
我们以 5.3.2 中的案例一为例来说明该仿真模拟软件。我们通过 VISSIM 仿真软件
建立小区周边路段仿真模型,输入出道路,交通特性等因素,模拟其中车流的运行状
态机器随时空变化的过程。通过对仿真运行过程的观察、仿真结果的统计分析,对仿
真路段的运行状态进行评价分析。
输入行车道宽度、纵坡设计、平曲线和限速标志,建立小区三及其周边交通仿真
模型。为降低 VISSIM 随机性对交通冲突影响,对每个方案各进行 5 次仿真(每次仿真
使用不同的随机数)。
为了评价该未开放小区在今后随着交通量的逐年增加的运行状态,以预测 10 年后
的交通量为基准,分别以该基准的 70%、80%进行相应敏感度分析,得到该小区未开放时的交通运行状况如下图17所示:

解周边主路交通压力,从而有助于交通运行状况。该结论与我们 5.2.3 中的分析达成一
致,故也证明我们建立模型具有很强的可靠性。


七 模型的评估与优化


7.1 问题一模型的评估与优化
7.1.1 聚类分析法和层次分析法的评估
(1)聚类分析法的评估:模糊聚类是将模糊集的概念应用到传统聚类分析当中,让数
据集的对象在分组中的隶属用连续区间[0,1]中的某个值来表示,这个值就是隶属度,
各对象以相应的隶属度分别隶属于多个簇。其优点在于可以将那些分离性不是很好的
数据进行聚类,但目前已有的传统模糊聚类分析法往往对聚类目标各属性特征之间的
相关性以及不同特征属性对聚类目标存在重要性差异等问题没有进行充分考虑,而这
些问题是不可忽视的。
(2)层次分析法的优点:层次分析法具有系统性、简洁实用、所需定量数据信息较少,
这种方法尤其可用于对无结构特性的系统评价以及多目标、多准则、多时期等的系统
评价,而且结果简单明确、可信度较高。然而,层次分析法虽然可以简单地把综合指
标量化,但在权重的确定方面主观性太强,因此通过构造出来的判断矩阵所求出来的
权值不一定可靠从而不能客观的评价交通的影响指标。
7.1.2 聚类分析法中权重确定的改进[14]
为有效降低专家评估时的主观性,使得量化的判断值能够更客观的反应实际情
况,我们引入“九分位法”,让专家对各评价指标进行相对重要性的两两比较。用
1,3,5,7,9,1/3,1/5,1/7,1/9 等数值来代表相对重要程度。
依据相对重要性指标组成的判断矩阵,即可计算各特征属性的权重,具体计算流程图如图18所示:

八 参考文献


[1]通行能力_百度百科,
http://baike.baidu.com/link?url=6IwkrYg2lMCusAwEu_0ivwn8YlIvRYXc5bPHpjKaGl49vmNo00ToG
fJeRILceSsaKqxmQLoX-595OA4JcDA7Dq , 2016.9.9
[2]道路饱和度计算_百度文库,
http://wenku.baidu.com/link?url=L2s75BhDnp9KJTdQeTkjcmQGGOINybLL4O5PbSNp5jcUggro8wJj3
jcHVHEv0j-IxxMz8nXbMcfm3npMEc7YJzhaAre2EEk9mUzv4nzyq8m , 2016.9.9
[3]曾松,杨佩昆,方棣波. 城市道路网结构的可达性评价[J]. 同济大学学报(自然科学
版),2001,06:666-671
[4]基于元胞自动机的交通流建模与仿真研究 - 豆丁网,
http://www.docin.com/p-903117627.html?qq-pf-to=pcqq.discussion,2016.9.10
http://www.docin.com/p-473858445.html
[5]袁耀明. 交通流元胞自动机模型的解析和模拟研究[D].中国科学技术大学,2009.
[6 ]汪莹,黄新. 城市道路信号交叉口安全评价体系的构建与应用[J]. 森林工
程,2014,06:118-123+128.
[7]司守奎,数学建模算法与应用,北京,国防工业出版社,2011,200-202 页
[8]吴大艳. 三车道元胞自动机交通流模型的研究[D].广西师范大学,2004.[9]汪莹,黄新. 城市道路信号交叉口安全评价体系的构建与应用[J].森林工程,2014,06:118-123+128.
[10]司守奎,数学建模算法与应用,北京,国防工业出版社,2011,351-352 页
[11]商仲华. 居住小区开发交通影响分析研究[D].长安大学,2006.
[12]茹红蕾. 城市道路通行能力的影响因素研究[D].同济大学,2008.
[13]孙璐,丁爱民,钱军,李根. 基于 VISSIM 仿真模拟的道路改造方案评价[J]. 公路交通科
技,2012,06:26-30.
[14] 黄 闽 英 , 牟 锐 . 对 模 糊 聚 类 分 析 法 的 改 进 及 其 在 SRM 中 的 应 用 [J]. 计 算 机 工 程 与 科
学,2011,06:144-149.
[15]张秀红,马迎雪,李延晖. 结合主成分分析法改进后的层次分析法及应用[J]. 长江大学学报(自科版),2013,04:30-32+39.

  • 17
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024年华数杯数学建模

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值