Publikation:

Alternative Multicriteria Routes

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2019

Autor:innen

Barth, Florian
Funke, Stefan

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1137/1.9781611975499.6
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

KOBOUROV, Stephen, ed., Henning MEYERHENKE, ed.. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Philadelphia, PA: SIAM, 2019, pp. 66-80. ISBN 978-1-61197-549-9. Available under: doi: 10.1137/1.9781611975499.6

Zusammenfassung

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.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

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

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690BARTH, Florian, Stefan FUNKE, Sabine STORANDT, 2019. Alternative Multicriteria Routes. The Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). San Diego, California, 7. Jan. 2019 - 8. Jan. 2019. In: KOBOUROV, Stephen, ed., Henning MEYERHENKE, ed.. 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX). Philadelphia, PA: SIAM, 2019, 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>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen