[發明專利]一種道路孤島確定方法及裝置

有效

• 申請號: 201610183449.5
• 申請日: 2016-03-28
• 公開（公告）號: CN107239461B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 信巖巖;藍天;許士千
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本申請公開了一種道路孤島確定方法及裝置，方法包括：獲取多個包含起點坐標和終點坐標的算路請求，算路請求為算路引擎未成功給出求路結果的算路請求，進一步將由多個算路請求中的起點坐標和終點坐標組成的坐標點集合中的坐標點進行點聚合，得到多個聚合點，將多個聚合點作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。由于算路引擎未成功給出求路結果的算路請求，其起點坐標和終點坐標中至少有一個是道路孤島，本申請將聚合點作為候選道路孤島，僅僅需要對候選道路孤島進行周邊道路連通性的查看，確定其是否為道路孤島，極大縮小了道路孤島的查詢范圍，相比于現有技術能夠快速、高效的確定道路孤島。

技術領域

本申請涉及路徑計算技術領域，更具體地說，涉及一種道路孤島確定方法及裝置。

背景技術

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

道路孤島的存在會影響路徑計算服務，為此我們希望及早地將道路孤島查找出來。但是，由于路網的復雜性，如果我們在電子地圖中逐個遍歷各個坐標附近的道路情況，進行孤島的查找，將會耗費大量的時間。為此現有技術亟需一種方案，能夠快速、高效地確定道路孤島。

發明內容

有鑒于此，本申請提供了一種道路孤島確定方法及裝置，用于快速、高效的確定道路孤島。

為了實現上述目的，現提出的方案如下：

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

獲取多個包含起點坐標和終點坐標的算路請求，所述算路請求為算路引擎未成功給出求路結果的算路請求；

將多個所述算路請求中的起點坐標、終點坐標的坐標點進行點聚合，得到多個聚合點，將多個聚合點作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。

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

算路請求獲取單元，用于獲取多個包含起點坐標和終點坐標的算路請求，所述算路請求為算路引擎未成功給出求路結果的算路請求；

聚合單元，用于將多個所述算路請求中的起點坐標、終點坐標的坐標點進行點聚合，得到多個聚合點，將多個聚合點作為候選道路孤島，以便從所述候選道路孤島中確定道路孤島。

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

附圖說明

為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據提供的附圖獲得其他的附圖。

圖1為本申請實施例公開的一種道路孤島確定方法流程圖；

圖2為本申請實施例公開的另一種道路孤島確定方法流程圖；

圖3為本申請實施例公開的又一種道路孤島確定方法流程圖；

圖4為本申請實施例示例的一種R-Tree樹示意圖；

圖5為本申請實施例示例的一種R-Tree樹構建方法流程圖；