一种基于改进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均值聚类算法的地铁车站运营时段划分方法初始解更好，算法速度更快，且最后适应度更高。
基本信息
专利标题 ：
一种基于改进K均值聚类算法的地铁车站运营时段划分方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111476449A
申请号 ：
CN201910952490.8
公开（公告）日 ：
2020-07-31
申请日 ：
2019-10-09
授权号 ：
CN111476449B
授权日 ：
2022-05-24
发明人 ：
黄俊生毛保华柏赟黄康魏润斌
申请人 ：
北京交通大学
申请人地址 ：
北京市海淀区下园村3号北京交通大学
代理机构 ：
泰州淘权知识产权代理事务所(普通合伙)
代理人 ：
赵晓琴
优先权 ：
CN201910952490.8
主分类号 ：
G06Q10/06
IPC分类号 ：
G06Q10/06 G06K9/62 G06Q50/26
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/06
资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型
法律状态
2022-05-24 ：
授权
2020-08-25 ：
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20191009
申请日 : 20191009
2020-07-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
