skip to main content
research-article
Free Access

TRIPDECODER: Study Travel Time Attributes and Route Preferences of Metro Systems from Smart Card Data

Authors Info & Claims
Published:21 July 2021Publication History
Skip Abstract Section

Abstract

In this article, 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.

References

  1. Ka Kee Alfred Chu and Robert Chapleau. 2010. Augmenting transit trip characterization and travel behavior comprehension: Multiday location-stamped smart card transactions. Transport. Res. Rec. 2183, 1 (2010), 29–40.Google ScholarGoogle Scholar
  2. Nicolò Colombo, Ricardo Silva, and Soong Moon Kang. 2017. Tomography of the London underground: A scalable model for origin-destination data. In Advances in Neural Information Processing Systems. MIT Press, 3062–3073. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Thomas Holleczek, Shanyang Yin, Yunye Jin, Spiros Antonatos, Han Leong Goh, Samantha Low, Amy Shi-Nash et al. 2015. Traffic measurement and route recommendation system for mass rapid transit. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1859–1868. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Ling Hong, Wei Li, and Wei Zhu. 2017. Assigning passenger flows on a metro network based on automatic fare collection data and timetable. Discrete Dynam. Nature Soc. 2017 (2017).Google ScholarGoogle Scholar
  5. Fanglei Jin, Enjian Yao, Yongsheng Zhang, and Shasha Liu. 2017. Metro passengers’ route choice model and its application considering perceived transfer threshold. PLoS ONE 12, 9 (2017), e0185349.Google ScholarGoogle Scholar
  6. Yulin Liu, Jonathan Bunker, and Luis Ferreira. 2010. Transit users’ route-choice modelling in transit assignment: A review. Transport Rev. 30, 6 (2010), 753–769.Google ScholarGoogle Scholar
  7. Shoichiro Nakayama and Ryuichi Kitamura. 2000. Route choice model with inductive learning. Transport. Res. Rec. 1725, 1 (2000), 63–70.Google ScholarGoogle Scholar
  8. Bo Friis Nielsen, Laura Frølich, Otto Anker Nielsen, and Dorte Filges. 2014. Estimating passenger numbers in trains using existing weighing capabilities. Transport. A: Transport Sci. 10, 6 (2014), 502–517.Google ScholarGoogle ScholarCross RefCross Ref
  9. Agostino Nuzzolo, U. Crisalli, Luca Rosati, and Angel Ibeas. 2013. STOP: A short term transit occupancy prediction tool for APTIS and real time transit management systems. In Proceedings of the IEEE Conference on Intelligent Transportation Systems, Proceedings (ITSC’13). 1894–1899.Google ScholarGoogle Scholar
  10. Peter Rickwood and Garry Glazebrook. 2009. Urban structure and commuting in Australian cities. Urban Policy Res. 27, 2 (2009), 171–188.Google ScholarGoogle Scholar
  11. Ricardo Silva, Soong Moon Kang, and Edoardo M. Airoldi. 2015. Predicting traffic volumes and estimating the effects of shocks in massive transportation systems. Proc. Natl. Acad. Sci. U.S.A. 112, 18 (2015), 5643–5648.Google ScholarGoogle ScholarCross RefCross Ref
  12. Tony Smith, Chao-Che Hsu, and Yueh-Ling Hsu. 2008. Stochastic user equilibrium model with implicit travel time budget constraint. Transport. Res. Rec.: J. Transport. Res. Board 2085 (2008), 95–103.Google ScholarGoogle Scholar
  13. Guandong Sun, Yun Xiong, and Yangyong Zhu. 2017. How the passengers flow in complex metro networks? In Proceedings of the 29th International Conference on Scientific and Statistical Database Management. ACM, 23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lijun Sun and Jian Gang Jin. 2015. Modeling temporal flow assignment in metro networks using smart card data. Proceedings of the IEEE 18th International Conference on Intelligent Transportation Systems. 836–841. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lijun Sun, Yang Lu, Jian Gang Jin, Der-Horng Lee, and Kay W. Axhausen. 2015. An integrated Bayesian approach for passenger flow assignment in metro networks. Transport. Res. Part C: Emerg. Technol. 52 (2015), 116–131.Google ScholarGoogle ScholarCross RefCross Ref
  16. Xiancan Tian and Baihua Zheng. [n.d.]. Using smart card data to model commuters’ response upon unexpected train delays. In Proceedings of the IEEE Conference on Big Data. 831–840.Google ScholarGoogle Scholar
  17. Gilles Vandewiele, Pieter Colpaert, Olivier Janssens, Joachim Van Herwegen, Ruben Verborgh, Erik Mannens, Femke Ongenae, and Filip De Turck. 2017. Predicting train occupancies based on query logs and external data sources. In Proceedings of the 7th International Workshop on Location and the Web. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yazhe Wang, Chih-Chieh Hung, Baihua Zheng, and Ee-Peng Lim. 2018. TripDecoder: Inferring routes of passengers of mass rapid transit systems by smart card transaction data. In Proceedings of the IEEE International Conference on Data Mining Workshops.Google ScholarGoogle Scholar
  19. Xinyue Xu, Liping Xie, Haiying Li, and Lingqiao Qin. 2018. Learning the route choice behavior of subway passengers from AFC dat. Expert Syst. Appl. 95 (2018), 324–332.Google ScholarGoogle Scholar
  20. Haodong Yin, Baoming Han, Dewei Li, Jianjun Wu, and Huijun Sun. 2016. Modeling and simulating passenger behavior for a station closure in a rail transit network. PLoS One 11, 12 (2016).Google ScholarGoogle Scholar

Index Terms

  1. TRIPDECODER: Study Travel Time Attributes and Route Preferences of Metro Systems from Smart Card Data

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!