Alternative Multicriteria Routes

Barth, Florian; Funke, Stefan; Storandt, Sabine

Alternative Multicriteria Routes

Files

There are no files associated with this item.

Date

2019

Authors

Barth, Florian

Funke, Stefan

Storandt, Sabine

DOI (citable link)

10.1137/1.9781611975499.6

Collections

Informatik und Informationswissenschaft

Publication type

Contribution to a conference collection

Publication status

Published

Published in

2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX) / Kobourov, Stephen; Meyerhenke, Henning (ed.). - Philadelphia, PA : SIAM, 2019. - pp. 66-80. - ISBN 978-1-61197-549-9

Abstract

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.

Subject (DDC)

004 Computer Science

Conference

The Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX), Jan 7, 2019 - Jan 8, 2019, San Diego, California

Cite This

ISO 690

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

BibTex

@inproceedings{Barth2019-01-02Alter-44555,
  year={2019},
  doi={10.1137/1.9781611975499.6},
  title={Alternative Multicriteria Routes},
  isbn={978-1-61197-549-9},
  publisher={SIAM},
  address={Philadelphia, PA},
  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: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/server/rdf/resource/123456789/44555">
    <dcterms:issued>2019-01-02</dcterms:issued>
    <dcterms:title>Alternative Multicriteria Routes</dcterms:title>
    <dc:language>eng</dc:language>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-14T12:17:28Z</dcterms:available>
    <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>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/44555"/>
    <dc:contributor>Barth, Florian</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-14T12:17:28Z</dc:date>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Funke, Stefan</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Barth, Florian</dc:creator>
    <dc:creator>Storandt, Sabine</dc:creator>
    <dc:contributor>Funke, Stefan</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

Yes