Skip to content

Latest commit

 

History

History
22 lines (22 loc) · 1.43 KB

table-heuristic-dao-Mixed-Jump-Point-Search.md

File metadata and controls

22 lines (22 loc) · 1.43 KB
Neighborhood Search Method Smoothing Path Length Runtime
4 Regular Mixed Jump Point Search Greedy 200.396710 413.707733
8 Regular Mixed Jump Point Search Greedy 188.423878 377.340498
16 Regular Mixed Jump Point Search Greedy 186.242714 774.322450
32 Regular Mixed Jump Point Search Greedy 185.916234 1352.991110
64 Regular Mixed Jump Point Search Greedy 185.833216 2669.136886
4 Central Mixed Jump Point Search Greedy 186.671385 1108.899596
8 Central Mixed Jump Point Search Greedy 185.986902 765.950713
16 Central Mixed Jump Point Search Greedy 185.847056 1073.335710
32 Central Mixed Jump Point Search Greedy 185.807597 1649.392664
64 Central Mixed Jump Point Search Greedy 185.792561 3060.202022
4 Regular Mixed Jump Point Search Tentpole 196.558070 423.913765
8 Regular Mixed Jump Point Search Tentpole 187.128776 383.347960
16 Regular Mixed Jump Point Search Tentpole 186.037636 783.730371
32 Regular Mixed Jump Point Search Tentpole 185.861571 1353.814327
64 Regular Mixed Jump Point Search Tentpole 185.810542 2669.384104
4 Central Mixed Jump Point Search Tentpole 185.974571 1094.356620
8 Central Mixed Jump Point Search Tentpole 185.819156 755.812120
16 Central Mixed Jump Point Search Tentpole 185.793087 1081.203811
32 Central Mixed Jump Point Search Tentpole 185.784785 1658.353979
64 Central Mixed Jump Point Search Tentpole 185.779853 3047.275998