Path Planning on PASTIS
93.6Success RateGA + D*
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA + D*Time (CPU)=16.034±1.3732026.04 | 93.6 | 90.5 | |
| NaviFormer + A*Time (GPU)=.107±.015, Time (CPU)=.147±.0132026.04 | 93.2 | 83.3 | |
| PN + A*Time (GPU)=.109±.012, Time (CPU)=.164±.0172026.04 | 92.3 | 81.5 | |
| NaviFormer + TransPathTime (GPU)=.174±.011, Time (CPU)=.369±.0072026.04 | 91.7 | 83.2 | |
| OR-Tools + D*Time (CPU)=3.119±.0682026.04 | 90.7 | 55.4 | |
| PN + TransPathTime (GPU)=.177±.017, Time (CPU)=.399±.0072026.04 | 89.6 | 86.1 | |
| NaviFormerTime (GPU)=.280±.015, Time (CPU)=.293±.0122026.04 | 89.1 | 90.5 | |
| OR-Tools + A*Time (CPU)=.126±.0062026.04 | 87.4 | 47.3 | |
| PN + CNNTime (GPU)=.336±.021, Time (CPU)=.485±.0312026.04 | 87 | 87.1 | |
| GPN + A*Time (GPU)=.112±.012, Time (CPU)=.178±.0172026.04 | 85.5 | 79.1 | |
| PN + NA*Time (GPU)=.109±.014, Time (CPU)=.237±.0232026.04 | 84.2 | 75.6 | |
| GPN + TransPathTime (GPU)=.184±.024, Time (CPU)=.377±.0072026.04 | 83.5 | 78.9 | |
| GPN + CNNTime (GPU)=.318±.022, Time (CPU)=.458±.0322026.04 | 83.2 | 83.8 | |
| GA + A*Time (CPU)=6.150±.2792026.04 | 82.7 | 74.6 | |
| NaviFormer + NA*Time (GPU)=.104±.014, Time (CPU)=.212±.0202026.04 | 82.2 | 76.9 | |
| GA + NA*Time (CPU)=11.294±.7582026.04 | 80.9 | 66.2 | |
| OR-Tools + NA*Time (CPU)=.139±.0072026.04 | 79.9 | 42.7 | |
| GPN + NA*Time (GPU)=.111±.167, Time (CPU)=.228±.0222026.04 | 71.9 | 69.9 |