Optimális útvonal tervezése közbenső megállókra vonatkozó megszorításokkal

A tétel rövid nézete
dc.contributor.advisorKádek, Tamás
dc.contributor.authorRácz, András
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2022-04-28T08:54:45Z
dc.date.available2022-04-28T08:54:45Z
dc.date.created2022-04-28
dc.description.abstractA 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.hu_HU
dc.description.courseProgramtervező Informatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent39hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/331810
dc.language.isohuhu_HU
dc.subjectÚtvonaltervezéshu_HU
dc.subjectOptimalizáláshu_HU
dc.subjectMesterséges Intelligenciahu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleOptimális útvonal tervezése közbenső megállókra vonatkozó megszorításokkalhu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)