<br>I agree that it would be interesting to have node costs too. And for cobbled streets, it would be easy to have an edge cost algorithm that included a consideration for max distance that is comfortable.<br><br>Obviously having a parser for specifying edge and node costs could significantly slow routing, and might preclude the use of pre-computed fast routing systems, but might be useful for small-ish distances, or perhaps the beginning and end of routes calculated using a more sophisticated highway-aware system.
<br><br>A.<br><br><div><span class="gmail_quote">On 08/11/2007, <b class="gmail_sendername">Chris Fleming</b> <<a href="mailto:me@chrisfleming.org">me@chrisfleming.org</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Alex Wilson wrote:<br>> I've also been implementing routing over OSM data - using the Boost<br>> graph library (BGL). I have a GUI written in PyQT4 interfacing with a<br>> routing backend written in C++, using Boost python to create the
<br>> interface between the two languages.<br>> It's a nice solution because there are a large number of algorithms in<br>> the BGL and they've all been very thoroughly tested.<br>><br>> I was also considering using the boost spirit parser to allow users to
<br>> specify edge costs using expressions - so if, for instance, you were a<br>> law-breaking cyclist, you could specify that you were happy too cycle<br>> down one-way streets the wrong way if ever it would save you
<br>> significant time over a legal route ;-)<br>The other way of thinking about one ways is that a cyclist could cycle<br>down a normal street at say 10 to 20 miles an hour, but walk down a one<br>way street at 4 miles an hour so this is a valid thing to do, without
<br>breaking the law...<br><br>There are a few other  interesting cyclist problems, we have a LOT of<br>cobbled roads which I'm happy for up to 100m but any longer is painful;<br>it would be great if the algorithm could account for this and increase
<br>the cost of long sections of cobbles.<br><br>The other issue that has a big effect on journey times is traffic<br>lights, nodes with traffic lights need to have additional cost added...<br>(we spend a lot of time at work debating the merits of the slightly
<br>longer off road cycle route which is pretty much traffic light free with<br>the more direct on road route which is free of traffic lights,  and a<br>colleague pointed me to a non obvious route that while longer was<br>
significantly faster.)<br><br>Lots of people seem to be working on there own routing solutions, would<br>it make sense to pick one and work co-operatively...<br><br>Cheers<br>Chris<br><br><br>><br>> ------------------------------------------------------------------------
<br><br>_______________________________________________<br>Routing mailing list<br><a href="mailto:Routing@openstreetmap.org">Routing@openstreetmap.org</a><br><a href="http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing">
http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/routing</a><br></blockquote></div><br>