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的分区生成候选汇聚模式,并识别出符合约束条件的汇聚模式。以实现针对城市道路轨迹数据的汇聚模式进行高效检测。
Urban road track convergence mode detection method based on ID partition
一种基于ID分区的城市道路轨迹汇聚模式检测方法
2025-01-03
Patent
Electronic Resource
Chinese
Spatial Analysis Based Urban Road Network Partition Method for Macroscopic Evaluation
British Library Conference Proceedings | 2011
|European Patent Office | 2023
|New Track Maintenance Based on Convergence Theory of Track Irregularity
British Library Conference Proceedings
|Road intersection multi-partition traffic organization method
European Patent Office | 2021
|