Research And Application Of Network Analysis Algorithm Based On Network Object Model

This thesis makes a research of network analysis algorithm based on network object model. With the rapid development of computer technology and network, there are more and more questions in the field of pedestrian navigation, evacuation of large venues, space environment, transportation network optimization, traffic analysis. They all called space and time Questions. The main work of this thesis is to find the network analysis algorithm based on network object model to optimize the platform of space and time.In the network object model, GML and GDAL/OGR is used. GDAL/OGR converted a variety data of raster/vector format, including reading, writing, conversion, processing data of raster/vector formats. GML is geography markup language and can describe the network object model.Although there are many network analysis algorithms to provide strong theoretical support to the network analysis algorithm, there are some problems in the time and space optimization while using these algorithms. In the network analysis algorithm, this thesis uses ant colony algorithm as example, improve the ant colony optimization algorithm. Based on genetic algorithm, there are N ant colonies and they change the pheromone by the ways of crossover and mutation of genetic algorithm. The result of the experiment shows that the improved ant colony algorithm can optimize the analytical platform used in space and time.Finally, the thesis describes the platform of space and time made by OpenSenseGraph. The platform simulates the model of traffic system of cities. The results of the experiment show that the platform can help solving the problem of space and time questions in reality.