摘要：重大自然灾害往往毁损当地交通道路，现有应急物资车辆配送问题的研究，均是只考虑未受损道路构成的路网．实际配送中，将造成车辆因毁损路段而绕行，相对增加配送时延，总体上不能保证取得最佳配送效益．利用物资要素和时延要素之间的转换，同时考虑抢修毁损路段和车辆配送，实施路网结构、车辆路径联合优化，可求得最符合决策者意图的配送效益．建立了问题联合优化模型，提出了基于遗传算法和动态规划的求解方法，并结合算例，验证了问题模型及其求解方法的可行性和合理性．

关键词：未定路网结构 车辆路径问题 应急 遗传算法 动态规划 

单位：国防科技大学信息系统与管理学院管理系 长沙410073