陈志新 陈方玉

（北京物资学院物流学院   北京，101149）

摘要：将应急物资安全、快速、高效的送达目的地是应急物流的一项重要工作，路径的选择就成为重中之重。结合自然灾害的特点，建立了一个二层级的多目标应急物流路径选择模型，模型中的目标包括：时效性、安全性及经济性，并且根据自然灾害对于时间的要求，加了硬时间窗的约束。时效性和安全性的考虑使得模型的建立更加符合实际。用遗传算法求解本模型，算例验证了本文模型的有效性和可行性。

关键词：突发性自然灾害；应急物流；车辆路径；遗传算法

Unexpected emergency logistics Routing Choice Model

Chen Zhixin¹, Chen Fangyu¹

(1. Logistics School, Beijing Wuzi University, Beijing 101149, China)

Abstract:Get the emergency supplies destination safe, fast and efficient, which is an important work of emergency logistics, so the choice of the path becomes a priority. Combined with the characteristics of earthquake disaster, a two-level multi-objective routingselection model is established. The model objectives include: timeliness, safety and economy, and according to the time requirements for the earthquake disaster, plus a hard time window constraints, making model more realistic. The validity and feasibility of the model are verified by numerical examples using genetic algorithm.

Key Words:Sudden natural disasters; Emergency logistics; Vehicle routing; Genetic algorithm

1 引言

自然灾害给应急管理提出了很高的要求，如何将应急保障物资以最快的方式送达受灾地点，是灾害应急管理需要考虑的重要问题。确保救援物资顺利运输的关键是车辆如何调度，然而运输车辆调度的核心是如何选择合理的运输路径。刘长石、寇纲（2014）以地震灾害为研究背景，提出在灾后时间、空间和资源都有限的情况下如何将物资以最快最有效的方式运送到受灾地点是一个值得考虑的问题，提出路径的选择是一个重要的研究内容^[1]。

近些年来，随着物流产业的逐步发展，对于车辆路径选择问题研究也越来越多。Bochtis D（2009）研究了在物流领域的车辆路径选择问题并且运用遗传算法来对路径模型进行求解^[2]。Yingxue Z，Tsan-Ming C等人（2013）基于越库思想对于供应链上车辆的路径选择进行研究，并且依据顾客与供应商之间的关系建立模型并且用软件程序进行求解来验证模型的有效性^[3]。Adamski A（2015）基于HILS系统软件对于车辆路径选择模型进行求解并验证模型的有效性^[4]。Jabali O等人（2015）研究了带硬时间窗的物流路径选择问题并给出在时间约束下怎样使得时间最短成本最低^[5]。张恒，冉雨等人（2014）以成本最小化为路径选择的目标，先将需要配送的客户进行分类，分类时用到了最小支撑树原理，分完类之后又采用贪婪算法对每一分区进行路径规划，并且通过算例验证了所采用方法的有效性^[6]。吕萌，朱金福，王瑞凯等人（2012）研究了基于随机需求条件下的车辆路径选择问题，并提出了一个通用性的算法，并在文章中引入了安全库存的概念使得模型的建立更加贴近实际，最后用蒙特卡罗仿真方法对模型进行求解^[7]。刘桓（2013）针对冷藏食品易腐败变坏的特点，建立一种以时间最小化为目标的路径模型，并运用遗传算法对模型进行求解^[8]。申静（2014）在电子商务的背景下研究车辆运输路径问题，并且利用Agent的实时性和动态反应性的特点，建立了一种基于多Agent协商的车辆最优路径选择算法^[9]。王荣、檀小璐（2014）针对于物流配送领域的车辆路径选择问题，以成本最小化为目标，基于对实际道路的考察，建立模型并用遗传算法进行求解^[10]。