ВИКОРИСТАННЯ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ РОЗВ'ЯЗАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В КОНТЕКСТІ ГРОМАДСЬКОГО ТРАНСПОРТУ

Анотація

Зі стрімким розвитком та розширенням міст, що відображається збільшенням кількості автотранспорту, збільшується також кількість викидів чадного газу в атмосферу з кожним разом зменшуючи показники індексу якості повітря AQI відповідно до кількості автотранспорту у місті. AQI – являє собою показник забрудненості повітря, що розраховується на основі вмісту в одиниці об’єму повітря кількох типів забруднювальних компонентів: зважені частки діаметром 2,5 нанометра, зважені частки діаметром 10 нанометрів, озон, діоксид азоту, діоксид сірки та чадний газ [1]. Через те, що кількість жителів може перевищувати пропускні можливості доріг у місті, створюються багатокілометрові затори, в яких люди можуть перебувати дуже довгий час. Перебуваючи заторах автомобілі створюють ще більшу кількість чадного газу на протязі більшого часу, ніж якщо б людина доїхала до місця призначення без додаткових складнощів.