University of Twente Student Theses
Placement of Electric Vehicle Charging Stations in Congestion Games
Wijngaard, Jelle van den (2022) Placement of Electric Vehicle Charging Stations in Congestion Games.
|
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 |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page