The invention discloses a damaged road
network recovery sequence optimization method with maximum
toughness as a target based on user balance flow distribution, and aims to solve the problems of low
recovery efficiency of a post-disaster traffic road network and lack of scientific basis for
decision making. The method comprises the following implementation steps: firstly, constructing a damaged road network
toughness evaluation framework, and defining a
toughness index as a reciprocal of a product of
recovery time and total
transit time in combination with a
traffic network topological structure and a flow demand; secondly, establishing damaged road network toughness optimization scene parameters, abstracting a road network into a connected graph, and defining a
recovery scheme set; then, a mixed
integer linear programming model with the maximum toughness as the target is constructed, a nonlinear problem is converted into a
linear problem through secant approximation, and constraint conditions such as flow balance and travel requirements are set; and finally, performing
global optimization solution on the model by using a high-performance
solver to generate an optimal recovery scheme. According to the method, the road network toughness can be scientifically quantified, the recovery sequence is optimized,
blindness of experience
decision making is avoided, the passing efficiency of a post-disaster
traffic system is rapidly improved, efficient and scientific decision support is provided for post-disaster traffic recovery, and the method has important practical application value.