Ühistransport

Ühistransport 1

Probleemi kirjeldus

Sul on kasutada andmestik, mille kirjed sisaldavad ühistranspordivahendite geograafilisi positsioone mitmest Euroopa linnast umbes 3 päeva jooksul. Kirjed sisaldavad järgmisi välju:

• id = sõiduki unikaalne identifikaator, millele kirje viitab
• timestamp = hetk (GMT ajavööndis), mil kirje saadi
• vehicle_type = sõiduki tüüp täisarvu kujul
• latitude, longitude = sõiduki GPS-koordinaadid timestamp'iga määratud hetkel

Esitatud andmed

Fail dataset.csv: sisaldab andmestikku eespool mainitud väljadega

Eesmärk

Alamülesanne 1

Määra erinevate sõidukite arv ja sõidukitüüpide arv andmestikus.

Alamülesanne 2

Tee sõidukite linnade kaupa grupeering, mille info leidub andmestikus.

Alamülesanne 3

Teades, et kõik sõidukid, mille tüüp on väärtusega 10, asuvad samas linnas ja tõmbuvad öösel tagasi 3 saadaolevasse depoosse, määra depooode ligikaudsed koordinaadid.

Hindamine

Alamülesande 1 puhul: 10 punkti mõlema väärtuse õige määramise eest.

Alamülesande 2 puhul: 30 punkti linnade õige määramise eest. Osalised punktid kaalutakse Adjusted Rand Index meetrikaga.

Alamülesande 3 puhul: Iga depoo puhul võetakse arvesse kõige vähem täpne määratud koordinaat oodatava väärtuse suhtes ja antakse 20 punkti, kui täpsus on ≤ 0.003 kraadi ja 0 punkti, kui täpsus on ≥ 0.005 kraadi, nende väärtuste vahel on punktisumma lineaarselt kaalutud.

Esitamisfail

Väljundfail on CSV-formaadis järgmise päisega:

1subtaskID,Value1,Value2

Alamülesande 1 puhul üks rida järgmiselt:

11, <erinevate sõidukite arv>,<sõidukitüüpide arv>

Alamülesande 2 puhul üks rida iga erineva sõiduki kohta järgmiselt:

12,<id>,<linna identifikaator>

Iga linn identifitseeritakse unikaalselt ühe täisarvuga.

Alamülesande 3 puhul üks rida iga määratud depoo kohta järgmiselt:

13,<laiuskraad>,<pikkuskraad>

Koordinaadid on reaalarved vähemalt 3 kümnendkohaga pärast koma, järjestatud lõunast põhja (väiksemalt laiuskraadilt suurema laiuskraadi suunas).