Application of Graph-Theoretic Indicators in Multi-Modal Public Transportation Networks

• Author / Creator

  Whited, Bryan

• This thesis extends the current research on graph theory-based techniques to meet the needs of planners of multimodal transit networks. Graph theory was originally developed in the 1700s to study transportation systems although it was not adapted to study public transportation networks until the 1980s. Since then it has been primarily used to study rail and metro transit networks, resulting in numerous metrics being developed. Bus networks much larger and operate very differently from rail networks and so while many researchers have applied those metrics to bus networks, there remains a notable gap between the needs of bus transit planners and the graph theory-based tools seen in the current literature. This gap is bridged using graph representations of Edmonton’s multimodal transit network to understand the limitations of the current methodology and develop new methods specific to bus transit. The public transportation network operated by Edmonton Transit Service (ETS) is analyzed in five time periods, each of which is represented using four graph types, four edge types, both with and without pedestrian links for a total of thirty-two graph configurations. A common battery of indicators was calculated using each of these to investigate the effect of graph type, edge type, and pedestrian links, as well as changes in the network between time periods. The results indicate the metrics commonly used in the current literature provide more information about the choice in graph representation than in the underlying transit service. The needs of transit planners are identified, and four new metrics are developed specifically to meet those needs. Each of these metrics uses shortest paths through Time-Expanded graph representations of the Edmonton Transit Service (ETS) transit network. The simplest new metric, “Directional Speed” combines travel times with the distance travelled toward the downtown core. As stops are not equally important, the remaining three indicators are also weighted by ridership. “Weighted Potential” (WP) is a connectivity indicator which combines weighting by ridership with schedule availability between each stop-stop O-D pair. “Potential Travel Time” (PTT) is the average travel time between stop-stop O-D pairs, which is also weighted by ridership. The final metrics, “Effective Travel Time” (ETT), combines Weighted Potential and Potential Travel Time to provide a single indicator that reflects travel times and schedule availability. These metrics are used to quantify the quality of service in Edmonton’s public transit network to both demonstrate the utility of the indicators and provide information to planners who are redesigning the bus network.

• Subjects / Keywords

  • Graph Theory
  • Bus Networks
  • Public Transportation
  • Bus Transportation
  • Edmonton
  • Public Transportation Networks
  • Quality of Service
  • Transit

• Graduation date

  Spring 2018

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3QB9VM71

• License

  Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.