Algoritmus hledání nejkratší cesty využitý v dopravní síti - úpravy vzhledem k aktuálním změnám a omezením sítě
| Název práce: | Algoritmus hledání nejkratší cesty využitý v dopravní síti - úpravy vzhledem k aktuálním změnám a omezením sítě |
|---|---|
| Autor(ka) práce: | Kohout, Pavel |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Kuncová, Martina |
| Oponenti práce: | Tichý, Vladimír |
| Jazyk práce: | Česky |
| Abstrakt: | Obsah této bakalářské práce tvoří představení a popis vybraných algoritmů hledajících nejkratší cestu v grafu a předvedení jejich využití. V práci se věnuji praktické úloze, kdy s využitím reálných dat předvedu fungování algoritmu vzhledem k dopravní síti a jejím omezením. Kromě toho si kladu za cíl popsat některé oblasti, ve kterých tyto algoritmy naleznou své uplatnění. Zvláštní důraz kladu na dostupná řešení a jejich problémy. Cílem této práce je zvýšit informovanost o algoritmech a napomoci tak jejich dalšímu rozšiřování a zdokonalování. |
| Klíčová slova: | Dijkstra; nejkratší cesta; dopravní zpravodajství; inteligentní dopravní systémy; dopravní síť; Java; algoritmus; graf |
| Název práce: | The algorithm for seeking the shortest path used in a traffic network - adjustments relative to current restrictions of the network |
|---|---|
| Autor(ka) práce: | Kohout, Pavel |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Kuncová, Martina |
| Oponenti práce: | Tichý, Vladimír |
| Jazyk práce: | Česky |
| Abstrakt: | The content of this bachelor thesis is formed by introduction and description of selected algorithms for seeking the shortest path in a graph, and by demonstration of theirs utilization. I concentrate on a practical problem on which I demonstrate an operation of the algorithm in respect to a traffic network with restrictions using real data. Apart from that, my target is to describe some realms where these algorithms could be used. Special emphasis is given to available solution and their problems. The goal of this thesis is to increase knowledge about these algorithms and to support their usage and further improvement. |
| Klíčová slova: | Dijkstra; graph; intelligent traffic systems; the shortest path; traffic network; Java; traffic information; algorithm |
Informace o studiu
| Studijní program / obor: | Aplikovaná informatika/Informatika |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 15. 11. 2008 |
|---|---|
| Datum podání práce: | 29. 6. 2009 |
| Datum obhajoby: | 27. 8. 2009 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/16559/podrobnosti |