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

基本信息

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

摘要

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