Abstract: With the ability to represent relationships between objects and their attributes, graph data structure can be used to study vehicle trajectories, mine hidden patterns, and find appropriate ways to measure similarity between trajectories. In this paper, we propose a new method of using graph editing distance to measure the similarity between vehicle trajectories. We also use graph neural networks to improve the computational efficiency of the graph editing distance. Finally, we use the spatial density clustering algorithm DBSCAN to analyze the vehicle trajectory data set extracted from high-speed toll stations.

Introduction: Vehicle trajectory data is an important source of information for traffic management, transportation planning, and other related fields. With the development of GPS and other positioning technologies, the collection and analysis of vehicle trajectory data has become more convenient and efficient. However, how to effectively analyze and mine the rich information contained in vehicle trajectory data is still a challenge.

Methodology: In this paper, we propose a new method based on graph data structure to study vehicle trajectory data. Firstly, we design a graph editing operation cost function based on geographical knowledge, and improve the graph editing distance to measure the similarity between vehicle trajectories. Secondly, we use graph neural networks to improve the computational efficiency of the graph editing distance. Finally, we use the DBSCAN clustering algorithm to analyze the vehicle trajectory data set extracted from high-speed toll stations.

Results: Experimental results show that the graph editing distance can effectively measure the similarity between vehicle trajectories and classify them. The use of graph neural networks can improve the computational efficiency of the graph editing distance. The DBSCAN clustering algorithm can effectively analyze the vehicle trajectory data set and obtain valuable insights.

Conclusion: In this paper, we propose a new method based on graph data structure to study vehicle trajectory data. The use of graph editing distance, graph neural networks, and DBSCAN clustering algorithm can effectively analyze and mine the rich information contained in vehicle trajectory data. With the continuous improvement of the graph editing operation cost function based on geographical knowledge, the graph editing distance can be used to measure the similarity between vehicle trajectories more reasonably

根据以下内容写一篇论文:目的由于图结构数据能很好的表示对象之间以及对象属性的关系故可以将车辆轨迹转为图结构数据进行研究挖掘车辆轨迹中的隐藏规律寻找合适的度量方式来度量车辆轨迹之间的相似性是一个亟待解决的问题。方法本文基于地理专业知识设计图编辑操作代价函数改进了图编辑距离从而使得该距离可以被用来衡量车辆轨迹之间的相似性;结合图神经网络模型来弥补图编辑距离的计算效率低的问题;最后使用空间密度聚类算法D

原文地址: https://www.cveoy.top/t/topic/cljc 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录