Skip to main content

Table 3 Comparison of planning time of two algorithms (unit: seconds)

From: A second-order dynamic and static ship path planning model based on reinforcement learning and heuristic search algorithms

Scene scale

100 grid

400 grid

900 grid

1600 grid

2500 grid

3600 grid

A*

0.104

0.160

0.235

0.446

0.879

1.023

FCC-A*

0.134

0.220

0.301

0.747

1.223

1.790