graphhopper/graphhopper
Graphhopper
GraphHopper is a Java routing library and OpenStreetMap routing engine used to calculate optimal paths and driving directions. It provides a map matching engine for aligning GPS coordinate traces to road networks, a GTFS transit router for multi-modal travel, and a spatial analysis utility for isochrone generation.
The project supports the creation of custom vehicle profiles and weighting logic to influence path calculations. It implements contraction hierarchies to accelerate pathfinding by reducing the search space between coordinates.
The engine covers a broad range of geospatial capabilities, including geocoding, distance matrix computation, and vehicle route optimization for multi-stop sequencing. It handles the import of OpenStreetMap and GTFS data and supports real-time graph updates for traffic conditions and road closures. Navigation outputs include turn-by-turn instructions, elevation data, and the enforcement of regional routing rules and turn restrictions.
The routing engine can be run locally on mobile devices or desktops for offline map navigation.
Features
- Route Calculations - Computes optimal paths between geographic coordinates using road network graphs and vehicle-specific cost models.
- Vehicle Profiles - Enables customization of routing behavior and costs to match specific vehicle types or preferences.
- Map Data Processing - Transforms raw OpenStreetMap, GTFS, or custom geographic data into graph-based routing formats.
- Offline Navigation Engines - Runs routing and navigation calculations using locally stored map data without an internet connection.
- Routing Engines - Calculates optimal paths across a network using OpenStreetMap data and specific costing models.
- Offline Map Routing - Performs route calculations on local mobile or desktop devices without an active internet connection.
- Fastest Route Calculation - Implements algorithms to find the path with the minimum travel time across a road network.
- Map Matching Engines - Snaps noisy GPS coordinates to the most probable road network paths based on transport mode.
- Public Transit Routing - Calculates multi-modal travel directions by incorporating scheduled public transportation networks via GTFS data.
- Road Network Routing - Computes optimal paths across physical road networks while enforcing legal and physical road requirements.
- Routing Weighting Logics - Allows the creation of custom weighting classes and flag encoders to influence path favorability and travel time.
- Turn-by-Turn Navigation Guidance - Produces detailed step-by-step textual and verbal navigation guidance for routes in multiple languages.
- Geographic Geocoders - Resolves location names into precise geographic coordinates and translates coordinates into human-readable addresses.
- Real-Time Graph Updates - Modifies values within the routing graph in real-time without requiring a server restart.
- Regional Routing Rules - Applies spatial rules and turn restrictions to ensure route calculations comply with country-specific traffic laws.
- Contraction Hierarchies - Accelerates pathfinding by using contraction hierarchies to reduce the search space between two points.
- Distance Matrix Calculations - Calculates travel times and distances between multiple origin and destination pairs in a grid format.
- Isochrone Polygons - Generates polygons representing all areas reachable from a starting point within a specific time or distance.
- Geospatial Reachability Analysis - Provides algorithms to identify all geographic areas reachable from a point within specific time or distance constraints.
- GPS Map Matching - Aligning raw GPS coordinate traces to the most likely path along a road network for precise activity tracking.
- Multi-Stop Route Optimizations - Optimizes paths and visit sequences for multiple locations to solve traveling salesman problems.
- Real-Time Traffic Integration - Adjusts routing costs and travel time predictions in real-time based on live traffic data and road closures.
- Turn Restriction Logic - Enforces legal movement constraints at intersections to prevent illegal or impossible turns.
- Routing API Interfaces - Provides an HTTP web interface for external applications to request routing calculations from a remote server.
- Geospatial Data - Engine for road-routing and navigation services.
- Java Geospatial Servers - Fast routing engine for road networks.
- Java Geospatial Libraries - Fast and memory-efficient Java routing engine.
- Programming Libraries - Java route planning library and server.
- Transit Routing Engines - High-performance routing engine for OpenStreetMap and transit data.
- Maps and GPS - Fast routing library and server for map data.
- Maps and Location - Provides fast routing and navigation using OpenStreetMap data.
