高速公路通道路网交通诱导决策模型

Traffic route guidance decision-making model for freeway corridor

为解决灾变事件发生时一条最优路径和多条可绕行路径的决策问题,应用图论及最优化理论相关方法构建模型.以通道路网为研究对象、实时安全可靠度为基本约束条件,采用图论相关方法研究了诱导起终点间通路求解方法.应用最优化理论建立运营安全最优路径决策模型,并采用Dijkstra算法求解最优路径.在解决最优路径的基础上,引入重复度的概念及相应算法,研究其他可绕行路径的决策模型.针对高速公路通道路网,构建了灾变事件下的交通诱导决策模型,解决综合考虑安全、行程时间和通行需求的路径决策.结果表明,图论方法能求解任意起终点间的所有通路,Dijkstra算法能求解最优路径,应用重复度算法可寻求其他可绕行路径以满足灾变事件下的绕行需求.

To decide an optimal route and several alternate routes under disastrous conditions,a guidance decision-making model is proposed based on the graph theory and the optimization theory. Taking freeway corridor as the research object and real-time safety reliability as the basic constraint condition,the solution method for connected routes between the initial point and the ending point is studied by using the graph theory. The optimal route decision-making model based on safety is built by the optimization theory and the optimized route is solved by the Dijkstra algorithm. On the basis of the optimized route,the conception of multiplicity and the corresponding algorithm are introduced to study the models of other alternate routes. Aimed at the freeway corridor,the traffic route guidance decision-making model under disastrous conditions is proposed to solve the route decision taking safety,travel time,and traffic demand into consideration comprehensively. The results showthat all connected routes between the initial point and the ending point can be solved by the graph arithmetic and the optimized route can be solved by the Dijkstra algorithm. Furthermore,other alternative routes can be solved by the multiplicity algorithm to satisfy route requirements under disastrous conditions.