[Openstreetmap] Routefinding
Ross McNab
rmcnab at gmail.com
Fri Apr 29 11:55:52 BST 2005
NavTeq are a big player in satnav products. They've been pushing their
own route/map database format as an industry standard.
You'll find a spec for the format here: http://www.navteq.com/sdalformat/
Most of the spec deals with the nitty-gritty binary storage format,
but you might be able to glean a few ideas for logical data structures
from it.
Their enumerations for road types, points of interest, etc are also interesting.
Ross.
On 4/29/05, Andrew Birkett <andy at nobugs.org> wrote:
> 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 -
>
> _______________________________________________
> Openstreetmap mailing list
> Openstreetmap at vr.ucl.ac.uk
> http://bat.vr.ucl.ac.uk/cgi-bin/mailman/listinfo/openstreetmap
>
More information about the talk
mailing list