论文部分内容阅读
车辆在出行过程中遭遇突发性拥堵的实时路径选择是整个社会和国际学术界关注的热点问题。现有成果大多研究出行车辆对拥堵信息完全未知或虽然有限预知信息但拥堵发生在单一路段上的实时路径选择策略,而对于车辆遭遇多条相关联的路段同时拥堵即面拥堵情形下的实时路径选择研究较少,不能满足实际需求。论文采用在线问题与竞争策略的理论与方法,研究信息有限预知下单车和两车信息共享的突发性面拥堵实时路径选择策略,为交通管理部门疏导交通流和车辆出行的实时路径选择提供有效理论依据。主要工作和成果如下。信息有限预知下突发性面拥堵单车实时路径选择策略设计。针对车辆对突发性面拥堵信息有限预知的情形,从在线问题与竞争策略的角度,结合面拥堵中多条路段同时发生拥堵的特点,建立在线路径选择模型,设计实时路径选择策略贪婪策略GSA*,并根据信息预知点到面拥堵起始点的路段(预知路段)通行时间与拥堵恢复时间的大小讨论策略的具体情形并计算各情形下的费用,得到贪婪策略竞争比。讨论贪婪策略下车辆选择的路径是否通过预知路段及它对策略竞争比大小产生的影响,得到影响竞争比的预知路段绕行临界值。通过实例分析,对贪婪策略在信息有限预知下的执行效果进行验证。信息有限预知下突发性面拥堵两车信息共享的实时路径选择策略设计。分别假设两车分先后从同一起点出发去终点和两车同时从同一起点沿不同路线出发去终点两种情形;对两车分先后从同一起点出发去终点情形,设计突发性面拥堵下的实时路径选择策略混合贪婪策略M-GSA*,比较两车的预知路段通行时间与其对应的绕行临界值的大小,进行具体情形分析并计算各情形下的费用,证得策略竞争比;对两车同时从同一起点沿不同路线出发去终点情形,设计突发性面拥堵下的实时路径选择策略分路贪婪策略B-GSA*,通过一车预知到的面拥堵会否对另一车的行进路线造成影响来做具体情形分析并计算各情形下的费用,证得策略竞争比。通过实例分析,对混合贪婪策略和分路贪婪策略在信息有限预知下的执行效果进行验证。