Alternative Multicriteria Routes

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

BARTH, Florian, Stefan FUNKE, Sabine STORANDT, 2019. Alternative Multicriteria Routes. The Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). San Diego, California, Jan 7, 2019 - Jan 8, 2019. In: KOBOUROV, Stephen, ed., Henning MEYERHENKE, ed.. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Philadelphia, PA:SIAM, pp. 66-80. ISBN 978-1-61197-549-9. Available under: doi: 10.1137/1.9781611975499.6

@inproceedings{Barth2019-01-02Alter-44555, title={Alternative Multicriteria Routes}, year={2019}, doi={10.1137/1.9781611975499.6}, isbn={978-1-61197-549-9}, address={Philadelphia, PA}, publisher={SIAM}, booktitle={2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX)}, pages={66--80}, editor={Kobourov, Stephen and Meyerhenke, Henning}, author={Barth, Florian and Funke, Stefan and Storandt, Sabine} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:title>Alternative Multicriteria Routes</dcterms:title> <dc:contributor>Storandt, Sabine</dc:contributor> <dc:contributor>Barth, Florian</dc:contributor> <dc:contributor>Funke, Stefan</dc:contributor> <dcterms:available rdf:datatype="">2019-01-14T12:17:28Z</dcterms:available> <dc:creator>Barth, Florian</dc:creator> <dspace:isPartOfCollection rdf:resource=""/> <bibo:uri rdf:resource=""/> <dcterms:abstract xml:lang="eng">We consider the problem of computing a set of alternative routes in a multicriteria setting where several network metrics are available. Previous approaches for alternative route computation were based on relaxing a single metric to obtain alternative routes whereas our approach for the multicriteria setting produces routes that are always optimal for a convex combination of the metrics. For the concrete example of route planning for bicycles with three natural metrics (distance, positive height di erence, unsuitability for cycling) we show. how to e ciently generate very natural alternative bicycle routes.</dcterms:abstract> <dc:creator>Funke, Stefan</dc:creator> <dcterms:isPartOf rdf:resource=""/> <dc:language>eng</dc:language> <dc:date rdf:datatype="">2019-01-14T12:17:28Z</dc:date> <dcterms:issued>2019-01-02</dcterms:issued> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Storandt, Sabine</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account