Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2022, Volume 15, Issue 4, Pages 109–114
DOI: https://doi.org/10.14529/mmp220410
(Mi vyuru666)
 

Short Notes

Parallel delivery operations modelling

D. S. Zavalishchina, K. K. Vakolyukb

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation
b Ural State University of Railway Transport, Yekaterinburg, Russian Federation
References:
Abstract: Some delivery organization scheme is considered. The key point is the principle of routes parallelization using several carriers at the same time and these auxiliary carriers can be based on the main carrier. An example of such a delivery system is a van carrying several autonomous carriers, which in turn can carry out simultaneous so–called parallel deliveries. Delivery routes are determined based on the coordinates of customers, the determination of acceptable starting points for auxiliary carriers, the technical and energy limitations of the main and auxiliary carriers, and the minimization of the amount of time spent on delivery operations. The developed algorithm for solving the problem on routing of delivery using primary and secondary carriers allows to reduce delivery time and resources. The algorithm is implemented in Python using the libraries for processing and visualization of trajectories and other space–time data, packages for extracting, modelling, analyzing and visualizing street networks on the example of the Yekaterinburg city.
Keywords: operations research, routing problem, traveling salesman problem, nearest neighbors algorithm, delivery service.
Received: 10.05.2022
Document Type: Article
UDC: 519.8
MSC: 90B06
Language: English
Citation: D. S. Zavalishchin, K. K. Vakolyuk, “Parallel delivery operations modelling”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 15:4 (2022), 109–114
Citation in format AMSBIB
\Bibitem{ZavVak22}
\by D.~S.~Zavalishchin, K.~K.~Vakolyuk
\paper Parallel delivery operations modelling
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2022
\vol 15
\issue 4
\pages 109--114
\mathnet{http://mi.mathnet.ru/vyuru666}
\crossref{https://doi.org/10.14529/mmp220410}
Linking options:
  • https://www.mathnet.ru/eng/vyuru666
  • https://www.mathnet.ru/eng/vyuru/v15/i4/p109
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:43
    Full-text PDF :7
    References:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024