An innovative supervised learning structure for trajectory reconstruction of sparse LPR data

Wenhao Li, Chengkun Liu, Tao Wang () and Yanjie Ji ()
Additional contact information
Wenhao Li: Southeast University
Chengkun Liu: Guilin University of Electronic Technology
Tao Wang: Guilin University of Electronic Technology
Yanjie Ji: Southeast University

Transportation, 2024, vol. 51, issue 1, No 4, 73-97

Abstract: Abstract The automatic license plate recognition (LPR) system has the advantages of strong continuity, high data accuracy, and large detection samples. The detection data can be used as quasi and full sample sampling of road network vehicles. However, the system has the disadvantage of sparse geographical location, so the data is difficult to be used effectively. In order to obtain the full sample vehicle travel trajectory on an urban road network, this paper investigates the sparse trajectory recovery problem based on LPR data. A trajectory reconstruction algorithm based on the Markov decision process (MDP) in road network space is proposed. The algorithm is divided into two stages, including off-line training and on-line prediction. In the off-line training stage, the LPR data is transformed into the trajectory set represented by the link edge sequence in the road network space. The MDP model is used to describe the vehicle driving behavior, and the design rules of the link reward function in the model are discussed. An unsupervised Bayesian inverse reinforcement learning algorithm is proposed to train the historical vehicle trajectory data and learn the model parameters. In the online prediction stage, the transfer probability between links is calculated according to the trained model. The negative logarithm of the transfer probability modified by the spatio-temporal coefficient is used as the edge weight to construct a directed graph. The shortest path search is used to obtain the path with the highest probability to restore the missing path. The proposed method is implemented on a realistic urban traffic network in Ningbo, China. The comparison with the baseline algorithms indicates that the proposed method has higher accuracy, especially when the coverage rate of the LPR device is low. When the coverage rate is more than 60%, the comprehensive accuracy of the proposed algorithm is more than 85%, and reliable path estimation results can be obtained.

Keywords: LPR; Travel path reconstruction; Markov decision process; Directed graph (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11116-022-10320-w Abstract (text/html)
Access to full text is restricted to subscribers.

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:kap:transp:v:51:y:2024:i:1:d:10.1007_s11116-022-10320-w

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11116/PS2

DOI: 10.1007/s11116-022-10320-w

Access Statistics for this article

Transportation is currently edited by Kay W. Axhausen

More articles in Transportation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().