Остання редакція: 2021-11-30
Анотація
Запропоновано інформаційну технологію визначення раціональних маршрутів для служб таксі, яка побудована на основі алгоритмі А* знаходження найкоротшого шляху у графі, який модифіковано для покращення пошуку маршрутів згідно додаткових вхідних показників, які напряму впливають на вибір маршруту та будуть додатково обраховані в евристичній функції. Програмну реалізацію розроблено на мові програмування Java у програмному середовищі Intellij Idea. Запропонована система дозволяє скоротити час поїздки на 5 – 12%.
Ключові слова
Посилання
1. Тасьмук Д.І., Месюра В.І. Оптимізація міського трафіку за допомогою генетичного алгоритму //
«Інтернет-Освіта-Наука-2018», Одинадцята міжнародна науково-практична конференція ІОН-2018,
22-25 травня, 2018: Збірник праць. – Вінниця: ВНТУ, 2018 – ст. 24-25 с.
2. Сліпчик В.С., Аналіз алгоритмів пошуку раціонального шляху для автоматизованої служби таксі / В.С. Сліпчик, І.Р. Арсенюк // Тези доповідей XLIX науково-технічної конференції факультету
інформаційних технологій та компютерної інженерії. – Вінниця: ВНТУ, 2020. [Електрониний ресурс].
– Режим доступу:https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/9808
3. Корчиста О.В., Месюра В.І.. Гібридний модуль планування шляху мобільного робота у динамічному середовищі // О.В. Корчиста, - «ІНТЕРНЕТ-ОСВІТА-НАУКА-2018», Одинадцята міжнародна науково-практична конференція ІОН-2018, 22-25 травня, 2018 : Збірник праць. – Вінниця : ВНТУ, 2018 – с.26-27.