Bus holding of electric vehicles: an exact optimization approach

Research output: Contribution to conferencePaper

5 Downloads (Pure)

Abstract

In high-frequency electric bus services with more than five buses per hour, bus operators strive to increase the service regularity by minimizing the deviation between the planned and actual headways. In this pursue, bus operators apply corrective control strategies, such as bus holding(s) at control point stops. This study expands the traditional headway-based models of bus holding to
cater for the planned arrival times of electric buses at the respective charging points. To this end, this study models the bus holding problem for electric buses considering the scheduled charging times in the objective function. The resulting mathematical program is not smooth and cannot be solved to global optimality. To rectify this, this study introduces slack variables and proposes a problem reformulation into a convex, nonlinear program that can be easily solved to global optimality with exact optimization methods. The proposed bus holding logic is shown to reduce significantly the delayed arrivals at the charging points (up to 34%), while the average passenger waiting times exhibit a marginal increase when compared to the existing control methods (up to
1.08%).
Original languageEnglish
Number of pages21
Publication statusPublished - Jan 2020
EventTransportation Research Board (TRB) 99th Annual Meeting - Walter E. Washington Convention Center, Washinton, United States
Duration: 12 Jan 202016 Jan 2020
Conference number: 99
http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx

Conference

ConferenceTransportation Research Board (TRB) 99th Annual Meeting
Abbreviated titleTRB 2020
CountryUnited States
CityWashinton
Period12/01/2016/01/20
Internet address

Fingerprint

Electric vehicles

Cite this

Gkiotsalitis, K. (2020). Bus holding of electric vehicles: an exact optimization approach. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.
Gkiotsalitis, Konstantinos . / Bus holding of electric vehicles: an exact optimization approach. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.21 p.
@conference{823e947cdeda4be88a41182019058290,
title = "Bus holding of electric vehicles: an exact optimization approach",
abstract = "In high-frequency electric bus services with more than five buses per hour, bus operators strive to increase the service regularity by minimizing the deviation between the planned and actual headways. In this pursue, bus operators apply corrective control strategies, such as bus holding(s) at control point stops. This study expands the traditional headway-based models of bus holding tocater for the planned arrival times of electric buses at the respective charging points. To this end, this study models the bus holding problem for electric buses considering the scheduled charging times in the objective function. The resulting mathematical program is not smooth and cannot be solved to global optimality. To rectify this, this study introduces slack variables and proposes a problem reformulation into a convex, nonlinear program that can be easily solved to global optimality with exact optimization methods. The proposed bus holding logic is shown to reduce significantly the delayed arrivals at the charging points (up to 34{\%}), while the average passenger waiting times exhibit a marginal increase when compared to the existing control methods (up to1.08{\%}).",
author = "Konstantinos Gkiotsalitis",
year = "2020",
month = "1",
language = "English",
note = "Transportation Research Board (TRB) 99th Annual Meeting, TRB 2020 ; Conference date: 12-01-2020 Through 16-01-2020",
url = "http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx",

}

Gkiotsalitis, K 2020, 'Bus holding of electric vehicles: an exact optimization approach' Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States, 12/01/20 - 16/01/20, .

Bus holding of electric vehicles: an exact optimization approach. / Gkiotsalitis, Konstantinos .

2020. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Bus holding of electric vehicles: an exact optimization approach

AU - Gkiotsalitis, Konstantinos

PY - 2020/1

Y1 - 2020/1

N2 - In high-frequency electric bus services with more than five buses per hour, bus operators strive to increase the service regularity by minimizing the deviation between the planned and actual headways. In this pursue, bus operators apply corrective control strategies, such as bus holding(s) at control point stops. This study expands the traditional headway-based models of bus holding tocater for the planned arrival times of electric buses at the respective charging points. To this end, this study models the bus holding problem for electric buses considering the scheduled charging times in the objective function. The resulting mathematical program is not smooth and cannot be solved to global optimality. To rectify this, this study introduces slack variables and proposes a problem reformulation into a convex, nonlinear program that can be easily solved to global optimality with exact optimization methods. The proposed bus holding logic is shown to reduce significantly the delayed arrivals at the charging points (up to 34%), while the average passenger waiting times exhibit a marginal increase when compared to the existing control methods (up to1.08%).

AB - In high-frequency electric bus services with more than five buses per hour, bus operators strive to increase the service regularity by minimizing the deviation between the planned and actual headways. In this pursue, bus operators apply corrective control strategies, such as bus holding(s) at control point stops. This study expands the traditional headway-based models of bus holding tocater for the planned arrival times of electric buses at the respective charging points. To this end, this study models the bus holding problem for electric buses considering the scheduled charging times in the objective function. The resulting mathematical program is not smooth and cannot be solved to global optimality. To rectify this, this study introduces slack variables and proposes a problem reformulation into a convex, nonlinear program that can be easily solved to global optimality with exact optimization methods. The proposed bus holding logic is shown to reduce significantly the delayed arrivals at the charging points (up to 34%), while the average passenger waiting times exhibit a marginal increase when compared to the existing control methods (up to1.08%).

M3 - Paper

ER -

Gkiotsalitis K. Bus holding of electric vehicles: an exact optimization approach. 2020. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.