Low-Carbon Oriented Routing Optimisation in Logistics Distribution Systems with Road Congestion Considerations
Downloads
In the context of global decarbonisation initiatives, the logistics sector faces dual challenges: its substantial energy consumption and carbon footprint conflict with societal goals for a low-carbon economy, while escalating pressures from urban traffic congestion also inflate distribution costs. The environmental externalities and economic losses induced by the combination of inefficient routing and congestion have jointly motivated the emerging research field of low-carbon vehicle routing optimisation. To reconcile these issues, this study develops a bi-level programming framework for low-carbon-oriented vehicle routing optimisation that explicitly accounts for road congestion. The upper-level model aims to minimise the total cost (including vehicle fixed cost, transportation cost, carbon emission cost and time-window penalty) by internalising a carbon tax constraint. The lower-level model employs a user equilibrium (UE) model, focusing on minimising travel time from the perspective of road users. A hybrid solution methodology (GA-Tent & Frank-Wolfe) is proposed, integrating an enhanced genetic algorithm with Tent chaos mapping for global optimisation and a modified Frank-Wolfe algorithm for traffic assignment. Finally, a case study using the Sioux Falls network demonstrates that traffic congestion increases carbon emissions, but a moderate carbon tax increase can effectively reduce vehicle carbon emissions. These insights suggest policymakers should implement progressive carbon pricing mechanisms coupled with dynamic congestion pricing, while logistics operators should prioritise route optimisation systems with real-time traffic adaptation capabilities.
Downloads
McKinnon A, Browne M, Piecyk M. Green logistics: Improving the environmental sustainability of logistics (4th ed.). Kogan Page. 2022.
International Energy Agency (IEA), 2023. Global energy review 2023: CO₂ emissions. OECD/IEA.
International Transport Forum., 2023. ITF transport outlook 2023: Tracking progress in decarbonising transport. OECD Publishing.
International Transport Forum (ITF), 2020. Urban delivery systems: Policy options for sustainable urban freight. OECD Publishing.
World Bank., 2021. Delivering sustainable urban logistics. World Bank Publications.
United States Environmental Protection Agency (EPA), 2022. MOVES3 technical guidance: Emission rates and activity data. EPA-420-B-22-001.
Zhi D, et al. Quantifying the heterogeneous impacts of the urban built environment on traffic carbon emissions: New insights from machine learning techniques. Urban Climate. 2024;53:101765. DOI: 10.1016/j.uclim.2023.101765.
Shi W, et al. The bi-objective mixed-fleet vehicle routing problem under decentralized collaboration and time-of-use prices. Expert Systems with Applications. 2025;273:126875. DOI: 10.1016/j.eswa.2025.126875.
Nguyen VS, et al. Modeling and solving a multi-trip multi-distribution center vehicle routing problem with lower-bound capacity constraints. Computers & Industrial Engineering. 2022;172:108597. DOI: 10.1016/j.cie.2022.108597.
Li N, Wang Z. Vehicle routing problem for omnichannel retailing including multiple types of time windows and products. Computers & Operations Research. 2025;173:106828. DOI: 10.1016/j.cor.2024.106828.
Wang S, et al. Exact solution of location–routing problems with heterogeneous fleet and weight-based carbon emissions. Transportation Research Part E: Logistics and Transportation Review. 2025;193:103862. DOI: 10.1016/j.tre.2024.103862.
Han B, et al. The electric vehicle routing problem with travel time and energyconsumption uncertainty. Transportation Research Part E: Logistics and Transportation Review, 2025; 202:104211. DOI: 10.1016/j.tre.2025.104211.
Cui H, et al. A hazardous materials vehicle routing problem with time-dependent arc capacity. Computers & Operations Research, 2025;183:107187. DOI: 10.1016/j.cor.2025.107187.
Liu C, et al. Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach. Knowledge Based Systems. 2020;188:1-13. DOI: 10.1016/j.knosys.2019.06.021.
Yao K, Yang B, Zhu X. Low-carbon vehicle routing problem based on realtime traffic conditions. Computer Engineering and Applications. 2019;55(03):231-237. DOI: 10.3778/j.issn.1002-8331.1710-0121.
Xiao J, et al. The low-carbon vehicle routing problem with dynamic speed on steep roads. Computers & Operations Research. 2024;169: 106736. DOI: 10.1016/j.cor.2024.106736.
Ferreira KM, et al. The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method. EURO Journal on Transportation and Logistics. 2025;14:100154. DOI: 10.1016/j.ejtl.2025.100154.
Xue G, Zou S. Optimizing carbon reduction and vehicle routing for small-portion meal delivery under dual carbon goals. Cleaner Logistics and Supply Chain. 2025;16:100253. DOI: 10.1016/j.clscn.2025.100253.
Islam MA, Gajpal Y, ElMekkawy TY. Mixed fleet based green clustered logistics problem under carbon emission cap. Sustainable Cities and Society. 2021;72:103074. DOI: 10.1016/j.scs.2021.103074.
Liu Y, Tang Y, Hua C. A hybrid metaheuristic algorithm for dynamic heterogeneous vehicle routing problem with stochastic demand considering environmental aspects. International Journal of Electrical Power and Energy Systems. 2025;172:111135. DOI: 10.1016/j.ijepes.2025.111135.
Kuppusamy S, Magazine MJ, Rao U. Impact of downstream emissions cap-and-trade policy on electric vehicle and clean utility adoption. Transportation Research Part E: Logistics and Transportation Review. 2023;180:103353. DOI: 10.1016/j.tre.2023.103353.
Cai L, Lv W, Xiao L, Xu Z. Total carbon emissions minimization in connected and automated vehicle routing problem with speed variables. Expert Systems with Applications. 2021;165: 113910. DOI: 10.1016/j.eswa.2020.113910.
Chen J, Dan B, Shi J. A variable neighborhood search approach for the multi-compartment vehicle routing problem with time windows considering carbon emission. Journal of Cleaner Production. 2020;277:123932. DOI: 10.1016/j.jclepro.2020.123932.
Liao N, et al. Optimizing the greenhouse gas emissions of waste transfer and transport: An integration of life cycle assessment and vehicle routing problem. Waste Management. 2024;189:314–324. DOI: 10.1016/j.wasman.2024.08.034.
Kuo RJ, et al. Applying NSGA-II to vehicle routing problem with drones considering makespan and carbon emission. Expert Systems with Applications. 2023;221:119777. DOI: 10.1016/j.eswa.2023.119777.
Peng Y, et al. Transportation and carbon emissions costs minimization for time-dependent vehicle routing problem with drones. Computers & Operations Research. 2025;176: 106963. DOI: 10.1016/j.cor.2024.106963.
Patel A. Quantum Algorithms and the Genetic Code. Pramana. 2000;56(2-3):367-381. DOI: 10.1007/s12043-001-0131-8.
Guo N, et al. A three-dimensional ant colony optimization algorithm for multi-compartment vehicle routing problem considering carbon emissions. Applied Soft Computing. 2022;127:109326. DOI: 10.1016/j.asoc.2022.109326.
Zhang Y, et al. Research on multi-objective optimization of multi-endpoint VRP with time window for the distribution of seasonal products by multi-homing heterogeneous fleets. Expert Systems With Applications. 2026;298:129595. DOI: 10.1016/j.eswa.2025.129595.
Liu Y, et al. Optimizing carbon emissions in green logistics for time-dependent routing. Transportation Research Part B: Methodological. 2025;192:103155. DOI: 10.1016/j.trb.2025.103155.
Zhu C, et al. Joint optimization of bus scheduling and seat allocation for reservation-based travel. Transportation Research Part C: Emerging Technologies. 2024;163:104631. DOI: 10.1016/j.trc.2024.104631.
Su Y, Zhang S, Zhang C. A lightweight genetic algorithm with variable neighborhood search for multi-depot vehicle routing problem with time windows. Applied Soft Computing. 2024;161:111789. DOI: 10.1016/j.asoc.2024.111789.
Pham VHS, Nguyen VN, Dang NTN. Innovative hybrid algorithm for efficient routing of limited capacity vehicles. Intelligent Systems with Applications. 2025;25:200491. DOI: 10.1016/j.iswa.2025.200491.
Wang W, et al. A two-phase algorithm for the dynamic time-dependent green vehicle routing problem in decoration waste collection. Expert Systems with Applications. 2025;262:125570. DOI: 10.1016/j.eswa.2024.125570.
Hou Y, et al. Adaptive constrained multi-objective differential evolution algorithm for vehicle routing problem considering crowdsourcing delivery. Applied Soft Computing. 2025;169:112517. DOI: 10.1016/j.asoc.2024.112517.
Zhang X, et al. Application of improved genetic algorithm to vehicle routing problem considering the environmental self-regulation of the freight companies. Expert Systems With Applications. 2025;274:127010. DOI: 10.1016/j.eswa.2025.127010.
Jin Y, Bao X, Wang Z. A two-stage hybrid heuristic approach combining genetic algorithm and variable neighborhood descent for the clustered electric vehicle routing problem. Expert Systems With Applications. 2026;298:129848. DOI: 10.1016/j.eswa.2025.129848.
Leblanc LJ, Morlok EK, Pierskalla WP. An efficient approach to solving the road network equilibrium traffic assignment problem. Transportation Research. 1975;9(5):309–318. DOI: 10.1016/0041-1647(75)90030-1.
Xu S, et al. An adaptive genetic hyper-heuristic algorithm for a two-echelon vehicle routing problem with dual-customer satisfaction in community group-buying. Transportation Research Part E: Logistics and Transportation Review. 2025; 194:103874. DOI: 10.1016/j.tre.2024.103874.
Dulebenets MA. An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal. Information Sciences. 2021;565:390–421. DOI: 10.1016/j.ins.2021.02.039.
Li B, et al. An intelligent hyperheuristic algorithm for the berth allocation and scheduling problem at marine container terminals. Transportation Research Part E: Logistics and Transportation Review. 2025;198:104104. DOI: 10.1016/j.tre.2025.104104.
Copyright (c) 2026 Xiao GUO, Fuya YUAN, Yuhan FU

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.













