Tak, jest to możliwe, ale musisz użyć interfejsu Google Maps Web API, ponieważ zestaw SDK systemu Android nie ma żadnych funkcji obliczania trasy (ponieważ v0.9).
można znaleźć jakieś próbki do obliczania trasy tutaj (patrz moja odpowiedź: How to draw a path on a map using kml file?)
Co zrobić, to utworzyć Mapy Google URL żądania w tym wszystkich niezbędnych parametrów, takich jak geo punktów i tryb (pieszych, jazdy) i następnie pobierz odpowiedź jako dane KML (xml) (wystarczy dodać & output = kml do adresu Google), która zawiera wszystkie potrzebne informacje (czas i odległość). Musisz wtedy przeanalizować odpowiedź (kml/xml), np. Parserem sax, jak w moim przykładowym kodzie.
zobaczyć również ten wpis: How to get Google Maps Public Transit Directions by HTTP server-side request