基于改进K均值聚类POS算法的应急物资分类研究.pdfVIP

第 33卷 第 3期 兰 州 交 通 大 学 学 报 Vo1．33No．3 2014年 6月 JournalofLa~houjiaotongUniversity June2014 文章编号：1001—4373(2014)03—0213—04 DOI：10．3969／j．issn．1001-4373．2014．03．042 基于改进 K均值聚类 POS算法的应急物资分类研究 王庆荣 ， 赵小柠 ， 杨景玉 (1．兰州交通大学 电子与信息工程学院，甘肃 兰州 730070；2．兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：为了提高突发事件应急救援的效率，应急物资分类的科学性是应急物资调拨与配迭的关键环节之一．通过 分析既有应急物资分类以及聚类算法存在的问题，提 出了基于改进 K均值聚类的应急物资分类方法，构建了基于 K均值的粒子群优化算法设计．最后，选取了206种最为常用的应急物资为例，采用Matlab软件平台分析计算．结 果表明：基于改进K均值聚类POS算法全局寻优能力明显要强于其他聚类算法．为应急决策者提供一定的理论依 据 ． 关键词：应惠物流；物资分类；聚类；POS算法 中图分类号：U294 文献标志码 ：A ResearchonClassificationofEmergencyM aterialsBasedOil ImprovedK-MeansClusteringandPOSAlgorithm WANGQing—rong ， ZHAOXiao—ning2， YANGJing-yu (1．SchoolofElectronicandInformationEngineering，1．anzhouJiaotongUniversity，Lanzhou730070，China； 2．SchoolofTrafficandTransportation，l~nzhouJiaotongUniversity，Lanzhou730070，China) Abstract：Toimprovetheemergencyrescueefficiencyofemergentevents，thescientificityofclas～ sificationmethodofemergencymaterialsisoneofthekeylinksindistribution．Basedontheanal— ysisofexistingproblemsinemergencyclassificationmethodandclusteringalgorithm ，theclassifi- cationmethodofemergencymaterialsbasedonimprovedK—meansisproposedtOsetuptheparti— cleswarm optimizationalgorithm onthebasisofK—meansclusteringalgorithm．Finally，206kinds ofemergencymaterialshavebeenanalyzedandMatlabsoftwareisusedtOcalculate．Theresults show thatPOSalgorithm basedonK—meansissuperiortootherclusteringalgorithm ，anditcan providetheorybasisforthedecision—maker． Keywords：emergencylogistics；classificationofmaterials；clustering；POSalgorithm 应急物资分类是制定应急物资筹集计划、需求 totype算法，可对采用数值型