研究文章

寻路的移动机器人导航发挥Quarter-Sweep修改加速超松弛迭代方法(QSMAOR)通过拉普拉斯算符

表5

性能的方法是迭代的数量。

方法 300年 600年 900年 1200年 1500年 1800年

案例1 FSSOR 1728年 8117年 17831年 31346年 47714年 69063年
FSAOR 1591年 7529年 16594年 28984年 44292年 64349年
FSMSOR 1583年 7557年 16697年 29132年 44800年 63671年
FSMAOR 1524年 7311年 16069年 28188年 43396年 61685年
HSSOR 837年 4108年 9086年 15892年 24286年 34630年
HSAOR 759年 3803年 8420年 14768年 22569年 32089年
HSMSOR 747年 3812年 8484年 14845年 22909年 32583年
HSMAOR 708年 3671年 8190年 14313年 22163年 31409年
QSSOR 351年 2078年 4632年 8113年 12483年 17701年
QSAOR 348年 1913年 4280年 7508年 11567年 16436年
QSMSOR 254年 1910年 4308年 7571年 11726年 16650年
QSMAOR 264年 1836年 4161年 7312年 11303年 16084年

案例2 FSSOR 2228年 8776年 19254年 33558年 51621年 73346年
FSAOR 2006年 7973年 17538年 30573年 37595年 40082年
FSMSOR 2097年 8323年 18307年 31931年 49131年 69822年
FSMAOR 1872年 7542年 16617年 28982年 35351年 37356年
HSSOR 1071年 4438年 9813年 17149年 26417年 37562年
HSAOR 944年 4023年 8924年 15614年 19216年 20483年
HSMSOR 988年 4198年 9314年 16293年 25116年 35744年
HSMAOR 855年 3787年 8435年 14782年 18023年 19014年
QSSOR 452年 2229年 5014年 8771年 13548年 19254年
QSAOR 430年 2007年 4542年 7976年 9827年 10433年
QSMSOR 363年 2097年 4747年 8326年 12874年 18304年
QSMAOR 349年 1876年 4285年 7537年 9189年 9634年

案例3 FSSOR 3624年 14644年 33004年 57484年 88366年 125567年
FSAOR 3236年 13165年 29680年 51738年 79540年 112979年
FSMSOR 3402年 13814年 31194年 54363年 83604年 131946年
FSMAOR 3023年 12395年 28037年 48890年 75154年 106841年
HSSOR 1780年 7445年 16856年 29418年 45264年 64339年
HSAOR 1568年 6681年 15149年 26456年 40710年 57897年
HSMSOR 1659年 7006年 15912年 27802年 42801年 60851年
HSMAOR 1448年 6271年 14284年 24970年 38456年 54714年
QSSOR 828年 3769年 8624年 15061年 23211年 32999年
QSAOR 698年 3366年 7740年 13545年 20886年 29680年
QSMSOR 754年 3535年 8122年 14216年 21933年 31203年
QSMAOR 605年 3142年 7272年 12757年 19697年 28031年

例4 FSSOR 2507年 9868年 21654年 37762年 58054年 82524年
FSAOR 2288年 9025年 19840年 34601年 53199年 75634年
FSMSOR 2395年 9411年 20667年 36037年 55428年 78781年
FSMAOR 2169年 8623年 18949年 33056年 50864年 72308年
HSSOR 1212年 5000年 11036年 19288年 29683年 42245年
HSAOR 1097年 4555年 10098年 17670年 27202年 38693年
HSMSOR 1155年 4769年 10526年 18412年 28343年 40319年
HSMAOR 1028年 4351年 9643年 16877年 26007年 37012年
QSSOR 555年 2502年 5638年 9873年 15208年 21647年
QSAOR 467年 2287年 5148年 9030年 13944年 19850年
QSMSOR 496年 2391年 5364年 9414年 14526年 20666年
QSMAOR 388年 2174年 4901年 8619年 13311年 18950年