[Openstreetmap] Routefinding

[Andrew Birkett]

Hi,

Can anyone suggest the best format to store streetmap data for
route-finding?  I have experimented with using shapefiles to store road
segments as polylines, along with associated metadata in the database
tables.  However, this doesn't provide any obvious way of expressing
junctions between road segments, and restrictions (like, no right turn
here).  Are some good papers or resources on this area?  There's plenty
of formats for storing annotated polylines - is there a "standard"
format for route-finding data?

Also, how do you express "road A goes over road B" (ie. on a bridge)
with shapefiles?  Simple 2d polylines just show that the two cross.
They don't show you which one is on top.

Andrew

-- 
--
- http://www.nobugs.org -