Егорова О.Е.
1
Закирова У.В.
1
Осечкина Т.А.
1
1 ФГБОУ ВПО «Пермский национальный исследовательский политехнический университет»
На сегодняшний день задача инкассации является одной из наиболее актуальных из класса задач маршрутизации, по-скольку каждая компания, предоставляющая подобные финансовые услуги, нуждается в оптимизации своих затрат. Данная работа посвящена вопросу модификации двухэтапных алгоритмов для решения задач маршрутизации с временными окна¬ми, поскольку данные задачи являются трудноразрешимыми. В работе приводится математическая модель с двумя дополни¬тельными ограничениями: по времени и количеству человек, которое необходимо для обслуживания того или иного объекта. Показан алгоритм в виде блок-схемы с подробным описанием основной процедуры, а также приведен пример применения данного алгоритма. Рассматриваемая модификация позволяет создавать приближенное решение, которое в дальнейшем нуж¬дается в доработке с помощью улучшающих методов. Представлена блок-схема процедуры по формированию маршрута.
Библиографическая ссылка
Егорова О.Е., Закирова У.В., Осечкина Т.А. МОДИФИКАЦИЯ ДВУХЭТАПНЫХ АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ВРЕМЕННЫМИ ОКНАМИ // Научное обозрение. Экономические науки. – 2015. – № 1. – С. 164-165;URL: https://science-economy.ru/ru/article/view?id=695 (дата обращения: 11.12.2024).
Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)
«Международный журнал прикладных и фундаментальных исследований»
ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования»
ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки»
ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки»
ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки»
ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки»
ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки»
ИФ РИНЦ = 0,695
«European journal of natural history»
ИФ РИНЦ = 0,301