Transit smart card data mining for passenger origin information extraction

Xiao-lei MA; Yin-hai WANG; Feng CHEN; Jian-feng LIU

doi:10.1631/jzus.C12a0049

Your Location：

Home >

Browse articles >

Transit smart card data mining for passenger origin information extraction

计算机与自动化 | Updated：2022-12-09

- Transit smart card data mining for passenger origin information extraction
- Transit smart card data mining for passenger origin information extraction
- 信息与电子工程前沿（英文） 2012年13卷第10期页码：750-760
- Affiliations：
  
  1.Department of Civil and Environmental Engineering, University of Washington, Seattle, WA 98195-2700, USA
  2.Beijing Transportation Research Center, Beijing 100073, China
- Author bio：
  
  [ "Xiao-lei MA, E-mail: xiaolm@uw.edu" ]
  Yin-hai WANG, E-mail: yinhai@uw.edu
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 51138003) and the Beijing Transportation Research Center (BTRC), China
- DOI：10.1631/jzus.C12a0049
  中图分类号： U121;TP391
- 收稿：2012-02-23，
  
  修回：2012-;8-20，
  
  纸质出版：2012-10
- Accepted：
Scan QR Code
Transit smart card data mining for passenger origin information extraction[J]. 信息与电子工程前沿（英文）, 2012,13(10):750-760.

Xiao-lei MA, Yin-hai WANG, Feng CHEN, et al. Transit smart card data mining for passenger origin information extraction[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(10): 750-760.
Transit smart card data mining for passenger origin information extraction[J]. 信息与电子工程前沿（英文）, 2012,13(10):750-760. DOI： 10.1631/jzus.C12a0049.

Xiao-lei MA, Yin-hai WANG, Feng CHEN, et al. Transit smart card data mining for passenger origin information extraction[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(10): 750-760. DOI： 10.1631/jzus.C12a0049.

摘要

Abstract

The automated fare collection (AFC) system

also known as the transit smart card (SC) system

has gained more and more popularity among transit agencies worldwide. Compared with the conventional manual fare collection system

an AFC system has its inherent advantages in low labor cost and high efficiency for fare collection and transaction data archival. Although it is possible to collect highly valuable data from transit SC transactions

substantial efforts and methodologies are needed for extracting such data because most AFC systems are not initially designed for data collection. This is true especially for the Beijing AFC system

where a passenger's boarding stop (origin) on a flat-rate bus is not recorded on the check-in scan. To extract passengers' origin data from recorded SC transaction information

a Markov chain based Bayesian decision tree algorithm is developed in this study. Using the time invariance property of the Markov chain

the algorithm is further optimized and simplified to have a linear computational complexity. This algorithm is verified with transit vehicles equipped with global positioning system (GPS) data loggers. Our verification results demonstrated that the proposed algorithm is effective in extracting transit passengers' origin information from SC transactions with a relatively high accuracy. Such transit origin data are highly valuable for transit system planning and route optimization.

关键词

Keywords

references

J.J. Barry , , , R. Newhouser , , , A. Rahbee , , , S. Sayeda . . Origin and destination estimation in New York City with automated fare system data . . Transp. Res. Rec. , , 2002 . . 1817 183 - - 187 . . DOI: 10.3141/1817-24 http://doi.org/10.3141/1817-24 . .

J.J. Barry , , , R. Freimer , , , H. Slavin . . Use of entry-only automatic fare collection data to estimate linked transit trips in New York City . . Transp. Res. Rec. , , 2009 . . 2112 53 - - 61 . . DOI: 10.3141/2112-07 http://doi.org/10.3141/2112-07 . .

T. Bayes , , , R. Price . . An essay towards solving a problem in the doctrine of chances . . Phil. Trans. R. Soc. Lond. , , 1763 . . 53 370 - - 418 . . DOI: 10.1098/rstl.1763.0053 http://doi.org/10.1098/rstl.1763.0053 . .

BTRC(Beijing Transportation Research Center) . . Beijing Transport Annual Report 2010 . . Available from , , http://www.bjtrc.org.cn/InfoCenter%5CNewsAttach%5C%5C3891f531-3019-4d28-9b70-29c58217b50d.pdf http://www.bjtrc.org.cn/InfoCenter%5CNewsAttach%5C%5C3891f531-3019-4d28-9b70-29c58217b50d.pdf , , [Accessed on Aug. 23, 2011] 2010a . . .

BTRC (Beijing Transportation Research Center) . . Beijing Transportation Smart Card Usage Survey . . Research Report, unpublished , , 2010b . . .

K.K.A. Chu , , , R. Chapleau . . Enriching archived smart card transaction data for transit demand modeling . . Transp. Res. Rec. , , 2008 . . 2063 63 - - 72 . . DOI: 10.3141/2063-08 http://doi.org/10.3141/2063-08 . .

G.F. Cooper . . The computational complexity of probabilistic inference using Bayesian belief networks . . Artif. Intell. , , 1990 . . 42 ( ( 2-3 ): ): 393 - - 405 . . DOI: 10.1016/0004-3702(90)90060-D http://doi.org/10.1016/0004-3702(90)90060-D . .

J.M. Farzin . . Constructing an automated bus origin- destination matrix using farecard and global positioning system data in Sao Paulo, Brazil . . Transp. Res. Rec. , , 2008 . . 2072 30 - - 37 . . DOI: 10.3141/2072-04 http://doi.org/10.3141/2072-04 . .

M. Hofmann , , , S. Wilson , , , P. White . . Automated Identification of Linked Trips at Trip Level Using Electronic Fare Collection Data . . 88th Annual Meeting of Transportation Research Board , , 2009 . . p.18 . .

W. Jang . . Travel time and transfer analysis using transit smart card data . . Transp. Res. Rec. , , 2010 . . 2144 142 - - 149 . . DOI: 10.3141/2144-16 http://doi.org/10.3141/2144-16 . .

D. Janssens , , , W. Wets , , , T. Brijs , , , K. Vanhoof , , , T. Arentze , , , H. Timmermans . . Integrating Bayesian networks and decision trees in a sequential rule-based transportation model . . Eur. J. Oper. Res. , , 2006 . . 175 ( ( 1 ): ): 16 - - 34 . . DOI: 10.1016/j.ejor.2005.03.022 http://doi.org/10.1016/j.ejor.2005.03.022 . .

B. Li . . Markov models for Bayesian analysis about transit route origin-destination matrices . . Transp. Res. Part B , , 2009 . . 43 ( ( 3 ): ): 301 - - 310 . . DOI: 10.1016/j.trb.2008.07.001 http://doi.org/10.1016/j.trb.2008.07.001 . .

N. Nassir , , , A. Khani , , , S.G. Lee , , , H. Noh , , , M. Hickman . . Transit stop-level origin-destination estimation through use of transit schedule and automated data collection system . . Transp. Res. Rec. , , 2011 . . 2263 140 - - 150 . . DOI: 10.3141/2263-16 http://doi.org/10.3141/2263-16 . .

M.P. Pelletier , , , M. Trépanier , , , C. Morency . . Smart card data use in public transit . . Transp. Res. Part C , , 2011 . . 19 ( ( 4 ): ): 557 - - 568 . . DOI: 10.1016/j.trc.2010.12.003 http://doi.org/10.1016/j.trc.2010.12.003 . .

A.B. Rahbee . . Farecard passenger flow model at Chicago transit authority, Illinois . . Transp. Res. Rec. , , 2009 . . 2072 3 - - 9 . . DOI: 10.3141/2072-01 http://doi.org/10.3141/2072-01 . .

A. Reddy , , , A. Lu , , , S. Kumar , , , V. Bashmakov , , , S. Rudenko . . Entry-only automated fare collection (AFC) system data used to infer ridership, rider destinations, unlinked trips, and passenger miles . . Transp. Res. Rec. , , 2009 . . 2110 128 - - 136 . . DOI: 10.3141/2110-16 http://doi.org/10.3141/2110-16 . .

M. Trépanier , , , N. Tranchant , , , R. Chapleau . . Individual trip destination estimation in a transit smart card automated fare collection system . . J. Intell. Transp. Syst. , , 2007 . . 11 ( ( 1 ): ): 1 - - 14 . . DOI: 10.1080/15472450601122256 http://doi.org/10.1080/15472450601122256 . .

M. Trépanier , , , C. Morency , , , B. Agard . . Calculation of transit performance measures using smartcard data . . J. Publ. Transp. , , 2009 . . 12 ( ( 1 ): ): 79 - - 96 . . . .

US Energy Information Administration . . International Energy Outlook 2007 . . Available from , , http://www.eia.gov/forecasts/archive/ieo07/index.html http://www.eia.gov/forecasts/archive/ieo07/index.html , , [Accessed on Feb. 23, 2010] 2007 . . .

L. Zhang , , , S. Zhao , , , Y. Zhu , , , Z. Zhu . . Study on the Method of Constructing Bus Stops OD Matrix Based on IC Card Data . . Int. Conf. on Wireless Communications, Networking and Mobile Computing , , 2007 . . p.3147 - - 3150 . . DOI: 10.1109/WICOM.2007.780 http://doi.org/10.1109/WICOM.2007.780 . .

Y.F. Zhang . . Programming on OD Matrix Estimation— Application in New York City Mass Transit System . . Proc. 3rd Int. Conf. on Traffic and Transportation Studies , , 2002 . . p.786 - - 792 . . DOI: 10.1061/40630(255)110 http://doi.org/10.1061/40630(255)110 . .

J. Zhao , , , A. Rahbee , , , N.H.M. Wilson . . Estimating a rail passenger trip origin-destination matrix using automatic data collection systems . . Comput.-Aided Civ. Infr. Eng. , , 2007 . . 22 ( ( 5 ): ): 376 - - 387 . . DOI: 10.1111/j.1467-8667.2007.00494.x http://doi.org/10.1111/j.1467-8667.2007.00494.x . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Automatic pectoral muscle boundary detection in mammograms based on Markov chain and active contour model