[發(fā)明專利]一種掉頭路口的確定方法及裝置

有效

• 申請?zhí)枺?/td>: 201610958202.6
• 申請日: 2016-10-27
• 公開（公告）號: CN107990905B
• 公開（公告）日: 2020-04-10
• 發(fā)明（設(shè)計(jì)）人: 王芳
• 申請（專利權(quán)）人: 高德軟件有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)挖掘技術(shù)領(lǐng)域，尤其涉及一種掉頭路口的確定方法及裝置。

背景技術(shù)

隨著交通路網(wǎng)的不斷發(fā)展和完善，交通路網(wǎng)越來越龐大，有賴于軟件技術(shù)的飛速發(fā)展，人們不必再花費(fèi)過多的精力去熟悉交通路網(wǎng)，而是利用地圖導(dǎo)航服務(wù)基于交通路網(wǎng)提供的導(dǎo)航路線出行。

交通路網(wǎng)中的掉頭路口作為允許車輛掉頭的位置，是地圖導(dǎo)航服務(wù)不可或缺的信息。現(xiàn)有技術(shù)中，確定掉頭路口的一般方法為：通過專業(yè)設(shè)備，人工實(shí)地采集掉頭路口。然而，現(xiàn)有交通路網(wǎng)的變化非常頻繁，僅通過人工采集掉頭路口不僅存在無法及時(shí)完成掉頭路口采集的問題，還存在人力、物力成本過高的問題。

發(fā)明內(nèi)容

本申請實(shí)施例提供了一種掉頭路口的確定方法及裝置，用以解決現(xiàn)有技術(shù)中通過人工依靠專業(yè)設(shè)備采集的方法十分浪費(fèi)人力、物力，且掉頭路口的采集效率低下的問題。

一方面，本申請實(shí)施例提供一種掉頭路口的確定方法，包括：

獲取一條偏航軌跡記錄，所述偏航軌跡記錄記錄了兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)；

獲取其他軌跡點(diǎn)到排序在首位的軌跡點(diǎn)的直線距離；

按軌跡點(diǎn)的排序順序?qū)壽E點(diǎn)的直線距離進(jìn)行遍歷，獲取出直線距離達(dá)到極值的軌跡點(diǎn)作為目標(biāo)軌跡點(diǎn)；

從所述目標(biāo)軌跡點(diǎn)中，篩選出滿足掉頭路口規(guī)則的目標(biāo)軌跡點(diǎn)作為掉頭路口位置點(diǎn)。

另一方面，本申請實(shí)施例提供一種掉頭路口的確定方法，包括：

獲取一條偏航軌跡記錄，所述偏航軌跡記錄記錄了兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)；

對所述兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)進(jìn)行分段；

針對每一個(gè)分段執(zhí)行如下操作：

獲取分段中其他軌跡點(diǎn)到該分段中作為分段起點(diǎn)的軌跡點(diǎn)的直線距離；

對該分段中的軌跡點(diǎn)的直線距離進(jìn)行遍歷，獲取出直線距離達(dá)到極值的軌跡點(diǎn)作為目標(biāo)軌跡點(diǎn)；

從所述目標(biāo)軌跡點(diǎn)中，篩選出該分段中滿足掉頭路口規(guī)則的目標(biāo)軌跡點(diǎn)作為掉頭路口位置點(diǎn)。

另一方面，本申請實(shí)施例提供一種掉頭路口的確定裝置，包括：

第一偏航軌跡記錄獲取模塊，用于獲取一條偏航軌跡記錄，所述偏航軌跡記錄記錄了兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)；

第一直線距離獲取模塊，用于獲取其他軌跡點(diǎn)到排序在首位的軌跡點(diǎn)的直線距離；

第一遍歷模塊，用于按軌跡點(diǎn)的排序順序?qū)壽E點(diǎn)的直線距離進(jìn)行遍歷，獲取出直線距離達(dá)到極值的軌跡點(diǎn)作為目標(biāo)軌跡點(diǎn)；

第一掉頭路口確定模塊，用于從所述目標(biāo)軌跡點(diǎn)中，篩選出滿足掉頭路口規(guī)則的目標(biāo)軌跡點(diǎn)作為掉頭路口位置點(diǎn)。

另一方面，本申請實(shí)施例提供一種掉頭路口的確定裝置，包括：

第二偏航軌跡記錄獲取模塊，用于獲取一條偏航軌跡記錄，所述偏航軌跡記錄記錄了兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)；

分段模塊，用于對所述兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)進(jìn)行分段；

第二直線距離獲取模塊，用于針對每一個(gè)分段，獲取分段中其他軌跡點(diǎn)到該分段中作為分段起點(diǎn)的軌跡點(diǎn)的直線距離；

第二遍歷模塊，用于針對每一個(gè)分段，對該分段中的軌跡點(diǎn)的直線距離進(jìn)行遍歷，獲取出直線距離達(dá)到極值的軌跡點(diǎn)作為目標(biāo)軌跡點(diǎn)；

第二掉頭路口確定模塊，用于從所述目標(biāo)軌跡點(diǎn)中，篩選出該分段中滿足掉頭路口規(guī)則的目標(biāo)軌跡點(diǎn)作為掉頭路口位置點(diǎn)。

本申請有益效果如下：在本申請實(shí)施例提供的技術(shù)方案中，由于獲取一條偏航軌跡記錄，所述偏航軌跡記錄記錄了兩個(gè)以上按時(shí)間先后順序排序的軌跡點(diǎn)；獲取其他軌跡點(diǎn)到排序在首位的軌跡點(diǎn)的直線距離；按軌跡點(diǎn)的排序順序?qū)壽E點(diǎn)的直線距離進(jìn)行遍歷，獲取出直線距離達(dá)到極值的軌跡點(diǎn)作為目標(biāo)軌跡點(diǎn)；從所述目標(biāo)軌跡點(diǎn)中，篩選出滿足掉頭路口規(guī)則的目標(biāo)軌跡點(diǎn)作為掉頭路口位置點(diǎn)。這樣，實(shí)現(xiàn)了基于數(shù)據(jù)挖掘技術(shù)，自動(dòng)確定掉頭路口位置，而無需人工通過專業(yè)設(shè)備，實(shí)地調(diào)查采集掉頭路口位置的信息。從而達(dá)到了節(jié)約人力、物力資源的目的。同時(shí)，自動(dòng)挖掘掉頭路口位置，能夠提高掉頭路口位置的確定速度。

附圖說明

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

圖1所示為本申請實(shí)施例一提供的掉頭路口的確定方法的流程示意圖；

圖2所示為本申請實(shí)施例一提供的偏航軌跡記錄的示意圖一；