### Abstract

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 language | English |
---|---|

Number of pages | 22 |

Publication status | Published - Jan 2020 |

Event | Transportation Research Board (TRB) 99th Annual Meeting - Walter E. Washington Convention Center, Washinton, United States Duration: 12 Jan 2020 → 16 Jan 2020 Conference number: 99 http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx |

### Conference

Conference | Transportation Research Board (TRB) 99th Annual Meeting |
---|---|

Abbreviated title | TRB 2020 |

Country | United States |

City | Washinton |

Period | 12/01/20 → 16/01/20 |

Internet address |

### Cite this

*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.

}

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

Research output: Contribution to conference › Paper

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 -