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

交通网络动态路径求解并行仿真算法研究与实现

高林杰  
【摘要】:本文提出了基于微观交通仿真的网络动态路径求解算法,对动态路径求解中的路段行程时间估计与预测、路径搜索算法、可行路径集的确定和多用户路径选择模型与算法进行了详细研究。为了满足实时计算的要求,算法在基于MPI消息传递的分布式并行计算平台上实现。通过分析交通网络仿真的并行特征,建立了面向对象的仿真实体类对象和共享并行数据结构,设计了基于主从模式的动态路径求解并行微观仿真算法。根据路网拓扑结构提出了基于车辆数负载的路网分割算法,对子网间的通信机理和通信模式进行了分析。最后通过实例进行算法应用和仿真系统并行效益分析。研究结果表明:(1)本文提出的路段行程时间估计与预测模型和多用户路径选择模型与算法能根据不同的影响因素值动态地求解交通网络中车辆行驶的最佳路径;(2)本文建立的分布式并行计算体系为交通网络仿真动态路径求解提供了令人满意的实时应用平台;(3)本文开发的交通网络并行仿真系统能分析和评价各种ATMS环境下的交通网络特征。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李海峰;王炜;;轨道交通网络形态研究[J];规划师;2006年05期
2 唐小勇;王炜;程琳;;交通网络旅行时间可靠度估计[J];土木工程学报;2007年06期
3 杨涛,徐昶;城市交通网络总体建设水平评价应用研究[J];中国市政工程;1995年03期
4 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
5 黄佩蓓,刘妙龙;基于GIS的城市交通网络分形特征研究[J];同济大学学报(自然科学版);2002年11期
6 刘妙龙,黄佩蓓;分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例[J];武汉大学学报(信息科学版);2003年06期
7 李薛,鲁子爱,盛宇;基于可持续发展的城市交通网络定量设计研究[J];交通标准化;2005年09期
8 任刚,王炜;交通网络最短路权矩阵的迭代算法[J];交通与计算机;2005年05期
9 隽志才;高林杰;倪安宁;;面向对象的交通网络分布式仿真并行数据结构[J];交通与计算机;2006年01期
10 高玲;张勤功;;荆州市城市道路网络的主要特征及改善措施[J];市政技术;2006年04期
11 陈海永;王于同;;基于交通网络的移动对象时空模型(TNMOST)[J];中国水运(理论版);2007年12期
12 张少波;郑长江;陈扶崑;;基于智能信号的动态路径选择模型研究[J];交通科技与经济;2008年04期
13 吕长青;;中小城市公交网络模型分析[J];牡丹江大学学报;2008年10期
14 曾明华;李夏苗;刘大鹏;;城市群交通网络特性[J];系统工程;2009年03期
15 徐光辉;刘伟;陈平平;;基于经络理论对城市交通网络的研究[J];铁道运输与经济;2009年05期
16 严冠文;毛黎莉;;上海世博会园区交通网络动态建模与仿真[J];新西部(下半月);2009年10期
17 邓兴栋;徐建闽;;大城市自行车交通发展定位和对策[J];华中科技大学学报(城市科学版);2009年04期
18 冯永玖;刘妙龙;韩震;;基于GIS的交通网络空间分形测算系统的设计与开发[J];交通信息与安全;2010年02期
19 林腾;高光明;肖娟;刘容秀;;长沙交通网络的空间分布通达性研究[J];中国科技信息;2010年12期
20 胡大权,邹永贵;一种改进的基于交通网络的移动对象索引方法[J];重庆邮电学院学报(自然科学版);2005年04期
中国重要会议论文全文数据库 前10条
1 付承伟;潘峰华;;我国交通网络对经济增长效应的实证研究(1995—2005)[A];中国地理学会百年庆典学术论文摘要集[C];2009年
2 石小法;王炜;;交通网络中的动态最短路径选择行为研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
4 张伯敏;;长三角经济圈内的陆上交通剖析[A];中国铁道学会——2004年度学术活动优秀论文评奖论文集[C];2005年
5 贺素莲;;紧凑理念下的长株潭城市群交通网络布局[A];中国地理学会百年庆典学术论文摘要集[C];2009年
6 金松野;;交通流与交通网络的协调优化方法探讨[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
7 孙增印;李惠杰;杨海英;邹南昌;;建设京津间快速通道推进京津冀城市圈一体化进程[A];天津市土木工程学会第七届年会优秀论文集[C];2005年
8 马明全;周明全;耿国华;;分布式大规模交通网络实时模拟系统[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
10 张学良;;交通网络、城市聚集与长江三角洲区域经济发展[A];上海市社会科学界第五届学术年会文集(2007年度)(经济·管理学科卷)[C];2007年
中国博士学位论文全文数据库 前10条
1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
2 马俊;交通网络演进:过程与机制研究[D];北京交通大学;2011年
3 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年
4 陈新;城市交通网络布局与优化策略研究[D];华中科技大学;2005年
5 胡一竑;基于复杂网络的交通网络复杂性研究[D];复旦大学;2008年
6 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
7 刘伟;城乡一体化交通网络配置研究[D];西南交通大学;2012年
8 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
9 岳昊;基于混合Petri网的城市道路交通网络建模与仿真[D];山东科技大学;2009年
10 李进;交通网络复杂性及其优化研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 宋寒;交通网路平衡下的城市物流中心布局规划模型和解法研究[D];长安大学;2005年
2 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年
3 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年
4 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年
5 赵鹏;基于复杂网络理论的多方式城市交通网络的协同研究[D];北京交通大学;2014年
6 冷霜;城市旧区交通网络的织补策略研究[D];东北林业大学;2012年
7 马春宇;复杂网络理论及其在交通网络中的应用[D];东北大学;2010年
8 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年
9 杜晶玉;私家车对居住空间环境影响初步研究[D];辽宁师范大学;2008年
10 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年
中国重要报纸全文数据库 前10条
1 魏然 张聪 张素云;31亿元投资织密交通网络[N];菏泽日报;2007年
2 田维进;88条公路架起农村交通网络[N];铜仁日报;2007年
3 孙建国 邱文才 王新彬;太和公路分局着力构建和谐交通网络[N];安徽经济报;2008年
4 本刊记者 罗有华 王建中;建成交通网络中心 促进移民脱贫工程[N];市场报;2001年
5 陈健赵令蔚;构筑“1小时经济圈”综合交通网络[N];汕头日报;2007年
6 记者 刘为民乐志伟 通讯员 新跃华;怒江打造“大交通网络”[N];云南日报;2008年
7 本报记者 黎欣刚 通讯员 冯瑛;湘潭即将迎来大交通时代[N];湘潭日报;2008年
8 本报记者 何 杰;创建通州文明和谐的现代化交通网络[N];中国商报;2005年
9 本报记者 刘国栋;编织四通八达交通网[N];沈阳日报;2006年
10 刘三琴张睿;盾构机入地 广佛地铁开挖[N];南方日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978