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 262
- Downloads 0
Модели и показатели оценки качества программного обеспечения информационных систем
<span>Рассмотрена проблема оценки качества программного обеспечения информационных систем. Проведен анализ достоинств и недостатков существующих методов оценки качества программного обеспечения информационных систем. Кач...
COMBINATORIAL OPTIMIZATION UNDER UNCERTAINTY AND FORMAL MODELS OF EXPERT ESTIMATION
Previously, the author formalized the concepts of uncertainty, compromise solution, compromise criteria and conditions for a quite general class of combinatorial optimization problems. The functional of the class’ proble...
Модель бази знань інформаційної системи процесного управління
<span>В роботі розроблено представлення знань для інформаційної системи процесного управління. Зазначене представлення знань містить у собі набір артефактів, з якими взаємодіє бізнес-процес, а також залежності між цими а...
Имитационное моделирование процессов в реакторе ВВЭР-1000 при регулировании мощности поглощающими стержнями
<span>Представлены математические модели реактора ВВЭР-1000 серии В-320 в относительных переменных состояния, которые описывают нейтронную кинетику реактора, тепловые процессы, изменение концентрации ксенона при регулиро...
ЗАСТОСУВАННЯ МЕТОДІВ ЗГЛАДЖУВАННЯ ДЛЯ ПРОГНОЗУВАННЯ ОБСЯГУ ВИРОБНИЦТВА
Об'єктом дослідження є підприємство ТОВ ТПК «Терра» – провідний вітчизняний виробник високоякісних захисних покриттів промислового призначення для антикорозійного захисту металоконструкцій і залізобетонних конструкцій. Н...