Finding an energy efficient path for plug-in electric vehicles with speed optimization and travel time restrictions

Transportation is one of the main factors when global total energy consumption is considered and is a significant contributor to emissions of harmful gases including carbon dioxide (CO2). Due to their lower tailpipe CO2 emissions compared to the vehicles with internal combustion engines, electric vehicles provide an opportunity to reduce environmental impacts of transportation. In this direction, a problem for plug-in electric vehicles (PEVs) is studied where the aim is to find an energy efficient path. Given an origin–destination pair over a directed network, this problem involves determining a path joining origin and destination, the speed of the PEV on each road segment, i.e., arc, along the path, the charging stations the PEV will stop by, and how much to recharge at each stop so as to minimize the total amount energy consumption. There are speed limits on each road segment, and PEV has to arrive at the destination on or before a given total time limit. For this problem, firstly, a mixed-integer second order cone programming formulation (MISOCP) is proposed. Secondly, to be able to solve larger size instances, a matheuristic is developed. Lastly, an iterated local search (ILS) algorithm is designed for this problem. Solution quality and computation times of the heuristics and the exact algorithm are compared on different instances. Differently from the literature, the speed values of the PEV on the arcs are considered as continuous decision variables in all proposed solution approaches. Moreover, consideration of the speed limits which can be legal limits or limits imposed by congestion makes our problem more realistic. The analysis of the results of the computational experiments gives the user an insight to select the proper solution approach based on the instance settings. MISOCP formulation becomes inadequate for larger instances. On the other hand, the heuristic solution approaches can solve such instances within reasonable computational times and therefore they have the potential to be integrated in some software to dynamically find energy efficient paths.
Computers and Industrial Engineering


Optimal Battery Sizing for Electric Vehicles Considering Battery Ageing
Gezer, Ali; Ünver, Baki Zafer; Bostancı, Emine (2022-01-01)
Due to environmental issues such as emission of carbon gases and depleting natural resources, Electric Vehicles (EVs) are attracting more attention. To make EVs viable and widespread, the batteries' high cost and performance degradation problems have to be overcome. The degradation of the battery both in terms of energy capacity and power capability is highly dependent on conditions of utilization. To understand the relationship between energy utilization and battery size, an electric vehicle model that is ...
Modeling of carbon dioxide sequestration in a deep saline aquifer
Başbuğ, Başar; Gümrah, Fevzi; Department of Petroleum and Natural Gas Engineering (2005)
CO2 is one of the hazardous greenhouse gases causing significant changes in the environment. The sequestering CO2 in a suitable geological medium can be a feasible method to avoid the negative effects of CO2 emissions in the atmosphere. CO2 sequestration is the capture of, separation, and long-term storage of CO2 in underground geological environments. A case study was simulated regarding the CO2 sequestration in a deep saline aquifer. The compositional numerical model (GEM) of the CMG software was used to ...
Recent advances in heterogeneous catalysts for the effective electroreduction of carbon dioxide to carbon monoxide
Eren, Enis Oğuzhan; Özkar, Saim (2021-09-15)
The electrochemical conversion of carbon dioxide into low carbon fuels is a very convenient way of reducing the concentration of atmospheric CO2, which is the main cause of global warming. CO is known to be the most common and profitable product of CO2 reduction due to its low energy requirement and reaction simplicity. However, the viability of the process still depends on affordable and efficient catalysts. In this review, an overview is provided on recent advances in developing highly efficient heterogen...
Simulating the effects of deep saline aquifer properties for CO2 sequestration
Basbug, B.; Gumrah, F.; Oz, B. (2007-10-01)
CO2 is one of the hazardous greenhouse gases causing significant changes to the environment. The sequestering of CO2 in a suitable geological media can be a feasible method to avoid the negative effects of CO2 emissions into the atmosphere. A numerical model was developed regarding CO2 sequestration in a deep saline aquifer. A compositional numerical model using CMG software (GEM) was employed to study the ability of the selected aquifer to accept and retain large quantities of CO2 injected in a supercritic...
Investigation of SO2 removal characteristics with limestone under oxycombustion conditions
Avşaroğlu, Sevil; Sanin, F. Dilek.; Department of Environmental Engineering (2019)
One of the technologies to increase combustion efficiency and decrease CO2 and other emissions is Oxy-Fuel Combustion. Combustion efficiency is higher and emissions are lower when the oxygen concentration of air is higher. In this thesis different characteristics of two indigenous Turkish lignites are investigated by Thermal Gravimetric Analysis (TGA). Pyrolysis is carried out under both N2 and CO2 atmospheres and combustion characteristics is also examined. CO2 acts as an inert gas at lower temperatures. T...
Citation Formats
B. Erdoğan, M. K. Tural, and A. Atashi Khoei, “Finding an energy efficient path for plug-in electric vehicles with speed optimization and travel time restrictions,” Computers and Industrial Engineering, vol. 176, pp. 0–0, 2023, Accessed: 00, 2023. [Online]. Available: