突发性片堵塞下的实时路径选择策略研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:dengpengfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代交通经济发展迅速和汽车保有量与日俱增,致使交通网络堵塞的现象时有发生,给人们带来巨大时间和经济损失。国内外学者们对交通堵塞下的路径选择策略进行了大量研究,并取得了诸多成果,但相关研究大多假设交通堵塞发生在道路网络中单一的路段(边)或交叉口(节点)上。然而现实中并非仅发生单一的路段(边)或交叉口(节点)堵塞,也会出现堵塞程度更为严重的局部区域堵塞,即相关联的多个边或节点同时发生堵塞的交通状态,而其更难于疏导和应对。因此,以降低局部区域堵塞所造成的时间损失为目的,研究突发性局部区域堵塞下的实时路径选择策略,具有重要的理论意义和实际价值。针对现有研究的不足,本文将局部区域堵塞定义为片堵塞,并提出片堵塞对道路交通网络性能影响的度量指标——片堵塞因子的定义,进而分析指标的性质,设计其算法,并结合实例进行验证;在此基础上,运用在线问题与竞争策略的理论,研究出行中遭遇无法预知的突发性片堵塞的实时路径选择策略。旨在为出行者和交通管理者提供可供参考的路径选择策略和交通诱导依据。论文的主要工作和创新性成果如下:提出片堵塞对城市路网性能影响的度量指标并给出求解方法。通过分析城市道路交通网络的拓扑特性并结合局部区域堵塞的实际形成过程,给出片堵塞的定义及不同情形;进而从网络中发生片堵塞导致该节点到网络中其余节点的最小通行时间变化的角度,提出片堵塞对城市道路交通网络性能影响的度量指标——片堵塞因子;并通过分析网络中各节点的最短路径树间、片堵塞与网络中各节点及所有节点的最短路径树间的位置关系,得出片堵塞因子的性质;进而结合发生片堵塞时,部分节点的最短路径树未发生变化及部分节点的最短路径树仅部分发生变化的情形,设计片堵塞因子的算法,分析其时间复杂性;最后以中国一般自由式路网的典型城市——重庆市的局部路网为例验证指标和算法的有效性。建立突发性片堵塞下的实时路径选择在线模型,设计策略并分析策略的执行效果(竞争比)。在定义突发性片堵塞并分析影响突发性片堵塞下的实时路径选择策略关键因素的基础上,运用在线问题与竞争策略的理论,以最大限度地降低出行者的时间损失为目的,针对突发性片堵塞可恢复的情形,给出等待策略和贪婪策略两种实时路径选择策略,并分析了两种策略的竞争性能比,得到相应的竞争比为1+h·a和τh;针对突发性片堵塞不可恢复下情形,给出全绕行策略和迂回策略,得到策略的竞争比为βh和1+h·β*。研究结果表明:片堵塞可恢复下,等待策略和贪婪策略的竞争性能均与片堵塞发生的位置无关,而与片堵塞发生的数量有关,前者呈线性递增关系,后者呈几何级数递增关系;片堵塞不可恢复下,全绕行策略和迂回策略的竞争性能均与片堵塞的位置无关,与片堵塞的数量有关,前者呈几何级数递增关系,后者呈线性递增关系。
其他文献
笔者2007年5月-2009年10月采用2%酮康唑乳膏联合0.025%维A酸乳膏(商品名:迪维霜)治疗马拉色菌毛囊炎45例,取得较好的疗效,现将结果报告如下。
随着我国综合国力的不断攀升,其产生的影响力逐步辐射到各个领域,其中在公共体育领域显现的尤为明显,我国体育代表团在奥运会上的“战绩”由1984年洛杉矶奥运会的首次参加到0
西方知识论始于希腊哲学,探讨对于外部实在的知识何以可能的问题,这种知识论是包含在实在论中的;至近代,康德提出批判的知识论,为作为知识范例的科学知识提供了理论基础;在现代,则建
烯烃聚合催化剂主要包括Ziegler-Natta催化剂、茂金属催化剂和“茂后”过渡金属催化剂。Ziegler-Natta催化剂催化α-烯烃聚合的立体选择性很差;茂金属催化剂的活性中心因为杂
以三套分别含有按照解题方法可以分为二类、三类、四类的物理学科问题分类实验材料,对济南市6所中学3个年级766名中学生进行研究,结果表明:不同年级、不同学业水平学生分类表
氮杂环卡宾及其金属配合物是现代有机金属化学中最热门的课题之一。氮杂环卡宾可以与周期表内几乎所有的过渡金属形成稳定的配合物。氮杂环卡宾在性质上与有机膦配体类似,但
随着电力行业的发展,尤其是电力行业管理体制的改革,要求电厂能够改变传统的管理模式和管理方法,以适应市场的需要和保证企业自身经营目标的实现。电厂信息化管理系统历经十
心智模式是认知心理学的一个概念,指人们的长期记忆中隐含着的关于世界的心灵地图,是人们的思想方法、思维习惯、思维风格和心理素质的反映。它不仅影响人们的思想和对周围世
在运筹学研究中,最优化问题研究已经有了比较长的历史.他们关注的主要问题是寻求最优的策略,使得成本最小化或者利润最大化.容易理解,类似的最优化问题在金融数学中也经常遇
α-二羰基化合物(α-dicarbonyl compounds,α-DCs)是糖化过程中重要的中间产物,也是形成晚期糖化产物的重要前体化合物。大量研究表明,在很多种类的食品中,尤其是经发酵获得