A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company’s profit
Open accessThe DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Nafarieh's work [9] on routing for electric taxis integrates complex algorithms to address the varied needs of a heterogeneous fleet, enhancing profitability while maintaining sustainability.”
From Electric Vehicle Adoption: A Comprehensive Systematic Review of Technological, Environmental, Organizational and Policy Impacts (2024) · cites this paper as [9]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Schneider, M., Stenger, A., & Goeke, D. (2014) · Transportation Science · doi:10.1287/trsc.2013.0490 · Cited by 1,312
Bektaş, T., & Laporte, G. (2011) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2011.02.004 · Cited by 1,219
Routing a mixed fleet of electric and conventional vehicles
Goeke, D., & Schneider, M. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.01.049 · Cited by 607
Energy and emissions impacts of a freeway-based dynamic eco-driving system
Barth, M., & Boriboonsomsin, K. (2009) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2009.01.004 · Cited by 603
The electric vehicle routing problem and its variations: A literature review
Kucukoglu, I., Dewil, R., & Cattrysse, D. (2021) · Computers & Industrial Engineering · doi:10.1016/j.cie.2021.107650 · Cited by 384
The electric location routing problem with time windows and partial recharging
Schiffer, M., & Walther, G. (2017) · European Journal of Operational Research · doi:10.1016/j.ejor.2017.01.011 · Cited by 343
Feng, W., & Figliozzi, M. (2013) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2012.06.007 · Cited by 298
Electric vehicle routing problem with recharging stations for minimizing energy consumption
Zhang, S., Gajpal, Y., Appadoo, S. S., & Abdulkader, M. M. S. (2018) · International Journal of Production Economics · doi:10.1016/j.ijpe.2018.07.016 · Cited by 277
The electric vehicle routing problem with energy consumption uncertainty
Pelletier, S., Jabali, O., & Laporte, G. (2019) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2019.06.006 · Cited by 260
Jie, W., Yang, J., Zhang, M., & Huang, Y. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2018.07.002 · Cited by 256
A simulated annealing heuristic for the hybrid vehicle routing problem
Yu, V. F., Redi, A. A. N. P., Hidayat, Y. A., & Wibowo, O. J. (2017) · Applied Soft Computing · doi:10.1016/j.asoc.2016.12.027 · Cited by 221
Ezugwu, A. E.-S., Adewumi, A. O., & Frîncu, M. E. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.01.053 · Cited by 188
Li, J., Wang, F., & He, Y. (2020) · Sustainability · doi:10.3390/su122410537 · Cited by 182
The electric two-echelon vehicle routing problem
Breunig, U., Baldacci, R., Hartl, R. F., & Vidal, T. (2019) · Computers & Operations Research · doi:10.1016/j.cor.2018.11.005 · Cited by 174
Zhang, S., Chen, M., Zhang, W., et al. (2019) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.113123 · Cited by 146
Zhang, S., Lee, C. K. M., Choy, K. L., et al. (2014) · Transportation Research Part D Transport and Environment · doi:10.1016/j.trd.2014.05.015 · Cited by 142
Vehicle routing problem with a heterogeneous fleet and time windows
Jiang, J., Ng, K. M., Poh, K. L., et al. (2013) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.11.029 · Cited by 107
Electric vehicles: A review of network modelling and future research needs
Jing, W., Yan, Y., Kim, I., & Sarvi, M. (2016) · Advances in Mechanical Engineering · doi:10.1177/1687814015627981 · Cited by 79 · cited 3×
“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].”
BackgroundNon-myopic dynamic routing of electric taxis with battery swapping stations
Sayarshad, H. R., Mahmoodian, V., & Gao, H. O. (2020) · Sustainable Cities and Society · doi:10.1016/j.scs.2020.102113 · Cited by 79
Pickup and delivery with electric vehicles under stochastic battery depletion
Soysal, M., Çimen, M., & Belbağ, S. (2020) · Computers & Industrial Engineering · doi:10.1016/j.cie.2020.106512 · Cited by 64
A new model and approach to electric and diesel-powered vehicle routing
Murakami, K. (2017) · Transportation Research Part E Logistics and Transportation Review · doi:10.1016/j.tre.2017.09.004 · Cited by 62
Zhou, B., & Zhao, Z. (2022) · Neural Computing and Applications · doi:10.1007/s00521-022-06967-2 · Cited by 52
Karagül, K., Şahin, Y., Aydemır, E., et al. (2018) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-3-319-97511-5_6 · Cited by 51
Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems
Preis, H., Frank, S., & Nachtigall, K. (2013) · Operations research proceedings · doi:10.1007/978-3-319-00795-3_87 · Cited by 50
Salari, S. A.-S., Mahmoudi, H., Aghsami, A., et al. (2022) · Buildings · doi:10.3390/buildings12020119 · Cited by 50
Self-citationZhou, B., & Tan, F. (2018) · International Journal of Computer Integrated Manufacturing · doi:10.1080/0951192x.2018.1493229 · Cited by 40
Malekkhouyan, S., Aghsami, A., & Rabbani, M. (2021) · International Journal of Computer Integrated Manufacturing · doi:10.1080/0951192x.2021.1963484 · Cited by 40
Self-citationVahedi-Nouri, B., Arbabi, H., Jolai, F., Tavakkoli-Moghaddam, R. R., & Bozorgi-Amiri, A. (2022) · Journal of Ambient Intelligence and Humanized Computing · doi:10.1007/s12652-021-03689-6 · Cited by 32
Mohammadnazari, Z., Aghsami, A., & Rabbani, M. (2022) · Environment Development and Sustainability · doi:10.1007/s10668-022-02210-z · Cited by 25
Self-citationTraffic aware electric vehicle routing
Basso, R., Lindroth, P., Kulcsár, B., et al. (2016) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2016.7795588 · Cited by 17
Lu, J., & Wang, L. (2019) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2019.8789982 · Cited by 15
Meng, M., & Ma, Y. (2020) · Advances in Operations Research · doi:10.1155/2020/5612872 · Cited by 15
Kim, J., Park, H., & Jeong, B. (2022) · International Journal of Sustainable Transportation · doi:10.1080/15568318.2022.2049403 · Cited by 15
Rezaei, A., Shahedi, T., Aghsami, A., et al. (2021) · RAIRO - Operations Research · doi:10.1051/ro/2021141 · Cited by 12
Self-citationLi, L., Li, T., Wang, K., et al. (2019) · International Conference on Service Systems and Service Management · doi:10.1109/icsssm.2019.8887631 · Cited by 7
Multiobjective dynamic routing with predefined stops for automated vehicles
Horváth, M. T., Tettamanti, T., & Varga, I. (2018) · International Journal of Computer Integrated Manufacturing · doi:10.1080/0951192x.2018.1535197 · Cited by 5
Delivand, A. A., Moghadam, S. S., Jolai, S., et al. (2022) · RAIRO - Operations Research · doi:10.1051/ro/2022110 · Cited by 5
Research works printed but not linked: 4
- Abbaspour, 2022, J. Comput. Des. Eng., 9, 1917
- Paz, 2018, Int. J. Ind. Eng. Comput., 9, 123
- Reyes-Rubiano, 2019, SORT, 1, 3
- Torabzadeh, 2022, Int. J. Manage. Sci. Eng. Manage., 17, 220
Cited by
Zaino, R., Ahmed, V., Alhammadi, A. M., & Alghoush, M. (2024) · World Electric Vehicle Journal · doi:10.3390/wevj15080375 · Cited by 211
“Nafarieh’s work [9] on routing for electric taxis integrates complex algorithms to address the varied needs of a heterogeneous fleet, enhancing profitability while maintaining sustainability.”
Background
Metadata
- Authors
- Nafarieh, F., Aghsami, A., Rabbani, E., & Rabbani, M.
- Affiliations
- University of Tehran (IR)
- Amirkabir University of Technology (IR)
- Venue
- RAIRO - Operations Research
- Publisher
- EDP Sciences
- Published
- 2023-03
- Volume
- 57
- Issue
- 2
- Pages
- 459-479
- ISSN
- 0399-0559 (ISSN-L)
- 2804-7303
- OpenAlex
- W4318066542
- Cited by
- 6
- References
- 38
- Citations by year
- 2025: 2 · 2024: 4
- FWCI
- 0.80
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- RAIRO - Operations Research (publishedVersion, cc-by)
- Springer Link (Chiba Institute of Technology) (submittedVersion, other-oa)
- AYBU AVESIS (submittedVersion)
- Topics
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Electric Vehicles and Infrastructure
- Physical Sciences › Engineering › Automotive Engineering › Electric and Hybrid Vehicle Technologies
- Keywords
- electric taxis, vehicle routing, heterogeneous fleet, charging stations, battery charging, profit maximization, green vehicles, urban transport, simulated annealing, mathematical programming model
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.