Show simple item record

Scalable Offline Ridesharing Algorithm



dc.contributor.advisorFiedler David
dc.contributor.authorOlga Kholkovskaia
dc.date.accessioned2020-01-29T23:51:29Z
dc.date.available2020-01-29T23:51:29Z
dc.date.issued2020-01-29
dc.identifierKOS-869179231505
dc.identifier.urihttp://hdl.handle.net/10467/86134
dc.description.abstractCílem této práce je návrh a realizace škálovatelného algoritmu pro offline ridesharing a jeho porovnání s Insertion Heuristic, metodou široce používanou při řešení velkých dynamických a statických problémů. Navrženo řešení je kombinaci dvou známých metod určených primárně pro online ridesharing. Řešení je experimentálně evaluováno na reálných datech z New Yorku.cze
dc.description.abstractThis work makes an attempt to apply a combination of known methods designed for large dynamical on-demand routing and scheduling problems to solve static Dial-a-Ride Problem of comparable size. Our main task is to design and implement a solution for offline ridesharing able to handle large city-scale scenarios. The proposed solution is evaluated on real-life data from New York City and compared with Insertion Heuristic, another ridesharing method widely used for large-scale problems.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://knihovny.cvut.cz/vychova/vskp.htmleng
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://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectridesharingcze
dc.subjectDARPcze
dc.subjecton-demand transportationcze
dc.subjectridesharingeng
dc.subjectDARPeng
dc.subjecton-demand transportationeng
dc.titleŠkálovatelný algoritmus pro offline ridesharingcze
dc.titleScalable Offline Ridesharing Algorithmeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeTichý Ondřej
theses.degree.disciplineInformatika a počítačové vědycze
theses.degree.grantorkatedra kybernetikycze
theses.degree.programmeOtevřená informatikacze


Files in this item








This item appears in the following Collection(s)

Show simple item record