研究文章
寻路的移动机器人导航发挥Quarter-Sweep修改加速超松弛迭代方法(QSMAOR)通过拉普拉斯算符
|
|
|
|
方法 |
300年 |
600年 |
900年 |
1200年 |
1500年 |
1800年 |
|
| 案例1 |
FSSOR |
8.13 |
227.95 |
1134.25 |
3728.92 |
8686.08 |
17147.79 |
| FSAOR |
8.61 |
230.17 |
1148.87 |
3692.74 |
8660.15 |
16968.09 |
| FSMSOR |
6.72 |
240.99 |
1227.39 |
4082.35 |
9588.90 |
19327.49 |
| FSMAOR |
7.44 |
247.99 |
1295.65 |
4330.56 |
10208.13 |
19265.66 |
| HSSOR |
2.39 |
81.24 |
404.15 |
1375.27 |
3255.63 |
6624.13 |
| HSAOR |
1.72 |
73.76 |
369.91 |
1247.65 |
2990.33 |
6046.26 |
| HSMSOR |
2.13 |
73.03 |
373.18 |
1295.14 |
3113.40 |
6234.52 |
| HSMAOR |
2.19 |
81.73 |
431.96 |
1471.83 |
3580.86 |
6892.12 |
| QSSOR |
0.39 |
14.99 |
81.55 |
293.92 |
718.55 |
1445.17 |
| QSAOR |
0.56 |
15.83 |
84.47 |
292.46 |
709.11 |
1463.86 |
| QSMSOR |
0.27 |
16.61 |
90.51 |
326.84 |
787.37 |
1571.21 |
| QSMAOR |
0.39 |
18.18 |
96.43 |
349.09 |
848.99 |
1669.26 |
|
| 案例2 |
FSSOR |
10.69 |
251.72 |
1270.23 |
4077.22 |
8871.90 |
16374.18 |
| FSAOR |
10.27 |
248.24 |
1226.66 |
3976.33 |
6346.31 |
9640.11 |
| FSMSOR |
9.36 |
269.68 |
1355.34 |
4329.63 |
8601.34 |
18314.85 |
| FSMAOR |
9.30 |
267.18 |
1360.64 |
4342.87 |
6977.82 |
11888.25 |
| HSSOR |
2.95 |
86.77 |
445.70 |
1423.27 |
3356.36 |
6214.61 |
| HSAOR |
2.75 |
76.79 |
403.25 |
1263.63 |
2200.89 |
3323.99 |
| HSMSOR |
2.64 |
80.20 |
414.86 |
1338.13 |
2799.64 |
6024.91 |
| HSMAOR |
2.34 |
86.67 |
450.83 |
1409.04 |
2397.26 |
3937.09 |
| QSSOR |
0.64 |
16.69 |
90.03 |
313.44 |
738.74 |
1404.43 |
| QSAOR |
0.56 |
16.68 |
89.98 |
314.14 |
547.43 |
829.91 |
| QSMSOR |
0.50 |
18.90 |
99.75 |
341.75 |
751.32 |
1556.51 |
| QSMAOR |
0.42 |
18.21 |
101.92 |
343.47 |
597.57 |
897.37 |
|
| 案例3 |
FSSOR |
16.22 |
427.27 |
2190.45 |
7432.68 |
14928.51 |
34024.02 |
| FSAOR |
18.66 |
418.45 |
2073.25 |
7254.02 |
14726.63 |
34297.24 |
| FSMSOR |
14.40 |
462.03 |
2361.08 |
7957.70 |
16036.74 |
41566.73 |
| FSMAOR |
15.35 |
450.60 |
2420.88 |
7800.25 |
16291.28 |
38068.00 |
| HSSOR |
5.16 |
154.79 |
783.72 |
2634.52 |
5571.93 |
12912.67 |
| HSAOR |
4.80 |
137.18 |
721.94 |
2300.84 |
5044.60 |
11679.58 |
| HSMSOR |
4.08 |
140.88 |
739.14 |
2443.07 |
5239.63 |
12545.53 |
| HSMAOR |
4.66 |
151.04 |
803.10 |
2573.74 |
5642.28 |
12799.79 |
| QSSOR |
0.92 |
30.04 |
166.12 |
567.28 |
1275.10 |
2803.43 |
| QSAOR |
1.08 |
29.24 |
161.76 |
570.33 |
1255.65 |
2785.10 |
| QSMSOR |
0.92 |
34.09 |
184.67 |
629.30 |
1367.24 |
3134.97 |
| QSMAOR |
0.81 |
33.22 |
188.82 |
608.37 |
1369.75 |
3095.58 |
|
| 例4 |
FSSOR |
11.02 |
281.85 |
1441.47 |
4853.57 |
10789.65 |
21088.78 |
| FSAOR |
12.52 |
281.78 |
1423.54 |
4743.21 |
9182.12 |
20942.50 |
| FSMSOR |
9.78 |
309.74 |
1576.44 |
5150.07 |
11768.10 |
23502.56 |
| FSMAOR |
9.83 |
309.98 |
1581.29 |
5163.24 |
10231.80 |
23211.15 |
| HSSOR |
3.58 |
102.16 |
510.22 |
1686.65 |
3969.00 |
8030.14 |
| HSAOR |
3.08 |
92.44 |
471.17 |
1511.93 |
3173.82 |
7095.03 |
| HSMSOR |
3.28 |
94.51 |
482.17 |
1578.80 |
3765.84 |
7712.18 |
| HSMAOR |
3.27 |
100.31 |
533.66 |
1686.72 |
3559.83 |
7980.54 |
| QSSOR |
0.75 |
19.85 |
106.87 |
369.38 |
883.07 |
1736.46 |
| QSAOR |
0.73 |
19.97 |
108.78 |
364.51 |
790.14 |
1714.40 |
| QSMSOR |
0.62 |
21.99 |
116.25 |
406.91 |
860.32 |
1925.26 |
| QSMAOR |
0.45 |
22.54 |
123.71 |
402.04 |
876.54 |
1939.07 |
|
|
