Transport en commun

Transport en commun 1

Description du problème

Vous disposez d'un ensemble de données dont les enregistrements contiennent les positions géographiques des moyens de transport en commun de plusieurs villes d'Europe, sur une période d'environ 3 jours. Les enregistrements comprennent les champs suivants :

• id = l'identifiant unique du véhicule auquel se réfère l'enregistrement
• timestamp = le moment (au fuseau horaire GMT) auquel l'enregistrement a été obtenu
• vehicle_type = le type de véhicule, sous forme d'un nombre entier
• latitude, longitude = les coordonnées GPS du véhicule au moment donné par timestamp

Données fournies

Fichier dataset.csv : contient l'ensemble de données avec les champs mentionnés ci-dessus

Objectif

Subtask 1

Déterminez le nombre de véhicules distincts et le nombre de types de véhicules présents dans l'ensemble de données.

Subtask 2

Réalisez un groupement par villes des véhicules dont les informations se trouvent dans l'ensemble de données.

Subtask 3

Sachant que tous les véhicules dont le type a la valeur 10 se trouvent dans la même ville et se retirent dans les 3 dépôts disponibles pendant la nuit, déterminez les coordonnées approximatives des dépôts.

Évaluation

Pour le subtask 1 : 10 points pour la détermination correcte des deux valeurs.

Pour le subtask 2 : 30 points pour l'attribution correcte des villes. Les scores partiels seront pondérés avec la métrique Adjusted Rand Index.

Pour le subtask 3 : Pour chaque dépôt, on prend en considération la coordonnée la moins précise déterminée par rapport à la valeur attendue et on accorde 20 points si la précision est ≤ 0.003 degrés et 0 point si la précision est ≥ 0.005 degrés, entre ces valeurs le score étant pondéré linéairement.

Fichier de soumission

Le fichier de sortie est au format CSV, avec l'en-tête suivant :

1subtaskID,Value1,Value2

Pour le subtask 1, une seule ligne, comme suit :

11, <nombre véhicules distincts>,<nombre types véhicules>

Pour le subtask 2, une ligne pour chaque véhicule distinct, comme suit :

12,<id>,<identificateur ville>

Chaque ville sera identifiée de manière unique avec un nombre entier.

Pour le subtask 3, une ligne pour chaque dépôt déterminé, comme suit :

13,<latitude>,<longitude>

Les coordonnées seront des nombres réels, avec au moins 3 décimales après la virgule, ordonnées du sud au nord (de la latitude la plus petite vers la latitude la plus grande).