基于实时路况的交通网络耗时最优路径研究

来源 :南京林业大学 | 被引量 : 4次 | 上传用户:zjj008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优路径问题是智能交通系统中路径诱导系统的核心问题。基于实时路况的交通网络耗时最优路径,是车辆实现实时导航的基础。结合实时路况信息,及时选择与调整最优路径,不仅有节省出行者出行时间,有效利用道路资源的作用,也对缓解道路拥堵、均衡路网流量有重要意义。论文以交通网络最优路径为研究对象,以交通流理论及模型理论等为基础,开展了基于实时路况的交通网络耗时最优路径问题研究,主要研究内容如下:(1)在借鉴分析前人关于道路路阻函数研究成果基础上,考虑到城市道路属性,提出了道路路阻形式为路段路阻与节点路阻之和,并根据交通状态的划分分别建立了畅通、缓行、拥挤、严重拥堵4种交通状态下的路阻函数,同时确定了交叉口间隔、非机动车干扰、行人干扰、车道宽度等影响的路阻修正系数,优化了路阻模型。(2)根据图论的网络分析,确定随机交通网络节点、边、权值等基本要素的表达方式,确定存储量小的邻接表存储形式。通过跟车调查法,获得行程时间概率分布图,证明了路权具有随机性与时变性。在此基础上,提出在静态随机交通网络下,忽略出行者在出行过程中的选择行为与交通网络交通状态变化的前提下,利用网络平衡原理将最优路径问题转化为非线性整数规划约束问题,建立了以耗时最少为最优目标的先验路径函数模型。同时,提出先验路径算法求解模型。(3)将自适应路径与先验路径分析对比,阐述了自适应决策优势,定义了自适应搜索范围,建立了融入实时路况信息的目标函数。利用网络平衡原理,构建所在节点的平衡关系式,构建了基于实时路况的最优路径模型,通过循环搜索实时信息求解当前节点与终点间的最优路径,得到路径状态链,即可获得最优路径。同时,提出自适应路径算法求解模型。(4)在两种假设情况下,先验最优路径模型和先验决策下的BPR函数模型分别利用Sioux Falls(SF)网络进行数值试验。将先验最优路径模型的选择路径与BPR函数模型的选择结果相比,差异并不大。基于实时路况的自适应最优路径模型利用南京某区域路网转化成的拓扑图为测试网络,并设置两组假设情况进行数值试验,将结果与先验最优路径模型计算结果比较与分析,总结概括了两模型的适用性,同时也证明了自适应最优路径模型更适合在实际生活中应用。本文在静态随机网络环境下通过理论分析研究了道路路阻函数模型、先验最优路径模型以及自适应最优路径模型的构建,运用算法、MATLAB编程求解模型,并通过数值试验验证了模型的可行性,分析了模型的适用性。本文为路径智能诱导系统的研究提供了理论基础。
其他文献
“记忆盒子”系列课程,是在西安建筑科技大学刘克成教授发起的建筑学教学改革体系下,作为本科学生最后一年的毕业设计课程。教师团队在反思传统文脉课和遗产保护实践项目的基
传统的生物脱氮工艺或是在分隔的具有不同溶解氧浓度的反应器中进行,或是在时间上造成交替缺氧和好氧环境的同一个反应器中进行。这样的工艺存在需进行硝化液回流或外加有机碳
农业保险作为商品经济发展到一定阶段的产物,是农业防灾减灾的重要措施,是维护农民基本农业收入的保障机制。本文在阐述吉林省农业保险现状的基础上,找出现阶段吉林省农业保
中国经济从过去两位数的高速增长阶段下行到当前的中高速增长时期,已非主要由周期性因素如全球性金融危机所主导,而是演变成一种结构性的减速。中国经济的基本面发生了历史性
通过分析林业生态技术创新的内涵及传统经济发展观的理论缺失,阐述林业生态技术创新的可持续发展功能,生态技术创新是林业可持续发展的必然选择。
本文简要就美术专业中的广告设计目前的教学体系现状出发,并借鉴国外广告设计教育的经验和做法,提出了关于广告设计教育的一些拙见。
<正>一、问题背景工作压力(JobStress)是指在工作环境中,使工作行为逼迫与威胁的压力源长期持续地作用于个体,在个体的主体特性及应对行为影响下所产生的一系列生理、心理和
在注重科学探究,培养学生解决实际问题能力的今天,阅读能力的高低在一定程度上限制了学生解决问题的能力。阅读可以扩大知识面,使人的思维严谨,在汉语文为第二语言的少数民族地区
环境行政指导是环境行政主体在其职责范围内,为实现一定的环境行政目的而灵活实施,但只有在征得相对人同意后才产生法律效果的单方环境行政行为。在此基础之上分析了环境行政指
硝基苯类化合物是一类高毒性的有机污染物,它性质稳定,难生化降解,许多国家都将其列为优先控制的污染物。因此,硝基苯类废水的治理成为近年来环境工作者研究的热点课题。本文