Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)
Type of Publication: | Contribution to a conference collection |
Publication status: | Published |
URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-2-he7zsdgra5yb5 |
Author: | Sacharidis, Dimitris; Bouros, Panagiotis; Chondrogiannis, Theodoros |
Year of publication: | 2017 |
Conference: | 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Nov 7, 2017 - Nov 10, 2017, Redondo Beach, CA, USA |
Published in: | Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems / Hoel, Erik et al. (ed.). - New York, NY : ACM Press, 2017. - 5. - ISBN 978-1-4503-5490-5 |
DOI (citable link): | https://dx.doi.org/10.1145/3139958.3140029 |
Summary: |
Consider a road network, and let the preferred subnet consist of the roads a driver is more acquainted to and hence tends to follow. In this paper, we study the problem of finding the most preferred path between two network nodes; we consider two variants of this problem. We first target the Most Preferred Unrestricted Path (MPUP) that has the lowest traveling time in the non-preferred subnet; this problem was introduced in the literature as identifying the safest path though safe zones. As MPUP imposes no constraints on the total traveling time, we then introduce the Most Preferred Near Shortest Path (MPNSP) that has the lowest traveling time in the non-preferred subnet among all paths which are not much slower than the shortest path. We focus on the efficient evaluation of both problems by proposing solutions with simple pre-processing steps. An extensive evaluation demonstrates the efficiency of our techniques compared to the existing method for MPUP and to the state-of-the-art on computing multi-criteria shortest paths for MPNSP.
|
Subject (DDC): | 004 Computer Science |
Link to License: | In Copyright |
Bibliography of Konstanz: | Yes |
SACHARIDIS, Dimitris, Panagiotis BOUROS, Theodoros CHONDROGIANNIS, 2017. Finding the Most Preferred Path. 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Redondo Beach, CA, USA, Nov 7, 2017 - Nov 10, 2017. In: HOEL, Erik, ed. and others. Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York, NY:ACM Press, 5. ISBN 978-1-4503-5490-5. Available under: doi: 10.1145/3139958.3140029
@inproceedings{Sacharidis2017Findi-41131, title={Finding the Most Preferred Path}, year={2017}, doi={10.1145/3139958.3140029}, isbn={978-1-4503-5490-5}, address={New York, NY}, publisher={ACM Press}, booktitle={Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems}, editor={Hoel, Erik}, author={Sacharidis, Dimitris and Bouros, Panagiotis and Chondrogiannis, Theodoros}, note={Article Number: 5} }
<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/41131"> <dc:contributor>Sacharidis, Dimitris</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-01-24T12:58:55Z</dcterms:available> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/41131"/> <dc:rights>terms-of-use</dc:rights> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/41131/3/Sacharidis_2-he7zsdgra5yb5.pdf"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Chondrogiannis, Theodoros</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dcterms:abstract xml:lang="eng">Consider a road network, and let the preferred subnet consist of the roads a driver is more acquainted to and hence tends to follow. In this paper, we study the problem of finding the most preferred path between two network nodes; we consider two variants of this problem. We first target the Most Preferred Unrestricted Path (MPUP) that has the lowest traveling time in the non-preferred subnet; this problem was introduced in the literature as identifying the safest path though safe zones. As MPUP imposes no constraints on the total traveling time, we then introduce the Most Preferred Near Shortest Path (MPNSP) that has the lowest traveling time in the non-preferred subnet among all paths which are not much slower than the shortest path. We focus on the efficient evaluation of both problems by proposing solutions with simple pre-processing steps. An extensive evaluation demonstrates the efficiency of our techniques compared to the existing method for MPUP and to the state-of-the-art on computing multi-criteria shortest paths for MPNSP.</dcterms:abstract> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/41131/3/Sacharidis_2-he7zsdgra5yb5.pdf"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-01-24T12:58:55Z</dc:date> <dcterms:title>Finding the Most Preferred Path</dcterms:title> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:language>eng</dc:language> <dc:creator>Chondrogiannis, Theodoros</dc:creator> <dc:creator>Sacharidis, Dimitris</dc:creator> <dc:contributor>Bouros, Panagiotis</dc:contributor> <dcterms:issued>2017</dcterms:issued> <dc:creator>Bouros, Panagiotis</dc:creator> </rdf:Description> </rdf:RDF>
Sacharidis_2-he7zsdgra5yb5.pdf | 598 |