Path Planning on Synthetic
97.3Success RateGA + D*
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA + D*Time (CPU)=16.034±1.3732026.04 | 97.3 | 0.827 | |
| OR-Tools + D*Time (CPU)=3.119±.0682026.04 | 94.8 | 0.451 | |
| PN + A*Time (GPU)=.109±.012, Time (CPU)=.164±.0172026.04 | 93.5 | 0.783 | |
| NaviFormer + A*Time (GPU)=.107±.015, Time (CPU)=.147±.0132026.04 | 93.3 | 0.84 | |
| NaviFormer + TransPathTime (GPU)=.174±.011, Time (CPU)=.369±.0072026.04 | 91.6 | 0.837 | |
| PN + TransPathTime (GPU)=.177±.017, Time (CPU)=.399±.0072026.04 | 91.4 | 0.837 | |
| OR-Tools + A*Time (CPU)=.126±.0062026.04 | 90.9 | 0.405 | |
| PN + NA*Time (GPU)=.109±.014, Time (CPU)=.237±.0232026.04 | 89.7 | 0.727 | |
| NaviFormerTime (GPU)=.280±.015, Time (CPU)=.293±.0122026.04 | 88.8 | 0.949 | |
| GA + A*Time (CPU)=6.150±.2792026.04 | 88 | 0.716 | |
| GA + NA*Time (CPU)=11.294±.7582026.04 | 86.6 | 0.627 | |
| PN + CNNTime (GPU)=.336±.021, Time (CPU)=.485±.0312026.04 | 86.2 | 0.932 | |
| OR-Tools + NA*Time (CPU)=.139±.0072026.04 | 86.2 | 0.365 | |
| NaviFormer + NA*Time (GPU)=.104±.014, Time (CPU)=.212±.0202026.04 | 85.6 | 0.776 | |
| GPN + A*Time (GPU)=.112±.012, Time (CPU)=.178±.0172026.04 | 79.9 | 0.79 | |
| GPN + CNNTime (GPU)=.318±.022, Time (CPU)=.458±.0322026.04 | 78.3 | 0.895 | |
| GPN + TransPathTime (GPU)=.184±.024, Time (CPU)=.377±.0072026.04 | 77.6 | 0.787 | |
| GPN + NA*Time (GPU)=.111±.167, Time (CPU)=.228±.0222026.04 | 62.8 | 0.71 |