买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军96901部队

摘要：本发明属于智能物流领域，具体涉及一种基于层次分析法与k‑means的保障仓库选址方法，所述保障仓库选址方法的思路是，首先基于k‑means算法，根据任务种类与位置将任务小组划分为不同组簇；然后利用层次分析法构建保障仓库评估指标体系，最后对划分的每个组簇，利用保障仓库评估指标体系评价每个候选保障仓库点，选取评分最高的保障仓库点。本发明的技术方案，其具有高效性：相比于禁忌搜索算法需要在高维解空间求解问题，本方法只需要根据在聚类之后做简单的加权，即可得到最终保障仓库选址位置以及保障仓库与需求小组之间的匹配关系。

主权项：1.一种基于层次分析法与k-means的保障仓库选址方法，其特征在于，所述保障仓库选址方法的思路是，首先基于k-means算法，根据任务种类与位置将任务小组划分为不同组簇；然后利用层次分析法构建保障仓库评估指标体系，最后对划分的每个组簇，利用保障仓库评估指标体系评价每个候选保障仓库点，选取评分最高的保障仓库点；所述方法包括：步骤1：基于k-means的保障仓库任务小组分组方法；步骤2：基于层次分析法的保障仓库评估指标体系的构建；步骤3：利用k-means与保障仓库评估指标体系进行保障仓库选址；其中，所述步骤1具体包括：步骤11：结合前方任务小组活动地理位置及执行任务类型的信息，初始化需要划分的组的数量k，并随机选择k个样本作为初始的组中心点；步骤12：分配样本到组：对于每个样本，根据需求类别划分组别，同时计算每个组别内部中点与各个组中心点的距离，将样本分配到距离最近的组中；步骤13：更新组中心点：对于每个组，计算该组中所有样本的均值，将该均值作为新的组中心点；步骤14：重复执行步骤12和步骤13，直到满足终止条件；步骤15：输出聚类结果：输出最终的组中心点和每个样本所属的簇；即最终将所有任务小组分成k个组，并确定所有组的中心点和该组所包含的所有小组信息；其中，所述步骤14中，所述终止条件为达到最大迭代次数或组中心点不再发生变化；其中，所述步骤2中，根据保障仓库的可保障类型、保障装备、保障队伍的能力，构建基于层次分析法的保障仓库评估指标体系；其中，所述步骤2包括：步骤21：构建三个级别指标：首先确定一级指标为保障类型、保障装备、保障队伍的能力，然后对一级指标细化拆分出二级指标；其中，保障类型作为一级指标，其拆分出的二级指标为：保障仓库住房保障、保障仓库供水保障、保障仓库供电保障、取暖降温保障、卫浴保障；保障装备作为一级指标，其拆分出的二级指标为：装备物资配备与装备物资管理；保障队伍作为一级指标，其拆分出的二级指标为：保障队伍编成、保障队伍素质；最后再将各类二级指标细化为可量化的三级指标；步骤22：构建判断矩阵，两两比较每级指标的重要性，程度为1-9；最终得到每级指标的判断矩阵；步骤23：计算权重：根据每级指标的判断矩阵，通过特征向量法和最大特征值法得到每级指标的权重；步骤24：一致性检验：采用一致性指标和一致性比率确定判断矩阵的一致性，如果一致性检验没有通过，则需要跳转到步骤22，重新评估各级指标的重要性；如果通过一致性检验，则得到可行的保障仓库评估指标体系；其中，所述保障仓库住房保障作为二级指标，其拆分出的三级指标为：住房保障时间、住房保障费用、住房保障力量投入；所述保障仓库供水保障作为二级指标，其拆分出的三级指标为：供水保障时间、供水保障费用、供水保障力量投入；所述保障仓库供电保障作为二级指标，其拆分出的三级指标为：供电保障时间、供电保障费用、供电保障力量投入；所述取暖降温保障作为二级指标，其拆分出的三级指标为：取暖降温保障时间、取暖降温保障费用、取暖降温保障力量投入；所述卫浴保障作为二级指标，其拆分出的三级指标为：卫浴保障时间、卫浴保障费用、卫浴保障力量投入；其中，所述装备物资配备作为二级指标，其拆分出的三级指标为：制式保障仓库装备储备数量、自购保障仓库装备数量、储备保障仓库装备品种结构、专业分队装备配套；所述装备物资管理作为二级指标，其拆分出的三级指标为：储备仓库容量、仓库设施设备数质量、储备装备完好率；其中，所述保障队伍编成作为二级指标，其拆分出的三级指标为：保障队伍筹组规模、保障队伍专业组成结构、保障人员在位率；所述保障队伍素质作为二级指标，其拆分出的三级指标为：专业干部受训程度、专业士兵受训程度、专业人员经验；其中，所述步骤3中，利用k-means与保障仓库评估指标体系进行保障仓库选址；所述步骤3包括：步骤31：获取当前保障仓库候选点的信息、前方任务小组任务类型与位置信息；步骤32：利用步骤2中的k-means算法，根据任务小组的任务种类与位置快速聚类出组簇；步骤33：利用步骤3中的层次分析法，结合保障仓库保障要素，构建保障仓库评估指标体系；步骤34：针对每个组簇，利用保障仓库评估指标体系，系统评价每个保障仓库候选点，根据任务重要度依次选择评分最高的保障仓库候选点；最终得到全局最优保障仓库候选点；同时也得到保障仓库点与任务小组的匹配关系。

全文数据：

权利要求：

百度查询： 中国人民解放军96901部队 一种基于层次分析法与k-means的保障仓库选址方法