Multiple domination models for placement of electric vehicle charging stations in road networks

DOI10.1016/J.COR.2018.03.014zbMATH Open1458.90433arXiv1710.01294OpenAlexW2739708782MaRDI QIDQ1652655FDOQ1652655

Andrei Gagarin, Padraig Corcoran

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Abstract: Electric and hybrid vehicles play an increasing role in the road transport networks. Despite their advantages, they have a relatively limited cruising range in comparison to traditional diesel/petrol vehicles, and require significant battery charging time. We propose to model the facility location problem of the placement of charging stations in road networks as a multiple domination problem on reachability graphs. This model takes into consideration natural assumptions such as a threshold for remaining battery load, and provides some minimal choice for a travel direction to recharge the battery. Experimental evaluation and simulations for the proposed facility location model are presented in the case of real road networks corresponding to the cities of Boston and Dublin.

Full work available at URL: https://arxiv.org/abs/1710.01294

zbMATH Keywords

electric vehiclesfacility location problemroad networksheuristic optimization\(k\)-domination\(\alpha\)-domination

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Transversal numbers of uniform hypergraphs
• \(\alpha\)-domination
• Upper bounds for \(\alpha \)-domination parameters
• Dynamic perspectives on managerial decision making. Essays in honor of Richard F. Hartl
• Algorithmic aspects of the \(k\)-domination problem in graphs
• Randomized algorithms and upper bounds for multiple domination in graphs and networks
• Placement of Loading Stations for Electric Vehicles: No Detours Necessary!

Cited In (6)

• Efficient solution approaches for locating electric vehicle fast charging stations under driving range uncertainty
• Range-constrained traffic assignment with multi-modal recharge for electric vehicles
• Capacity expansion strategies for electric vehicle charging networks: Model, algorithms, and case study
• Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium
• Heuristics for \(k\)-domination models of facility location problems in street networks
• Title not available (Why is that?)

Uses Software

• OpenStreetMap

This page was built for publication: Multiple domination models for placement of electric vehicle charging stations in road networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1652655)