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 276
- Downloads 0
Інтелектуальна система класифікаційного аналізу зображень перфузії міокарду
<span>Пропонується метод синтезу системи класифікаційного аналізу результатів обстеження міокарду за даними однофотоної емісійної комп’ютерної томографії. Розглядається процес формування вхідного математичного опису діаг...
Adaptive training system for IT-companies personnel: design principals, architectural models and implementation technology
<p class="304"><span lang="EN-US">Investigated problems and not resolved issues related to corporate training for IT-companies personnel, explored the actuality and goal of creating adaptive training and learning systems...
Використання принципів локальності та звя’зності контексту в рекомендаційних системах
<span>Досліджено проблему релевантності вхідних даних в рекомендаційних системах. Дана проблема виникає внаслідок недостатньої диференціації даних про товари відносно споживачів, що не дозволяє в повній мірі індивідуаліз...
НОРМАТИВНО-ПРАВОВЕ ЗАБЕЗПЕЧЕННЯ ДІЯЛЬНОСТІ У СФЕРІ ТРАНСПОРТУ
Економічна категорія «підприємство транспорту» є загальновживаним в економічному науковому та практичному обігу. Але, в той же час, її розуміння в правовому полі, яке визначає основи господарської діяльності в сфері тран...
Моделирование переходных режимов ядерного реактора ВВЭР-1000 с учетом борного регулирования
<p class="204">Разработаны модели реактора ВВЭР-1000 в виде систем дифференциальных уравнений с относительными переменными состояния, описывающие нейтронную кинетику реактора, тепловые процессы, изменения концентраций кс...