Reittisuunnittelulla
Reittisuunnittelulla tarkoitetaan prosessia, jossa määritellään ja optimoidaan kulkureitti tiettyjen tavoitteiden ja rajoitteiden perusteella. Sillä voidaan suunnitella esimerkiksi yksittäisen henkilön matka, useamman pysäkin reitti julkisilla liikennevälineillä tai tavaroiden kuljetusketju logistisissa tehtävissä. Reittisuunnittelulla on keskeistä sekä henkilökohtaisessa navigoinnissa että organisaatioiden logistiikassa sekä kaupungin suunnittelussa.
Prosessi perustuu geospatiaalisiin tietoihin ja verkkoesityksiin, joissa tieverkko jaetaan solmuiin ja reitteihin. Tiedon laadulla on merkittävä
Algoritmit muodostavat reitin optimointia. Yleisesti käytettyjä keinoja ovat lyhimmän polun menetelmät kuten Dijkstra- ja A*-algoritmit sekä
Koosteeseen käytetään erilaisia datalähteitä ja työkaluja, kuten OpenStreetMapin verkko, GTFS-aikataulut sekä kartta- ja GPS-tiedot. Reittipalvelimet ja
Reittisuunnittelun tavoitteena on pienentää matkustusaikaa, parantaa luotettavuutta ja vähentää kustannuksia sekä ympäristövaikutuksia. Haasteita ovat tietojen ajantasaisuus,
---