Vehicle Intersections Prediction Based on Markov Model with Variable Weight Optimization

Zhihui He, Lei Ning (), Baihui Jiang, Jiajia Li and Xin Wang
Additional contact information
Zhihui He: College of Big Data and Internet, Shenzhen Technology University, Shenzhen 518118, China
Lei Ning: College of Big Data and Internet, Shenzhen Technology University, Shenzhen 518118, China
Baihui Jiang: College of Big Data and Internet, Shenzhen Technology University, Shenzhen 518118, China
Jiajia Li: College of Big Data and Internet, Shenzhen Technology University, Shenzhen 518118, China
Xin Wang: eSix Technology (Guangdong) Co., Ltd, Shenzhen 518052, China

Sustainability, 2023, vol. 15, issue 8, 1-18

Abstract: In this study, a new algorithm for predicting vehicle turning at intersections is proposed. The method is based on the Markov chain and can predict vehicle trajectories using GPS location sequences. Unlike traditional Markov models, which use preset weights, we created the Markov model using a data-driven weight selection method. The proposed model can dynamically adjust the weights of each intersection’s influence on current trajectories based on the data, in contrast to the fixed weights in traditional models. The study also details how to process trajectory data to identify whether a vehicle has passed through an intersection and how to determine the adjacency relationship of intersections, thus providing a reference for implementing a model of the classification problem. The data-driven algorithm was applied and compared to the fixed-weight algorithm on the same trajectory dataset, and the superiority of the weight selection algorithm was proven. The prediction accuracy of the traditional method was 49.61%, while the proposed method achieved a prediction accuracy of 60.66% for 100,000 trajectory datasets, nearly an 11% increase. Volunteer participation in the second dataset collected on the university campus showed that the accuracy of the proposed method could be further improved to 79.31% as the GPS sampling frequency increased. Simulation results show that the algorithm provides accurate prediction and that the prediction effect is improved with the expansion of the trajectory data set and the increase in GPS sampling frequency. The proposed algorithm has the potential to provide a location-based optimization of network resource allocation.

Keywords: internet of things; cyber–physical systems; intersection prediction; Markov chain (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/8/6943/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/8/6943/ (text/html)

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:gam:jsusta:v:15:y:2023:i:8:p:6943-:d:1128584

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().