[发明专利]一种灾后城镇应急物资协同配送方案生成方法

说明书

本发明公开了一种灾后城镇应急物资协同配送方案生成方法，该方法包括以下步骤：S1：确定城镇受灾点信息；所述受灾点信息包括受灾点编号、受灾点空间位置和对应急物资A的需求量信息；S2：获取本地储备点信息；S3：计算城镇所有受灾点对应急物资A的总需求量、本地所有储备点对特定物资A的总储备量；S4：计算城镇受灾点受本地储备点救援配送的平均满足率；S5：制定本地救援配送方案；S6：制定外部协同救援配送方案；S7：综合得到灾后城镇应急物资协同配送总体方案。通过采用本发明方法，可对城镇应急管理部门快速调度应急资源实施灾后救援以及请求外部协同救援合作，提供有效的辅助决策依据。

技术领域

本发明涉及计算机应用技术，尤其涉及一种灾后城镇应急物资协同配送方案生成方法。

背景技术

我国位处环太平洋自然灾害带和北半球中纬度环球自然灾害带之间，每年因各类灾害而造成的人员伤亡和经济损失体量巨大。随着工业化和城镇化水平的不断提高，我国的城镇数量、人口规模和集中程度迅速增加，城镇面临的安全应急保障压力也在日益增大。一旦城镇遭受重大灾害影响，往往会因灾害的时空演变形成多个受灾区域(以下行文中称“受灾点”)，受灾点相对集中的灾民因生产力的破坏而会产生例如食物、饮水、帐篷、衣物、药品等各种应急物资的需求，城镇应急管理部门必须在第一时间调拨本地物资储备点的应急物资对各受灾点进行救援，但当本地储备物资总量无法满足各受灾点总需求时，还需向周边城镇的物资储备点请求物资协同救援。

应急物资的合理配送是保障应急救援成功的重要环节，同时也是影响民众对城镇应急保障能力评价的关键因素。城镇应急物资协同配送方案，是指城镇应急管理部门在受灾点需求量、储备点储备量、道路环境等信息的基础上，按照特定原则(如公平性、时间最短、最可靠等)，制定的从本地物资储备点向受灾点分配物资和配送路径方案，以及当本地储备量不足时向周边城镇储备点请求协同配送的需求量和配送路径方案。

目前，应急物流的研究主要集中在应急物资调度、应急物资储备点和配送中心优化选址、配送路径优化等方面，这些研究所提供的方法虽然可以有效得到各种约束条件下的调度、选址或运输的最优方案，但是却很少以特定的城镇为主体，根据其应急物资缺口信息，请求周边城镇协同配送，给出内外部协同配送的整体方案；而实际上，对于遭受重大灾害的城镇，其作为应急救援的主体，往往会面临应急资源供不应求的实际情况，因而不仅要在第一时间制定现有物资的合理分配及配送路径方案，还要能够尽快给出需要向周边哪个城镇的哪些储备点请求协同救援的物资量和配送路径信息，供上级政府快速决策和协调资源调度。

发明内容

本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种灾后城镇应急物资协同配送方案生成方法。

本发明解决其技术问题所采用的技术方案是：一种灾后城镇应急物资协同配送方案生成方法，包括以下步骤：

S1：确定城镇受灾点信息；所述受灾点信息包括受灾点编号、受灾点空间位置和对应急物资A的需求量信息；

受灾点信息表示为：F_SZD{X,Y,Q}，其中，X为经度值，Y为纬度值，Q为该受灾点对应急物资A的需求量值，所有受灾点的信息用矩阵[F_SZD]_m×3表示，其中，m表示受灾点个数；

S2：检索本地储备点信息；所述本地储备点信息包括：本地储备点数量、本地储备点空间位置和本地储备点对应急物资A的储备量信息；

单个本地储备点信息的表示为：F_InCBD{X_in,Y_in,S_in}，其中，X_in为经度值，Y_in为纬度值，S_in为对特定物资A的储备量值；所有受灾点的信息用矩阵[F_InCBD]_n×3表示，其中，n表示本地储备点个数；