Research On Data Models And Algorithms In Network Based Agile Navigation Service

On the basis of analyzing the request of being agile of navigation services, the concept of network-based agile navigation service was established in this paper. The data models for the network-based agile navigation service, the algorithms for processing topological relation, the algorithm for agile optimal path planning and path guiding were mainly studied. The result of the service reached its designed goal of being agile to the time of setting out, the user information, the transport network and the standard of the optimal rule of searching.The main contents and innovations are as below:1. The concept of network-based agile navigation service was established in this paper to enhance the quality of navigation services. The architecture of the network-based agile navigation service was designed. The establishment of the concept of network-based agile navigation service is an academic innovation.2. The basic theories around the data model of navigable data were summed up. And then the data model of the transport network used in network-based agile navigation service was designed, of which the properties were categorized into the properties of topological connection, of pass resistance, of road availability, and of the joint between networks. All kinds of pass resistance properties can be expressed in a formula of time of setting out and user information, and can be converted into the standard of money spending. The design of data model of transport for network-based agile navigation service is the key innovation in this paper.3. The algorithms for the generation of topological relation and properties editing were designed. The source data was considered as raw collected data with no topology. The steps of data processing include abstraction of junctions and generation of topological data.4. The data model of the topology graph of network and algorithm for topology abstraction were designed. The class of Graph was designed in this paper. The data members of the Graph object is used to store topology graph of network while the function members of it is used in the algorithm of optimal path planning. The algorithm of topology abstraction is performed to abstract all the data which is used in path planning from the transport network. The design of the class of Graph is one of the innovations in this paper.5. The dynamic traffic information was merged into the transport network. There are two kinds of dynamic traffic information in agile navigation service. One is SPI and the other is real time traffic information. SPI has been abstracted into the Graph object when the process of the topology abstraction algorithm was performed, so the algorithm for merging of dynamic traffic information which consists of temporary traffic control and road jam was mainly studied. 6. The algorithms for optimal path planning between arcs and online path guiding were designed. The optimal path planning between two nodes was extended into the optimal path problem between arcs whose definition and accurate math expression were brought forward. A tie between the POI and the arcs in Graph object was established for path planning between arcs, and then the algorithm for optimal path planning between arcs was designed. According to the request of colorful standards of what is optimal in path planning in modern society, five optimal modes were designed in this paper. The modes were categorized into distance mode, emergency mode, environment conservation mode, economy mode, and industrial and commercial mode. Above all, this algorithm is agile to space, time of setting out, user, and searching standard, thus is the one of the main innovations in this paper.7. The algorithm for user register was given in this paper. Users submit their information by the user register mechanism. The data structure of the user information and the protocol between mobile client and server was designed in this paper. The user register mechanism ensur the navigation service is agile to user information.The author did a lot programming work to implement data models and algorithms designed previously. By tests, the conclusions below were reached.The data models and algorithms designed in this paper can realize the agile navigation services, and because it is agile to many factors in navigation it helps to enhance the quality of navigation services. The SPI model ensures that the urban transport network will perform to meet the largest request of traveling by car if all the drivers use the network-based agile navigation service designed in this paper.