本申請(qǐng)涉及軌跡追蹤,尤其涉及一種基于知識(shí)圖譜的軌跡追蹤方法、系統(tǒng)、設(shè)備及介質(zhì)。
背景技術(shù):
1、隨著互聯(lián)網(wǎng)信息數(shù)據(jù)量的爆炸式增長(zhǎng)和大數(shù)據(jù)技術(shù)的快速發(fā)展,軌跡追蹤技術(shù)在城市管理、公共安全、智能交通等領(lǐng)域的應(yīng)用越來(lái)越廣泛,直觀、可交互的關(guān)系網(wǎng)絡(luò)與地圖空間可視化系統(tǒng)也成為人們快速領(lǐng)會(huì)信息的關(guān)鍵。然而,先前技術(shù)中的軌跡追蹤方法通常依賴于簡(jiǎn)單的時(shí)空數(shù)據(jù)分析,缺乏對(duì)軌跡相關(guān)實(shí)體和事件的語(yǔ)義理解,難以發(fā)現(xiàn)軌跡數(shù)據(jù)中隱含的復(fù)雜關(guān)系和模式,限制了數(shù)據(jù)分析的深度和廣度。另一方面,先前技術(shù)中的軌跡數(shù)據(jù)展示方式如表格、文本報(bào)告等,難以直觀地展示軌跡的時(shí)空分布、運(yùn)動(dòng)規(guī)律及相互關(guān)系,給數(shù)據(jù)分析和決策制定帶來(lái)了不便。
技術(shù)實(shí)現(xiàn)思路
1、為解決上述技術(shù)問(wèn)題,本發(fā)明的目的在于:提供一種準(zhǔn)確度和效率高的基于知識(shí)圖譜的軌跡追蹤方法、系統(tǒng)、設(shè)備及介質(zhì)。
2、為實(shí)現(xiàn)上述目的,本申請(qǐng)實(shí)施例的一方面提出了一種基于知識(shí)圖譜的軌跡追蹤方法,包括以下步驟:
3、構(gòu)建軌跡知識(shí)圖譜;
4、獲取原始軌跡數(shù)據(jù),對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行預(yù)處理,得到軌跡數(shù)據(jù);
5、將所述軌跡數(shù)據(jù)與所述軌跡知識(shí)圖譜進(jìn)行關(guān)聯(lián),得到軌跡知識(shí)關(guān)系圖;
6、根據(jù)所述軌跡知識(shí)關(guān)系圖對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行軌跡追蹤,得到軌跡追蹤結(jié)果;
7、通過(guò)預(yù)設(shè)的可視化界面將所述軌跡數(shù)據(jù)、所述軌跡知識(shí)關(guān)系圖以及所述軌跡追蹤結(jié)果進(jìn)行圖形化展示。
8、在一些實(shí)施例中,所述構(gòu)建軌跡知識(shí)圖譜,具體包括:
9、獲取軌跡數(shù)據(jù)樣本,對(duì)所述軌跡數(shù)據(jù)樣本進(jìn)行實(shí)體識(shí)別,得到多種類型的實(shí)體;
10、根據(jù)所述軌跡數(shù)據(jù)樣本對(duì)各所述實(shí)體進(jìn)行關(guān)系抽取,得到多種關(guān)系結(jié)構(gòu);
11、以各所述實(shí)體為節(jié)點(diǎn),以各所述關(guān)系結(jié)構(gòu)為邊,構(gòu)建所述軌跡知識(shí)圖譜。
12、在一些實(shí)施例中,所述對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行預(yù)處理,得到軌跡數(shù)據(jù),具體包括:
13、對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行異常值剔除,得到第一軌跡數(shù)據(jù);
14、對(duì)所述第一軌跡數(shù)據(jù)進(jìn)行標(biāo)準(zhǔn)化處理,得到第二軌跡數(shù)據(jù);
15、對(duì)所述第二軌跡數(shù)據(jù)進(jìn)行語(yǔ)義標(biāo)注,得到所述軌跡數(shù)據(jù);
16、其中,所述標(biāo)準(zhǔn)化處理包括時(shí)間標(biāo)準(zhǔn)化、空間標(biāo)準(zhǔn)化以及數(shù)據(jù)格式標(biāo)準(zhǔn)化處理。
17、在一些實(shí)施例中,所述軌跡數(shù)據(jù)包括實(shí)體信息和屬性信息,所述對(duì)所述第二軌跡數(shù)據(jù)進(jìn)行語(yǔ)義標(biāo)注,得到所述軌跡數(shù)據(jù),具體包括:
18、根據(jù)預(yù)設(shè)的時(shí)間間隔對(duì)所述第二軌跡數(shù)據(jù)進(jìn)行分段處理,得到多個(gè)軌跡片段;
19、對(duì)各所述軌跡片段進(jìn)行實(shí)體標(biāo)注,得到所述實(shí)體信息;
20、對(duì)各所述軌跡片段進(jìn)行屬性標(biāo)注,得到所述屬性信息。
21、在一些實(shí)施例中,所述將所述軌跡數(shù)據(jù)與所述軌跡知識(shí)圖譜進(jìn)行關(guān)聯(lián),得到軌跡知識(shí)關(guān)系圖,具體包括:
22、將所述實(shí)體信息與所述軌跡知識(shí)圖譜中的實(shí)體進(jìn)行匹配,得到實(shí)體匹配結(jié)果;
23、根據(jù)所述實(shí)體匹配結(jié)果和所述屬性信息對(duì)所述軌跡知識(shí)圖譜中的關(guān)系結(jié)構(gòu)進(jìn)行更新,得到所述軌跡知識(shí)關(guān)系圖。
24、在一些實(shí)施例中,所述根據(jù)所述軌跡知識(shí)關(guān)系圖對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行軌跡追蹤,得到軌跡追蹤結(jié)果,具體包括:
25、確定語(yǔ)義檢索信息和時(shí)空檢索信息;
26、通過(guò)所述軌跡知識(shí)關(guān)系圖根據(jù)所述語(yǔ)義檢索信息和所述時(shí)空檢索信息對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行軌跡檢索,得到軌跡檢索結(jié)果;
27、通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行軌跡追蹤,得到所述軌跡追蹤結(jié)果。
28、在一些實(shí)施例中,所述軌跡追蹤結(jié)果包括第一軌跡追蹤結(jié)果、第二軌跡追蹤結(jié)果以及第三軌跡追蹤結(jié)果,所述通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行軌跡追蹤,得到所述軌跡追蹤結(jié)果,具體包括:
29、通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行軌跡模式分析,得到所述第一軌跡追蹤結(jié)果;
30、通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行異常行為分析,得到所述第二軌跡追蹤結(jié)果;
31、通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行軌跡趨勢(shì)預(yù)測(cè),得到所述第三軌跡追蹤結(jié)果。
32、為實(shí)現(xiàn)上述目的,本申請(qǐng)實(shí)施例的另一方面提出了一種基于知識(shí)圖譜的軌跡追蹤系統(tǒng),包括:
33、圖譜構(gòu)建模塊,用于構(gòu)建軌跡知識(shí)圖譜;
34、數(shù)據(jù)預(yù)處理模塊,用于獲取原始軌跡數(shù)據(jù),對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行預(yù)處理,得到軌跡數(shù)據(jù);
35、軌跡圖譜融合模塊,用于將所述軌跡數(shù)據(jù)與所述軌跡知識(shí)圖譜進(jìn)行關(guān)聯(lián),得到軌跡知識(shí)關(guān)系圖;
36、軌跡追蹤模塊,用于根據(jù)所述軌跡知識(shí)關(guān)系圖對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行軌跡追蹤,得到軌跡追蹤結(jié)果;
37、數(shù)據(jù)可視化模塊,用于通過(guò)預(yù)設(shè)的可視化界面將所述軌跡數(shù)據(jù)、所述軌跡知識(shí)關(guān)系圖以及所述軌跡追蹤結(jié)果進(jìn)行圖形化展示。
38、為實(shí)現(xiàn)上述目的,本申請(qǐng)實(shí)施例的另一方面提出了一種電子設(shè)備,所述電子設(shè)備包括存儲(chǔ)器、處理器、存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的程序以及用于實(shí)現(xiàn)所述處理器和所述存儲(chǔ)器之間的連接通信的數(shù)據(jù)總線,所述程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如前面所述的基于知識(shí)圖譜的軌跡追蹤方法。
39、為實(shí)現(xiàn)上述目的,本申請(qǐng)實(shí)施例的另一方面提出了一種存儲(chǔ)介質(zhì),所述存儲(chǔ)介質(zhì)為計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),用于計(jì)算機(jī)可讀存儲(chǔ),所述存儲(chǔ)介質(zhì)存儲(chǔ)有一個(gè)或者多個(gè)程序,所述一個(gè)或者多個(gè)程序可被一個(gè)或者多個(gè)處理器執(zhí)行,以實(shí)現(xiàn)如前面所述的基于知識(shí)圖譜的軌跡追蹤方法。
40、本發(fā)明的有益效果是:本發(fā)明的基于知識(shí)圖譜的軌跡追蹤方法、系統(tǒng)、設(shè)備及介質(zhì),首先構(gòu)建軌跡知識(shí)圖譜,接著獲取原始軌跡數(shù)據(jù),對(duì)原始軌跡數(shù)據(jù)進(jìn)行預(yù)處理,得到軌跡數(shù)據(jù),進(jìn)而將軌跡數(shù)據(jù)與軌跡知識(shí)圖譜進(jìn)行關(guān)聯(lián),得到軌跡知識(shí)關(guān)系圖,最后根據(jù)軌跡知識(shí)關(guān)系圖對(duì)原始軌跡數(shù)據(jù)進(jìn)行軌跡追蹤,得到軌跡追蹤結(jié)果,并通過(guò)預(yù)設(shè)的可視化界面將軌跡數(shù)據(jù)、軌跡知識(shí)關(guān)系圖以及軌跡追蹤結(jié)果進(jìn)行圖形化展示。本發(fā)明一方面利用知識(shí)圖譜進(jìn)行軌跡追蹤,能夠有效表示軌跡數(shù)據(jù)實(shí)體間的復(fù)雜關(guān)系,提高對(duì)軌跡數(shù)據(jù)的語(yǔ)義理解能力,實(shí)現(xiàn)更精準(zhǔn)更高效的軌跡追蹤;另一方面,通過(guò)可視化界面將預(yù)處理后的軌跡數(shù)據(jù)、軌跡知識(shí)關(guān)系圖以及軌跡數(shù)據(jù)追蹤結(jié)果以圖形化的方式進(jìn)行展示,能夠使用戶直觀了解軌跡的時(shí)空分布、運(yùn)動(dòng)規(guī)律及相互關(guān)系,提升用戶體驗(yàn)。
1.一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,包括以下步驟:
2.根據(jù)權(quán)利要求1所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述構(gòu)建軌跡知識(shí)圖譜,具體包括:
3.根據(jù)權(quán)利要求1所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行預(yù)處理,得到軌跡數(shù)據(jù),具體包括:
4.根據(jù)權(quán)利要求3所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述軌跡數(shù)據(jù)包括實(shí)體信息和屬性信息,所述對(duì)所述第二軌跡數(shù)據(jù)進(jìn)行語(yǔ)義標(biāo)注,得到所述軌跡數(shù)據(jù),具體包括:
5.根據(jù)權(quán)利要求4所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述將所述軌跡數(shù)據(jù)與所述軌跡知識(shí)圖譜進(jìn)行關(guān)聯(lián),得到軌跡知識(shí)關(guān)系圖,具體包括:
6.根據(jù)權(quán)利要求1所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述根據(jù)所述軌跡知識(shí)關(guān)系圖對(duì)所述原始軌跡數(shù)據(jù)進(jìn)行軌跡追蹤,得到軌跡追蹤結(jié)果,具體包括:
7.根據(jù)權(quán)利要求6所述的一種基于知識(shí)圖譜的軌跡追蹤方法,其特征在于,所述軌跡追蹤結(jié)果包括第一軌跡追蹤結(jié)果、第二軌跡追蹤結(jié)果以及第三軌跡追蹤結(jié)果,所述通過(guò)所述軌跡知識(shí)關(guān)系圖對(duì)所述軌跡檢索結(jié)果進(jìn)行軌跡追蹤,得到所述軌跡追蹤結(jié)果,具體包括:
8.一種基于知識(shí)圖譜的軌跡追蹤系統(tǒng),其特征在于,包括:
9.一種電子設(shè)備,其特征在于,所述電子設(shè)備包括存儲(chǔ)器、處理器、存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的程序以及用于實(shí)現(xiàn)所述處理器和所述存儲(chǔ)器之間的連接通信的數(shù)據(jù)總線,所述程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的基于知識(shí)圖譜的軌跡追蹤方法的步驟。
10.一種存儲(chǔ)介質(zhì),所述存儲(chǔ)介質(zhì)為計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),用于計(jì)算機(jī)可讀存儲(chǔ),其特征在于,所述存儲(chǔ)介質(zhì)存儲(chǔ)有一個(gè)或者多個(gè)程序,所述一個(gè)或者多個(gè)程序可被一個(gè)或者多個(gè)處理器執(zhí)行,以實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的基于知識(shí)圖譜的軌跡追蹤方法的步驟。