A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles
Karaşan, O. E.
Transportation Research Part B: Methodological
695 - 670
Item Usage Stats
MetadataShow full item record
The flow refueling location problem (FRLP) locates p stations in order to maximize the flow volume that can be accommodated in a road network respecting the range limitations of the vehicles. This paper introduces the charging station location problem with plug-in hybrid electric vehicles (CSLP-PHEV) as a generalization of the FRLP. We consider not only the electric vehicles but also the plug-in hybrid electric vehicles when locating the stations. Furthermore, we accommodate multiple types of these vehicles with different ranges. Our objective is to maximize the vehicle-miles-traveled using electricity and thereby minimize the total cost of transportation under the existing cost structure between electricity and gasoline. This is also indirectly equivalent to maximizing the environmental benefits. We present an arc-cover formulation and a Benders decomposition algorithm as exact solution methodologies to solve the CSLP-PHEV. The decomposition algorithm is accelerated using Pareto-optimal cut generation schemes. The structure of the formulation allows us to construct the subproblem solutions, dual solutions and nondominated Pareto-optimal cuts as closed form expressions without having to solve any linear programs. This increases the efficiency of the decomposition algorithm by orders of magnitude and the results of the computational studies show that the proposed algorithm both accelerates the solution process and effectively handles instances of realistic size for both CSLP-PHEV and FRLP.
Plug-in hybrid electric vehicles
Published Version (Please cite this version)http://dx.doi.org/10.1016/j.trb.2016.09.001
Showing items related by title, author, creator and subject.
Concurrent design of energy management and vehicle stability algorithms for a parallel hybrid vehicle using Dynamic Programming Dokuyucu H.I.; Cakmakci, M. (2012)In this paper, concurrent design of controllers for a vehicle equipped with a parallel hybrid powertrain is studied. Our work focuses on designing the two control algorithms, the energy management and the vehicle stability, ...
Bereketli, A.; Tümçakir, M.; Yazgi, I.; Yeni, B.; Koseoglu, M.; Duman, T. M. (Institute of Electrical and Electronics Engineers Inc., 2017)Autonomous underwater vehicle (AUV) networks play a crucial role in tactical, commercial, and scientific applications, where reliable and robust communication protocols are needed due to the challenging characteristics of ...
Kara I.; Kara, B.Y.; Kadri Yetis, M. (2007)This paper proposes a new cost function based on distance and load of the vehicle for the Capacitated Vehicle Routing Problem. The vehicle-routing problem with this new load-based cost objective is called the Energy ...