Visualization Analysis Method of Passenger Hotspot Based on Fast Density Clustering

doi:10.16182/j.issn1004731x.joss.18-CVR0696

Abstract

Abstract: With the development of urbanized transportation, the perceptual computing plays an important role in smart cities. Aiming at the problem that the traditional density clustering algorithm cannot adapt to massive taxi GPS trajectory data and visualization, the BCS-DBSCAN (Big-Data Cluster Center Statistics Density-Based Spatial Clustering of Applications with Noise) clustering algorithm is proposed. The algorithm can segment and parallelize the trajectory data, extract the maximum density cluster, and adapt the result to the visualization model. The experimental results show that compared with other popular methods, this method has significant advantages in extracting clustering speed, accuracy and visualization of urban passenger hotspots from mass data, and provides important decision information for further improving urban planning and traffic efficiency.

Key words: big data segmentation, cluster heart extraction, rapid clustering, hotspot visualization

CLC Number:

TP391.9

Huang Zihe, Gao Shangbing, Pan Zhigeng, Hui Hao, Liao Qiyu, Zhao Fengfeng. Visualization Analysis Method of Passenger Hotspot Based on Fast Density Clustering[J]. Journal of System Simulation, 2019, 31(7): 1429-1438.

References

[1] 赵利刚. 基于出租车轨迹数据的载客情况可视化分析[D]. 杭州: 浙江工业大学, 2014.
Zhao Ligang.Loading situation visual analysis based on taxi trajectory data[D]. Hangzhou: College of Computer Science and Technology Zhejiang University of Technology, 2014.
[2] 冯琦森. 基于出租车轨迹的居民出行热点路径和区域挖掘[D]. 重庆: 重庆大学, 2017.
Feng Qisen.Research on Residents’ Trip Hot Routes and Attractive Areas Based on Taxi Trajectory Data[D]. Chongqing: Chongqing University, 2017.
[3] 赵鹏祥. 基于轨迹聚类的城市热点区域提取与分析方法研究[D]. 武汉: 武汉大学, 2015.
Zhao Pengxiang.Research on Urban Hotspot Region Extraction and Analysis Based on Trajectory Clustering[D]. Wuhan: Wuhan University, 2015.
[4] 江慧娟, 余洋. 出租车载客热点精细提取的改进DBSCAN算法[J]. 地理空间信息, 2017, 15(10): 1672.
Jiang Huijuan, Yu Yang.Improved DBSCAN Algorithm for Fine Extraction of Rental Vehicle Hotspots[J]. Geospatial Information, 2017, 15(10): 1672.
[5] 郑运鹏, 赵刚, 刘健. 基于出租车GPS数据的交通热区识别方法[J]. 北京信息科技大学学报(自然科学版), 2016, 31(1): 43-47.
Zheng Yunpeng, Zhao Gang, Liu Jian.A novel method for traffic hotspots recognition based on taxi GPS data[J]. Journal of Beijing Information Science & Technology University, 2016, 31(1): 43-47.
[6] 周勍, 秦昆, 陈一祥, 等. 基于数据场的出租车轨迹热点区域探测方法[J]. 地理与地理信息科学, 2016, 32(6): 51-56.
Zhou Qing, Qin Kun, Chen Yixiang, et al.Hotspots Detection from Taxi Trajectory Data Based on Data Field Clustering[J]. Geography and Geo-Information Science, 2016, 32(6): 51-56.
[7] Kong X, Liu Y, Wang Y, et al.Investigating Public Facility Characteristics from a Spatial Interaction Perspective: A Case Study of Beijing Hospitals Using Taxi Data[J]. ISPRS International Journal of Geo-Information (S2220-9964), 2017, 6(2): 38-46.
[8] Zhou Z, Dou W, Jia G, et al.A method for real-time trajectory monitoring to improve taxi service using GPS big data[J]. Information & Management (S0378-7206), 2016, 53(8): 964-977.
[9] 王武. 基于海量GPS数据的公共交通站点及路线优化研究[D]. 重庆: 西南大学, 2016.
Wang Wu.The Optimization of Public Transportation Sites and Route based on Taxi GPS Data [D]. Chongqing: Southwestern University, 2016.
[10] Kumar K M, Reddy A R M. A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method[J]. Pattern Recognition (S0031-3203), 2016, 58(2): 39-48.
[11] Wang Z, Lu M, Yuan X, et al.Visual Traffic Jam Analysis Based on Trajectory Data[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2013, 19(12): 2159-2168.

[1]	Dong Zhiming, Hu Zhongqi, Dai Haoran, Gao Jiancheng. An Automated Generation Method for Combat Simulation Scenarios Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1129-1145.
[2]	Li Xiaonan, Chao Tao, Ma Ping, Yang Ming, Wang Yuxuan. Robust Identification of Black-box Nonlinear SSM Using Expectation-maximization [J]. Journal of System Simulation, 2026, 38(5): 1146-1158.
[3]	Liu Yingang, Ma Ming, Zhang Ronghua. Dynamic Task Planning for Wargaming Based on Large Language Models [J]. Journal of System Simulation, 2026, 38(5): 1187-1204.
[4]	Su Hongjia, Zhang Cheng, Liu Fei. SoS Effectiveness Evaluation Method Based on Fuzzy Functional Dependency Network Analysis [J]. Journal of System Simulation, 2026, 38(5): 1224-1238.
[5]	Mei Huawei, Yang Penghui, Yu Yang. Ultra-short-term Photovoltaic Power Prediction Based on Improved PatchTST Considering Data Drift [J]. Journal of System Simulation, 2026, 38(5): 1239-1254.
[6]	Li Quan, Su Peng, Wan Haiying, Zhang Chengxi, He Zhijian, Ni Yiyang, Zhao Zhonggai, Liu Fei. Modeling of Penicillin Fermentation Process Based on a Multi-stage LHS-EPRCC Method [J]. Journal of System Simulation, 2026, 38(5): 1255-1276.
[7]	Zhou Zicong, Zeng Junjie, Hu Yue, Zhu Zhengqiu, Yin Quanjun. Multi-agent Reinforcement Learning Method for Wargame Simulation Based on Suboptimal Demonstration Guidance [J]. Journal of System Simulation, 2026, 38(5): 1277-1289.
[8]	Shi Min, Guo Shisheng, Wang Suqin, Li Zhaoxin, Zhu Dengming. Annotation-free 6-DoF Grasp Detection Method Integrating Physical and Geometric Priors [J]. Journal of System Simulation, 2026, 38(5): 1290-1302.
[9]	Jiang Yanji, Xiao Xingyi, Dong Hao, Yu Miao, Huang Jinshan, Liu Daqian, Fei Bowen. Detection Method for 3D Lanes Based on Graph Relationship Optimization Integrating Point and Lane Features [J]. Journal of System Simulation, 2026, 38(5): 1303-1319.
[10]	Zhang Xin, Zhang Ping, Zhang Chen, Liu Wei, Han Boyang. Research on Calculation Model of Excavation Resistance Under Heterogeneous Soil Conditions [J]. Journal of System Simulation, 2026, 38(5): 1320-1332.
[11]	Wang Wei, Liu Dong, Cui Xinhao, Li Bo, Xiao Yiyong, Ren Yi. Multi-level Digital Model of Dynamic Earned Value Management for Complex Engineering Projects and Its Applications [J]. Journal of System Simulation, 2026, 38(5): 1350-1364.
[12]	Peng Lijun, Su Tingqi, Liu Peijin, He Lin, Zhou Xiewu, Zhang Minxin. Detection Method for Laboratory PPE Compliance Wearing Based on Human Key Points [J]. Journal of System Simulation, 2026, 38(5): 1365-1382.
[13]	Teng Jing, Tong Wencong, Zhang Zhongjie, Yao Xing, Li Junxian. Automatic Speed Guidance Method and Simulation Evaluation for Trams at Intersections [J]. Journal of System Simulation, 2026, 38(5): 1426-1439.
[14]	Jiang Shengchao, Pei Yunqing, Zhai Hongying, Wu Guojian, Gao Fang. Power Flow Calculation Based on Block-encoded Adiabatic Quantum Newton-Raphson Method [J]. Journal of System Simulation, 2026, 38(5): 1453-1465.
[15]	Qin Lang, Xie Jiacheng, Qiao Xiaojun, Wang Xuewen, Xiao Zhijie. Robot Trajectory Planning and Adjustment Method for Abnormal Pose of Actuator [J]. Journal of System Simulation, 2026, 38(5): 1466-1483.