Font Size: a A A

A Study And Implement Of Route Design And Show Based On SharpMap

Posted on:2010-03-17Degree:MasterType:Thesis
Country:ChinaCandidate:L Y LiuFull Text:PDF
GTID:2132360278966148Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the development of maritime transport, foreign trade workers increase, in risk aversion as an important reference factors - maritime routes and route distance to become the industry need to know important information. However, for non-maritime employees, the traditional route design complexity, professional process can not meet demand, at the same time, the existing Web site services provided by the existence of the data query tool odometer small, slow to update, no graphical display disadvantage. This design visualization, easy-to-use, automatic design of routes between any two ports seems a useful tool.In this paper, the route design of intelligent design visualization tool has been implemented. Introducing the idea of two partitions of map in the world, the framework of the ship route network topology named leg database was set up. Through the application of heuristic A* algorithm two times to generate the shortest sea route between any two points.Based on the vector format map of the world, this paper studies the realization of the generation algorithm of leg. Based on previous studies of the static optimal path algorithm, this paper summed up the common routing algorithm. The final design achieved a heuristic leg routing algorithm. The basic idea of the algorithm is to test routing between two points with forward test line of navigation. The evaluation function was used as a criterion for determining the next step of search path. And put forward to set up navigation path tree in the search process ,as soon as possible to stop unnecessary path search improve search efficiency. After analyzing the special nature of route design and special terrain, in order to improve the accuracy of the route and search performance, the leg routing algorithm uses the great circle line as forward test line, deviates from the target detection, and takes account of direction factor in the search process. In order to enable the route to direct a show, the paper also examined the open source map rendering engine - SharpMap, mastered SharpMap Architecture and map rendering mechanism. For this paper, based on the shapefile map files, studied the shapefile file format. The paper designed flexible class inheritance structure of route showing, realized a single linear route show class, and achieved a variety of custom-type layer factory class structure. Against the localization needs of world map showing, modify the source code to meet the cycle of roaming map and display the correct coordinates.
Keywords/Search Tags:route design, leg routing, forward test line of navigation, navigation path tree, SharpMap
PDF Full Text Request
Related items