Есть ли способ нарисовать оптимальный маршрут (с учетом трафика) между двумя геопоинтами, используя Android Google Maps API?
Да, но вам нужно поработать с API Карт Google, чтобы все заработало.Вот ссылка на учебное пособие, в котором объясняется, как:
http://www.anddev.org/google_driving_directions_-_mapview_overlayed-t826.html
В качестве альтернативы вы можете просто связать приложение из приложения с приложением «Карты» и позволить приложению «Карты» отображать маршруты и маршруты. Запуск Google Maps Directions с помощью приложения на Android