本申請(qǐng)涉及路徑計(jì)算技術(shù)領(lǐng)域，更具體地說，涉及一種道路孤島確定方法及裝置。

背景技術(shù)：

道路孤島的意思是：若某位置周邊的道路與外界道路沒有連通性，則該位置即為道路孤島。

道路孤島的存在會(huì)影響路徑計(jì)算服務(wù)，為此我們希望及早地將道路孤島查找出來。但是，由于路網(wǎng)的復(fù)雜性，如果我們?cè)陔娮拥貓D中逐個(gè)遍歷各個(gè)坐標(biāo)附近的道路情況，進(jìn)行孤島的查找，將會(huì)耗費(fèi)大量的時(shí)間。為此現(xiàn)有技術(shù)亟需一種方案，能夠快速、高效地確定道路孤島。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本申請(qǐng)?zhí)峁┝艘环N道路孤島確定方法及裝置，用于快速、高效的確定道路孤島。

為了實(shí)現(xiàn)上述目的，現(xiàn)提出的方案如下：

一種道路孤島確定方法，包括：

獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，所述算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求；

將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。

一種道路孤島確定裝置，包括：

算路請(qǐng)求獲取單元，用于獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，所述算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求；

聚合單元，用于將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。

從上述的技術(shù)方案可以看出，本申請(qǐng)實(shí)施例提供的道路孤島確定方法，獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，進(jìn)一步將多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。由于算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，其起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)中至少有一個(gè)是道路孤島，本申請(qǐng)將聚合點(diǎn)作為候選道路孤島，僅僅需要對(duì)候選道路孤島進(jìn)行周邊道路連通性的查看，確定其是否為道路孤島，極大縮小了道路孤島的查詢范圍，相比于現(xiàn)有技術(shù)能夠快速、高效的確定道路孤島。

附圖說明

為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)的實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1為本申請(qǐng)實(shí)施例公開的一種道路孤島確定方法流程圖；

圖2為本申請(qǐng)實(shí)施例公開的另一種道路孤島確定方法流程圖；

圖3為本申請(qǐng)實(shí)施例公開的又一種道路孤島確定方法流程圖；

圖4為本申請(qǐng)實(shí)施例示例的一種r-tree樹示意圖；

圖5為本申請(qǐng)實(shí)施例示例的一種r-tree樹構(gòu)建方法流程圖；

圖6為本申請(qǐng)實(shí)施例公開的一種向電子地圖上投影聚合點(diǎn)并標(biāo)記聚合數(shù)值的方法流程圖；

圖7-9為本申請(qǐng)實(shí)施例示例的電子地圖在不同縮放等級(jí)下聚合點(diǎn)顯示效果圖；

圖10為本申請(qǐng)實(shí)施例公開的一種道路孤島確定裝置結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。

參見圖1，圖1為本申請(qǐng)實(shí)施例公開的一種道路孤島確定方法流程圖。

如圖1所示，該方法包括：

步驟s100、獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，所述算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求；

具體地，用戶向算路引擎發(fā)送算路請(qǐng)求，該算路請(qǐng)求包含了起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，請(qǐng)求算路引擎給出從起點(diǎn)坐標(biāo)至終點(diǎn)坐標(biāo)的可行路線。算路引擎根據(jù)起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)進(jìn)行路徑計(jì)算，若路網(wǎng)中存在滿足條件的路徑，則算路引擎會(huì)給出求路結(jié)果，若路網(wǎng)中不存在滿足條件的路徑，則算路引擎無法成功給出求路結(jié)果。

本申請(qǐng)獲取的算路請(qǐng)求即為，算路引擎未成功給出求路結(jié)果的算路請(qǐng)求。

步驟s110、將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島。

具體地，上一步驟獲取得到多個(gè)算路請(qǐng)求，利用多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)組成坐標(biāo)點(diǎn)集合，進(jìn)而對(duì)坐標(biāo)點(diǎn)集合中的各個(gè)坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)。點(diǎn)聚合時(shí)可以使用現(xiàn)有的聚合算法，例如基于距離的點(diǎn)聚合算法等。

由于算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，其起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)中至少有一個(gè)是道路孤島，因此本申請(qǐng)將點(diǎn)聚合得到的多個(gè)聚合點(diǎn)作為候選道路孤島，后續(xù)可以從候選道路孤島中確定道路孤島。

從候選道路孤島中確定道路孤島可以是由工作人員來做，例如工作人員查看候選道路孤島附近的道路連通性，進(jìn)而確定候選道路孤島是否為道路孤島。

本申請(qǐng)實(shí)施例提供的道路孤島確定方法，獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn) 坐標(biāo)的算路請(qǐng)求，算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，進(jìn)一步將多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。由于算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，其起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)中至少有一個(gè)是道路孤島，本申請(qǐng)將聚合點(diǎn)作為候選道路孤島，僅僅需要對(duì)候選道路孤島進(jìn)行周邊道路連通性的查看，確定其是否為道路孤島，極大縮小了道路孤島的查詢范圍，相比于現(xiàn)有技術(shù)能夠快速、高效的確定道路孤島。

參見圖2，圖2為本申請(qǐng)實(shí)施例公開的另一種道路孤島確定方法流程圖。

如圖2所示，該方法包括：

步驟s200、獲取算路引擎的服務(wù)日志；

具體地，算路引擎的服務(wù)日志中記錄有每條算路請(qǐng)求的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)和求路結(jié)果。

用戶在需要進(jìn)行路徑服務(wù)時(shí)訪問算路引擎，并提交包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求。算路引擎根據(jù)算路請(qǐng)求進(jìn)行路徑計(jì)算，并記錄每條算路請(qǐng)求的求路結(jié)果。求路結(jié)果有兩種，一種是求路成功，另一種是求路失敗。

步驟s210、在所述服務(wù)日志中篩選出求路結(jié)果為失敗的算路請(qǐng)求；

具體地，當(dāng)算路引擎的服務(wù)日志中積累了足夠數(shù)量的算路請(qǐng)求之后，從服務(wù)日志中篩選出求路結(jié)果為失敗的算路請(qǐng)求。

步驟s220、將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島。

具體地，后續(xù)可以從所述候選道路孤島中確定道路孤島。

本申請(qǐng)實(shí)施例提供了一種獲取算路請(qǐng)求的具體實(shí)現(xiàn)方式。也即，在算路引擎的服務(wù)日志中篩選出求路結(jié)果為失敗的算路請(qǐng)求。當(dāng)然，除此之外，本申請(qǐng)還可以通過第三方途徑來獲取算路請(qǐng)求，對(duì)此本申請(qǐng)不進(jìn)行嚴(yán)格限定。

可選的，在上述實(shí)施例中，算路引擎的服務(wù)日志中還可以進(jìn)一步記錄每一條算路請(qǐng)求的請(qǐng)求時(shí)間。也即，算路引擎記錄了算路請(qǐng)求的如下信息：1、請(qǐng)求時(shí)間；2、求路結(jié)果；3、起點(diǎn)坐標(biāo)；4、終點(diǎn)坐標(biāo)。

基于此，上述步驟s200，獲取算路引擎的服務(wù)日志的過程可以是，根據(jù) 請(qǐng)求時(shí)間，選取處于目標(biāo)時(shí)間段的算路請(qǐng)求。例如，獲取2015.1.1-2016.1.1之間的算路請(qǐng)求。

由于地圖數(shù)據(jù)是持續(xù)更新的，因此距離當(dāng)前時(shí)間太久的算路請(qǐng)求可能已經(jīng)失效，為了算法的準(zhǔn)確性，本申請(qǐng)可以設(shè)定時(shí)間范圍，僅獲取請(qǐng)求時(shí)間處于所述時(shí)間范圍內(nèi)的算路請(qǐng)求。

參見圖3，圖3為本申請(qǐng)實(shí)施例公開的又一種道路孤島確定方法流程圖。

如圖3所示，該方法包括：

步驟s300、獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，所述算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求；

具體地，用戶向算路引擎發(fā)送算路請(qǐng)求，該算路請(qǐng)求包含了起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，請(qǐng)求算路引擎給出從起點(diǎn)坐標(biāo)至終點(diǎn)坐標(biāo)的可行路線。算路引擎根據(jù)起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)進(jìn)行路徑計(jì)算，若路網(wǎng)中存在滿足條件的路徑，則算路引擎會(huì)給出求路結(jié)果，若路網(wǎng)中不存在滿足條件的路徑，則算路引擎無法成功給出求路結(jié)果。

本申請(qǐng)獲取的算路請(qǐng)求即為，算路引擎未成功給出求路結(jié)果的算路請(qǐng)求。

步驟s310、將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島；

具體地，上一步驟獲取得到多個(gè)算路請(qǐng)求，利用多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)組成坐標(biāo)點(diǎn)集合，進(jìn)而對(duì)坐標(biāo)點(diǎn)集合中的各個(gè)坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)。

由于算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，其起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)中至少有一個(gè)是道路孤島，因此本申請(qǐng)將點(diǎn)聚合得到的多個(gè)聚合點(diǎn)作為候選道路孤島，后續(xù)可以從候選道路孤島中確定道路孤島。

步驟s320、確定所述聚合點(diǎn)的聚合數(shù)值，所述聚合數(shù)值表示聚合點(diǎn)所聚合的坐標(biāo)點(diǎn)的個(gè)數(shù)。

可以理解的是，對(duì)于起點(diǎn)為孤島的情況，絕大部分算路失敗且起點(diǎn)相近的請(qǐng)求中，用戶的終點(diǎn)都各不相同。同理，終點(diǎn)為孤島時(shí)，絕大部分請(qǐng)求的起點(diǎn)各不相同。因此，在聚合后得到的聚合點(diǎn)的聚合數(shù)值也各不相同。聚合 數(shù)值越大，代表對(duì)應(yīng)聚合點(diǎn)為道路孤島的可能性越大。因此，通過聚合點(diǎn)的聚合數(shù)值可以進(jìn)一步縮小道路孤島的判斷范圍，減少工作人員的排查工作量。

進(jìn)一步可選的，在上述實(shí)施例的基礎(chǔ)上，本申請(qǐng)還可以將聚合點(diǎn)投影到電子地圖上，并將聚合點(diǎn)的聚合數(shù)值在電子地圖中進(jìn)行標(biāo)記。

通過將聚合結(jié)果展現(xiàn)在電子地圖上，電子地圖上會(huì)出現(xiàn)某個(gè)地區(qū)的聚合數(shù)值很大，而其它地方零星的散落著很小數(shù)值的情況，工作人員可以篩選出聚合數(shù)值較大的聚合點(diǎn)，進(jìn)而根據(jù)電子地圖上聚合點(diǎn)周邊道路的連通性，確定聚合點(diǎn)是否為道路孤島，加快了工作人員確定道路孤島的速度。

在本申請(qǐng)的又一個(gè)實(shí)施例中，介紹對(duì)由多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合的一種可選方案。

本申請(qǐng)將多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)組成坐標(biāo)點(diǎn)集合；進(jìn)一步對(duì)坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)進(jìn)行多層次的聚合，聚合結(jié)果組成空間樹。

空間樹的層級(jí)與電子地圖的比例尺的可縮放等級(jí)一一對(duì)應(yīng)，坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)與空間樹的葉子節(jié)點(diǎn)一一對(duì)應(yīng)，空間樹中任意一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)為對(duì)其各個(gè)子節(jié)點(diǎn)進(jìn)行聚合所得到的聚合點(diǎn)，空間樹中任意一個(gè)非葉子節(jié)點(diǎn)的節(jié)點(diǎn)都記錄有聚合數(shù)值，聚合數(shù)值為以該節(jié)點(diǎn)為根節(jié)點(diǎn)的樹形結(jié)構(gòu)的所有葉子節(jié)點(diǎn)的個(gè)數(shù)。

在本發(fā)明實(shí)施例中，空間樹優(yōu)選的為r-tree樹，但不限于r-tree樹，參見圖4，圖4為本申請(qǐng)實(shí)施例示例的一種r-tree樹示意圖。

假設(shè)電子地圖的比例尺的可縮放等級(jí)數(shù)為3，坐標(biāo)點(diǎn)集合中共有5個(gè)坐標(biāo)點(diǎn)，分別為a1-a5。

參考圖4，坐標(biāo)點(diǎn)集合中的5個(gè)坐標(biāo)點(diǎn)a1-a5作為r-tree樹的第一層節(jié)點(diǎn)，也即葉子節(jié)點(diǎn)。

對(duì)第一層的a1-a5共5個(gè)節(jié)點(diǎn)進(jìn)行點(diǎn)聚合操作，由a1-a3聚合得到節(jié)點(diǎn)a6；由a4-a5聚合得到節(jié)點(diǎn)a7。在r-tree樹中節(jié)點(diǎn)a6作為節(jié)點(diǎn)a1-a3的父節(jié)點(diǎn)，且節(jié)點(diǎn)a6的聚合數(shù)值為以節(jié)點(diǎn)a6為根節(jié)點(diǎn)的樹形結(jié)構(gòu)中的葉子節(jié)點(diǎn)的總個(gè)數(shù)，節(jié)點(diǎn)a6的聚合數(shù)值f＝3。在r-tree樹中節(jié)點(diǎn)a7作為節(jié)點(diǎn)a4-a5的父節(jié)點(diǎn)，且節(jié)點(diǎn)a7的聚合數(shù)值為以節(jié)點(diǎn)a7為根節(jié)點(diǎn)的樹形結(jié)構(gòu)中的葉子節(jié)點(diǎn)的總個(gè)數(shù)，節(jié)點(diǎn)a7的聚合數(shù)值f＝2。

節(jié)點(diǎn)a6和節(jié)點(diǎn)a7作為r-tree樹的第二層節(jié)點(diǎn)。

對(duì)第二層的a6和a7共2個(gè)節(jié)點(diǎn)進(jìn)行點(diǎn)聚合操作，由a6和a7聚合得到節(jié)點(diǎn)a8。在r-tree樹中節(jié)點(diǎn)a8作為節(jié)點(diǎn)a6和a7的父節(jié)點(diǎn)，且節(jié)點(diǎn)a8的聚合數(shù)值為以節(jié)點(diǎn)a8為根節(jié)點(diǎn)的樹形結(jié)構(gòu)中的葉子節(jié)點(diǎn)的總個(gè)數(shù)，節(jié)點(diǎn)a8的聚合數(shù)值f＝5。

節(jié)點(diǎn)a8作為r-tree樹的第三層節(jié)點(diǎn)。

綜上可知，電子地圖的可縮放等級(jí)數(shù)與r-tree樹的層級(jí)數(shù)相同，且一一對(duì)應(yīng)。電子地圖的第一縮放等級(jí)對(duì)應(yīng)r-tree樹的第一層級(jí)；電子地圖的第二縮放等級(jí)對(duì)應(yīng)r-tree樹的第二層級(jí)；電子地圖的第三縮放等級(jí)對(duì)應(yīng)r-tree樹的第三層級(jí)。

其中，第一縮放等級(jí)>第二縮放等級(jí)>第三縮放等級(jí)，且縮放等級(jí)越大代表電子地圖放大倍數(shù)越高，顯示的地圖信息越詳細(xì)。

上述實(shí)施例介紹了對(duì)坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)進(jìn)行多層次的聚合，聚合結(jié)果組成的r-tree樹的結(jié)構(gòu)。對(duì)于r-tree樹的構(gòu)建過程可以參考圖5。

如圖5所示：

步驟s500、確定所述電子地圖的比例尺的可縮放等級(jí)數(shù)；

步驟s510、將坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)，確定為待聚合點(diǎn)，將待聚合點(diǎn)確定為r-tree樹中同一層的節(jié)點(diǎn)；

其中，坐標(biāo)點(diǎn)集合由多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)組成。

步驟s520、判斷所述r-tree樹的層級(jí)數(shù)是否達(dá)到所述可縮放等級(jí)數(shù)，若是，執(zhí)行步驟s530，若否，執(zhí)行步驟s540；

步驟s530、結(jié)束并輸出所述r-tree樹；

步驟s540、對(duì)所述待聚合點(diǎn)進(jìn)行聚合，得到若干聚合點(diǎn)，在r-tree樹中，將所述聚合點(diǎn)確定為其所聚合的待聚合點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)的父節(jié)點(diǎn)，并在父節(jié)點(diǎn)中記錄聚合數(shù)值；

其中，所述聚合數(shù)值為以該父節(jié)點(diǎn)為根節(jié)點(diǎn)的樹形結(jié)構(gòu)的所有葉子節(jié)點(diǎn)的個(gè)數(shù)。

步驟s550、將所述聚合點(diǎn)確定為待聚合點(diǎn)，并返回執(zhí)行步驟s520。

基于上述實(shí)施例所公開的，對(duì)坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)進(jìn)行多層次的聚合，利用聚合結(jié)果組成r-tree樹的過程，本實(shí)施例進(jìn)一步對(duì)上述實(shí)施例中，將所述聚合點(diǎn)投影到電子地圖上，并將聚合點(diǎn)的聚合數(shù)值在電子地圖中進(jìn)行標(biāo)記的過程進(jìn)行介紹。

參見圖6，圖6為本申請(qǐng)實(shí)施例公開的一種向電子地圖上投影聚合點(diǎn)并標(biāo)記聚合數(shù)值的方法流程圖。

如圖6所示，該過程包括：

步驟s600、確定所述電子地圖的比例尺的當(dāng)前縮放等級(jí)數(shù)；

具體地，上述實(shí)施例已經(jīng)介紹了電子地圖的比例尺可以存在多個(gè)縮放等級(jí)，本步驟中確定電子地圖的比例尺的當(dāng)前縮放等級(jí)數(shù)。

步驟s610、根據(jù)所述當(dāng)前縮放等級(jí)數(shù)，在所述r-tree樹中確定對(duì)應(yīng)的層級(jí)；

上文已經(jīng)介紹了電子地圖的比例尺的不同縮放等級(jí)在r-tree樹中均存在對(duì)應(yīng)的層級(jí)，因此本步驟中確定r-tree樹中與所述當(dāng)前縮放等級(jí)數(shù)對(duì)應(yīng)的層級(jí)。

步驟s620、將確定的對(duì)應(yīng)的層級(jí)的節(jié)點(diǎn)投影到所述電子地圖上，并在電子地圖中標(biāo)記投影節(jié)點(diǎn)的聚合數(shù)值。

具體地，在電子地圖當(dāng)前縮放等級(jí)下，將確定的對(duì)應(yīng)層級(jí)的節(jié)點(diǎn)投影到電子地圖上對(duì)應(yīng)位置，并在電子地圖中標(biāo)記投影節(jié)點(diǎn)的聚合數(shù)值。

按照本實(shí)施例的投影方法，工作人員可以控制電子地圖的縮放等級(jí)，在不同縮放等級(jí)的電子地圖上能夠看到不同的聚合點(diǎn)及聚合數(shù)值。

參見圖7-9，圖7-9為本申請(qǐng)實(shí)施例示例的電子地圖在不同縮放等級(jí)下聚合點(diǎn)顯示效果圖。

其中，圖7為第三縮放等級(jí)下顯示效果，圖8為第二縮放等級(jí)下顯示效果，圖9為第一縮放等級(jí)下顯示效果。

工作人員在第一縮放等級(jí)下可以看到全國各個(gè)重點(diǎn)省市的聚合結(jié)果，聚合點(diǎn)的聚合數(shù)值越大代表該省份下包含道路孤島的可能性越高，反之，代表該省份下包含道路孤島的可能性越低。

舉例如，工作人員選取廣州市進(jìn)行放大，在第二縮放等級(jí)下，圖8定位到廣州市下的“保利.東江首府”，該點(diǎn)的聚合數(shù)值為11，代表該點(diǎn)下聚合有11個(gè)坐標(biāo)點(diǎn)。

進(jìn)一步對(duì)“保利.東江首府”進(jìn)行放大，在第三縮放等級(jí)下的顯示效果如圖9。圖9中黑色小旗子代表坐標(biāo)點(diǎn)。工作人員可以在圖9中對(duì)各個(gè)坐標(biāo)點(diǎn)附近的道路連通性進(jìn)行查看，進(jìn)而確定坐標(biāo)點(diǎn)是否為道路孤島。

綜上可知，工作人員可以在最小放大等級(jí)下的電子地圖中選取聚合數(shù)值超過閾值的聚合點(diǎn)，進(jìn)而對(duì)該聚合點(diǎn)進(jìn)行逐級(jí)放大，直至定位到最大縮放等級(jí)下電子地圖中的坐標(biāo)點(diǎn)，判斷該坐標(biāo)點(diǎn)是否為道路孤島。對(duì)于聚合數(shù)值低于閾值的聚合點(diǎn)，本申請(qǐng)認(rèn)定其不包含道路孤島，進(jìn)而不對(duì)其進(jìn)行排查，減少了道路孤島的篩選工作量。

下面對(duì)本申請(qǐng)實(shí)施例提供的道路孤島確定裝置進(jìn)行描述，下文描述的道路孤島確定裝置與上文描述的道路孤島確定方法可相互對(duì)應(yīng)參照。

參見圖10，圖10為本申請(qǐng)實(shí)施例公開的一種道路孤島確定裝置結(jié)構(gòu)示意圖。

如圖10所示，該裝置包括：

算路請(qǐng)求獲取單元10，用于獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，所述算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求；

聚合單元11，用于將多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。

本申請(qǐng)實(shí)施例提供的道路孤島確定裝置，由算路請(qǐng)求獲取單元獲取多個(gè)包含起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的算路請(qǐng)求，算路請(qǐng)求為算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，由聚合單元將多個(gè)算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的坐標(biāo)點(diǎn)進(jìn)行點(diǎn)聚合，得到多個(gè)聚合點(diǎn)，將多個(gè)聚合點(diǎn)作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。由于算路引擎未成功給出求路結(jié)果的算路請(qǐng)求，其起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)中至少有一個(gè)是道路孤島，本申請(qǐng)將聚合點(diǎn)作為候選道路孤島，僅僅需要對(duì)候選道路孤島進(jìn)行周邊道路連通性的查看，確定其是否為道路孤島，極大縮小了道路孤島的查詢范圍，相比于現(xiàn)有技術(shù) 能夠快速、高效的確定道路孤島。

可選的，上述算路請(qǐng)求獲取單元可以包括：

服務(wù)日志獲取單元，用于獲取算路引擎的服務(wù)日志，所述服務(wù)日志中記錄有每條算路請(qǐng)求的起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)和求路結(jié)果；

算路請(qǐng)求篩選單元，用于在所述服務(wù)日志中篩選出求路結(jié)果為失敗的算路請(qǐng)求。

可選的，本申請(qǐng)的道路孤島確定裝置還可以包括：

聚合數(shù)值確定單元，用于確定所述聚合點(diǎn)的聚合數(shù)值，所述聚合數(shù)值表示聚合點(diǎn)所聚合的坐標(biāo)點(diǎn)的個(gè)數(shù)。

可選的，本申請(qǐng)的道路孤島確定裝置還可以包括：

投影單元，用于將所述聚合點(diǎn)投影到電子地圖上，并將聚合點(diǎn)的聚合數(shù)值在電子地圖中進(jìn)行標(biāo)記。

可選的，上述聚合單元可以包括：

第一聚合子單元，用于對(duì)由多個(gè)所述算路請(qǐng)求中的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)組成的坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)進(jìn)行多層次的聚合，聚合結(jié)果組成空間樹；

所述空間樹的層級(jí)與所述電子地圖的比例尺的可縮放等級(jí)一一對(duì)應(yīng)，坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)與空間樹的葉子節(jié)點(diǎn)一一對(duì)應(yīng)，空間樹中任意一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)為對(duì)其各個(gè)子節(jié)點(diǎn)進(jìn)行聚合所得到的聚合點(diǎn)，空間樹中任意一個(gè)非葉子節(jié)點(diǎn)的節(jié)點(diǎn)都記錄有聚合數(shù)值，聚合數(shù)值為以該節(jié)點(diǎn)為根節(jié)點(diǎn)的樹形結(jié)構(gòu)的所有葉子節(jié)點(diǎn)的個(gè)數(shù)。

基于第一聚合子單元所得到的空間樹，上述投影單元可以包括：

第一投影子單元，用于確定所述電子地圖的比例尺的當(dāng)前縮放等級(jí)數(shù)；

第二投影子單元，用于根據(jù)所述當(dāng)前縮放等級(jí)數(shù)，在所述空間樹中確定對(duì)應(yīng)的層級(jí)；

第三投影子單元，用于將確定的對(duì)應(yīng)的層級(jí)的節(jié)點(diǎn)投影到所述電子地圖上，并在電子地圖中標(biāo)記投影節(jié)點(diǎn)的聚合數(shù)值。

最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù) 語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。

對(duì)所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本申請(qǐng)。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本申請(qǐng)的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本申請(qǐng)將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。