Update! Armindo has rebuilt this for SDK 1.8.2 for everyone. Again Armindo, we salute you! ;)
Since I first uploaded this back in September last year there have been lots and lots of people using the updated SDK and extending it for other platforms and to do other things.
Armindo recently made so great updates to the SDK and has taken it even further now and made some vast performance increases, so you can now use the addroute() stuff for Android in an updated 1.8.1 SDK branch and it'll be even quicker than before. Download details are below, as is an example implementation.
Armindo has also kindly provided a full implementation example:
Everyone needs to thank Armindo for his hard work and effort in making this even better!