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

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

【技术实现步骤摘要】
基于导航数据的城市社区结构挖掘方法与装置
本专利技术属于数据处理
，具体涉及基于导航数据的城市社区结构挖掘方法与装置。
技术介绍
社区是指一个由节点和边构成的复杂网络系统中的子区域，社区内部的节点之间具有紧密的联系，而属于不同社区的节点之间联系则较弱。社区发现便是指通过特定算法来挖掘复杂网络结构中具备以上性质的子区域，如社交网络，城市交通网以及食物网等。城市中的社区指居民频繁开展日常活动，承载大量居民出行往返行程的空间区域。挖掘城市中的此类结构，获取具有紧密联系的社区的分布，将为优化道路交通建设，减少拥堵，以及更合理的城市功能区域规划，智慧城市建设等提供帮助。目前，针对城市的区域结构挖掘如社区结构和功能区划的方法主要是利用相关的地理信息和专家知识。如公布号为CN106503714A的中国专利申请提供了“一种基于兴趣点数据识别城市功能区的方法”，该方法的过程为：在将城市进行栅格化后，计算各区域兴趣点分布特征，并对其进行模糊聚类，在此基础上计算带有类别特征的兴趣点和不同聚类结果在地图上的分布重叠率，对城市功能区进行识别。但是该方法仅仅得到城市基础设施规划的静态结构，忽略了城市居民活动的影响，无法挖掘社区结构中存在的居民活动即城市动态特征。随着导航定位设备以及社交网络等应用的兴起，大量的导航数据和位置信息在城市建设和居民活动中产生。因此出现了利用车辆轨迹信息来挖掘城市社区结构的方法。公布号为CN106886607A的中国专利申请提出了一种“城市区域划分方法、装置和终端设备”，对城市中划分的每个单元格进行标注，每个单元格的标注信息包括通过每个单元格的车辆的信息；通过聚类方法，将相邻相近的、并且车辆运动规律相似的单元格聚集在一起，以完成城市区域的划分。该方法虽然考虑到了居民活动的影响，但依然依赖于人工标注信息，需要大量的前提知识，且仅考虑了运动规律的相似性，忽略了社区结构中节点之间紧密的关联性。因此，现有的社区结构挖掘方法所划分出的社区不够准确。
技术实现思路
本专利技术的目的是提供基于导航数据的城市社区结构挖掘方法与装置，用于解决目前所划分出的社区不够准确、合理的问题。为解决上述技术问题，本专利技术提出一种基于导航数据的城市社区结构挖掘方法，包括以下步骤：1)对出租车导航数据提供的城市上、下客点数据进行聚类，并确定每个聚类的中心点；2)以中心点为参照点，对城市区域进行泰森多边形划分，实现城市区域的划分，使得多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短；3)将划分后的城市区域抽象成图，图的节点为城市区域的各划分区域，连接节点的边由往返于各划分区域之间的行程表示，根据各划分区域之间的行程数通过聚类算法对各划分区域进行聚类，聚类结果为确定的城市社区。为解决上述技术问题，本专利技术还提出一种基于导航数据的城市社区结构挖掘装置，包括存储器和处理器，以及存储在存储器上并在处理器上运行的计算机程序，处理器与存储器相耦合，处理器执行计算机程序时实现以上步骤1)、步骤2)和步骤3)。本专利技术根据出租车导航数据提供的上、下客点进行聚类，并确定每个聚类的中心点，以中心点为参照点，对热点区域进行泰森多边形划分，实现城市区域的划分，使得多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短；然后将离散后的热点区域抽象成图，通过聚类算法将联系较强的划分区域聚集在一起形成社区，将联系较弱的区域划分到不同的社区。本专利技术充分利用了出租车运营行为对居民出行活动和城市动态特征良好的感知性，能够在无专家知识的前提下，以无监督的方式从原始数据中挖掘出城市社区结构特征，能够为合理的城市功能区域规划和土地资源利用，以及道路交通的建设提供有效的决策手段和参考信息。步骤1)中聚类的上、下客点数据为城市热点区域中的数据，在步骤1)之前，先对出租车的上、下客点数据进行聚类，确定出居民出行访问的城市热点区域，该城市热点区域为聚类结果中包含上、下客点数据最多的区域。仅对热点区域进行城市社区的划分，而无需考虑偏僻区域，提高了城市社区的划分效率，减轻了社区划分的工作负担。城市热点区域为采用DBSCAN聚类算法或OPTICS聚类算法对出租车上、下客点数据进行空间聚类得到。该聚类算法的好处在于，无需事先知道聚类个数就能进行聚类。为确定上述聚类中心，采用K-means算法对出租车的上、下客点数据进行聚类进而确定城市热点区域。附图说明图1是本专利技术的城市社区结构挖掘方法流程图；图2是本专利技术的泰森多边形区域划分示意图；图3是本专利技术的一种社区结构示意图；图4是本专利技术的城市社区结构挖掘方法效果示意图。具体实施方式下面结合附图对本专利技术的具体实施方式作进一步的说明。方法实施例一：本实施例的城市社区结构挖掘方法，基于全天候遍布城市全域的出租车产生的导航数据，首先通过空间聚类挖掘城市热点区域，并根据聚类特征对城市进行网格划分，在此基础上利用谱聚类算法挖掘出具有紧密关联性的区域，使其构成城市中的社区结构。如图1所示，具体步骤如下：步骤一：根据出租车导航数据中的载客状态，从出租车导航数据中提取出上、下客点，采用DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)聚类算法对上、下客点进行空间聚类，挖掘居民出行时频繁访问的热点区域，DBSCAN聚类算法在不用事先确定聚类个数的情况下能够较好地处理全城分布不均匀、不规则的出租车上、下客点的坐标数据。上述DBSCAN聚类算法还可以采用基于密度的聚类算法例如OPTICS(OrderingPointsToIdentifytheClusteringStructure)聚类算法进行代替。步骤二：在挖掘出热点区域的基础上对城市热点区域进行离散化，利用基于距离的k-means算法对热点区域内的上、下客点再次进行聚类，确定每个聚类的中心点。以每个中心点为参照点，对市中心区域进行泰森多边形(也称Voronoi多边形)划分，使划分得到的各多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短。这种城市区域离散化方法相比其他方法，能准确识别出租车上、下客点密集的热点区域，同时基于上、下客点之间距离的划分策略也使得每个区域很好地保留了出租车轨迹分布的特性，如图2所示。步骤三：将离散化之后的城市区域抽象成图，如图3所示的社区1、社区2和社区3，图的节点由划分的区域表示，图中连接节点的边由往返于区域之间的出租车行程来表示。将往返于不同区域之间的出租车行程数作为边的权重，行程越多，边的权重越大，边两端节点之间的联系就越紧密。按照上述原则，采用谱聚类算法将具有紧密联系的区域聚集在一起形成社区，而联系较弱的区域则划分到不同的社区。以上步骤三在城市区域离散化的基础上采用谱聚类算法挖掘社区结构的具体方法如下：离散化后的城市区域可抽象为由节点和带权重的边所构成的图G(v,e)，v表示节点，即出租车上、下客点所在区域，e表示带权重的边，两个区域之间出租车载客行程数作为边的权重。定义区域i和区域j之间的行程数Nij：Nij＝N{O∈i∩D∈j}+N{O∈j∩D∈i}(1)其中，O表示上客点，D表示下客点，Nij表示区域i，j之间的行程数，即图G中边e的权重本文档来自技高网...

【技术保护点】
1.一种基于导航数据的城市社区结构挖掘方法，其特征在于，包括以下步骤：1)对出租车导航数据提供的城市上、下客点数据进行聚类，并确定每个聚类的中心点；2)以中心点为参照点，对城市区域进行泰森多边形划分，实现城市区域的划分，使得多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短；3)将划分后的城市区域抽象成图，图的节点为城市区域的各划分区域，连接节点的边由往返于各划分区域之间的行程表示，根据各划分区域之间的行程数通过聚类算法对各划分区域进行聚类，聚类结果为确定的城市社区。

【技术特征摘要】
1.一种基于导航数据的城市社区结构挖掘方法，其特征在于，包括以下步骤：1)对出租车导航数据提供的城市上、下客点数据进行聚类，并确定每个聚类的中心点；2)以中心点为参照点，对城市区域进行泰森多边形划分，实现城市区域的划分，使得多边形内的所有样本点离该多边形内的参照点的距离比到其他任何一个参照点距离更短；3)将划分后的城市区域抽象成图，图的节点为城市区域的各划分区域，连接节点的边由往返于各划分区域之间的行程表示，根据各划分区域之间的行程数通过聚类算法对各划分区域进行聚类，聚类结果为确定的城市社区。2.根据权利要求1所述的基于导航数据的城市社区结构挖掘方法，其特征在于，步骤1)中聚类的上、下客点数据为城市热点区域中的数据，在步骤1)之前，先对出租车的上、下客点数据进行聚类，确定出居民出行访问的城市热点区域，该城市热点区域为聚类结果中包含上、下客点数据最多的区域。3.根据权利要求2所述的基于导航数据的城市社区结构挖掘方法，其特征在于，城市热点区域为采用DBSCAN聚类算法或OPTICS聚类算法对出租车上、下客点数据进行空间聚类得到。4.根据权利要求1或2所述的基于导航数据的城市社区结构挖掘方法，其特征在于，确定聚类中心时采用的聚类方法为K-means算法。5.一种基于导航数据的城市社区结构挖掘装置，其特征在于，包括存储器和...

【专利技术属性】
技术研发人员：陈锐，陈明剑，李万里，李俊毅，姚翔，王建光，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：河南,41