[發(fā)明專利]一種軌跡碰撞方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201910724913.0
• 申請日: 2019-08-07
• 公開（公告）號: CN112347809A
• 公開（公告）日: 2021-02-09
• 發(fā)明（設(shè)計(jì)）人: 劉若鵬;欒琳;季春霖;張莎莎;易友文
• 申請（專利權(quán)）人: 西安光啟未來技術(shù)研究院
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明提供了一種軌跡碰撞方法及系統(tǒng)，其中，所述方法包括：輸入一定時(shí)間段內(nèi)的待匹配的多個(gè)軌跡，對其進(jìn)行時(shí)間切片；對不連續(xù)的切片軌跡進(jìn)行軌跡修復(fù)；篩選出一定時(shí)間段內(nèi)滿足條件的匹配信息。通過對時(shí)空不連續(xù)的軌跡進(jìn)行插值修復(fù)，模擬恢復(fù)出原始時(shí)空連續(xù)的軌跡路徑，對修復(fù)后的兩個(gè)軌跡進(jìn)行匹配碰撞，得出與之相對應(yīng)的多維度匹配信息；解決了由于檢測設(shè)備自身及算法實(shí)現(xiàn)的缺陷，在對不連續(xù)的軌跡進(jìn)行軌跡碰撞時(shí)，按照時(shí)空維度匹配，出現(xiàn)的數(shù)據(jù)無法對齊的問題，避免了部分?jǐn)?shù)據(jù)的浪費(fèi)，軌跡融合的結(jié)果不夠精確的問題；在對不同軌跡進(jìn)行碰撞時(shí)，可以合理利用每段軌跡信息，充分利用了軌跡數(shù)據(jù)，提高了軌跡融合結(jié)果的準(zhǔn)確性。

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

本發(fā)明涉及軌跡碰撞技術(shù)領(lǐng)域，尤其涉及一種軌跡碰撞方法及系統(tǒng)。

【背景技術(shù)】

一般常用的軌跡碰撞方法是，保存目標(biāo)位置的經(jīng)緯度，根據(jù)用戶提供的經(jīng)緯度，通過球面距離公式進(jìn)行計(jì)算，公式為：S＝2*asin(sqrt(pow(sin((lat1-lat2)/2),2)+cos(lat1)*cos(lat2)*pow(sin((lng1-lng2)/2),2)))*R。對時(shí)間范圍內(nèi)所有的坐標(biāo)信息計(jì)算球面距離，根據(jù)球面距離的大小排序，找出距離最小的坐標(biāo)信息，即為與待匹配的坐標(biāo)信息最為相似的信息。該方案原理簡單，但是在實(shí)現(xiàn)過程中，由于計(jì)算量巨大，導(dǎo)致碰撞結(jié)果時(shí)效性很差，效率低下；而且在時(shí)間范圍內(nèi)，當(dāng)兩個(gè)軌跡不是同時(shí)有數(shù)據(jù)時(shí)，就無法進(jìn)行距離計(jì)算，造成數(shù)據(jù)的浪費(fèi)。

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

本發(fā)明所要解決的技術(shù)問題是提供一種軌跡碰撞方法及系統(tǒng)，能夠通過對時(shí)空不連續(xù)的軌跡進(jìn)行插值修復(fù)，模擬恢復(fù)出原始時(shí)空連續(xù)的軌跡路徑，對修復(fù)后的兩個(gè)軌跡進(jìn)行匹配碰撞，得出與之相對應(yīng)的多維度匹配信息；解決了由于檢測設(shè)備自身及算法實(shí)現(xiàn)的缺陷，在對不連續(xù)的軌跡進(jìn)行軌跡碰撞時(shí)，按照時(shí)空維度匹配，出現(xiàn)的數(shù)據(jù)無法對齊的問題，避免了部分?jǐn)?shù)據(jù)的浪費(fèi)，軌跡融合的結(jié)果不夠精確的問題；在對不同軌跡進(jìn)行碰撞時(shí)，可以合理利用每段軌跡信息，充分利用了軌跡數(shù)據(jù)，提高了軌跡融合結(jié)果的準(zhǔn)確性。

為解決上述技術(shù)問題，一方面，本發(fā)明一實(shí)施例提供了一種軌跡碰撞方法，包括：輸入一定時(shí)間段內(nèi)的待匹配的多個(gè)軌跡，對其進(jìn)行時(shí)間切片；對不連續(xù)的切片軌跡進(jìn)行軌跡修復(fù)；篩選出一定時(shí)間段內(nèi)滿足條件的匹配信息。

優(yōu)選地，篩選出一定時(shí)間段內(nèi)滿足條件的匹配信息之后還包括：統(tǒng)計(jì)匹配次數(shù)。

優(yōu)選地，輸入的一定時(shí)間段內(nèi)的多個(gè)軌跡為實(shí)時(shí)的多個(gè)軌跡。

優(yōu)選地，輸入的一定時(shí)間段內(nèi)的多個(gè)軌跡為歷史時(shí)間段的多個(gè)軌跡。

優(yōu)選地，輸入的一定時(shí)間段內(nèi)的多個(gè)軌跡為實(shí)時(shí)的和歷史時(shí)間段組合的多個(gè)軌跡。

優(yōu)選地，所述時(shí)間切片長度為10s～1min。

優(yōu)選地，所述時(shí)間段跨度為1～5min。

優(yōu)選地，所述對不連續(xù)的切片軌跡進(jìn)行軌跡修復(fù)方法包括：滑動平均窗口法、拉格朗日插值法、均值/中位數(shù)插值法。

優(yōu)選地，所述對不連續(xù)的切片軌跡進(jìn)行軌跡修復(fù)的軌跡修復(fù)模式包括：時(shí)間維度、區(qū)域維度。

優(yōu)選地，所述對不連續(xù)的切片軌跡進(jìn)行時(shí)間維度軌跡修復(fù)指的是：對不連續(xù)的切片軌跡進(jìn)行同一指定時(shí)間段內(nèi)軌跡修復(fù)。

優(yōu)選地，所述對不連續(xù)的切片軌跡進(jìn)行區(qū)域維度軌跡修復(fù)指的是：對不連續(xù)的切片軌跡按照區(qū)域進(jìn)行軌跡修復(fù)。

優(yōu)選地，所述區(qū)域指的是以位置哈希劃分的區(qū)域。

另一方面，本發(fā)明一實(shí)施例提供了一種軌跡碰撞系統(tǒng)，包括wifi設(shè)備、POE供電模塊、服務(wù)器，所述系統(tǒng)執(zhí)行上述的軌跡碰撞方法。