Imagine you have a list of points (latitude + longitude) you have previously recorded with a GPS receiver. Now, you need to convert it to a textual representation of the route you followed. Example:
- Start at Redmond Avenue 12
- Walk 200 m
- Turn left to Another St.
- Walk 100 m
- Stop at Another St. 10
It doesn't really need to be very detailed. The first idea that comes to my mind is to use an external service (google, yahoo...) to reverse geocode each point. Then apply a simple algorithm to write the route when I detect a change in the street name.
Any tip about what is the best algorithm to use or any existing (open) implementation is welcome. It does not seem to be trivial.