Vehicle trajectory data are essential in smart mobility applications, yet often incomplete, necessitating systematic reconstruction for effective use. Existing methods often overlook traffic rules and vehicle interactions in their reconstruction process, a research gap that becomes critical for fine-grained reconstruction of incomplete and irregular microscopic traffic data. To address this limitation, this paper introduces a novel fine-grained trajectory reconstruction (FTR) framework, particularly for urban signalized intersections, considering both traffic rules and vehicle interactions through a microscopic traffic simulation (MTS) model. This is motivated by challenging missing patterns in real-world data from Alibaba City Brain Lab and limitations in existing reconstruction approaches. To this end, the FTR problem is first formulated as an MTS-based optimization problem. Then, to solve this problem effectively under a limited computing budget, an advanced dynamic data-driven evolutionary optimization technique, D3GA++, is proposed. Through the validation involving two real-world datasets, D3GA++ has demonstrated superior performance under various missing data scenarios consistently surpassing baselines such as brute-force random search and standard evolutionary algorithm in terms of reconstruction accuracy. Our work can have crucial implications for traffic management, urban planning, and autonomous vehicle technology development.
Fine-Grained Trajectory Reconstruction by Microscopic Traffic Simulation With Dynamic Data-Driven Evolutionary Optimization
IEEE Transactions on Intelligent Transportation Systems ; 26 , 2 ; 1930-1950
2025-02-01
4251893 byte
Article (Journal)
Electronic Resource
English
Traffic state reconstruction method and system based on sparse microscopic vehicle trajectory data
European Patent Office | 2024
|Dynamic Equilibrium Assignment with Microscopic Traffic Simulation
British Library Conference Proceedings | 2005
|Two-stage fine-grained vehicle trajectory generation method
European Patent Office | 2023
|Trajectory data reconstruction and simulation-based validation against macroscopic traffic patterns
Online Contents | 2015
|