Geodesic
Parallel delivery operations modelling
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 4, pp. 109-114 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{VYURU_2022_15_4_a9,
     author = {D. S. Zavalishchin and K. K. Vakolyuk},
     title = {Parallel delivery operations modelling},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {109--114},
     year = {2022},
     volume = {15},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2022_15_4_a9/}
}
TY  - JOUR
AU  - D. S. Zavalishchin
AU  - K. K. Vakolyuk
TI  - Parallel delivery operations modelling
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2022
SP  - 109
EP  - 114
VL  - 15
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURU_2022_15_4_a9/
LA  - en
ID  - VYURU_2022_15_4_a9
ER  - 
%0 Journal Article
%A D. S. Zavalishchin
%A K. K. Vakolyuk
%T Parallel delivery operations modelling
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2022
%P 109-114
%V 15
%N 4
%U http://geodesic.mathdoc.fr/item/VYURU_2022_15_4_a9/
%G en
%F VYURU_2022_15_4_a9
D. S. Zavalishchin; K. K. Vakolyuk. Parallel delivery operations modelling. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 4, pp. 109-114. http://geodesic.mathdoc.fr/item/VYURU_2022_15_4_a9/

[1] van Duin J.H.R., Vlot T.S., Tavasszy L.A., Duinkerken M.B., van Dijk B., “Smart Method for Self-Organization in Last-Mile Parcel Delivery”, Transportation Research Record, 2675:4 (2021), 260–270 | DOI

[2] Zhang J., Campbell J.F., Sweeney II D.C., Hupman A.C., “Energy Consumption Models for Delivery Drones: A Comparison and Assessment”, Transportation Research, 90, Part D (2021), 102668

[3] Zavalishchin D., Vakolyuk K., “Algorithm for Parallel Parcels Delivery Service”, Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology, 2021, 0367–0370 | DOI

[4] Euchi J., Sadok A., “Hybrid Genetic-Sweep Algorithm to Solve the Vehicle Routing Problem with Drones”, Physical Communication, 44 (1959), 269–271

[5] Tamke F., Buscher U., “A Branch-And-Cut Algorithm for the Vehicle Routing Problem with Drones”, Transportation Research, 144, Part B (2021), 174–203 | DOI

[6] Chung S.H., Sah B., Lee J., “Optimization for Drone and Drone-Truck Combined Operations: A Review of the State of the Art and Future Directions”, Computers and Operations Research, 2020, no. 123, 105004 | DOI | MR

[7] Dijkstra E.W., “A Note on Two Problems in Connexion with Graphs”, Numerical Mathematics, 1:1 (1959), 269–271 | DOI | MR

[8] Macrina G., Pugliese L.D.P., Guerriero F., Laporte G., “Drone-Aided Routing: a Literature Review”, Transportation Research, 2020, no. 120, Part C, 102762144

[9] Boeing G., “OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks”, Computers, Environment and Urban Systems, 65:9 (2017), 126–139 | DOI

[10] Hunter J.D., “Matplotlib: a 2D Graphics Environment”, Computing in Science and Engineering, 9:3 (2007), 90–95 | DOI

[11] Timofeeva G.A., Martynenko A.V., “Analysis of Transport Network Development via Probabilistic Modelling”, Proceedings of 14th International Conference Stability and Oscillations of Nonlinear Control Systems, 2018, 8408407

[12] Zavalishchin D.S., Timofeeva G.A., “Dynamic Approach to Transportation Planning under Uncertainty”, AIP Conference Proceedings, 2017, 070018 | DOI