Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

ViewVC logotype

Contents of /trunk/doc/html/readme.html

Parent Directory Parent Directory | Revision Log Revision Log


Revision 782 - (show annotations) (download) (as text)
Tue Jun 7 17:47:48 2011 UTC (13 years, 9 months ago) by amb
File MIME type: text/html
File size: 9391 byte(s)
Update for version 2.0.1.

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
168 <p>
169
170 The full version history is available in the NEWS file.
171
172
173 <h3><a name="H_1_5_1" title="Changes"></a>Changes in Version 2.0</h3>
174
175 <dl>
176 <dt>Bug fixes:
177 <dd>Fix mis-spelling with surface=asphalt tag
178 <br>Routes between two waypoints on the same segment now work.
179 <br>Fix reading of numeric entities from XML files (store as UTF-8 internally).
180 <br>Fix turn description in HTML file (angles were biased to the right).
181 <br>Fix possibility of occasionally missing turn information from output files.
182
183 <dt>Test cases:
184 <dd>Added test cases for routing in slim and non-slim modes.
185
186 <dt>Documentation:
187 <dd>Update documentation to reflect changes in program usage and function.
188 <br>Install the license file in the documentation directory.
189
190 <dt>OSM tagging
191 <dd>Process the tags associated with turn restriction relations.
192 <br>Remove the roundabout type from the parsing.
193 <br>Add parsing of mini-roundabouts.
194
195 <dt>Configuration Files:
196 <dd>Update profiles with new options related to turn restrictions.
197
198 <dt>Web pages:
199 <dd>Change to OpenLayers v2.10.
200 <br>Visualiser can display turn restrictions.
201 <br>Put the profile information into separate files and auto-generate them.
202
203 <dt>planetsplitter:
204 <dd>Store information about turn restriction relations.
205 <br>Quite a large code re-organisation - now faster and uses less memory.
206
207 <dt>router:
208 <dd>Take turn restriction relations into account when routing.
209 <br>Continue same direction of travel at each waypoint.
210 <br>Add a new option to specify an initial direction to start travel.
211
212 <dt>filedumper:
213 <dd>Print out statistics about what highways are included in the database.
214 </dl>
215
216 <h4><a name="H_1_5_1_1"></a>Changes in Version 2.0.1</h4>
217
218 <dl>
219 <dt>Bug fixes:
220 <dd>Turn relations that specify missing nodes/ways are deleted (don't crash).
221 <br>Various code tidy-ups and 32/64 bit node and index improvements.
222 <br>Shorten the messages printed by planetsplitter to keep below 80 characters.
223
224 <dt>OSM tagging
225 <dd>Check whether node/way/relation IDs fit in 32-bits (code ready for 64-bits).
226 </dl>
227
228
229 <h3><a name="H_1_5_3"></a>License</h3>
230
231 This program is free software: you can redistribute it and/or modify it under
232 the terms of the
233 <a class="ext" title="Affero GPLv3" href="http://www.fsf.org/licensing/licenses/agpl-3.0.html">GNU Affero General Public License</a>
234 as published by the Free Software Foundation; either version 3 of the License,
235 or (at your option) any later version.
236
237 <p>
238
239 It is important to note that for this program I have decided to use the
240 <em>Affero GPLv3</em> instead of just using the GPL. This license adds
241 additional requirements to anybody who provides a networked service using this
242 software.
243
244
245 <h3><a name="H_1_5_4"></a>Copyright</h3>
246
247 Routino is copyright Andrew M. Bishop 2008-2011.
248
249
250 <h2><a name="H_1_6"></a>Download</h2>
251
252 The <a title="Download directory" href="http://www.routino.org/download/">download directory</a>
253 contains the latest version of the source code.
254
255
256 </div>
257
258 <!-- Content End -->
259
260 <!-- Footer Start -->
261
262 <div class="footer" align="center">
263 <hr>
264
265 <address>
266 &copy; Andrew M. Bishop = &lt;amb "at" gedanken.demon.co.uk&gt;
267 </address>
268
269 </div>
270
271 <!-- Footer End -->
272
273 </BODY>
274
275 </HTML>