[Routing] Average speeds, Fastest Paths in Contraction Hierarchies

Curt Nowak nowak at bwl.uni-hildesheim.de
Thu Jul 14 09:55:22 BST 2011


Hi everyone,

I'm developing a routing application using Contraction Hierarchies. Trying to implement fastest path queries I'm currently facing two problems:
1: What average speed should I assume for different highway types (, and vehicles, and countries....) ?
2: Has anyone already solved this for Contraction Hierarchies and if so, how do you extract travel times for a shortcut edge that may span over multiple highway types and even countries?

So far, I could not find a lot in the web - not even for question 1. Any pointer (or link) would be greatly appreciated.

Curt
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20110714/5f2957d4/attachment.html>


More information about the Routing mailing list