基于模拟退火算法的事件影响交叉口可靠性优化方法

Optimization method for intersection reliability under the influence of traffic incidents based on simulated annealing algorithm

行程时间可靠性是评价交叉口运行效率的关键指标,交通事件是造成交叉口拥堵的主要因素之一。研究一种适用于受交通事件影响的交叉口行程时间可靠性优化方法,将有助于提高交叉口的运行可靠性,防止事件造成交叉口拥堵蔓延。考虑交通事件发生位置对交叉口运行的影响,假设车辆的车头时距服从M3分布,根据间隙接受理论和车辆到达累积曲线推导队列长度的计算公式。所提优化模型将车辆排队长度作为约束,能够使交叉口行程时间可靠性最优,采用模拟退火算法求解该模型。数值结果表明,当交通事件发生在交叉口进口道时,对行程时间可靠性的影响更严重。所提方法能够有效改善事件影响下的交叉口行程时间可靠性,缓解事故造成的交叉口拥堵。

Travel time reliability is a key index to evaluate the intersection operational efficiency,and traffic incidents are one of the main factors causing intersection congestion.The study of an optimization method for intersection travel time reliability influenced by traffic incidents can help to improve the operation reliability of intersections and prevent the spread of congestion caused by traffic incidents.In this paper,the influence of the location of traffic incidents on the intersection operation was considered,assuming that the headway of the vehicle obeys the M3 distribution,and the calculation formula of the queue length was derived according to the gap acceptance theory and the vehicle arrival cumulative curve. The proposed optimization model takes the vehicle queue length as a constraint, which can optimize the reliability of intersection travel time. The simulated annealing algorithm was used to solve the model. The numerical results showed that the impact on travel time reliability was more serious when traffic incidents occured at the intersection approach. This method can effectively improve the reliability of intersection travel time under the influence of traffic incidents and alleviate the intersection congestion.