Computer Science ›› 2021, Vol. 48 ›› Issue (9): 86-94.doi: 10.11896/jsjkx.200900040

Special Issue: Intelligent Data Governance Technologies and Systems

• Intelligent Data Governance Technologies and Systems • Previous Articles     Next Articles

Historical Driving Track Set Based Visual Vehicle Behavior Analytic Method

LUO Yue-tong, WANG Tao, YANG Meng-nan, ZHANG Yan-kong   

  1. School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230601,China
  • Received:2020-09-04 Revised:2020-11-27 Online:2021-09-15 Published:2021-09-10
  • About author:LUO Yue-tong,born in 1990,Ph.D,professor.His main research interests include digital image processing and scientific visualization.
    ZHANG Yan-kong,born in 1978,Ph.D.His main research interests include data mining and visual analytics.
  • Supported by:
    National Natural Science Foundation of China(61602146),National Basic Research Program of China(2017YFB1402200) and Key Science and Technology Program of Anhui Province,China(1604d0802009)

Abstract: With the continuous development of smart city,vehicle track can be acquired automatically based on traffic bayonet,which lays a foundation for vehicle behavior analysis based on track.However,since the bayonet position is fixed,the vehicle tra-jectory is expressed as bayonet sequence.Therefore,the bayonet and trajectory are first mapped into words and sentences respectively,and the semantic similarity method is used to calculate the trajectory similarity.Then,based on the similarity of tracks,track entropy is proposed to measure the regularity of all tracks of a vehicle.Finally,the trajectory entropy is used to analyze the behavioral characteristics of vehicles.For example,vehicles with low trajectory entropy mean that the driving is particularly regular,which is likely to be commuter vehicles.To facilitate users in-depth analysis,this paper further provides a visual analysis system with more linkage view,which allows the user to compare the vehicle trajectory entropy,and combines clustering analysis and related interaction,to help users find meaningful vehicle behavior,such as commuting a commuter has a low trajectory entropy,following the model of taxi path entropy is very high.By analyzing the bayonet data set of Kunming city in February 2019,the vehicle travel behavior and its characteristics in different trajectory entropy intervals can be found effectively,which proves the effectiveness of the proposed method.

Key words: Clustering, Deriving track, Semantic similarity, Trajectory of entropy, Visual analysis

CLC Number: 

  • TP391.41
[1]FU Z,HU W,TAN T.Similarity based vehicle trajectory clustering and anomaly detection[C]//IEEE International Conference on Image Processing 2005.IEEE,2005,2:II-602.
[2]LI Z,HAN J,DING B,et al.Mining periodic behaviors of object movements for animal and biological sustainability studies[J].Data Mining and Knowledge Discovery,2012,24(2):355-386.
[3]KIM J,MAHMASSANI H S.Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories[J].Transportation Research Procedia,2015,9:164-184.
[4]HUNG C C,PENG W C,LEE W C.Clustering and aggregating clues of trajectories for mining trajectory patterns and routes[J].The VLDB Journal,2015,24(2):169-192.
[5]DOU D.Visual analysis of user behavior based on “Didi” order trajectory data[D].Xi'an:Xidian University,2019.
[6]NIU D D.Research on taxi GPS Trajectory Data Visualization[D].Xi'an:Chang'an University,2018.
[7]VON LANDESBERGER T,BRODKORB F,ROSKOSCH P,et al.MobilityGraphs:Visual analysis of mass mobility dynamics via spatio-temporal graphs and clustering[J].IEEE Transactions on Visualization and Computer Graphics,2015,22(1):11-20.
[8]REN S L.Visual analysis and system development of sparsetraffic trajectory data[D].Hangzhou:Zhejiang University,2017.
[9]LI M X.Research on Detection Technology of Car Set based on Trajectory Data[D].Shanghai:East China Normal University,2019.
[10]CHEN Z,GUO J,LIU Q.DBSCAN Algorithm Clustering forMassive AIS Data Based on the Hadoop Platform[C]//2017 International Conference on Industrial Informatics-Computing Technology,Intelligent Technology,Industrial Information Integration (ICIICII).Wuhan,2017:25-28.
[11]SONG L.Research and Implementation of visual analysis System for Taxi Trajectory Anomaly Detection[D].Beijing:Beijing University of Posts and Telecommunications,2019.
[12]WANG S C.Visual scheme Design for spatial and temporal bicycle trajectory data analysis[D].Xi'an:Chang'an University,2017.
[13]FENG T.Visual analysis of residents travel patterns based on taxi OD stream data[D].Wuhan:Wuhan University,2017.
[14]XU J Y.Spatio-temporal visual analysis of indirect sparse sampling data[D].Taiyuan:Taiyuan University of Technology,2019.
[15]SUN Y Y,SUN L M,ZHU H S,et al.Abnormal behavior detection based on vehicle track of license plate recognition system[J].Computer Research and Development,2015,52(8):1921.
[16]ZHU Y K.Research on Vehicle Trajectory Prediction and Compensation Method for Missing Information based on Bayonet data[D].Chongqing:Chongqing University of Posts and Telecommunications,2019.
[17]WANG B P,JIANG T H,ZHOU X,et al.Tracking data of quasi-automatic license plate recognition with accompanying vehicle group mining[J].Computer Applications,2017,37(11):3064-3068.
[18]ZHAO L,SHI G,YANG J.An adaptive hierarchical clustering method for ship trajectory data based on DBSCAN algorithm[C]//2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA).Beijing,2017:329-336.
[19]MIKOLOV T,SUTSKEVER I,CHEN K,et al.DistributedRepresentations of Words and Phrases and their Compositiona-lity[C]//Proceedings of Advances in Neural Information Pro-cessing Systems.2013:3111-3119.
[20]GUO D,JIN H,GAO P,et al.Detecting spatial communitystructure in movements[J].International Journal of Geographi-cal Information Science,2018,32(7):1326-1347.
[21]DING T C.Research on urban Road Correlation Analysis Me-thod based on taxi trajectory data[D].Hefei:Hefei University of Technology,2018.
[22]ESTER M,KRIEGEL H P,SANDER J,et al.A Density-Based Algorithm for Discovering Clusters in Large Spatial Datasets with Noise[C]//Proceedings of the Second International Conference on Knowledge Discovery and Data Mining.1996:226-231.
[23]ANKERST M,BREUNIG M M,KRIEGEL H P,et al.OP-TICS:Ordering Points to Identify the Clustering Structure[J].ACM Sigmod Record,1999,28(2):49-60.
[24]SCHUBERT E,SANDER J,ESTER M,et al.DBSCAN revisited,revisited:why and how you should (still) use DBSCAN[J].ACM Transactions on Database Systems (TODS),2017,42(3):1-21.
[25]ZHOU Z,MENG L,TANG C,et al.Visual Abstraction of Large Scale Geospatial Origin-Destination Movement Data[C]//IEEE Transactions on Visualization and Computer Graphics.2018:43-53.
[26]COVER T M.Elements of information theory[M].John Wiley &Sons,1999.
[27]MARTIN N F G,ENGLAND J W.Mathematical theory of entropy[M].Cambridge University Press,2011.
[28]MIKOLOV T,SUTSKEVER I,CHEN K,et al.DistributedRepresentations of Words and Phrases and their Compositiona-lity[C]//Proceedings of Advances in Neural Information Processing Systems.2013:3111-3119.
[29]JIE S,XIN F,WEN S.Active Learning for Semi-supervisedClassification Based on Information Entropy[C]//2009 International Forum on Information Technology and Applications.Chengdu,2009:591-595.
[30]ESTER M,KRIEGEL H P,SANDER J,et al.A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise[C]//Proceedings of the 2nd ACM SIGKDD.Portland,USA:AAAI,1996:226-331.
[1] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[3] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
[4] YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[5] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[6] CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[7] CHEN Jia-zhou, ZHAO Yi-bo, XU Yang-hui, MA Ji, JIN Ling-feng, QIN Xu-jia. Small Object Detection in 3D Urban Scenes [J]. Computer Science, 2022, 49(6): 238-244.
[8] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[9] XING Yun-bing, LONG Guang-yu, HU Chun-yu, HU Li-sha. Human Activity Recognition Method Based on Class Increment SVM [J]. Computer Science, 2022, 49(5): 78-83.
[10] ZHU Zhe-qing, GENG Hai-jun, QIAN Yu-hua. Line-Segment Clustering Algorithm for Chemical Structure [J]. Computer Science, 2022, 49(5): 113-119.
[11] ZHANG Yu-jiao, HUANG Rui, ZHANG Fu-quan, SUI Dong, ZHANG Hu. Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization [J]. Computer Science, 2022, 49(5): 165-169.
[12] ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.
[13] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
[14] HAN Jie, CHEN Jun-fen, LI Yan, ZHAN Ze-cong. Self-supervised Deep Clustering Algorithm Based on Self-attention [J]. Computer Science, 2022, 49(3): 134-143.
[15] PU Shi, ZHAO Wei-dong. Community Detection Algorithm for Dynamic Academic Network [J]. Computer Science, 2022, 49(1): 89-94.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!