Finding an energy efficient path for a plug - in electric vehicle via speed optimization

Download

12626117.pdf

Date

2021-2-24

Author

Erdoğan, Bilgenur

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

370
views

218
downloads

Given an origin-destination pair over a directed network, the problem of determining a path joining origin and destination, the speed of a plug-in electric vehicle on each road segment, i.e., arc, along the path, the charging stations the vehicle will stop by, and how much to recharge at each stop so as to minimize the total amount energy consumption of the vehicle is considered. There are speed limits on each road segment, and the vehicle has to arrive at the destination on or before a given time-limit. For this problem, firstly, a mixed-integer second order cone programming formulation is proposed. Secondly, to be able to solve larger size instances, a matheuristic is developed. Lastly, a variable neighborhood search (VNS) heuristic is designed for this problem. Solution quality and computation times of the heuristics and the exact algorithm are compared on different instances.

Subject Keywords

Plug-in electric vehicle, Min-cost path problem, Second order cone programming, Matheuristic, Variable neighborhood search

URI

https://hdl.handle.net/11511/89582

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Energy Optimization of a Plug in Electric Vehicle Along a Fixed Path Gürü, Bilgenur; Tural, Mustafa Kemal; Atashıkhoeı, Arsham (null; 2018-11-04) Energy Optimization of a Plug in Electric Vehicle Along aFixed PathGiven an origin-destination pair and a fixed path between them, we consider theproblem of determining the speed of a plug-in electric vehicle on each roadsegment along the path, the charging stations the vehicle will stop by, and howmuch to recharge at each stop so as to minimize the total amount energyconsumption of the vehicle. We assume that there is a speedlimit on each road segment which cannot be violated by the vehicle. Moreover, it i...
A computation-implementation parallelization approach to the vehicle loading and routing problem Çavdar, Bahar; Sokol, Joel (Wiley, 2019-01-01) In this article, we address a version of the capacitated vehicle routing problem where there is a constraint on the total time that can be spent on computing delivery routes and loading the vehicles. This problem, which we call the vehicle loading and routing problem (VLRP), can arise, for example, in the delivery of small, quick-turnaround orders from a warehouse. We propose a computation-implementation parallelization (CIP) approach to solving large VLRP instances, and present computational results showin...
Finding an energy efficient path for plug-in electric vehicles with speed optimization and travel time restrictions Erdoğan, Bilgenur; Tural, Mustafa Kemal; Atashi Khoei, Arsham (2023-02-01) Transportation is one of the main factors when global total energy consumption is considered and is a significant contributor to emissions of harmful gases including carbon dioxide (CO2). Due to their lower tailpipe CO2 emissions compared to the vehicles with internal combustion engines, electric vehicles provide an opportunity to reduce environmental impacts of transportation. In this direction, a problem for plug-in electric vehicles (PEVs) is studied where the aim is to find an energy efficient path. Giv...
Assessment of Impacts of Electric Vehicles on LV Distribution Networks in Turkey TEMIZ, Armagan; Güven, Ali Nezih (2016-04-08) This study proposes a methodology to analyze the impacts of Electric Vehicles (EVs) on Low Voltage (LV) distribution networks based on probabilistic models developed for the charging process of EVs. In addition to the battery charging characteristics, Gaussian distribution function for EV plug-in times and Weibull distribution function for daily travel times are utilized in simulations. Monte Carlo based load flow simulations are performed in order to evaluate the response of the LV networks to various EV a...
APPLICATION OF A FUZZY LOGIC CONTROLLER FOR SPEED CONTROL ON A SMALL-SCALE TURBOJET ENGINE Usenmez, Serdar; Ekinci, Sinan; Uzol, Oğuz; Yavrucuk, İlkay (2014-06-20) Having a small-scale turbojet engine operate at a desired speed with minimum steady state error, while maintaining good transient response is crucial in many applications, such as UAVs, and requires precise control of the fuel flow.

Citation Formats

B. Erdoğan, “Finding an energy efficient path for a plug - in electric vehicle via speed optimization,” M.S. - Master of Science, Middle East Technical University, 2021.