Development of software solution for building route of a orders group delivery in presence of time constraints
Journal Title: Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї - Year 2017, Vol 1276, Issue 55
Abstract
<span>The problem of determining route of visiting several points is considered. The task differs from known ones that time for arrival at each point is specified. The tasks of these class are solved in courier delivery services of various goods types. Basis of proposed algorithm for determining delivery route is algorithm for forming the route tree used matrix, which specify distances between delivery points, which is supplemented by checking conditions for possibility of visiting points, according to defined delivery time vector. Various criteria for selecting vertices for inclusion in route are considered. During developing software that implements proposed algorithm, used parallel computation methods that allow to obtain a solution for problem of sufficiently large dimension at acceptable time.</span>
Authors and Affiliations
Dmytro Dvukhglavov, Vadim Kulynych
Keywords
Related Articles
- EP ID EP465184
- DOI 10.20998/2079-0023.2017.55.11
- Views 240
- Downloads 0
Исследование движения магнитогазодинамических ударных волн в неоднородной плазменной среде методом Уизема
<span>Рассматривается распространение плоской магнитогазодинамической ударной волны в неоднородной плазменной среде. Исследование проводилось методом Уизема, который был использован для случая поперечного магнитного поля...
КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ ПРОЦЕСІВ ДИФУЗІЇ У ПОХИЛИХ ПРОСТОРОВО-ПЕРІОДИЧНИХ ПОТЕНЦІАЛАХ
Нещодавно було показано, що в істотно нерівноважних системах коефіцієнт дифузії може вести себе немонотонно з температурою. Одним із прикладів таких систем з аномальною температурної залежністю є рух броунівських часток...
Комбинированная система автоматического управления с прогнозирующей моделью тепловым состоянием здания
<p class="204">Рассматривается актуальная задача структурного синтеза системы автоматического управления индивидуальным тепловым пунктом жилых, производственных и офисных зданий. На основе упрощенной математической модел...
МЕТОДИ ДИНАМІЧНОГО ВИЗНАЧЕННЯ ПРІОРИТЕТІВ ДОСТУПУ ДО РЕСУРСІВ В ЗАДАЧАХ ПРЕЦЕДЕНТНОГО УПРАВЛІННЯ НАСКРІЗНИМИ БІЗНЕС-ПРОЦЕСАМИ
<p class="104"><span lang="UK">В роботі розглянуто проблему прецедентного управління множиною наскрізних бізнес-процесів. Показано, що реалізація прецедентного управління потребує упорядкування доступу до ресурсів шляхом...
ВЛИЯНИЕ НА ПУЛЬСИРУЮЩИЙ КРОВОТОК ЖИВОТНЫХ СОБСТВЕННЫХ И ВНЕШНИХ ЭЛЕКТРОМАГНИТНЫХ ПОЛЕЙ
Рассмотрена теоретическая модель кровотока в крупных кровеносных сосудах животных, которая учитывает воздействие электромагнитных полей на форменные элементы крови, как созданных самим кровотоком, так и существующих в ок...