Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A review on the charging station planning and fleet operation for electric freight vehicles (2311.16419v1)

Published 28 Nov 2023 in eess.SY and cs.SY

Abstract: Freight electrification introduces new opportunities and challenges for planning and operation. Although research on charging infrastructure planning and operation is widely available for general electric vehicles, unique physical and operational characteristics of EFVs coupled with specific patterns of logistics require dedicated research. This paper presents a comprehensive literature review to gain a better understanding of the state-of-the-art research efforts related to planning (charging station siting and sizing) and operation (routing, charge scheduling, platoon scheduling, and fleet sizing) for EFVs. We classified the existing literature based on the research topics, innovations, methodologies, and solution approaches, and future research directions are identified. Different types of methodologies, such as heuristic, simulation, and mathematical programming approaches, were applied in the reviewed literature where mathematical models account for the majority. We further narrated the specific modeling considerations for different logistic patterns and research goals with proper reasoning. To solve the proposed models, different solution approaches, including exact algorithms, metaheuristic algorithms, and software simulation, were evaluated in terms of applicability, advantages, and disadvantages. This paper helps to draw more attention to the planning and operation issues and solutions for freight electrification and facilitates future studies on EFV to ensure a smooth transition to a clean freight system.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (93)
  1. Electric vehicle routing problem with industry constraints: trends and insights for future research. Transportation Research Procedia 3, 452–459.
  2. Vehicle dynamics in pickup-and-delivery problems using electric vehicles, in: 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), Schloss Dagstuhl-Leibniz-Zentrum für Informatik.
  3. Variable neighborhood search for the two-echelon electric vehicle routing problem with time windows. Applied Sciences 12, 1014.
  4. Smart charging strategies for heavy electric vehicles. eTransportation , 100182.
  5. Charging infrastructure planning for ride-sourcing electric vehicles considering drivers’ value of time. Transportation Letters , 1–11.
  6. Co-optimization of charging scheduling and platooning for long-haul electric freight vehicles. Transportation Research Part C: Emerging Technologies 147, 104009. URL: https://www.sciencedirect.com/science/article/pii/S0968090X22004223, doi:https://doi.org/10.1016/j.trc.2022.104009.
  7. A systematic approach to estimate global warming potential from pavement vehicle interaction using canadian long-term pavement performance data. Journal of Cleaner Production 273, 123106.
  8. Optimization-based trip chain emulation for electrified ride-sourcing charging demand analyses. Transportation Letters , 1–17.
  9. Transitioning to sustainable freight transportation by integrating fleet replacement and charging infrastructure decisions. Omega 109, 102595.
  10. A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation. Computers & Operations Research 109, 43–63.
  11. A linearized approach for the electric light commercial vehicle routing problem combined with charging station siting and power distribution network assessment. Applied Sciences 11, 4870.
  12. A benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Transportation Research Part B: Methodological 93, 670–695.
  13. Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet. Sustainable Cities and Society 70, 102883.
  14. Impacts of privately owned electric vehicles on distribution system resilience: A multi-agent optimization approach. arXiv preprint arXiv:2105.03828 .
  15. Efficient allocation of electric vehicles charging stations: Optimization model and application to a dense urban network. IEEE Intelligent transportation systems magazine 6, 33–43.
  16. The role of operational research in green freight transportation. European Journal of Operational Research 274, 807–823.
  17. Impacts of vehicle fleet electrification in sweden–a simulation-based assessment of long-distance trips, in: 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), IEEE. pp. 1–7.
  18. Heavy-duty truck electrification and the impacts of depot charging on electricity distribution systems. Nature Energy 6, 673–682.
  19. The electric location-routing problem with heterogeneous fleet: Formulation and benders decomposition approach. Computers & Operations Research 131, 105251.
  20. Planning a mixed fleet of electric and conventional vehicles for urban freight with routing and replacement considerations. Sustainable Cities and Society 73, 103105.
  21. Mixed freight dynamic routing using a co-simulation optimization approach. IEEE Transactions on Intelligent Transportation Systems .
  22. Chuffed, a lazy clause generation solver. URL: https://github. com/chuffed/chuffed .
  23. The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review 130, 184–206.
  24. Electric vehicle charging station placement method for urban areas. IEEE Transactions on Smart Grid 10, 6552–6565.
  25. Reduced-order dispatch model for simulating marginal emissions factors for the united states power sector. Environmental science & technology 53, 10506–10513.
  26. How much are we saving after all? characterizing the effects of commonly varying assumptions on emissions and damage estimates in pjm. Environmental science & technology 53, 9905–9914.
  27. Modeling a periodic electric vehicle–routing problem considering delivery due date and mixed charging rates using metaheuristic method. Environmental Science and Pollution Research , 1–14.
  28. Optimisation of the electric truck route for milk collection problem: A real case study. Transportation Letters 15, 193–210.
  29. Using a route-based and vehicle type specific range constraint for improving vehicle routing problems with electric vehicles. Transportation Research Procedia 52, 517–524.
  30. Half-open time-dependent multi-depot electric vehicle routing problem considering battery recharging and swapping. International Journal of Industrial Engineering Computations .
  31. Federal Highway Administration, 2022. 2022 fhwa forecasts of vehicle miles traveled (vmt). United States Department of Transportation Federal Highway Administration Office of Highway Policy Information 2019, 2049.
  32. Techno-ökonomische Gesamtbewertung heterogener Maßnahmen zur Verlängerung der Tagesreichweite von batterieelektrischen Fahrzeugen. Ph.D. thesis.
  33. Granular tabu search for the pickup and delivery problem with time windows and electric vehicles. European Journal of Operational Research 278, 821–836.
  34. Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research 245, 81–99.
  35. GraphHopper, 2014. jsprit. GitHub. https://github.com/graphhopper/jsprit/tree/master.
  36. Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation. Energy 250, 123724.
  37. Infrastructure planning for fast charging stations in a competitive market. Transportation Research Part C: Emerging Technologies 68, 215–227.
  38. Seasonal effects on electric vehicle energy consumption and driving range: A case study on personal, taxi, and ridesharing vehicles. Journal of Cleaner Production 249, 119403.
  39. The electric fleet size and mix vehicle routing problem with time windows and recharging stations. European Journal of Operational Research 252, 995–1018.
  40. Volvo plans big electric trucks for local, regional hauls. https://www.extremetech.com/extreme/298830-volvo-plans-big-electric-trucks-for-localregional-hauls. Accessed: 10-5-2022.
  41. Driving coverage of charging stations for battery electric trucks located at truck stop facilities. Transportation Research Record 2675, 850–866.
  42. Freight Load Balancing and Efficiencies in Alternative Fuel Freight Modes. Technical Report. National Center for Sustainable Transportation.
  43. Road freight transport electrification potential by using battery electric trucks in finland and switzerland. Energies 14, 823.
  44. National impacts of e-commerce growth: Development of a spatial demand based tool .
  45. Branch-and-price for the electric vehicle charge scheduling problem with flexible service operations .
  46. Integrated service-and charge-scheduling for electric commercial vehicles, in: International Conference on Operations Research, Springer. pp. 15–20.
  47. The electric vehicle routing problem with shared charging stations. International Transactions in Operational Research 26, 1211–1243.
  48. Centralized charging station planning for battery electric trucks considering the impacts on electricity distribution systems. Energy Reports 9, 346–357.
  49. Multiple charging station location-routing problem with time window of electric vehicle. Journal of Engineering Science & Technology Review 8.
  50. Technical feasibility of heavy-duty battery-electric trucks for urban and regional delivery in germany—a real-world case study. World Electric Vehicle Journal 13, 161.
  51. Data-driven intelligent location of public charging stations for electric vehicles. Journal of Cleaner Production 232, 531–541.
  52. Optimal placement of freight electric vehicles charging stations and their impact on the power distribution network. International Journal of Industrial Engineering Computations 10, 535–556.
  53. Adaptive large neighborhood search .
  54. Multi-start methods for combinatorial optimization. European Journal of Operational Research 226, 1–8.
  55. The benefits of green horizontal networks: Lessons learned from sharing charging infrastructure for electric freight vehicles. Business Strategy and the Environment .
  56. Battery electric vehicle potential model. https://github.com/marcmelliger/BEVPO/blob/master/README.md. Accessed: 10-27-2022.
  57. A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optimization Letters 7, 1503–1516.
  58. A multi-space sampling heuristic for the green vehicle routing problem. Transportation Research Part C: Emerging Technologies 70, 113–128.
  59. Freight distribution with electric vehicles: A case study in sicily. res, infrastructures and vehicle routing. Transportation Engineering 3, 100047.
  60. The adoption of green vehicles in last mile logistics: A systematic review. Sustainability 13, 6.
  61. The multi-depot electric vehicle location routing problem with time windows. International Journal of Industrial Engineering Computations 9, 123–136.
  62. Charge scheduling for electric freight vehicles. Transportation Research Part B: Methodological 115, 246–269.
  63. The electric vehicle routing problem with energy consumption uncertainty. Transportation Research Part B: Methodological 126, 225–255. URL: https://www.sciencedirect.com/science/article/pii/S0191261519300153, doi:https://doi.org/10.1016/j.trb.2019.06.006.
  64. Modeling of Load Demand Due to EV Battery Charging in Distribution Systems. IEEE Transactions on Power Systems 26, 802–810. URL: http://ieeexplore.ieee.org/document/5535237/, doi:10.1109/TPWRS.2010.2057456.
  65. A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times. SORT 1, 3–24.
  66. Electric vehicle routing problem with flexible deliveries. International Journal of Production Research , 1–27.
  67. A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review 149, 102293.
  68. A charging infrastructure network for battery electric trucks in Europe. Technical Report. Working Paper Sustainability and Innovation.
  69. Are ecvs breaking even?-competitiveness of electric commercial vehicles in medium-duty logistics networks. RWTH Aachen Univ., Aachen, Germany, Work. Paper OM-02/2016 .
  70. Electric commercial vehicles in mid-haul logistics networks, in: Behaviour of Lithium-Ion Batteries in Electric Vehicles. Springer, pp. 153–173.
  71. The electric location routing problem with time windows and partial recharging. European journal of operational research 260, 995–1013.
  72. Strategic planning of electric logistics fleet networks: A robust location-routing approach. Omega 80, 31–42.
  73. The electric vehicle-routing problem with time windows and recharging stations. Transportation science 48, 500–520.
  74. E-platooning: Optimizing platoon formation for long-haul transportation with electric commercial vehicles. European Journal of Operational Research 304, 525–542.
  75. Public fast charging infrastructure for battery electric trucks–a model-based network for germany. Environmental Research: Infrastructure and Sustainability .
  76. Electric trucks could handle millions of short-haul routes across north america. https://www.canarymedia.com/articles/electric-vehicles/electric-trucks-could-handle-millions-of-short-haul-routes-across-north-america. Accessed: 11-08-2022.
  77. Electric vehicle routing with flexible time windows: a column generation solution approach. Transportation Letters 13, 97–103.
  78. Decarbonisation of urban freight transport using electric vehicles and opportunity charging. Sustainability 10, 3258.
  79. Dynamic routing optimization with electric vehicles under stochastic battery depletion. Transportation Letters , 1–13.
  80. U.S.EPA, 2021. Inventory of US greenhouse gas emissions and sinks 1990-2019. Technical Report.
  81. USPS, 2022. Electric delivery vehicles and the postal service. https://www.uspsoig.gov/sites/default/files/document-library-files/2022/RISC-WP-22-003.pdf. Accessed: 10-5-2022.
  82. Towards e (lectric)-urban freight: first promising steps in the electric vehicle revolution .
  83. Integrated optimization of routing and energy management for electric vehicles in delivery scheduling. Energies 14, 1762.
  84. A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure. Transportation Research Part E: Logistics and Transportation Review 156, 102529.
  85. Electric vehicle charging station location-routing problem with time windows and resource sharing. Sustainability 14, 11681.
  86. Charging strategies to minimize greenhouse gas emissions of electrified delivery vehicles. Environmental Science & Technology 55, 10108–10120.
  87. Optimal planning of electric vehicle charging stations considering user satisfaction and charging convenience. Energies 15, 5027.
  88. A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transportation Research Part C: Emerging Technologies 77, 462–477.
  89. Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies. Transportation Research Part C: Emerging Technologies 140, 103695.
  90. A multicriteria, bat algorithm approach for computing the range limited routing problem for electric trucks. WSEAS Transactions on Circuits and Systems 20, 96–106.
  91. Variable neighborhood search algorithms to solve the electric vehicle routing problem with simultaneous pickup and delivery. Mathematics 10, 3108.
  92. Distribution route optimization for electric vehicles in urban cold chain logistics for fresh products under time-varying traffic conditions. Mathematical Problems in Engineering 2020.
  93. Vehicle dispatching and scheduling algorithms for battery electric heavy-duty truck fleets considering en-route opportunity charging, in: 2021 IEEE Conference on Technologies for Sustainability (SusTech), IEEE. pp. 1–8.
Citations (1)

Summary

We haven't generated a summary for this paper yet.