Optimális útvonal tervezése közbenső megállókra vonatkozó megszorításokkal
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A mai modern világban már rengeteg olyan alkalmazás létezik, amely megmutatja nekünk a legjobb útvonalat két helyszín között. Viszont minden ilyen alkalmazásnál megfigyelhető az a hátrány, hogy ugyan meg lehet adni több célállomást is, de azok sorrendjét egy alkalmazás sem optimalizálja. A felhasználó által megadott sorrendben fogja kiszámolni az útvonalat a szoftver, még akkor is, ha létezik annál sokkal jobb útvonal is. Célom egy olyan GPS szerű alkalmazás elkészítése, amely egy mesterséges intelligencia algoritmus segítségével kiszámolja az optimális útvonalat a megadott célállomások között. Először bemutatok pár nagyon sok ember által ismert alkalmazást, és kifejtem, hogy miért hiányosak, valamint ismertetem az én alkalmazásom felé támasztott követelményeket, amelyek megkülönböztetik azt a többi útvonaltervező szoftvertől. Ezek után az általam a feladat megoldásához választott A* algoritmust mutatom be, és ismertetem a probléma állapottér reprezentációját. Végül pedig bemutatom a kész alkalmazást, és írok a felhasznált technológiákról, valamint eszközökről.