[OSM-talk] About large streets
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
the whole UK road network in the 64k 'extra memory' of the CPC 6128, as
you restricted yourself to non-urban A roads!
More information about the talk