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