Kollektivtransport

Offentlig transport 1

Problembeskrivelse

Du har tilgang til et datasett hvis poster inneholder geografiske posisjoner for offentlige transportmidler fra flere byer i Europa, over en periode på omtrent 3 dager. Postene inneholder følgende felt:

• id = unik identifikator for kjøretøyet som posten refererer til
• timestamp = tidspunktet (i GMT tidssone) da posten ble innhentet
• vehicle_type = kjøretøytype, i form av et heltall
• latitude, longitude = GPS-koordinatene til kjøretøyet på tidspunktet gitt av timestamp

Oppgitte data

Filen dataset.csv: inneholder datasettet med feltene nevnt ovenfor

Mål

Deloppgave 1

Bestem antall distinkte kjøretøy og antall kjøretøytyper som finnes i datasettet.

Deloppgave 2

Utfør en gruppering etter byer av kjøretøyene hvis informasjon finnes i datasettet.

Deloppgave 3

Siden alle kjøretøy hvis type har verdien 10 befinner seg i samme by og trekker seg tilbake til de 3 tilgjengelige depoene om natten, bestem de omtrentlige koordinatene til depoene.

Evaluering

For deloppgave 1: 10 poeng for korrekt bestemmelse av begge verdiene.

For deloppgave 2: 30 poeng for korrekt tildeling av byer. Delpoeng vil bli vektet med Adjusted Rand Index-metrikken.

For deloppgave 3: For hvert depot tas den minst presise koordinaten bestemt i forhold til forventet verdi i betraktning, og det gis 20 poeng hvis presisjonen er ≤ 0.003 grader og 0 poeng hvis presisjonen er ≥ 0.005 grader, mellom disse verdiene blir poengsummen vektet lineært.

Innleveringsfil

Utdatafilen er i CSV-format, med følgende overskrift:

1subtaskID,Value1,Value2

For deloppgave 1, en enkelt rad, som følger:

11, <antall distinkte kjøretøy>,<antall kjøretøytyper>

For deloppgave 2, en rad for hvert distinkte kjøretøy, som følger:

12,<id>,<byidentifikator>

Hver by vil bli identifisert unikt med et heltall.

For deloppgave 3, en rad for hvert bestemt depot, som følger:

13,<breddegrad>,<lengdegrad>

Koordinatene vil være reelle tall, med minst 3 desimaler etter komma, ordnet fra sør til nord (fra lavere breddegrad til høyere breddegrad).