Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/34317
Title: Development of software solution for building route of a orders group delivery in presence of time constraints ..
Other Titles: Разработка программного решения для построения маршрута доставки группы заказов при наличии временных ограничений
Authors: Dvukhglavov, Dmytro Eduardovych
Kulynych, Vadim Evgenijovych
Keywords: планирование маршрута; Гамильтонов контур; параллельные вычисления; route planning; Hamiltonian contour; parallel computing
Issue Date: 2017
Publisher: НТУ "ХПИ"
Citation: Dvukhglavov D. E. Development of software solution for building route of a orders group delivery in presence of time constraints / D. E. Dvukhglavov, V. E. Kulynych // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Системний аналіз, управління та інформаційні технології. – Харків : НТУ "ХПІ", 2017. – № 55 (1276). – С. 64-71.
Abstract: 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.
Рассматривается задача определения маршрута посещения нескольких пунктов при наличии заданного времени прибытия в каждый пункт. Основу предлагаемого алгоритма решения составляет алгоритм формирования дерева маршрутов на основе заданной матрицы времени перемещения между пунктами, который дополнен проверкой условий возможности посещения пунктов. При этом предлагаются различные критерии выбора вершин для включения в маршрут. При разработке программного обеспечения, реализующего предложенный алгоритм, использованы методы параллельных вычислений.
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/34317
Appears in Collections:Вісник № 55
Кафедра "Програмна інженерія та інформаційні технології управління ім. проф. Дабагяна А. В." (Автоматизовані системи управління)

Files in This Item:
File Description SizeFormat 
vestnik_KhPI_2017_55_Dvukhglavov_Development_of_software.pdf887,56 kBAdobe PDFThumbnail
View/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.