[發(fā)明專利]行程軌跡生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010163491.7
• 申請(qǐng)日: 2020-03-10
• 公開（公告）號(hào): CN111405483B
• 公開（公告）日: 2021-07-30
• 發(fā)明（設(shè)計(jì)）人: 王健;劉天筆;焦尚偉
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): H04W4/029
• 分類號(hào): H04W4/029;G06K9/62
• 代理公司: 北京市立方律師事務(wù)所 11330
• 代理人: 張?bào)銓?/td>

本申請(qǐng)涉及定位分析技術(shù)領(lǐng)域，提供了一種行程軌跡生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，行程軌跡生成方法包括：基于預(yù)設(shè)的空間聚類算法遍歷按序排序的定位點(diǎn)，執(zhí)行停留點(diǎn)識(shí)別：將一次遍歷到的一個(gè)定位點(diǎn)作為中心點(diǎn)，確定所述定位點(diǎn)的鄰域，并基于所述鄰域確定目標(biāo)點(diǎn)，并將滿足預(yù)設(shè)停留條件的目標(biāo)點(diǎn)設(shè)為停留點(diǎn)，遍歷下一個(gè)定位點(diǎn)，重復(fù)執(zhí)行停留點(diǎn)識(shí)別步驟，直至遍歷結(jié)束；基于合并停留點(diǎn)后的定位點(diǎn)生成行程軌跡。本申請(qǐng)的實(shí)施有利于減少停留點(diǎn)對(duì)應(yīng)的行程軌跡長(zhǎng)度，進(jìn)而有效解決行程計(jì)費(fèi)異常的問題；進(jìn)一步地，基于合并停留點(diǎn)后的定位點(diǎn)生成的行程軌跡使得行程軌跡的展示效果更為平滑，提升了用戶體驗(yàn)。

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

本申請(qǐng)涉及定位分析技術(shù)領(lǐng)域，具體而言，本申請(qǐng)涉及一種行程軌跡生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

北斗或GPS定位設(shè)備可以安裝在小轎車、大貨車、共享單車，或者佩戴在用戶身上，通過無線數(shù)據(jù)模塊將定位信息按一定頻率上報(bào)到服務(wù)器，服務(wù)器即可根據(jù)采集到的定位信息確定定位設(shè)備的移動(dòng)軌跡。在網(wǎng)約車業(yè)務(wù)中，定位設(shè)備為司機(jī)接單所用終端，其在行程過程中將不停地向服務(wù)器上報(bào)定位點(diǎn)，服務(wù)器根據(jù)定位點(diǎn)生成行程軌跡，進(jìn)而根據(jù)軌跡長(zhǎng)度和行程時(shí)間計(jì)算訂單金額。在行程過程中，遇到堵車、施工修路或緩慢行駛等情況時(shí)，會(huì)導(dǎo)致在一段時(shí)間內(nèi)定位設(shè)備向服務(wù)器上報(bào)大量相似位置的定位點(diǎn)，由于定位本身的誤差，上報(bào)的定位點(diǎn)與真實(shí)位置有一定的偏差，導(dǎo)致上報(bào)的定位點(diǎn)散落在真實(shí)位置的周圍。由于計(jì)算訂單金額是以里程按照累加相鄰定位點(diǎn)之間的距離計(jì)算，多個(gè)散落的定位點(diǎn)不僅會(huì)導(dǎo)致最終的計(jì)費(fèi)異常，也會(huì)導(dǎo)致行程軌跡展示效果差。

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

本申請(qǐng)?zhí)峁┝艘环N行程軌跡生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，可以解決上述至少一種技術(shù)問題。所述技術(shù)方案如下：

第一方面，提供了一種行程軌跡生成方法，包括：基于預(yù)設(shè)的空間聚類算法遍歷按序排序的定位點(diǎn)，執(zhí)行停留點(diǎn)識(shí)別：將一次遍歷到的一個(gè)定位點(diǎn)作為中心點(diǎn)，確定所述定位點(diǎn)的鄰域，并基于所述鄰域確定目標(biāo)點(diǎn)，并將滿足預(yù)設(shè)停留條件的目標(biāo)點(diǎn)設(shè)為停留點(diǎn)，遍歷下一個(gè)定位點(diǎn)，重復(fù)執(zhí)行停留點(diǎn)識(shí)別步驟，直至遍歷結(jié)束；基于合并停留點(diǎn)后的定位點(diǎn)生成行程軌跡。

結(jié)合第一方面，在第一方面的第一種實(shí)施方式中，所述基于預(yù)設(shè)的空間聚類算法遍歷按序排序的定位點(diǎn)，包括：基于定位點(diǎn)的上傳時(shí)間對(duì)定位點(diǎn)排序；對(duì)排序后的定位點(diǎn)分組生成至少一個(gè)定位點(diǎn)序列；基于所述定位點(diǎn)序列與預(yù)設(shè)的空間聚類算法遍歷定位點(diǎn)。

結(jié)合第一方面的第一種實(shí)施方式，在第一方面的第二種實(shí)施方式中，所述對(duì)排序后的定位點(diǎn)分組生成至少一個(gè)定位點(diǎn)序列，包括：將滿足預(yù)設(shè)分組條件的相鄰定位點(diǎn)分入不同的定位點(diǎn)序列，生成至少一個(gè)定位點(diǎn)序列；其中，預(yù)設(shè)分組條件包括以下任一項(xiàng)：相鄰定位點(diǎn)的上傳時(shí)間差大于第一預(yù)設(shè)時(shí)長(zhǎng)且距離大于第一預(yù)設(shè)距離；相鄰定位點(diǎn)的距離大于第二預(yù)設(shè)距離；相鄰定位點(diǎn)的上傳時(shí)間差大于第二預(yù)設(shè)時(shí)長(zhǎng)；其中，所述第一預(yù)設(shè)時(shí)長(zhǎng)小于所述第二預(yù)設(shè)時(shí)長(zhǎng)，所述第一預(yù)設(shè)距離小于所述第二預(yù)設(shè)距離。

結(jié)合第一方面的第一種實(shí)施方式，在第一方面的第三種實(shí)施方式中，所述執(zhí)行停留點(diǎn)識(shí)別：將一次遍歷到的一個(gè)遍歷定位點(diǎn)作為中心點(diǎn)，確定所述遍歷定位點(diǎn)的鄰域，并基于所述鄰域確定目標(biāo)點(diǎn)，并將滿足預(yù)設(shè)停留條件的目標(biāo)點(diǎn)設(shè)為停留點(diǎn)，遍歷下一個(gè)定位點(diǎn)，包括：將一次遍歷到的一個(gè)遍歷定位點(diǎn)作為中心點(diǎn)，以第三預(yù)設(shè)距離為掃描半徑確定所述遍歷定位點(diǎn)的鄰域；基于排序在所述遍歷定位點(diǎn)之后的后續(xù)定位點(diǎn)與所述鄰域的位置關(guān)系，和所述后續(xù)定位點(diǎn)在當(dāng)前定位點(diǎn)序列的排序位置確定目標(biāo)點(diǎn)；其中，所述當(dāng)前定位點(diǎn)序列為所述遍歷定位點(diǎn)所在定位點(diǎn)序列；基于所述目標(biāo)點(diǎn)和預(yù)設(shè)停留條件確定停留點(diǎn)和下一個(gè)遍歷定位點(diǎn)，遍歷所述下一個(gè)遍歷定位點(diǎn)。