Font Size: a A A

Research On The Decision-making System Of Road Management

Posted on:2006-06-15Degree:MasterType:Thesis
Country:ChinaCandidate:J X YuFull Text:PDF
GTID:2178360182476622Subject:Electrical theory and new technology
Abstract/Summary:PDF Full Text Request
Following the improvement of the whole social information-based degree day by day,all trades and professions of our country have all raised the tide of informationconstruction. In undertaking of the road, the core of the information-based project inthe road management is to realize information resource-sharing. Through developing,popularizing all kinds of roads of business software, realize the electronization,standardization, and scientific process in the road management.At present, the road management information systems which our country has alreadyset up, mostly lay particular stress on gathering, inquiry and counting data in the roadmanagement and offer state data to the highway etc. And a lot of policy-makingproblems still rely on the administration means or the experience to solve,systematic resources have not got very effective use. So, in the road management,how let limited resource give full play to utilization benefit needs scientific planningand design.On the basis of fully survey and analyses, several road management subjects withobvious optimization nature have been confirmed including the establishment of theadministrative stations of the highway, setting up the patrol routes in the highwaynetwork, the shortest path of the vehicles which exceed the limit etc. Mathematicsmodels are set up in terms of graph theory and the suitable optimization algorithmsare sought to solve the problems. Furthermore, because of the complexity and varietyof the practical problems, many graph theory optimize algorithm can not applydirectly. So, the paper has carried on a deep discussion to several relevant problem ingraph theory at first. Then, the corresponding new algorithm according to the concreteproblem are developed on the basis of the known algorithm. After that, combininggraph theory with the reality, the paper sets up the effective information decisionsystem of road management. This system, which depend on the standard C++language and the secondary development function of MAPGIS, has offered ascientific reference basis for decision of road management. At last, the paper provesthat the system is feasible and scientific by computer simulation and theoreticaldeduction.The setting-up of the system is an effective attempt to apply the graph theory to thepractical management subjects and explore a feasible technological route in solvingmany practical optimistic subjects. Furthermore, this system, which riches the existedframe of the road management information system, improves the scientific level of thedecision of the road management, has very good project using and technological valueto popularize. It will play a good role in promoting the informational and scientificdegree of road management.
Keywords/Search Tags:Road Management, Graph Theory, Shortest Path Problem, Constrained p-center problem, GA(Genetic Algorithm), information decision system
PDF Full Text Request
Related items