mslwk/route-planner

A profiled route planning application designed for urban environments

dev-master 2017-07-24 20:27 UTC

Requires

• php: ^7.1.0
• symfony/yaml: dev-master

MIT

• Maciej Sławik

• navigation
• city
• urban
• route-planning
• motorcycle
• bicycle

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

1. Use composer to include the library in your project.

composer require mslwk/route-planner

1. After cloning the repository download a city extract in .osm file and place it in vendor/mslwk/route-planner/maps/map.osm

2. Create configs/config.yml file based on configs/config.example.yml

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

Motorcycle

Bicycle

Scooter