doc/html/readme.html

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<HTML>

<!--
 Routino documentation - algorithm

 Part of the Routino routing software.

 This file Copyright 2008-2011 Andrew M. Bishop

 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.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU Affero General Public License for more details.

 You should have received a copy of the GNU Affero General Public License
 along with this program.  If not, see http://www.gnu.org/licenses/.
-->

<HEAD>
<TITLE>Routino : Software</TITLE>
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
<LINK href="style.css" type="text/css" rel="stylesheet">
</HEAD>

<BODY>

<!-- Header Start -->

<div class="header" align="center">

<h1>Routino : Software</h1>

<hr>
</div>

<!-- Header End -->

<!-- Content Start -->

<div class="content">

<h2><a name="H_1_1" title="Introduction"></a>Routino Introduction</h2>

Routino is an application for finding a route between two points using the
dataset of topographical information collected by
<a class="ext" title="OpenStreetMap" href="http://www.openstreetmap.org/">http://www.OpenStreetMap.org</a>.

<p>

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

<p>

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.

<p>

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.

<p>

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
<a class="ext" title="GPX format" href="http://www.topografix.com/gpx.asp">GPX (GPS eXchange) XML format</a>.
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).

<p>

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.


<h2><a name="H_1_2"></a>Disclaimer</h2>

The route that is calculated by this software is only as good as the input data.

<p>

Routino comes with ABSOLUTELY NO WARRANTY for the software itself or the route
that is calculated by it.


<h2><a name="H_1_3"></a>Demonstration</h2>

A live demonstration of the router for the UK is available on the internet:
<br>
<a title="Routino demo" href="http://www.routino.org/uk/">http://www.routino.org/uk/</a>

<p>

The source code download available below also includes a set of files that can
be used to create your own interactive map.

<p>

The interactive map is made possible by use of the OpenLayers Javascript
library from <a class="ext" href="http://www.openlayers.org" title="OpenLayers">http://www.openlayers.org/</a>.


<h2><a name="H_1_4"></a>Documentation</h2>

A full set of
<a href="index.html" title="Documentation">documentation</a>
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.


<h2><a name="H_1_5"></a>Status</h2>

Version 1.0 of Routino was released on 8th April 2009.
<br>
Version 1.1 of Routino was released on 13th June 2009.
<br>
Version 1.2 of Routino was released on 21st October 2009.
<br>
Version 1.3 of Routino was released on 21st January 2010.
<br>
Version 1.4 of Routino was released on 31st May 2010.
<br>
Version 1.4.1 of Routino was released on 10th July 2010.
<br>
Version 1.5 of Routino was released on 30th October 2010.
<br>
Version 1.5.1 of Routino was released on 13th November 2010.
<br>
Version 2.0 of Routino was released on 30th May 2011.
<br>
Version 2.0.1 of Routino was released on 7th June 2011.
<br>
Version 2.0.2 of Routino was released on 26th June 2011.
<br>
Version 2.0.3 of Routino was released on 4th August 2011.
<br>
Version 2.1 of Routino was released on 3rd October 2011.
<br>
Version 2.1.1 of Routino was released on 23rd October 2011.
<br>
Version 2.1.2 of Routino was released on 12 November 2011.

<p>

The full version history is available in the NEWS file.


<h3><a name="H_1_5_1" title="Changes"></a>Changes in Version 2.1.2</h3>

<dl>
  <dt>Bug fixes:
  <dd>Speed up the routing by a factor of 3 for slim mode by copying data to RAM.
  <br>Speed up routing & reduce memory use by a factor of 2.5 by stopping earlier.
  <br>Delete profiles.js and profiles.pl when cleaning up (make clean).
  <br>Improve output for translated versions (highway type names and text files).
  <br>Fix the summarise-log.pl script for segments which are loops.
  <br>Fix invalid XML syntax in tagging.xml file.
  <dt>Configuration Files:
  <dd>Add extra tagging rules to handle problems found in the error log for UK.
  <br>Added Russian translations for output files.
  <dt>Documentation:
  <dd>Improve the documentation for the tagging rule configuration file.
</dl>


<h3><a name="H_1_5_2"></a>License</h3>

This program is free software: you can redistribute it and/or modify it under
the terms of the
<a class="ext" title="Affero GPLv3" href="http://www.fsf.org/licensing/licenses/agpl-3.0.html">GNU Affero General Public License</a>
as published by the Free Software Foundation; either version 3 of the License,
or (at your option) any later version.

<p>

It is important to note that for this program I have decided to use the
<em>Affero GPLv3</em> instead of just using the GPL.  This license adds
additional requirements to anybody who provides a networked service using this
software.


<h3><a name="H_1_5_3"></a>Copyright</h3>

Routino is copyright Andrew M. Bishop 2008-2011.


<h2><a name="H_1_6"></a>Download</h2>

The <a title="Download directory" href="http://www.routino.org/download/">download directory</a>
contains the latest version of the source code.


</div>

<!-- Content End -->

<!-- Footer Start -->

<div class="footer" align="center">
<hr>

<address>
&copy; Andrew M. Bishop = &lt;amb "at" gedanken.demon.co.uk&gt;
</address>

</div>

<!-- Footer End -->

</BODY>

</HTML>
1	<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2	<HTML>
3
4	<!--
5	Routino documentation - algorithm
6
7	Part of the Routino routing software.
8
9	This file Copyright 2008-2011 Andrew M. Bishop
10
11	This program is free software: you can redistribute it and/or modify
12	it under the terms of the GNU Affero General Public License as published by
13	the Free Software Foundation, either version 3 of the License, or
14	(at your option) any later version.
15
16	This program is distributed in the hope that it will be useful,
17	but WITHOUT ANY WARRANTY; without even the implied warranty of
18	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19	GNU Affero General Public License for more details.
20
21	You should have received a copy of the GNU Affero General Public License
22	along with this program. If not, see http://www.gnu.org/licenses/.
23	-->
24
25	<HEAD>
26	<TITLE>Routino : Software</TITLE>
27	<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
28	<LINK href="style.css" type="text/css" rel="stylesheet">
29	</HEAD>
30
31	<BODY>
32
33	<!-- Header Start -->
34
35	<div class="header" align="center">
36
37	<h1>Routino : Software</h1>
38
39	<hr>
40	</div>
41
42	<!-- Header End -->
43
44	<!-- Content Start -->
45
46	<div class="content">
47
48	<h2><a name="H_1_1" title="Introduction"></a>Routino Introduction</h2>
49
50	Routino is an application for finding a route between two points using the
51	dataset of topographical information collected by
52	<a class="ext" title="OpenStreetMap" href="http://www.openstreetmap.org/">http://www.OpenStreetMap.org</a>.
53
54	<p>
55
56	Starting from the raw OpenStreetMap data (in the form of the '.osm' XML files
57	available on the internet) a custom database is generated that contains the
58	information useful for routing. With this database and two points specified by
59	latitude and longitude an optimum route (either shortest or quickest) is
60	determined. The route is calculated for OpenStreetMap highways (roads, paths
61	etc) using one of the common forms of transport defined in OpenStreetMap (foot,
62	bicycle, horse, motorcar, motorbike etc).
63
64	<p>
65
66	When processing the OpenStreetMap data the types of highways are recorded and
67	these set default limits on the types of traffic allowed. More specific
68	information about permissions for different types of transport are also recorded
69	as are maximum speed limits. Further restrictions like one-way streets, weight,
70	height, width and length limits are also included where specified. Additionally
71	a set of properties of each highway are also recorded. The processing of the
72	input file is controlled by a configuration file which determines the
73	information that is used.
74
75	<p>
76
77	When calculating a route the type of transport to be used is taken into account
78	to ensure that the known restrictions are followed. Each of the different
79	highway types can further be allowed or disallowed depending on preferences.
80	For each type of highway a default speed limit is defined (although the actual
81	speed used will be the lowest of the default and any specified in the original
82	data). To make use of the information about restrictions the weight, height,
83	width and length of the transport can also be specified. Further preferences
84	about road properties (e.g. paved or not) can also be selected. The simplest
85	type of turn restrictions (those formed from an initial way, a node and a second
86	way) are also obeyed.
87
88	<p>
89
90	The result of calculating the route can be presented in several different ways.
91	An HTML file can be produced that contains a description of the route to take
92	with instructions for each of the important junctions. The contents of the file
93	are created based on a set of translations specified in a configuration file.
94	The route is also available in a
95	<a class="ext" title="GPX format" href="http://www.topografix.com/gpx.asp">GPX (GPS eXchange) XML format</a>.
96	format file containing either every point and highway segment (a track file) or
97	just a waypoint and translated instructions for the important junctions (a route
98	file).
99	Additionally there are two plain text files that contain all data points or just
100	the important ones (intended for debugging and further processing).
101
102	<p>
103
104	One of the design aims of Routino was to make the software are flexible as
105	possible in selecting routing preferences but also have a sensible set of
106	default values. Another design aim was that finding the optimum route should be
107	very fast and most of the speed increases come from the carefully chosen and
108	optimised data format.
109
110
111	<h2><a name="H_1_2"></a>Disclaimer</h2>
112
113	The route that is calculated by this software is only as good as the input data.
114
115	<p>
116
117	Routino comes with ABSOLUTELY NO WARRANTY for the software itself or the route
118	that is calculated by it.
119
120
121	<h2><a name="H_1_3"></a>Demonstration</h2>
122
123	A live demonstration of the router for the UK is available on the internet:
124	<br>
125	<a title="Routino demo" href="http://www.routino.org/uk/">http://www.routino.org/uk/</a>
126
127	<p>
128
129	The source code download available below also includes a set of files that can
130	be used to create your own interactive map.
131
132	<p>
133
134	The interactive map is made possible by use of the OpenLayers Javascript
135	library from <a class="ext" href="http://www.openlayers.org" title="OpenLayers">http://www.openlayers.org/</a>.
136
137
138	<h2><a name="H_1_4"></a>Documentation</h2>
139
140	A full set of
141	<a href="index.html" title="Documentation">documentation</a>
142	is available that describes how to install and use the programs as well as
143	what should go in the configuration files and how it works.
144
145
146	<h2><a name="H_1_5"></a>Status</h2>
147
148	Version 1.0 of Routino was released on 8th April 2009.
149	<br>
150	Version 1.1 of Routino was released on 13th June 2009.
151	<br>
152	Version 1.2 of Routino was released on 21st October 2009.
153	<br>
154	Version 1.3 of Routino was released on 21st January 2010.
155	<br>
156	Version 1.4 of Routino was released on 31st May 2010.
157	<br>
158	Version 1.4.1 of Routino was released on 10th July 2010.
159	<br>
160	Version 1.5 of Routino was released on 30th October 2010.
161	<br>
162	Version 1.5.1 of Routino was released on 13th November 2010.
163	<br>
164	Version 2.0 of Routino was released on 30th May 2011.
165	<br>
166	Version 2.0.1 of Routino was released on 7th June 2011.
167	<br>
168	Version 2.0.2 of Routino was released on 26th June 2011.
169	<br>
170	Version 2.0.3 of Routino was released on 4th August 2011.
171	<br>
172	Version 2.1 of Routino was released on 3rd October 2011.
173	<br>
174	Version 2.1.1 of Routino was released on 23rd October 2011.
175	<br>
176	Version 2.1.2 of Routino was released on 12 November 2011.
177
178	<p>
179
180	The full version history is available in the NEWS file.
181
182
183	<h3><a name="H_1_5_1" title="Changes"></a>Changes in Version 2.1.2</h3>
184
185	<dl>
186	<dt>Bug fixes:
187	<dd>Speed up the routing by a factor of 3 for slim mode by copying data to RAM.
188	<br>Speed up routing & reduce memory use by a factor of 2.5 by stopping earlier.
189	<br>Delete profiles.js and profiles.pl when cleaning up (make clean).
190	<br>Improve output for translated versions (highway type names and text files).
191	<br>Fix the summarise-log.pl script for segments which are loops.
192	<br>Fix invalid XML syntax in tagging.xml file.
193	<dt>Configuration Files:
194	<dd>Add extra tagging rules to handle problems found in the error log for UK.
195	<br>Added Russian translations for output files.
196	<dt>Documentation:
197	<dd>Improve the documentation for the tagging rule configuration file.
198	</dl>
199
200
201	<h3><a name="H_1_5_2"></a>License</h3>
202
203	This program is free software: you can redistribute it and/or modify it under
204	the terms of the
205	<a class="ext" title="Affero GPLv3" href="http://www.fsf.org/licensing/licenses/agpl-3.0.html">GNU Affero General Public License</a>
206	as published by the Free Software Foundation; either version 3 of the License,
207	or (at your option) any later version.
208
209	<p>
210
211	It is important to note that for this program I have decided to use the
212	<em>Affero GPLv3</em> instead of just using the GPL. This license adds
213	additional requirements to anybody who provides a networked service using this
214	software.
215
216
217	<h3><a name="H_1_5_3"></a>Copyright</h3>
218
219	Routino is copyright Andrew M. Bishop 2008-2011.
220
221
222	<h2><a name="H_1_6"></a>Download</h2>
223
224	The <a title="Download directory" href="http://www.routino.org/download/">download directory</a>
225	contains the latest version of the source code.
226
227
228	</div>
229
230	<!-- Content End -->
231
232	<!-- Footer Start -->
233
234	<div class="footer" align="center">
235	<hr>
236
237	<address>
238	© Andrew M. Bishop = <amb "at" gedanken.demon.co.uk>
239	</address>
240
241	</div>
242
243	<!-- Footer End -->
244
245	</BODY>
246
247	</HTML>