Publication
Title
The electric on-demand bus routing problem with partial charging and nonlinear function
Author
Abstract
The electric vehicle routing problems (EVRPs) with recharging policy consider the limited range of electric vehicles and thus include intermediate visits to charging stations (CSs). In general, minimizing the resultant charging costs such as charging duration or charging amount is also part of the objective of the EVRP. Accordingly, the EVRP has received considerable attention over the past years. Nevertheless, this type of problem in the domain of passenger transportation, a VRP variant, has been rarely studied in the literature, especially with time windows, a realistic nonlinear charging function or a partial charging policy. Hence this research extends the existing work on the EVRP to the on-demand bus routing problem (ODBRP) which transports passengers with the bus station assignment (BSA). The resultant problem is the electric ODBRP (EODBRP). Specifically, each passenger can have more than one stations to board or alight, and they are assigned to the ones with the smallest increase in the total user ride time (URT). In the EODBRP, frequent intermediate visits to CSs are considered. Moreover, a nonlinear charging function is used and the partial charging strategy is applied. To solve the EODBRP, a greedy insertion method with a 'charging first, routing second' strategy is developed, followed by a large neighborhood search (LNS) which consists of local search (LS) operators to further improve the solution quality. Experimental data are generated by a realistic instance generator based on a real city map, and the corresponding results show that the proposed heuristic algorithm performs well in solving the EODBRP. Finally, sensitivity analyses with divergent parameters such as the temporal distributions of passengers and bus ranges may provide practical guidance.
Language
English
Source (journal)
Transportation research : part C : emerging technologies. - New York, N.Y.
Publication
New York, N.Y. : 2023
ISSN
0968-090X
DOI
10.1016/J.TRC.2023.104368
Volume/pages
157 (2023) , p. 1-25
Article Reference
104368
ISI
001098693300001
Full text (Publisher's DOI)
Full text (open access)
The author-created version that incorporates referee comments and is the accepted for publication version Available from 12.10.2024
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 04.12.2023
Last edited 08.12.2023
To cite this reference