A Destination Prediction Model for Individual Passengers in Urban Rail Transit

Urban rail transit, as an important part of public transportation, plays an important role in solving the problems of large urban public traffic flow and road congestion. Real-time estimation of the destination of each individual passenger who has entered a metro station but remains in the system is of great significance for real-time passenger tracking, service recommendation, and other related applications. Traditional technology is mainly using statistical and probabilistic methods to predict user's destination, which are based on the travel information of individual passengers. However, individual passenger travel is not only affected by itself, but also affected by group travel, and other contextual factors, especially when individual users have a small amount of history travel information. Therefore, these methods cannot get best results for the prediction of destination. This paper proposes a method called as DCM based on multi-nominal logit model with highly explanatory. DCM extracts three types of features, including group features, individual features, and context features, then feed these features to a multi-nominal logit model to predict the destinations of individual passengers. We tested our method based on real data over two months in Shenzhen, China which is collected by automatic toll system, and the result shows that our method is superior to existing methods.

[1]  Fan Zhang,et al.  Spatio-Temporal Analysis of Passenger Travel Patterns in Massive Smart Card Data , 2017, IEEE Transactions on Intelligent Transportation Systems.

[2]  Fan Zhang,et al.  Heterogeneous Model Integration for Multi-Source Urban Infrastructure Data , 2016, ACM Trans. Cyber Phys. Syst..

[3]  John Krumm,et al.  From destination prediction to route prediction , 2013, J. Locat. Based Serv..

[4]  Philippe C. Besse,et al.  Destination Prediction by Trajectory Distribution-Based Model , 2016, IEEE Transactions on Intelligent Transportation Systems.

[5]  Hiroshi Sawada,et al.  Predicting Destinations from Partial Trajectories Using Recurrent Neural Network , 2017, PAKDD.

[6]  Xiang Li,et al.  T-DesP: Destination Prediction Based on Big Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  Li Chen,et al.  Recovering Human Mobility Flow Models and Daily Routine Patterns in a Smart Environment , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[8]  Alessandro Zonta,et al.  Predicting Individual Trip Destinations with Artificial Potential Fields , 2017, Smart-CT.

[9]  Jinjun Tang,et al.  Trip destination prediction based on multi-day GPS data , 2019, Physica A: Statistical Mechanics and its Applications.

[10]  Satish V. Ukkusuri,et al.  Unraveling traveler mobility patterns and predicting user behavior in the Shenzhen metro system , 2018 .

[11]  Jinhua Zhao,et al.  Individual mobility prediction using transit smart card data , 2018 .

[12]  Yang Wang,et al.  VeMo: Enabling Transparent Vehicular Mobility Modeling at Individual Levels with Full Penetration , 2018, MobiCom.

[13]  Pascal Vincent,et al.  Artificial Neural Networks Applied to Taxi Destination Prediction , 2015, DC@PKDD/ECML.

[14]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[15]  Thomas F. La Porta,et al.  Leveraging periodicity in human mobility for next place prediction , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Lai Tu,et al.  Estimation of Passenger Route Choice Pattern Using Smart Card Data for Complex Metro Systems , 2016, IEEE Transactions on Intelligent Transportation Systems.

[17]  Xing Xie,et al.  DesTeller: A System for Destination Prediction Based on Trajectories with Privacy Protection , 2013, Proc. VLDB Endow..