A new approach to modeling city road network

Traffic management has been a hot topic in recent years. However, how to model a city road network as well as the objects on road network still faces some problems. Previous data models for city road network typically focus on two types of objects, which are the city road network and the moving objects in the road network, and neglect the static spatial objects in road network. This will degrade the performance of spatiotemporal queries in city road network, especially that of nearest neighbor queries (NN queries) or K-NN queries. In this paper, based on a study on the characteristics of city road network and moving objects, we propose a new moving objects data model which can effectively represent city road network and the moving objects in it. The new model improves previous models with the introduction of static spatial objects. The detailed definition of the city road network as well as the moving objects and static objects are discussed. Compared with previous models, our new model is more effective to represent spatiotemporal queries over city road network.

[1]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[2]  Christian S. Jensen,et al.  Computational data modeling for network-constrained moving objects , 2003, GIS '03.

[3]  Max J. Egenhofer,et al.  Modeling Moving Objects over Multiple Granularities , 2002, Annals of Mathematics and Artificial Intelligence.

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

[5]  Torben Bach Pedersen,et al.  Data Modeling for Mobile Services in the Real World , 2003, SSTD.

[6]  Ralf Hartmut Güting,et al.  Modeling and querying moving objects in networks , 2006, The VLDB Journal.

[7]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[8]  Tetsuji Satoh,et al.  Shape-Based Similarity Query for Trajectory of Mobile Objects , 2003, Mobile Data Management.

[9]  Torben Bach Pedersen,et al.  Integrated Data Management for Mobile Services in the Real World , 2003, VLDB.

[10]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[11]  Nikos Pelekis,et al.  Nearest Neighbor Search on Moving Object Trajectories , 2005, SSTD.

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

[13]  Ralf Hartmut Güting,et al.  Managing moving objects on dynamic transportation networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..