Zobrazit minimální záznam

Junction-aware Multicriteria Bicycle Route Planning

dc.contributor.advisorHrnčíř Jan
dc.contributor.authorŽilecký Pavol
dc.date.accessioned2015-05-28T11:23:35Z
dc.date.available2015-05-28T11:23:35Z
dc.identifierKOS-587864889605
dc.identifier.urihttp://hdl.handle.net/10467/61841
dc.description.abstractNavigace pro cyklisty ve větších městech je často náročná vzhledem k roztříštěné cyklistické infrastruktuře nebo složité topologii terénu. Inteligentní plánovač cyklistických tras pomůže cyklistům objevit trasy, které nejlépe vyhovují jejich potřebám a preferencím. Studie volby tras cyklistů ukazují, že cyklisté jsou citliví na obtížné manévry na křižovatkách. Pro řešení tohoto problému jsme navrhli grafovou strukturu s rozšířenou reprezentací křižovatek. Pro zohlednění více kritérií při volbě trasy, jsme použili vícekriteriální algoritmy na hledání nejkratší cesty v grafu. Přímá aplikace optimálních vícekriteriálních vyhledávacích algoritmů je vzhledem k jejich velké výpočetní složitosti nemožná. V této práci jsme proto formalizovali vícekriteriální plánovací problém pro hledání cyklotras a navrhli několik způsobů řešení spolu s heuristikami pro urychlení vícekriteriálního vyhledávání. Navrhované metody jsme otestovali na cyklistické síti města Prahy a porovnali jsme rozdíly mezi trasami plánovanými na standardním grafu a na grafu s rozšířenou reprezentací křižovatek. Vyhodnocení ukazuje, že je možné urychlení o tři řády vzhledem k vícekriteriálnímu Dijkstrovu algoritmu s rozumnou ztrátou kvality řešení.cze
dc.description.abstractNavigating the cyclists in larger cities is often challenging due to cities' fragmented cycling infrastructure and/or complex terrain topology. Cyclists would thus benefit from intelligent route planning that would help them discover routes that best suit their transport needs and preferences. The studies of cyclists' route choice reveal that the cyclists are sensitive to difficult manoeuvres at junctions. Therefore, to address this issue, we proposed a method to extend a graph structure with an advanced junction representation. Also, to account other cyclists' route-choice criteria, we employ multi-criteria route search. Direct application of optimal multi-criteria route search algorithms is, however, not feasible due to their prohibitive computational complexity. In this thesis, we formalise a multi-criteria bicycle route planning problem and propose several solution methods together with pruning heuristics for speeding up the multi-criteria route search. We evaluate our methods on a real-world cycleway network of the city of Prague and discuss the difference between the bicycle routes planned on the extended graph and the standard graph. The evaluation shows that speedups of up to three orders of magnitude over the multi-criteria Dijkstra's algorithm are possible with a reasonable loss of solution quality.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.eng
dc.rightsVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf.cze
dc.subjectplánování cyklistických tras, vícekriteriální plánovánícze
dc.titleMultikriteriální cykloplánování s rozšířenou reprezentací křižovatekcze
dc.titleJunction-aware Multicriteria Bicycle Route Planningeng
dc.typediplomová prácecze
dc.typemaster's thesiseng
dc.contributor.refereeSaska Martin
theses.degree.disciplineUmělá inteligencecze
theses.degree.grantorkatedra počítačůcze
theses.degree.programmeOtevřená informatikacze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam