Transit Pattern Detection Using Tensor Factorization

Bowen Du (), Wenjun Zhou (), Chuanren Liu (), Yifeng Cui () and Hui Xiong ()
Additional contact information
Bowen Du: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
Wenjun Zhou: Department of Business Analytics and Statistics, University of Tennessee, Knoxville, Tennessee 37996
Chuanren Liu: Decision Sciences and MIS Department, Drexel University, Philadelphia, Pennsylvania 19104
Yifeng Cui: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
Hui Xiong: Management Science and Information Systems Department, Rutgers University, Edison

INFORMS Journal on Computing, 2019, vol. 31, issue 2, 193-206

Abstract: Understanding citywide transit patterns is important for transportation management, including city planning and route optimization. The wide deployment of automated fare collection (AFC) systems in public transit vehicles has enabled us to collect massive amounts of transit records, which capture passengers’ traveling activities. Based on such transit records, origin–destination associations have been studied extensively in the literature. However, the identification of transit patterns that establish the origin–transfer–destination (OTD) associations, in spite of its importance, is underdeveloped. In this paper, we propose a framework based on transit tensor factorization (TTF) to identify citywide travel patterns. In particular, we create a transit tensor, which summarizes the citywide OTD information of all passenger trips captured in the AFC records. The TTF framework imposes spatial regularization in the formulation to group nearby stations into meaningful regions and uses multitask learning to identify traffic flows among these regions at different times of the day and days of the week. Evaluated with large-scale, real-world data, our results show that the proposed TTF framework can effectively identify meaningful citywide transit patterns.

Keywords: public transportation; pattern mining; origin–transfer–destination (OTD) associations; automated fare collection (AFC) systems; Beijing Yikatong (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/ijoc.2018.0824 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:31:y:2019:i:2:p:193-206

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().