КРОСПЛАТФОРМНИЙ МОБІЛЬНИЙ ЗАСТОСУНОК ДЛЯ ОПТИМІЗАЦІЇ МАРШРУТІВ ТРАНСПОРТНИХ ЗАСОБІВ
12.11.2024 15:48
[1. Информационные системы и технологии]
Автор: Костащук Степан Романович, магістрант, Кафедра комп’ютерних систем та мереж, ННІФТКН, Чернівецький національний університет імені Юрія Федьковича, м.Чернівці
Вступ. У сучасному світі ефективне планування маршрутів стало важливою частиною для оптимізації логістичних і транспортних процесів. Завдяки розвитку мобільних технологій з'явилася можливість створювати кросплатформні додатки, які можуть обчислювати оптимальні маршрути за допомогою різних алгоритмів і зовнішніх API. Одна з таких задач полягає в прокладанні оптимального маршруту через кілька міст, що користувач може визначити через голосові команди. У рамках цієї роботи розроблено програмне забезпечення для мобільних пристроїв, що інтегрує алгоритм розв'язку задачі комівояжера для пошуку оптимального маршруту через кілька точок.
Аналіз проблеми. Сьогодні існує багато додатків для планування маршрутів, проте багато з них зосереджені лише на вказанні маршруту між двома точками. Проблема ускладнюється, коли необхідно оптимізувати маршрут для великої кількості точок. Крім того, користувачі часто хочуть взаємодіяти з програмою через голосові команди, що потребує інтеграції з сервісами для розпізнавання мови. На додаток, важливо створити рішення, яке буде працювати на кількох платформах, забезпечуючи доступність для широкого кола користувачів.
Запропоноване технічне рішення. Для вирішення поставленої задачі було використано кілька технологій:
1. Google Cloud Speech-to-Text — для розпізнавання голосових команд користувача. Це дозволяє спростити взаємодію з додатком, даючи можливість користувачеві просто вимовляти міста для маршруту [1].
2. Xamarin.Essentials – бібліотека для запису аудіо, що забезпечує кросплатформність програми.
3. Google Maps API – для отримання географічних координат міст, що дозволяє коректно обчислювати відстані між точками [2].
4. Алгоритм гілок та меж для вирішення задачі комівояжера – знаходження оптимального маршруту через задані міста.
5. MAUI – для створення кросплатформного застосунку, що забезпечує однаковий інтерфейс на Windows, iOS, Android і macOS [3].
Користувач взаємодіє з додатком, натискаючи кнопку для запису голосових команд. Кожне місто, яке він називає, автоматично конвертується в текст і відправляється для обробки в Google Cloud Speech-to-Text. Далі отримані назви міст використовуються для отримання координат через Google Maps API, після чого на основі цих даних вирішується задача комівояжера для пошуку оптимального маршруту.
Висновки. У результаті розробки було створено кросплатформенний застосунок, який дозволяє користувачам планувати оптимальні маршрути через кілька міст за допомогою голосових команд. Використання Google Cloud Speech-to-Text забезпечує зручність у взаємодії з програмою, а Google Maps API дозволяє точно визначити координати міст для подальшого обчислення відстаней. Алгоритм комівояжера дозволяє ефективно знаходити оптимальний маршрут. Підхід, що поєднує голосове управління та алгоритм оптимізації, може значно полегшити планування подорожей і має потенціал для подальшого розвитку, наприклад, для інтеграції з іншими картографічними або транспортними сервісами.
Література
1. Документація Google Cloud Speech-to-Text: веб-сайт. URL : https://cloud.google.com/speech-to-text/docs
2. Документація Google Maps API: веб-сайт. URL : https://developers.google.com/maps/documentation/javascript/get-api-key?hl=ua
3. Посібник по .NET MAUI: веб-сайт. URL : https://abitap.com/category/net-maui/ (дата звернення: 01.09.2024).