(1º) Lo primero que necesitas es decidirte por un emisor GPS para colocar en los vehículos. Si buscas por Internet hay infinidad así que ahí ya tienes para entretenerte un rato. Piensa que los hay similares para muchas aplicaciones. Desde similares a las que tú necesitas (vehículos de una flota), hasta los que se utilizan para no perder a las mascotas o al ganado.
Muchos de estos permiten contratar otros servicios añadidos que te pueden evitar algunas partes del trabajo que debes hacer a posteriori.
Por otro lado, si quieres simplificarlo mucho, podrías hacerlo con un simple móvil (con GPS) y con conexión a Internet, aunque ahí hay que tener más cosas en cuenta. Como la batería, la posibilidas de pérdida de conexión a Internet, que no estaría instalado en el vehículo sino que lo llevaría la persona...
(2º) Los datos de los emisores deben ir a parar a un servidor; Lo más lógico es que acaben en una Base de Datos
(3º) Desde un PC deberías consultar la Base de Datos para filtrar los datos que te interesen (1 determinado vehículo y 1 intervalo de tiempo) para mostrarlos en un mapa. Como bien dices aquí te puede ayudar Google Maps. Trabajar con la API es bastante sencillo al nivel de lo que necesitas (pintar puntos en un mapa). Para ello puedes encontrar muchos ejemplos en la web (en mi blog mismo tienes unos cuantos), aunque te recomiendo la librería GMLib de Cadetill que te facilitará mucho las cosas.
Segun el uso que le vayas a dar tendrás que contratar la versión de pago.
Aun así hay otras opciones gratuítas para mostrar mapas (busca OpenStreetMap).
En mi web vuelves a tener algún ejemplo de cómo usarlo.
Un saludo.