Využití operačního výzkumu při navrhování linek v městské hromadné dopravě
Název práce: | Využití operačního výzkumu při navrhování linek v městské hromadné dopravě |
---|---|
Autor(ka) práce: | Fator, Jiří |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Mervart, Michal |
Jazyk práce: | Česky |
Abstrakt: | Tato diplomová práce zkoumá problém plánování linek v městské hromadné dopravě jako předmět operačního výzkumu. Vychází z teorie grafů a vytváří specifický model sítě, odpovídající skutečné existující síti. Každá linka je vyjádřena jako tok částí sítě za respektování přidaných omezení. Cílem je optimalizovat stávající linkové vedení snížením počtu provozovaných linek a vytvořit tak přehlednější vedení. Zkoumaná síť není výrazně zdeformována pro potřeby běžně používaných modelů, ale naopak model je vytvořen na míru konkrétní síti, a to tramvajové dopravě v Praze. Nejde tedy o pouhý výběr některých linek z definované množiny linek. Tok sítí je vypočítán, aby splnil podmínky obslužnosti a propustnosti každého úseku. Výsledek by měl poskytnout konkrétní trasy každé provozované linky. |
Klíčová slova: | linkové plánování; tramvajová síť; teorie grafů; Praha; optimalizace |
Název práce: | Application of Operations Research in Line Planning in Urban Public Transport |
---|---|
Autor(ka) práce: | Fator, Jiří |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Mervart, Michal |
Jazyk práce: | Česky |
Abstrakt: | This diploma thesis analyzes the problem of line planning in urban public transport as an object of Operations Research. It is based on the Theory of Graphs, building specific model network referring to a real existing network. Each line represents the flow through part of this network, respecting additional constraints. The goal is to optimize existing routing by decreasing the number of lines in service and making the routing easier to understand and remember. On the contrary to casual models, this one has been designed to perfectly describe a real existing network, tramway service in Prague, Czech Republic. Furthermore, no set of lines is given in advance. The flow is newly computed by optimizing software to fit the demand and the capacity of each branch. So the output should give the user a concrete route of each line in operation. |
Klíčová slova: | optimization; Prague; line planning; tram network; Theory of Graphs |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 1. 11. 2011 |
---|---|
Datum podání práce: | 5. 5. 2012 |
Datum obhajoby: | 7. 6. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/34971/podrobnosti |