Flow-Based Guidebook Routing

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

BAST, Hannah, Sabine STORANDT, 2014. Flow-Based Guidebook Routing. The Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Portland, Oregon, Jan 5, 2014 - Jan 7, 2014. In: MCGEOCH, Catherine C., ed., Ulrich MEYER, ed.. 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX). Philadelphia, PA:SIAM, pp. 155-165. ISBN 978-1-61197-319-8. Available under: doi: 10.1137/1.9781611973198.15

@inproceedings{Bast2014-05FlowB-45926, title={Flow-Based Guidebook Routing}, year={2014}, doi={10.1137/1.9781611973198.15}, isbn={978-1-61197-319-8}, address={Philadelphia, PA}, publisher={SIAM}, booktitle={2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX)}, pages={155--165}, editor={McGeoch, Catherine C. and Meyer, Ulrich}, author={Bast, Hannah and Storandt, Sabine} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/45926"> <dc:creator>Storandt, Sabine</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:language>eng</dc:language> <dcterms:abstract xml:lang="eng">Public-transportation route-planning systems typically work as follows. The user specifies a source and a target location, as well as a departure time. The system then returns one or more optimal trips at or after that departure time. In this paper, we consider guidebook routing, where the goal is to provide time-independent answers that are valid over long periods of time. An example answer could be: Take Bus 10 to the main station, from there take Tram 11 or 13 (whichever comes next) to your target station. Trip duration: 30 minutes. Frequency: every 20 minutes. Valid: weekdays from 6am – 8pm. We show how to compute such guidebook routes efficiently and with provably good quality. An evaluation on real-world data shows that few guidebook routes usually suffice for good coverage. We also show how guidebook routing can be used to speed up transfer patterns, a state-of-the-art method for public transportation routing.</dcterms:abstract> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-05-28T11:51:57Z</dc:date> <dc:contributor>Storandt, Sabine</dc:contributor> <dc:creator>Bast, Hannah</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/45926"/> <dcterms:title>Flow-Based Guidebook Routing</dcterms:title> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-05-28T11:51:57Z</dcterms:available> <dcterms:issued>2014-05</dcterms:issued> <dc:contributor>Bast, Hannah</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account