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

Authors

  • Dmytro Eduardovych Dvukhglavov
  • Vadim Evgenijovych Kulynych

DOI:

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

Keywords:

route planning in presence of time constraints, Hamiltonian contour, parallel computing

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.

References

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.

Downloads

Published

2017-12-26

How to Cite

Dvukhglavov, D. E., & Kulynych, V. E. (2017). Development of software solution for building route of a orders group delivery in presence of time constraints. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (55), 64–71. https://doi.org/10.20998/2079-0023.2017.55.11

Issue

No. 55 (2017)

Section

SYSTEM ANALYSIS AND DECISION-MAKING THEORY

License

Copyright (c) 2018 Bulletin of NTU “Kharkiv Polytechnic Institute”. Series: System Analysis, Control and Information Technologies

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).