Routing is a pretty deep problem. I don't know whether Google actually puts all that much effort into it. For example I prefer to use bbbike.de for cycling routes in my area because it usually provides better routes than Google, even though it's maintained by just one person.