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、基于次密集网格单元与密集网格单元构成若干聚类簇,即完成网格聚类。将位置数据空间划分成矩形网格单元,根据所定义的密度阈值判断出每个网格单元是否为密集网格单元,并在非密集网格单元中判断出聚类边界点和噪声点,避免将正常数据识别为噪声,提高了的噪声数据处理的精确度;连接相关联的密集网格单元构成聚类簇,由于面向网格单元进行聚类所以相较于传统算法更加高效。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Taxi hot spot area extraction method


    Weitere Titelangaben:

    一种出租车热点区域的提取方法


    Beteiligte:
    WANG XIAOHAN (Autor:in) / LUO YONGLONG (Autor:in) / ZHANG ZEPEI (Autor:in) / HE ZENGYU (Autor:in) / HU WANGWU (Autor:in)

    Erscheinungsdatum :

    2020-09-25


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    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

    MATSUDA YOSHIHIRO / FUJIOKA NORIE | Europäisches Patentamt | 2016

    Freier Zugriff

    Road network extraction method based on taxi GPS

    WANG WEI / ZHAO DE / JI YANJIE et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    TAXI DISPATCH SYSTEM AND TAXI DISPATCH METHOD

    TODATE TAKAHIRO / TANAKA TOKUHO | Europäisches Patentamt | 2016

    Freier Zugriff

    Taxi-pooling system and taxi-pooling method

    ZHANG JIE | Europäisches Patentamt | 2016

    Freier Zugriff

    Taxi vehicle and taxi system

    KAKUCHI MAKOTO / IZUMIDA OSAMU / INOUE SHUNJI et al. | Europäisches Patentamt | 2022

    Freier Zugriff