Development of software solution for building route of a orders group delivery in presence of time constraints

Автор(и)

  • Dmytro Eduardovych Dvukhglavov
  • Vadim Evgenijovych Kulynych

DOI:

https://doi.org/10.20998/2079-0023.2017.55.11

Ключові слова:

планування маршруту за наявності обмежень за часом, Гамільтонів контур, паралельні обчислення

Анотація

Розглядається задача визначення маршруту відвідування декількох пунктів за наявності заданого часу прибуття в кожний пункт. Основою алгоритму рішення, що пропонується, складає алгоритм формування дерева маршрутів на основі визначеної матриці часу переміщення між пунктами, який був доповнений перевіркою умов можливості відвідування пунктів. При цьому пропонуються різні критерії вибору вершин для включення в маршрут. Під час розробки програмного забезпечення, яке реалізує запропонований алгоритм, використані методи паралельних обчислень.

Посилання

CRM programma dlya avtomatizatsii ekspeditorov i perevozchikov «4logist» [CRM program for the automation of forwarders and carriers «4logist»]. Available at : www.4logist.com (accessed 20.10.2017).

Sistema upravleniya transportom «ABMcloud» [Transport management system «ABMcloud»]. Available at : www.abmcloud.com (accessed 20.10.2017).

Web-servis «Murav'inaya logistika» [Web-service «Ant logistics»]. Available at : https://ant-logistics.com/main.html. (accessed 20.10.2017).

Zaychenko YU. P. Issledovaniye operatsiy [Operations research]. Kiyev, Slovo, 2003, 688 p.

Balakrishnan R., Ranganathan K. A Textbook of Graph Theory. Springer, 2012, 305 p.

Afraymovich L. G. Uchebno-metodicheskaya razrabotka «Informatsionnyye tekhnologii v oblasti prinyatiya resheniy. Chast' 1» [Educational material «Information technologies in the decision-making sphere. Part 1»]. Nizhniy Novgorod, Nizhegorodskiy gosuniversitet, 2016, 27 p.

Mikhalevich V. S. Slovar' po kibernetike [Dictionary on Cybernetics]. Kiyev, Glav. red. Ukr. Sov. Entsiklopedii im. M. P. Bazhana, 1989, 751 p.

Voyevodin V. V., Voyevodin Vl. V. Parallel'nyye vychisleniya [Parallel calculations]. St.-Petersburg, BKHV-Peterburg, 2002, 608 p.

Orlov S. A., Tsil'ker B. YA. Tekhnologii razrabotki programmnogo obespecheniya. Sovremennyy kurs po programmnoy inzhenerii. 4-ye izd [Software development technologies. Modern course in software engineering]. St.-Petersburg, Piter, 2012, 608 p.

Buch G., Rambo Dzh., Yakobson A. YAzyk UML. Rukovodstvo pol'zovatelya: per. s angl. 2-ye izd [The Unified Modeling Language. Usere Guide. Second Edition]. Moscow, DMK Press, 2006, 496 p.

##submission.downloads##

Опубліковано

2017-12-26

Як цитувати

Dvukhglavov, D. E., & Kulynych, V. E. (2017). Development of software solution for building route of a orders group delivery in presence of time constraints. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, (55), 64–71. https://doi.org/10.20998/2079-0023.2017.55.11

Номер

№ 55 (2017)

Розділ

СИСТЕМНИЙ АНАЛІЗ І ТЕОРІЯ ПРИЙНЯТТЯ РІШЕНЬ

Ліцензія

Авторське право (c) 2018 Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  • Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  • Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  • Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).