吉林大学学报(信息科学版) ›› 2026, Vol. 44 ›› Issue (2): 302-309.

• • 上一篇    下一篇

轨迹聚类下城市热点区域网格密度峰值挖掘算法

司 洁   

  1. 西安建筑科技大学 华清学院, 西安 710043
  • 收稿日期:2025-07-29 出版日期:2026-04-14 发布日期:2026-04-14
  • 作者简介:司洁(1986— ),女,银川人,西安建筑科技大学讲师, 主要从事城市经济学与历史文化保护利用研究,(Tel)86-15081100653(E-mail)931861603@qq.com。
  • 基金资助:
    国家重点研发计划基金资助项目(2023YFC3803901)

Peak Mining Algorithm for Grid Density of Urban Hotspot Areas under Trajectory Clustering

SI Jie   

  1. Huaqing College, Xi‘an University of Architecture and Technology, Xi’an 710043, China
  • Received:2025-07-29 Online:2026-04-14 Published:2026-04-14

摘要:

由于城市人流具有时间依赖性, 静态密度峰值难以反映动态变化规律, 而通过时序聚类识别不同时段的高密度区域, 可捕捉时空演化规律。 为此, 提出一种轨迹聚类的城市热点区域网格密度峰值挖掘算法。即结合轨迹距离获取区域动态群体信息, 根据轨迹聚类时间戳对位置点进行排列组合, 调整轨迹长度, 进行异常数据清洗; 考虑城市热点区域网格密度峰值数据综合状态进行多事件调整, 使用匹配技术获取位置点路段, 计算数据间相似度, 根据聚类状态进行中心点分配, 确定轨迹点的综合空间属性; 选取网格单元中心点作为代表,构建热点区域网格密度峰值挖掘模型, 计算挖掘数据的最小距离, 生成峰值挖掘标签, 完成城市热点区域网格密度峰值挖掘。实例分析表明, 应用所提算法不同聚类中心数下的 DBI(Davies-Bouldin) 指数较小, 接近 0,证明该算法聚类后簇内紧凑, 分离度较高, 聚类效果较好, 具有高质量鲁棒性。

关键词:

Abstract:

Urban pedestrian flow is time-dependent, and the static density peak is difficult to reflect the dynamic change pattern. By identifying highp-density areas in different time periods through temporal clustering, the spatio-temporal evolution laws can be captured. For this purpose, a peak mining algorithm for grid density in urban hotspot areas based on trajectory clustering is proposed. The trajectory distance is combined to obtain the regional dynamic group information, the position points are arranged and combined according to the trajectory clustering timestamp, the trajectory length is adjusted, and abnormal data is cleaned. The comprehensive state of the peak data of grid density in urban hotspot areas is considered for multi-event adjustment, matching technology is used to obtain the location point road sections, the similarity between data is calculated, the center points are allocated according to the clustering state, and the comprehensive spatial attributes of the trajectory points are determined. The center point of the grid cell is selected as a representative to construct a peak mining model for grid density in hot areas, the minimum distance of the mined data is calculated, peak mining labels are generated, and the peak mining of grid density in urban hot areas is completed. The case analysis shows that after the application of the proposed algorithm, the DBI ( Davies-Bouldin Index) under different numbers of clustering centers is relatively small, close to 0. This proves that the algorithm has compact clustering within clusters, high separation degree, good clustering effect and high-quality robustness after clustering.

Key words:

中图分类号: 

  • TP274. 2