Robust optimization model for the electric vehicle routing problem under battery energy consumption uncertainty with arc segmentation

Kim, Joonrak; Park, Hyungbin; Jeong, Bo-Young

doi:10.1080/15568318.2022.2049403

Cited by 2 publications

(2 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, according to the characteristics of the electric vehicle routing problem, they have designed two search strategies for display and scheduling. Kim et al [15] presented a robust electric vehicle routing model under road traffic flow uncertainty and used a genetic algorithm with three-layer chromosome encoding schemes to solve the proposed model.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company’s profit

et al. 2023

View full text Add to dashboard Cite

During the past years, many kinds of research have been done in order to reduce the cost of transportation by using different models of the vehicle routing problem. The increase in the amount of pollution caused by vehicles and environmental concerns about the emission of greenhouse gases has led to the use of green vehicles such as electric vehicles in the urban transport fleet. The main challenge in using electric vehicles with limited battery capacity is their long recharging time. For this purpose, several recharging stations are considered in the transportation network so that if the battery needs to be recharged, the electric vehicle can recharge and complete its journey. On the other hand, due to the limited amount of the electric vehicle's energy, the fuel consumption of this fleet is highly dependent on their load, and it is necessary to consider their load in the planning. In this article, the problem of routing electric taxis is presented considering the economic and environmental aspects of implementing electric taxis for city services. Despite other studies that have only focused on reducing energy consumption or minimizing distance traveled by electric vehicles, for the first time, the problem of urban electric taxi routing has been modeled by considering different types of electric taxis with the aim of achieving the maximum profit of this business. The use of a heterogeneous fleet in this study leads to wider coverage of different types of demand. Therefore, a mathematical programming model is presented to formulate the problem. Then, several problem examples are designed and solved for validation purposes, and the simulated annealing algorithm (SA) will be introduced and used to solve large-scale problems.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The allocation of nodes for electric taxi 1 is [10,7,14,3,4,15,11,6] and for electric taxi 2 is [2,5,16,8,13,12,1,9]. The answer chromosome lists all the charging stations, but some charging stations may not need to be visited.…”

Section: The Answer Display Structure Of the Sa Algorithmmentioning

confidence: 99%