IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i4p3208-d1063566.html
   My bibliography  Save this article

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations

Author

Listed:
  • Xianlong Ge

    (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China)

  • Yuanzhi Jin

    (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
    Department of Computer Technology and Information Engineering, Sanmenxia Polytechnic, Sanmenxia 472000, China)

Abstract

Traffic congestion has become a growing concern in cities, with both economic and environmental impacts on both individuals and the logistics industry. Therefore, a model of freight distribution in urban areas considering economic and environmental objectives needs to be established to alleviate the consequences. In this paper, a multi-stage heuristic algorithm is designed for solving the route planning based on time-dependent arc travel durations. The algorithm includes a savings method, a modified tabu search heuristic and a cycle transforming optimization (CTO) algorithm. Benchmark instances and the case of Jingdong, one of the largest e-commerce platforms in China, have been adopted to verify the accuracy and feasibility of the model and algorithm. Results of the performance test reveal that the designed algorithm is suitable for addressing large-scale instances. Based on the single objective models, two objectives referring to economical-related and environmental-related factors are considered in the proposed sustainability oriented bi-objective model, and a modified solution framework using a multi-objective decision making method with a relaxation coefficient which is designed for addressing the bi-objective model. Finally, the time-dependent arc travel durations based on real-time traffic information have been incorporated into the optimization algorithms, simulation of distribution process and dynamic route updating strategy, which can reduce costs and route-associated emissions of logistics companies.

Suggested Citation

  • Xianlong Ge & Yuanzhi Jin, 2023. "Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations," Sustainability, MDPI, vol. 15(4), pages 1-25, February.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:4:p:3208-:d:1063566
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/4/3208/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/4/3208/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    2. Schmidt, Carise E. & Silva, Arinei C.L. & Darvish, Maryam & Coelho, Leandro C., 2023. "Time-dependent fleet size and mix multi-depot vehicle routing problem," International Journal of Production Economics, Elsevier, vol. 255(C).
    3. Jonathan De La Vega & Pedro Munari & Reinaldo Morabito, 2019. "Robust optimization for the vehicle routing problem with multiple deliverymen," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(4), pages 905-936, December.
    4. Pedro Munari & Alfredo Moreno & Jonathan De La Vega & Douglas Alem & Jacek Gondzio & Reinaldo Morabito, 2019. "The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method," Transportation Science, INFORMS, vol. 53(4), pages 1043-1066, July.
    5. Qian, Jiani & Eglese, Richard, 2016. "Fuel emissions optimization in vehicle routing problems with time-varying speeds," European Journal of Operational Research, Elsevier, vol. 248(3), pages 840-848.
    6. Alexandre M. Florio & Richard F. Hartl & Stefan Minner, 2020. "New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 54(4), pages 1073-1090, July.
    7. Huang, Yixiao & Zhao, Lei & Van Woensel, Tom & Gross, Jean-Philippe, 2017. "Time-dependent vehicle routing problem with path flexibility," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 169-195.
    8. Fernando Afonso Santos & Geraldo Robson Mateus & Alexandre Salles da Cunha, 2015. "A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem," Transportation Science, INFORMS, vol. 49(2), pages 355-368, May.
    9. A N Letchford & J Lysgaard & R W Eglese, 2007. "A branch-and-cut algorithm for the capacitated open vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(12), pages 1642-1651, December.
    10. Ichoua, Soumia & Gendreau, Michel & Potvin, Jean-Yves, 2003. "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 144(2), pages 379-396, January.
    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. Aleksy Kwilinski & Oleksii Lyulyov & Tetyana Pimonenko, 2023. "Environmental Sustainability within Attaining Sustainable Development Goals: The Role of Digitalization and the Transport Sector," Sustainability, MDPI, vol. 15(14), pages 1-14, July.

    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. Alexandre M. Florio & Nabil Absi & Dominique Feillet, 2021. "Routing Electric Vehicles on Congested Street Networks," Transportation Science, INFORMS, vol. 55(1), pages 238-256, 1-2.
    2. Adamo, Tommaso & Gendreau, Michel & Ghiani, Gianpaolo & Guerriero, Emanuela, 2024. "A review of recent advances in time-dependent vehicle routing," European Journal of Operational Research, Elsevier, vol. 319(1), pages 1-15.
    3. Schmidt, Carise E. & Silva, Arinei C.L. & Darvish, Maryam & Coelho, Leandro C., 2023. "Time-dependent fleet size and mix multi-depot vehicle routing problem," International Journal of Production Economics, Elsevier, vol. 255(C).
    4. Zhou, Yizi & Mandania, Rupal & Liu, Jiyin, 2022. "Green vehicle routing and dynamic pricing for scheduling on-site services," International Journal of Production Economics, Elsevier, vol. 254(C).
    5. Tikani, Hamid & Setak, Mostafa & Demir, Emrah, 2021. "A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty," European Journal of Operational Research, Elsevier, vol. 293(2), pages 703-730.
    6. Raeesi, Ramin & Zografos, Konstantinos G., 2019. "The multi-objective Steiner pollution-routing problem on congested urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 457-485.
    7. De La Vega, Jonathan & Gendreau, Michel & Morabito, Reinaldo & Munari, Pedro & Ordóñez, Fernando, 2023. "An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands," European Journal of Operational Research, Elsevier, vol. 308(2), pages 676-695.
    8. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    9. Loske, Dominic & Klumpp, Matthias, 2021. "Human-AI collaboration in route planning: An empirical efficiency-based analysis in retail logistics," International Journal of Production Economics, Elsevier, vol. 241(C).
    10. Aarabi, Fatemeh & Batta, Rajan, 2020. "Scheduling spatially distributed jobs with degradation: Application to pothole repair," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    11. Florio, Alexandre M. & Gendreau, Michel & Hartl, Richard F. & Minner, Stefan & Vidal, Thibaut, 2023. "Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1081-1093.
    12. Lu, Jiawei & Nie, Qinghui & Mahmoudi, Monirehalsadat & Ou, Jishun & Li, Chongnan & Zhou, Xuesong Simon, 2022. "Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 143-182.
    13. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    14. Zhao, Jingyi & Poon, Mark & Tan, Vincent Y.F. & Zhang, Zhenzhen, 2024. "A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 921-935.
    15. Jorge Oyola & Halvard Arntzen & David L. Woodruff, 2017. "The stochastic vehicle routing problem, a literature review, Part II: solution methods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(4), pages 349-388, December.
    16. Yong Wang & Shouguo Peng & Kevin Assogba & Yong Liu & Haizhong Wang & Maozeng Xu & Yinhai Wang, 2018. "Implementation of Cooperation for Recycling Vehicle Routing Optimization in Two-Echelon Reverse Logistics Networks," Sustainability, MDPI, vol. 10(5), pages 1-27, April.
    17. Thibaut Vidal & Rafael Martinelli & Tuan Anh Pham & Minh Hoàng Hà, 2021. "Arc Routing with Time-Dependent Travel Times and Paths," Transportation Science, INFORMS, vol. 55(3), pages 706-724, May.
    18. Park, Junhyuk & Kim, Byung-In, 2010. "The school bus routing problem: A review," European Journal of Operational Research, Elsevier, vol. 202(2), pages 311-319, April.
    19. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "The on-demand bus routing problem with real-time traffic information," Working Papers 2022003, University of Antwerp, Faculty of Business and Economics.
    20. Yu, Vincent F. & Anh, Pham Tuan & Baldacci, Roberto, 2023. "A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).

    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:jsusta:v:15:y:2023:i:4:p:3208-:d:1063566. 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.