Font Size: a A A

Application Of The Optimal Path Planning In The Supervision Of Land Enforcement System

Posted on:2015-10-25Degree:MasterType:Thesis
Country:ChinaCandidate:F C BiFull Text:PDF
GTID:2180330422487379Subject:Geodesy and Survey Engineering
Abstract/Summary:PDF Full Text Request
The supervision of Land enforcement is of great importance in curbing illegalland use behaviors. Research and application of quick and accurate law enforcement,management and protection on the land resources—is of significance to achieveeconomic and intensive and sustainable use of land. The key is to reach destinationquickly and accurately in the shortest path. Traditional land law enforcement cycle istime consuming, in slow speed, and inefficient, this thesis makes use of path planningtechnology to reach the destination rapidly and accurately, and studies on the relatedissues. The main contents are shown as follows:(1) The topology model of node-segment and segment-node is proposed. Studieson how to represent the elements of the road network data, and extract all thesegments and nodes are included. According to the geometric position relationship ofthe segment and the node, the topology relationship of node-segment andsegment-node is established.(2) Road network feature is studied and its three parameters are extracted. Instudy of the road network data, three feature parameters are extracted, includingsegment length value, the shortest path ratio value and node-segment ratio value. It istheoretically proved the relationship between the parameters and the road networkintegrity. Finally the example analysis shows that the smaller road network threeparameters, the integrity of the road network is better.(3) A new ellipse restricted searching area algorithm is proposed. To overcomethe limit of Dijkstra algorithm and ellipse restricted searching area algorithm, a simplemethod of the ellipse restricted area is proposed, by expanding the scope of the ellipsemethod to reduce the amount of calculation of elliptic equation. Finally exampleanalysis verifies the effectiveness and superiority of the improved ellipse restrictedsearching area algorithm.(4) The design and implementation of the supervision of land enforcementsystem is studied. Take XuZhou as example, based on this system, details areanalyzed through the start node-XuZhou Jin Yue catering services Ltd to the endnode-the north Yongan student dormitory as the experimental object. Analysis of theexperiment shows the application of path planning in the supervision of landenforcement. Besides, data acquisition of map spot, command and monitor center andbusiness part of the system are studied. The results show that this system can be well applied to the supervision of the land enforcement. The proposed path planning in thisthesis can realize the aim to get to the destinations quickly and accurately.
Keywords/Search Tags:shortest path, Dijkstra algorithm, restricted searching area, thesupervision of the land enforcement, road network data
PDF Full Text Request
Related items