Optimization of post-disaster emergency material distribution routes based on variable road networks
To study the optimization problem of emergency material distribution routes under post-disaster road network struc-ture change,considering the road damage and repair of interrupted sections,the shortest distance paths between disaster points at different time periods were obtained through road network preprocessing.With the objective of minimizing the sum of vehi-cle start-up costs and transportation costs,an optimization model of post-disaster emergency material distribution route with time windows was constructed.Based on the column generation and dynamic programming algorithms,the model is solved pre-cisely using an improved branch-and-price algorithm.To accelerate the solution process,the heuristic rounding method was u-tilized to generate the integer solution upper bounds to compress the solution space.The results show that the comparison with optimization?solver verifies the accuracy and algorithm effectiveness of model,and the model comprehensively considers the road network structure change,which can effectively reduce the total cost of distribution and identify the key repair sections.The research results can provide reference for the development of post-disaster emergency schemes.
万方数据
维普
