Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Human vision, anti-aliasing, and the cheap 4000 line display
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Route planning and map inference with global positioning traces
Computer Science in Perspective
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Mining GPS Traces for Map Refinement
Data Mining and Knowledge Discovery
Clustering For Data Mining: A Data Recovery Approach (Chapman & Hall/Crc Computer Science)
Clustering For Data Mining: A Data Recovery Approach (Chapman & Hall/Crc Computer Science)
Scalable, Distributed, Real-Time Map Generation
IEEE Pervasive Computing
Surface street traffic estimation
Proceedings of the 5th international conference on Mobile systems, applications and services
Initializing K-means Batch Clustering: A Critical Evaluation of Several Techniques
Journal of Classification
Similarity-based prediction of travel times for vehicles traveling on known routes
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Roads Digital Map Generation with Multi-track GPS Data
ETTANDGRS '08 Proceedings of the 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing - Volume 01
GPS Community Map Generation for Enhanced Routing Methods Based on Trace-Collection by Mobile Phones
SPACOMM '09 Proceedings of the 2009 First International Conference on Advances in Satellite and Space Communications
VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
TransitGenie: a context-aware, real-time transit navigator
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hidden Markov map matching through noise and sparseness
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Probabilistic modeling of traffic lanes from GPS traces
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Cooperative transit tracking using smart-phones
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Detecting road intersections from GPS traces
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Robust Inference of Principal Road Paths for Intelligent Transportation Systems
IEEE Transactions on Intelligent Transportation Systems
Demo: Tracking transit with EasyTracker
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
How long to wait?: predicting bus arrival time with mobile phone based participatory sensing
Proceedings of the 10th international conference on Mobile systems, applications, and services
Map inference in the face of noise and disparity
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Acc: generic on-demand accelerations for neighbor discovery in mobile applications
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Low cost positioning by matching altitude readings with crowd-sourced route data
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Sense-And-Trace: a privacy preserving distributed geolocation tracking system
SP'12 Proceedings of the 20th international conference on Security Protocols
Accurate speed and density measurement for road traffic in India
Proceedings of the 3rd ACM Symposium on Computing for Development
On assessing the accuracy of positioning systems in indoor environments
EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
Challenges and Opportunities in Taxi Fleet Anomaly Detection
Proceedings of First International Workshop on Sensing and Big Data Mining
Mobile digcovery: discovering and interacting with the world through the Internet of things
Personal and Ubiquitous Computing
| Hi-index | 0.00 |
In order to facilitate the introduction of transit tracking and arrival time prediction in smaller transit agencies, we investigate an automatic, smartphone-based system which we call EasyTracker. To use EasyTracker, a transit agency must obtain smartphones, install an app, and place a phone in each transit vehicle. Our goal is to require no other input. This level of automation is possible through a set of algorithms that use GPS traces collected from instrumented transit vehicles to determine routes served, locate stops, and infer schedules. In addition, online algorithms automatically determine the route served by a given vehicle at a given time and predict its arrival time at upcoming stops. We evaluate our algorithms on real datasets from two existing transit services. We demonstrate our ability to accurately reconstruct routes and schedules, and compare our system's arrival time prediction performance with the current "state of the art" for smaller transit operators: the official schedule. Finally, we discuss our current prototype implementation and the steps required to take it from a research prototype to a real system.