中圖分類號： TP391 文獻(xiàn)標(biāo)識(shí)碼： A DOI：10.16157/j.issn.0258-7998.211928 中文引用格式： 周明升，劉抒揚(yáng). 一種基于改進(jìn)的馬爾可夫鏈的交通狀況預(yù)測模型[J].電子技術(shù)應(yīng)用，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
