A practical framework for the electric vehicle routing problem
(2022)Department of Automatic Control
- Abstract
- The routing of a delivery fleet is a classical optimization problem, known as the vehicle routing problem (VRP), which can heavily impact the quality of a logistic distribution process. Historically, the VRP formulation has mainly included internal combustion engine vehicles (ICEVs). However, due to their reduced environmental impact, the inclusion of electric vehicles (EVs) has become more popular. The inclusion requires accounting for a shorter driving range and limited infrastructure support. This thesis presents a framework for solving several practical extensions of the electric vehicle routing problem (E-VRP). Previously presented solvers usually target specific problem variants, optimize based on predetermined objectives, and... (More)
- The routing of a delivery fleet is a classical optimization problem, known as the vehicle routing problem (VRP), which can heavily impact the quality of a logistic distribution process. Historically, the VRP formulation has mainly included internal combustion engine vehicles (ICEVs). However, due to their reduced environmental impact, the inclusion of electric vehicles (EVs) has become more popular. The inclusion requires accounting for a shorter driving range and limited infrastructure support. This thesis presents a framework for solving several practical extensions of the electric vehicle routing problem (E-VRP). Previously presented solvers usually target specific problem variants, optimize based on predetermined objectives, and display a general lack of discussion on their practical applicability. To counteract these shortcomings, the implemented framework allows for customizable objective functions, is capable of solving a wide range of practically relevant extensions, and provides an interface for investigating the properties of the proposed solutions. Examples of subjects treated are partial recharging, time-dependent variables, and dynamic settings. Solutions to real-world settings, modeled using the API of Iternio Planning AB, are demonstrated and the implemented solver shows promising results on a wide range of tested problem instances. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/student-papers/record/9075086
- author
- Hellmark, Johan
- supervisor
- organization
- year
- 2022
- type
- H3 - Professional qualifications (4 Years - )
- subject
- report number
- TFRT-6155
- other publication id
- 0280-5316
- language
- English
- id
- 9075086
- date added to LUP
- 2022-02-10 11:49:18
- date last changed
- 2022-02-10 11:49:18
@misc{9075086,
abstract = {{The routing of a delivery fleet is a classical optimization problem, known as the vehicle routing problem (VRP), which can heavily impact the quality of a logistic distribution process. Historically, the VRP formulation has mainly included internal combustion engine vehicles (ICEVs). However, due to their reduced environmental impact, the inclusion of electric vehicles (EVs) has become more popular. The inclusion requires accounting for a shorter driving range and limited infrastructure support. This thesis presents a framework for solving several practical extensions of the electric vehicle routing problem (E-VRP). Previously presented solvers usually target specific problem variants, optimize based on predetermined objectives, and display a general lack of discussion on their practical applicability. To counteract these shortcomings, the implemented framework allows for customizable objective functions, is capable of solving a wide range of practically relevant extensions, and provides an interface for investigating the properties of the proposed solutions. Examples of subjects treated are partial recharging, time-dependent variables, and dynamic settings. Solutions to real-world settings, modeled using the API of Iternio Planning AB, are demonstrated and the implemented solver shows promising results on a wide range of tested problem instances.}},
author = {{Hellmark, Johan}},
language = {{eng}},
note = {{Student Paper}},
title = {{A practical framework for the electric vehicle routing problem}},
year = {{2022}},
}