[OSM-talk] About large streets

Richard Fairhurst richard at systemeD.net
Thu Feb 23 09:47:49 GMT 2006


Quoting Simon Hewison <simon at zymurgy.org>:

> Thinking back to my dim and distant past, when I write a route 
> planning program on a Commodore 64, I modeled each node to have a 
> number of links to surrounding junctions (I didn't bother with 
> intermediate points curves, but stored the distance in the node).

Heh... I did pretty much the same on the Amstrad CPC and PCW (imaginatively
titled RoutePlanner), using the best-first algorithm. You could fit 
pretty much
the whole UK road network in the 64k 'extra memory' of the CPC 6128, as 
long as
you restricted yourself to non-urban A roads!

Richard





More information about the talk mailing list