Probabilistic Multimodal Map Matching With Rich Smartphone Data

This article proposes a probabilistic method that infers the transport modes and the physical paths of trips from smartphone data that were recorded during travels. This method synthesizes multiple kinds of data from smartphone sensors, which provide relevant location or transport mode information: global positioning system (GPS), Bluetooth, and accelerometer. The method is based on a smartphone measurement model that calculates the likelihood of observing the smartphone data in the multimodal transport network. The output of this probabilistic method is a set of candidate true paths and the probability of each path being the true one. The transport mode used on each arc is also inferred. Numerical experiments include map visualizations of some example trips and an analysis on the performance of the transport mode inference.

[1]  Moshe Ben-Akiva,et al.  Discrete Choice Models with Applications to Departure Time and Route Choice , 2003 .

[2]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[3]  Kay W. Axhausen,et al.  Processing Raw Data from Global Positioning Systems without Additional Information , 2009 .

[4]  D. Gática-Pérez,et al.  Towards rich mobile phone datasets: Lausanne data collection campaign , 2010 .

[5]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[6]  J. Greenfeld.  MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[7]  Wanqing Li,et al.  Activity Recognition , 2014, Computer Vision, A Reference Guide.

[8]  Michel Bierlaire,et al.  A Probabilistic Map Matching Method for Smartphone GPS data , 2013 .

[9]  Michel Bierlaire,et al.  Using Location Observations to Observe Routing for Choice Models , 2010 .

[10]  Deborah Estrin,et al.  Determining transportation mode on mobile phones , 2008, 2008 12th IEEE International Symposium on Wearable Computers.

[11]  Monika Sester,et al.  Multi-stage approach to travel-mode segmentation and classification of gps traces , 2012 .

[12]  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 .

[13]  Mark G. Petovello,et al.  Integration of Steering Angle Sensor with Global Positioning System and Micro-Electro-Mechanical Systems Inertial Measurement Unit for Vehicular Positioning , 2008, J. Intell. Transp. Syst..

[14]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[15]  William H. K. Lam,et al.  USING AUTOMATIC VEHICLE IDENIFICATION DATA FOR TRAVEL TIME ESTIMATION IN HONG KONG , 2008 .

[16]  Michel Bierlaire,et al.  Route choice modeling with network-free data , 2008 .

[17]  D. Thompson,et al.  Bike speed measurements in a recreational population: validity of self reported speed. , 1997, Injury prevention : journal of the International Society for Child and Adolescent Injury Prevention.

[18]  J. Wielinski,et al.  Annual Meeting of the Transportation Research Board , 2010 .

[19]  Monika Sester,et al.  Multi-stage approach to travel-mode segmentation and classification of gps traces , 2011 .

[20]  Futoshi Naya,et al.  Bluetooth-based indoor proximity sensing for nursing context awareness , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[21]  Dominique Lord,et al.  Bayesian mixture modeling approach to account for heterogeneity in speed data , 2010 .

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

[23]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[24]  Arnost Komárek,et al.  A new R package for Bayesian estimation of multivariate normal mixtures allowing for selection of the number of components and interval-censored data , 2009, Comput. Stat. Data Anal..

[25]  Peter R. Stopher,et al.  Collecting and Processing Data from Mobile Technologies , 2009 .

[26]  Alexandre M. Bayen,et al.  The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data , 2011, IEEE Transactions on Intelligent Transportation Systems.

[27]  E. Murakami,et al.  Can using global positioning system (GPS) improve trip reporting , 1999 .

[28]  Kay W. Axhausen,et al.  Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich , 2005 .

[29]  Wu Chen,et al.  An Integrated Map-Match Algorithm with Position Feedback and Shape-Based Mismatch Detection and Correction , 2008, J. Intell. Transp. Syst..

[30]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[31]  Véronique Berge-Cherfaoui,et al.  Map-Matching Integrity Using Multihypothesis Road-Tracking , 2008, J. Intell. Transp. Syst..

[32]  Maan El Badaoui El Najjar,et al.  A Road Matching Method for Precise Vehicle Localization Using Hybrid Bayesian Network , 2008, J. Intell. Transp. Syst..

[33]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[34]  K. Axhausen,et al.  Map-matching of GPS traces on high-resolution navigation networks using the Multiple Hypothesis Technique (MHT) , 2009 .