Journal of Dalian Maritime University >
2019 , Vol. 45 >Issue 3: 114 - 120
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2019.03.016
Route optimization in construction waters considering safety
Received date: 2019-03-11
Revised date: 2019-05-08
Online published: 2019-05-08
In order to ensure the safe passage of the ship in the narrow and complicated construction waters, an improved genetic algorithm for route optimization based on Dijkstra algorithm and Maklink method was proposed. Firstly, the construction waters environment model was established by the improved Maklink method. Then the Dijkstra algorithm was used to get the initial reference path. Finally, on this basis, genetic coding iterative optimization was carried out to obtain the optimal path. The ship traffic degree and route risk were proposed, which were used as the evaluation basis for evaluating the advantages and disadvantages of narrow space and route planning in the passage waters respectively. The simulation results show that the proposed method greatly improves the safety of the route and ensures the shorter path distance as far as possible. The feasibility and validity of the proposed method were verified.
HE Ao , XIE Xin-lian , LI Meng . Route optimization in construction waters considering safety[J]. Journal of Dalian Maritime University, 2019 , 45(3) : 114 -120 . DOI: 10.16411/j.cnki.issn1006-7736.2019.03.016
/
| 〈 |
|
〉 |