The Electric Vehicle Routing Problem (EVRP) requires finding the optimal route for electric vehicles to travel while considering factors such as battery capacity, charging infrastructure, and time constraints. This paper addresses the EVRP problem with forced driving breaks (EVRP-LB), as stated in the EU regulation No 561/2006. The traditional approach to incorporate these breaks is first to solve a model formulation that neglects them and then repair the obtained routes by fixing some breaks within the routes. In contrast, this paper incorporates the breaks directly in the optimization model as constraints. The aim is to understand whether it matters or not to incorporate these breaks over the traditional approach, and to identify which features differ in the so-obtained solutions. A MILP model is proposed to conduct experiments on a simplified real-world dataset. The numerical analysis demonstrates that the novel model leads to travel time reductions of up to 4.8%.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Electric Vehicle Routing with Lunch Breaks Under EU Regulations

  • Fabian Brockmann

摘要

The Electric Vehicle Routing Problem (EVRP) requires finding the optimal route for electric vehicles to travel while considering factors such as battery capacity, charging infrastructure, and time constraints. This paper addresses the EVRP problem with forced driving breaks (EVRP-LB), as stated in the EU regulation No 561/2006. The traditional approach to incorporate these breaks is first to solve a model formulation that neglects them and then repair the obtained routes by fixing some breaks within the routes. In contrast, this paper incorporates the breaks directly in the optimization model as constraints. The aim is to understand whether it matters or not to incorporate these breaks over the traditional approach, and to identify which features differ in the so-obtained solutions. A MILP model is proposed to conduct experiments on a simplified real-world dataset. The numerical analysis demonstrates that the novel model leads to travel time reductions of up to 4.8%.