Publication Type

Journal Article

Version

acceptedVersion

Publication Date

5-2021

Abstract

In this paper, we target at recovering the exact routes taken by commuters inside a metro system that are not captured by an Automated Fare Collection (AFC) system and hence remain unknown. We strategically propose two inference tasks to handle the recovering, one to infer the travel time of each travel link that contributes to the total duration of any trip inside a metro network and the other to infer the route preferences based on historical trip records and the travel time of each travel link inferred in the previous inference task. As these two inference tasks have interrelationship, most of existing works perform these two tasks simultaneously. However, our solution TripDecoder adopts a totally different approach. TripDecoder fully utilizes the fact that there are some trips inside a metro system with only one practical route available. It strategically decouples these two inference tasks by only taking those trip records with only one practical route as the input for the first inference task of travel time and feeding the inferred travel time to the second inference task as an additional input which not only improves the accuracy but also effectively reduces the complexity of both inference tasks. Two case studies have been performed based on the city-scale real trip records captured by the AFC systems in Singapore and Taipei to compare the accuracy and efficiency of TripDecoder and its competitors. As expected, TripDecoder has achieved the best accuracy in both datasets, and it also demonstrates its superior efficiency and scalability.

Keywords

metro systems, smart card data, travel time inference, route choice, preference estimation, maximum likelihood estimation

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing | Transportation

Research Areas

Data Science and Engineering

Publication

ACM/IMS Transactions on Data Science

Volume

2

Issue

3

First Page

1

Last Page

21

ISSN

2691-1922

Identifier

10.1145/3430768

Publisher

ACM

Embargo Period

4-15-2021

Copyright Owner and License

LARC and Authors

Additional URL

https://doi.org/10.1145/3430768

Download

Share

COinS