search query: @keyword vehicle routing problem / total: 4
reference: 4 / 4
« previous | next »
Author:Andelmin, Juho
Title:Optimal routing of electric vehicles
Sähköautojen optimaalinen reititys
Publication type:Master's thesis
Publication year:2014
Pages:viii + 89      Language:   eng
Department/School:Perustieteiden korkeakoulu
Main subject:Systeemi- ja operaatiotutkimus   (F3008)
Supervisor:Bartolini, Enrico
Instructor:Bartolini, Enrico
Electronic version URL: http://urn.fi/URN:NBN:fi:aalto-201408292544
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto  1649   | Archive
Keywords:vehicle routing problem
VRP
electric vehicle routing
electric vehicle
plug-in battery electric vehicle
BEV
e-path
electric vehicle routing problem with time windows
E-VRPTW
ajoneuvon reititysongelma
ajoneuvon reititystehtävä
kauppamatkustajan ongelma
sähköauton reititysongelma
sähköauto
energiapolku
Abstract (eng):In this thesis, a vehicle routing problem (VRP) variant tailored for plug-in battery electric vehicles (BEVs) is studied.
The studied problem involves a fleet of identical BEVs located at a central depot, a set of customers that must be serviced within given time windows, and a set of charging stations where the vehicles can recharge their batteries.
The objective is to design a set of vehicle routes, each starting and ending at the depot, so that each customer is serviced exactly once and the total energy cost of the vehicle routes is minimized.
Since BEVs have limited battery capacity and low recharging rate, charging station visits and recharging times must be explicitly considered in the route planning, wherefore most VRP variants are not sufficient in modeling the studied problem.
Optimal routing of electric vehicles is not much studied in the optimization literature.
The two most relevant models are the Green Vehicle Routing Problem (G-VRP) by Erdogan & Miller-Hooks (2012) and the Electric VRP with Time Windows (E-VRPTW) by Schneider et al.
(2013).
The model considered in this thesis generalizes the E-VRPTW by also allowing the possibility of recharging a variable amount of energy at charging stations (variable recharging scheme) rather than performing a full recharge at every visit (fixed recharging scheme).
This thesis introduces energy paths (e-paths) and proposes a new formulation of the studied problem based on non-dominated e-paths between every customer pair.
The new formulation reduces the number of decision variables in the model and eliminates the need of imposing an artificial upper bound on the number of stops to a charging station, as is commonly done in previous models to keep their size acceptable.
Some new preprocessing steps and valid inequalities are also presented to strengthen the LP-relaxation of the proposed formulation.
Computational tests indicate that the new formulation provides considerable improvements over the standard formulation.
Moreover, it is shown that significant reductions in the routing cost can be obtained in real-world routing problems by adopting the variable recharging scheme over the fixed one.
Abstract (fin):Tässä työssä tutkitaan ajoneuvon reititysongelman (Vehicle Routing Problem, VRP) variaatiota, joka on räätälöity ladattavia sähköautoja varten.
Tutkittu ongelma käsittää laivueen identtisiä sähköautoja, jotka sijaitsevat keskusvarikolla; joukon asiakkaita, joiden luona tulee vierailla annettujen aikaikkunoiden määräämissä rajoissa; sekä joukon latausasemia, joissa autot voivat käydä lataamassa akkunsa.
Ongelman tavoitteena on suunnitella joukko ajoreittejä, alkaen varikolta ja päättyen varikolle, siten, että jokainen asiakas on palveltu tasan kerran ja ajoreittien yhteenlaskettu energiakustannus on pienin mahdollinen.
Koska sähköautojen toimintasäde on lyhyt ja akun lataaminen kestää suhteellisen kauan, tulee sekä latausasemakäynnit että lataukseen kuluva aika ottaa erityisesti huomioon reitin suunnittelussa, minkä vuoksi useimmat ajoneuvon reititysongelman variaatiot eivät ole riittäviä mallintamaan tutkittua ongelmaa.
Sähköautojen optimaalista reititystä ei ole tutkittu paljon alan kirjallisuudessa.
Kaksi keskeisintä mallia ovat Green VRP (G-VRP) (Erdogan & Miller-Hooks, 2012) ja Electric VRP with Time Windows (E-VRPTW) (Schneider et al., 2013).
Tässä työssä tutkittu malli on yleistys E-VRPTW -mallista, joka mahdollistaa lisäksi mielivaltaisen energiamäärän lataamisen latausasemilla toisin kuin alkuperäisessä mallissa, jossa sähköautojen akut ladataan täyteen jokaisella käynnillä.
Tässä työssä esitetään energiapolku (e-path) ja kehitetään uusi formulaatio tutkitulle ongelmalle perustuen ei-dominoituihin energiapolkuihin asiakasparien välillä.
Uusi formulaatio vähentää päätösmuuttujien lukumäärää mallissa ja poistaa tarpeen asettaa mielivaltaisen ylärajan latausasemakäyntien lukumäärälle, kuten on tavallisesti tehty aikaisemmissa malleissa pitääkseen niiden koot kohtuullisina.
Työssä esitetään myös uusia esikäsittelyjä sekä valideja epäyhtälöitä.
Laskennalliset testit osoittavat, että työssä kehitetty uusi formulaatio on huomattavasti tehokkaampi kuin alkuperäinen vastaava.
Lisäksi mallintamalla ladattu energiamäärä muuttujana, toisin kuin suorittamalla täysi lataus jokaisella latausasemakäynnillä, voidaan kuljetuskustannuksia vähentää merkittävästi.
ED:2014-08-31
INSSI record number: 49672
+ add basket
« previous | next »
INSSI