A data-driven approach for origin–destination matrix construction from cellular network signalling data: a case study of Lyon region (France)

Spatiotemporal data, and more specifically origin–destination matrices, are critical inputs to mobility studies for transportation planning and urban management purposes. Traditionally, high-cost and hard-to-update household travel surveys are used to produce large-scale origin–destination flow information of individuals’ whereabouts. In this paper, we propose a methodology to estimate origin–destination (O–D) matrices based on passively-collected cellular network signalling data of millions of anonymous mobile phone users in the Rhône-Alpes region, France. Unlike Call Detail Record (CDR) data which rely only on phone usage, signalling data include all network-based records providing higher spatiotemporal granularity. The explored dataset, which consists of time-stamped traces from 2G and 3G cellular networks with users’ unique identifier and cell tower locations, is used to first analyse the cell phone activity degree indicators of each user in order to qualify the mobility information involved in these records. These indicators serve as filtering criteria to identify users whose device transactions are sufficiently distributed over the analysed period to allow studying their mobility. Trips are then extracted from the spatiotemporal traces of users for whom the home location could be detected. Trips have been derived based on a minimum stationary time assumption that enables to determine activity (stop) zones for each user. As a large, but still partial, fraction of the population is observed, scaling is required to obtain an O–D matrix for the full population. We propose a method to perform this scaling and we show that signalling data-based O–D matrix carries similar estimations as those that can be obtained via travel surveys.

[1]  Ta Theo Arentze,et al.  Data Needs, Data Collection and Data Quality Requirements of Activity-Based Transport Demand Models , 2000 .

[2]  J. White,et al.  Extracting origin destination information from mobile phone data , 2002 .

[3]  J. Wolf,et al.  Impact of Underreporting on Mileage and Travel Time Estimates: Results from Global Positioning System-Enhanced Household Travel Survey , 2003 .

[4]  Patrick Bonnel Postal, Telephone and Face-to-face Surveys : How Comparable Are They? , 2003 .

[5]  Stefan Schönfelder,et al.  Eighty Weeks of Global Positioning System Traces: Approaches to Enriching Trip Information , 2004 .

[6]  Patrick Bonnel Prévoir la demande de transport , 2004 .

[7]  Johan Wideberg,et al.  Deriving origin destination data from a mobile phone network , 2007 .

[8]  Stephen Greaves,et al.  Household travel surveys: Where are we going? , 2007 .

[9]  Marta C. González,et al.  Understanding individual human mobility patterns , 2008, Nature.

[10]  Peter R. Stopher,et al.  Search for a global positioning system device to measure person travel , 2008 .

[11]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[12]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[13]  Kees Maat,et al.  Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands , 2009 .

[14]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[15]  Jesus Virseda,et al.  Towards large scale technology impact analyses: automatic residential localization from mobile phone-call data , 2010, ICTD 2010.

[16]  Qingquan Li,et al.  Activity identification from GPS trajectories using spatial temporal POIs' attractiveness , 2010, LBSN '10.

[17]  Miguel A. Labrador,et al.  Automating mode detection for travel behaviour analysis by using global positioning systemsenabled mobile phones and neural networks , 2010 .

[18]  Catherine T. Lawson,et al.  Evaluating the feasibility of a passive travel survey collection in a complex urban environment: Lessons learned from the New York City case study , 2010 .

[19]  Markus Friedrich,et al.  Generating Trajectories from Mobile Phone Data , 2010 .

[20]  Juan de Dios Ortúzar,et al.  Modelling Transport: Ortúzar/Modelling Transport , 2011 .

[21]  Carlo Ratti,et al.  Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome , 2011, IEEE Transactions on Intelligent Transportation Systems.

[22]  Simon Moritz,et al.  Origin/Destination-estimation Using Cellular Network Data , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[23]  Liang Liu,et al.  Estimating Origin-Destination Flows Using Mobile Phone Location Data , 2011, IEEE Pervasive Computing.

[24]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[25]  István Varga,et al.  Route Choice Estimation Based on Cellular Signaling Data , 2012 .

[26]  Fabio Ricciato,et al.  Steps towards the Extraction of Vehicular Mobility Patterns from 3G Signaling Data , 2012, TMA.

[27]  Peter Widhalm,et al.  Transport mode detection with realistic Smartphone sensor data , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[28]  Marcela Munizaga,et al.  Estimation of a disaggregate multimodal public transport Origin-Destination matrix from passive smartcard data from Santiago, Chile , 2012 .

[29]  Gang Zhang,et al.  Quantitative assessment on the cloning efficiencies of lentiviral transfer vectors with a unique clone site , 2012, Scientific Reports.

[30]  Carlo Ratti,et al.  Understanding individual mobility patterns from urban sensing data: A mobile phone trace example , 2013 .

[31]  Monique Becker,et al.  A survey on Human Mobility and its applications , 2013, ArXiv.

[32]  Emilio Frazzoli,et al.  A review of urban computing for mobile phone traces: current methods, challenges and opportunities , 2013, UrbComp '13.

[33]  Zbigniew Smoreda,et al.  Spatiotemporal Data from Mobile Phones for Personal Mobility Assessment , 2013 .

[34]  Ling Bian,et al.  From traces to trajectories: How well can we guess activity locations from mobile phone traces? , 2014 .

[35]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[36]  Laura Ferrari,et al.  Urban Sensing Using Mobile Phone Network Data: A Survey of Research , 2014, ACM Comput. Surv..

[37]  T. Tettamanti,et al.  Mobile Phone Location Area Based Traffic Flow Estimation in Urban Road Traffic , 2014 .

[38]  Hjp Harry Timmermans,et al.  Extracting activity-travel diaries from GPS data: towards integrated semi-automatic imputation , 2014 .

[39]  Norbert Brändle,et al.  Supporting large-scale travel surveys with smartphones – A practical approach , 2014 .

[40]  Peter R. Stopher,et al.  Review of GPS Travel Survey and GPS Data-Processing Methods , 2014 .

[41]  Stefano Secci,et al.  Estimating human trajectories and hotspots through mobile phone data , 2014, Comput. Networks.

[42]  Pu Wang,et al.  Development of origin–destination matrices using mobile phone call data , 2014 .

[43]  Marta C. González,et al.  The path most traveled: Travel demand estimation using big data resources , 2015, Transportation Research Part C: Emerging Technologies.

[44]  Marta C. González,et al.  Origin-destination trips by purpose and time of day inferred from mobile phone data , 2015 .

[45]  Zbigniew Smoreda,et al.  Passive Mobile Phone Dataset to Construct Origin-destination Matrix: Potentials and Limitations , 2015 .

[46]  Peter Widhalm,et al.  Discovering urban activity patterns in cell phone data , 2015, Transportation.

[47]  Qingquan Li,et al.  Understanding aggregate human mobility patterns using passive mobile phone location data: a home-based approach , 2015, Transportation.

[48]  Vincent D. Blondel,et al.  A survey of results on mobile phone datasets analysis , 2015, EPJ Data Science.

[49]  Jeffrey M Casello,et al.  Classification of automobile and transit trips from Smartphone data: Enhancing accuracy using spatial statistics and GIS , 2016 .

[50]  Eduardo Graells-Garrido,et al.  A Day of Your Days: Estimating Individual Daily Journeys Using Mobile Data to Understand Urban Flow , 2016, Urb-IoT.

[51]  Yu Liu,et al.  The promises of big data and small data for travel behavior (aka human mobility) analysis , 2016, Transportation research. Part C, Emerging technologies.

[52]  Botond Rajna,et al.  Travel demand estimation and network assignment based on cellular network data , 2016, Comput. Commun..

[53]  Ling Yin,et al.  Understanding the bias of call detail records in human mobility research , 2016, Int. J. Geogr. Inf. Sci..

[54]  Siddharth Gupta,et al.  The TimeGeo modeling framework for urban mobility without travel surveys , 2016, Proceedings of the National Academy of Sciences.

[55]  J. Rijsdijk,et al.  Improving A Priori Demand Estimates Transport Models using Mobile Phone Data: A Rotterdam-Region Case , 2016 .

[56]  Marco Fiore,et al.  Large-Scale Mobile Traffic Analysis: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[57]  Marco Fiore,et al.  Filling the gaps: on the completion of sparse call detail records for mobility analysis , 2016, CHANTS@MOBICOM.

[58]  Joseph Ferreira,et al.  Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore , 2017, IEEE Transactions on Big Data.

[59]  Alessandro D'Alconzo,et al.  Call Detail Records for Human Mobility Studies: Taking Stock of the Situation in the "Always Connected Era" , 2017, Big-DAMA@SIGCOMM.

[60]  Yee Leung,et al.  Applying mobile phone data to travel behaviour research: A literature review , 2017 .

[61]  Linglin Ni,et al.  A spatial econometric model for travel flow analysis and real-world applications with massive mobile phone data , 2017 .

[62]  Peter Widhalm,et al.  Beyond the "single-operator, CDR-only" paradigm: An interoperable framework for mobile phone network data analyses and population density estimation , 2017, Pervasive Mob. Comput..

[63]  Patrick Bonnel,et al.  Origin-Destination estimation using mobile network probe data , 2018 .

[64]  Kay W. Axhausen,et al.  Closer to the total? Long-distance travel of French mobile phone users , 2018 .

[65]  Feilong Wang,et al.  On data processing required to derive mobility patterns from passively-generated mobile phone data. , 2018, Transportation research. Part C, Emerging technologies.

[66]  Fan Zhang,et al.  Modeling real-time human mobility based on mobile phone and transportation data fusion , 2018, Transportation Research Part C: Emerging Technologies.