Comments | ewedistrict: (без темы)

ewedistrict

(Untitled)

Jul 07, 2008 01:51

I valgrinded the hell out of Graphserver today, completely shoring up the remaining memory leaks I was getting on street-based shortest path trees. It continues to return city-sized SPTs in about a tenth of a second, which is heartening. I'll need to figure something out for truly large, state-sized road networks, though. But that's for later. ( Read more... )

Comments 3

daspatrick July 7 2008, 21:17:44 UTC

I think all that keeps this from being a really groundbreaking basis for a cycling route-finder the likes of which the world has never seen is the quality of the "desirability" metric for the legs of the route - bike paths = 3x road strikes me as too crude to be fully useful ( ... )

ewedistrict July 7 2008, 21:24:06 UTC

I hope to make it a closed-loop system, yes. It's already _almost_ closed-loop - you can go to openstreetmap.org, navigate to your favorite city, hit the "edit" tab, and help augment the street network with valuable metadata that could be used in the trip planner. It's the whole reason I helped with the US->OSM data import.

But yes, feedback from devices. People hitting the "get me out of here" button implicitly downvoting a road. People dragging the route off of a street in a draggable routing app implicitly downvoting a road. And maybe even explicit downvotes.

Oh. And Transit. That'll make this something the likes of which the world has never seen.

daspatrick July 11 2008, 22:10:24 UTC

Just some thoughts .... it seems like the user base of those needing cycle+transit could be smaller then that of those interested in cycle route finding alone. My impression is that your focus on transit and bicycles together was motivated kind of by a desire to prove that cars are obsolete dinosaurs - maybe I have that wrong! But anyway, that's awesome! But I think you could appeal to a really very broad audience of cyclists of all flavors with just a "get from A to B on a bicycle" product - broader then may need a way to move *all* of their transportation needs away from car in the very near term - EVEN if the initial roll-out was city of seattle only (or anywhere, but good cycle community here ( ... )