[OSGeo-Discuss] Thoughts on how to use elevation in routing

Stephen Woodbridge woodbri at swoodbridge.com
Mon Sep 13 08:55:57 PDT 2010


Hi all,

(This is cross posting from the pgrouting list, sorry for the dups.)

I have preprocessed some shapefile data and added elevation information 
in the Z value of the coordinates. I'm wondering how to best utilize 
that in routes and would like any thoughts or ideas you might be willing 
to share.

The obvious answer is to wrap the elevation data into the cost values as 
this is simple and straight forward and does not require code changes. 
This brings me to what have other people done or thought about doing in 
this regard?

Here are some random thoughts I have had on this in no particular order:

o for bicycles, we probably only care about UP grade and length. This 
would imply that segments need to be in a directed graph with different 
costs going from A-B vs. B-A based on the upgrade

o for trucks, maybe an un-directed graph is ok, because they need to use 
low gear both up and down depending on the grade and length

o for motorcycles, hilly terrain tends to mean more twisty roads which 
are more fun to ride so lower costs for roads with lots of elevation 
changes.

grade = (rise / run) * 100

where run should be the 2D length of the segment.

Is there a "standard" way of factoring grade into the route calculations?

Doing some google searches, most all papers I saw related to fuel and 
emissions and did not seem to be very applicable to the above.

Thanks,
   -Steve W



More information about the Discuss mailing list