董玉玲，刘小芳

（1.人工智能四川省重点实验室，自贡643000；2.四川轻化工大学自动化与信息工程学院，自贡643000；3.四川轻化工大学计算机科学与工程学院，自贡643000）

0 引言

广泛的应急物资的调度问题研究选取以地震灾害为例展开说明，原因为地震是危害力极大、发生率极高的自然灾害之一，同时，地震的发生也会影响着人类自身的生存与社会经济的持续发展[1]，具有一定的可行性与相似性。自二十一世纪以来，里氏6.0级以上地震发生了1584次，平均113次。如青海玉树的7.1级地震，云南盈江的5.8级地震，新疆于田的7.3级地震，四川雅安的7.0级地震等。从科学技术层面而言，地震是不可阻止与避免的，为一定程度上减少高频地震灾害产生的损失，采取合理的应急资源调度方案已然成为应对突发地震灾害的必要措施，因此以震灾为例，对应急物资调度方案的优化问题研究具有较大意义。

在震灾物资调度决策问题上，关键在于物资运输的时效性、安全性和经济性三个分量函数之间的衡量抉择。针对车辆运输的特殊性，目前车辆运输问题（VRP）受到广泛关注与重视，若以运输成本最小化作为目标，Knott[2]提出的一个关于应急食品调度的线性规划数学模型，用作散装食品运输以及配送车辆队伍的效率提升，目标是使运输成本最低或者配送食品的数量最多；若以延迟时间最小化作为目标，何建敏[3]提出的在发生大规模震灾时，多出救点车辆调度的组合优化问题以满足受灾点的应急物资需求量；……