带有限制器的CPR方法和交通流模型研究
本文关键词:带有限制器的CPR方法和交通流模型研究,由笔耕文化传播整理发布。
《中国科学技术大学》 2015年
带有限制器的CPR方法和交通流模型研究
杜洁
【摘要】:本文关注守恒律和哈密顿-雅可比这两类偏微分方程的数值解法及其在交通流模型中的应用。我们可以大致地将论文分为以下两个部分: 在第一部分里,我们研究用于求解双曲守恒律的重构修正方法(correction procedure via reconstruction,简称CPR)。由于CPR方法为一个高阶线性方法,其在处理解中含有较强间断的问题时可能会产生数值震荡。因此,我们分别针对结构网格和非结构网格(直边或曲边),将一个原本为间断Galerkin (discontinuous Galerkin,简称DG)格式设计的简单的加权本质无震荡(weighted essentially non-oscillatory,简称WENO)限制器推广到了CPR格式上。其目的是能够控制CPR格式的解在间断处的数值震荡,同时又能保持解在光滑区域内的原有高精度。我们使用的WENO限制器十分简单,其不会破坏CPR格式本身的守恒性。此外,WENO限制器作用在目标单元上时只需用到该单元及其直接相邻的几个单元上的信息,因此它可以维持CPR格式本身的模板紧凑性。标量守恒律的熵解的一个重要性质是其满足最大值原理。特别地,当初值为正时解在后续时刻都将保持为正。在实际中一些物理量应该为正数,例如可压缩气体动力学里的欧拉方程中的密度及压力。由于带有WENO限制器的CPR格式在上述情况里不能自动地保持数值解为正数,我们还将一些原本为DG格式设计的保正限制器推广到了CPR格式中。论文中给出了一维及二维上的数值算例来证明这些限制器的有效性。 在第二部分里,我们分别针对各向同性和各向异性这两种不同的情形,研究了动态交通流问题的建模及数值解法。对于各向同性问题,Jiang等人[54]提出了一个预测型连续动态用户平衡模型。由于模型的路径选择策略中的一些问题,其模型在数学上是不适定的。因此,我们重新考虑了该问题,提出了一个新的路径选择策略并构建了一个改进的模型,用于处理含有单个商业中心的任意形状的密集城市内的交通问题。对于各向异性问题,Hoogendoorn和Bovy[45]构建了一个用于解决行人用户最优动态分配问题的方法。虽然这个模型的适用性非常广泛,但其文章中只给出了各向同性情形下的数值算例。我们指出,其模型中的哈密顿-雅可比-贝尔曼方程在各向异性条件下较难进行数值求解。为了克服这一困难,我们针对含有多个商业中心的密集城市重新构造了他们的模型。在我们的模型中,哈密顿-雅可比-贝尔曼方程被简化为了一个更容易计算的哈密顿-雅可比方程。本文构造的各向同性和各向异性模型均由一个守恒律和一个依赖时间的哈密顿-雅可比方程组成。守恒律用来控制交通流的密度,该方程中的交通流方向由所构造的路径选择策略来决定。哈密顿-雅可比方程则用来求解实际总交通花费。我们在论文中运用稳健的数值格式来求解这些守恒律和哈密顿-雅可比方程。对于一般的由两个方程组合而成的模型而言,给定的都是初始时刻的值,因而我们可以在时间上同时求解这两个方程。然而本论文的模型中两个方程在时间上的求解方向不同,因此没法同时进行计算。事实上,同时满足这两个方程的问题可以看做一个不动点问题。我们在论文中构造了一个自适应的连续平均法来求解此不动点问题。该方法可以利用最小二乘法来自动地寻找连续平均法的最佳步长。在各向异性的模型中,我们需要求解一个最小值问题。在本文中我们构造了一个简单的方法来数值求解此最小值问题。论文中分别给出了各向同性和各向异性的数值算例来证明所构造的模型和数值算法的有效性。此外,我们还给出了这两种不同情形下的模型、算法及数值结果的对比。
【关键词】:
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2015
【分类号】:O241.82
【目录】:
下载全文 更多同类文献
CAJ全文下载
(如何获取全文? 欢迎:购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式
【共引文献】
中国期刊全文数据库 前10条
1 鲁丛林,谭跃进;城市交通系统复杂性模型及仿真分析[J];系统工程;2005年03期
2 卢义;袁新;;基于通量重构高阶算法的高阶人工黏性[J];工程热物理学报;2013年02期
3 Zhen-Hua Jiang;Chao Yan;Jian Yu;;Implicit high-order discontinuous Galerkin method with HWENO type limiters for steady viscous flow simulations[J];Acta Mechanica Sinica;2013年04期
4 孙浩鹏;李杨;;计算流体力学在ABR反应器中的应用[J];科技创新与应用;2013年31期
5 任晓栋;顾春伟;;基于间断有限元方法的紧致限制器研究[J];工程热物理学报;2013年09期
6 王立锋;叶文华;范征锋;吴俊峰;李英骏;张维岩;贺贤土;;Nonlinear Evolution of Jet-Like Spikes from the Single-Mode Ablative Rayleigh-Taylor Instability with Preheating[J];Plasma Science and Technology;2013年10期
7 由同顺;;非线性对流扩散方程的隐-显hp-局部间断Galerkin有限元方法[J];高校应用数学学报A辑;2013年04期
8 赵长相;李军;李熙莹;;基于车辆轮廓特征的非混合交通状态评级方法[J];公路交通科技(应用技术版);2013年12期
9 廉西猛;张睿璇;;地震波动方程的局部间断有限元方法数值模拟[J];地球物理学报;2013年10期
10 赵海涛;王成;;空中爆炸问题的高精度数值模拟研究[J];兵工学报;2013年12期
中国重要会议论文全文数据库 前10条
1 王炳昌;张纪峰;;马氏跳变大种群随机多自主体系统的平均场博弈[A];第二十九届中国控制会议论文集[C];2010年
2 ;Distributed Control of Multi-Agent Systems with Major Agents and Markov Parameters[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 ;Mean-Field Backward Stochastic Differential Equations With Continuous Coefficients[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 何晓峰;程剑;刘铁刚;;二维非结构网格上RKDG算法的CUDA解法器[A];第十六届全国流体力学数值方法研讨会2013论文集[C];2013年
5 汪文帅;张怀;李小凡;;间断的Galerkin方法在地震波场数值模拟中的应用概述[A];中国科学院地质与地球物理研究所2013年度(第13届)学术论文汇编——地球深部结构与过程研究室[C];2014年
6 Haiqiang Lan;Zhongjie Zhang;;A High-Order Fast-Sweeping Scheme for Calculating First-Arrival Travel Times with an Irregular Surface[A];中国科学院地质与地球物理研究所2013年度(第13届)学术论文汇编——特提斯研究中心[C];2014年
7 Haiqiang Lan;Zhongjie Zhang;;Topography-dependent eikonal equation and its solver for calculating first-arrival traveltimes with an irregular surface[A];中国科学院地质与地球物理研究所2013年度(第13届)学术论文汇编——特提斯研究中心[C];2014年
8 贺茜君;杨顶辉;吴昊;;一种基于ONAD算法和加权Runge-Kutta间断有限元方法的混合算法[A];2014年中国地球科学联合学术年会——专题19:地震波传播与成像论文集[C];2014年
9 傅淳;吴稼豪;宋兵;陆虎;朱墨;罗典;;建立佛山市核心区大型中观动态模型的方法及应用[A];新型城镇化与交通发展——2013年中国城市交通规划年会暨第27次学术研讨会论文集[C];2014年
10 钱战森;杨希明;李椿萱;;高超声速钝头体绕流气动热计算的数值格式研究中存在的问题[A];探索 创新 交流——第六届中国航空学会青年科技论坛文集(上册)[C];2014年
中国博士学位论文全文数据库 前10条
1 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
2 李刚;基于多种指示子的杂交WENO格式[D];南京大学;2011年
3 刁阳;城市路网动态OD矩阵估计仿真方法研究[D];上海交通大学;2011年
4 周元峰;基于信息的驾驶员路径选择行为及动态诱导模型研究[D];北京交通大学;2007年
5 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
6 李俊卫;快速路动态OD矩阵估计研究[D];北京交通大学;2009年
7 龙建成;城市道路交通拥堵传播规律及消散控制策略研究[D];北京交通大学;2009年
8 蒋艳群;二维连续型动态交通分配模型及其数值模拟[D];中国科学技术大学;2010年
9 黄红兵;基于涌现视角的多Agent系统分析研究[D];国防科学技术大学;2009年
10 赵慧;基于二源数据的城市路网动态OD估计模型与算法[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 侯冶;高阶谱体积方法计算精度研究[D];哈尔滨工程大学;2008年
2 胡芳超;强势参与者和弱势参与者群体的随机线性二次博弈[D];复旦大学;2009年
3 黄一华;城市轨道交通客流分配模型与算法的研究[D];北京交通大学;2010年
4 杜蘅;平均场倒向随机微分方程的性质及应用[D];山东大学;2012年
5 秦永立;平均场正倒向随机微分方程及相关问题的研究[D];山东大学;2012年
6 黄为;基于鲁棒优化的应急资源配置研究[D];西安电子科技大学;2012年
7 陈莹莹;平均场倒向随机微分方程下的随机微分效用[D];华中科技大学;2012年
8 高帅;城市综合体建设项目交通需求预测研究[D];吉林大学;2013年
9 左姗姗;平均场正倒向随机系统微分对策的最大值原理[D];山东大学;2013年
10 魏贺;应用于路径诱导系统的动态交通网络组合模型研究[D];北京建筑大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 谭惠丽,刘慕仁,孔令江;开放边界条件下改进的Nagel-Schreckenberg交通流模型的研究[J];物理学报;2002年12期
2 梁志超,谭惠丽,刘慕仁,孔令江;城市主干道交通流模型的研究[J];广西师范大学学报(自然科学版);2002年04期
3 刘贵泉,谭惠丽,刘慕仁,孔令江;一维确定性主干道交通流模型的研究[J];广西物理;2002年01期
4 唐铁桥,黄海军;两车道交通流模型与数值计算[J];科学通报;2004年19期
5 邝华,孔令江,刘慕仁;考虑延迟概率因素对混合车辆敏感驾驶交通流模型的研究[J];物理学报;2004年12期
6 黄乒花,谭惠丽,孔令江,刘慕仁;开放边界条件下二维可转向主干道交通流模型的研究[J];物理学报;2005年07期
7 谭惠丽,刘海英,涂育松,孔令江;在开放边界条件下Nagel-Schreckenberg交通流模型的功率谱[J];广西师范大学学报(自然科学版);2005年03期
8 刘力军;王春玉;贺国光;;交通流模型中分岔现象研究综述[J];系统工程;2006年08期
9 朱留华;孔令江;刘慕仁;;一种改进的Nagel-Schreckenberg交通流模型[J];广西科学;2007年03期
10 吴正;郭明旻;郑贤清;林展熙;吴胜春;赵昀杰;张英莹;;大城市高架路实测数据分析与交通流模型研究[J];力学学报;2010年04期
中国重要会议论文全文数据库 前5条
1 蒋景飞;方标新;张建秋;俞承芳;郭涛;;二阶宏观交通流模型参数的支持向量回归估计法[A];2009全国虚拟仪器大会论文集(一)[C];2009年
2 李兴莉;李志鹏;戴世强;;考虑车辆逐步加速特性的格子流体力学交通流模型[A];第二十届全国水动力学研讨会文集[C];2007年
3 郭四玲;韦艳芳;薛郁;陈光旨;;一维元胞自动机交通流模型时空间距分布的研究[A];第七届全国水动力学学术会议暨第十九届全国水动力学研讨会文集(上册)[C];2005年
4 严钢;汪秉宏;傅忠谦;周涛;;复杂网络上的交通动力学[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
5 张长君;邹开其;;恶劣气象条件下的高速公路减灾控制的神经网络方法[A];中国灾害防御协会风险分析专业委员会第二届年会论文集(一)[C];2006年
中国博士学位论文全文数据库 前9条
1 欧忠辉;关于交通流模型中的若干问题[D];复旦大学;2005年
2 李艳;城市交通网络动态交通流模型和交通信号智能控制研究[D];中南大学;2005年
3 邹杰;基于元胞自动机的交通流模型研究[D];山东科技大学;2007年
4 刘泓;交通仿真系统的并行计算、智能优化和混杂模型研究[D];浙江大学;2006年
5 罗莉华;汽车自适应巡航控制及相应宏观交通流模型研究[D];浙江大学;2011年
6 鲁亚东;LWR交通流模型的熵解的显式构造[D];中国科学技术大学;2007年
7 丁中俊;元胞自动机交通流模型中的相变现象和解析研究[D];中国科学技术大学;2012年
8 付传技;交通流模型的研究[D];中国科学技术大学;2007年
9 杜洁;带有限制器的CPR方法和交通流模型研究[D];中国科学技术大学;2015年
中国硕士学位论文全文数据库 前10条
1 刘李雅;计算流体力学方法在交通流模型上的应用研究[D];长安大学;2011年
2 常丑娥;双车动力学交通流模型的研究与数值模拟[D];长安大学;2010年
3 苏星;具有多条道路交汇的交通流模型的数学理论研究[D];上海交通大学;2007年
4 任萍;姜—吴交通流模型的研究与数值模拟[D];长安大学;2011年
5 李静瑶;研究异常事件下的宏观交通流模型[D];大连理工大学;2013年
6 陈永海;基于两种交通流模型的混沌现象实验研究[D];天津大学;2006年
7 王正;一类非线性交通流模型研究[D];北京大学;2007年
8 吴大艳;三车道元胞自动机交通流模型的研究[D];广西师范大学;2004年
9 袁亮;元胞自动机双向交通流模型的研究[D];兰州理工大学;2012年
10 邝华;混合车辆元胞自动机交通流模型的研究[D];广西师范大学;2004年
本文关键词:带有限制器的CPR方法和交通流模型研究,由笔耕文化传播整理发布。
,本文编号:192825
本文链接:https://www.wllwen.com/shoufeilunwen/jckxbs/192825.html