mslwk / route-planner
A profiled route planning application designed for urban environments
Requires
- php: ^7.1.0
- symfony/yaml: dev-master
This package is auto-updated.
Last update: 2024-10-13 00:41:23 UTC
README
Profiled route planner
The project finds a route well-suited for the requested type of vehicle in an urban environment. It uses PostgreSQL with additional extensions.
Supported vehicles
- motorcycle
- scooter
- bicycle
System requirements
- PostgreSQL 9.6
- PostGIS 2.2
- pgRouting 2.2
- osm2pgrouting 2.0
- osm2pgsql 0.8
- PHP 7.1 with pgsql
Installation
- Use composer to include the library in your project.
composer require mslwk/route-planner
-
After cloning the repository download a city extract in .osm file and place it in
vendor/mslwk/route-planner/maps/map.osm
-
Create configs/config.yml file based on configs/config.example.yml
-
Run deployment/deploy.sh script
Detailed description
The library utilises two PostgreSQL databases to find the best route between two points. One database is a complete set of information from OSM and is used e.g. to find streets which with trams. The second one is pgRouting database which represents a city as a weighted graph and calculates the route.
Nominatim API is used to find the coordinates between the given addresses. The coordinates are used to find the graph vertices that are closest to the addresses.
The library supports two shortest-path algorithms (Dijkstra/A*).
The route is returned as an array of coordinates.
The data calculated is a json object.
Example of a successfully calculated route (from JSON API)
Example of a failure (from JSON API)
Live examples
The examples show a route calculated using the library and displayed using Google Maps.