Belegondoltál már abba, hogy amikor autóval mész egy ismeretlen helyre, és megadod a célpont és kezdőpont adatait, a készülék hogyan találja meg a legrövidebb lehetséges útvonalat?
A GPS - útvonal keresés számtalan módja közül az A* változat a legelterjedtebb.
Figyelembe veszi a csomópontok (útkereszteződések) távolságát a céltól, az útszakasz minőségét (főút, mellékút, földút) és az útszakasz hosszát. Emellett persze az adott program sok módon finomítja az eredményt, például több alternatívát is felajánlhat, közlekedési eszközt is figyelembe veszi, aktuális forgalomra, útakadályokra is figyelemmel lehet.
Az alábbi videóban egy általános útvonal optimalizálási folyamatot tekinthetünk meg.
