13. 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

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 object of a given set.