Perusperiaatteet
Polku on polku, jolla suuntaamaton kuvaaja tyydyttää polun kaikki kärkipisteet (paitsi lähtökohta ja päätepiste) ovat erilaisia, ja myös kaikki reunat ovat erilaisia.Optimaalinen polku on polku, joka vastaa parhaiten tietyn vaatimuksen polkujen keskuudessa.Esimerkiksi lyhin polku on polku, jolla on pienin reunapaino lähtöpisteestä päätypisteeseen.Menetelmää kaavion optimaalisen polun löytämiseksi kutsutaan optimaaliseksi polun algoritmiksi, joka yleensä toteutetaan tietokoneohjelmoinnilla.
Soveltaminen
Maantiekuljetuksessa kuljetusajan ja kustannusten minimoimiseksi (kustannukset voivat olla polttoaineenkulutusta ja kuluja) on välttämätöntä löytää optimaalinen polku lähtöpisteeseen ja päätepisteeseen.Tämä optimaalinen polku voi olla lyhin polku tai polku polttoaineen kulutuksella todellisesta kysynnästä riippuen.Käytännöllisissä sovelluksissa lähtökohdan ja päätepisteen tietäminen optimaalista polun algoritmia voidaan käyttää polun laskemiseen, jolla on hyvä opasvaikutus ajoneuvon ajamiseen.Tietokoneohjelmoinnin käyttö voi parantaa tehokkuutta.Samanlaiset järjestelmät ovat kuitenkin harvinaisia.Niistä PtyStudio (tieliikenteen kustannuslaskin) voi laskea kuljetuskustannukset minkä tahansa Kiinan kahden paikan välillä.Syötä vain lähtökohta, määränpää, ajoneuvotyyppi ja muut tiedot, ja PtyStudio voivat laskea moottoriteiden nykyiset puhdistetut öljyn hinta- ja moottoritiemaksut Laske kuljetuskustannukset, mukaan lukien yksityiskohdat, kuten polttoaineenkulutus, mittarilukema ja moottoritiemaksut.PtyStudion laskenta perustuu optimaalisen polun laskemisjärjestelmään.Lasketut kustannukset perustuvat lyhyimpaan polkuun kahden paikan välillä.Polun laskenta käyttää kuitenkin optimaalista polun algoritmia, joka käyttää tietokoneita automaattisen laskelman toteuttamiseen.
