In the UK, cyclestreets is useful for this: http://www.cyclestreets.net/ http://www.cyclestreets.net/ ...it does route planning, but the speeds aren't just bas

In the UK, cyclestreets is useful for this: http://www.cyclestreets.net/ http://www.cyclestreets.net/ ...it does route planning, but the speeds aren't just based on distance travelled but also the elevation. So, it's not so much that it avoids the hills, but it'll only send you over them if it's not faster to avoid them. Cyclestreets has long talked about going open source - I don't know where they are with that - but there's some details of their routing algorithm here: http://www.cyclestreets.net/journey/help/howitworks/ http://www.cyclestreets.net/journey/help/howitworks/ That page doesn't mention the elevation part, but they use Naismith's formula, and they give examples here: http://www.cyclestreets.net/journey/help/routing/ http://www.cyclestreets.net/journey/help/routing/