Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2015-January, Issue January, 2014, Pages 360-369

  Liu, Yanchi ^a   Liu, Chuanren ^b   Yuan, Nicholas Jing ^c   Duan, Lian ^a   Fu, Yanjie ^b   Xiong, Hui ^b   Xu, Songhua ^a   Wu, Junjie ^d  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c MICROSOFT RESEARCH   (United States)

^d BEIHANG UNIVERSITY   (China)

Author keywords

bus routing; human mobility pattern; transportation

Indexed keywords

BUDGET CONTROL; BUSES; DATA MINING; PLANNING; TAXICABS; TRANSPORTATION; TRANSPORTATION ROUTES; URBAN PLANNING; URBAN TRANSPORTATION;

BUDGET CONSTRAINT; BUS ROUTING; HUMAN MOBILITY; PRIVATE TRANSPORTATION; PUBLIC TRANSPORTATION; PUBLIC TRANSPORTATION SERVICES; TRANSPORTATION MODE; UTILIZATION EFFICIENCY;

BUS TRANSPORTATION;

EID: 84936943827     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2014.138     Document Type: Conference Paper

References (30)

1. J. De Dios Ortuzar and L. G. Willumsen, Modelling Transport, 2011.
2. J. Aslam, S. Lim, X. Pan, and D. Rus, "City-scale traffic estimation from a roving sensor network, " in Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems. ACM, 2012, pp. 141-154.
3. V. Guihaire and J.-K. Hao, "Transit network design and scheduling: A global review, " Transportation Research Part A: Policy and Practice, vol. 42, no. 10, pp. 1251-1273, 2008.
4. F. Aurenhammer, " Voronoi diagrams-A survey of a fundamental geometric data structure," ACM Comput. Surv., vol. 23, no. 3, pp. 345-405, Sep. 1991.
5. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, "Urban computing with taxicabs, " in Proceedings of the 13th international conference on Ubiquitous computing. ACM, 2011, pp. 89-98.
6. C. Chen, D. Zhang, Z.-H. Zhou, N. Li, T. Atmaca, and S. Li, " Bplanner: Night bus route planning using large-scale taxi gps traces," in PerCom. IEEE, 2013, pp. 225-233.
7. G. Beirão and J. Sarsfield Cabral, " Understanding attitudes towards public transport and private car: A qualitative study," Transport policy, vol. 14, no. 6, pp. 478-489, 2007.
8. A. Ceder, Public transit planning and operation: theory, modeling and practice. Elsevier, Butterworth-Heinemann, 2007.
9. J. Yuan, Y. Zheng, and X. Xie, "Discovering regions of different functions in a city using human mobility and pois, " in KDD. ACM, 2012, pp. 186-194.
10. R. H. Pratt, I. Evans et al., Traveler response to transportation system changes. Chapter 10-bus routing and coverage, 2004.
11. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "T-drive: Enhancing driving directions with taxi drivers' intelligence, " Knowledge and Data Engineering, IEEE Transactions on, vol. 25, no. 1, pp. 220-232, 2013.
12. A. H. Land and A. G. Doig, "An automatic method of solving discrete programming problems, " Econometrica, pp. 497-520, 1960.
13. N. Yuan, Y. Wang, F. Zhang, X. Xie, and G. Sun, " Reconstructing individual mobility from smart card transactions: A space alignment approach," in ICDM, Dec 2013, pp. 877-886.
14. T.Fawcett, "An introduction to roc analysis, " Pattern recognition letters, vol. 27, no. 8, pp. 861-874, 2006.
15. A. Ashish, " A comparison of weekend and weekday travel behavior characteristics in urban areas," Ph.D. Dissertation, USF, 2004.
16. C. D. Manning and H. Schütze, Foundations of statistical natural language processing. MIT press, 1999.
17. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, " Trajectory pattern mining," in KDD. ACM, 2007, pp. 330-339.
18. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining interesting locations and travel sequences from gps trajectories," in WWW 2009.
19. R. Trasarti,F. Pinelli,M. Nanni,F. Giannotti Mining mobility user profiles for car pooling in KDD. ACM 2011 1190-1198.
20. F. Calabrese, G. Di Lorenzo, L. Liu, and C. Ratti, " Estimating origindestination flows using mobile phone location data," IEEE Pervasive Computing, vol. 10, no. 4, pp. 36-44, 2011.
21. H. Cao, N. Mamoulis, and D. W. Cheung, "Mining frequent spatiotemporal sequential patterns, " in ICDM. IEEE, 2005.
22. B. Agard, C. Morency, and M. Trépanier, "Mining public transport user behaviour from smart card data, " in INCOM, 2006, pp. 17-19.
23. N. Lathia and L. Capra, "Mining mobility data to minimise travellers' spending on public transport," in KDD. ACM, 2011, pp. 1181-1189.
24. N. Lathia, J. Froehlich, and L. Capra, "Mining public transport usage for personalised intelligent transport systems, " in Data Mining (ICDM), 2010 IEEE 10th International Conference on.
25. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns, " Nature, vol. 453, no. 7196, pp. 779-782, 2008.
26. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, "Limits of predictability in human mobility, " Science, vol. 327, no. 5968, pp. 1018-1021, 2010.
27. M. Utsunomiya, J. Attanucci, and N. Wilson, " Potential uses of transit smart card registration and transaction data to improve transit planning," Trans. Res. Rec., vol. 1971, no. 1, pp. 119-126, 2006.
28. Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani, " An energy-efficient mobile recommender system," in KDD, 2010, pp. 899-908.
29. F. Bastani, Y. Huang, X. Xie, and J. W. Powell, " A greener transportation mode: flexible routes discovery from gps trajectory data," in GIS. ACM, 2011, pp. 405-408.
30. S. Asadi Bagloee and A. A. Ceder, "Transit-netw ork design methodology for actual-size road networks," Transportation Research Part B: Methodological, vol. 45, no. 10, pp. 1787-1804, 2011.