11. Appendix A: Glossary
- Dijkstra Algorithm
Dijkstra’s Algorithm An algorithm for finding the shortest paths on a graph.
- GTFS
General Transit Feed Specification A common format for storing public transportation routes, schedules and associated information.
- GRASS
https://grass.osgeo.org/ A free open-source Geographic Information System for raster, vector, and geospatial processing. Is included in the installation package of the QGIS
- H3
H3 is a geospatial indexing system that partitions the world into hexagonal cells. H3 is open source under the Apache 2 license.
- OSM
OpenStreetMap (OSM) A free, open geographic database updated and maintained by a community of volunteers via open collaboration.
- Percentile
Percentile is a statistical measure that indicates the value below which a given percentage of observations in a data set falls.
- QGIS
QGIS A free open-source Geographic Information System for viewing, editing, and analysis of geospatial data.
- RAPTOR Algorithm
RAPTOR Algorithm Round-based Public Transit Routing, an algorithm for finding the optimal route with public transport.
- Voronoi diagram
Voronoi diagram is a partition of a plane into regions close to each of a given set of objects.