基于导航数据的城市社区结构挖掘方法与装置

摘要

本发明涉及基于导航数据的城市社区结构挖掘方法与装置，属于数据处理技术领域，根据出租车导航数据提供的上、下客点进行聚类，并确定每个聚类的中心点，以中心点为参照点对热点区域进行泰森多边形划分，实现城市区域的划分，使得多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短；将离散后的热点区域抽象成图，通过聚类算法将联系较强的划分区域聚集在一起形成社区。本发明充分利用出租车运营行为对居民出行活动和城市动态特征良好的感知性，能够在无专家知识的前提下，以无监督的方式自动获取城市社区结构特征，能够为合理的城市功能区域规划和土地资源利用，以及道路交通的建设提供有效的决策手段和参考信息。