Routino Introduction
Routino is an application for finding a route between two points using the dataset of topographical information collected by http://www.OpenStreetMap.org.Starting from the raw OpenStreetMap data (in the form of the '.osm' XML files available on the internet) a custom database is generated that contains the information useful for routing. With this database and two points specified by latitude and longitude an optimum route (either shortest or quickest) is determined. The route is calculated for OpenStreetMap highways (roads, paths etc) using one of the common forms of transport defined in OpenStreetMap (foot, bicycle, horse, motorcar, motorbike etc).
When processing the OpenStreetMap data the types of highways are recorded and these set default limits on the types of traffic allowed. More specific information about permissions for different types of transport are also recorded as are maximum speed limits. Further restrictions like one-way streets, weight, height, width and length limits are also included where specified. Additionally a set of properties of each highway are also recorded. The processing of the input file is controlled by a configuration file which determines the information that is used.
When calculating a route the type of transport to be used is taken into account to ensure that the known restrictions are followed. Each of the different highway types can further be allowed or disallowed depending on preferences. For each type of highway a default speed limit is defined (although the actual speed used will be the lowest of the default and any specified in the original data). To make use of the information about restrictions the weight, height, width and length of the transport can also be specified. Further preferences about road properties (e.g. paved or not) can also be selected. The simplest type of turn restrictions (those formed from an initial way, a node and a second way) are also obeyed.
The result of calculating the route can be presented in several different ways. An HTML file can be produced that contains a description of the route to take with instructions for each of the important junctions. The contents of the file are created based on a set of translations specified in a configuration file. The route is also available in a GPX (GPS eXchange) XML format. format file containing either every point and highway segment (a track file) or just a waypoint and translated instructions for the important junctions (a route file). Additionally there are two plain text files that contain all data points or just the important ones (intended for debugging and further processing).
One of the design aims of Routino was to make the software are flexible as possible in selecting routing preferences but also have a sensible set of default values. Another design aim was that finding the optimum route should be very fast and most of the speed increases come from the carefully chosen and optimised data format.
Disclaimer
The route that is calculated by this software is only as good as the input data.Routino comes with ABSOLUTELY NO WARRANTY for the software itself or the route that is calculated by it.
Demonstration
A live demonstration of the router for the UK is available on the internet:http://www.routino.org/uk/
The source code download available below also includes a set of files that can be used to create your own interactive map.
The interactive map is made possible by use of the OpenLayers Javascript library from http://www.openlayers.org/.
Documentation
A full set of documentation is available that describes how to install and use the programs as well as what should go in the configuration files and how it works.Status
Version 1.0 of Routino was released on 8th April 2009.Version 1.1 of Routino was released on 13th June 2009.
Version 1.2 of Routino was released on 21st October 2009.
Version 1.3 of Routino was released on 21st January 2010.
Version 1.4 of Routino was released on 31st May 2010.
Version 1.4.1 of Routino was released on 10th July 2010.
Version 1.5 of Routino was released on 30th October 2010.
Version 1.5.1 of Routino was released on 13th November 2010.
Version 2.0 of Routino was released on 30th May 2011.
Version 2.0.1 of Routino was released on 7th June 2011.
Version 2.0.2 of Routino was released on 26th June 2011.
Version 2.0.3 of Routino was released on 4th August 2011.
The full version history is available in the NEWS file.
Changes in Version 2.0
- Bug fixes:
- Fix mis-spelling with surface=asphalt tag
Routes between two waypoints on the same segment now work.
Fix reading of numeric entities from XML files (store as UTF-8 internally).
Fix turn description in HTML file (angles were biased to the right).
Fix possibility of occasionally missing turn information from output files. - Test cases:
- Added test cases for routing in slim and non-slim modes.
- Documentation:
- Update documentation to reflect changes in program usage and function.
Install the license file in the documentation directory. - OSM tagging
- Process the tags associated with turn restriction relations.
Remove the roundabout type from the parsing.
Add parsing of mini-roundabouts. - Configuration Files:
- Update profiles with new options related to turn restrictions.
- Web pages:
- Change to OpenLayers v2.10.
Visualiser can display turn restrictions.
Put the profile information into separate files and auto-generate them. - planetsplitter:
- Store information about turn restriction relations.
Quite a large code re-organisation - now faster and uses less memory. - router:
- Take turn restriction relations into account when routing.
Continue same direction of travel at each waypoint.
Add a new option to specify an initial direction to start travel. - filedumper:
- Print out statistics about what highways are included in the database.
Changes in Version 2.0.1
- Bug fixes:
- Turn relations that specify missing nodes/ways are deleted (don't crash).
Shorten the messages printed by planetsplitter to keep below 80 characters. - Code improvements
- Various code tidy-ups and 32/64 bit node and index improvements.
- OSM tagging
- Check whether node/way/relation IDs fit in 32-bits (code ready for 64-bits).
Changes in Version 2.0.2
- Bug fixes:
- Fix error with handling ferry routes (were ignored).
Force roundabouts to be one-way (was present in v1.5.1).
Handle super-nodes with no segments when processing (don't crash). - Code improvements
- Use C99 standard by default and fix related warnings.
More code tidy-up for 32/64 bit node and index types.
Free some memory in various places (not serious leaks).
Changes in Version 2.0.3
- Bug fixes:
- Handle start node being a super-node with no previous segment (don't crash).
Make stricter checks against the profile when finding the closest segment.
Find a valid route if the start and end point are the same location.
Choose the better route if one with and one without super-nodes are available.
License
This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.It is important to note that for this program I have decided to use the Affero GPLv3 instead of just using the GPL. This license adds additional requirements to anybody who provides a networked service using this software.