Научный журнал
Научное обозрение. Экономические науки
ISSN 2500-3410
ПИ №ФС77-57503

МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ

Егорова О.Е. 1 Закирова У.В. 1 Осечкина Т.А. 1
1 ФГБОУ ВПО «Пермский национальный исследовательский политехнический университет»
На сегодняшний день задача инкассации является одной из наиболее актуальных из класса задач маршрутизации, по-скольку каждая компания, предоставляющая подобные финансовые услуги, нуждается в оптимизации своих затрат. Данная работа посвящена вопросу модификации двухэтапных алгоритмов для решения задач маршрутизации с временными окна¬ми, поскольку данные задачи являются трудноразрешимыми. В работе приводится математическая модель с двумя дополни¬тельными ограничениями: по времени и количеству человек, которое необходимо для обслуживания того или иного объекта. Показан алгоритм в виде блок-схемы с подробным описанием основной процедуры, а также приведен пример применения данного алгоритма. Рассматриваемая модификация позволяет создавать приближенное решение, которое в дальнейшем нуж¬дается в доработке с помощью улучшающих методов. Представлена блок-схема процедуры по формированию маршрута.

Библиографическая ссылка

Егорова О.Е., Закирова У.В., Осечкина Т.А. МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ // Научное обозрение. Экономические науки. – 2015. – № 1. – С. 164-165;
URL: https://science-economy.ru/ru/article/view?id=695 (дата обращения: 11.12.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674