Real-time traffic updates in moving objects databases

This work addresses the problem of updating moving objects databases (MOD) using real-time traffic information. The motion of the object is represented by a trajectory, which can be constructed using the available electronic maps and the information about traffic patterns. However, the statistical information about traffic patterns may change due to accidents, extreme weather conditions, road work, etc. In this work, we present a model for updating the trajectories of moving objects when unexpected traffic conditions occur. Many sites provide up-to-date information about traffic conditions on major expressways. However, the unexpected traffic conditions may affect not only the vehicles on the expressways for which an on-line monitoring is provided, but may also have an effect on the streets near those expressways. We propose a model of this spill-over effect and we utilize it in the process of identifying the trajectories which are affected by the abnormal traffic.

[1]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[2]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[3]  Özgür Ulusoy,et al.  A Quadtree-Based Dynamic Attribute Indexing Method , 1998, Comput. J..

[4]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[5]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[6]  Timos K. Sellis,et al.  Specifications for efficient indexing in spatiotemporal databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[7]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[8]  Ouri Wolfson,et al.  The Geometry of Uncertainty in Moving Objects Databases , 2002, EDBT.

[9]  Ouri Wolfson,et al.  Cost and imprecision in modeling the position of moving objects , 1998, Proceedings 14th International Conference on Data Engineering.

[10]  Ouri Wolfson,et al.  A Spatiotemporal Model and Language for Moving Objects on Road Networks , 2001, SSTD.

[11]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[12]  Ralf Hartmut Güting,et al.  Temporal and Spatio-Temporal Data Models and Their Expressive Power , 1997 .

[13]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[14]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD '00.

[15]  Timos K. Sellis,et al.  Spatio-temporal composition and indexing for large multimedia applications , 1998, Multimedia Systems.

[16]  A Kamyab SIMULATION AND ANALYSIS OF ARTERIAL TRAFFIC OPERATIONS ALONG THE U.S. 61 CORRIDOR IN BURLINGTON, IOWA. FINAL REPORT , 1998 .

[17]  Hai Lin,et al.  Managing Uncertain Trajectories of Moving Objects with Domino , 2002, ICEIS.

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

[19]  Christian S. Jensen,et al.  Indexing of moving objects for location-based services , 2002, Proceedings 18th International Conference on Data Engineering.

[20]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[21]  Dimitrios Gunopulos,et al.  Nearest Neighbor Queries in a Mobile Environment , 1999, Spatio-Temporal Database Management.

[22]  A. Min Tjoa,et al.  Proceedings of the 12th International Workshop on Database and Expert Systems Applications , 2001 .

[23]  Christian S. Jensen,et al.  R-Tree Based Indexing of General Spatio-Temporal Data , 1999 .