Identifying the optimal packing and routing to improve last-mile delivery using cargo bicycles
Authors:
- Vitalii Naumov,
- Michał Pawluś
Abstract
Efficient vehicle routing is a major concern for any supply chain, especially when dealing with last-mile deliveries in highly urbanized areas. In this paper problems considering last-mile delivery in areas with the restrictions of motorized traffic are described and different types of cargo bikes are reviewed. The paper describes methods developed to solve a combination of problems for cargo bicycle logistics, including efficient packing, routing, and load-dependent speed constraints. Proposed models apply mathematical descriptions of problems, including the Knapsack Problem, Traveling Salesman Problem, and Traveling Thief Problem. Based on synthetically generated data, we study the efficiency of the proposed algorithms. Models described in this paper are implemented in Python programming language and will be further developed and used for solving the problems of electric cargo bikes’ routing under real-world conditions.
- Record ID
- CUTca6f95efb838486ab326e7c0008779e4
- Publication categories
- ;
- Author
- Journal series
- Energies, ISSN , e-ISSN 1996-1073, Biweekly
- Issue year
- 2021
- Vol
- 14
- No
- 14
- Pages
- [1-16]
- Article number
- 4132
- Other elements of collation
- tab.; wykr.; Bibliografia (na s.) - 15-16; Bibliografia (liczba pozycji) - 36; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 14, Iss. 14, Spec. Iss.
- Substantive notes
- Special Issue: New Perspectives and Challenges in Traffic and Transportation Engineering Supporting Energy Saving in Smart Cities
- Keywords in English
- cargo bicycles, last-mile logistics, MTSP, CVRP
- DOI
- DOI:10.3390/en14144132 Opening in a new tab
- URL
- https://www.mdpi.com/1996-1073/14/14/4132 Opening in a new tab
- Related project
- CargoBike L2 nr 769086-CityChangerCargoBike konsorcjant. . Project leader at PK: , ,
- Language
- eng (en) English
- License
- Score (nominal)
- 140
- Publication indicators
- = 19
- Citation count
- 19
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTca6f95efb838486ab326e7c0008779e4/
- URN
urn:pkr-prod:CUTca6f95efb838486ab326e7c0008779e4
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.