Liczenie przewyższenia na podstawie GPS

Niektóre liczniki rowerowe, z GPS chwalą się opcją, że są wstanie podać aktualne przewyższenie i sumę przewyższeń..
Same GOOGLE też pokazuje takie informacje:

Dla przykładu:
https://www.google.pl/maps/dir/Warszawa/50.4164861,22.7476296/@51.3187814,20.7589804,8z/data=!3m1!4b1!4m9!4m8!1m5!1m1!1s0x471ecc669a869f01:0x72f0be2a88ead3fc!2m2!1d21.0122287!2d52.2296756!1m0!3e1

835 metrów w górę, 738 metrów w dół.

Moja sprawa.
Posiadając dane GPS zapisane w formacie NMEA - jestem wstanie wyliczyć dla trasy, sumę tych przewyższeń?
A może można by było użyć do tego google, rzucić im dane, niech policzy i tylko zapisać?

Ktoś mógłby zaproponować jakiś algorytm na to? :) Już kilka miesięcy temu myślałem aby wzbogacić bloga o te informacje, i swoje statystyki z jazd.
W pliku GPS mam dostępne takie informacje GPS:

No jak widać można - do URLa jak wpiszesz koordynaty w formie 53.xxx,15.xxx/53.yyy,15.yyy to google wypluwa wyliczenia
wprowadziłem dla testu pierwsze 4 pozycje, środkową i ostatnią: https://www.google.pl/maps/dir/53.845757,15.116528/53.845718,15.116518/53.845677,15.116508/53.845633,15.116498/53.845222,15.116408/53.844725,15.116328/@53.8453063,15.115787,330m/data=!3m1!1e3!4m2!4m1!3e1
I pokazuje ukształtowanie terenu na tym odcinku i spadek 1 metra. Nie wiem ile znaczników można dodać w ten sposób - URL zdaje się ma ograniczenie 2048 znaków, więc lepiej ogarnąć jakieś maps api https://developers.google.com/maps/apis-by-platform
Ale w sumie jeśli jechałeś cały czas po drodze to trasa wyznaczona przez google powinna być prawidłowa, jeśli jechałeś najszybszą trasą to optymistycznie wystarczy oznaczyć początek i koniec trasy

Potrzebujesz model wysokości terenu (DEM), np. SRTM. Google chyba udostępnia API.

@youmound:
Przede wszystkim czemu w Twoich danych nie ma informacji o wysokości (Elevation = 0)? Komenda NMEA taka jak $GPGGA powinna zwracać te dane, z czego łatwo wyliczysz sobie to czego potrzebujesz. Jeśli z jakichś powodów nie zapisujesz tych informacji, możesz napisać własny rekorder trasy, korzystając z https://developer.android.com/reference/android/location/Location.