Improving Bus Service Reliability with Stochastic Optimization

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)

Abstract

Bus route performance, typically expressed in terms of excess waiting time (EWT), is often unstable and suffers from bunching which results in lower regularity. Governments are introducing regularity-based contracts for operators, where monetary incentives or penalties are introduced depending on performance. Optimization of bus regularity requires the recursive coordination of several buses, hindering the solution scalability in real-time. In this work we propose a bus headway balancer based on stochastic search and branch hopping/merging algorithm which optimizes schedules to minimize the EWT. This algorithm balances bus headway deviations by introducing dwell intervals in the schedule, which can be applied off line or in real-time. A test-case implementation of the approach used 3-month AVL data from a bus operator in Asia and showcased an improvement of EWT by up to 50% with reduction in computational complexity to almost linear time and at least 2x times increase at solution space search.

Original languageEnglish
Title of host publication2015 IEEE 18th International Conference on Intelligent Transportation Systems
Subtitle of host publicationSmart Mobility for Safety and Sustainability, ITSC 2015
PublisherIEEE
Pages2794-2799
Number of pages6
ISBN (Electronic)9781467365956
DOIs
Publication statusPublished - 30 Oct 2015
Externally publishedYes
Event18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015 - Las Palmas, Spain
Duration: 15 Sep 201518 Sep 2015
Conference number: 18

Conference

Conference18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015
Abbreviated titleITSC 2015
CountrySpain
CityLas Palmas
Period15/09/1518/09/15

Fingerprint

Merging
Scalability
Computational complexity

Keywords

  • Bus Bunching
  • Bus Reliability
  • Excess Waiting Time
  • Stochastic Optimization

Cite this

Gkiotsalitis, K., & Maslekar, N. (2015). Improving Bus Service Reliability with Stochastic Optimization. In 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015 (pp. 2794-2799). [7313541] IEEE. https://doi.org/10.1109/ITSC.2015.449
Gkiotsalitis, Konstantinos ; Maslekar, Nitin. / Improving Bus Service Reliability with Stochastic Optimization. 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. IEEE, 2015. pp. 2794-2799
@inproceedings{9e0edf78487e4b519a499ed191f18804,
title = "Improving Bus Service Reliability with Stochastic Optimization",
abstract = "Bus route performance, typically expressed in terms of excess waiting time (EWT), is often unstable and suffers from bunching which results in lower regularity. Governments are introducing regularity-based contracts for operators, where monetary incentives or penalties are introduced depending on performance. Optimization of bus regularity requires the recursive coordination of several buses, hindering the solution scalability in real-time. In this work we propose a bus headway balancer based on stochastic search and branch hopping/merging algorithm which optimizes schedules to minimize the EWT. This algorithm balances bus headway deviations by introducing dwell intervals in the schedule, which can be applied off line or in real-time. A test-case implementation of the approach used 3-month AVL data from a bus operator in Asia and showcased an improvement of EWT by up to 50{\%} with reduction in computational complexity to almost linear time and at least 2x times increase at solution space search.",
keywords = "Bus Bunching, Bus Reliability, Excess Waiting Time, Stochastic Optimization",
author = "Konstantinos Gkiotsalitis and Nitin Maslekar",
year = "2015",
month = "10",
day = "30",
doi = "10.1109/ITSC.2015.449",
language = "English",
pages = "2794--2799",
booktitle = "2015 IEEE 18th International Conference on Intelligent Transportation Systems",
publisher = "IEEE",
address = "United States",

}

Gkiotsalitis, K & Maslekar, N 2015, Improving Bus Service Reliability with Stochastic Optimization. in 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015., 7313541, IEEE, pp. 2794-2799, 18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015, Las Palmas, Spain, 15/09/15. https://doi.org/10.1109/ITSC.2015.449

Improving Bus Service Reliability with Stochastic Optimization. / Gkiotsalitis, Konstantinos; Maslekar, Nitin.

2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. IEEE, 2015. p. 2794-2799 7313541.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Improving Bus Service Reliability with Stochastic Optimization

AU - Gkiotsalitis, Konstantinos

AU - Maslekar, Nitin

PY - 2015/10/30

Y1 - 2015/10/30

N2 - Bus route performance, typically expressed in terms of excess waiting time (EWT), is often unstable and suffers from bunching which results in lower regularity. Governments are introducing regularity-based contracts for operators, where monetary incentives or penalties are introduced depending on performance. Optimization of bus regularity requires the recursive coordination of several buses, hindering the solution scalability in real-time. In this work we propose a bus headway balancer based on stochastic search and branch hopping/merging algorithm which optimizes schedules to minimize the EWT. This algorithm balances bus headway deviations by introducing dwell intervals in the schedule, which can be applied off line or in real-time. A test-case implementation of the approach used 3-month AVL data from a bus operator in Asia and showcased an improvement of EWT by up to 50% with reduction in computational complexity to almost linear time and at least 2x times increase at solution space search.

AB - Bus route performance, typically expressed in terms of excess waiting time (EWT), is often unstable and suffers from bunching which results in lower regularity. Governments are introducing regularity-based contracts for operators, where monetary incentives or penalties are introduced depending on performance. Optimization of bus regularity requires the recursive coordination of several buses, hindering the solution scalability in real-time. In this work we propose a bus headway balancer based on stochastic search and branch hopping/merging algorithm which optimizes schedules to minimize the EWT. This algorithm balances bus headway deviations by introducing dwell intervals in the schedule, which can be applied off line or in real-time. A test-case implementation of the approach used 3-month AVL data from a bus operator in Asia and showcased an improvement of EWT by up to 50% with reduction in computational complexity to almost linear time and at least 2x times increase at solution space search.

KW - Bus Bunching

KW - Bus Reliability

KW - Excess Waiting Time

KW - Stochastic Optimization

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

U2 - 10.1109/ITSC.2015.449

DO - 10.1109/ITSC.2015.449

M3 - Conference contribution

SP - 2794

EP - 2799

BT - 2015 IEEE 18th International Conference on Intelligent Transportation Systems

PB - IEEE

ER -

Gkiotsalitis K, Maslekar N. Improving Bus Service Reliability with Stochastic Optimization. In 2015 IEEE 18th International Conference on Intelligent Transportation Systems: Smart Mobility for Safety and Sustainability, ITSC 2015. IEEE. 2015. p. 2794-2799. 7313541 https://doi.org/10.1109/ITSC.2015.449