公开(公告)号：CN111476449A

公开(公告)日：2020-07-31

申请号：CN201910952490.8

申请日：2019-10-09

Applicant: 北京交通大学

Inventor： 黄俊生 ,  毛保华 ,  柏赟 ,  黄康 ,  魏润斌

IPC: G06Q10/06 ,  G06K9/62 ,  G06Q50/26

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

公开(公告)号：CN111476449B

公开(公告)日：2022-05-24

申请号：CN201910952490.8

申请日：2019-10-09

Applicant: 北京交通大学

Inventor： 黄俊生 ,  毛保华 ,  柏赟 ,  黄康 ,  魏润斌

IPC: G06Q10/06 ,  G06K9/62 ,  G06Q50/26

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