[Talk-GB] Route planner using UK OSM data

[Andrew M. Bishop]

I have been a contributor to OpenStreetMap for a while now and
recently decided to make use of some of the collected data rather than
just adding to it.

I decided that what would be fun to implement is a routing algorithm
that can find the best (shortest or quickest) route between any two
OSM highway nodes.  I know that there are other routing algorithms
available but this started as an intellectual exercise so I developed
my own.  It seemed to work so I added a fancy web front end to it and
put it on a server.

Having the complete planet routable was infeasible so I have just
included the data for Ireland and Great Britain.

You can select from any of the major OSM transport types (foot,
bicycle, horse, motorbike, motorcar, goods, hgv, psv).  For each of
the OSM highway types (motorway, trunk, primary, secondary, tertiary,
unclassified, residential, service, track, bridleway, cycleway,
footway) you can select whether to use them and if so what speed
limit.  Restrictions on one-way streets, weight, height, width and
length are also options.

The router takes into account private/public/permissive restrictions
on highways as well as tagged speed limits.  What it doesn't do is
barriers (gates, bollards) and turn restriction relations (which I
have heard about but never seen).


The router itself (requires JavaScript for the map etc):

http://www.gedanken.org.uk/mapping/router/router.html

A description of the algorithm:

http://www.gedanken.org.uk/mapping/router/

-- 
Andrew.
--
Andrew M. Bishop a...@gedanken.demon.co.uk

___
Talk-GB mailing list
Talk-GB@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-gb

Re: [Talk-GB] Route planner using UK OSM data

[Tim Waters (chippy)]

Hi Andrew,

This is really neat. it's good to see a few excellent routers occuring
because of OSM.
I think your one is quite powerful for the ability to customise the
weighting, nice!

Also, any plans to release the source for the router available so we
can play too?

Tim

2009/3/22 Andrew M. Bishop a...@gedanken.demon.co.uk:
 I have been a contributor to OpenStreetMap for a while now and
 recently decided to make use of some of the collected data rather than
 just adding to it.

 I decided that what would be fun to implement is a routing algorithm
 that can find the best (shortest or quickest) route between any two
 OSM highway nodes.  I know that there are other routing algorithms
 available but this started as an intellectual exercise so I developed
 my own.  It seemed to work so I added a fancy web front end to it and
 put it on a server.

 Having the complete planet routable was infeasible so I have just
 included the data for Ireland and Great Britain.

 You can select from any of the major OSM transport types (foot,
 bicycle, horse, motorbike, motorcar, goods, hgv, psv).  For each of
 the OSM highway types (motorway, trunk, primary, secondary, tertiary,
 unclassified, residential, service, track, bridleway, cycleway,
 footway) you can select whether to use them and if so what speed
 limit.  Restrictions on one-way streets, weight, height, width and
 length are also options.

 The router takes into account private/public/permissive restrictions
 on highways as well as tagged speed limits.  What it doesn't do is
 barriers (gates, bollards) and turn restriction relations (which I
 have heard about but never seen).


 The router itself (requires JavaScript for the map etc):

 http://www.gedanken.org.uk/mapping/router/router.html

 A description of the algorithm:

 http://www.gedanken.org.uk/mapping/router/

 --
 Andrew.
 --
 Andrew M. Bishop                             a...@gedanken.demon.co.uk

 ___
 Talk-GB mailing list
 Talk-GB@openstreetmap.org
 http://lists.openstreetmap.org/listinfo/talk-gb


___
Talk-GB mailing list
Talk-GB@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-gb