[Routing] Average speeds, Fastest Paths in Contraction Hierarchies

[Marcus Wolschon]

Curt Nowak <nowak at bwl.uni-hildesheim.de> schrieb:

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


Avg.speed: outside cities legal speed of the current country +10, inside -20km/h
Penalties for sharp curve/traffic light/rush hour,
Bonus for multiple lanes.
...have fun coding this ;)

-- 
Diese Nachricht wurde von meinem Android-Mobiltelefon mit K-9 Mail gesendet.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20110714/8ee014bc/attachment.html>