Show simple item record

dc.contributor.authorVedernikov, Oleksii
dc.date.accessioned2019-09-11T04:16:33Z
dc.date.available2019-09-11T04:16:33Z
dc.date.issued2019en_US
dc.identifier.urihttp://hdl.handle.net/11343/227596
dc.description.abstractIn this thesis, we considered a problem of optimal route planning for hitchhikers. We formalized the hitchhiker's problem and proposed a graph-based model to represent the set of all possible travel options for a hitchhiker. We developed a hitchhiking traffic model with simulated traffic and proposed pick-up locations on a country scale. We formalized hitchhiker's route planning strategy which includes stochastic and time-dependent waiting times as path program and developed a route recommender system to find the optimal path program for a given source, destination, time. We included various objective functions for optimal path programs such as expected travel time or minimising maximum possible travel time. We applied various heuristics to construct graphs of reduced size while preserving optimal path programs and our experiments for selected countries have proved to be a significant improvement in query running times while preserving optimal travel time. We analysed how various spatial factors influence the success of hitchhikers at certain pick-up locations, making some of them more suitable and thus having less waiting time. We crawled a large dataset of hitchhiking locations from Hitchwiki website and analysed multiple features such as road type or distance to amenities. Finally, we developed a classification model to estimate suitable pick-up locations. Our findings will be a basis of long-distance ridesharing application system that includes hitchhiking.en_US
dc.rightsTerms and Conditions: Copyright in works deposited in Minerva Access is retained by the copyright owner. The work may not be altered without permission from the copyright owner. Readers may only download, print and save electronic copies of whole works for their own personal non-commercial use. Any use that exceeds these limits requires permission from the copyright owner. Attribution is essential when quoting or paraphrasing from these works.
dc.titleOptimal route planning for hitchhikingen_US
dc.typePhD thesisen_US
melbourne.affiliation.departmentComputing and Information Systems
melbourne.affiliation.facultyEngineering
melbourne.thesis.supervisornameKulik, Lars
melbourne.contributor.authorVedernikov, Oleksii
melbourne.accessrightsOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record