Год издания: 2016
Аннотация: Программа предназначена для решения задачи совмещения маршрутов водителей и пассажиров, может быть использована в сервисах поиска попутчиков. Задача сформулирована как оптимизационная, для ее решения реализован генетический алгоритм (ГА) оптимизации. Для улучшения качества, а также для ускорения работы алгоритма производится предваПоказать полностьюрительная кластеризация точек отправления и назначения. В программе встроена возможность проведения эксперимента с различным количеством входящих маршрутов водителей и пассажиров, а также реализован алгоритм полного перебора для сравнения получаемых результатов с ГА.