Para hacer lo que quieres tienes que echar mano de Google Maps Directions API. Basicamente, le das como parámetros el origen y el destino y te devuelve un json con mucha información, entre ella los steps
(pasos) necesarios para ir de un sitio a otro. Dentro de cada step
tienes una polilinea codificada (aquí hay una implementación para decodificarlaaquí hay una implementación para decodificarla) con cada paso. El proceso entonces se trata de recorrer cada paso y dibujar su polilinea (o polilineas, si no me equivoco un paso puede tener varias).
El proceso es algo laborioso, puedes echar un vistazo a alguna libreria que facilite el proceso (esta por ejemplo parece que implementa el API).
Por ultimo decirte que el Google Maps Directions API tiene ciertas limitaciones, que son las siguientes:
- 2500 solicitudes de indicaciones gratuitas por día, calculadas como la suma de las consultas del cliente y el servidor.
- Hasta 23 waypoints permitidos por cada solicitud, así se trate de consultas del cliente o el servidor.
- 50 solicitudes por segundo, calculadas como la suma de las consultas del cliente y el servidor.
Espero que estas indicaciones te den una idea aproximada de lo necesario para realizar lo que quieres.