Мета роботи – створити систему пошуку оптимального шляху мобільного агента на основі рішення задачі комівояжера. Система включає в себе систему навігації в приміщенні та систему пошуку оптимального шляху. В системі навігації, для того щоб визначити місцеположення мобільного агента в приміщенні, використовувалась гібридна система, яка поєднувала в собі NFC-технологію, а також показання інерціальних датчиків, які вже вмонтовані в мобільний пристрій. Система пошуку оптимального шляху містить в собі програмну реалізацію алгоритму пошуку шляху між двома точками, де в якості алгоритму використовувався Jump Point Search алгоритм. Для того щоб побудувати шлях, який би проходив через декілька точок, був створений метод на основі манхетенської відстані. В якості приміщень, на яких тестувалася система, були використані виставочні центри міст Харкова та Києва. Вся система була виконана на планшетному комп’ютер Asus Google Nexus 7 під управлінням мобільної операційної системи Android. Програмна реалізація була здійснена за допомогою мови программування Java. АЛГОРИТМ, НАВІГАЦІЯ, СИСТЕМА, АКСЕЛЕРОМЕТР, КОМПАС, КАРТА, МОБІЛЬНИЙ ПРИСТРІЙ The purpose of work is to create a system of finding the optimal path of mobile agent-based solution to the traveling salesman problem. The system includes an indoor navigation system and search engine optimal way. In the navigation system in order to determine the location of a mobile agent in indoor used a hybrid system that combines a NFC-technology, as well as indications inertial sensors that are built into your mobile device. The search of optimal path contains a software implementation of the algorithm finding the path between two points, where the algorithm used Jump Point Search Algorithm. In order to build a path that would pass through several points, was established method based on Manhattan distance. As the premises on which the system is tested, were exhibition centers of Kharkiv and Kyiv. The entire system has been implemented on a tablet Asus Google Nexus 7 running mobile operating system Android. Software implementation was carried out using the programming language Java. ALGORITHM, NAVIGATION, SYSTEM, ACCELEROMETER, COMPASS, MAP, MOBILE DEVICE
