Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart

Jian Bo Xu; Zhi Kun Wang; Li Sheng Song

doi:10.4028/www.scientific.net/AMM.105-107.2133

Paper Titles

2-D Numerical Analysis of Fin Efficiency on Straight Rectangular Fin with Combined Heat and Mass Transfer
p.2117

Mechanical Performance Analysis of Petroleum Derrick Substructure
p.2121

Design of PID Controller Based on Compensation with Repetitive Control
p.2125

Study of the Manufacture about Single, Three-Phase Nanogenerator under Micro Vibration and their Performance
p.2129

Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart
p.2133

A 2D Meshless Solver Based on AUSM+ and MUSCL Scheme
p.2140

Studies of the Stability of Submarine Pressure Hulls with Non-Uniform Circular Ring-Frames
p.2144

Analysis Calculation on Single-Tooth Roll Mobile Crusher Mechanics Model
p.2149

Simulation Study on Crack Propagation of Aero-Engine Blade
p.2153

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 105-107Study on Optimal Algorithm for Shipping Route...

Study on Optimal Algorithm for Shipping Route Automatic-Generation Based on Electronic Chart

Abstract:

For the traditional automatic-generation algorithm of electronic chart plan shipping route, it is difficult to achieve the shortest route and the least turning points at the same time. In this article, the optimal and planned shipping route automatic-generation method algorithm based on the rubber band algorithm was put forward. In this algorithm, the elasticity principle of rubber band was adopted to improve the original and basic path and the shortest path and the least turning points can be achieved at the same time. The experimental results showed that the algorithm can quickly and automatically generate an optimal and safe route with good stability and high searching efficiency and so it can be applied to shipping route planning in complicated and large sea area.

You might also be interested in these eBooks

Vibration, Structural Engineering and Measurement I

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 105-107)

Pages:

2133-2139

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.105-107.2133

Citation:

Cite this paper

Online since:

September 2011

Authors:

Jian Bo Xu, Zhi Kun Wang, Li Sheng Song

Keywords:

Electronic Chart, Optimal, Planned Shipping Route, Rubber Band Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] J. Barraquand and J.C. Latombe: International Journal Automation, Vol. 10(1991) No. 6, p.143.

Google Scholar

[2] Q Ye, Z.W. Yu: Navigation of China, Vol. 55(2003) No. 2, p.15.

Google Scholar

[3] K. Fagerholt, S. Heimdal and A. loktu: Journal of the operational research society, Vol. 51(2000), p.683.

Google Scholar

[4] Y. H. Li, M. Y. Pan, X. Wu: Journal of Traffic and Transportation Engineering, Vol. 7(2007) No. 3, p.34.

Google Scholar

[5] K. Y. Chang, G. E. Jan, I. Parberry: The Journal of Navigation, Vol. 56(2003)No. 3, p.371.

Google Scholar

[6] C.Y. Lee: IRE Trans Electronic Computers, 1961, EC-10: 346-365.

Google Scholar

[7] S Rafal: The Journal of Navigation, Vol. 59(2006), No. 1, p.27.

Google Scholar

[8] L.H. Zhang, Q. Zhu, Y.C. Liu, etal. Journal of Dalian Maritime University, Vol. 33(2007), No. 3, p.109.

Google Scholar

[9] H. Zhang, Y. N. Wen, A. L. Liu, etal: The algorithmic basis of geographic information system(Science Press, China, 2006).

Google Scholar

[10] S. C. Geo, L. T Yao, etal: Practice and enhance of the Visual C++—Digital image processing and engineering application. (China railway publishing clubs, China, 2006. ).

Google Scholar