中圖分類號： TP391 文獻標識碼： A DOI：10.16157/j.issn.0258-7998.211928 中文引用格式： 周明升，劉抒揚. 一種基于改進的馬爾可夫鏈的交通狀況預測模型[J].電子技術應用，2022，48(5)：27-30，36. 英文引用格式： Zhou Mingsheng，Liu Shuyang. A prediction model for traffic conditions based on an improved Markov chain[J]. Application of Electronic Technique，2022，48(5)：27-30，36.
A prediction model for traffic conditions based on an improved Markov chain
Zhou Mingsheng1，Liu Shuyang2
1.Shanghai Waigaoqiao Free Trade Zone United Development Co.，Ltd.，Shanghai 200131，China； 2.Faculty of Business Information，Shanghai Business School，Shanghai 201400，China
Abstract： With the growth of urban traffic jam, how to recommend the fastest driving route for end users has become a research focus. The core problem of route recommending is how to forecast the traffic condition of the route in future, when the user will drive on this route section. The traffic condition is influenced by many factors, like road condition itself, passing time, weather conditions and habits of the driver. Because traffic condition changes very fast and complicated, it is difficult to accurately predict directly. This paper proposed a traffic condition prediction model based on an improved M-order Markov chain, which is more efficient. The model was tested with the actual traffic data in Beijing, and got a good result.
Key words : Markov chain；traffic condition；routes recommending；prediction model
