Optimization problems related to electric vehicle adoption

This chapter provides a comprehensive exploration of the multifaceted optimization challenges that arise with the rapid integration of electric vehicles (EVs) into urban transportation systems. With the accelerating adoption of EVs comes an urgent need for effective infrastructure planning, scheduling, and fleet management to support these vehicles efficiently, sustainably, and economically. This chapter systematically addresses these challenges across three primary areas of optimization. The first section delves into infrastructure optimization, specifically the design and strategic placement of charging stations to enhance accessibility, reduce waiting times, and ensure efficient use of resources. This includes considerations of urban density, projected EV adoption rates, and geographical accessibility, all of which are critical for developing a robust and effective charging network. In the second section, the focus shifts to the optimization of EV charging schedules to address grid-related challenges, particularly the mitigation of the "duck curve" effect. This phenomenon arises from the steep increase in energy demand during peak evening hours, as many EVs charge simultaneously. By exploring advanced scheduling algorithms, this section highlights strategies to balance charging demand, reduce peak load stress, and leverage grid flexibility through demand-side management (DSM). Finally, the chapter examines the operational management of EV fleets, with a particular emphasis on electric buses (EBs). Managing EV fleets poses unique logistical and scheduling challenges, especially as EBs often operate under constrained charging infrastructure while needing to maintain rigorous schedules. This section explores methods for optimizing fleet schedules, coordinating charging times, and maximizing fleet availability within infrastructure and operational limits. Through these three areas, this chapter aims to provide a holistic view of the optimization solutions necessary for the seamless integration of EVs into urban systems, emphasizing strategies that promote reliability, cost-effectiveness, and minimal environmental impact.