一种基于层次分析法与k-means的保障仓库选址方法技术

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

【技术实现步骤摘要】

本专利技术属于智能物流领域,具体涉及一种基于层次分析法与k-means的保障仓库选址方法


技术介绍

1、保障仓库选址问题是物流领域的经典问题。保障仓库保障部门大都采取预置或临时开设装备物资仓库,对保障任务范围内的各任务单位实施定点式辐射保障。保障仓库选址技术应考虑的关键点:1)复杂性:保障仓库保障的选址应遵从效益优先的原则,考虑满足保障任务需求、交通网络发达、配套设施齐备、隐蔽安全等多种复杂的要素;2)鲁棒性:任务瞬息万变,选址技术需要在加入干扰因素下,保证选址的实用性与科学性;3)综合性:选址应综合考虑保障仓库保障资源分布、保障地区特征、基建保障能力的保障需求等。

2、选址问题一般采用人工智能中的运筹优化算法求解,目前主要由三类典型算法:一是重心法,重心法亦称网格法或精确重心法,它利用解析几何的基本知识求解在一个已定地区内设置单个服务中心的定位问题。此类算法主要考虑的是地理位置因素,且假设区域内对象分布均衡,可能造成对选址决策的不充分考虑;二是层次分析法是一种系统规划方法是通过应用数学方法将决策过程中的定量分析和定性分析有机结合起来统一进行本文档来自技高网...

【技术保护点】

1.一种基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述保障仓库选址方法的思路是,首先基于k-means算法,根据任务种类与位置将任务小组划分为不同组簇;然后利用层次分析法构建保障仓库评估指标体系,最后对划分的每个组簇,利用保障仓库评估指标体系评价每个候选保障仓库点,选取评分最高的保障仓库点。

2.如权利要求1所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述方法包括:

3.如权利要求2所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述步骤1具体包括:

4.如权利要求3所述的基于层次分析法与...

【技术特征摘要】

1.一种基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述保障仓库选址方法的思路是,首先基于k-means算法,根据任务种类与位置将任务小组划分为不同组簇;然后利用层次分析法构建保障仓库评估指标体系,最后对划分的每个组簇,利用保障仓库评估指标体系评价每个候选保障仓库点,选取评分最高的保障仓库点。

2.如权利要求1所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述方法包括:

3.如权利要求2所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述步骤1具体包括:

4.如权利要求3所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述步骤14中,所述终止条件为达到最大迭代次数或组中心点不再发生变化。

5.如权利要求3所述的基于层次分析法与k-means的保障仓库选址方法,其特征在于,所述步骤2中,根据保障仓库的可保障类型、保障装备、保障队伍的能力,构建基于层次分析法的保障仓库评估指标体系。

<...

【专利技术属性】
技术研发人员:蔚国强李印曹梦凡李经周倩白勇操歌
申请(专利权)人:中国人民解放军九六九零一部队
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1