Представлено моделювання та оптимізацію маршрутів у транспортних мережах, розроблено алгоритми розв'язування та експериментальний програмний комплекс для побудови оптимальних шляхів за критерієм вартості в залежних від часу мережах авіаперельотів з урахуванням обмежень користувача та необхідності виконання розрахунків у реальному часі. Сформульовано спеціальну задачу пошуку оптимального, за критерієм вартості, шляху мандрівника з користувацькими умовами: початковий і цільовий пункт подорожі, часове вікно, максимальна кількість транзитних пунктів і тривалість подорожі, бажані і заборонені проміжні пункти, враховано залежність характеристик транспортної мережі від часу. Проаналізовано подання моделей різних транспортних мереж і виявлено їх відмінності та можливість застосування евристичних алгоритмів розв'язування поставленої задачі. Запропоновано алгоритм на основі міток і ряд алгоритмів на основі модифікації оптимізації мурашиними колоніями: алгоритм міток показав задовільні результати для невеликих мереж, але значне зростання часу виконання у порівнянні з мурашиним алгоритмом з ростом мережі, модифіковано алгоритм мурашиних систем з урахуванням операції бектрекінгу, локального пошуку, табу-списків, добудови допустимого маршруту, відсікання простору пошуку методом гілок і меж. Запропоновано, для покращення точності обчислень для міжрегіональних маршрутів диверсифікований алгоритм мурашиних систем. Рекомендовано, за умов пошуку кільцевих або міжрегіональних маршрутів, застосовувати розроблений двонаправлений алгоритм систем мурашиних колоній (далі - АСМК). Зазначено, що виконання вимог адаптивності та роботи в реальному часі програмного комплексу досягається таким алгоритмом з попередньою обробкою даних, який використовує АСМК для пошуку оптимальних шляхів для всіх пар вершин мережі, а потім використовує цю інформацію для побудови відносних оцінок якості кожного сполучення за критерієм вартості. Акцентовано увагу, що оцінки якості використовуються для пошуку маршруту в реальному часі, така задача та методи її розв'язування актуальні для пошуку оптимальних маршрутів мандрівників в реальному часі в мережі громадського транспорту.

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Павленко Анатолій Іванович (педагогічні науки)
• Павленко Анна Ігорівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"