tags: routing

Action executed in 0.000

Each Tag


Common tags - number of posts

driving (1), map (1), directions (1), GPS (1),


Forget the Shortest Route Across a City; New Algorithm Finds the Most Beautiful

tags: map, routing
short and beautify routes

If you prefer beautiful routes over short ones, GPS mapping algorithms are of little use. But Yahoo researchers have come up with an approach that could change that.

The way we navigate in cities has been revolutionized in the last few years by the advent of GPS mapping programs. Enter your start and end location and these will give you the shortest route from A to B.

url: http://www.technologyreview.com/view/528836/forget-the-shortest-route-across-a-city-new-algorithm-finds-the-most-beautiful/

type: article, format: blog

Using empirical data for driving directions

You know how google can tell you the conditions of the highways, live and at any time during the week... I'm pretty sure this is *not* taken into consideration when routing directions. I did a test where the fastest path from A to B was along the highway, then changed the time to rush hour. Clearly it should have taken the back roads because the highway was slow (red/black), but it didn't.

With the new GPS i have, i've been recording my trips almost every where i go. I'll upload it into a database and average out the multiple times i cross each segment. This will handle the red/green frequency of traffic lights. Also it will handle rush hour and holiday weekend traffic.

Then i'll write my own routing algorithm, based on the simple A* search algorithm and using the data that i've collected.

I plan to install a full GIS map with OpenLayers as the front end.

Let me know if you'd like to contribute gps driving data.