An Electric Vehicle Routing Problem with Intermediate Nodes for Shuttle Fleets

Selin Hulagu, Hilmi Berk Celikoglu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1223-1235
Number of pages13
JournalIEEE Transactions on Intelligent Transportation Systems
Volume23
Issue number2
DOIs
Publication statusPublished - 1 Feb 2022

Bibliographical note

Publisher Copyright:
© 2000-2011 IEEE.

Funding

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: hulaguselin@itu.edu.tr; celikoglu@itu.edu.tr). Digital Object Identifier 10.1109/TITS.2020.3023673

FundersFunder number
TUBITAK218M307
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

    Keywords

    • Electric vehicles
    • Integer linear programming
    • Network theory (graphs)
    • Optimization
    • Vehicle routing

    Fingerprint

    Dive into the research topics of 'An Electric Vehicle Routing Problem with Intermediate Nodes for Shuttle Fleets'. Together they form a unique fingerprint.

    Cite this