An optimally planned route is the foundation of a safe and economical navigation. This article proposes a method for the shortest time routing based on the composite influence of multidynamic elements. First, an instantaneous model is constructed based on static depths from a chart and a grid tidal model in a sea area, then a collection of obstacle areas are acquired and the navigability of a route is analyzed. Second, a search is made for the shortest time path using a dynamic programming method. Finally, the path is further optimized by strategies that involve excluding obstacle areas outside the rectangular box of all computation nodes, searching close nodes in the next stage and deleting redundant nodes for a more direct navigable route. Experimental results demonstrate that: (1) the proposed method can analyze the navigability of the route dynamically and acquire the shortest time route; (2) the route acquired by the proposed method has a shorter time than those of traditional method based on static depths; and (3) the shortest route depends on the departure time and the ship's speed.
After having analyzed the disadvantage of existing automatic filtering algorithm, which means deleting the micro morphology or obstacle caused by devilishly pursuing the smoothing effect of artificial filtering method, aims at Ping as the processing cell of multi-beam bathymetric survey data, and by means of rolling circle transform's characteristic of identifying and analyzing the concave (convex) part quantitatively under specific precision, the paper details an algorithm for filtering noises in multi-beam data based on a rolling circle transform, and details the keystone and solution steps of the model. At last, in a VC++ environment, some experiments were done to validate the algorithm's validity. The experiments show that the algorithm can filter noises in multi-beam data; maintaining marine topography completeness and enhancing the efficiency in gross error detection.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.