一種必經(jīng)結(jié)點最短路徑搜索方法

基本信息

申請?zhí)?/td> CN201911129998.4 申請日 -
公開（公告）號 CN110887502B 公開（公告）日 2020-03-17
申請公布號 CN110887502B 申請公布日 2020-03-17
分類號 G01C21/34(2006.01)I 分類 -
發(fā)明人 盧玉南;魏金占;朱兆旻;吳寧;覃偉榮;陸韋春;陳明輝;唐媛 申請（專利權(quán)）人 廣西華藍(lán)巖土工程有限公司
代理機構(gòu) 廣西中知科創(chuàng)知識產(chǎn)權(quán)代理有限公司 代理人 廣西華藍(lán)巖土工程有限公司
地址 530022廣西壯族自治區(qū)南寧市望州路北二里38號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種必經(jīng)結(jié)點最短路徑搜索方法，該方法包括如下處理步驟：S1、構(gòu)建泰森多邊形；S2、起點必經(jīng)結(jié)點和終點必經(jīng)結(jié)點不是同一必經(jīng)結(jié)點進(jìn)行S3處理；S3、以起點必經(jīng)結(jié)點所在的泰森多邊形為起始，查詢相鄰的泰森多邊形合并成第一合并多邊形；S4、以第一合并多邊形為基準(zhǔn)，查詢相鄰的未處理泰森多邊形合并成第二合并多邊形；S5、將孤立的泰森多邊形合并到相鄰共邊的某個合并多邊形中；S6、將Denaulay三角形中兩個頂點不在同一個合并多邊形中的邊刪除；S7、若合并多邊形中剩余的邊線不存在節(jié)點度大于等于三的情況，則進(jìn)行S8處理；S8、將每個合并多邊形中邊線首尾相連，連線短者為結(jié)果。通過本發(fā)明能夠有效降低處理難度、成本和時間，提高搜索效率。??