Placement of loading stations for electric vehicles: no detours necessary!
作者： Sabine Storandt , André Nusser , Stefan Funke
DOI:
关键词:
摘要: Compared to conventional cars, electric vehicles still suffer from a considerably shorter cruising range. Combined with the sparsity of battery loading stations, complete transition E-mobility seems long way go. In this paper, we consider problem placing as few stations possible such that on any shortest path there are enough guarantee sufficient energy supply. This means, EV owners no longer have plan their trips ahead incorporating station locations, and forced accept detours reach destinations. We show how model introduce heuristics which provide close-to-optimal solutions even in large road networks.
uni-konstanz.de参考文章(10)
Jochen Eisner, Stefan Funke, Transit nodes: lower bounds and refined construction algorithm engineering and experimentation. pp. 141- 149 ,(2012)
Andreas Artmeier, Julian Haselmayr, Martin Leucker, Martin Sachenbacher, The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles KI 2010: Advances in Artificial Intelligence. pp. 309- 316 ,(2010) , 10.1007/978-3-642-16111-7_35
Julian Arz, Dennis Luxen, Peter Sanders, Transit Node Routing Reconsidered symposium on experimental and efficient algorithms. pp. 55- 66 ,(2013) , 10.1007/978-3-642-38527-8_7
Albert Y.S. Lam, Yiu-Wing Leung, Xiaowen Chu, Electric vehicle charging station placement international conference on smart grid communications. pp. 510- 515 ,(2013) , 10.1109/SMARTGRIDCOMM.2013.6688009
Daniel Delling, Andrew V. Goldberg, Andreas Nowatzyk, Renato F. Werneck, PHAST: Hardware-Accelerated Shortest Path Trees international parallel and distributed processing symposium. pp. 921- 931 ,(2011) , 10.1109/IPDPS.2011.89
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck, Hierarchical Hub Labelings for Shortest Paths Algorithms – ESA 2012. pp. 24- 35 ,(2012) , 10.1007/978-3-642-33090-2_4
Robert Geisberger, Peter Sanders, Dominik Schultes, Daniel Delling, Contraction hierarchies: faster and simpler hierarchical routing in road networks WEA'08 Proceedings of the 7th international conference on Experimental algorithms. pp. 319- 333 ,(2008) , 10.1007/978-3-540-68552-4_24
Sabine Storandt, Stefan Funke, Enabling E-mobility: facility location for battery loading stations national conference on artificial intelligence. pp. 1341- 1347 ,(2013)
Stefan Funke, André Nusser, Sabine Storandt, On k-path covers and their applications Proceedings of the VLDB Endowment. ,vol. 7, pp. 893- 902 ,(2014) , 10.14778/2732951.2732963
Domagoj Matijevic, Stefan Funke, Hannah Bast, Ultrafast Shortest-Path Queries via Transit Nodes. The Shortest Path Problem. pp. 175- 192 ,(2006)