Research on Ship Meteorological Route Based on A-Star Algorithm

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left">Algorithm</td><td class="align_center">Number of node searches</td><td class="align_center">Percentage reduction in the number of node searches (%)</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left">Classic A-star algorithm</td><td class="align_center">106</td><td class="align_center">—</td></tr><tr><td class="align_left">Improved A-star algorithm</td><td class="align_center">75</td><td class="align_center">29.25</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Comparison of the number of node searches between the classic A-star algorithm and the improved A-star algorithm.</div>

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Research on Ship Meteorological Route Based on A-Star Algorithm 