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

发布时间：2021-06-17 22:11

　　城市交通拥堵日益严重,对出行者造成巨大的时间和经济损失。国内外学者针对突发性堵塞实时路径选择问题的研究取得了诸多成果,但已有研究一般只将路段的单一属性即通行距离作为决策依据从而进行路径选择,实际中,路段的多个属性如路况水平、事故发生率等,都会影响出行者的路径选择。本文提出路段多属性下的突发性堵塞实时路径选择问题,首先采用多属性决策的方法给出路径综合属性值的定义,以路径综合属性值尽可能小为目标,采用在线问题与竞争策略的技术和手段,设计出该问题的在线策略,证明策略竞争比并分析其竞争性能。最后以上海市和西安市局部路网为例进行实例分析,验证策略的执行效果,为出行者选择路径和道路交通诱导提供依据。论文的主要创新性成果如下。路段多属性下的突发性堵塞可恢复实时路径选择策略设计。首先给出影响出行者路径选择的多个属性包括通行距离、路况水平、事故发生率等,采用多属性决策的方法,给出路段综合属性值的定义,将任意路径上综合属性值最大的路段称为关键路段,并将关键路段的综合属性值定义为该路径的综合属性值。使用在线问题与竞争策略的方法,考虑堵塞发生在关键路段上和非关键路段上两种情形,以路径综合属性值尽可能小为目标,... 

【文章来源】：西安工业大学陕西省

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

上海市虹桥商务区道路等级示意图

研究综述框架如图 2.1 所示。图 2.1 研究综述框架图2.1 路段单一属性下的突发性堵塞实时路径选择针对路段单一属性下的突发性堵塞实时路径选择问题，现有文献考虑突发性堵塞不可恢复与突发性堵塞可恢复两种情形，以总的通行时间尽可能小为决策目标，在堵塞信息未知与堵塞信息部分预知的情形下，研究在一般网络、特殊网络中的突发性堵塞实时路径选择问题。2.1.1 突发性堵塞不可恢复的实时路径选择1）基于一般网络的堵塞信息完全未知实时路径选择突发性堵塞实时路径选择问题，由学者 Papadimitriou & Yannakakis（1989）第一次提到，也叫加拿大旅行者问题。学者证明出在堵塞不可恢复且不确定堵塞边数量时，该问题没有常数竞争比，没有对该问题设计占线策略[1]。在基于一般网络的堵塞不可恢复的实时路径选择问题研究中，学者徐寅峰等（2008）提出了参数竞争比的概念，在堵塞不可恢复的情形下，设计出针对该问题的两种策略。一种是贪婪策略并证明其竞争比为 211 k+，另一种是复位策略并证明其竞争比为 2 k +1，同时考虑在堵塞不可恢复的情形下有k 个堵塞边时

图 3.1 路段属性分析图量纲单位统一化，构造规范化段的通行距离属性、路况水平,( 1,2,3)ijq eb = q= ； 则 得 到段的集合为 { }ijE = e i ≠ j，则阵统一量纲规范如下。性1A 、事故发生率属性3A （成max,,max minijijq q e eq qb bb b ′ = ；

【参考文献】：
期刊论文
[1]突发性片堵塞下两车信息共享的加拿大旅行者问题[J]. 苏兵,林刚,程新峰,孙璐璐.  中国管理科学. 2018(07)
[2]应急疏散路网中关键路段的识别研究[J]. 马小龙.  山东工业技术. 2018(06)
[3]基于累积前景理论的应急物流路径选择方法[J]. 王玮强,张春民,朱昌锋,方刚.  中国安全科学学报. 2017(03)
[4]堵塞恢复时间未知的可恢复加拿大旅行者问题研究[J]. 郭清娥,苏兵.  数学的实践与认识. 2017(05)
[5]带有信息有限预知的片堵塞加拿大旅行者问题[J]. 苏兵,林刚,郭清娥.  系统工程理论与实践. 2016(10)
[6]基于前景理论的动态路径选择模型研究[J]. 史国琪,贾富强.  山东科学. 2016(05)
[7]基于前景理论有偏好的路径选择模型[J]. 孙军霞,陈京荣,王茹心.  兰州交通大学学报. 2016(03)
[8]部分权重信息下考虑风险偏好的不确定多属性决策方法[J]. 郭清娥,苏兵,陈光会.  统计与决策. 2016(05)
[9]有限理性条件下考虑决策者动态期望的多属性决策方法[J]. 姜广田.  运筹与管理. 2015(03)
[10]不确定性环境下个性化路径选择的多属性决策方法[J]. 龙琼,胡列格,张谨帆,彭烁.  中国公路学报. 2014(09)

硕士论文
[1]信息有限预知下突发面拥堵实时路径选择研究[D]. 林刚.西安工业大学 2016
[2]突发性面拥堵实时路径选择的风险回报策略[D]. 孙璐璐.西安工业大学 2015



本文编号：3236014