[Routing] Average speeds, Fastest Paths in Contraction Hierarchies

Curt Nowak nowak at bwl.uni-hildesheim.de
Thu Jul 14 12:11:01 BST 2011


Thanks Christian and Markus for the quick replies.
I'll have a look at the MoNav code.

Curt

-----Ursprüngliche Nachricht-----
Von: Marcus Wolschon [mailto:Marcus at Wolschon.biz]
Gesendet: Donnerstag, 14. Juli 2011 11:19
An: routing at openstreetmap.org; 'routing at openstreetmap.org'
Betreff: Re: [Routing] Average speeds, Fastest Paths in Contraction Hierarchies




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/aa998c57/attachment.html>


More information about the Routing mailing list