Volume 57, Number 2, March-April 2023
|459 - 479
|21 March 2023
A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company’s profit
School of Industrial, College of Engineering, University of Tehran, Tehran, Iran
2 School of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
3 Department of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, Iran
* Corresponding author: email@example.com
Accepted: 24 January 2023
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.
Mathematics Subject Classification: 90B06 / 90B10
Key words: Vehicle routing problem / electric vehicle / capacitated vehicle / energy consumption / recharging station / simulated annealing algorithm
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.