<html>
<head>
</head>
<body style="margin-top: 4px; font-weight: normal; line-height: normal; font-size: 12pt; margin-right: 4px; font-style: normal; font-family: Comic Sans MS; margin-bottom: 1px; font-variant: normal; margin-left: 4px">
<p style="margin-top: 0; margin-bottom: 0">
<font size="3" face="Comic Sans MS">Interesting, is there a way to take into account a resistance value for each segment?</font> </p>
<br>
<p style="margin-top: 0; margin-bottom: 0">
<font size="3" face="Comic Sans MS">bobb</font> </p>
<br>
<p style="margin-top: 0; margin-bottom: 0">
<br>
<br>
>>> Brandon Martin-Anderson <badhill@gmail.com> wrote:<br> </p>
<table bgcolor="#f3f3f3" border="0" style="margin-top: 0; margin-right: 0; font-size: 1em; margin-bottom: 0; margin-left: 15px">
<tr>
<td>
<div style="border-left: solid 1px #050505; padding-left: 7px">
<p style="margin-top: 0; margin-bottom: 0">
Behold! I made a thing.<br><br><a href="http://shortestpathtree.org">http://shortestpathtree.org</a><br><br>It creates shortest path trees, which are pretty, and have a variety<br>of uses. My favorite use is quickly and phenomenologically checking<br>OSM referential integrity across entire cities. Also, potentially, it<br>can tell you how to get places. Tell me how you like it.<br><br>Colophon, for the interested:<br>Server and client-side code is at <a href="https://github.com/bmander/vtp.">https://github.com/bmander/vtp.</a> I<br>took Migurski's city extracts in PBF format and popped them into a<br>Mongodb instance using a homebrew script in node.js. Then I applied a<br>series of map-reduce runs to slice the ways at shared intersections,<br>and to collect them into tiles. This is slow, but there's some home of<br>parallelization. A simple node.js script serves the vector tiles to<br>the client, where all routing is done; printed to a homebrew<br>canvas-based client. The disadvantage is that routing is slow for you.<br>The advantage is the server doesn't have to do anything except hand<br>out tiles, which, ideally, should be pretty small.<br><br>-B<br><br>_______________________________________________<br>Geowanking mailing list<br>Geowanking@geowanking.org<br><a href="http://geowanking.org/mailman/listinfo/geowanking_geowanking.org">http://geowanking.org/mailman/listinfo/geowanking_geowanking.org</a><br>
</p>
</div>
</td>
</tr>
</table>
</body>
</html>