TransDB: GPS data management with applications in collective transport

Recent and continuing advances in geo-positioning, mobile communications, and computing electronics combine to offer opportunities for advanced and affordable collective transport services. As the roads in many parts of the world are facing increasing congestion, it becomes increasingly important to establish collective transport solutions, such as bus services, that are competitive in comparison to the use of private cars. One important ingredient in the provisioning of such solutions is an information system that is always aware of the current location and expected future locations of each bus and that is capable of utilizing this information in real time as well as off-line, e.g., for offering the users accurate arrival information and for creating safe, realistic, and environmentally friendly bus schedules. This paper introduces to an on-going project that explores the advanced data management techniques needed to create an efficient, accurate, and yet inexpensive information system for collective transport monitoring. Focus is on bus travel time prediction and the communication between the vehicles and their surrounding infrastructure.

[1]  Bratislav Predic,et al.  Prediction of Bus Motion and Continuous Query Processing for Traveler Information Services , 2007, ADBIS.

[2]  Yu Bin,et al.  Bus Arrival Time Prediction Using Support Vector Machines , 2006 .

[3]  Christian S. Jensen,et al.  Techniques for efficient road-network-based tracking of moving objects , 2005, IEEE Transactions on Knowledge and Data Engineering.

[4]  Steven I-Jy Chien,et al.  Dynamic Bus Arrival Time Prediction with Artificial Neural Networks , 2002 .

[5]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[6]  Ki-Joune Li,et al.  Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity , 2006, ADBIS.

[7]  Michael J Demetsky,et al.  MODELING SCHEDULE DEVIATIONS OF BUSES USING AUTOMATIC VEHICLE-LOCATION DATA AND ARTIFICIAL NEURAL NETWORKS , 1995 .

[8]  Dimitrios Gunopulos,et al.  Robust similarity measures for mobile object trajectories , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[9]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[10]  Jian Zeng,et al.  AN EXPERIMENTAL STUDY ON REAL TIME BUS ARRIVAL TIME PREDICTION WITH GPS DATA , 1999 .

[11]  Amer Shalaby,et al.  PREDICTION MODEL OF BUS ARRIVAL AND DEPARTURE TIMES USING AVL AND APC DATA , 2004 .

[12]  Christian S. Jensen,et al.  Challenges in the Tracking and Prediction of Scheduled-Vehicle Journeys , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[13]  A. Prasad Sistla,et al.  Updating and Querying Databases that Track Mobile Units , 1999, Distributed and Parallel Databases.

[14]  Ki-Joune Li,et al.  Spatio-temporal Similarity Analysis Between Trajectories on Road Networks , 2005, ER.

[15]  R. Jeong,et al.  Bus arrival time prediction using artificial neural network model , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[16]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[17]  Ouri Wolfson,et al.  Accuracy and Resource Concumption in Tracking and Location Prediction , 2003, SSTD.

[18]  Christian S. Jensen,et al.  Efficient tracking of moving objects with precision guarantees , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[19]  Young-Jun Moon,et al.  Real Time Estimation of Bus Arrival Time under Mobile Environment , 2004, ICCSA.

[20]  Tieniu Tan,et al.  Similarity based vehicle trajectory clustering and anomaly detection , 2005, IEEE International Conference on Image Processing 2005.

[21]  Donald J Dailey,et al.  A PRESCRIPTION FOR TRANSIT ARRIVAL/DEPARTURE PREDICTION USING AUTOMATIC VEHICLE LOCATION DATA , 2003 .

[22]  Amer Shalaby,et al.  Expected Time of Arrival Model for School Bus Transit Using Real-Time Global Positioning System-Based Automatic Vehicle Location Data , 2007, J. Intell. Transp. Syst..

[23]  Lei Chen,et al.  On The Marriage of Lp-norms and Edit Distance , 2004, VLDB.

[24]  Christian S. Jensen,et al.  Efficient Cost-Based Tracking of Scheduled Vehicle Journeys , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[25]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[26]  Donald J Dailey,et al.  Transit Vehicle Arrival Prediction: Algorithm and Large-Scale Implementation , 2001 .

[27]  Dimitrios Gunopulos,et al.  Time-series similarity problems and well-separated geometric sets , 1997, SCG '97.

[28]  Hyung Jin Kim,et al.  Bus Arrival Time Prediction Method for ITS Application , 2004, KES.