Javni prevoz

Javni prevoz 1

Opis problema

Na raspolaganju imaš skup podataka čiji zapisi sadrže geografske pozicije vozila javnog prevoza iz nekoliko gradova u Evropi, tokom približno 3 dana. Zapisi obuhvataju sledeća polja:

• id = jedinstveni identifikator vozila na koje se odnosi zapis
• timestamp = trenutak (u GMT vremenskoj zoni) kada je zapis dobijen
• vehicle_type = tip vozila, u obliku celog broja
• latitude, longitude = GPS koordinate vozila u trenutku datom timestamp-om

Obezbeđeni podaci

Fajl dataset.csv: sadrži skup podataka sa poljima spomenutim iznad

Cilj

Subtask 1

Odredi broj različitih vozila i broj tipova vozila prisutnih u skupu podataka.

Subtask 2

Izvrši grupisanje po gradovima vozila čije se informacije nalaze u skupu podataka.

Subtask 3

Znajući da se sva vozila čiji tip ima vrednost 10 nalaze u istom gradu i povlače u 3 dostupna depoa tokom noći, odredi približne koordinate depoa.

Evaluacija

Za subtask 1: 10 poena za ispravno određivanje obe vrednosti.

Za subtask 2: 30 poena za ispravno dodeljivanje gradova. Parcijalni poeni će se ponderisati Adjusted Rand Index metrikom.

Za subtask 3: Za svaki depo, uzima se u obzir najmanje precizna koordinata određena u odnosu na očekivanu vrednost i dodeljuje se po 20 poena ako je preciznost ≤ 0.003 stepena i 0 poena ako je preciznost ≥ 0.005 stepeni, između ovih vrednosti poeni se ponderišu linearno.

Fajl za submisiju

Izlazni fajl je u CSV formatu, sa sledećim zaglavljem:

1subtaskID,Value1,Value2

Za subtask 1, jedan red, kako sledi:

11, <broj različitih vozila>,<broj tipova vozila>

Za subtask 2, po jedan red za svako različito vozilo, kako sledi:

12,<id>,<identifikator grada>

Svaki grad će se jedinstveno identifikovati po jednim celim brojem.

Za subtask 3, po jedan red za svaki određeni depo, kako sledi:

13,<latitude>,<longitude>

Koordinate će biti realni brojevi, sa najmanje 3 decimale posle zareza, poređane od juga ka severu (od manje ka većoj geografskoj širini).