An Electric Vehicle Routing Problem with Intermediate Nodes for Shuttle Fleets

Selin Hulagu, Hilmi Berk Celikoglu*

*Bu çalışma için yazışmadan sorumlu yazar

Araştırma sonucu: ???type-name???Makalebilirkişi

26 Atıf (Scopus)


In this article, we propose a variant of the electric vehicle routing problem considering explicitly the intermediate nodes. Ultimately aiming to provide an optimal routing plan for the shuttle fleet that serves to a university settlement internally, we consider a real road network by explicitly taking into account in the formulation the entire intersections existing and the time-varying passenger demand at shuttle stops, as well as the vehicle dynamics, battery, and recharging features. On purpose, a mathematical program to obtain the joint minimization of a number of objectives in terms of cost, i.e., vehicle operating, battery recharging, and recharging station purchasing, is formulated. Solutions employing an exact method are sought using models of mixed integer program within scenarios involving a number of features including the campus-wide passenger demand, seat capacity of shuttles, battery capacity of shuttles, and recharging station location. Further solutions to our model formulation have been obtained using a benchmark set of instances designed for a large-scale real network. Our findings show that considering a real road network as it is, is significant in exact routing solutions despite the fact that the level of network complexity is an issue. We suggest that a trade-off among the actuality of the network topology and the consequent computational load should be carefully made in order to obtain solutions using exact methods. As is shown, there is room to investigate further in details the dynamics of routing considering especially the effects of changes in flow conditions at intermediate nodes using our formulation.

Orijinal dilİngilizce
Sayfa (başlangıç-bitiş)1223-1235
Sayfa sayısı13
DergiIEEE Transactions on Intelligent Transportation Systems
Basın numarası2
Yayın durumuYayınlandı - 1 Şub 2022

Bibliyografik not

Publisher Copyright:
© 2000-2011 IEEE.


Manuscript received November 15, 2019; revised March 12, 2020 and June 7, 2020; accepted September 8, 2020. This work was supported in part by the Scientific and Technological Research Council of Turkey (TUBITAK) under Project 218M307. The Associate Editor for this article was W. Fan. (Corresponding author: Hilmi Berk Celikoglu.) The authors are with the ITS Research Lab, Istanbul Technical University (ITU), 34469 ˙stanbul, Turkey, and also with the Department of Civil Engineering, Istanbul Technical University (ITU), 34469 ˙stanbul, Turkey (e-mail:; Digital Object Identifier 10.1109/TITS.2020.3023673

FinansörlerFinansör numarası
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

    Parmak izi

    An Electric Vehicle Routing Problem with Intermediate Nodes for Shuttle Fleets' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

    Alıntı Yap