[Data Analysis] How to automatically segment/annotate a certain route with street name given offline .osm.bz2 file

Hi:

I want to write a script to automatically segment/annotate of a route (.gpx file) with street names given the .osm.bz2 offline.

1. Just wondering if similar work has been done.
2. I'm planning to build a quadtree Data Structure of the "ways" to facilitate the search:
3. instead of keeping all the nodes, I'll just have a coarse AABB bounding box for each way
4. In the beginning, we find the "way" of the first gps pt belonged to in the quadtree.
5. Then for the next gps pt, locally search over the "way"s connected to the "way" that the previous pt is in.

Thanks for your advice

E.