В данной работе исследована область логистики с акцентом на оптимизацию маршрутов доставки последней мили, критического элемента для логистических компаний. Рассмотрен генетический алгоритм, представляющий эволюционный подход к решению задач оптимизации, где ключевыми этапами являются скрещивание, селекция и формирование нового поколения. Реализация алгоритма включает в себя его адаптацию с общих теоретических подходов на прикладные, связанные с предметной областью. Особое внимание уделено функции приспособленности, которая влияет на оптимальность распределения узлов в маршруте. Эффективность работы оценивается на основе подсчета отклонения результатов ГА от эталонных решений Яндекс Маршрутизации с помощью растояния Левенштейна.
Черногор Е.А. (науч. рук. Харитонов А.А.) Использование генетического алгоритма для построения оптимальных маршрутов // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/13102