Map Matching for Semi-Restricted Trajectories

Loading...
Thumbnail Image
Date
2021
Authors
van Dijk, Thomas C.
Forsch, Axel
Haunert, Jan-Henrik
Editors
Contact
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
ArXiv-ID
International patent number
Link to the license
EU project number
Project
Open Access publication
Restricted until
Title in another language
Research Projects
Organizational Units
Journal Issue
Publication type
Contribution to a conference collection
Publication status
Published
Published in
11th International Conference on Geographic Information Science (GIScience 2021) – Part II. / Janowicz, Krzysztof; Verstegen, Judith A. (ed.). - Dagstuhl : Dagstuhl Publishing, 2021. - (Leibniz International Proceedings in Informatics (LIPIcs) ; 208). - 12. - ISSN 1868-8969. - ISBN 978-3-95977-208-2
Abstract
We consider the problem of matching trajectories to a road map, giving particular consideration to trajectories that do not exclusively follow the underlying network. Such trajectories arise, for example, when a person walks through the inner part of a city, crossing market squares or parking lots. We call such trajectories semi-restricted. Sensible map matching of semi-restricted trajectories requires the ability to differentiate between restricted and unrestricted movement. We develop in this paper an approach that efficiently and reliably computes concise representations of such trajectories that maintain their semantic characteristics. Our approach utilizes OpenStreetMap data to not only extract the network but also areas that allow for free movement (as e.g. parks) as well as obstacles (as e.g. buildings). We discuss in detail how to incorporate this information in the map matching process, and demonstrate the applicability of our method in an experimental evaluation on real pedestrian and bicycle trajectories.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
map matching, OpenStreetMap, GPS, trajectory, road network
Conference
11th International Conference on Geographic Information Science (GIScience 2021, online), Sep 27, 2021 - Sep 30, 2021
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690BEHR, Timon, Thomas C. VAN DIJK, Axel FORSCH, Jan-Henrik HAUNERT, Sabine STORANDT, 2021. Map Matching for Semi-Restricted Trajectories. 11th International Conference on Geographic Information Science (GIScience 2021, online), Sep 27, 2021 - Sep 30, 2021. In: JANOWICZ, Krzysztof, ed., Judith A. VERSTEGEN, ed.. 11th International Conference on Geographic Information Science (GIScience 2021) – Part II.. Dagstuhl:Dagstuhl Publishing, 12. ISSN 1868-8969. ISBN 978-3-95977-208-2. Available under: doi: 10.4230/LIPIcs.GIScience.2021.II.12
BibTex
@inproceedings{Behr2021Match-56522,
  year={2021},
  doi={10.4230/LIPIcs.GIScience.2021.II.12},
  title={Map Matching for Semi-Restricted Trajectories},
  number={208},
  isbn={978-3-95977-208-2},
  issn={1868-8969},
  publisher={Dagstuhl Publishing},
  address={Dagstuhl},
  series={Leibniz International Proceedings in Informatics (LIPIcs)},
  booktitle={11th International Conference on Geographic Information Science (GIScience 2021) – Part II.},
  editor={Janowicz, Krzysztof and Verstegen, Judith A.},
  author={Behr, Timon and van Dijk, Thomas C. and Forsch, Axel and Haunert, Jan-Henrik and Storandt, Sabine},
  note={Article Number: 12}
}
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/56522">
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/56522/1/Behr_2-1tgwwag9angkh6.pdf"/>
    <dcterms:issued>2021</dcterms:issued>
    <dc:contributor>Haunert, Jan-Henrik</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-02-10T14:49:59Z</dc:date>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:creator>Forsch, Axel</dc:creator>
    <dcterms:abstract xml:lang="eng">We consider the problem of matching trajectories to a road map, giving particular consideration to trajectories that do not exclusively follow the underlying network. Such trajectories arise, for example, when a person walks through the inner part of a city, crossing market squares or parking lots. We call such trajectories semi-restricted. Sensible map matching of semi-restricted trajectories requires the ability to differentiate between restricted and unrestricted movement. We develop in this paper an approach that efficiently and reliably computes concise representations of such trajectories that maintain their semantic characteristics. Our approach utilizes OpenStreetMap data to not only extract the network but also areas that allow for free movement (as e.g. parks) as well as obstacles (as e.g. buildings). We discuss in detail how to incorporate this information in the map matching process, and demonstrate the applicability of our method in an experimental evaluation on real pedestrian and bicycle trajectories.</dcterms:abstract>
    <dc:contributor>Forsch, Axel</dc:contributor>
    <dc:creator>Behr, Timon</dc:creator>
    <dc:rights>terms-of-use</dc:rights>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-02-10T14:49:59Z</dcterms:available>
    <dc:creator>Haunert, Jan-Henrik</dc:creator>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>van Dijk, Thomas C.</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dc:contributor>van Dijk, Thomas C.</dc:contributor>
    <dc:creator>Storandt, Sabine</dc:creator>
    <dc:contributor>Behr, Timon</dc:contributor>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/56522/1/Behr_2-1tgwwag9angkh6.pdf"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/56522"/>
    <dcterms:title>Map Matching for Semi-Restricted Trajectories</dcterms:title>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
  </rdf:Description>
</rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Contact
URL of original publication
Test date of URL
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes
Refereed