基于K-短路径的路网关键路段集合的辨识与分析

发布时间：2017-09-16 02:39

  本文关键词：基于K-短路径的路网关键路段集合的辨识与分析

  更多相关文章： 交通工程 关键路段集辨识 K-短路径 交通分配 公路网 路网性能损失

【摘要】：为了提高高速公路网络化运营监管与公众服务的水平,需要准确可靠地辨识出综合多种因素的关键路段,采用交通分配理论及K-短路径算法研究了路网运行关键路段集的辨识问题。综合考虑路网结构、交通需求影响、出行行为特征等多方面因素,以系统内所有用户的旅行时间为交通网络性能度量指标,建立了路网运行关键路段评价模型;考虑多路段失效的联合效应,提出了路段集的重要度评估模型及其求解算法。该模型相对于传统的结构可靠性模型,考虑了出行者路径选择行为影响和多路段失效的联合效应,更符合路网运行管理的实际需求。研究结果表明:在相同交通需求的OD对之间,结构密度较低的区域,被选中为关键路段集的概率大;合理的K取值得到的关键路段集与全路网分配所得结果相近,可有效提升计算效率;多路段失效情况下,路段的联合效应明显。
【作者单位】： 北京交通大学交通运输学院;交通运输部公路科学研究院;
【关键词】： 交通工程 关键路段集辨识 K-短路径 交通分配 公路网 路网性能损失
【基金】：国家高技术研究发展计划(863计划)资助项目(2012AA112308)
【分类号】：U491.1
【正文快照】： 0引言中国高速公路经过20多年的发展迅速成网,截至2013年底,高速公路总里程达到10.4×104 km。与此同时,高速公路网面临的压力和挑战也在不断增加,经济社会发展对高速公路的需求爆发式增长、百姓安全、便捷机动化出行服务体验,极端恶劣气象频发等对区域路网的综合运输潜力、跨

【参考文献】

中国期刊全文数据库 前4条

1 赵见;;求解无环K短路径的Dijkstra算法[J];淮阴师范学院学报(自然科学版);2012年01期

2 戴树贵;陈文兰;;一个求解k短路径实用算法[J];计算机工程与应用;2005年36期

3 王旭;刘世铎;贾红兵;;基于灰色关联分析的公路网节点重要度测算方法研究[J];交通标准化;2010年08期

4 宋新生;王啸啸;李爱增;张蕾;;城市群区域公路网节点重要度评估方法研究[J];交通运输系统工程与信息;2011年02期

【共引文献】

中国期刊全文数据库 前10条

1 高市;姜虹;;有向图无负权全路径算法研究[J];长春大学学报;2009年02期

2 王燃;;基于网络的单应急中心选址问题的三阶段算法[J];滁州学院学报;2009年02期

3 王增平;李刚;任建文;;基于前K最短路径的输电断面搜索新算法[J];电工技术学报;2012年04期

4 任建文;李刚;王增平;甄旭锋;;基于背离路径的输电断面搜索新算法[J];电网技术;2012年04期

5 王正武;况爱武;王贺杰;;考虑级联失效的交通网络节点重要度测算[J];公路交通科技;2012年05期

6 沈鸿飞;贾利民;王笑京;牛树云;王莉;;基于公路网结构特性的关键节点评价指标与辨识方法[J];公路交通科技;2012年09期

7 雷立;巴可伟;;基于级联失效模型的交通脆弱评估方法[J];公路交通科技(应用技术版);2013年09期

8 夏云龙;王正武;王杰;;考虑可靠性的降级路网最优路径搜索方法[J];交通科学与工程;2013年04期

9 李小静;牟海波;杨菊花;;基于道路使用者的城市路网动态行程时间可靠度[J];公路交通科技;2014年04期

10 冯卉;毛红保;邢清华;;基于k短路径的兵力机动路线优化方法[J];火力与指挥控制;2009年S1期

中国重要会议论文全文数据库 前2条

1 钟绍鹏;黎高睿;白鹭飞;高振华;陈明;;基于道路畅通可靠度的土地利用开发强度研究[A];:城乡治理与规划改革——2014中国城市规划年会论文集（05 城市交通规划）[C];2014年

2 吴炼;王婧;;基于时间-容量的区域公路网运行可靠性评价方法[A];公交优先与缓堵对策——中国城市交通规划2012年年会暨第26次学术研讨会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 况爱武;基于可靠性的城市交通网络分析[D];长沙理工大学;2012年

2 佟璐;高速铁路客运产品设计中的客流分配理论与方法研究[D];北京交通大学;2013年

3 刘世铎;基于多元主体视角的公路畅通合理性评价理论与方法[D];长安大学;2011年

4 徐双应;公路客运枢纽运输需求与绩效研究[D];长安大学;2012年

5 李刚;输电断面安全保护与防连锁过载控制策略研究[D];华北电力大学;2013年

6 段鹏飞;面向校园疏散的均衡模型与疏导优化方法研究[D];武汉理工大学;2013年

7 牛世峰;灾害条件下路网交通运行态势快速分析与评估技术研究[D];吉林大学;2011年

8 吕彪;随机路网配流及广义网络设计研究[D];西南交通大学;2013年

9 张玺;日变路网动态可靠性研究[D];西南交通大学;2013年

10 韩凌辉;多种交通网络条件下出行者的出行选择行为分析[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 杜倩倩;道路网络脆弱性分析及应用[D];浙江大学;2011年

2 韩政;基于GIS的战场环境空间分析关键技术研究[D];国防科学技术大学;2011年

3 刘鹏;多中心组团城市干线道路网布局研究[D];南京理工大学;2012年

4 宋吉广;智能决策支持系统及其在石油储运中的应用[D];哈尔滨工程大学;2006年

5 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年

6 何川东;成像卫星计划编制优化决策算法与可视化仿真技术研究[D];国防科学技术大学;2006年

7 朱洁;珠三角城际轨道交通线网跨线列车交路优化研究[D];西南交通大学;2012年

8 高文婷;WDM光网络中多域保护路由机制的研究与仿真实现[D];东北大学;2010年

9 刘炜;西安市道路网布局规划方法与评价研究[D];长安大学;2012年

10 刘燕;通信网络中带有QoS约束的区分业务定价策略研究[D];山东师范大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 刘伟,朱顺应,张建旭;公路网络节点客观重要度的计算方法[J];重庆交通学院学报;2004年01期

2 胡列格;程立勤;;基于节点重要度交通区位布局法的城市群公路网布局研究[J];铁道科学与工程学报;2008年01期

3 王发曾;郭志富;刘晓丽;赵威;;基于城市群整合发展的中原地区城市体系结构优化[J];地理研究;2007年04期

4 王静梅;李娟;;基于节点需求重要度的交通区位路网布局研究[J];交通标准化;2007年07期

5 贾强;晏克非;张宝玉;刘军;;基于节点重要度与交通区位的公路运输枢纽布局研究[J];山东交通科技;2008年04期

6 黄素章;浅析我国产业结构变化对运输资源配置和运输化的影响[J];科技广场;2005年07期

7 马轶秋;谭少平;蓝万炼;;基于公路网络的区域物流中心区位的选择[J];中国市场;2009年15期

8 李成江;;新的k最短路算法[J];山东大学学报(理学版);2006年04期

9 缪江华,袁振洲,沙滨,曹守华;综合评价法在确定公路网节点重要度中的应用[J];交通科技;2005年05期

10 孟德友;范况生;;中原城市群城市流强度及等级特征[J];商丘师范学院学报;2010年06期

中国硕士学位论文全文数据库 前1条

1 柳艳娇;产业结构变化对交通货运业发展影响分析[D];大连海事大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 徐天泽,黄德镛;一种动态个人最优交通分配的启发式方法(英文)[J];昆明冶金高等专科学校学报;2004年02期

2 张凡安，赵中山;道路网络交通分配初探[J];内蒙古公路与运输;1996年03期

3 李军;谢良惠;黄琳;;基于指向惩罚的交通信息发布下随机交通分配[J];中山大学学报(自然科学版);2013年05期

4 李子川;缪立新;;交通分配中的梯度投影算法及其改进模型[J];公路交通科技;2006年11期

5 王京元;程琳;;最短路拍卖算法在交通分配中的应用[J];交通运输系统工程与信息;2006年06期

6 赵金宝;邓卫;;固定收费路网条件下交通分配的延迟加载算法(英文)[J];Journal of Southeast University(English Edition);2011年02期

7 李军;黄琳;;道路指引信息发布下的随机交通分配[J];交通运输系统工程与信息;2012年03期

8 张蕊,陈洪仁;对公路交通分配中路径选择的探讨[J];北京建筑工程学院学报;2001年02期

9 李志纯,熊轶;对多路径交通分配的节点分配算法的讨论[J];重庆交通学院学报;2003年02期

10 何胜学;范炳全;;随机交通分配中有效路径的分层定向算法[J];上海理工大学学报;2006年02期

中国重要会议论文全文数据库 前4条

1 任刚;刘晓庆;;关于平衡交通分配研究中若干问题的探讨[A];2007第三届中国智能交通年会论文集[C];2007年

2 李润梅;汤淑明;;饱和网络的动态用户最优交通分配建模研究[A];第二十六届中国控制会议论文集[C];2007年

3 夏洪胜;徐南荣;;城市交通若干问题探讨[A];第三届全国控制与决策系统学术会议论文集[C];1991年

4 胡茂彬;凌翔;姜锐;吴清松;;双层耦合网络上的交通动力学和可靠性[A];中国力学大会——2013论文摘要集[C];2013年

中国重要报纸全文数据库 前1条

1 杨明;城市与区域交通规划软件[N];中国交通报;2004年

中国博士学位论文全文数据库 前2条

1 郭俊强;交通分配与信息控制交互模型研究[D];山东科技大学;2011年

2 熊伟;考虑排放的交通分配模型及其算法研究[D];武汉理工大学;2008年

中国硕士学位论文全文数据库 前10条

1 王伟;交通分配关键应用技术研究[D];五邑大学;2012年

2 周斌;基于电路分析法的道路交通分配及最优路径模拟[D];西南交通大学;2009年

3 周南金;基于可信性的模糊用户平衡交通分配[D];长沙理工大学;2012年

4 常健;交通分配和信号控制组合模型及算法[D];大连理工大学;2000年

5 方丽君;基于蚁群算法的交通分配模型研究[D];河海大学;2006年

6 赖金富;GIS和蚁群算法及其在城市交通分配中的应用研究[D];昆明理工大学;2008年

7 成礼平;GIS技术在城市交通分配中的应用研究[D];东南大学;2004年

8 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年

9 周志浩;考虑环境影响的交通分配模型研究[D];华中科技大学;2011年

10 兰日清;公路网络地震作用下经济损失方法的研究[D];中国地震局工程力学研究所;2007年

，

本文编号：860445