The invention discloses a taxi hot spot area extraction method. The method specifically comprises the following steps: S1, identifying and filtering stay points of original position data; S2, performing grid mapping on the filtered position data to form grid units, and identifying dense grid units and non-dense grid units in the grid units; S3, identifying sub-dense grid units and noise grid unitsin the non-dense grid units; and S4, forming a plurality of clustering clusters based on the sub-dense grid units and the dense grid units, thereby finishing grid clustering. The position data spaceis divided into rectangular grid units, whether each grid unit is a dense grid unit or not is judged according to the defined density threshold value, clustering boundary points and noise points are judged in non-dense grid units, normal data are prevented from being recognized as noise, and the noise data processing accuracy is improved; and the associated dense grid units are connected to form aclustering cluster, and the clustering is performed for the grid units, so that the method is more efficient than a traditional algorithm.
本发明公开了一种出租车热点区域的提取方法,所述方法具体包括如下步骤:S1、对于原始位置数据进行停留点的识别及过滤;S2、对过滤后的位置数据进行网格映射形成网格单元,识别网格单元中的密集网格单元及非密集网格单元;S3、识别非密集网格单元中的次密集网格单元及噪声网格单元;S4、基于次密集网格单元与密集网格单元构成若干聚类簇,即完成网格聚类。将位置数据空间划分成矩形网格单元,根据所定义的密度阈值判断出每个网格单元是否为密集网格单元,并在非密集网格单元中判断出聚类边界点和噪声点,避免将正常数据识别为噪声,提高了的噪声数据处理的精确度;连接相关联的密集网格单元构成聚类簇,由于面向网格单元进行聚类所以相较于传统算法更加高效。
Taxi hot spot area extraction method
一种出租车热点区域的提取方法
2020-09-25
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06K Erkennen von Daten , RECOGNITION OF DATA / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
TAXI RESERVATION SYSTEM, TAXI RESERVATION DEVICE, AND TAXI RESERVATION METHOD
Europäisches Patentamt | 2016
|