Back to search

Cal Poly

An Evaluation of Road Network Structure as a Predictor of Traffic Volume

Abstract

dc:description.abstract

This thesis evaluates the relationships between various graph theory metrics and taxi traffic volume for the cities of San Francisco, California and Porto, Portugal. We also evaluate a modified betweenness centrality metric which incorporates the count of distinct origin-destination pairs from the taxi data as the weight function. This thesis extends a paper by Pengyao Ye, Bo Wu, and Wenbo Fan by reducing circularity through a temporal train-test split and by comparing both line-graph and primal-graph formulations of betweenness centrality. We found that past traffic volume is almost perfectly correlated with future traffic volume and that the modified betweenness centrality substantially outperforms purely structural metrics. We also found that weighted primal-graph formulations of betweenness centrality consistently outperform the line-graph formulation used in the original paper and, in the San Francisco case study, outperform raw origin-destination counts. These results suggest traffic patterns are highly temporally consistent, that degree centrality, closeness centrality, and pure betweenness centrality poorly correlate with traffic volume, and that preserving street-length information in the primal graph may improve the predictive power of modified betweenness centrality.

Degree

thesis:*
Name thesis:degree_name
MS in Computer Science
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • McDonald, Colin M
Contributors dc:contributor
  • Theresa Migler
  • Computer Science
  • College of Engineering

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/3352

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

McDonald, Colin M. An Evaluation of Road Network Structure as a Predictor of Traffic Volume. https://digitalcommons.calpoly.edu/theses/3352