Rysowanie drogi podczas przemieszczania się - Android - Google Maps

Witam,
Tworzę aplikację dla biegaczy i zastanawiam się w jaki sposób mógłbym zrealizować rysowanie drogi podczas przemieszczania się. Przykładowy scenariusz: User wchodzi w aktywność dotyczącą treningu, klika "START" i od tego momentu podczas przemieszczania chciałbym, aby była rysowana droga aż do momentu kliknięcia "END" lub "PAUSE".
Aplikację mam połączoną z Google Maps i udało mi się zrobić bieżącą lokalizację urządzenia, ale nie wiem za bardzo jak za to dalej się zabrać. Ktoś poleca jakieś dobre materiały lub tutoriale?
Wpisuję np. "draw route / path / road in real time android" i tym podobne, ale nie udało mi się znaleźć dobrych materiałów do nauki.

nie rozumiem problemu - odczytać położenie potrafisz, jak zrobić to co jakiś czas wygoglujesz, jak sprawdzić, czy nowe położenie jest "dalsze" (bo nie ma sensu rysować np. 100 punktów w "tym samym miejscu") też wygoglujesz. Pozostaje Ci narysować samą drogę na mapach googla a do tego masz bardzo dobre tutoriale, ciekawe gdzie, ano na stronie googla https://www.google.pl/search?q=google+maps+draw+path+android

@abrakadaber
No własnie nie do końca rozumiem czy dobrze to próbuję rozwiązać. Mianowicie aktualnie wygląda to tak: w wejściu w odpowiednią aktywność pobieram aktualną lokalizację usera i co 5 sekund sprawdzam czy lokalizacja nie uległa zmianie, jak uległa zmianie to usuwam dodany marker z mapy, na nowo go inicjalizuję z nową lokalizacją i dodaje na mape - nie mogę znaleźć lepszego sposobu aktualizację lokalizacji markera. Ponadto zauważyłem, że jak jadę rowerem to jest lekka kicha, bo jestem w trochę dalszym miejscu, a marker pokazuje punkt, w którym byłem np. 3-5 sekund przedtem. Nie zastanawiałem się jeszcze jak rysować przebytą drogę, żeby było w miarę ok.
@Edit
Aktualnie mam ustawiony obiekt LocationRequest z takimi parametrami:

mLocationRequest.setInterval(10000);
mLocationRequest.setFastestInterval(5000);
mLocationRequest.setPriority(LocationRequest.PRIORITY_HIGH_ACCURACY);

Czy mogę np. zmienić z 10 000 na 5 000 i z 5000 na np. 1000? Według dokumentacji mniejsze wartości mogą spowodować problemy z migotaniem interfejsu użytkownika lub przepełnieniem.