1 repository
Indexing geographic data into discrete bins to accelerate spatial lookup and segment identification.
Distinct from Spatial Tile Identification: Spatial Tile Identification identifies broad tiles; Spatial Binning focuses on the fine-grained bins used to find candidate edges.
Explore 1 awesome GitHub repository matching data & databases · Spatial Binning. Refine with filters or upvote what's useful.
Valhalla is an open-source routing engine that calculates optimal paths and travel times using OpenStreetMap data. It is built around a tiled routing graph framework, allowing map data to be organized into small geographic tiles for efficient regional updates and offline routing capability. The project distinguishes itself through a multimodal routing server that combines automobile, pedestrian, bicycle, and public transit modes into single journeys. It includes a GPS trace matching engine to align noisy coordinates to the most probable road network paths and an isochrone and matrix generator
Valhalla finds candidate edges near a given coordinate by searching spatial bins.