Contraction Hierarchies routing, custom speed profiles, extremely fast and resource conservative routing, can handle huge graphs like Europe on mobile devices. Only source code available for download - has to be compiled by yourself!