Clustering the Vélib' dynamic Origin/Destination flows using a family of Poisson mixture models

Neurocomputing

Volumn 141, Issue , 2014, Pages 124-138

  Randriamanamihaga, Andry Njato ^a   CÔme, Etienne ^a   Oukhellou, Latifa ^a   Govaert, Gérard ^b  

^a UNIVERSITÉ GUSTAVE EIFFEL   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Count time series clustering; Dynamic Origin Destination matrix; Generative model based clustering; Human mobility analysis; Urban mining; V lib' bike sharing system

Indexed keywords

BICYCLES; MIXTURES;

DYNAMIC ORIGIN/DESTINATION MATRIXES; HUMAN MOBILITY; MODEL-BASED CLUSTERING; SHARING SYSTEMS; TIME SERIES CLUSTERING;

MATRIX ALGEBRA;

ACCURACY; ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPARATIVE STUDY; DATA ANALYSIS; DATA MINING; EXPECTATION MAXIMIZATION ALGORITHM; FRANCE; HISTOGRAM; LINEAR SYSTEM; POISSON MIXTURE MODEL; PREDICTION; PRIORITY JOURNAL; STATISTICAL MODEL; URBAN AREA; VALIDATION STUDY;

EID: 84901504986     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.01.050     Document Type: Article

References (34)

1. Bagchi M., White P. The potential of public transport smart card data. Transp. Policy 2005, 12:464-475.
2. Benchimol M., Benchimol P., Chappert B., De La Taille A., Laroche F., Meunier F., Robinet L. Balancing the stations of a self-service bike hire system. RAIRO-Oper. Res. 2011, 45:37-61.
3. Borgnat P., Fleury E., Robardet C., Scherrer A. Spatial analysis of dynamic movements of Vélo'v, Lyon[U+05F3]s shared bicycle program. European Conference on Complex Systems, ECCS[U+05F3]09 2009, Complex Systems Society, Warwick, United Kingdom. F. Kepes (Ed.).
4. P. Borgnat, C. Robardet, P. Abry, P. Flandrin, J. Rouquier, N. Tremblay, A dynamical network view of Lyon's Vlo'v shared bicycle system, Dynamics On and Of Complex Networks, vol. 2, Springer, Berlin, Heidelberg, 2013.
5. Borgnat P., Robardet C., Rouquier J.B., Parice A., Fleury E., Flandrin P. Shared bicycles in a city. a signal processing and data analysis perspective. Adv. Complex Syst. 2011, 14:1-24.
6. D. Chemla, F. Meunier, R. Wolfler Calvo, Balancing a bike-sharing system with multiple vehicles, in: Congrs annuel de la socit Franaise de recherche oprationelle et d'aide la dcision, ROADEF2011, Socit Franaise de recherche oprationelle, Saint-Etienne, France, 2011.
7. Dill J. Bicycling for transportation and health. the role of infrastructure. J. Public Health Policy 2009, 30:95-110.
8. Dill J., Carr T. Bicycle commuting and facilities in major U.S. cities. if you build them, commuters will use them. Transp. Res. Rec.: J. Transp. Res. Board 2003, 1828:116-123.
9. J. Froehlich, J. Neumann, N. Oliver, Measuring the pulse of the city through shared bicycle programs, in: UrbanSense08, 2008, pp. 16-20.
10. J. Froehlich, J. Neumann, N. Oliver, Sensing and predicting the pulse of the city through shared bicycling, in: 21st International Joint Conference on Artificial Intelligence, IJCAI'09, AAAI Press, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2009, pp. 1420-1426.
11. Hofleitner A., Herring R., Abbeel P., Bayen A.M. Learning the dynamics of arterial traffic from probe data using a dynamic Bayesian network. IEEE Trans. Intell. Transp. Syst. 2012, 13:1679-1693.
12. Kaltenbrunner A., Meza R., Grivolla J., Codina J., Banchs R. Urban cycles and mobility patterns. exploring and predicting trends in a bicycle-based public transport system. Pervasive Mobile Comput. 2010, 6:455-466.
13. D. Karlis, L. Meligkosidou, Model based clustering for multivariate count data, in: 18th International Workshop on Statistical Modelling, Katholieke Universiteit Leuven, 2003, pp. 211-216.
14. Lathia N., Saniul A., Capra L. Measuring the impact of opening the London shared bicycle scheme to casual users. Transp. Res. Part C: Emerg. Technol. 2012, 22:88-102.
15. E. Lebarbier, T. Mary-Huard, Le critère BIC : fondements théoriques et interprétation, Research Report, INRIA, 2004.
16. Lin J., Yang T. Strategic design of public bicycle sharing systems with service level constraints. Transp. Res. Part E: Logist. Transp. Rev. 2011, 47:284-294.
17. L. Liu, A. Hou, A. Bidderman, C. Ratti, J. Chen, Understanding individual and collective mobility patterns from smart card records: a case study in Shenzhen, in: Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, MO, USA, October 3-7, 2009.
18. Mclachlan G.J., Krishnan T. The EM Algorithm and Extensions 1996, Wiley, New York, NY, USA.
19. Mclachlan G.J., Peel D. Finite Mixture Models 2000, Wiley, New York, NY, USA.
20. G. Michau, C. Robardet, L. Merchez, P. Jensen, P. Abry, P. Flandrin, P. Borgnat, Peut-on attraper les utilisateurs de vlo'v au lasso ?, in: XXIIIe Colloque GRETSI - Traitement du Signal et des Images, GRETSI, 2011, pp. 46-50.
21. Miranda-Moreno M., Nosal T., Fernando L. Weather or not to cycle temporal trends and impact of weather on cycling in an urban environment. Transp. Res. Rec. 2011, 2247:42-52.
22. Nair R., Miller-Hooks E., Hampshire R.C., Bušić A. Large-scale vehicle sharing systems. analysis of Vélib[U+05F3]. Int. J. Sustain. Transp. 2012, 7:85-106.
23. Pelletier M., Trpanier M., Morency C. Smart card data use in public transit. a literature review. Transp. Res. Part C 2011, 19:557-568.
24. Pucher P., Buehler R. Making cycling irresistible. lessons from the Netherlands, Denmark and Germany. Transp. Rev. 2008, 28:495-528.
25. A. Rau, G. Celeux, M.L. Martin-Magniette, C. Maugis-Rabusseau, Clustering High-throughput Sequencing Data with Poisson Mixture Models, Technical Report RR-7786, INRIA, 2011.
26. C. Roth, S.M. Kang, M. Batty, M. Barthélemy, Structure of urban movements: polycentric activity and entangled hierarchical flows, PLoS ONE 6 (2011).
27. Schwarz G. Estimating the dimension of a model. Ann. Stat. 1978, 6:461-464.
28. S.J. Thomas, Model-based clustering for multivariate time series of counts (Ph.D. thesis), Rice University, 2010.
29. T. Thomas, R. Jaarsma, B. Tutert, Temporal variations of bicycle demand in the Netherlands: influence of weather on cycling, In: TBR Annual Meeting 2009 Compendium of Papers DVD, TBR, Washington D.C., January 11-15, 2009, pp. 1-15.
30. Vogel P., Greiser T., Mattfeld D. Understanding bike-sharing systems using data mining: exploring activity patterns. Procedia - Soc. Behav. Sci. 2011, 20:514-523.
31. P. Vogel, D. Mattfeld, Strategic and operational planning of bike-sharing systems by data mining - a case study, in: ICCL, Springer, Berlin, Heidelberg, 2011, pp. 127-141.
32. Z. Wangsheng, L. Shijian, P. Gang, Mining the semantics of origin-destination flows using taxi traces, in: ACM Conference on Ubiquitous Computing, UbiComp[U+05F3]12, ACM, New York, NY, USA, 2012, pp. 943-949.
33. J. Yuan, Y. Zheng, W. Xie, X. Xie, Y. Huang, T-drive: driving directions based on taxi trajectories, in: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS'10, ACM, New York, USA, 2010, pp. 99-108.
34. Y. Zheng, Y. Liu, J. Yuan, X. Xie, Urban computing with taxicabs, in: 13th ACM Conference on Ubiquitous Computing, UbiComp 2011, ACM, Beijing, China, 2011, pp. 89-98.