IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i14p4132-d591053.html
   My bibliography  Save this article

Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles

Author

Listed:
  • Vitalii Naumov

    (Transport Systems Department, Civil Engineering Faculty, Cracow University of Technology, str. Warszawska 24, 31-155 Kraków, Poland)

  • Michał Pawluś

    (Transport Systems Department, Civil Engineering Faculty, Cracow University of Technology, str. Warszawska 24, 31-155 Kraków, Poland)

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 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.

Suggested Citation

  • Vitalii Naumov & Michał Pawluś, 2021. "Identifying the Optimal Packing and Routing to Improve Last-Mile Delivery Using Cargo Bicycles," Energies, MDPI, vol. 14(14), pages 1-15, July.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:14:p:4132-:d:591053
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/14/4132/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/14/4132/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    2. Bortfeldt, Andreas & Yi, Junmin, 2020. "The Split Delivery Vehicle Routing Problem with three-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 282(2), pages 545-558.
    3. Michel Gendreau & Manuel Iori & Gilbert Laporte & Silvano Martello, 2006. "A Tabu Search Algorithm for a Routing and Container Loading Problem," Transportation Science, INFORMS, vol. 40(3), pages 342-350, August.
    4. Keyju Lee & Junjae Chae & Jinwoo Kim, 2019. "A Courier Service with Electric Bicycles in an Urban Area: The Case in Seoul," Sustainability, MDPI, vol. 11(5), pages 1-19, February.
    5. Taefi, Tessa T. & Kreutzfeldt, Jochen & Held, Tobias & Fink, Andreas, 2016. "Supporting the adoption of electric vehicles in urban road freight transport – A multi-criteria analysis of policy measures in Germany," Transportation Research Part A: Policy and Practice, Elsevier, vol. 91(C), pages 61-79.
    6. Luigi Ranieri & Salvatore Digiesi & Bartolomeo Silvestri & Michele Roccotelli, 2018. "A Review of Last Mile Logistics Innovations in an Externalities Cost Reduction Vision," Sustainability, MDPI, vol. 10(3), pages 1-18, March.
    7. Elbert, R. & Friedrich, C. & Boltze, Manfred & Pfohl, Hans-Christian, 2020. "Urban freight transportation systems: current trends and prospects for the future," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 117539, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    8. Zongyi Chen & Mingkang Yang & Yijun Guo & Yu Liang & Yifan Ding & Li Wang, 2020. "The Split Delivery Vehicle Routing Problem with Three-Dimensional Loading and Time Windows Constraints," Sustainability, MDPI, vol. 12(17), pages 1-21, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hanna Vasiutina & Vitalii Naumov & Andrzej Szarata & Stanisław Rybicki, 2023. "Influence of Transport Demand Parameters on Environmental Pollution for Deliveries by Cargo Bikes in City Areas with Traffic Restrictions," Energies, MDPI, vol. 16(19), pages 1-18, September.
    2. Parisa Zare & Christopher Pettit & Simone Leao & Ori Gudes, 2022. "Digital Bicycling Planning: A Systematic Literature Review of Data-Driven Approaches," Sustainability, MDPI, vol. 14(23), pages 1-20, December.
    3. Elżbieta Macioszek & Anna Granà & Paulo Fernandes & Margarida C. Coelho, 2022. "New Perspectives and Challenges in Traffic and Transportation Engineering Supporting Energy Saving in Smart Cities—A Multidisciplinary Approach to a Global Problem," Energies, MDPI, vol. 15(12), pages 1-8, June.
    4. Krystian Pietrzak & Oliwia Pietrzak & Andrzej Montwiłł, 2021. "Effects of Incorporating Rail Transport into a Zero-Emission Urban Deliveries System: Application of Light Freight Railway (LFR) Electric Trains," Energies, MDPI, vol. 14(20), pages 1-24, October.
    5. Garola, Giovanni & Seghezzi, Arianna & Siragusa, Chiara & Mangiaracina, Riccardo, 2022. "Sustainability in urban logistics: A literature review," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Jahn, Carlos & Blecker, Thorsten & Ringle, Christian M. (ed.), Changing Tides: The New Role of Resilience and Sustainability in Logistics and Supply Chain Management – Innovative Approaches for the Shift to a New , volume 33, pages 709-730, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yuxin Liu & Zihang Qin & Jin Liu, 2023. "An Improved Genetic Algorithm for the Granularity-Based Split Vehicle Routing Problem with Simultaneous Delivery and Pickup," Mathematics, MDPI, vol. 11(15), pages 1-15, July.
    2. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    3. Cherkesly, Marilène & Gschwind, Timo, 2022. "The pickup and delivery problem with time windows, multiple stacks, and handling operations," European Journal of Operational Research, Elsevier, vol. 301(2), pages 647-666.
    4. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    5. Aderemi Oluyinka Adewumi & Olawale Joshua Adeleke, 2018. "A survey of recent advances in vehicle routing problems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 155-172, February.
    6. Corinna Krebs & Jan Fabian Ehmke, 2023. "Solution validator and visualizer for (combined) vehicle routing and container loading problems," Annals of Operations Research, Springer, vol. 326(1), pages 561-579, July.
    7. Max Leyerer & Marc-Oliver Sonneberg & Maximilian Heumann & Michael H. Breitner, 2019. "Decision support for sustainable and resilience-oriented urban parcel delivery," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 267-300, November.
    8. Wei, Lijun & Zhang, Zhenzhen & Zhang, Defu & Leung, Stephen C.H., 2018. "A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 265(3), pages 843-859.
    9. Leung, Stephen C.H. & Zhang, Zhenzhen & Zhang, Defu & Hua, Xian & Lim, Ming K., 2013. "A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 225(2), pages 199-210.
    10. Sergio Maria Patella & Gianluca Grazieschi & Valerio Gatta & Edoardo Marcucci & Stefano Carrese, 2020. "The Adoption of Green Vehicles in Last Mile Logistics: A Systematic Review," Sustainability, MDPI, vol. 13(1), pages 1-29, December.
    11. Manuel Iori & Silvano Martello, 2010. "Routing problems with loading constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 4-27, July.
    12. Asma Troudi & Sid-Ali Addouche & Sofiene Dellagi & Abderrahman El Mhamedi, 2018. "Sizing of the Drone Delivery Fleet Considering Energy Autonomy," Sustainability, MDPI, vol. 10(9), pages 1-17, September.
    13. Anne Aguilera & Laetitia Dablanc & Alain Rallet, 2022. "Digital work and urban delivery: Profile, activity and mobility practices of on-demand food delivery couriers in Paris (France)," Post-Print hal-03946497, HAL.
    14. Rajaei, Maryam & Moslehi, Ghasem & Reisi-Nafchi, Mohammad, 2022. "The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale," European Journal of Operational Research, Elsevier, vol. 299(2), pages 706-721.
    15. Jie Zhang & Yifan Zhu & Xiaobo Li & Mengjun Ming & Weiping Wang & Tao Wang, 2022. "Multi-Trip Time-Dependent Vehicle Routing Problem with Split Delivery," Mathematics, MDPI, vol. 10(19), pages 1-24, September.
    16. Juan Guillermo Urzúa-Morales & Juan Pedro Sepulveda-Rojas & Miguel Alfaro & Guillermo Fuertes & Rodrigo Ternero & Manuel Vargas, 2020. "Logistic Modeling of the Last Mile: Case Study Santiago, Chile," Sustainability, MDPI, vol. 12(2), pages 1-18, January.
    17. Jumbo, Olga & Moghaddass, Ramin, 2022. "Resource optimization and image processing for vegetation management programs in power distribution networks," Applied Energy, Elsevier, vol. 319(C).
    18. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    19. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    20. Tianlu Zhao & Yongjian Yang & En Wang, 2020. "Minimizing the average arriving distance in carpooling," International Journal of Distributed Sensor Networks, , vol. 16(1), pages 15501477198, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:14:p:4132-:d:591053. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.