Show simple item record

Multi-criteria route planning with emphasis on geospatial result diversity

dc.contributor.advisorŽilecký Pavol
dc.contributor.authorJuráška Juraj
dc.date.accessioned2016-06-05T09:43:03Z
dc.date.available2016-06-05T09:43:03Z
dc.date.issued2016-05-27
dc.identifierKOS-587865080105
dc.identifier.urihttp://hdl.handle.net/10467/64822
dc.description.abstractĽudia neustále cestujú, či už sa jedná o dochádzanie, víkendové výlety na bicykli alebo prepravu tovaru. Často sa obraciame na svoje smartfóny alebo počítače s požiadavkou nájdenia najrýchlejšej trasy niekam. Avšak, čo ak nás nezaujíma zrovna najkratšia alebo najrýchlejšia možnosť a chceli by sme si vybrať z viacerých alternatív, ktoré spĺňajú naše očakávania v širšom spektre kritérií? Je známe, že vyhľadávanie, ktoré má uspokojiť viaceré preferencie naraz často nájde nadmerné množstvo výsledkov, z ktorých sa finálny výber robí len veľmi ťažko. Preto sme sa rozhodli preskúmať možnosti na zredukovanie množiny riešení. Naším zámerom je určiť zopár reprezentatívnych riešení, ktoré by preukazovali diverzitu v priestore. S týmto cieľom sme navrhli multikriteriálny algoritmus, v ktorom je zabudované uprednostňovanie geograficky jedinečných riešení priamo do procesu vyhľadávania, a porovnali sme ho s metódou, ktorá jednoducho vyfiltruje kompletnú množinu riešení podľa ich jedinečnosti. Vyhodnotenie prebiehalo na cestných sieťach Prahy a New Yorku. Navrhnutý vyhľadávací algoritmus skutočne nájde rozumne veľkú skupinu ciest, ktoré pokrývajú všetky zaujímavé úseky. Experimenty tiež ukázali, že v priemere síce dosahuje zhruba dvakrát horšie časy, no v niektorých prípadoch dokázal jednoznačne prekonať metódu s filtrovaním.cze
dc.description.abstractPeople travel all the time, whether it be commuting, weekend bike trips or transportation of goods. We often require our smartphones or computers to find the quickest route for us to get somewhere. But what if we are not interested merely in the shortest or the fastest option and, instead, desire to choose from several alternatives that meet our expectations in a whole range of criteria? We know that searches accommodating multiple preferences simultaneously often find an excessive number of results, the ultimate selection from which may be awkward. We therefore consider the options for reducing the solution set's size. Our intention is to identify a few representative solutions that exhibit spatial diversity. To accomplish this, we design a multi-criteria algorithm that integrates the preference of geographically distinct solutions directly into the search, and we compare it with the method that simply filters the complete set of solutions based on their distinctness. We perform the evaluation on the road networks of the city of Prague and New York City. The proposed search algorithm indeed finds a set of routes with a convenient size, still covering all of the interesting route segments. The evaluation also shows that it is on average up to two times worse in terms of runtime, although there are certain cases in which it clearly outperforms the filtering method.eng
dc.language.isoENG
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.subjectmultikriteriálne plánovanie trás, diverzita výsledkovcze
dc.subjectmulti-criteria route planning, solution diversityeng
dc.titleMultikriteriální plánování tras s důrazem na geoprostorovou diverzitu výsledkůcze
dc.titleMulti-criteria route planning with emphasis on geospatial result diversityeng
dc.typeMAGISTERSKÁ PRÁCEcze
dc.typeMASTER'S THESISeng
dc.date.accepted
dc.contributor.refereeŠůcha Přemysl
theses.degree.disciplineUmělá inteligencecze
theses.degree.grantorkatedra počítačůcze
theses.degree.programmeOtevřená informatikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record