{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T14:50:19Z","timestamp":1776351019981,"version":"3.51.2"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Research Foundation, Singapore under its International Research Centres in Singapore Funding Initiative"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>\n                    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\n                    <jats:sc>TripDecoder<\/jats:sc>\n                    adopts a totally different approach.\n                    <jats:sc>TripDecoder<\/jats:sc>\n                    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\n                    <jats:sc>TripDecoder<\/jats:sc>\n                    and its competitors. As expected,\n                    <jats:sc>TripDecoder<\/jats:sc>\n                    has achieved the best accuracy in both datasets, and it also demonstrates its superior efficiency and scalability.\n                  <\/jats:p>","DOI":"10.1145\/3430768","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T16:17:23Z","timestamp":1626884243000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["TRIPDECODER: Study Travel Time Attributes and Route Preferences of Metro Systems from Smart Card Data"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4988-4447","authenticated-orcid":false,"given":"Xiancai","family":"Tian","sequence":"first","affiliation":[{"name":"Living Analytics Research Centre, Singapore Management University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Living Analytics Research Centre, Singapore Management University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yazhe","family":"Wang","sequence":"additional","affiliation":[{"name":"Living Analytics Research Centre, Singapore Management University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hsiao-Ting","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Cheng Kung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Chieh","family":"Hung","sequence":"additional","affiliation":[{"name":"Department of Management Information System, National Chung Hsing University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3141\/2183-04","article-title":"Augmenting transit trip characterization and travel behavior comprehension: Multiday location-stamped smart card transactions","volume":"2183","author":"Alfred Chu Ka Kee","year":"2010","unstructured":"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\u201340.","journal-title":"Transport. Res. Rec."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/3294996.3295066"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788590"},{"key":"e_1_2_1_4_1","volume-title":"Assigning passenger flows on a metro network based on automatic fare collection data and timetable. Discrete Dynam. Nature Soc. 2017","author":"Hong Ling","year":"2017","unstructured":"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)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0185349"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1080\/01441641003744261","article-title":"Transit users\u2019 route-choice modelling in transit assignment: A review","volume":"30","author":"Liu Yulin","year":"2010","unstructured":"Yulin Liu, Jonathan Bunker, and Luis Ferreira. 2010. Transit users\u2019 route-choice modelling in transit assignment: A review. Transport Rev. 30, 6 (2010), 753\u2013769.","journal-title":"Transport Rev."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.3141\/1725-09","article-title":"Route choice model with inductive learning","volume":"1725","author":"Nakayama Shoichiro","year":"2000","unstructured":"Shoichiro Nakayama and Ryuichi Kitamura. 2000. Route choice model with inductive learning. Transport. Res. Rec. 1725, 1 (2000), 63\u201370.","journal-title":"Transport. Res. Rec."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1080\/23249935.2013.795199"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE Conference on Intelligent Transportation Systems, Proceedings (ITSC\u201913)","author":"Nuzzolo Agostino","year":"2013","unstructured":"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\u201913). 1894\u20131899."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1080\/08111140802433378","article-title":"Urban structure and commuting in Australian cities","volume":"27","author":"Rickwood Peter","year":"2009","unstructured":"Peter Rickwood and Garry Glazebrook. 2009. Urban structure and commuting in Australian cities. Urban Policy Res. 27, 2 (2009), 171\u2013188.","journal-title":"Urban Policy Res."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1412908112"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.3141\/2085-11","article-title":"Stochastic user equilibrium model with implicit travel time budget constraint","volume":"2085","author":"Smith Tony","year":"2008","unstructured":"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\u2013103.","journal-title":"Transport. Res. Rec.: J. Transport. Res. Board"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085527"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2015.141"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2015.01.001"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the IEEE Conference on Big Data. 831\u2013840","author":"Tian Xiancan","unstructured":"Xiancan Tian and Baihua Zheng. [n.d.]. Using smart card data to model commuters\u2019 response upon unexpected train delays. In Proceedings of the IEEE Conference on Big Data. 831\u2013840."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3041021.3051699"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the IEEE International Conference on Data Mining Workshops.","author":"Wang Yazhe","year":"2018","unstructured":"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."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.eswa.2017.11.043","article-title":"Learning the route choice behavior of subway passengers from AFC dat","volume":"95","author":"Xu Xinyue","year":"2018","unstructured":"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\u2013332.","journal-title":"Expert Syst. Appl."},{"key":"e_1_2_1_20_1","volume-title":"Modeling and simulating passenger behavior for a station closure in a rail transit network. PLoS One 11, 12","author":"Yin Haodong","year":"2016","unstructured":"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)."}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430768","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3430768","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T13:56:22Z","timestamp":1776347782000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3430768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3430768"],"URL":"https:\/\/doi.org\/10.1145\/3430768","relation":{},"ISSN":["2691-1922"],"issn-type":[{"value":"2691-1922","type":"print"}],"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}