一种基于密度峰值聚类算法的交通流模式识别方法技术

本发明专利技术提供一种基于密度峰值聚类算法的电梯交通模式识别方法，首先计算每一数据点的局部密度及其与密度更高数据点的最小距离；然后通过两者绘制决策图，人工选择聚类中心；最后，对剩余数据点，按照与它距离最近的密度更高数据点所属类别进行归类。该算法有以下优点：第一，继承了密度聚类算法的优点，不需要指定聚类数并可以对任意形状数据聚类。第二，可以较好适应不同类簇具有不同密度的数据集。第三，适应任意度量作为距离。第四，算法是确定性算法，而非迭代算法，计算量较小。第五，可排除异常值与噪声点。

【技术实现步骤摘要】
一种基于密度峰值聚类算法的交通流模式识别方法
本专利技术涉及一种聚类算法，尤其涉及一种基于密度峰值聚类算法的电梯交通模式识别方法。
技术介绍
电梯群控系统是现代高层建筑中必不可少的垂直运输工具。设计良好的电梯群控系统，不仅能为乘客提供优质的服务，而且增加了建筑物的使用价值。电梯群控系统的核心是电梯群控调度算法，交通流是影响电梯群控调度算法性能的一个重要因素。对建筑物内的交通流状况进行准确分类，在不同的交通流状况下选用合适的电梯群控调度算法，可有效提高电梯系统的服务质量和各项性能指标。为了准确地识别交通流模式，研究人员提出了很多方法。由于其自身特性，模糊逻辑尤其适用于识别流量模式。XUY-G,LUOF.Trafficpatternrecognitionmethodfornovelelevatorsystem[J].KongzhiLilunyuYingyong/ControlTheory&Applications,2005,22(6):900-4.中提出了模糊逻辑规则来对交通模式进行分类，但没有考虑相关输入数据，例如一天中的时间或乘客到达或离开的速率。HIKITAS,KOMAYAK.Anewelevatorgroup-supervisorycontrolsystemusingfuzzyrule-base[J].TransactionsoftheSocietyofInstrumentandControlEngineers,1989,25(1):99-104.提出了另一种能够使用一组模糊规则，然而，这个模型缺乏基于典型标准的任何控制策略。根据统计学习理论，可以通过使用具有二次损失函数的支持向量机(SVM)来预测需求，这被称为最小二乘支持向量机LUOF,XUY-G,CAOJ-Z.Elevatortrafficflowpredictionwithleastsquaressupportvectormachines；proceedingsoftheMachineLearningandCybernetics,2005Proceedingsof2005InternationalConferenceon,F,2005[C].IEEE.。TYNIT,YLINENJ.Methodandapparatusforallocatingpassengersbyageneticalgorithm[M].GooglePatents.2005.设计了一个系统通过使用从实际输入需求获得的统计数据来获得来识别交通流模式。这种方法泛化能力强，克服了对训练数据的依赖性，但存在计算时间长的缺点，影响了交通流的在线分类。国内学者中，秦臻等秦臻,赵建勇,严义.基于多值分类SVM的电梯交通模式识别[J].计算机工程,2011,37(9):201-3.提出一种基于多值分类SVM的电梯交通模式识别方法。采用直接多值分类SVM对采集的电梯交通流数据进行分析，得到交通模式分类器,从而解决电梯交通流模式识别中多输入、多输出的非线性系统辨识问题。杨广全等杨广全,朱昌明,王向红,etal.基于粒子群K均值聚类算法的电梯交通模式识别[J].控制與決策,2007,22(10):1139-42.提出一种基于粒子群K均值聚类算法的电梯交通模式识别方法。该方法通过对此前一周的原始客流数据进行聚类分析，得到相应交通模式的聚类中心坐标。胡志刚,杨广全,乔现玲.基于小波支持向量机的电梯交通流预测模型[J].系统仿真学报,2009,19):6321-4.中考虑到电梯交通流本身所存在的非线性，复杂性和随机性，提出了一种基于小波支持向量机的电梯交通流预测模型。
技术实现思路
本专利技术提出一种基于密度峰值聚类算法的交通流模式识别方法，与已有方法相比，密度峰值聚类算法只需要1个参数，易于实现，计算速度快，且具有稳定的聚类效果，能满足群控系统实时性的要求。该方法可作为电梯群控系统的一个模块，辅助电梯群控系统作出决策，以提高电梯群控系统在各种交通状况下的服务性能。一种基于密度峰值聚类算法的电梯交通模式识别方法，包括以下步骤：步骤1：根据下式计算计算距离矩阵；dij＝d(xi,xj)＝||xi-xj||2令数据集X＝(x1,...,xn)，xi是m维向量，表示一个数据点；步骤2：根据下式计算每个数据点的局部密度ρi其中，dc为截断距离；步骤3：根据下式计算每个数据点与高密度点之间的距离δi步骤4：画出判定图并选择类簇中心；步骤5：把每个数据点都归属到最近的类簇中心；步骤6：输出每个数据点所属类簇的向量y。有益效果：本专利技术提出一种基于密度峰值聚类算法的电梯交通流模式识别方法，具有以下优势：第一，继承了密度聚类算法的优点(不需要指定聚类数并可以对任意形状数据聚类)；第二，可以较好适应不同类簇具有不同密度的数据集。第三，适应任意度量作为距离。第四，算法是确定性算法，而非迭代算法，计算量较小。第五，可排除异常值与噪声点。本专利技术方法不需要任何先验知识就能准确识别交通模式。与已有方法相比，密度峰值聚类算法只需要1个参数，易于实现，计算速度快，且具有稳定的聚类效果，能满足群控系统实时性的要求。该方法可作为电梯群控系统的一个模块，辅助电梯群控系统作出决策，以提高电梯群控系统在各种交通状况下的服务性能。附图说明图1为实施例1某大厦多租户办公大楼2天的交通流数据图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。电梯交通模式识别是以电梯系统交通流特征数据为基础。交通流是指由乘客数、乘客出现的周期及乘客分布情况描述的状态量，反映了电梯群控系统所处的交通状况。交通流的变化规律主要与建筑物的用途有关,在不同类型的大楼呈现出不同的特点。对于典型的办公大楼，主要的交通模式有:上行高峰模式、下行高峰模式、午间交通模式、层间交通模式以及空闲模式等。在交通模式识别中，通常采用的交通流特征数据包括:单位时间内进入门厅的人数、离开门厅的人数以及层间移动的人数等。为了进一步识别2路和4路交通模式，可增加最大层和次大层客流数据。选取5分钟作为客流特征数据收集和交通模式识别的时间间隔。密度聚类把类簇看成是数据空间中的稠密区域，这些区域的中间由只包含少量数据点的稀疏空间隔开。这类算法的优点是对类簇的分布形状没有任何要求。提出最早的密度聚类算法是DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)。DBSCAN需要两个参数：eps和形成高密度区域所需要的最少点数(minPts)，它由一个任意未被访问的点开始，然后探索这个点的eps邻域，如果eps邻域里有足够的点，则建立一个新的聚类，否则这个点被标签为杂音。如果一个点位于一个聚类的密集区域里，它的eps邻域里的点也属于该聚类，当这些新的点被加进聚类后，如果它(们)也在密集区域里，它(们)的eps邻域里的点也会被加进聚类里。这个过程将一直重复，直至不能再加进更多的点为止，这样，一个密度连结的聚类被完整本文档来自技高网...

【技术保护点】
1.一种基于密度峰值聚类算法的电梯交通模式识别方法，其特征在于，包括以下步骤：步骤1：根据下式计算计算距离矩阵；dij＝d(xi,xj)＝||xi‑xj||2令数据集X＝(x1,...,xn)，xi是m维向量，表示一个数据点；步骤2：根据下式计算每个数据点的局部密度ρi

【技术特征摘要】
1.一种基于密度峰值聚类算法的电梯交通模式识别方法，其特征在于，包括以下步骤：步骤1：根据下式计算计算距离矩阵；dij＝d(xi,xj)＝||xi-xj||2令数据集X＝(x1,...,xn)，xi是m维向量，表示一个数据点；步骤2...

【专利技术属性】
技术研发人员：陈本瑶，阮利程，杨轶平，卞建忠，施沈科，俞平，叶健，朱绍军，
申请(专利权)人：湖州市特种设备检测研究院，
类型：发明
国别省市：浙江,33