University of Twente Student Theses

Login
This website will be unavailable due to maintenance December 1st between 8:00 and 12:00 CET.

Placement of Electric Vehicle Charging Stations in Congestion Games

Wijngaard, Jelle van den (2022) Placement of Electric Vehicle Charging Stations in Congestion Games.

[img] PDF
875kB
Abstract:This paper extends Rosenthal’s discrete congestion game model in which selfish, rational players minimize travel time. We extend the model by including electric vehicle charging stations. We study the influence of charging station placements on the efficiency of a Nash equilibrium. To that end, we built a simulation tool that can find the social optimum, the worst case, and a Nash equilibrium given an instance of the model. We show that Braess’s paradox can occur when placing electric vehicle chargers, where extra charging facilities can paradoxically lead to higher costs. We show Braess’s paradox in two ways: analytically in an example, and in our simulations. Furthermore, we show that good placement of charging stations can positively affect costs.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics, 54 computer science
Programme:Computer Science BSc (56964)
Link to this item:https://purl.utwente.nl/essays/91764
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page