Программа оптимизации маршрутов транспортных средств с многократным посещением клиентов
МЕТАЭВРИСТИКА АЛГОРИТМ ЛОКАЛЬНОГО ПОИСКА С ЧЕРЕДУЮЩИМИСЯ ОКРЕСТНОСТЯМИ ОКРЕСТНОСТЬ ЛИНА-КЕРНИГАНА
Программа предназначена для оптимизации маршрутов транспортных средств для обслуживания клиентов, требующих многократное посещение с равными интервалами, при ограниченной продолжительности рабочей смены. Программа основана на методе локального поиска с чередующимися окрестностями, усиленным методом поиска с запретами и включающим в себя процедуры интенсификации и диверсификации поиска. Программа может быть использована для автоматизации планирования маршрутов в компаниях, занимающихся регулярными поставками, или для составления расписания для торговых представителей. ОС: Windows 7/8/10.
Язык программирования: С++. Объем программы для ЭВМ: 92 КБ
Сокращение парка транспортных средств и издержек связанных с обслуживанием клиентов
Полина
Кононова
Александровна
доцент
Кандидат физико-математических наук
Отсутствует
R-1018-2016
37120510200
897852
0000-0002-1956-5613
РОССИЯ
Дмитрий
Чуркин
Владимирович
проректор по научно-исследовательской деятельности
РОССИЯ
27.47.19
Исследование операций
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Полина
Кононова
Александровна
Формализация задачи, Разработка алгоритма
РОССИЯ
Игорь
Кулаченко
Николаевич
Разработка алгоритма, Написание исходного текста программы
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
Новосибирский государственный университет; НГУ
Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
1025403658565
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения