No full text
Unpublished conference/Abstract (Scientific congresses, symposiums and conference proceedings)
Decompositions of the optimal dispatching problem of electric and electric-hybrid buses with energy constraints for Luxembourg City
Picarelli, Erika; Rinaldi, Marco; Viti, Francesco et al.
2018Operations Research Brussels (OR 2018)
 

Files


Full Text
No document available.

Send to



Details



Keywords :
Decomposition scheme; Vehicle scheduling; Electric bus
Abstract :
[en] We are a team of engineers working on a concrete project of Mobility in Luxembourg. We want to solve the problem of optimally determining the sequence of electric and hybrid electric buses, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities) and at the same time ensure a high level of quality of service for the user satisfaction. The problem is formulated as a Mixed Integer Linear Program, with the objective of minimizing the total operational cost for the bus lines in question. System dynamics are captured by twenty sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level (cost of running an electric / non-electric bus per km, cost of recharging) and at the trip level (penalty due to failed schedule adherence) are fully parametrised, allowing for extensive sensitivity analysis. We investigate a real-life case study based in the city of Luxembourg, where the objective is to reach the all-electric mode for principal urban buses network. Through the model we investigate: the minimum amount of electric buses necessary to perform a day’s schedule for two currently partially electrified lines, without resorting to conventional internal combustion alternatives; the impact of electrifying two additional lines, specifically considering the trade-offs related to either adding new buses or new charging stations at the bus terminal. Finally, we studied how to best decompose the overall problem in several smaller problems, to be able to solve also realistic scenarios and using large real data sets from the Mobility Data owner of Luxembourg. We analysed and compared two kinds of decomposition: a bus line-based decomposition, and a time-based decomposition.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Picarelli, Erika;  Roma Tre University
Rinaldi, Marco ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
Viti, Francesco  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
D'Ariano, Andrea;  Roma Tre University
Laskaris, Georgios ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Engineering Research Unit
External co-authors :
yes
Language :
English
Title :
Decompositions of the optimal dispatching problem of electric and electric-hybrid buses with energy constraints for Luxembourg City
Publication date :
September 2018
Event name :
Operations Research Brussels (OR 2018)
Event place :
Brussels, Belgium
Event date :
from 11-9-2018 to 14-9-2018
Audience :
International
Focus Area :
Computational Sciences
FnR Project :
FNR11349329 - Electrified Cooperative Bus System, 2016 (01/07/2017-30/06/2020) - Francesco Viti
Name of the research project :
eCoBus
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 09 December 2018

Statistics


Number of views
112 (8 by Unilu)
Number of downloads
0 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu