Research Article

Planning for Multiple Preferences versus Planning with No Preference

Table 1

A* versus MOA* in GL domain.

G/L A M+ M2 M10 MN2MN10
T(s) HV T(s) HV T(s) HV T(s) HV T(s) HV T(s) HV

3/2 2.55 0.60 2.14 0.64 4.66 0.63 45.36 0.63 1.95 0.63 10.94 0.63
3/6 9.12 0.40 1211.68 0.41 10.48 0.43 109.56 0.43 27.24 0.42 37.64 0.42
3/10 42.08 0.27 24.58 0.29 208.48 0.28 61.90 0.27 82.44 0.27
6/2 34.67 0.47 47.33 0.50 322.80 0.47 0.39 21.07 0.48 45.23 0.47
6/6 69.47 0.29 470.21 0.29 107.82 0.30 0.26 44.75 0.28 58.99 0.30
6/10 238.14 0.23 207.63 0.24 0.17 137.30 0.23 90.50 0.24
10/2 481.47 0.38 139.32 0.39 349.38 0.38 122.49 0.38 319.03 0.38
10/6 562.31 0.26 0.18 753.27 0.26 361.630.26588.06 0.26
10/10 867.51 0.18 845.73 0.18 205.28 0.18719.37 0.20