The application discloses a kind of based on user balance flow distribution with maximum
toughness as target damaged road
network recovery order optimization method, to solve the problem of low efficiency, decision lacks scientific basis after disaster
traffic network recovery.The method comprises the following implementation steps: first, construct damaged road network
toughness evaluation framework, in combination with
traffic network topological structure and flow demand, define
toughness index as the reciprocal of
recovery time and total
travel time product;Second, establish damaged road network toughness optimization scene parameter, abstract road network into connected graph and define
recovery scheme set;Then, construct the mixed
integer linear programming model with maximum toughness as target, convert nonlinear problem into
linear problem by
cutting line approximation, and set flow balance, travel demand and other constraint conditions;Finally, the model is globally optimized and solved using high-performance
solver, to generate the best recovery scheme.The method of the application can scientifically quantify road network toughness and optimize recovery order, avoid the
blindness of experience decision, quickly improve the
traffic efficiency of post-disaster
traffic system, provide efficient and scientific decision support for post-disaster traffic recovery, and have important practical application value.