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 239
- Downloads 0
Використання принципів локальності та звя’зності контексту в рекомендаційних системах
<span>Досліджено проблему релевантності вхідних даних в рекомендаційних системах. Дана проблема виникає внаслідок недостатньої диференціації даних про товари відносно споживачів, що не дозволяє в повній мірі індивідуаліз...
Методи формування упорядкованих по процесам трас журналу подій в задачах процесного управління
<span>Досліджено проблему формування вхідних даних для побудови моделей бізнес-процесів методами інтелектуального аналізу процесів. Показано, що журнали подій реальних інформаційних систем не завжди відповідають вимогам...
Forecasting the results of football matches on the Internet based information
<span>The purpose of the article is making a model of results forecasting for football matches, which works better than bookmakers organizations. Lately the popularity of football forecasting has been increased. The exis...
Розробка системи підтримки і прийняття рішень при відкритті закладу ресторанного господарства
<p class="104"><span lang="UK">Пропонується розглянути процес вибору типу закладу ресторанного господарства, а також місця розташування приміщення за пред’явленими критеріями особи, що приймає рішення для обраного типу з...
MODELS FOR THE FORMATION OF IT COMPANY STRATEGIC PORTFOLIO OF PROJECTS
<p class="304">Increasing of unpredictability, novelty and complexity of the external environment of modern enterprises of IT industry has led to the need of creating such management mechanisms that can ensure making of...