Models and Algorithms for Sustainable Journey Planning
Typ dokumentu
disertační práceAutor
Hrnčíř, Jan
Vedoucí práce
Jakob, Michal
Studijní obor
Umělá inteligence a biokybernetikaStudijní program
Elektrotechnika a informatikaInstituce přidělující hodnost
České vysoké učení technické v Praze. Fakulta elektrotechnická. Katedra počítačů.Metadata
Zobrazit celý záznamAbstrakt
The thesis focuses on models and algorithms for journey planning for sustainable
transport, i.e., planning journeys from an origin to a destination that respect user
preferences and utilise sustainable modes of transport. Our motivation is to provide
people with intelligent tools that would help them discover routes that best suit their
transport needs and, consequently, to facilitate the much needed shift towards sustainable
mobility. In order to achieve our objectives, we rst de ne formal models
that enable us to e ciently represent transport networks. On top of these network
models, we then develop e cient algorithms that solve three important sustainable
journey planning problems. Speci cally, we solve the problems of multi-criteria bicycle
routing, intermodal journey planning, and ridesharing on timetabled transport
services. We evaluate our implemented algorithms using real-world data. We then integrate
our algorithms into prototype journey planning systems and validate them in
real-world eld trials with thousands of users in total. Finally, based on our practical
experience with the real-world deployment, we discuss key aspects of engineering realworld
journey planning systems, including the quality assurance in journey planning
and the e cient implementation of journey planning algorithms.
Kolekce
- Disertační práce - 13000 [713]
K tomuto záznamu jsou přiřazeny následující licenční soubory: