收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

子网络交通需求估计方法与应用

孙超  
【摘要】:对城市道路网络交通起讫点(OD)需求的建模和预测,是实现区域交通规划、交通管控措施设计等工作的基础和先决条件,城市交通路径诱导、限行限速、拥堵控制等措施都离不开准确的OD需求。OD需求不仅为城市路网供需平衡状况和政府建设投资提供决策依据,也可以为城市机动车的发展规模提供数据支持,只有准确估计OD需求,才能把握现状路网的交通特性,才能在交通规划以及城市总体规划过程中更加有针对性和目的性地低缓解交通拥堵。政府部门和交通规划者在做交通分析和设计的时候,往往只对感兴趣的区域作为研究对象。当前城市结构庞大,在网络设计时,直接以整个城市路网作为研究对象显然会增加计算机负荷、浪费资源。本文从实际工程应用角度出发,主要对全网络和子网络交通需求估计理论展开深入研究,具体而言,本文的研究工作主要包括以下几个方面:(1)基于交通流数据的OD估计:拥堵网络下OD需求估计根据观测的路段和路径旅行时间,构建了两个双层规划模型来评估拥堵网络状况下交通OD需求,其中一个模型观测路径旅行时间轨迹已知而另一个模型中部分观测路径旅行时间轨迹未知。提出的模型同时利用路段和路径信息来决定网络OD需求,其中上层模型以最小化历史/观测交通信息(即OD需求、路段旅行时间和路径旅行时间)和估计交通信息之间的距离为目标,下层模型为随机用户均衡(SUE)模型。与此同时,观测路段旅行时间可以捕捉到拥堵网络中流量和费用(出行时间)的关系。运用K-means(硬分类)和高斯混合模型(GMM,软分类)这两种聚类方法来识别观测路径的轨迹。设计了迭代算法来求解建立的OD估计模型,该算法包含最速下降法、相继平均算法和最大期望(EM)算法来分别求解上层模型、下层模型和GMM。数值实验表明在拥堵网络状态下,基于旅行时间预测的OD需求优于基于交通流量预测的OD需求;比仅使用路段信息,同时使用路段和路径信息可以预测出更加准确的OD值;基于GMM聚类方法估计的OD需求显优于基于K-means聚类方法的估计值,尤其当观测一些错误数据时。(2)基于样本数据的OD估计:扩样系数推断基于样本数据的OD需求估计方法即将调查数据或者手机定位数据集计到交通网络中,不可避免地需要将样本估计的需求扩样到整个出行者数量上,因而分别研究了随机性和确定性扩样系数推断模型。提出了两阶段优化模型来决定检测器布局和推断随机性扩样系数,其中第一阶段通过在一定的预算下最小化扩样系数的可变性(即检测器布局模型)来识别最优的检测器布局策略,第二阶段利用扩样系数的先验信息和第一阶段布设检测器路段观测的流量来推断随机性扩样系数(即贝叶斯扩样系数推断模型)。同样根据观测的路段流量,用双层规划方法构建了确定性扩样系数推断模型,该模型的上层目标为最小化观测的和估计的路段流量之间的距离,下层为SUE模型。设计了逐次识别检测器布局位置的策略来求解检测布局模型,该方法可以避免求解矩阵的逆。采用迭代算法来获得贝叶斯扩样系数推断模型和确定性扩样系数推断模型的最优解。数值实验表明在一定的预算下,检测器布局策略可以提供最可靠的检测器位置,从而为随机性扩样系数推断提供观测数据;测试结果也表明同时利用内生信息(即扩样系数的先验信息)和外生因素(即观测路段流量)可以更好地推断扩样系数。(3)基于全网络流量集计(增量均衡分配方法)的子网络OD估计提出了基于用户均衡(UE)和SUE的增量均衡分配方法来对OD需求进行分配,从而分别获取网络的UE解和SUE解。基于UE的增量均衡分配方法将OD矩阵均分成一定的份数,每次将每份OD矩阵加载在当前的最短路上,当所有份数的OD矩阵加载完后,提取出每个OD对非最短路径上的流量集计成新的OD矩阵,从而再次执行OD矩阵的均分和加载,反复迭代直到满足精度。与基于UE的增量均衡分配方法不同的是,基于SUE的增量均衡分配方法在流量加载时,需要运用Logit公式计算路径选择概率,同时计算出当前路径流量占该OD对总需求量的比例,进而将每份OD矩阵加载在每个OD对选择概率与比例差值最大的路径上;同样提取路径集计新OD矩阵时,提取出每条路径多出路径选择概率这部分流量。将建立的基于UE和SUE的增量均衡分配方法获得路径流量解集计到子网络上,从而获得子网络OD需求。数值实验表明基于UE和SUE的增量均衡分配方法保留了所有迭代过程中的路径集;且这两种方法均能稳定收敛到很高精度。(4)基于子网络拓扑分析的子网络OD估计同时考虑到子网络与外部网络联系和交通OD需求一致性,构建了基于网络拓扑的子网络OD需求估计模型,该模型使用OD需求的最大熵原则作为目标函数,使用子网络每个OD点的总交通发生量、吸引量和部分已知的OD需求作为约束条件。通过子网络边界点转换和拓扑结构分析获得这些的总交通发生量、吸引量和部分OD需求。设计了凸组合算法来求解建立的模型,该算法将非线性的原问题转换为经典的线性运输问题,从而使用表上作业法求解该运输问题。运用Sioux Falls和昆山市路网对算法和模型进行了测试,结果表明任意两个不同起点(终点)但是同样终点(起点)交通需求的比值是相等的;设计的算法可以快速收敛到很高精度;且全网络OD和估计的子网络OD分配出来的路段量之间误差比较小,即在可应用范围内。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王凯;刘岩;刘利强;成理;;基于子网络撕裂的非线性电路可测性分析[J];电子科技;2011年09期
2 张友纯;“黑箱”子网络单子网络故障的在线诊断[J];火力与指挥控制;2001年02期
3 张友纯,王国洪,黄鹰;子网络故障模型及其应用[J];微电子学;2001年03期
4 张友纯,黄鹰;黑箱子网络的单子网络故障诊断[J];电路与系统学报;2000年02期
5 黄东泉;拟裂子网络可解性的拓扑条件[J];电子科学学刊;1989年04期
6 黄汝激;子网络抽取定理和多端反馈网络的拓扑公式[J];电子科学学刊;1989年05期
7 黄东泉,叶风,杨祖樱;间接可测端点可信性的拓扑条件和算法[J];福州大学学报(自然科学版);1989年04期
8 黄汝激;子网络抽取定理及其应用[J];中国科学(A辑 数学 物理学 天文学 技术科学);1989年04期
9 王凯;刘利强;成理;田琦;;基于子网络撕裂的模拟电路可测性分析[J];微计算机信息;2009年31期
10 张友纯;含“黑箱”子网络电路的分析[J];微电子学;2002年01期
11 乞建勋;李星梅;王强;;等效子网络构建的理论与方法[J];管理科学学报;2010年01期
12 赵娟;郭平;邓宏钟;吴俊;张敏;蒋银华;;子网络的连接模式对关联网络可靠性影响研究[J];计算机应用与软件;2012年02期
13 陈圣俭,黄允华,蔡金燕;模拟电路子网络级故障诊断的新方法[J];火力与指挥控制;1997年01期
14 江建平;杨芳;张亮;窦同海;周雁;;结合多组学和人类蛋白互作网络研究急性髓细胞白血病中的突变基因互作子网络[J];复旦学报(自然科学版);2015年04期
15 陈挚,谢政;最短路的灵敏度分析[J];数学理论与应用;2002年02期
16 沈项军;;基于子网络结构属性的网络分割研究[J];计算机工程与应用;2007年23期
17 陈丽羡;;CA预计:SAN将成企业子网络[J];每周电脑报;1999年34期
18 曹铁军,彭敏放,何怡刚,吕敬祥;大规模模拟电路子网络级故障诊断的神经网络方法[J];微电子学与计算机;2004年12期
19 陈璟;须文波;;产甲烷菌高度紧密子网络分析[J];计算机与应用化学;2015年05期
20 罗先觉;大规模模拟电路子网络级多级诊断[J];电工技术学报;1995年04期
中国重要会议论文全文数据库 前4条
1 茅晓晨;;时滞诱发的多耦合网络系统中的振荡切换[A];第六届全国动力学与控制青年学者学术研讨会论文摘要集[C];2012年
2 朱晓兵;陈圣俭;李广进;王晋阳;;基于增益分析的撕裂点优选方法[A];第七届全国信号和智能信息处理与应用学术会议会刊[C];2013年
3 周浔;王仕元;;一种基于电路结构的混合信号电路故障自诊断新方法研究[A];第六届全国信号和智能信息处理与应用学术会议论文集[C];2012年
4 尹训涛;葛海涛;徐君海;刘树伟;;注意三个子网络与后顶叶灰、白质的关系[A];中国解剖学会2012年年会论文文摘汇编[C];2012年
中国博士学位论文全文数据库 前5条
1 孙超;子网络交通需求估计方法与应用[D];东南大学;2018年
2 李椋;基于磁共振成像的静息态脑功能网络研究及其在重性抑郁症中的应用[D];第四军医大学;2017年
3 王贵平;猪肺炎支原体诱导猪肺泡巨噬细胞基因差异表达谱研究[D];湖南农业大学;2015年
4 陈佳美;异构网络中用户移动预测与切换管理技术研究[D];哈尔滨工业大学;2015年
5 李继龙;大规模柔性换热器网络综合的研究[D];大连理工大学;2014年
中国硕士学位论文全文数据库 前10条
1 安群香;大规模容差模拟电路子网络级故障诊断方法研究[D];湖南大学;2007年
2 常晓萍;胸膜肺炎放线杆菌蛋白互作网络的分析与子网络蛋白互作的功能验证[D];华中农业大学;2011年
3 王昊天;Link16空中联合作战子网络的网络建模与性能仿真[D];北京邮电大学;2013年
4 马雪;基于神经网络的大规模模拟电路子网络级故障诊断方法[D];吉林大学;2004年
5 张望;用分等级增强型学习方法完成神经网络任务分解[D];四川大学;2004年
6 李彦斌;大规模模拟电路故障诊断的理论研究[D];贵州大学;2008年
7 陈龙;太原地区某中压配电网可靠性评估及其参数影响分析[D];华北电力大学(北京);2016年
8 费飞;基于图挖掘方法的脑网络分类及其应用[D];南京航空航天大学;2015年
9 何冰;肝癌发展的分子机制与关系网络[D];华东师范大学;2010年
10 王利利;Hindmarsh-Rose神经元网络的同步研究[D];广西师范大学;2014年
中国重要报纸全文数据库 前1条
1 陈道富 国务院发展研究中心金融所 刘新海 人行征信中心;担保圈风险的大数据管控[N];上海证券报;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978