[发明专利]一种多目标资源分配决策方法和装置

说明书

本发明涉及资源调度技术领域，提供了一种多目标资源分配决策方法和装置。方法包括根据一个或者多个待决策单元所包含的事件特征，生成簇数；通过聚类分析得到各待决策单元和对应的样本单元之间的分组；根据各分组内待决策单元拥有的事件特征和各样本单元拥有的事件特征之间的相似度，对各分组内的样本单元生成相应的权重值；以所述权重值加权样本单元的资源配比计算后，得到相应待决策单元的应急资源配比。本发明优化多目标问题模型，并考虑供给点和需求点亲密关系，增加动态最大化亲密度优化目标，给出一种新颖的资源分配调度方法。

【技术领域】

本发明涉及资源调度技术领域，特别是涉及一种多目标资源分配决策方法和装置。

【背景技术】

近年来，分配问题和调度问题属于NP-hard难度问题，而合理的规划分配和调度，能够节约资源、缩短工期以及最大化经济效益。资源决策已经在无线通信、工业自动化、自然灾害等领域得到重要应用。基于治综安全管理数据采集，综合应用了设备监控、热力地图、物品识别、人像识别等技术，存储大量高质量数据，比如重点人员、事件信息、公安反馈事件处理结果，面向地区重大事件、海关暴力抗拒事件，通过结合历史经验实现民警警力、武警警力、消防、医疗等应急资源的合理分配十分必要。目前资源配比和资源调度联合优化的研究较少，并且对于多供给点向多需求点分配多种资源的场景研究仍需要进一步深入研究。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题

【发明内容】

本发明要解决的技术问题是基于多供给点向多需求点分配多种资源的场景问题，缺乏资源分配和调度联合优化方案，以及缺少融合动态多阶段供给点和需求点亲密关系的问题。

本发明采用如下技术方案：

第一方面，本发明提供了一种多目标资源分配决策方法，包括：

根据一个或者多个待决策单元所包含的事件特征，生成簇数；

通过聚类分析得到各待决策单元和对应的样本单元之间的分组；其中，聚类分析得到的分组数量与所述簇数一致；

根据各分组内待决策单元拥有的事件特征和各样本单元拥有的事件特征之间的相似度，对各分组内的样本单元生成相应的权重值；

以所述权重值加权样本单元的资源配比计算后，得到相应待决策单元的应急资源配比。

优选的，所述对各分组内的样本单元生成相应的权重值之前，所述方法还包括从至少两个阶段，进行样本单元的筛选，具体的：

在第一阶段，从制造事件的涉事方分析其袭击效率，精确样本单元；

在第二阶段，根据精确后的样本单元，从应急方分析其应急效能，进一步筛选样本单元。

优选的，得到相应待决策单元的应急资源配比后，将所述应急资源配比作为资源分配调度的输入，根据适应单计划期/多计划期应用的优化目标，完成针对存在随时间变化的需求点时，进行的资源分配调度,其中，所述优化目标包括：

以达到最小化未满足度min f₁、最小化调度效率min f₂、最小化损失程度min f₃和最大化亲密度max f₄中的一项或者多项。

优选的，最小化未满足度min f₁是指最小化各需求点的各类资源的供给总偏差；

其中，η_tik表示在子计划期t需求点i关于资源k的实际供给量与实际需求量的偏差；T表示计划期数；n表示需求点个数，w表示物资资源种类。

优选的，最小化调度效率min f₂指最小化所有需求点的总供给调度时间，具体为：