Time dependent transportation network models

Network data models are frequently used as a mechanism to solve wide range of problems typical for the GIS applications and transportation planning in particular. They do this by modelling the two most important aspects of such systems: the connectivity and the attribution. For a long time the attributes like the travel time, associated with a transportation network model have been considered static. With the advancement of the technology data vendors now have the capability to capture more accurate information about the speeds of streets at different times of the day and provide this data to customers. The network attributes are not static anymore but associated with a particular time instance (e.g time-dependent). In this paper we describe our time dependent network model tailored towards the need of transportation network modelling. Our solution is based on the existing database functionality (tables, joins, sorting algorithms) provided by a standard relational DBMS and has been implemented and tested and currently being shipped as a part of the ESRI ArcGIS 10.1 platform and all subsequent releases.

[1]  Timothy L. Nyerges,et al.  GEOGRAPHIC INFORMATION SYSTEMS IN TRANSPORTATION , 1989 .

[2]  Bruce A. Ralston.  GIS and ITS Traffic Assignment: Issues in Dynamic User-Optimal Assignments , 2000, GeoInformatica.

[3]  Shashi Shekhar,et al.  Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results , 2007, SSTD.

[4]  Scott Morehouse.  Arc/info: a geo-relational model for spatial information , 1985 .

[5]  Petko Bakalov,et al.  Maintaining Connectivity in Dynamic Multimodal Network Models , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[6]  Chin-Wan Chung,et al.  An Efficient and Scalable Approach to CNN Queries in a Road Network , 2005, VLDB.

[7]  Tom Caldwell,et al.  On finding minimum routes in a network with turn penalties , 1961, CACM.

[8]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[9]  Ray Wild,et al.  Optimization Algorithms for Networks and Graphs , 1980 .

[10]  Shashi Shekhar,et al.  CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations , 1997, IEEE Trans. Knowl. Data Eng..

[11]  Erik G. Hoel,et al.  Building a Robust Relational Implementation of Topology , 2003, SSTD.

[12]  Erik G. Hoel,et al.  High Performance Multimodal Networks , 2005, SSTD.

[13]  Michel Mainguenaud,et al.  Modelling of the geographical information system network component , 1995 .

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

[15]  Michel Mainguenaud,et al.  Modelling the Network Component of Geographical Information Systems , 1995, Int. J. Geogr. Inf. Sci..

[16]  Klaus R. Dittrich,et al.  Version Support for Engineering Database Systems , 1988, IEEE Trans. Software Eng..