User: Guest  Login
Title:

San Francisco Shortest Paths

Document type:
Forschungsdaten
Publication date:
26.02.2024
Responsible:
Werner, Martin
Authors:
Werner, Martin
Author affiliation:
TUM
Publisher:
TUM
Identifier:
doi:10.14459/2024mp1735016
End date of data production:
15.03.2017
Subject area:
GEO Geowissenschaften; INF Informationswesen, Bibliotheks-, Dokumentations-, Archiv-, Museumswesen
Resource type:
Simulationen / simulations
Data type:
Datenbanken / data bases
Description:
The Shortest Path In San Francisco dataset is a synthetic dataset of shortest paths around San Francisco. These shortest paths have been calculated on an OSM-derived navigation graph using random start and end points, weight maps derived from distance and from travel time, and random small polygonal obstructions which led individual paths avoid certain small regions. It contains 20,242 trajectories in total containing about 5 million points.
Method of data assessment:
The data has been generated in the context of the ACM SIGSPATIAL GIS Cup 2017 in which we were asking for efficient algorithms for range queries of spatial trajectories under Fréchet distance. It is based on OSM route network data, with random obstructions, multiple weight maps and an efficient implementation of shortest paths under polygonal constraints. This dataset contains reasonably short paths around San Francisco, but not neededly the shortest paths and provides a good challenge dataset f...     »
Links:

Publication: https://doi.org/10.1145/3231541.3231549

Key words:
Shortest Path; Trajectory Computing; Mobility Data Science
Technical remarks:
View and download (53 MB total, 2 Files)
The data server also offers downloads with FTP
The data server also offers downloads with rsync (password m1735016):
rsync rsync://m1735016@dataserv.ub.tum.de/m1735016/
Language:
en
Other rights:
This dataset is made available under the Open Database License: http://opendatacommons.org/licenses/odbl/1.0/.
Any rights in individual contents of the database are licensed under the Database Contents License: http://opendatacommons.org/licenses/dbcl/1.0/
 BibTeX