基于改进k均值聚类算法的地铁车站运营时段划分方法

摘要

本发明公开了一种基于改进K均值聚类算法的地铁车站运营时段划分方法，包括如下步骤：1)确定聚类中心的个数K，2)输入初始温度T、降温系数α、最低降温温度Tlowest，马尔科夫链长度为inIteration；3)计算任意两个样本xi和xj的距离；4)计算样本集合S中所有样本的平均距离MeanDis(S)，5)计算任意样本对象xi的密度Den(xi)，6)根据公式计算距离平方和误差为SDSE(i)，设定a＝1，本发明提到的基于改进K均值聚类算法的地铁车站运营时段划分方法初始解更好，算法速度更快，且最后适应度更高。