Font Size: a A A

The Research And Implementation Of Road Network Management System Based On MapX Technology

Posted on:2015-05-12Degree:MasterType:Thesis
Country:ChinaCandidate:X B ZhouFull Text:PDF
GTID:2180330422470566Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In recent years, digital city has become the focus in the experts and scholars. Eachcountry stepping up efforts to the construction of digital city. About the construction ofdigital city involves many aspects; intelligent transportation is an important part of digitalcity. This paper, in the area of intelligent transportation, proposes a design scheme ofroad traffic geographical information system. Therefore, there are two aspects in the paper:On the one hand is the implementation of this system based on MapX technology, On theother hand is the research to the shortest path algorithm. The specific research content is asfollow:First, this paper is described and analyzed the research contents of geographicinformation system. GIS involves the field widely, here is about the application ofgeographic information systems in road traffic, using MapX component technology toprovide technical support for the system implementation. To find the shortest path problemis one of the core functions of road networks. In this paper, through research and analysisof algorithms for solving the shortest path problem, combined with the practicalapplication of this system, a new algorithm is proposed.Secondly, we analysis the system requirements, and then give the overall design ofsystem and function module chart. The system is divided into different modules and eachmodule’s function has detailed design. In addition, we analysis the spatial data topologicaltheory, and then to design data involved in the system.Again, we propose an improved coordination double ant colony algorithm—ICDACSalgorithm, This algorithm using collaborative ant colony to search in the process of routesearch. When collaborative ants meet at some point in the network diagram, thecollaborative ants find a path from the source point to the target point. Combined with theactual road network structure, this paper puts forward using adjacency list to stored data,and the ICDACS algorithm is described, and then analysis ICDACS algorithm’stimeliness stability through the comparing experiment.Finally, the system is achieved, tests and analysis implementation of the system’sfunction module.
Keywords/Search Tags:road traffic network, spatial data, shortest path problem, ant colony algorithm, ICDACS algorithm
PDF Full Text Request
Related items