Skip to content

基于元胞自动机的高速路收费站优化设计

Notifications You must be signed in to change notification settings

tankeryang/graduate_works

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Table of Contents

简介

毕业论文题目为 《高速路收费广场优化设计与分析》 ,主要运用了交通流理论中常用的模型方法与现今较为广泛应用的模型方法 (元胞自动机) ,具体考察高速公路出入口收费站(单收费窗口模式)提高车流量的优化问题,通过计算机模拟不同车道情况下,设置不同的 收费窗口数 ,与其 位置,得到大量数据进行分析,得出适用于各种车道路段情况下最优的 收费广场形状收费窗口数 ,并得出普适的 线性模型

问题描述

多车道收费高速路收费方式通常用 匝道收费主线收费 以此来收取车辆在高速路行驶的费用,在这里我们对匝道收费站(高速公路与地方道路相接处)不做分析,我们分析主线收费站。主线收费站是一排收费窗口横跨在高速公路主线路段中间,垂直于车辆行驶的方向。通常 收费窗口 的数量总是大于 车道数量 。因此,当车辆进入收费站时,会从数量较少的常规行驶车道 “散开进入” 到较多数量的收费车道上,当车辆驶出收费站时,车辆必须从数量较多的收费站出口车道 “合并进入” 到数量较少的常规行驶车道。 收费广场 是高速公路上一块用于便于进行收费的区域,包括在收费之前 “散开进入”区域收费车道 本身,和收费车道出口之后的 “合并进入”区域

例如,三车道单向高速公路 可以在主线收费站中使用__8__个收费窗口。在缴费之后,车辆驶出收费广场,在与进入收费广场 相同 数量的车道(上述为三个)的高速公路上继续行驶。

考虑在单向L车道B个收费窗口的收费站的收费高速公路 (B > L)。确定收费广场区域的 形状收费窗口数合并模式。在模型中需要考虑的变量包括 吞吐量(单位时间内进入收费广场和驶出收费广场的车辆数)成本(时间成本)

前提与假设

  • 所有车辆遵循同样交通规则
  • 所有收费窗口提供同样的服务,车辆不会区分它们
  • 模拟路段的车流量是由车道数 (L) 决定的,而不是收费窗口数 (B);改变收费窗口数不会改变车道数
  • 收费窗口在模拟过程中保持不变
  • 所有车辆体积一样

模型设计

构造元胞空间

构造二维平面元胞空间,每个元胞晶格取值为两种离散状态 {有车, 无车},形状为正四边形。如下图所示,此图模拟 L=6B=8,且 B 靠近收费广场中央区域的情形,其中黑色区域为边界。

L6-B8-center

车辆行进规则

  • 前进:当前方车辆为空时,即当前元胞的前方元胞邻居状态为 {无车} 时,当前车辆以 P_move_forward = 0.7 的概率向前进一格(即随机慢化概率为 1−P_move_forward),若前方有车,即当前元胞的前方元胞邻居状态为 {有车} 时,则停留在当前位置。

  • 变道:变道车辆紧限于上一时刻没有前进的车辆。设变道概率为 P_switch_lane = 0.8,若当前车辆(上一时刻没有前进)左/右道无车,即当前元胞的左/右元胞邻居状态为 {无车} 时,当前车辆以 P_switch_lane 的概率向左/右元胞邻居变道,左道优先。

  • 等待收费:当车辆进入收费窗口时,会停留 5 个单位时间,以模拟收费时长。

车辆延误分析

  • 统计每一时刻整个模拟收费路段状态为 __{有车}__的元胞数。此值代表了每一时刻 i 的车辆延误时间。而每一时刻 i 的总车辆延误时间为:

1

其中 plaza 为整个模拟收费路段,plaza(x,y) 为第 xy 列的元胞,l 表示一个指示函数。

  • 统计收费路段出口车流量,即每一时刻路段末尾状态为 {有车} 的元胞数总和,为:

2

其中 plazalength 为整个模拟收费路段长度。output 的意义为被抵消掉的总延误时间。

  • 定义总成本为 C_total,有:

3

其中 W 为整个模拟过程的总延误时间,W/output 为单位化总延误时间,𝛼 为每小时人均时间价值,𝛾 为每个收费窗口每小时的成本(收费工作人员的平均时薪) ,根据实际参考,设置 𝛾=¥12.5/h𝛼 的计算公式参考为: 4

其中 V 为当地人均薪资,t 为税率,C 为当地人均消费水平。根据实际参考,设置 𝛼=¥2.68/h

数据处理

模拟511 种情况,记录每一种情况下的 C_total,每种情况模拟 20 次,取其中 C_total 平均值最小的对应的 B 值作为最优结果。

结论

B 设置在收费广场中央,个数满足方程 B = 1.74545 * L 时取得最优通行效率。

文件说明

  • source_code文件夹:元胞自动机模拟过程源码,语言为matlab。直接运行cellular.m即可。自定义函数功能可通过单步调试celluar.m进行跳转了解其功能,这里不作赘述
  • data文件夹:运行cellular.m所得结果,格式为.csv
  • result文件夹:包括data数据可视化后的结果,回归分析的结果(截图)和模拟过程(截图)。格式为.png.jpg;还有jupyter_notebook_file文件夹下的源文件生成的html文件,用浏览器打开
  • jupyter_notebook_file文件夹:数据可视化和回归分析的源文件,格式为.ipynb

About

基于元胞自动机的高速路收费站优化设计

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published