Fine-Grained Trajectory Reconstruction by Microscopic Traffic Simulation With Dynamic Data-Driven Evolutionary Optimization
- 3 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 26 (2) , 1930-1950
Abstract
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.Keywords
Funding Information
- RIE2025 Industry Alignment Fund – Industry Collaboration Projects (IAF-ICP), Administered by Agency for Science, Technology and Research (I2301E0026)
- Alibaba Group and Nanyang Technological University (NTU) Singapore through Alibaba-NTU Global e-Sustainability CorpLab
This publication has 54 references indexed in Scilit:
- Efficient Initialization Methods for Population-Based Metaheuristic Algorithms: A Comparative StudyArchives of Computational Methods in Engineering, 2022
- A novel self-adaptive multi-fidelity surrogate-assisted multi-objective evolutionary algorithm for simulation-based production optimizationJournal of Petroleum Science and Engineering, 2022
- Surrogate models in evolutionary single-objective optimization: A new taxonomy and experimental studyInformation Sciences, 2021
- A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications, 2020
- A survey of trajectory distance measures and performance evaluationThe VLDB Journal, 2019
- Probabilistic shape design optimization of structural components under fatigueComputers & Structures, 2017
- SUMO’s Road Intersection Model2014
- Vehicle trajectory reconstruction using automatic vehicle identification and traffic count dataJournal of Advanced Transportation, 2014
- Microscopic Traffic Flow Simulator VISSIM2010
- A general framework on the simulation-based optimization under fixed computing budgetEuropean Journal of Operational Research, 2006