solutions we can see that if |I| is large enough,
the optimization model has the tendency to se-
lect the large set of charging stations with only
few charging points more frequently than locat-
ing only few charging stations with many charg-
ing points. Such design can be also favourable
for the electricity network as it will not load the
network largely at few locations, but the load is
spatially more distributed.
• When we set the radius of charging points to
R
max
= 1000 meters, the number of charging op-
portunities gets high and the solved problem,
especially during the busy weeks, becomes in-
tractable when solved by a general purpose solver.
This result indicates the limits of this methodol-
ogy.
Although these initial results look promising, fur-
ther steps are needed to refine the proposed approach.
Considering the scheduling problem in the optimiza-
tion model makes sure that there exists a time sched-
ule to recharge all vehicles. However, this informa-
tion is derived from the past data and it remains un-
clear how hard it is to find a feasible schedule in the
system operation when the drivers do not have the
prior information about the departure from the park-
ing positions. Moreover, we assume that the parame-
ter R
max
determines the maximum distance the drivers
accept to drive from the parking position to the clos-
est charging station. It could be beneficial to consider
more complex strategies to determine the charging
station the driver decides to use. Another challenge
is in combining scenarios in a way that the resulting
problem can still be solved for the long enough time
period and we obtain as an output the robust design of
the charging infrastructure that is suitable for all con-
sidered scenarios. To overcome the limits of proposed
methodology, it would be beneficial to use heuristic
apporoaches to expand the size of solved problems.
ACKNOWLEDGEMENTS
This work was supported by the research grants
VEGA 1/0463/16, APVV-15-0179, and it was facil-
itated by the FP 7 project ERAdiate [621386].
REFERENCES
Baouche, F., Billot, R., Trigui, R., and Faouzi, N. E. E.
(2014). Efficient Allocation of Electric Vehicles
Charging Stations: Optimization Model and Appli-
cation to a Dense Urban Network. IEEE Intelligent
Transportation Systems Magazine, 6(3):33–43.
Capar, I., Kuby, M., Leon, V. J., and Tsai, Y.-J. (2013). An
arc cover–path-cover formulation and strategic anal-
ysis of alternative-fuel station locations. European
Journal of Operational Research, 227(1):142–151.
Cavadas, J., Correia, G., and Gouveia, J. (2014). Electric
Vehicles Charging Network Planning, pages 85–100.
Springer International Publishing, Cham.
Chen, T., Kockelman, K., and Khan, M. (2013). Locat-
ing Electric Vehicle Charging Stations. Transporta-
tion Research Record: Journal of the Transportation
Research Board, 2385:28–36.
Chung, S. H. and Kwon, C. (2015). Multi-period planning
for electric car charging station locations: A case of
Korean Expressways. European Journal of Opera-
tional Research, 242(2):677–687.
Dickerman, L. and Harrison, J. (2010). A New Car, a New
Grid. IEEE Power and Energy Magazine, 8(2):55–61.
Dong, J., Liu, C., and Lin, Z. (2014). Charging infras-
tructure planning for promoting battery electric ve-
hicles: An activity-based approach using multiday
travel data. Transportation Research Part C: Emerg-
ing Technologies, 38:44–55.
Europen Commision (2015). Road transport:
Reducing CO2 emissions from vehicles.
http://ec.europa.eu/clima/policies/transport/vehicles/.
Frade, I., Ribeiro, A., Gonc¸alves, G., and Antunes, A.
(2011). Optimal location of charging stations for elec-
tric vehicles in a neighborhood in Lisbon, Portugal.
Transportation research record: journal of the trans-
portation research board, (2252):91–98.
Gennaro, M. D., Paffumi, E., and Martini, G. (2015).
Customer-driven design of the recharge infrastructure
and Vehicle-to-Grid in urban areas: A large-scale ap-
plication for electric vehicles deployment. Energy,
82:294–311.
Ghamami, M., Nie, Y. M., and Zockaie, A. (2016). Plan-
ning charging infrastructure for plug-in electric vehi-
cles in city centers. International Journal of Sustain-
able Transportation, 10(4):343–353.
Jung, J., Chow, J. Y., Jayakrishnan, R., and Park, J. Y.
(2014). Stochastic dynamic itinerary interception re-
fueling location problem with queue delay for elec-
tric taxi charging stations. Transport.Research Part
C: Emerging Technologies, 40:123–142.
Lam, A. Y. S., Leung, Y. W., and Chu, X. (2014). Elec-
tric Vehicle Charging Station Placement: Formula-
tion, Complexity, and Solutions. IEEE Transactions
on Smart Grid, 5(6):2846–2856.
MirHassani, S. A. and Ebrazi, R. (2013). A Flexible Refor-
mulation of the Refueling Station Location Problem.
Transportation Science, 47(4):617–628.
Momtazpour, M., Butler, P., Hossain, M. S., Bozchalui,
M. C., Ramakrishnan, N., and Sharma, R. (2012). Co-
ordinated Clustering Algorithms to Support Charging
Infrastructure Design for Electric Vehicles. In Pro-
ceedings of the ACM SIGKDD International Work-
shop on Urban Computing, UrbComp ’12, pages 126–
133, New York, NY, USA. ACM.
Paffumi, E., Gennaro, M. D., Martini, G., and Scholz, H.
(2015). Assessment of the potential of electric vehi-
Designing Charging Infrastructure for a Fleet of Electric Vehicles Operating in Large Urban Areas
367