Hi, MoNav [1] and OSRM [2] both implement ( advanced ) Contraction Hierarchy routing, you could take a look at them. To some extent they share Contraction Hierarchy code. MoNav is optimized for "external memory" situations ( Desktop & Mobile ) whereas OSRM is a server application.
To answer your question: 1. MoNav and OSRM have several "speed profiles" which determine the average speed as well as which highways to use. Most of it is "common sense" and interpreting a lot of different tags. 2. The travel time of a shortcut is simply the sum of the travel times of all its edges. Usually you compute them when contracting a node, in which case you simply have to sum up the travel time of the two involved edges. Best Regards, Christian Vetter [1]: MoNav website: http://code.google.com/p/monav/ [2]: OSRM website: http://project-osrm.org/ On Thu, Jul 14, 2011 at 10:55 AM, Curt Nowak <no...@bwl.uni-hildesheim.de> wrote: > 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 > _______________________________________________ > Routing mailing list > Routing@openstreetmap.org > http://lists.openstreetmap.org/listinfo/routing > > _______________________________________________ Routing mailing list Routing@openstreetmap.org http://lists.openstreetmap.org/listinfo/routing
