CN109543255A - 一种双车道环形交叉口元胞自动机模型的构建方法 - Google Patents
一种双车道环形交叉口元胞自动机模型的构建方法 Download PDFInfo
- Publication number
- CN109543255A CN109543255A CN201811321362.5A CN201811321362A CN109543255A CN 109543255 A CN109543255 A CN 109543255A CN 201811321362 A CN201811321362 A CN 201811321362A CN 109543255 A CN109543255 A CN 109543255A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- traffic
- cellular
- street
- circumferential
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000001413 cellular effect Effects 0.000 title claims abstract description 78
- 238000010276 construction Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 claims abstract description 21
- 230000008569 process Effects 0.000 claims abstract description 19
- 230000008859 change Effects 0.000 claims abstract description 14
- 230000010429 evolutionary process Effects 0.000 claims description 3
- 238000004088 simulation Methods 0.000 abstract description 6
- 230000007423 decrease Effects 0.000 abstract description 3
- 238000011160 research Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种双车道环形交叉口元胞自动机模型的构建方法,包括以下步骤:S1:搭建一环形交叉口,在入口处随机生成车辆;S2:将所述环形交叉口用若干离散的元胞表示;S3:车辆按照行驶规则和预定信息在环形交叉口行驶,车辆在所述环形交叉口按时间步长演化,每一时间步长所述车辆在所述道路中沿一定方向前进若干元胞。本发明相比于现有的元胞自动机交通流模型,在模拟过程中车辆数能够动态、随机的增加或减少,使模拟结果更符合实际的交通情况;相比于现有的元胞自动机交通流,本发明的行驶规则和变道规则等更接近实际情况,能够准确地模拟环形交叉口交通情况。
Description
技术领域
本发明涉及元胞自动机模拟交通流领域,更具体地,涉及一种一种双车道环形交叉口元胞自动机模型。
背景技术
随着我国机动车保有量的快速增加,道路容量远远不能满足车辆运行的需求,这样使得道路越来越拥堵。交通拥堵不仅使得人们的出行受到一定的影响,还造成了巨大的经济损失。车辆拥挤和堵塞多数发生在城市道路相交路口,因此,交叉口的拥堵是造成交通拥堵的主要因素。由于环形交叉口在改善交通状况、减缓拥挤和降低事故方面的突出特点,使其成为控制交叉口车辆运行的一种常用设计。对于驶入环形交叉口的各种车辆可以连续不断地按照指定方向行驶,减少了车辆在交叉口的延误时间,环道上行车只有分流与合流,不仅消灭了冲突点而且提高了行车的安全性。
交通流计算机模拟是研究交通流特征的重要方法,目前常用模型有连续模型、车辆跟驰模型、车辆排队模型、元胞自动机模型等。元胞自动机模型将连续的空间和时间进行离散化处理,用有限的元胞数量和简单的演化规则来模拟真实事物的运转和发展过程。由于交通元素从本质上说是离散的,用元胞自动机模型来研究交通,就避免了离散-连续-离散的近似过程,更符合实际的交通现象,因而用来描述实际的交通现象具有独特的优越性。元胞自动机因其简单性以及描述实际交通现象独特的优越性,被广泛用于模拟各类交通问题,并取得了较好的效果。
在城市道路中,大型车、中型车、小型车等多种车型在环形交叉口混行的现象较为普遍。但是,现有的元胞自动机模型都对交通的局部规则进行了大量简化,很难真实反映交叉口复杂的车流运行状态,这大大降低了模型在交通仿真中的真实性。因此,确有必要提供一种基于元胞自动机模型的双车道环形交叉口的交通流仿真模型。国内外学者对此也做了大量的工作,关于环形交叉口的交通流的研究,出现了很多模型和算法,但很少应用元胞自动机对环形交叉口进行研究和分析。即使有,大都只考虑单环道的交通流,而且由于环形交叉口各交通流的复杂性,对速度进行了大量的简化,只考虑快、慢两种速度的影响,与实际情况具有较大的差异。另外,现有模型中环形交叉口的车辆数保持不变,增加了模型模拟结果与真实情况的差异。
发明内容
本发明为克服上述现有技术所述的至少一种缺陷,提供一种双车道环形交叉口元胞自动机模型的构建方法。
本发明旨在至少在一定程度上解决上述技术问题。
本发明的首要目的是在模拟过程中能够随机的增加或减少车辆数,符合实际的交通现象,克服运用周期性边界条件模拟时与实际情况的差异,有效提高模拟结果的准确性。
为解决上述技术问题,本发明的技术方案如下:
一种双车道环形交叉口元胞自动机模型的构建方法,包括以下步骤:
S1:搭建一环形交叉口,在入口处随机生成车辆;
S2:将所述环形交叉口用若干离散的元胞表示;
S3:车辆按照行驶规则和预定信息在环形交叉口行驶,车辆在所述环形交叉口按时间步长演化,每一时间步长所述车辆在所述道路中沿一定方向前进若干元胞。
优选地,步骤S1中环形交叉口由内环道路、外环道路、四个单车道的进口道路和四个单车道的出口道路组成。
优选地,步骤S2的元胞对应一定的实际长度,在任一时刻,每个元胞可能为空或被车辆占据。
优选地,步骤S3中车辆按照行驶规则和预定信息在环形交叉口行驶,具体为:
a:车辆前方元胞为空,则车辆前进1至3个元胞;车辆前方元胞被占据,车辆将停车等待;
b:车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞为空,则车辆以一定概率前进一个元胞进入外环道路;车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞被占据,车辆将停车等待;
c:车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;
d:在内环道路和外环道路的车辆与进口道路的车辆在下一时刻将占据同一元胞,优先通行内环道路和外环道路的车辆。
优选地,步骤S3中车辆在所述环形交叉口按时间步长演化包括加速过程、减速过程、随机慢化过程、更新车辆位置过程。
优选地,演化过程中,车辆可变道,具体为:
车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;车辆还会换道至前方车辆数更少的道路。
与现有技术相比,本发明技术方案的有益效果是:
本发明相比于现有的元胞自动机交通流模型,在模拟过程中车辆数能够动态、随机的增加或减少,使模拟结果更符合实际的交通情况;相比于现有的元胞自动机交通流,本发明的行驶规则和变道规则等更接近实际情况,能够准确地模拟环形交叉口交通情况。
附图说明
图1为一种双车道环形交叉口元胞自动机模型的构建方法流程图;
图2为双车道环形交叉口示意图;
图中1为车辆占据的元胞,2为空元胞。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
本实施例提供的一种双车道环形交叉口元胞自动机模型的构建方法,如图1,包括以下步骤:
S1:搭建一环形交叉口,在入口处随机生成车辆;
S2:将所述环形交叉口用若干离散的元胞表示;
S3:车辆按照行驶规则和预定信息在环形交叉口行驶,车辆在所述环形交叉口按时间步长演化,每一时间步长所述车辆在所述道路中沿一定方向前进若干元胞。
步骤S1中环形交叉口如图2,由内环道路、外环道路、四个单车道的进口道路和四个单车道的出口道路组成。
步骤S2的元胞对应一定的实际长度,在任一时刻,每个元胞可能为空或被车辆占据。
步骤S3中车辆按照行驶规则和预定信息在环形交叉口行驶,具体为:
a:车辆前方元胞为空,则车辆前进1至3个元胞;车辆前方元胞被占据,车辆将停车等待;
b:车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞为空,则车辆以一定概率前进一个元胞进入外环道路;车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞被占据,车辆将停车等待;
c:车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;
d:在内环道路和外环道路的车辆与进口道路的车辆在下一时刻将占据同一元胞,优先通行内环道路和外环道路的车辆。
步骤S3中车辆在所述环形交叉口按时间步长演化包括加速过程、减速过程、随机慢化过程、更新车辆位置过程。
演化过程中,车辆可变道,具体为:
车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;车辆还会换道至前方车辆数更少的道路。
在具体实施过程中,将内环道路和外环道路分别离散成32个元胞,进口道路和出口道路分别被离散成6个元胞,每个元胞长度对应实际道路长度为5米。初始时刻,按车辆产生概率为每个元胞随机分配车辆,如果该元胞分配有车辆,则按车型的分布概率、速度的分布概率和出口的分布概率分别为其生成初始值;在时间步长t→t+1过程中,模型中的车辆按加速过程、减速过程、随机慢化过程和更新车辆位置过程4个步骤进行演化,具体的:
在加速过程中,车辆的加速规则为:
若vi<vmax,则vi→min(vi+di,vmax);
其中,vi表示第i辆车的速度,vmax表示最高速度,di表示第i辆车前面空的元胞数,在模型中,vi表示第i辆车在一个时间步长中前进的元胞数,高速时vi=3,中速时vi=2,低速时vi=1,零时vi=0,vmax=3。
在减速过程中,车辆的减速规则为:
若vi>0,则vi→max(vi-di,0);
其中,vi表示第i辆车的速度,di表示第i辆车前面空的元胞数。
在随机慢化过程中,随机慢化规则为:
以随机慢化概率p,vi→max(vi-di,0),对应于现实中各种不确定性因素造成的驾驶员的随机减速,其中,vi表示第i辆车的速度,di表示第i辆车前面空的元胞数。
在车辆位置更新过程中,车辆位置更新规则为:
在t→t+1过程中,xi→xi+vi;
其中,vi表示第i辆车的速度,xi表示第i辆车在某个车道中的位置。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (6)
1.一种双车道环形交叉口元胞自动机模型的构建方法,其特征在于,包括以下步骤:
S1:搭建一环形交叉口,在入口处随机生成车辆;
S2:将所述环形交叉口用若干离散的元胞表示;
S3:车辆按照行驶规则和预定信息在环形交叉口行驶,车辆在所述环形交叉口按时间步长演化,每一时间步长所述车辆在所述道路中沿一定方向前进若干元胞。
2.根据权利要求1所述的双车道环形交叉口元胞自动机模型的构建方法,其特征在于,所述步骤S1中环形交叉口由内环道路、外环道路、四个单车道的进口道路和四个单车道的出口道路组成。
3.根据权利要求2所述的双车道环形交叉口元胞自动机模型的构建方法,其特征在于,所述步骤S2的元胞对应一定的实际长度,在任一时刻,每个元胞可能为空或被车辆占据。
4.根据权利要求3所述的双车道环形交叉口元胞自动机模型的构建方法,其特征在于,所述步骤S3中车辆按照行驶规则和预定信息在环形交叉口行驶,具体为:
a:车辆前方元胞为空,则车辆前进1至3个元胞;车辆前方元胞被占据,车辆将停车等待;
b:车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞为空,则车辆以一定概率前进一个元胞进入外环道路;车辆位于进口道路接近外环道路上的元胞时且车辆前方元胞被占据,车辆将停车等待;
c:车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;
d:在内环道路和外环道路的车辆与进口道路的车辆在下一时刻将占据同一元胞,优先通行内环道路和外环道路的车辆。
5.根据权利要求1所述的双车道环形交叉口元胞自动机模型的构建方法,其特征在于,所述步骤S3中车辆在所述环形交叉口按时间步长演化包括加速过程、减速过程、随机慢化过程、更新车辆位置过程。
6.根据权利要求5所述的双车道环形交叉口元胞自动机模型的构建方法,其特征在于,所述演化过程中,车辆可变道,具体为:
车辆位于内环道路或外环道路接近预定出口时,优先在外环道路行驶,在内环道路的车辆可停车等待变道至外环道路;车辆还会换道至前方车辆数更少的道路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811321362.5A CN109543255B (zh) | 2018-11-07 | 2018-11-07 | 一种双车道环形交叉口元胞自动机模型的构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811321362.5A CN109543255B (zh) | 2018-11-07 | 2018-11-07 | 一种双车道环形交叉口元胞自动机模型的构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109543255A true CN109543255A (zh) | 2019-03-29 |
CN109543255B CN109543255B (zh) | 2024-03-08 |
Family
ID=65845109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811321362.5A Active CN109543255B (zh) | 2018-11-07 | 2018-11-07 | 一种双车道环形交叉口元胞自动机模型的构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109543255B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330135A (zh) * | 2020-11-02 | 2021-02-05 | 苏州工业园区测绘地理信息有限公司 | 基于改进元胞自动机模型的城市交通拥堵空间演化方法 |
CN112802330A (zh) * | 2020-12-29 | 2021-05-14 | 吉林大学 | 一种有信号灯参与的双车道环岛路口交通流预测方法 |
CN113096385A (zh) * | 2021-03-16 | 2021-07-09 | 东南大学 | 一种基于Agent的环形交叉口场景下的交通流仿真方法 |
CN114627661A (zh) * | 2022-03-25 | 2022-06-14 | 公安部交通管理科学研究所 | 一种交叉口形式转换装置及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130041631A1 (en) * | 2011-08-08 | 2013-02-14 | Xerox Corporation | Systems and methods for enhanced cellular automata algorithm for traffic flow modeling |
CN104298829A (zh) * | 2014-10-14 | 2015-01-21 | 浙江师范大学 | 基于元胞自动机模型的城市路网交通流仿真设计方法 |
US9633560B1 (en) * | 2016-03-30 | 2017-04-25 | Jason Hao Gao | Traffic prediction and control system for vehicle traffic flows at traffic intersections |
CN106652564A (zh) * | 2017-03-07 | 2017-05-10 | 哈尔滨工业大学 | 车联网环境下的交通流元胞自动机建模方法 |
-
2018
- 2018-11-07 CN CN201811321362.5A patent/CN109543255B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130041631A1 (en) * | 2011-08-08 | 2013-02-14 | Xerox Corporation | Systems and methods for enhanced cellular automata algorithm for traffic flow modeling |
CN104298829A (zh) * | 2014-10-14 | 2015-01-21 | 浙江师范大学 | 基于元胞自动机模型的城市路网交通流仿真设计方法 |
US9633560B1 (en) * | 2016-03-30 | 2017-04-25 | Jason Hao Gao | Traffic prediction and control system for vehicle traffic flows at traffic intersections |
CN106652564A (zh) * | 2017-03-07 | 2017-05-10 | 哈尔滨工业大学 | 车联网环境下的交通流元胞自动机建模方法 |
Non-Patent Citations (1)
Title |
---|
杨庆芳 等: "基于元胞自动机的环形交叉口通行能力分析", 《北京大学工业学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112330135A (zh) * | 2020-11-02 | 2021-02-05 | 苏州工业园区测绘地理信息有限公司 | 基于改进元胞自动机模型的城市交通拥堵空间演化方法 |
CN112330135B (zh) * | 2020-11-02 | 2023-12-26 | 园测信息科技股份有限公司 | 基于改进元胞自动机模型的城市交通拥堵空间演化方法 |
CN112802330A (zh) * | 2020-12-29 | 2021-05-14 | 吉林大学 | 一种有信号灯参与的双车道环岛路口交通流预测方法 |
CN112802330B (zh) * | 2020-12-29 | 2021-11-26 | 吉林大学 | 一种有信号灯参与的双车道环岛路口交通流预测方法 |
CN113096385A (zh) * | 2021-03-16 | 2021-07-09 | 东南大学 | 一种基于Agent的环形交叉口场景下的交通流仿真方法 |
CN114627661A (zh) * | 2022-03-25 | 2022-06-14 | 公安部交通管理科学研究所 | 一种交叉口形式转换装置及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109543255B (zh) | 2024-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109543255A (zh) | 一种双车道环形交叉口元胞自动机模型的构建方法 | |
WO2021227502A1 (zh) | 一种信号交叉口交通信号灯和车辆轨迹控制方法 | |
CN104298829B (zh) | 基于元胞自动机模型的城市路网交通流仿真设计方法 | |
CN111178402B (zh) | 一种自动驾驶车辆道路测试的场景分类方法及装置 | |
CN102436751B (zh) | 基于城市宏观路网模型的交通流短时预测方法 | |
CN111640295B (zh) | 基于潜在冲突风险评估的交叉口事故黑点判别方法 | |
Li et al. | Using cellular automata to investigate pedestrian conflicts with vehicles in crosswalk at signalized intersection | |
CN106530691A (zh) | 一种考虑车辆占有空间的混合车型多车道元胞自动机模型 | |
CN103593989A (zh) | 城市道路交通公交优先信号控制方法 | |
CN105869398B (zh) | 一种基于K-means聚类的道路交通畅通度判断方法 | |
Li et al. | Effects of turning and through lane sharing on traffic performance at intersections | |
WO2022165811A1 (zh) | 一种仿真方法以及相关设备 | |
Zhang et al. | Modeling mixed traffic flow at crosswalks in microsimulations using cellular automata | |
Zhao et al. | Cellular automata model for Urban Road traffic flow Considering Internet of Vehicles and emergency vehicles | |
CN111881557A (zh) | 基于道路平均速度的车流仿真方法 | |
Sun et al. | Microscopic simulation and optimization of signal timing based on multi-agent: A case study of the intersection in Tianjin | |
Li et al. | Cellular automata model for unsignalized T-shaped intersection | |
CN110119528A (zh) | 一种基于智能体元胞自动机的桥梁随机车流仿真系统 | |
Ning et al. | Modeling fixed-block railway signaling system using cellular automata model | |
Dong et al. | Traffic conflict analysis of motor vehicles and nonmotor vehicles based on improved cellular automata | |
CN102915404A (zh) | 一种适用于车辆自组网的基于模糊聚类算法的信息融合方法 | |
Li et al. | Modeling the interaction between motorized vehicle and bicycle by using cellular automata model | |
Wang et al. | Cellular automation model for analyzing capacity of branch road section | |
Kurnaz | Urban traffic modeling with microscopic approach using cellular automata | |
Krishnamurthy et al. | Safety assessment of cacc vehicles with faulty sensors using sumo simulations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Country or region after: China Address after: No. 293, Zhongshan Avenue West, Tianhe District, Guangzhou, Guangdong 510000 Applicant after: GUANGDONG POLYTECHNIC NORMAL University Address before: No. 293, Zhongshan Avenue West, Tianhe District, Guangzhou, Guangdong 510000 Applicant before: GUANGDONG POLYTECHNIC NORMAL University Country or region before: China |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |