一種必經(jīng)結(jié)點(diǎn)最短路徑搜索方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201911129998.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN110887502B | 公開（公告）日 | 2020-03-17 |
| 申請(qǐng)公布號(hào) | CN110887502B | 申請(qǐng)公布日 | 2020-03-17 |
| 分類號(hào) | G01C21/34(2006.01)I | 分類 | - |
| 發(fā)明人 | 盧玉南;魏金占;朱兆旻;吳寧;覃偉榮;陸韋春;陳明輝;唐媛 | 申請(qǐng)（專利權(quán)）人 | 廣西華藍(lán)巖土工程有限公司 |
| 代理機(jī)構(gòu) | 廣西中知科創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 廣西華藍(lán)巖土工程有限公司 |
| 地址 | 530022廣西壯族自治區(qū)南寧市望州路北二里38號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種必經(jīng)結(jié)點(diǎn)最短路徑搜索方法，該方法包括如下處理步驟：S1、構(gòu)建泰森多邊形；S2、起點(diǎn)必經(jīng)結(jié)點(diǎn)和終點(diǎn)必經(jīng)結(jié)點(diǎn)不是同一必經(jīng)結(jié)點(diǎn)進(jìn)行S3處理；S3、以起點(diǎn)必經(jīng)結(jié)點(diǎn)所在的泰森多邊形為起始，查詢相鄰的泰森多邊形合并成第一合并多邊形；S4、以第一合并多邊形為基準(zhǔn)，查詢相鄰的未處理泰森多邊形合并成第二合并多邊形；S5、將孤立的泰森多邊形合并到相鄰共邊的某個(gè)合并多邊形中；S6、將Denaulay三角形中兩個(gè)頂點(diǎn)不在同一個(gè)合并多邊形中的邊刪除；S7、若合并多邊形中剩余的邊線不存在節(jié)點(diǎn)度大于等于三的情況，則進(jìn)行S8處理；S8、將每個(gè)合并多邊形中邊線首尾相連，連線短者為結(jié)果。通過本發(fā)明能夠有效降低處理難度、成本和時(shí)間，提高搜索效率。?? |
