Kollektivtrafik

Kollektivtrafik 1

Problembeskrivning

Du har tillgång till en dataset vars poster innehåller geografiska positioner för kollektivtrafikfordon från flera städer i Europa, under cirka 3 dagar. Posterna innehåller följande fält:

• id = unik identifierare för fordonet som posten refererar till
• timestamp = tidpunkten (i GMT-tidszonen) när posten erhölls
• vehicle_type = fordonstypen, i form av ett heltal
• latitude, longitude = fordonets GPS-koordinater vid tidpunkten given av timestamp

Tillhandahållen data

Filen dataset.csv: innehåller datasetet med fälten nämnda ovan

Mål

Subtask 1

Bestäm antalet distinkta fordon och antalet fordonstyper som finns i datasetet.

Subtask 2

Genomför en gruppering per stad av de fordon vars information finns i datasetet.

Subtask 3

Med vetskap om att alla fordon vars typ har värdet 10 befinner sig i samma stad och drar sig tillbaka till de 3 tillgängliga depåerna under natten, bestäm depåernas ungefärliga koordinater.

Bedömning

För subtask 1: 10 poäng för korrekt bestämning av båda värdena.

För subtask 2: 30 poäng för korrekt tilldelning av städer. Delpoäng kommer att viktas med metriken Adjusted Rand Index.

För subtask 3: För varje depå tas hänsyn till den minst precisa koordinaten som bestämts jämfört med det förväntade värdet och 20 poäng tilldelas om precisionen är ≤ 0.003 grader och 0 poäng om precisionen är ≥ 0.005 grader, mellan dessa värden viktas poängen linjärt.

Inlämningsfil

Utdatafilen är i CSV-format, med följande rubrik:

1subtaskID,Value1,Value2

För subtask 1, en enda rad, enligt följande:

11, <antal distinkta fordon>,<antal fordonstyper>

För subtask 2, en rad för varje distinkt fordon, enligt följande:

12,<id>,<stadsidentifierare>

Varje stad kommer att identifieras unikt med ett heltal.

För subtask 3, en rad för varje bestämd depå, enligt följande:

13,<latitud>,<longitud>

Koordinaterna kommer att vara reella tal, med minst 3 decimaler efter kommatecknet, ordnade från söder till norr (från lägre latitud till högre latitud).