The invention discloses an urban road track convergence mode detection method based on ID partition, and the method comprises the following steps: S1, carrying out the position sampling of a moving object, and collecting track sample data; s2, acquiring road network data and preprocessing the road network data; s3, performing discretization processing on the trajectory sample data in the S1, and generating a time snapshot; s4, constructing a VNIndex index structure of road nodes by using the road network data preprocessed in the S2 and a distance threshold value d; s5, mapping the moving object in the time snapshot in the S3 into the road network data preprocessed in the S2, and updating a VNIndex index structure; moving objects in the time snapshots are clustered, and partitions are generated; and S6, candidate convergence modes are generated according to the partitions in the S5, and convergence modes meeting constraint conditions are identified. Therefore, efficient detection of the convergence mode of the urban road trajectory data is realized.

    本发明公开了基于ID分区的城市道路轨迹汇聚模式检测方法,包括以下步骤:S1:对移动对象进行位置采样,收集轨迹样本数据;S2:获取道路网络数据并进行预处理;S3:对S1的轨迹样本数据进行离散化处理,生成时间快照;S4:利用S2预处理后的道路网络数据和距离阈值d构建道路节点的VNIndex索引结构;S5:将S3中时间快照中的移动对象映射到S2预处理完成的道路网络数据中,并更新VNIndex索引结构;并对时间快照中的移动对象进行聚类,并生成各分区;S6:根据S5的分区生成候选汇聚模式,并识别出符合约束条件的汇聚模式。以实现针对城市道路轨迹数据的汇聚模式进行高效检测。


    Access

    Download


    Export, share and cite



    Title :

    Urban road track convergence mode detection method based on ID partition


    Additional title:

    一种基于ID分区的城市道路轨迹汇聚模式检测方法


    Contributors:
    ZHAO WEIJUAN (author) / YANG PEIZHONG (author) / WANG LIZHEN (author) / YUE KUN (author) / CHEN HONGMEI (author) / ZHOU LIHUA (author)

    Publication date :

    2025-01-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Spatial Analysis Based Urban Road Network Partition Method for Macroscopic Evaluation

    Zou, W.J. / Weng, J.C. / Rong, J. et al. | British Library Conference Proceedings | 2011



    New Track Maintenance Based on Convergence Theory of Track Irregularity

    Sato, Y. | British Library Conference Proceedings


    Road intersection multi-partition traffic organization method

    YUAN WEI / CAO LONG / MA RONG et al. | European Patent Office | 2021

    Free access

    TRACK/ROAD VEHICLE

    IWAKURA AKIRA / ISOGAI TAKAAKI | European Patent Office | 2015

    Free access