Sí, es posible, pero debe usar la API de Google Maps Web, ya que el SDK de Android no tiene ninguna función de cálculo de ruta (ya v0.9).
Puede encontrar algunos ejemplos de cálculo de la ruta aquí (véase mi respuesta: How to draw a path on a map using kml file?)
Lo que hace es crear una URL de solicitud mapas de Google incluyendo todos los parámetros necesarios, como puntos geográficos y el modo (peatones, conducción) y a continuación, buscar la respuesta KML de datos (XML) (que acaba de añadir & salida = kml a la URL de Google), que contiene toda la información que necesita (tiempo y distancia). Es necesario analizar la respuesta (kml/xml), entonces, es decir, con un analizador SAX, como en mi código de ejemplo.
También vea este post: How to get Google Maps Public Transit Directions by HTTP server-side request