Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints

Marco Rinaldi; Federico Parisi; Georgios Laskaris; Andrea D'Ariano; Francesco Viti

doi:10.1109/ITSC.2018.8569706

Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints

Marco Rinaldi, Federico Parisi, Georgios Laskaris, Andrea D'Ariano, Francesco Viti

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

25 Citations (Scopus)

Abstract

We consider the problem of optimally determining the sequence of electric and hybrid buses departing from a multi-line bus terminal, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities). 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 practical sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level and at the trip level are fully parametrized, allowing for extensive sensitivity analysis. We investigate a real-life case study based on the city of Luxembourg, where two charging stations have been installed in the central station's bus terminal. Experimental results show that, while full electrification is indeed possible, the required fleet size depends strongly on the given line(s) timetable.

Original language	English
Title of host publication	2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	41-46
Number of pages	6
ISBN (Electronic)	9781728103235
DOIs	https://doi.org/10.1109/ITSC.2018.8569706
Publication status	Published - 7 Dec 2018
Externally published	Yes
Event	21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018 - Maui, United States Duration: 4 Nov 2018 → 7 Nov 2018 Conference number: 21 https://www.ieee-itsc2018.org/

Publication series

Name	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume	2018-November

Conference

Conference	21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018
Abbreviated title	ITSC 2018
Country/Territory	United States
City	Maui
Period	4/11/18 → 7/11/18
Internet address	https://www.ieee-itsc2018.org/

Keywords

Electric Public Transport
Mixed Integer Linear Programming
Optimal dispatching

Access to Document

10.1109/ITSC.2018.8569706

Cite this

Rinaldi, M., Parisi, F., Laskaris, G., D'Ariano, A., & Viti, F. (2018). Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. In 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018 (pp. 41-46). Article 8569706 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-November). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ITSC.2018.8569706

Rinaldi, Marco ; Parisi, Federico ; Laskaris, Georgios et al. / Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018. Institute of Electrical and Electronics Engineers (IEEE), 2018. pp. 41-46 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

@inproceedings{fbc78f27fb7f45f8b5560f9a4d956822,

title = "Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints",

abstract = "We consider the problem of optimally determining the sequence of electric and hybrid buses departing from a multi-line bus terminal, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities). 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 practical sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level and at the trip level are fully parametrized, allowing for extensive sensitivity analysis. We investigate a real-life case study based on the city of Luxembourg, where two charging stations have been installed in the central station's bus terminal. Experimental results show that, while full electrification is indeed possible, the required fleet size depends strongly on the given line(s) timetable.",

keywords = "Electric Public Transport, Mixed Integer Linear Programming, Optimal dispatching",

author = "Marco Rinaldi and Federico Parisi and Georgios Laskaris and Andrea D'Ariano and Francesco Viti",

year = "2018",

month = dec,

day = "7",

doi = "10.1109/ITSC.2018.8569706",

language = "English",

series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "41--46",

booktitle = "2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018",

address = "United States",

note = "21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018, ITSC 2018 ; Conference date: 04-11-2018 Through 07-11-2018",

url = "https://www.ieee-itsc2018.org/",

}

Rinaldi, M, Parisi, F, Laskaris, G, D'Ariano, A & Viti, F 2018, Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. in 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018., 8569706, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, vol. 2018-November, Institute of Electrical and Electronics Engineers (IEEE), pp. 41-46, 21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018, Maui, United States, 4/11/18. https://doi.org/10.1109/ITSC.2018.8569706

Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. / Rinaldi, Marco; Parisi, Federico; Laskaris, Georgios et al.
2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018. Institute of Electrical and Electronics Engineers (IEEE), 2018. p. 41-46 8569706 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-November).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints

AU - Rinaldi, Marco

AU - Parisi, Federico

AU - Laskaris, Georgios

AU - D'Ariano, Andrea

AU - Viti, Francesco

N1 - Conference code: 21

PY - 2018/12/7

Y1 - 2018/12/7

N2 - We consider the problem of optimally determining the sequence of electric and hybrid buses departing from a multi-line bus terminal, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities). 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 practical sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level and at the trip level are fully parametrized, allowing for extensive sensitivity analysis. We investigate a real-life case study based on the city of Luxembourg, where two charging stations have been installed in the central station's bus terminal. Experimental results show that, while full electrification is indeed possible, the required fleet size depends strongly on the given line(s) timetable.

AB - We consider the problem of optimally determining the sequence of electric and hybrid buses departing from a multi-line bus terminal, considering both service constraints (schedule adherence) and energy constraints (electric bus charging status, bus recharging scheduling in capacitated facilities). 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 practical sets of constraints, ranging from scheduling adherence to discharge-recharge dynamics. Individual operational costs at the bus level and at the trip level are fully parametrized, allowing for extensive sensitivity analysis. We investigate a real-life case study based on the city of Luxembourg, where two charging stations have been installed in the central station's bus terminal. Experimental results show that, while full electrification is indeed possible, the required fleet size depends strongly on the given line(s) timetable.

KW - Electric Public Transport

KW - Mixed Integer Linear Programming

KW - Optimal dispatching

UR - http://www.scopus.com/inward/record.url?scp=85060486627&partnerID=8YFLogxK

U2 - 10.1109/ITSC.2018.8569706

DO - 10.1109/ITSC.2018.8569706

M3 - Conference contribution

AN - SCOPUS:85060486627

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 41

EP - 46

BT - 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018

Y2 - 4 November 2018 through 7 November 2018

ER -

Rinaldi M, Parisi F, Laskaris G, D'Ariano A, Viti F. Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. In 2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018. Institute of Electrical and Electronics Engineers (IEEE). 2018. p. 41-46. 8569706. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). doi: 10.1109/ITSC.2018.8569706

Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this