城市交通诱导系统路径优化方法研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:ryu_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能交通系统(ITS)是目前解决城市交通问题的主要手段,是实时、准确、高效的交通运输管理系统。交通诱导系统是智能交通系统的核心之一,出行者根据诱导系统能及时了解路网中的交通现状,选择最佳的路线到达目的地。路径优化是交通诱导系统的关键问题,合理的优化行车路线可以避免出行者在行驶中不必要的消耗,防止交通事故的发生,减少交通堵塞,使交通流均匀分配到路网中。路径优化是以城市交通网络为基础,在出行前或行驶中规划出行者最佳行驶路线的过程。路径优化的关键技术是最短路搜索,庞大的路网结构使得搜索过程计算复杂,若对路网结构进行优化,能迅速提高路径搜索的时间。论文根据图论基础理论构建交通路网的网络拓扑模型,分析了行车过程中的路阻因素,确定了道路的权重。本文从博弈论的角度考虑提出了路网优化、提高路径搜索的方法。出行者对于路径选择的标准各有不同,论文从最佳的行驶时间来分析路径优化问题,出行者在路网中一般选择行驶时间较短的路线,而路网又根据出行者的选择不断发生变化,使得最初确定的行驶路线并不是时间最短的。在这种情况下,出行者和路网处于同一个系统中,它们之间就形成一种博弈。通过以上的分析确定该博弈中的局中人就是出行者和路网,在出行者不断进行路径选择的过程中博弈的双方互相妥协,最终达到一个平衡局势。那么该博弈问题就产生了最优解,最优解就是出行者在和路网博弈过程中不断妥协的最优路线,出行者不论选择哪种出行路线都会比选择最优路线的交通损耗多,因此出行者的最优路线确定,从而就实现对路网的优化选择。根据分析出行者和路网之间的博弈关系,论文提出了诱导条件下路径优化的博弈模型,并通过算例的分析对博弈模型进行了验证,证明了其合理性和可行性。地理信息系统(简称GIS)近年来在交通问题的应用中也较为广泛,本文又对GIS系统的定义及数据结构进行了介绍,根据GIS系统的数据分析功能考虑路网的最短路问题,首先将城市交通网络图转化为数据形式存储于GIS的地图数据库中,然后根据GIS系统的网络分析功能,利用矢量化的交通网络图建立最短路优化的模型,从出行者选择路径的多个标准角度出发,对行驶路线进行分析和优化,求解出满足不同出行者要求的最佳行驶路线,具有一定的现实意义。
其他文献
基于遥感技术宏观数据快速获取能力以及地理信息系统提供的强大空间分析能力,建立了地震移民选址的空间分析模型,对研究区的数据进行迁建适宜度分区处理,并在此基础上进行了
<正>在平面设计中起着重要作用的VI设计,同时在许多室内空间范围领域中也发挥着其不可或缺的功能和作用。将二维设计与三位空间相结合,做到设计互通,反而能取得更加意想不到
黄土沟谷地区雨水和桥梁上部结构排水长期冲刷作用下,桥梁桩周护坡产生不同程度的冲刷破坏,使单排双柱式桩基产生承载能力不足、沉降与不均匀沉降等诸多问题。直接影响桩基结构
<正>音乐是艺术,而音乐教学更是艺术教学中的艺术。音乐反思性教学则是指运用教育教学的有关理论,对课堂教学设计、教学内容、教学方法等方面进行科学的分析和思考,从中归纳
<正>关于谢有顺:1972年8月11日生于福建省长汀县美溪村,客家人。先后在福建师范大学中文系和复旦大学中文系就读本科和文学博士。1992年至今,已在《文学评论》、《新华文摘》
<正>1.中国黄牛肉用选育的背景由于社会经济的不断发展和人民生活水平的不断提高及市场的变化,中国黄牛的选育方向也经历了一系列历史性的变化,即"役用一以役用为主一役肉兼
《热情》奏鸣曲是贝多芬中期奏鸣曲创作中最具代表性的作品,是贝多芬钢琴奏鸣曲的巅峰之作,具有极高的艺术审美价值和分析研究价值。本文将从音乐的结构与乐曲中和声语汇的特
随着公路建设的快速发展,道路工程科学技术的不断进步,人们对路面使用性能的要求也越来越高。反射裂缝是路面病害的主要形式之一,设置改性沥青应力吸收层混合料可以有效防治
<正>"挽救之道在于打破恶性循环,恢复欧洲人民对本国和整个欧洲经济前途的信心。美国应尽力协助世界回到健康经济常态……我们的政策不是反对任何国家或主义,而是反对饥饿、