Reliable frequency determination: Incorporating information on service uncertainty when setting dispatching headways

K. Gkiotsalitis (Corresponding Author), O. Cats

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
2 Downloads (Pure)

Abstract

Frequency setting requires the determination of the dispatching headways of all bus lines in a city network and constitutes the main activity in the tactical planning of public transport operations. Determining the dispatching headways of bus services in a city network is a multi-criteria problem that typically involves balancing between passenger demand coverage and operational costs. In this study, the problem of setting the optimal dispatching headways is formulated with the explicit consideration of operational variability issues for mitigating the adverse effects of passenger demand and travel time variations inherent to bus operations. The proposed model for setting the dispatching headways of bus lines considers the demand, headway and travel time variations along every section of each bus route for different times of the day, as well as operational costs, vehicle capacity and fleet size constraints. We first formulate the problem while accounting for the consequences of variability in service operations. The resulting optimization problem is then solved by employing a Branch and Bound approach together with Sequential Quadratic Programming in order to find the optimal dispatching headway for each bus line. Experimental results demonstrate (a) the improvement potential of the base case dispatching headways when considering the service reliability; (b) the sensitivity of the determined dispatching headways to changes in different criteria, such as passenger demand and/or bus running costs, and (c) the convergence accuracy of the proposed solution method when compared to heuristic approaches.

Original languageEnglish
Pages (from-to)187-207
Number of pages21
JournalTransportation Research Part C: Emerging Technologies
Volume88
DOIs
Publication statusPublished - 1 Mar 2018

Fingerprint

uncertainty
demand
costs
travel
Travel time
public transport
heuristics
programming
coverage
Costs
Quadratic programming
planning
Uncertainty
time
Planning

Keywords

  • Headway variability
  • Non-linear programming
  • Reliability-based frequency setting
  • Resource constrained optimization
  • Tactical planning
  • Dispatching headway determination

Cite this

@article{12f1ff5962e34844be73ee5eb78d7c65,
title = "Reliable frequency determination: Incorporating information on service uncertainty when setting dispatching headways",
abstract = "Frequency setting requires the determination of the dispatching headways of all bus lines in a city network and constitutes the main activity in the tactical planning of public transport operations. Determining the dispatching headways of bus services in a city network is a multi-criteria problem that typically involves balancing between passenger demand coverage and operational costs. In this study, the problem of setting the optimal dispatching headways is formulated with the explicit consideration of operational variability issues for mitigating the adverse effects of passenger demand and travel time variations inherent to bus operations. The proposed model for setting the dispatching headways of bus lines considers the demand, headway and travel time variations along every section of each bus route for different times of the day, as well as operational costs, vehicle capacity and fleet size constraints. We first formulate the problem while accounting for the consequences of variability in service operations. The resulting optimization problem is then solved by employing a Branch and Bound approach together with Sequential Quadratic Programming in order to find the optimal dispatching headway for each bus line. Experimental results demonstrate (a) the improvement potential of the base case dispatching headways when considering the service reliability; (b) the sensitivity of the determined dispatching headways to changes in different criteria, such as passenger demand and/or bus running costs, and (c) the convergence accuracy of the proposed solution method when compared to heuristic approaches.",
keywords = "Headway variability, Non-linear programming, Reliability-based frequency setting, Resource constrained optimization, Tactical planning, Dispatching headway determination",
author = "K. Gkiotsalitis and O. Cats",
year = "2018",
month = "3",
day = "1",
doi = "10.1016/j.trc.2018.01.026",
language = "English",
volume = "88",
pages = "187--207",
journal = "Transportation research. Part C: Emerging technologies",
issn = "0968-090X",
publisher = "Elsevier",

}

TY - JOUR

T1 - Reliable frequency determination

T2 - Incorporating information on service uncertainty when setting dispatching headways

AU - Gkiotsalitis, K.

AU - Cats, O.

PY - 2018/3/1

Y1 - 2018/3/1

N2 - Frequency setting requires the determination of the dispatching headways of all bus lines in a city network and constitutes the main activity in the tactical planning of public transport operations. Determining the dispatching headways of bus services in a city network is a multi-criteria problem that typically involves balancing between passenger demand coverage and operational costs. In this study, the problem of setting the optimal dispatching headways is formulated with the explicit consideration of operational variability issues for mitigating the adverse effects of passenger demand and travel time variations inherent to bus operations. The proposed model for setting the dispatching headways of bus lines considers the demand, headway and travel time variations along every section of each bus route for different times of the day, as well as operational costs, vehicle capacity and fleet size constraints. We first formulate the problem while accounting for the consequences of variability in service operations. The resulting optimization problem is then solved by employing a Branch and Bound approach together with Sequential Quadratic Programming in order to find the optimal dispatching headway for each bus line. Experimental results demonstrate (a) the improvement potential of the base case dispatching headways when considering the service reliability; (b) the sensitivity of the determined dispatching headways to changes in different criteria, such as passenger demand and/or bus running costs, and (c) the convergence accuracy of the proposed solution method when compared to heuristic approaches.

AB - Frequency setting requires the determination of the dispatching headways of all bus lines in a city network and constitutes the main activity in the tactical planning of public transport operations. Determining the dispatching headways of bus services in a city network is a multi-criteria problem that typically involves balancing between passenger demand coverage and operational costs. In this study, the problem of setting the optimal dispatching headways is formulated with the explicit consideration of operational variability issues for mitigating the adverse effects of passenger demand and travel time variations inherent to bus operations. The proposed model for setting the dispatching headways of bus lines considers the demand, headway and travel time variations along every section of each bus route for different times of the day, as well as operational costs, vehicle capacity and fleet size constraints. We first formulate the problem while accounting for the consequences of variability in service operations. The resulting optimization problem is then solved by employing a Branch and Bound approach together with Sequential Quadratic Programming in order to find the optimal dispatching headway for each bus line. Experimental results demonstrate (a) the improvement potential of the base case dispatching headways when considering the service reliability; (b) the sensitivity of the determined dispatching headways to changes in different criteria, such as passenger demand and/or bus running costs, and (c) the convergence accuracy of the proposed solution method when compared to heuristic approaches.

KW - Headway variability

KW - Non-linear programming

KW - Reliability-based frequency setting

KW - Resource constrained optimization

KW - Tactical planning

KW - Dispatching headway determination

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

U2 - 10.1016/j.trc.2018.01.026

DO - 10.1016/j.trc.2018.01.026

M3 - Article

VL - 88

SP - 187

EP - 207

JO - Transportation research. Part C: Emerging technologies

JF - Transportation research. Part C: Emerging technologies

SN - 0968-090X

ER -