Real-time predikce zpoždění vozů hromadné dopravy
Real-Time Public Transport Vehicle Delay Prediction
dc.contributor.advisor | Schaefer Martin | |
dc.contributor.author | Emmanuil Vaganov | |
dc.date.accessioned | 2023-03-23T09:31:47Z | |
dc.date.available | 2023-03-23T09:31:47Z | |
dc.date.issued | 2023-02-02 | |
dc.identifier | KOS-1240524558905 | |
dc.identifier.uri | http://hdl.handle.net/10467/107443 | |
dc.description.abstract | Autobusy jsou jedním z nejpoužívanějších dopravních prostředků v Praze a spolehlivost veřejné dopravy je pro cestující jedním z nejpodstatnějších faktorů. Informace o očekávaném zpoždění umožňují lidem lépe plánovat cestu. Tato práce představuje metodu predikce zpoždění autobusů v reálném čase na několik zastávek dopředu. Navrhujeme algoritmus pro vytvoření a optimalizaci grafu linek městské dopravy z dat ve formátu General Transit Feed Specification (GTFS). Informace o dobách jízd autobusů se ukládají do grafu a používají se k predikci zpoždění všech autobusů projíždějících stejným úsekem. K vytvoření předpovědí využíváme Kalmanův filtr a používáme metody pro přizpůsobení filtru náhlým změnám v dopravní situaci. Přestože je navrhované řešení testováno na autobusech, může při použití formátu GTFS fungovat i pro jiné druhy veřejné dopravy. Experimenty na testovacích datech ukázaly, že v porovnání s modelem predikce v současnosti využívaném v Praze, snižuje naše řešení chybu až o 30%, přičemž nejvýznamnější zlepšení nastává při porovnávání predikcí pro jízdy autobusů s výrazně proměnlivým zpožděním na jednotlivých zastávkách. | cze |
dc.description.abstract | Buses are one of the most popular transportation means used in Prague, and the reliability of public transport is one of the most critical aspects for commuters. Having information about expected delays allows people to plan their journey better. This work introduces a method for real-time prediction of bus delays several stops ahead of their current position. We propose an algorithm to create and optimize a graph of public transport routes from data in General Transit Feed Specification (GTFS) format. Information about bus travel times is saved into the graph and used to predict delays of all buses passing the same road segment. We use the Kalman filter to make predictions and introduce techniques to adapt the filter to sudden changes in the traffic situation. Although the proposed solution is tested on bus positions, it can also work for other forms of public transport when using the GTFS format. Experiments on test data show that compared to the prediction model currently used in Prague, our solution reduces prediction error by up to 30%, with the most significant improvements when comparing predictions for bus trips with widely varying delays at stops. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | predikce zpoždění | cze |
dc.subject | real-time predikce | cze |
dc.subject | Kalmanův filtr | cze |
dc.subject | hromadná doprava | cze |
dc.subject | GTFS | cze |
dc.subject | delay prediction | eng |
dc.subject | real-time prediction | eng |
dc.subject | Kalman filter | eng |
dc.subject | public transport | eng |
dc.subject | GTFS | eng |
dc.title | Real-time predikce zpoždění vozů hromadné dopravy | cze |
dc.title | Real-Time Public Transport Vehicle Delay Prediction | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2023-02-09 | |
dc.contributor.referee | Vojtěch Jindra | |
theses.degree.discipline | Základy umělé inteligence a počítačových věd | cze |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [777]