Modelling of traffic flow using modern stochastic approaches

Lukáš Rapant

Doctoral thesis

Abstract:

Spolu s rostoucím objemem provozu narůstá význam předpovědi stavu dopravního provozu. Schopnost předvídat dopravní rychlost a hustotu v krátkém až střednědobém horizontu je jednou z hlavních úkolů každého systému pro řízení dopravy. Tato predikce může být použita k řízení provozu, a to jak k prevenci vzniku dopravních zácp, tak k minimalizaci jejich dopadu. Tyto informace jsou také užitečné pro plánování jízdních tras. Předpověď stavu dopravního provozu není snadným úkolem, protože dopravní tok je velmi obtížné popsat numerickými rovnicemi. Dalším možným přístupem k předpovědi provozního stavu je použití historických údajů o provozu a jejich propojení s aktuálním stavem pomocí vhodného statistického přístupu. Tento úkol však komplikuje složitá povaha dopravních dat, která mohou být z různých důvodů poměrně nepřesná. Tato práce je zaměřena na nalezení algoritmů, které mohou využívat cenné informace obsažené v dopravních údajích z dálnic ČR za účelem vytvoření krátkodobých předpovědí rychlosti provozu. Mnou navrhované algoritmy jsou založeny na moderních stochastických přístupech jako jsou skryté Markovovy modely, dynamické bayesovské sítě a Kalmanovy filtry. Tyto modely dokáží přirozeně zachytit zákonitosti dopravního provozu a vzít v úvahu neznámou nejistotu zatěžující dopravní data.

Abstract:

The importance of traffic state prediction steadily increases together with growing volume of traffic. The ability to predict traffic speed and density in short to medium horizon is one of the main tasks of every Intelligent Transportation System. This prediction can be used to manage the traffic both to prevent the traffic congestions and to minimize their impact. This information is also useful for route planning. Traffic state prediction is not an easy task given that the traffic flow is very difficult to describe by numerical equations. Other possible approach to traffic state prediction is to use historical data about the traffic and relate them to the current state by application of some form of statistical approach. This task is, however, complicated by complex nature of the traffic data, which can, due to various reasons, be quite inaccurate. This thesis is focused on finding the algorithms that can exploit valuable information contained in traffic data from Czech Republic highways to make a short-term traffic speed predictions. My proposed algorithms are based on modern stochastic approaches like hidden Markov models, dynamic Bayesian networks, ensemble Kalman filters, Monte Carlo simulation and Markov chains. These models are naturally able to capture all complexities in the traffic and incorporate uncertainty of the traffic data

Keywords

Dopravní modelování, predikce časových řad, Bayesovské sítě, Kálmánovy filtry, skryté Markovské modely, Monte Carlo simulace, Markovské řetězce

Keywords

Traffic modelling, time series prediction, Bayesian networks, Kalman filters, hidden Markov models, Monte Carlo simulation, Markov chains

Language used: English

Date on which the thesis was submitted / produced: 26. 7. 2017

Thesis defence

• Date of defence: 3. 11. 2017
• Supervisor: Radim Briš
• Reader: Miroslav Koucký, Michal Dorda, Pavel Popela

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Doctoral programme / field:
Informatika, komunikační technologie a aplikovaná matematika / Výpočetní a aplikovaná matematika