Программа для решения задачи совмещения маршрутов с помощью генетического алгоритма с предварительной кластеризацией точек отправления и назначения

Тип публикации: патент

Год издания: 2016

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

Ссылки на полный текст

Авторы

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.