A model for real-time bus holding subject to vehicle capacity limits

Research output: Contribution to conferencePaper

4 Downloads (Pure)

Abstract

Two distinct directions of research have emerged for the vehicle holding problem: (i) single variable optimization approaches that determine the holding time of a single vehicle when it is about to depart from a bus stop; and, (ii) multivariable, periodic optimization approaches that use rather complex mathematical programs to determine the holding times of all running vehicles. Compre-hensive mathematical programs that consider multiple decision variables cannot be easily solved in real time, and are typically reserved for periodic control in longer time horizons. For this reason, this study focuses on single variable optimization approaches which determine the holding time of
a vehicle when it arrives at a control point stop. Up to now, single variable optimization methods resort to rather simple, rule-based control logics. One of them is the one-headway-based logic which determines the holding time of a bus based on its headway with its preceding bus without addressing other implications, such as overcrowding. To rectify this, we introduce a new nonlinear
model for the single variable bus holding problem that considers the passenger demand and vehicle capacity limits. Then, we reformulate this problem to an easier-to-solve program with the use of slack variables and we prove that it can be solved to global optimality. A simulation-based investigation of the performance of our model against the performance of classic control logics that do not consider vehicle capacity limits is finally performed in bus line 302 in Singapore.
Original languageEnglish
Number of pages22
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

Cite this

Gkiotsalitis, K., & van Berkum, E. C. (2020). A model for real-time bus holding subject to vehicle capacity limits. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.
Gkiotsalitis, Konstantinos ; van Berkum, E.C. . / A model for real-time bus holding subject to vehicle capacity limits. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.22 p.
@conference{fcdd6e077b5c42189c08e73b6ea3bc56,
title = "A model for real-time bus holding subject to vehicle capacity limits",
abstract = "Two distinct directions of research have emerged for the vehicle holding problem: (i) single variable optimization approaches that determine the holding time of a single vehicle when it is about to depart from a bus stop; and, (ii) multivariable, periodic optimization approaches that use rather complex mathematical programs to determine the holding times of all running vehicles. Compre-hensive mathematical programs that consider multiple decision variables cannot be easily solved in real time, and are typically reserved for periodic control in longer time horizons. For this reason, this study focuses on single variable optimization approaches which determine the holding time ofa vehicle when it arrives at a control point stop. Up to now, single variable optimization methods resort to rather simple, rule-based control logics. One of them is the one-headway-based logic which determines the holding time of a bus based on its headway with its preceding bus without addressing other implications, such as overcrowding. To rectify this, we introduce a new nonlinearmodel for the single variable bus holding problem that considers the passenger demand and vehicle capacity limits. Then, we reformulate this problem to an easier-to-solve program with the use of slack variables and we prove that it can be solved to global optimality. A simulation-based investigation of the performance of our model against the performance of classic control logics that do not consider vehicle capacity limits is finally performed in bus line 302 in Singapore.",
author = "Konstantinos Gkiotsalitis and {van Berkum}, E.C.",
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 & van Berkum, EC 2020, 'A model for real-time bus holding subject to vehicle capacity limits' Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States, 12/01/20 - 16/01/20, .

A model for real-time bus holding subject to vehicle capacity limits. / Gkiotsalitis, Konstantinos ; van Berkum, E.C. .

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

Research output: Contribution to conferencePaper

TY - CONF

T1 - A model for real-time bus holding subject to vehicle capacity limits

AU - Gkiotsalitis, Konstantinos

AU - van Berkum, E.C.

PY - 2020/1

Y1 - 2020/1

N2 - Two distinct directions of research have emerged for the vehicle holding problem: (i) single variable optimization approaches that determine the holding time of a single vehicle when it is about to depart from a bus stop; and, (ii) multivariable, periodic optimization approaches that use rather complex mathematical programs to determine the holding times of all running vehicles. Compre-hensive mathematical programs that consider multiple decision variables cannot be easily solved in real time, and are typically reserved for periodic control in longer time horizons. For this reason, this study focuses on single variable optimization approaches which determine the holding time ofa vehicle when it arrives at a control point stop. Up to now, single variable optimization methods resort to rather simple, rule-based control logics. One of them is the one-headway-based logic which determines the holding time of a bus based on its headway with its preceding bus without addressing other implications, such as overcrowding. To rectify this, we introduce a new nonlinearmodel for the single variable bus holding problem that considers the passenger demand and vehicle capacity limits. Then, we reformulate this problem to an easier-to-solve program with the use of slack variables and we prove that it can be solved to global optimality. A simulation-based investigation of the performance of our model against the performance of classic control logics that do not consider vehicle capacity limits is finally performed in bus line 302 in Singapore.

AB - Two distinct directions of research have emerged for the vehicle holding problem: (i) single variable optimization approaches that determine the holding time of a single vehicle when it is about to depart from a bus stop; and, (ii) multivariable, periodic optimization approaches that use rather complex mathematical programs to determine the holding times of all running vehicles. Compre-hensive mathematical programs that consider multiple decision variables cannot be easily solved in real time, and are typically reserved for periodic control in longer time horizons. For this reason, this study focuses on single variable optimization approaches which determine the holding time ofa vehicle when it arrives at a control point stop. Up to now, single variable optimization methods resort to rather simple, rule-based control logics. One of them is the one-headway-based logic which determines the holding time of a bus based on its headway with its preceding bus without addressing other implications, such as overcrowding. To rectify this, we introduce a new nonlinearmodel for the single variable bus holding problem that considers the passenger demand and vehicle capacity limits. Then, we reformulate this problem to an easier-to-solve program with the use of slack variables and we prove that it can be solved to global optimality. A simulation-based investigation of the performance of our model against the performance of classic control logics that do not consider vehicle capacity limits is finally performed in bus line 302 in Singapore.

M3 - Paper

ER -

Gkiotsalitis K, van Berkum EC. A model for real-time bus holding subject to vehicle capacity limits. 2020. Paper presented at Transportation Research Board (TRB) 99th Annual Meeting, Washinton, United States.