Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm
The rapid development of the global shipping industry and the changes in complex marine environments have put forward higher requirements for ship formation and route optimization. The purpose of the research is to improve the efficiency and accuracy of ship formation and route planning through impr...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10820509/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583973640863744 |
|---|---|
| author | Peilong Xu Dan Lan Haolin Yang Shengtian Zhang Hyeonseok Kim Incheol Shin |
| author_facet | Peilong Xu Dan Lan Haolin Yang Shengtian Zhang Hyeonseok Kim Incheol Shin |
| author_sort | Peilong Xu |
| collection | DOAJ |
| description | The rapid development of the global shipping industry and the changes in complex marine environments have put forward higher requirements for ship formation and route optimization. The purpose of the research is to improve the efficiency and accuracy of ship formation and route planning through improved algorithms. Based on this, a ship formation model combining improved particle swarm optimization algorithm and a generative route optimization method based on improved Douglas-Peucker algorithm are proposed. The particle swarm algorithm introduces dynamic adaptive parameter adjustment and the cross mutation strategy of genetic algorithm, while the Douglas-Peucker algorithm integrates density-based noise application spatial clustering algorithm to improve model performance. The test results show that the total navigation distance of the allocation path generated by the ship formation model is 605.3 meters, the calculation time is 31.8 seconds, and all ships can be accurately allocated to the target point. When the number of iterations is 1000, the route optimization model has a route coverage rate of 95.9% on the training set, an average error of 30.5 meters, and a computation time of 45.9 seconds, achieving zero collisions. The experimental results show that the improved algorithm outperforms traditional methods in accuracy and stability of formation target allocation and route planning, especially under complex sea conditions, and can significantly reduce computation time and errors. The research provides a new technological means for optimizing ship formations and routes, which has certain application potential and practical value. |
| format | Article |
| id | doaj-art-4cc6af7fcd9f481c804e74464d93cd47 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-4cc6af7fcd9f481c804e74464d93cd472025-01-28T00:01:39ZengIEEEIEEE Access2169-35362025-01-0113155291554610.1109/ACCESS.2025.352559110820509Ship Formation and Route Optimization Design Based on Improved PSO and D-P AlgorithmPeilong Xu0https://orcid.org/0000-0001-7568-8776Dan Lan1Haolin Yang2https://orcid.org/0000-0001-5012-7032Shengtian Zhang3https://orcid.org/0009-0006-5084-5759Hyeonseok Kim4Incheol Shin5https://orcid.org/0000-0002-9484-3863Department of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaDepartment of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaDepartment of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaDepartment of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaDepartment of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaDepartment of Artificial Intelligence Convergence, Pukyong National University, Busan, Republic of KoreaThe rapid development of the global shipping industry and the changes in complex marine environments have put forward higher requirements for ship formation and route optimization. The purpose of the research is to improve the efficiency and accuracy of ship formation and route planning through improved algorithms. Based on this, a ship formation model combining improved particle swarm optimization algorithm and a generative route optimization method based on improved Douglas-Peucker algorithm are proposed. The particle swarm algorithm introduces dynamic adaptive parameter adjustment and the cross mutation strategy of genetic algorithm, while the Douglas-Peucker algorithm integrates density-based noise application spatial clustering algorithm to improve model performance. The test results show that the total navigation distance of the allocation path generated by the ship formation model is 605.3 meters, the calculation time is 31.8 seconds, and all ships can be accurately allocated to the target point. When the number of iterations is 1000, the route optimization model has a route coverage rate of 95.9% on the training set, an average error of 30.5 meters, and a computation time of 45.9 seconds, achieving zero collisions. The experimental results show that the improved algorithm outperforms traditional methods in accuracy and stability of formation target allocation and route planning, especially under complex sea conditions, and can significantly reduce computation time and errors. The research provides a new technological means for optimizing ship formations and routes, which has certain application potential and practical value.https://ieeexplore.ieee.org/document/10820509/PSOD-P algorithmship formationroute optimizationspatial clustering algorithm |
| spellingShingle | Peilong Xu Dan Lan Haolin Yang Shengtian Zhang Hyeonseok Kim Incheol Shin Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm IEEE Access PSO D-P algorithm ship formation route optimization spatial clustering algorithm |
| title | Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm |
| title_full | Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm |
| title_fullStr | Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm |
| title_full_unstemmed | Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm |
| title_short | Ship Formation and Route Optimization Design Based on Improved PSO and D-P Algorithm |
| title_sort | ship formation and route optimization design based on improved pso and d p algorithm |
| topic | PSO D-P algorithm ship formation route optimization spatial clustering algorithm |
| url | https://ieeexplore.ieee.org/document/10820509/ |
| work_keys_str_mv | AT peilongxu shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm AT danlan shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm AT haolinyang shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm AT shengtianzhang shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm AT hyeonseokkim shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm AT incheolshin shipformationandrouteoptimizationdesignbasedonimprovedpsoanddpalgorithm |