基于三维冲击波的变分理论--交通运输工程（一）
基于三维冲击波的变分理论--交通运输工程（一）
- 冲击波理论
- 基于三维冲击波的变分理论
写在最前：很幸运的是毕业后还在从事研究生期间相关的科研工作，不见得非常喜欢这个专业，但在这个专业近10年的学习时间里，还是想看到自己做的东西能落地并且付诸到工程实践中。最近在做车辆到达-驶离曲线相关的研究，发现很多教科书级的原理忘记了，走了很多弯路，因此想要写下研究生期间所用到的一系列方法论：基于三维冲击波的变分理论、copula理论、卡尔曼滤波、最短路算法、车辆到达-驶离曲线、LSTM NN等。无论以后的职业生涯是选择 浩瀚宇宙还是数据分析相关，都希望留下一些东西，仅此纪念。
读研期间，搞了至少两个国内交通领域鲜少有人研究的方法论，苦是真的苦：英文文献读到头秃，给世界各地的学们者发邮件询问问题（很多联系邮箱被遗弃了，一封封被退回来，再找相关最新期刊的联系方式，这个过程太酸爽了），坐冷板凳的焦虑感等。但文章被国际高水平期刊收录的那一刻或者专利被授权的那一刻真的很有成就感，那些晚上回寝室的路上连只汪都没有的日子好像都值得了。
本文会适当参杂英文注解，因为该理论最初是国外的学术大牛们提出的，“冲击波理论”也是翻译过来的。我们用到的很多方法论都是翻译过来的，如果能读最初的原汁原味的著作会很有帮助。
冲击波理论
冲击波理论（the kinematic wave theory，也称LWR理论）最初是由Lighthill, M. J和Whitham, G. B. 以及Richards, P. I. 于上世纪50年代提出的，他们将交通流类比为由车辆组成的可压缩连续流体介质，用车流的平均速度（velocity）、平均密度（density）和流率（flow）等宏观变量来描述交通流的演化过程。LWR理论的核心是时空中任意一点的流量q和密度k之间的函数关系。假设研究区域没有驶入驶出，守恒定律满足下述关系：
冲击波理论可以描述道路交通流在时空上的变化特征，是估计车辆运行轨迹的基础。Newell, G. F.在整合驶入-驶出累积曲线和冲击波理论的基础上，通过在时空图二维坐标系中增加路网节点的累积车辆数量（第三维），提出了三维冲击波理论。假设在封闭的一维研究区域中，车辆遵守先进先出（First In First Out，简称FIFO）的原则，那么在距离dx的空间范围内，通过的累计车辆数为
其中，N(x,t) 是指在点(x,t)处的累计车辆数；在分段线性基本图（即三角形基本图）的假设下 dN只取两个值：交通波向前传递时为0，向后传播时为（kj * dx） ，kj 是指阻塞密度。
基于三维冲击波的变分理论
在三维冲击波理论的基础上，Daganzo, C. F.于2005年提出了一种基于变分理论（Variational Theory，简称VT）和比较通行能力约束的路网交通流计算模型。该计算模型在初始点 (x0,t0)给定一定的边界条件，即可估计时空图中任意一点 (x,t)处的累积车辆数。本文将该模型定义为基于三维冲击波的变分理论（the variational theory of kinematic waves为原文）。
在应用层面，基于三维交通波的变分理论从本质上讲反映了具有凹密度函数关系的冲击波形式的交通流问题可以通过在离散化时空网格上使用最短路径法加以解决。所以基于三维交通波的变分理论的应用基础是离散化时空图，如下图（初始变分网络）所示。
在三角形基本图的假设下，离散化时空图的参数认为已知。其中，前向弧波速为 u（自由流速度），后向弧波速为 w（消散波速度），时间步长 tstep 作为输入变量通常假设为1s以方便计算，空间步长sstep可通过如下公式获得。
其中， 和 qmax和kj分别表示最大流量和阻塞密度，通常可以从实际数据中获得。
总结：基于三维冲击波的变分理论有一个强假设，即流量-密度关系服从三角形基本图。该理论在实际的应用中国是通过离散化时空图实现的。
文献参考
[1] Lighthill M J, Whitham G B. On Kinematic Waves. I. Flood Movement in Long Rivers[J]. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1955, 229(1178):281-316.
[2] Richards P I. Shock Waves on the Highway[M]. INFORMS, 1956.
[3] Newell G F. A simplified theory of kinematic waves in highway traffic, part I: General theory[J]. Transportation Research Part B: Methodological, 1993, 27(4): 281-287.
[4] Newell G F. A simplified theory of kinematic waves in highway traffic, part Ⅱ: General theory[J]. Transportation Research Part B: Methodological, 1993, 27(4): 289-303.
[5] Newell G F. A simplified theory of kinematic waves in highway traffic, part Ⅲ: General theory[J]. Transportation Research Part B: Methodological, 1993, 27(4): 305-313.
[6] Daganzo C F. A variational formulation of kinematic waves: basic theory and complex boundary conditions[J]. Transportation Research Part B: Methodological, 2005, 39(2): 187-196.
[7] Daganzo C F. A variational formulation of kinematic waves: Solution methods[J]. Transportation Research Part B: Methodological, 2005, 39(10): 934-950.
感谢Daganzo C F将基于三维交通波的变分理论变为可解的，才有了研究生期间的研究。
～～先粗略的写一个版本，后续再优化公式和排版。
基于三维冲击波的变分理论--交通运输工程（一）相关推荐
- 基于三维激光点云的目标识别与跟踪研究
基于三维激光点云的目标识别与跟踪研究 人工智能技术与咨询 来源:<汽车工程> ,作者徐国艳等 ［摘要］ 针对无人车环境感知中的障碍物检测问题,设计了一套基于车载激光雷达的目标识别与跟踪方法 ...
- 视频教程-算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践-C/C++
算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践 夏曹俊:南京捷帝科技有限公司创始人,南京大学计算机硕士毕业,有15年c++跨平台项目研发的经验,领导开发过大量的c++虚拟仿 ...
- 机器学习之变分推断(三)基于平均场假设变分推断与广义EM
机器学习笔记之变分推断--基于平均场假设变分推断与广义EM 引言 回顾:基于平均场假设的变分推断 深入认识平均场假设 经典变分推断与广义EM 引言 上一节介绍了基于平均场假设 的变分推断推导过程.本节 ...
- 基于三维数模的零件三坐标检测2020
基于三维数模的三坐标检测方法是把零部件的3D模型导入到测量软件中,通过坐标系对齐,找正机器坐标系和工件坐标系,然后对比捕获得到的零件理论坐标值与检测得到的工件实际坐标值,最后输出测量结果.基于三维数模 ...
- 基于三维GIS的场数据模型研究与实践
地理信息系统(geographic information sys-tem , GIS)的灵魂是空间分析,而空间分析的基础是空间数据模型.空间数据模型是人们对现实世界地理空间实体.现象以及它们之间相 ...
- 基于三维GIS技术的矢量地图动态LOD渲染方法研究现状
"地图是人类文化的杰作,它融科学.艺术于一体,作为描述.研究人类生存环境的一种信息载体是人类生产与生活中不可缺少的一种工具."这是陈述彭院士为<中国地图学年鉴>作序的开 ...
- 一种基于三维块匹配滤波(BM3D)算法的散斑噪声抑制的仿真与实例分析
▒▒本文目录▒▒ 一.引言 二.三维块匹配滤波BM3D去噪原理 2.1 第一阶段 2.1.1 块匹配 2.1.2 协同硬阈值滤波 2.1.3 聚合 2.2 第二阶段 2.2.1 块匹配 2.2.2 协 ...
- 基于三维数据的深度学习综述
众所周知,计算机视觉的目标是对图像进行理解.我们从图像中获取视觉特征,从视觉特征中对图像.场景等进行认知,最终达到理解.感知.交互.目前,比较主流的计算机视觉基本是基于二维数据进行的,但是回顾计算机视 ...
- 线性八叉树_基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,).pdf...
基于三维点云数据的线性八叉树编码压缩算法(权毓舒, 何明一,) ·70 · 计算机应用研究 2005 年 基于三维点云数据的线性八叉树编码压缩算法 * 权毓舒, 何明一 ( 西北工业大学 电子信息学院 ...
- 一文入门基于三维数据的深度学习
本文转载自北京智源人工智能研究院. 这是一篇三维数据深度学习的入门好文,兼顾基础与前沿,值得收藏!为方便大家学习,本文PDF版本和所列出的所有文献提供下载,(2020年7月27日11点后)在我爱计算机 ...
最新文章
- redis 运维常用命令
- ImageNet验证集6%的标签都是错的，MIT：十大常用数据集没那么靠谱
- Docker(二十三)-Docker使用pipework配置本地网络
- .net core判断当前访问源是PC端还是移动端
- LintCode—删除链表中倒数第n个节点（174）
- 大学生学计算机笔记本配置,上大学该买什么笔记本？推荐给准大学生的几款本...
- [XMAN2018排位赛]通行证
- 2014诺贝尔化学奖（了解学习）
- 方倍工作室微信相关代码下载方法
- SDL是什么，能干什么，为什么我们要学习它？
- 公众号快速注册并认证小程序功能介绍
- WordPress数据库文章表(字段说明)
- html网页设计一个简单的用户登录页面
- 什么是 RESTful ？
- TcaplusDB亮相全球云计算大会 一举斩获优秀解决方案奖
- LiveData的简介
- 考研调剂信息2020计算机专业,30所院校2020考研调剂信息汇总！马上收藏备用！...
- Windows磁盘管理工具Diskpart之二 管理动态磁盘
- 王爽汇编语言 实验8
- 使用ventoy制作PE（可同时存在多个PE）——（有图文）