Hola Sergir93.
Vamos a aclarar conceptos.
Tu quieres hacer lo que se llama un terratrip o trip master

Este cacharro mide la distancia recorrida, tiempo, y algunas variables mas dependiendo de lo "bueno" que sea el dispositivo. Una cosa que te voy a contar es que estos dispositivos generalmente no van por GPS. Suelen tener opción de 3 sensores:
- Sensor de caja de cambios.
- Sensor de rueda.
- Sensor de centralita electrónica.
En cada uno de ellos, existe una relación entre el movimiento del coche y la distancia. Por ejemplo, el sensor de rueda, cuenta las vueltas que da la rueda, con el radio de esta, sabemos la distancia recorrida. Lo mismo ocurre con los otros sensores.
En tu caso, hay un factor determinante:
Soy totalmente nuevo en arduino
Así que asumiremos que tus conocimientos de electrónica y programación son NULOS. Así que mi primera recomendación es PACIENCIA y APRENDER. En el foro no hacemos circuitos y programas para los demás, si ayudamos a solventar problemas que puedan surgir, pero lo gordo tiene que salir de ti.
Ahora te voy a explicar brevemente como funciona el GPS. Se comunica con Arduino via serie con un protocola llamado NMEA. Este protocolo se basa en una secuencia de mensajes GPRMC, en las que se obtiene información sobre la hora, fecha, longitud, latitud, curso, variación magnetica y velocidad.
Cómo ves hay poca información sobre distancia. Así que hay toca pensar sobre como convertir esos datos en distancia. Opciones que se me ocurren: a partir de la velocidad obtener la distancia, o a partir de las coordenadas GPS.
A partir de la velocidad, será muy poco preciso, y obtener las distancias a través de las coordenadas no suele ser trivial. Era aficionado a la cartografia y GPS hará un tiempo (carezco de tiempo libre así que lo fui dejando y tengo los gps aburridos en casa), y te puedo decir que cuando trataba de medir era un proceso lento.
Así que el primer problema a resolver es como conectar el gps con Arduino, obtener los datos de este, y traducir esto en distancias.
Para leer el gps te recomiendo que le eches un vistazo a la libreria tinyGPS
Informáte un poco de lo que te cuento que quizas sea más interesante poner un sensor en la rueda y medir las vueltas, sobretodo para la distancia.
Con esto, creo que te he dejado algo de información, si necesitas algo mas ya sabes.
