reitinsuunnittelutoimintoja

Reitinsuunnittelutoimintoja tarkoittaa toimenpiteiden kokonaisuutta, jonka tavoitteena on löytää ja esittää käyttökelpoisia reittejä eri verkkoihin— liikenneinfrastruktuuri, logistiikka tai tietoverkot. Toiminnot ulottuvat tiedon keruusta ja kartoituksesta reittien suunnitteluun sekä käytännön päätösten tukemiseen.

Perusmallinnuksessa reitit esitetään usein graafisessa muodossa: solmut ja kaaret muodostavat verkon. Kustannukset määrittävät reitin laatua ja voivat sisältää matka-ajan, polttoainekustannukset, tiesulut sekä aikarajoitteet. Esteet, sääolosuhteet ja tilapäiset rajoitukset voivat tehdä reiteistä epävarmoja.

Polkujen hakemiseen käytetään klassisia algoritmeja ja niiden muunnelmia, kuten lyhimmän matkan etsintää (Dijkstra, Bellman-Ford), A*-hakua nopeuden ja etäisyyden heuristiikalla sekä koko verkon kautta tapahtuvaa Floyd–Warshallin laskentaa. Monikriteerisiin tavoitteisiin sovelletaan lisäksi painotettuja tai iteratiivisia menetelmiä sekä monikriteeriseen optimointiin.

Ajankäyttö- ja liikennejoustavuus tuovat dinamisuutta: aikaperusteinen, aikaikkuna-pohjainen reititys sekä epävarmuuden huomioiva robusti reitinsuunnittelu. Monikäyttöisyys ja reittien yhdistäminen useisiin kulkuneuvoihin sekä mahdollisuus reitin muokkaukseen reaalidatan perusteella ovat yleisiä kehityssuuntia.

Sovellusalueita ovat muun muassa maantieteellinen seuranta ja karttapalvelut, logistiikka ja jakeluketjut, robotiikka sekä tietoverkkojen reititykset. Hyviä käytäntöjä ovat tiedon laadun hallinta, reaaliaikainen data sekä käyttäjäpreferenssien huomiointi sekä skaalautuvuus suurissa verkoissa.