[发明专利]考虑时效性与公平性的多供应点应急物资选址优化方法

权利要求书

1.考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，包括以下步骤：

依次构建若干个物资供应点、若干个临时配送中心、若干个灾区、若干个损毁道路；

基于若干个所述物资供应点、若干个所述临时配送中心、若干个所述灾区、若干个所述损毁道路构建多目标应急物资配送模型；

基于所述多目标应急物资配送模型构建初始化个体策略；

将所述初始化个体策略带入变异算子和局部搜索算子，获得计算策略；

构建选择策略与接受准则；

基于超启发式算法对所述计算策略进行计算，并基于所述选择策略与所述接受准则输出最优算子；

对所述最优算子进行评价，输出用于应急配送的最佳方案。

2.根据权利要求1所述的考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，构建多目标应急物资配送模型的过程包括：

判断等待条件并计算最低分配量；基于所述等待条件与所述最低分配量构建所述多目标应急物资配送模型。

3.根据权利要求2所述的考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，判断等待条件并计算最低分配量的过程中包括：

所述等待条件的判断方法包括：

测量供应距离与配送距离，所述供应距离为所述供应点到所述配送中心的距离，所述配送距离为所述配送中心到所述灾区的距离；

基于所述供应距离与所述配送距离分别获取供应时间与配送时间，所述供应时间为所述物资供应点到所述临时配送中心的时间，所述配送时间为所述临时配送中心到所述灾区的时间；

基于所述供应时间与所述配送时间计算由所述物资供应点向所述灾区输送物资前的等待时间；

计算损毁道路的修复时间，所述修复时间的计算方法包括：

其中，t表示修复一条损毁率为1的公路1公里需要花费的时间，rr_ij为道路的损毁路程，δ_ij(0≤δ_ij≤1)为道路的损毁率，α为阈值；

若所述配送时间大于所述修复时间则不需要等待，若所述配送时间小于所述修复时间则需要进行等待；

所述最低分配量的计算方法包括：

将所述灾区按照需求紧迫度进行级别排序获得灾区级别，并设置每个灾区级别的跨度区间；基于所述灾区级别与所述跨度区间计算所述最低分配量：

其中，b⁰×x％表示第一级别灾区的最低分配量占需求量的比重，b为常数，其中，N表示灾区级别，M_Nk表示第N级别的灾区所需的k物资的量，·表示向上取整，y表示总得等级数量，q为供应点数量，chk为供应点h中k种物资的存量。

4.根据权利要求1所述的考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，基于所述多目标应急物资配送模型构建初始化个体策略的过程中包括构建第一个体策略和第二个体策略，其中构建所述第一个体策略的过程包括：随机分配分给供应点和灾区的物资，其次随机分配每个灾区不超过其需求的物资并进行调整，保证每个灾区收到的物资数不超过灾区需求，同时收到的物资与供应点发出的物资相同；然后再将剩下的一半物资分给配送中心，并进行调整，保证每个配送中心收到的物资数不超过运力上限，同时收到的物资与供应点发出的物资相同；

构建所述第二个体策略的过程包括：计算每个灾区已经收到的物资，更新灾区的需求，将配送中心收到的物资随机分配给每个灾区，并进行调整，保证每个灾区获得的物资总数不超过需求数。

5.根据权利要求4所述的考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，获得计算策略的过程包括：基于所述第一个体策略与所述第二个体策略获得所述计算策略。

6.根据权利要求5所述的考虑时效性与公平性的多供应点应急物资选址优化方法，其特征在于，所述选择策略的构建方法包括：

基于非支配个体占比指标、空间覆盖规模指标、Sapcing指标、UTO指标构建所述选择策略。