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