School of Economics and Management, Fuzhou University, Fuzhou, China.
University of Sunderland, UK in SEGi College Kuala Lumpur, Kuala Lumpur, Malaysia.
Environ Sci Pollut Res Int. 2022 Aug;29(38):57067-57090. doi: 10.1007/s11356-022-21559-2. Epub 2022 Jun 25.
With the development of green logistics and the promotion of new energy vehicle development policies domestically and abroad, electric vehicles have been put into logistics and distribution as an alternative to traditional fuel vehicles. The Electric Vehicle Routing Problem (EVRP) has attracted widespread attention from the academic community. This paper comprehensively examines the latest research progress on electric vehicle routing models and solution algorithms in logistics and distribution. Firstly briefly introduces EVRP models considering battery losses; secondly, based on the composition of the EVRP objective function and constraints, EVRP models are classified into four types: EVRP considering load and battery life constraints, EVRP with a time window and considering charging strategies, the study of vehicle routing problems for hybrid fleets, and EVRP combined with charging/swapping station location. Then, briefly introduce exact algorithms, traditional heuristics, meta-heuristics, and hybrid algorithms for solving EVRP models. Moreover, it analyzes the main meta-heuristics that are more widely used. Finally, this review points out the development trend of EVRP theoretical methods.
随着绿色物流的发展和国内外新能源汽车发展政策的推动，电动汽车已被投入物流和配送领域，作为传统燃油汽车的替代品。电动汽车路径问题（EVRP）引起了学术界的广泛关注。本文全面考察了物流和配送中电动汽车路径模型和求解算法的最新研究进展。首先简要介绍了考虑电池损耗的 EVRP 模型；其次，根据 EVRP 目标函数和约束条件的组成，将 EVRP 模型分为四类：考虑负载和电池寿命约束的 EVRP、带时间窗并考虑充电策略的 EVRP、混合动力车队的车辆路径问题研究以及与充电/交换站位置相结合的 EVRP。然后，简要介绍了求解 EVRP 模型的精确算法、传统启发式算法、元启发式算法和混合算法。此外，还分析了使用更为广泛的主要元启发式算法。最后，本文综述指出了 EVRP 理论方法的发展趋势。
