自然灾害、极端事件、公共安全事件的频繁发生,造成了恶劣的社会影响,对人民群众的财产和人身安全构成了极大的潜在威胁。物流作为资源调度、交通运输的关键环节,对大规模应急资源调度的时效性和有效性具有至关重要的作用。特别是,在不确定配送环境下,将应急资源及时有效、保质保量的送到最需要的地方,是减轻自然灾害带来的人身财产损失最直接的手段。目前我国的社会经济发展已经进入新时代,需要以更规范、更科学的方式,对应急物流配送进行管理。在这样的背景下,本文将应急物流配送路径优化作为研究对象来研究不确定环境下的应急物资调度问题,重点对下列三个问题进行了分析研究,并取得了相应的成果:首先,分析车辆路径问题及其求解算法研究现状,构建应急物流车辆调度问题的理论基础。从车辆路径问题的基本概念入手,详细阐述了车辆路径问题的特性;在此基础上,剖析与本文研究密切相关两个车辆路径问题拓展版本——动态车辆路径问题和两级车辆路径问题;基于研究问题特殊的应用领域,系统回顾了求解VRP的经典精确算法和启发式算法,为构建融合扫描贪心算子、模拟退火思想、变邻域搜索算子和禁忌搜索算法的混合启发式算法,提供理论支持;最后,回顾不确定车辆调...