Indoor routing alkalmazás fejlesztése a GE Lighting Innovation részére

Használati útmutató

Az „indoor” térképen „A” illetve „B” pontokat lehet megjelölni, az „A” pontot az egér bal gombjával a térképen lehet megjelölni, a „B” pontot, pedig az egér jobb gombjával lehet a térképen megjelölni. A megjelölt pontok koordinátáit megjelenítjük a térkép fölött. A pontokat új helyre való kattintással akárhányszor lehet módosítani. Ha a felhasználó nem navigálható pontot jelöl be (Például: fal, berendezés), akkor a rendszer automatikusan a megjelölt ponthoz légvonalban a legközelebb eső ponthoz navigál. A megjelölt „A” és „B” pont közötti útvonalterv az „útvonaltervezés” funkcióval készíthető el. Az útvonaltervezés során a rendszer kikalkulálja a két pont közötti távolságot is. A térképen szürke területként jelöltük a falak 0,5 méteres körzetébe eső területet.

Használt megoldás

A szokásos jól ismert A* algoritmust implementáltuk a legrövidebb útvonal pontos meghatározása érdekében konstans heurisztikát alkalmaztunk. Jelen feltételek között, szükség esetén más heurisztikával a kalkuláció sebessége növelhető, de ez a pontosság rovására mehet, ezért határoztunk a korábban említett megoldás alkalmazása mellett.

A pont B pont Távolság