Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles
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 a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Energies |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1996-1073/14/14/4132 |
| _version_ | 1797527267154329600 |
|---|---|
| author | Vitalii Naumov Michał Pawluś |
| author_facet | Vitalii Naumov Michał Pawluś |
| author_sort | Vitalii Naumov |
| collection | DOAJ |
| description | 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 in order 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. |
| first_indexed | 2024-03-10T09:41:35Z |
| format | Article |
| id | doaj.art-dda04413bd0545bd9c7c75d39957b570 |
| institution | Directory Open Access Journal |
| issn | 1996-1073 |
| language | English |
| last_indexed | 2024-03-10T09:41:35Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Energies |
| spelling | doaj.art-dda04413bd0545bd9c7c75d39957b5702023-11-22T03:40:35ZengMDPI AGEnergies1996-10732021-07-011414413210.3390/en14144132Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo BicyclesVitalii Naumov0Michał Pawluś1Transport Systems Department, Civil Engineering Faculty, Cracow University of Technology, str. Warszawska 24, 31-155 Kraków, PolandTransport Systems Department, Civil Engineering Faculty, Cracow University of Technology, str. Warszawska 24, 31-155 Kraków, PolandEfficient 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 in order 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.https://www.mdpi.com/1996-1073/14/14/4132cargo bicycleslast-mile logisticsMTSPCVRP |
| spellingShingle | Vitalii Naumov Michał Pawluś Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles Energies cargo bicycles last-mile logistics MTSP CVRP |
| title | Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles |
| title_full | Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles |
| title_fullStr | Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles |
| title_full_unstemmed | Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles |
| title_short | Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles |
| title_sort | identifying the optimal packing and routing to improve last mile delivery using cargo bicycles |
| topic | cargo bicycles last-mile logistics MTSP CVRP |
| url | https://www.mdpi.com/1996-1073/14/14/4132 |
| work_keys_str_mv | AT vitaliinaumov identifyingtheoptimalpackingandroutingtoimprovelastmiledeliveryusingcargobicycles AT michałpawlus identifyingtheoptimalpackingandroutingtoimprovelastmiledeliveryusingcargobicycles |