You mention in your README that you want to know about faster algorithms. The fastest I heard of for OpenStreetmap data is http://project-osrm.org/ Paper describing the concept: http://algo2.iti.kit.edu/documents/chbasedtnr_TR.pdf
You mention in your README that you want to know about faster algorithms.
The fastest I heard of for OpenStreetmap data is http://project-osrm.org/
Paper describing the concept: http://algo2.iti.kit.edu/documents/chbasedtnr_TR.pdf