Research On Spatio-temporal Database Indexing Techniques For The Port Scheduling

With the development of global economy, the shipping industry is developing rapidly. A great lot of ships frequently work between the large number of major ports which has taken some problems to the management of the port scheduling, such as low service quality of ports, maritime traffic accidents increasing, low efficiency of rescue incidents, and so on. The trend of the port modern consruction and development is information-based management. Spatio-Temporal Database (STDB) is a new field in computer science in order to deal with large numbers of data with time and space attributes. Now there are only a few applications has combined with STDB theory in the world. Combining STDB and the management of the port scheduling is the requirement of the port modern constructing and a new practice of STDB from the theory to the application.Firstly, ami at the system of the working ship and tugs in the port, this thesis improves the spatio-temporal datasets generating algorithm by considering basic conditions and affections between working ships and realizes the spatio-temporal data generating algorithm of the moving ships at the port.Secondly, this thesis proposes an index algorithm called Information Separate for Hybrid Indexing to deal with spatio-temporal information of working ships. The algorithm is composed by Hash Table, Improved Quadtree Forest and TPR*-tree. Hash Table is used to deal with static information. Each Improved Quadtree is used to manage dynamic information with historical time interval. TPR*-tree is used to treat with dynamic information with current and future time attribute. The continuous ship spatio-temporal information is linked by Double Linked List between nodes of trees, so it can shift quickly between different timestamps. To the ISHI algorithm, the paper also designs fixed and variational data segments memory method by the information type to the index and the data.At the last, this thesis designs and accomplishes a system of visualization to the ships on spatio-temporal to the port. The system is an application of LBS based on ECDIS and is used to the management of the port scheduling.