Estimating Urban Road GPS Environment Friendliness with Bus Trajectories: A City-Scale Approach †

GPS is taken as the most prevalent positioning system in practice. However, in urban areas, as the GPS satellite signal could be blocked by buildings, the GPS positioning is not accurate due to multi-path errors. Estimating the negative impact of urban environments on GPS accuracy, that is the GPS environment friendliness (GEF) in this paper, will help to predict the GPS errors in different road segments. It enhances user experiences of location-based services and helps to determine where to deploy auxiliary assistant positioning devices. In this paper, we propose a method of processing and analysing massive historical bus GPS trajectory data to estimate the urban road GEF integrated with the contextual information of roads. First, our approach takes full advantage of the particular feature that bus routes are fixed to improve the performance of map matching. In order to estimate the GEF of all roads fairly and reasonably, the method estimates the GPS positioning error of each bus on the roads that are not covered by its route, by taking POIinformation, tag information of roads, and building layout information into account. Finally, we utilize a weighted estimation strategy to calculate the GEF of each road based on the GPS positioning performance of all buses. Based on one month of GPS trajectory data of 4835 buses within the second ring road in Chengdu, China, we estimate the GEF of 8831 different road segments and verify the rationality of the results by satellite maps, street views, and field tests.

[1]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[2]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[3]  Jay A. Farrell,et al.  Real-Time Computer Vision/DGPS-Aided Inertial Navigation System for Lane-Level Vehicle Navigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.

[5]  Mo Li,et al.  Urban Traffic Monitoring with the Help of Bus Riders , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[6]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[7]  Arkadiusz Stopczynski,et al.  Tracking Human Mobility Using WiFi Signals , 2015, PloS one.

[8]  Weiwei Sun,et al.  Is only one gps position sufficient to locate you to the road network accurately? , 2016, UbiComp.

[9]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[10]  Bin Guo,et al.  VTracer: When Online Vehicle Trajectory Compression Meets Mobile Edge Computing , 2020, IEEE Systems Journal.

[11]  Suman Nath,et al.  Gnome: A Practical Approach to NLOS Mitigation for GPS Positioning in Smartphones , 2018, MobiSys.

[12]  Zhen Qian,et al.  Road Traffic Congestion Monitoring in Social Media with Hinge-Loss Markov Random Fields , 2014, 2014 IEEE International Conference on Data Mining.

[13]  J. Rankin,et al.  An error model for sensor simulation GPS and differential GPS , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[14]  Wang Yasha,et al.  Evaluation of GPS-Environment Friendliness of Roads Based on Bus Trajectory Data , 2016 .

[15]  Xue Liu,et al.  Data loss and reconstruction in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Achiya Dax,et al.  Imputing Missing Entries of a Data Matrix: A review , 2014 .

[17]  Weiwei Sun,et al.  PRESS: A Novel Framework of Trajectory Compression in Road Networks , 2014, Proc. VLDB Endow..

[18]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[19]  Raymond H. Putra,et al.  Map matching with Hidden Markov Model on sampled road network , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[20]  Robert L. Wolpert,et al.  Statistical Inference , 2019, Encyclopedia of Social Network Analysis and Mining.

[21]  Shunsuke Kamijo,et al.  GPS multipath detection and rectification using 3D maps , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[22]  Jun-ichi Meguro,et al.  GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera , 2009, IEEE Transactions on Intelligent Transportation Systems.

[23]  Otman A. Basir,et al.  GPS Localization Accuracy Classification: A Context-Based Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[24]  George P. Gerdan,et al.  The Influence of the Number of Satellites on the Accuracy of RTK GPS Positions , 1999 .

[25]  Marko Modsching,et al.  Field trial on GPS Accuracy in a medium size city: The influence of built- up 1 , 2006 .

[26]  Weiwei Sun,et al.  CLSTERS: A General System for Reducing Errors of Trajectories Under Challenging Localization Situations , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[27]  Nobuaki Kubo,et al.  Multipath mitigation and NLOS detection using vector tracking in urban environments , 2015, GPS Solutions.

[28]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[29]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[30]  Jiangtao Wang,et al.  HyTasker: Hybrid Task Allocation in Mobile Crowd Sensing , 2018, IEEE Transactions on Mobile Computing.

[31]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[32]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[33]  Scott Duncan,et al.  Dynamic Accuracy of GPS Receivers for Use in Health Research: A Novel Method to Assess GPS Accuracy in Real-World Settings , 2014, Front. Public Health.

[34]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[35]  Martin Pielot,et al.  GNSS quality in pedestrian applications - a developer perspective , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[36]  Jiangtao Wang,et al.  Crowd-Powered Sensing and Actuation in Smart Cities: Current Issues and Future Directions , 2018, IEEE Wireless Communications.

[37]  Zhiwen Yu,et al.  ROD-Revenue: Seeking Strategies Analysis and Revenue Prediction in Ride-on-Demand Service Using Multi-Source Urban Data , 2020, IEEE Transactions on Mobile Computing.

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

[39]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.