路段多属性下的突发性堵塞实时路径选择研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:whicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通拥堵日益严重,对出行者造成巨大的时间和经济损失。国内外学者针对突发性堵塞实时路径选择问题的研究取得了诸多成果,但已有研究一般只将路段的单一属性即通行距离作为决策依据从而进行路径选择,实际中,路段的多个属性如路况水平、事故发生率等,都会影响出行者的路径选择。本文提出路段多属性下的突发性堵塞实时路径选择问题,首先采用多属性决策的方法给出路径综合属性值的定义,以路径综合属性值尽可能小为目标,采用在线问题与竞争策略的技术和手段,设计出该问题的在线策略,证明策略竞争比并分析其竞争性能。最后以上海市和西安市局部路网为例进行实例分析,验证策略的执行效果,为出行者选择路径和道路交通诱导提供依据。论文的主要创新性成果如下。路段多属性下的突发性堵塞可恢复实时路径选择策略设计。首先给出影响出行者路径选择的多个属性包括通行距离、路况水平、事故发生率等,采用多属性决策的方法,给出路段综合属性值的定义,将任意路径上综合属性值最大的路段称为关键路段,并将关键路段的综合属性值定义为该路径的综合属性值。使用在线问题与竞争策略的方法,考虑堵塞发生在关键路段上和非关键路段上两种情形,以路径综合属性值尽可能小为目标,设计出路段多属性下的突发性堵塞可恢复情形的等待策略和贪婪策略。证明得到两种策略的竞争比分别为1+α和hγ。分析策略的执行效果。最后以上海市局部路网为例进行实例分析,验证两种策略的执行效果,给出行者选择路径和道路交通诱导提供依据。路段多属性下的突发性堵塞不可恢复实时路径选择策略设计。在路径综合属性值定义的基础上,使用在线问题与竞争策略的方法,考虑绕行路径经过综合属性值最小路径的关键路段和不经过综合属性值最小路径的关键路段两种情形,以路径综合属性值尽可能小为目标,设计出路段多属性下的突发性堵塞不可恢复情形的全绕行策略和迂回策略。证明得到两种策略的竞争比分别为λγ和β*。最后以西安市局部路网为例进行实例分析,验证两种策略的执行效果,给出行者路径选择提供依据。
其他文献
有机-无机杂化钙钛矿太阳能电池自2009年问世以来,以其高的吸光系数、高的载流子迁移率、适宜的带隙、长的载流子传输距离、可溶液加工以及成本低廉等优点,在薄膜太阳能电池
作为一名2013年诺贝尔文学奖得主,加拿大女作家艾丽丝·门罗(Alice Munro,1931--)虽从未宣称自己为女性主义作家,但不可否认的是,她笔下的人物形象大多都是女性,其视角多为女
周星驰电影是香港电影的重要代表,20世纪90年代,随着内地互联网的开放,周星驰电影作为最早一批被内地网民广泛研究的对象,对内地网络文化产生了巨大的影响。本文试图以周星驰
大豆是最早起源于中国的栽培作物之一,自古以来,大豆不但是中国古代劳动人民的主要粮食来源和优质植物蛋白来源,还在农作物种植、植物油脂补充、牲畜饲养等多方面都发挥了重
面向对象分析与设计课程作为软件工程专业的核心课程,强调学生工程实践能力的培养。文章结合CDIO工程教育理念,对面向对象分析与设计教学内容、教学方法、实践环节等内容提出改
近些年来,随着经济持续平稳的发展,房地产行业迅速发展,处于该行业的各个企业间的竞争也愈演愈烈。有关于房地产项目的成本控制,我国起步较晚,现有的管理方法不够完善,存在较
犬粮诱食剂是一种添加到犬粮中的非营养性添加剂,是依据犬的采食特点和采食量的需要而研发制备的,它能够改善犬粮的适口性,引诱犬的采食欲望,增进其采食量,并且能提高犬粮的
【正】"后互联网时代"这个概念,目前还没有学者对其进行明确的界定,有人说后互联网时代,包括柴米油盐在内,一切都将数字化。我们可以对后互联网时代的特征进行如下的总结:(1)
目前,对于低渗透油藏,CO2驱已经成为主要的提高采收率技术之一。CO2驱技术虽然具有较好的提高采收率效果,但也存在不足,气窜问题是CO2驱开发要解决的重要难题,尤其是对于厚油
沥青混凝土心墙坝是近几十年来发展起来的一种土石坝,坝体采用砾石或者堆石分层填筑碾压而成,跟传统的土石坝相比,它具有结构简单、施工方便、工期短、运行安全性高等优势,是