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

交通网络路径选择及应用研究

陈京荣  
【摘要】: 城市交通拥堵是目前世界各国共同面临的难题,实践也已证明:通过修建基础设施和扩建城市道路的方法,并不能从根本上解决交通拥堵问题。而且大城市中可供利用的土地资源已越来越小。因此,应研究交通系统管理和交通需求管理方法,大力发展智能交通技术,以充分利用有限的交通资源,挖掘现有交通设施的潜力,为出行者提供畅通无阻的交通环境。这样不仅可以有效地改善交通网络性能,缓解城市交通拥堵,而且为构建和谐社会排除障碍。 本文主要研究了城市交通网络中出行者在不同条件下的路径选择问题。虽然关于路径选择问题的研究已经有很长时间了,而且也产生了很多优秀的模型和算法,但是在不同的条件、不同的要求下,尤其与现实的交通网络最接近的带有随机性和时间依赖性的抽象网络中的路径选择,依然存在很多需要进一步完善、改进和解决的问题。针对前人研究中存在的问题和出现的新问题,本文进行了以下研究与探讨: (1)通过系统的分析和总结国内外相关文献的研究状况,对路径选择问题的发展历史及研究成果给出了文献综述,同时指出了存在的问题,并以此作为本文研究的方向和主要内容。 (2)由于随机时间依赖网络比静态网络、随机网络、时间依赖网络更符合实际的交通网络特性,所以讨论了随机时间依赖网络中的路径选择问题。首先对算法执行过程中网络节点的搜索顺序进行了优化设置,使得每个节点的信息只通过一步更新就可得到。在此基础上,将路段的属性定义为时间的离散随机变量,给出了单属性和多属性条件下的路径选择算法,出行者可以根据到达节点的不同时间选择相应的路径,路径选择的结果以树结构的形式给出。另外,在多属性的路径选择过程中,采用了基于信息熵理论的多属性决策方法。 在只讨论时间属性的路径选择中,根据出行者到达信号控制交叉口的具体时刻以及该时刻所属信号周期的位置,考虑了通过信号控制交叉口的延误,并且分析了信号控制交叉口的延误对路径选择结果的影响。 (3)讨论了两种形式下出行者有主观偏好时的路径选择模型。在路径信息已知的条件下,将出行者的主观偏好从路径和属性两种不同的角度给出,路径的偏好值用互反判断矩阵给出,属性的偏好值由出行者自己给出。由于出行者的主观偏好与客观信息之间经常存在一定的偏差,为了尽可能的减小这种偏差,本文建立了单目标的优化模型,并采用解析的方法对模型进行了求解,给出了相应的求解步骤。 (4)在危险品道路运输的路径选择问题中,最重要的问题之一是进行路段的风险评价,它是进行安全管理与科学化决策的基础和重要依据。所以本文利用伤亡人数、经济损失和事故率三个因素来综合确定路段的风险,同时又设这三个因素受该路段上人口密度、道路条件、天气状况、危险品的危险等级以及危险品的运输质量等客观因素的影响。采用多重多元回归分析的方法,建立了伤亡人数、经济损失和事故率与多个客观因素之间的多重多元回归模型,以确定它们之间的相互依赖关系,并进行了假设检验。在此基础上,利用信息熵理论给出了由伤亡人数、经济损失和事故率决定的路段风险预测模型。 (5)将蚁群算法应用到了交通网络的路径选择问题中,对基本蚁群算法做了一定的改进,首先对交通网络的路径搜索重新进行了定义;第二、将蚂蚁的随机选择行为通过随机数表现出来,并与状态转移概率相结合,定义了综合状态转移概率;第三、引入影响路段的多个因素,用虚拟的路径长度代替实际的路径长度;第四、采用动态自适应调整信息素的方法;最后,为了避免算法的搜索陷入局部最优,将路段上的信息素限定在一定的取值范围之内。在上述改进的基础上,给出了城市交通网络中确定起讫点对之间单属性和多属性条件下路径选择的实现步骤,最后进行了仿真实验并分析了结果。 (6)一般情况下,网络中路径的搜索是在整个网络中进行的,然而在实际的路径选择过程中有大量的节点和路段是不需要进行搜索的,如果能够剔除这些多余的路段和节点信息,对于减小问题的规模和计算复杂性是很有好处的。基于这个思想,本文在最后从图论的角度出发,将节点的度定义为非负整值函数,得出了限制条件下网络结构发生变化时子网络的存在条件。


知网文化
【相似文献】
中国期刊全文数据库 前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];西南交通大学;2012年
7 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
8 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
9 岳昊;基于混合Petri网的城市道路交通网络建模与仿真[D];山东科技大学;2009年
10 李进;交通网络复杂性及其优化研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 宋寒;交通网路平衡下的城市物流中心布局规划模型和解法研究[D];长安大学;2005年
2 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年
3 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年
4 赵鹏;基于复杂网络理论的多方式城市交通网络的协同研究[D];北京交通大学;2014年
5 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年
6 冷霜;城市旧区交通网络的织补策略研究[D];东北林业大学;2012年
7 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年
8 杜晶玉;私家车对居住空间环境影响初步研究[D];辽宁师范大学;2008年
9 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年
10 葛长飞;城市道路交通网络性能评价研究[D];西安工业大学;2010年
中国重要报纸全文数据库 前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