Abstract: The impact to roadway network derived from repairing damaged roadway after catastrophe is discussed. From the view of delay-resource conversion, for maximizing the benefit of emergency relief distribution, combining the road network and vehicle routing, considering stochastic travel time, a combinatorial optimization model is developed. An improved genetic algorithm is designed to solve this problem. As a demonstration, a numerical example is presented to highlight the significance of the proposed model as well as the efficacy of the improved algorithm.

Key words: emergency relief distribution, delay-resource conversion, stochastic travel time, bi-level optimization, improved genetic algorithm

摘要： 考虑灾后抢修失效路段对路网连通性的影响，以最大化应急资源配送效益为目标，基于资源-时延转换的思路，引入时延的随机性，构建了路网、路径联合优化模型。基于模型整体框架，设计了改进的遗传算法用于求解问题。算例分析展现了模型的实际应用过程和求解算法的有效性。

关键词: 应急资源配送, 资源-时延转换, 随机旅行时间, 双层优化, 改进遗传算法