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

Личный портфель

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

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

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

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

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

«Современные проблемы науки и образования» список ВАК ИФ РИНЦ = 1,006
«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674
«Современные наукоемкие технологии» список ВАК ИФ РИНЦ = 0,940
«Успехи современного естествознания» список ВАК ИФ РИНЦ = 0,775
«Международный журнал прикладных и фундаментальных исследований» ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования» ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки» ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки» ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки» ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки» ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки» ИФ РИНЦ = 0,695
«European journal of natural history» ИФ РИНЦ = 0,301
«Международный студенческий научный вестник»
Издание научной и учебно-методической литературы ISBN РИНЦ DOI
РЕЦЕНЗИИ и ОТЗЫВЫ
кандидатов и докторов наук
на статьи, авторефераты, диссертации, монографии, учебники, учебные пособия
Академия Естествознания готовит к изданию реестр новых научных направлений, разработанных российскими учеными