{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T18:49:22Z","timestamp":1771872562184,"version":"3.50.1"},"reference-count":42,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T00:00:00Z","timestamp":1679356800000},"content-version":"vor","delay-in-days":20,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2023,1,24]]},"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.1051\/ro\/2023006","type":"journal-article","created":{"date-parts":[[2023,1,26]],"date-time":"2023-01-26T09:04:22Z","timestamp":1674723862000},"page":"459-479","source":"Crossref","is-referenced-by-count":6,"title":["A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company\u2019s profit"],"prefix":"10.1051","volume":"57","author":[{"given":"Farnaz","family":"Nafarieh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0175-2979","authenticated-orcid":false,"given":"Amir","family":"Aghsami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erfan","family":"Rabbani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masoud","family":"Rabbani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2023,3,21]]},"reference":[{"key":"R1","first-page":"1917","volume":"9","author":"Abbaspour","year":"2022","journal-title":"J. Comput. Des. Eng."},{"key":"R2","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.trd.2009.01.004","volume":"14","author":"Barth","year":"2009","journal-title":"Transp. Res. Part D: Transp. Environ."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Basso R., Lindroth P., Kulcs\u00e1r B. and Egardt B., Traffic aware electric vehicle routing, in 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). IEEE (2016) 416\u2013421.","DOI":"10.1109\/ITSC.2016.7795588"},{"key":"R4","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1016\/j.trb.2011.02.004","volume":"45","author":"Bekta\u015f","year":"2011","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R5","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.cor.2018.11.005","volume":"103","author":"Breunig","year":"2019","journal-title":"Comput. Oper. Res."},{"key":"R6","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1051\/ro\/2022110","volume":"56","author":"Delivand","year":"2022","journal-title":"RAIRO: Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.eswa.2017.01.053","volume":"77","author":"Ezugwu","year":"2017","journal-title":"Expert Syst. App."},{"key":"R8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.trc.2012.06.007","volume":"26","author":"Feng","year":"2013","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"R9","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.ejor.2015.01.049","volume":"245","author":"Goeke","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R10","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1080\/0951192X.2018.1535197","volume":"32","author":"Horv\u00e1th","year":"2019","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"R11","doi-asserted-by":"crossref","first-page":"3748","DOI":"10.1016\/j.eswa.2013.11.029","volume":"41","author":"Jiang","year":"2014","journal-title":"Expert Syst. App."},{"key":"R12","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/j.ejor.2018.07.002","volume":"272","author":"Jie","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1687814015627981","volume":"8","author":"Jing","year":"2016","journal-title":"Adv. Mech. Eng."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Karagul K., Sahin Y., Aydemir E. and Oral A., A simulated annealing algorithm based solution method for a green vehicle routing problem with fuel consumption, in Lean and Green Supply Chain Management, Springer, Cham (2019) 161\u2013187.","DOI":"10.1007\/978-3-319-97511-5_6"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Kim J., Park H. and Jeong B., Robust optimization model for the electric vehicle routing problem under battery energy consumption uncertainty with arc segmentation. Int. J. Sustainable Transp. (2022) 1\u201312. DOI: 10.1080\/15568318.2022.2049403.","DOI":"10.1080\/15568318.2022.2049403"},{"key":"R16","doi-asserted-by":"crossref","first-page":"107650","DOI":"10.1016\/j.cie.2021.107650","volume":"161","author":"Kucukoglu","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Li L., Li T., Wang K., Gao S., Chen Z. and Wang L., Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service, in 2019 16th International Conference on Service Systems and Service Management (ICSSSM), July. IEEE (2019) 1\u20136.","DOI":"10.1109\/ICSSSM.2019.8887631"},{"key":"R18","doi-asserted-by":"crossref","first-page":"10537","DOI":"10.3390\/su122410537","volume":"12","author":"Li","year":"2020","journal-title":"Sustainability"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Lu J. and Wang L., A bi-strategy based optimization algorithm for the dynamic capacitated electric vehicle routing problem, in 2019 IEEE Congress on Evolutionary Computation (CEC), June. IEEE (2019) 646\u2013653.","DOI":"10.1109\/CEC.2019.8789982"},{"key":"R20","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1080\/0951192X.2021.1963484","volume":"34","author":"Malekkhouyan","year":"2021","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Meng M. and Ma Y., Route optimization of electric vehicle considering soft time windows and two ways of power replenishment. Adv. Oper. Res. (2020). DOI: 10.1155\/2020\/5612872.","DOI":"10.1155\/2020\/5612872"},{"key":"R22","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"R23","doi-asserted-by":"crossref","unstructured":"Mohammadnazari Z., Aghsami A. and Rabbani M., A hybrid novel approach for evaluation of resiliency and sustainability in construction environment using data envelopment analysis, principal component analysis, and mathematical formulation. Environ. Dev. Sustain. (2022) 1\u201338. DOI: 10.1007\/s10668-022-02210-z.","DOI":"10.1007\/s10668-022-02210-z"},{"key":"R24","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.tre.2017.09.004","volume":"107","author":"Murakami","year":"2017","journal-title":"Transp. Res. Part E: Logistics Transp. Rev."},{"key":"R25","first-page":"123","volume":"9","author":"Paz","year":"2018","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"R26","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.trb.2019.06.006","volume":"126","author":"Pelletier","year":"2019","journal-title":"Transp. Res. Part B: Methodol."},{"key":"R27","doi-asserted-by":"crossref","unstructured":"Preis H., Frank S. and Nachtigall K., Energy-optimized routing of electric vehicles in urban delivery systems, inOperations Research Proceedings 2012. Springer, Cham (2014) 583\u2013588.","DOI":"10.1007\/978-3-319-00795-3_87"},{"key":"R28","first-page":"3","volume":"1","author":"Reyes-Rubiano","year":"2019","journal-title":"SORT"},{"key":"R29","doi-asserted-by":"crossref","first-page":"3245","DOI":"10.1051\/ro\/2021141","volume":"55","author":"Rezaei","year":"2021","journal-title":"RAIRO: Oper. Res."},{"key":"R30","doi-asserted-by":"crossref","first-page":"119","DOI":"10.3390\/buildings12020119","volume":"12","author":"Salari","year":"2022","journal-title":"Buildings"},{"key":"R31","doi-asserted-by":"crossref","first-page":"102113","DOI":"10.1016\/j.scs.2020.102113","volume":"57","author":"Sayarshad","year":"2020","journal-title":"Sustain. Cities Soc."},{"key":"R32","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1016\/j.ejor.2017.01.011","volume":"260","author":"Schiffer","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"R33","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1287\/trsc.2013.0490","volume":"48","author":"Schneider","year":"2014","journal-title":"Transp. Sci."},{"key":"R34","doi-asserted-by":"crossref","first-page":"106512","DOI":"10.1016\/j.cie.2020.106512","volume":"146","author":"Soysal","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"R35","first-page":"220","volume":"17","author":"Torabzadeh","year":"2022","journal-title":"Int. J. Manage. Sci. Eng. Manage."},{"key":"R36","doi-asserted-by":"crossref","unstructured":"Vahedi-Nouri B., Arbabi H., Jolai F., Tavakkoli-Moghaddam R. and Bozorgi-Amiri A., Bi-objective collaborative electric vehicle routing problem: mathematical modeling and matheuristic approach. J. Ambient Intell. Humanized Comput. (2022) 1\u201321.","DOI":"10.1007\/s12652-021-03689-6"},{"key":"R37","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.asoc.2016.12.027","volume":"53","author":"Vincent","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"R38","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.trd.2014.05.015","volume":"31","author":"Zhang","year":"2014","journal-title":"Transp. Res. Part D: Transp. Environ."},{"key":"R39","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/j.ijpe.2018.07.016","volume":"203","author":"Zhang","year":"2018","journal-title":"Int. J. Prod. Econ."},{"key":"R40","doi-asserted-by":"crossref","first-page":"113123","DOI":"10.1016\/j.eswa.2019.113123","volume":"145","author":"Zhang","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"R41","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1080\/0951192X.2018.1493229","volume":"31","author":"Zhou","year":"2018","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"R42","doi-asserted-by":"crossref","first-page":"7325","DOI":"10.1007\/s00521-022-06967-2","volume":"34","author":"Zhou","year":"2022","journal-title":"Neural Comput. App."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023006\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T09:07:23Z","timestamp":1679389643000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3]]},"references-count":42,"journal-issue":{"issue":"2"},"alternative-id":["ro220408"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2023006","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3]]}}}