Do traffic flow states follow Markov properties? A high-order spatiotemporal traffic state reconstruction approach for traffic prediction and imputation

Junjie Hu, Cheng Hu, Jiayu Yang, Jun Bai and Jaeyoung Jay Lee

Chaos, Solitons & Fractals, 2024, vol. 183, issue C

Abstract: Assessing traffic states accurately is challenging due to the complex, high-dimensional, and nonlinear nature of traffic systems. This study introduces the innovative High-Order Spatiotemporal Traffic State Reconstruction (HOSTSR) algorithm, designed to track and predict traffic flow dynamics effectively. It combines phase space reconstruction with time delays and high-order neighborhood concepts from graph theory to improve traffic state assessments' accuracy. The algorithm's effectiveness is validated using chi-square tests and the Chapman-Kolmogorov equation to confirm the Markovian properties of traffic flows. A lean autoencoder, informed by prior Markov knowledge of traffic states, is developed for mapping traffic states to real traffic data, proving highly effective for traffic data imputation due to the Markov model's memoryless property. Experimental results from the PeMSD04 and PeMSD08 datasets show that HOSTSR outperforms traditional state reconstruction methods based on delayed coordinate embedding in predicting future traffic flow state based on four key metrics. The autoencoder framework, guided by prior Markov knowledge, shows significant advantages in addressing traffic data gaps in different cases over six baseline models. Gradient sensitivity analysis further evaluates the impact of prior knowledge on improving the autoencoder's interpretability for interpolation efforts.

Keywords: Traffic flow state estimation; High-order traffic flow state reconstruction; Multi-scale Markov test; Traffic imputation; Autoencoder (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924005174
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:183:y:2024:i:c:s0960077924005174

DOI: 10.1016/j.chaos.2024.114965

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().