文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN202111004904.8

申 请 日：20210830

发 明 人：易军 钟婉霞 郑滋觉 沈志龙 闵宣霖 陈文鑫 陈国荣 刘洪 周伟 刘佳

申 请 人：重庆科技学院

申请人地址：401331 重庆市沙坪坝区大学城东路20号

公 开 日：20220104

公 开 号：CN113887867A

代 理 人：韩慧芳

代理机构：50223 重庆蕴博君晟知识产权代理事务所(普通合伙)

语　　种：中文

摘　　要：本发明提供一种用于灾害应急物资调度的个体排序双支点动态分解方法，首先通过取每个目标方向上的极端解，确定一个初始已排序解集合Q以及未排序解集合W,然后主要对W未排序解集合进行处理，通过在W中找到离Q已排序解集合最远与最近的两个点P1及P2，以便后续分解目标空间，随后进行目标空间的分解，计算P1与P2间的距离P作为轴，通过支点P1、P2将目标空间划分为两个子空间，得到S<Sub>A</Sub>候选解和S<Sub>B</Sub>淘汰解，最后构建一个参考向量λ(p)，通过聚合函数得到候选解集S<Sub>A</Sub>中的最优解s。本发明通过对一种用于种群个体排序的双支点动态分解策略方法，该排序方法增加从W中选择距离Q最近的点作为支点P2，并通过P1和P2的距离P12与W集合中的解和两支点距离之差比较来分解空间，这样既能保证种群多样性也能达到快速收敛的效果。

主 权 项：1.一种用于灾害应急物资调度的个体排序双支点动态分解方法，包括以下步骤：S1：设定Ci(i＝1,2,...,n)为应急物资调度过程中的出发点，Si(i＝1,2,…,m)为受灾点，在已知每个救援中出发点与受灾点具体坐标位置、车辆运输成本及每个受灾点物资需求量的情况下，建立车辆运输成本最小且总体受灾点对物资送达情况的平均满意度最大的多目标灾害应急物资调度模型；S2：分别计算得到多目标灾害应急物资调度模型中的目标函数T(Ψ)和R(Ψ,t)，T(Ψ)表示方案Ψ能够在应急规定的时间限制内将应急物资送到每个受灾点的运输成本，R(Ψ,t)表示方案Ψ能够获取到每个受灾点对物资送达的平均满意度；S3：通过NSGA-II算法求解得到可行解的初始种群集合，具体为整个物资调度过程的救援规划路径，再通过每个目标函数上的极端值划分初始已排序种群集合Q和未排序种群集合W；S4：在未排序种群W集合中通过欧式距离找到两个支点P1、P2，其中，离已排序集合Q距离最远的点作为P1，最近的点作为P2；S5：通过W集合中的两个支点P1、P2将目标空间划分为两个子空间S_A和S_B，分别为候选解S_A和淘汰解S_B；S6：在候选解S_A中选择最优解s，并将s移动至集合Q中进行等级排序，再次重复步骤S4，直到所有解排序完成，此时可求得的方案X为灾害物资调度优化过程中的最优物资调度与路径优化。

关 键 词：排序  集合  动态分解  目标空间  候选解  双支点  种群多样性 分解  参考向量  分解目标  聚合函数 快速收敛  灾害应急 支点距离  最优解 构建  种群 调度 淘汰  保证  

IPC专利分类号：G06Q10/06(20120101);G06N3/00(20060101)