一種基于層次結(jié)構(gòu)的道路連通性檢查方法

基本信息

申請(qǐng)?zhí)?/td> CN201310306001.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN103389101B 公開(kāi)（公告）日 2015-12-23
申請(qǐng)公布號(hào) CN103389101B 申請(qǐng)公布日 2015-12-23
分類號(hào) G01C21/30(2006.01)I 分類 測(cè)量；測(cè)試;
發(fā)明人 毛凱;李艷芝;張杰 申請(qǐng)（專利權(quán)）人 武漢睿數(shù)信息技術(shù)有限公司
代理機(jī)構(gòu) 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 楊立
地址 430074 湖北省武漢市洪山區(qū)國(guó)際企業(yè)中心三期錦豐樓A座505室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于層次結(jié)構(gòu)的道路連通性檢查方法，包括如下步驟：步驟一，獲取路網(wǎng)信息，劃分道路等級(jí)；步驟二，根據(jù)路網(wǎng)信息，從未遍歷的導(dǎo)航節(jié)點(diǎn)中道路級(jí)別最高的任一導(dǎo)航節(jié)點(diǎn)開(kāi)始進(jìn)行深度優(yōu)先遍歷，一次遍歷結(jié)束連通區(qū)域數(shù)目加1，將遍歷過(guò)的導(dǎo)航節(jié)點(diǎn)添加到遍歷路徑中后執(zhí)行步驟三；步驟三，檢查導(dǎo)航節(jié)點(diǎn)是否均在遍歷路徑中，若是執(zhí)行步驟四，否則返回步驟二；步驟四，判斷連通區(qū)域數(shù)目是否為1，若是結(jié)束路網(wǎng)連通性檢查，否則執(zhí)行步驟五；步驟五，對(duì)不連通區(qū)域進(jìn)行拓?fù)渚庉?，釋放遍歷路徑中的導(dǎo)航節(jié)點(diǎn)，連通區(qū)域數(shù)目清零并返回執(zhí)行步驟二。本發(fā)明實(shí)現(xiàn)路網(wǎng)在等級(jí)高的各層之間保持連通，有利于為人們的出行及旅游提供更快速更通暢的路線。