Maximum flow-based formulation for the optimal location of electric vehicle charging stations
CoRR(2023)
摘要
With the increasing effects of climate change, the urgency to step away from
fossil fuels is greater than ever before. Electric vehicles (EVs) are one way
to diminish these effects, but their widespread adoption is often limited by
the insufficient availability of charging stations. In this work, our goal is
to expand the infrastructure of EV charging stations, in order to provide a
better quality of service in terms of user satisfaction (and availability of
charging stations). Specifically, our focus is directed towards urban areas. We
first propose a model for the assignment of EV charging demand to stations,
framing it as a maximum flow problem. This model is the basis for the
evaluation of user satisfaction with a given charging infrastructure. Secondly,
we incorporate the maximum flow model into a mixed-integer linear program,
where decisions on the opening of new stations and on the expansion of their
capacity through additional outlets is accounted for. We showcase our
methodology for the city of Montreal, demonstrating the scalability of our
approach to handle real-world scenarios. We conclude that considering both
spacial and temporal variations in charging demand is meaningful when solving
realistic instances.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要