Javni prevoz

Javni promet 1

Opis problema

Na voljo imate nabor podatkov, katerega zapisi vsebujejo geografske položaje vozil javnega prometa iz več evropskih mest v obdobju približno 3 dni. Zapisi vsebujejo naslednja polja:

• id = edinstveni identifikator vozila, na katerega se nanaša zapis
• timestamp = trenutek (v časovnem pasu GMT), ko je bil zapis pridobljen
• vehicle_type = tip vozila v obliki celega števila
• latitude, longitude = GPS koordinate vozila v trenutku, določenem s timestamp

Podani podatki

Datoteka dataset.csv: vsebuje nabor podatkov z zgoraj omenjenimi polji

Cilj

Podnaloga 1

Določite število različnih vozil in število tipov vozil, prisotnih v naboru podatkov.

Podnaloga 2

Izvedite grupiranje vozil po mestih, katerih informacije se nahajajo v naboru podatkov.

Podnaloga 3

Vedoč, da se vsa vozila, katerih tip ima vrednost 10, nahajajo v istem mestu in se ponoči umaknejo v 3 razpoložljiva depo, določite približne koordinate depov.

Vrednotenje

Za podnalogo 1: 10 točk za pravilno določitev obeh vrednosti.

Za podnalogo 2: 30 točk za pravilno dodelitev mest. Delni rezultati se bodo tehtali z metriko Adjusted Rand Index.

Za podnalogo 3: Za vsak depo se upošteva najmanj natančna koordinata, določena glede na pričakovano vrednost, in se dodeli 20 točk, če je natančnost ≤ 0.003 stopinje, in 0 točk, če je natančnost ≥ 0.005 stopinje, med tema vrednostma pa se rezultat tehta linearno.

Datoteka za oddajo

Izhodna datoteka je v formatu CSV z naslednjim naslovom:

1subtaskID,Value1,Value2

Za podnalogo 1, ena sama vrstica, kot sledi:

11, <število različnih vozil>,<število tipov vozil>

Za podnalogo 2, po ena vrstica za vsako različno vozilo, kot sledi:

12,<id>,<identifikator mesta>

Vsako mesto se bo edinstveno identificiralo s celim številom.

Za podnalogo 3, po ena vrstica za vsak določen depo, kot sledi:

13,<latitude>,<longitude>

Koordinate bodo realna števila z najmanj 3 decimalkami za decimalno vejico, urejena od juga proti severu (od manjše latitude proti večji latitude).