[发明专利]一种基于时空影响距离的K-means站点区域划分方法

摘要

本发明涉及一种基于时空影响距离的K‑means站点区域划分方法，S100获取某一城市轨道交通出行数据，并对数据进行预处理；S200将所有站点xi作为聚类数据集Ω，随机选取一个站点作为初始聚类中心，然后依次选出K个聚类中心；S300计算每个站点到各个聚类中心点的时空影响距离，站点到哪个聚类中心点的时空影响距离最小，就将站点划分到该聚类中心的类中；S400针对重新划分后的每个类别，新计算该类别的聚类中心；S500重复S300和S400，直到每个类别的聚类中心位置不再发生变化，输出聚类中心和各个类中的所有站点。本发明的分类方法不但考虑了站点之间的空间位置，而且还考虑了站点之间的实际位置，分类更准确。