本公開涉及地圖，尤其涉及數(shù)據(jù)挖掘和軌跡數(shù)據(jù)匹配，具體涉及一種軌跡匹配數(shù)據(jù)樣本的挖掘方法、裝置、電子設(shè)備、計算機可讀存儲介質(zhì)和計算機程序產(chǎn)品。

背景技術(shù)：

1、軌跡數(shù)據(jù)匹配算法旨在將用戶出行的軌跡點匹配到道路路段上，從而能夠得到用戶的出行路徑數(shù)據(jù)，以應(yīng)用在智能交通分析、公共安全研究、城市規(guī)劃等各個領(lǐng)域中。為了提升軌跡數(shù)據(jù)匹配算法的準(zhǔn)確率，需要應(yīng)用樣本軌跡數(shù)據(jù)來對算法進(jìn)行調(diào)優(yōu)和迭代。

2、在此部分中描述的方法不一定是之前已經(jīng)設(shè)想到或采用的方法。除非另有指明，否則不應(yīng)假定此部分中描述的任何方法僅因其包括在此部分中就被認(rèn)為是現(xiàn)有技術(shù)。類似地，除非另有指明，否則此部分中提及的問題不應(yīng)認(rèn)為在任何現(xiàn)有技術(shù)中已被公認(rèn)。

技術(shù)實現(xiàn)思路

1、本公開提供了一種軌跡匹配數(shù)據(jù)樣本的挖掘方法、裝置、電子設(shè)備、計算機可讀存儲介質(zhì)和計算機程序產(chǎn)品。

2、根據(jù)本公開的一方面，提供了一種軌跡匹配數(shù)據(jù)樣本的挖掘方法，包括：獲取與用戶軌跡數(shù)據(jù)對應(yīng)的初始匹配路段序列，其中，所述用戶軌跡數(shù)據(jù)包括用戶在目標(biāo)行程中的多個軌跡點，所述初始匹配路段序列中包括與所述多個軌跡點匹配的多個道路路段；確定與所述目標(biāo)行程對應(yīng)的導(dǎo)航規(guī)劃路段序列；響應(yīng)于確定所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列不相同，確定至少一個目標(biāo)子序列對，其中，每個目標(biāo)子序列對包括所述初始匹配路段序列中的第一目標(biāo)子序列和所述導(dǎo)航規(guī)劃路段序列中與每個第一目標(biāo)子序列對應(yīng)的第二目標(biāo)子序列，其中，所述至少一個目標(biāo)子序列對指示所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列的差異部分；以及針對所述至少一個目標(biāo)子序列對中的每個目標(biāo)子序列對，響應(yīng)于確定該目標(biāo)子序列對中第一目標(biāo)子序列的至少一個道路路段與第二目標(biāo)子序列的至少一個道路路段滿足目標(biāo)位置關(guān)系，確定軌跡匹配數(shù)據(jù)樣本，其中，所述目標(biāo)位置關(guān)系包括平行或相交，并且其中，所述軌跡匹配數(shù)據(jù)樣本包括該目標(biāo)子序列對中的第一目標(biāo)子序列中的每個道路路段相應(yīng)的軌跡點和每個軌跡點相應(yīng)的目標(biāo)道路路段，每個軌跡點相應(yīng)的目標(biāo)道路路段是基于該目標(biāo)子序列對中的第二目標(biāo)子序列確定的。

3、根據(jù)本公開的另一方面，提供了一種軌跡匹配數(shù)據(jù)樣本的挖掘裝置，包括：第一獲取單元，被配置為獲取與用戶軌跡數(shù)據(jù)對應(yīng)的初始匹配路段序列，其中，所述用戶軌跡數(shù)據(jù)包括用戶在目標(biāo)行程中的多個軌跡點，所述初始匹配路段序列中包括與所述多個軌跡點匹配的多個道路路段；第一確定單元，被配置為確定與所述目標(biāo)行程對應(yīng)的導(dǎo)航規(guī)劃路段序列；第二確定單元，被配置為響應(yīng)于確定所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列不相同，確定至少一個目標(biāo)子序列對，其中，每個目標(biāo)子序列對包括所述初始匹配路段序列中的第一目標(biāo)子序列和所述導(dǎo)航規(guī)劃路段序列中與每個第一目標(biāo)子序列對應(yīng)的第二目標(biāo)子序列，其中，所述至少一個目標(biāo)子序列對指示所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列的差異部分；以及第三確定單元，被配置為針對所述至少一個目標(biāo)子序列對中的每個目標(biāo)子序列對，響應(yīng)于確定該目標(biāo)子序列對中第一目標(biāo)子序列的至少一個道路路段與第二目標(biāo)子序列的至少一個道路路段滿足目標(biāo)位置關(guān)系，確定軌跡匹配數(shù)據(jù)樣本，其中，所述目標(biāo)位置關(guān)系包括平行或相交，并且其中，所述軌跡匹配數(shù)據(jù)樣本包括該目標(biāo)子序列對中的第一目標(biāo)子序列中的每個道路路段相應(yīng)的軌跡點和每個軌跡點相應(yīng)的目標(biāo)道路路段，每個軌跡點相應(yīng)的目標(biāo)道路路段是基于該目標(biāo)子序列對中的第二目標(biāo)子序列確定的。

4、根據(jù)本公開的另一方面，提供了一種電子設(shè)備，包括：至少一個處理器；以及與所述至少一個處理器通信連接的存儲器；其中所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行上述軌跡匹配數(shù)據(jù)樣本的挖掘方法。

5、根據(jù)本公開的另一方面，提供了一種存儲有計算機指令的非瞬時計算機可讀存儲介質(zhì)，其中，所述計算機指令用于使所述計算機執(zhí)行上述軌跡匹配數(shù)據(jù)樣本的挖掘方法。

6、根據(jù)本公開的另一方面，提供了一種計算機程序產(chǎn)品，包括計算機程序，其中，計算機程序在被處理器執(zhí)行時能夠?qū)崿F(xiàn)上述軌跡匹配數(shù)據(jù)樣本的挖掘方法。

7、根據(jù)本公開的一個或多個實施例，可以提升軌跡匹配數(shù)據(jù)樣本的挖掘效率。

8、應(yīng)當(dāng)理解，本部分所描述的內(nèi)容并非旨在標(biāo)識本公開的實施例的關(guān)鍵或重要特征，也不用于限制本公開的范圍。本公開的其它特征將通過以下的說明書而變得容易理解。

技術(shù)特征：

1.一種軌跡匹配數(shù)據(jù)樣本的挖掘方法，包括：

2.如權(quán)利要求1所述的方法，其中，通過如下步驟來確定目標(biāo)子序列對中第一目標(biāo)子序列的至少一個道路路段與第二目標(biāo)子序列的至少一個道路路段是否滿足目標(biāo)位置關(guān)系：

3.如權(quán)利要求1或2所述的方法，其中，所述響應(yīng)于確定所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列不相同，確定至少一個目標(biāo)子序列對包括：

4.如權(quán)利要求1-3中任一項所述的方法，其中，所述用戶軌跡數(shù)據(jù)還包括所述多個軌跡點的軌跡時間戳，所述方法還包括：

5.如權(quán)利要求4所述的方法，其中，所述偏航時間信息是基于所述用戶軌跡數(shù)據(jù)和所述導(dǎo)航規(guī)劃路段序列中的多個道路路段的位置信息確定的。

6.如權(quán)利要求1-5中任一項所述的方法，其中，所述確定與所述目標(biāo)行程對應(yīng)的導(dǎo)航規(guī)劃路段序列包括：

7.如權(quán)利要求6所述的方法，其中，所述基于所述目標(biāo)行程的信息或所述初始匹配路段序列，從所述多個歷史導(dǎo)航規(guī)劃路段序列中查詢與所述目標(biāo)行程對應(yīng)的導(dǎo)航規(guī)劃路段序列包括：

8.如權(quán)利要求1-7中任一項所述的方法，還包括：

9.如權(quán)利要求8所述的方法，其中，所述確定所述初始匹配路段序列和所述導(dǎo)航規(guī)劃路段序列之間的相似度包括：

10.如權(quán)利要求1-9中任一項所述的方法，其中，所述初始匹配路段序列中包括至少一個車道級道路路段。

11.一種軌跡匹配模型的訓(xùn)練方法，包括：

12.如權(quán)利要求11所述的方法，還包括：

13.一種軌跡匹配方法，包括：

14.一種軌跡匹配數(shù)據(jù)樣本的挖掘裝置，包括：

15.如權(quán)利要求14所述的裝置，其中，利用第四確定單元來確定目標(biāo)子序列對中第一目標(biāo)子序列的至少一個道路路段與第二目標(biāo)子序列的至少一個道路路段是否滿足目標(biāo)位置關(guān)系，所述第四確定單元包括：

16.如權(quán)利要求14或15所述的裝置，其中，所述第二確定單元包括：

17.如權(quán)利要求14-16中任一項所述的裝置，其中，所述用戶軌跡數(shù)據(jù)還包括所述多個軌跡點的軌跡時間戳，所述裝置還包括：

18.如權(quán)利要求17所述的裝置，其中，所述偏航時間信息是基于所述用戶軌跡數(shù)據(jù)和所述導(dǎo)航規(guī)劃路段序列中的多個道路路段的位置信息確定的。

19.如權(quán)利要求14-18中任一項所述的裝置，其中，所述第一確定單元包括：

20.如權(quán)利要求19所述的裝置，其中，所述查詢子單元被配置為：

21.如權(quán)利要求14-20中任一項所述的裝置，還包括：

22.如權(quán)利要求21所述的裝置，其中，所述第五確定單元包括：

23.如權(quán)利要求14-22中任一項所述的裝置，其中，所述初始匹配路段序列中包括至少一個車道級道路路段。

24.一種軌跡匹配模型的訓(xùn)練裝置，包括：

25.如權(quán)利要求24所述的裝置，還包括：

26.一種軌跡匹配裝置，包括：

27.一種電子設(shè)備，包括：

28.一種存儲有計算機指令的非瞬時計算機可讀存儲介質(zhì)，其中，所述計算機指令用于使計算機執(zhí)行根據(jù)權(quán)利要求1-13中任一項所述的方法。

29.一種計算機程序產(chǎn)品，包括計算機程序，其中，所述計算機程序在被處理器執(zhí)行時實現(xiàn)根據(jù)權(quán)利要求1-13中任一項所述的方法。

技術(shù)總結(jié)
本公開提供了一種軌跡匹配數(shù)據(jù)樣本的挖掘方法及裝置、設(shè)備和介質(zhì)，涉及地圖技術(shù)領(lǐng)域，尤其涉及數(shù)據(jù)挖掘和軌跡數(shù)據(jù)匹配技術(shù)領(lǐng)域。實現(xiàn)方案為：獲取與用戶軌跡數(shù)據(jù)對應(yīng)的初始匹配路段序列；確定與目標(biāo)行程對應(yīng)的導(dǎo)航規(guī)劃路段序列；響應(yīng)于確定初始匹配路段序列與導(dǎo)航規(guī)劃路段序列不相同，確定至少一個目標(biāo)子序列對，每個目標(biāo)子序列對包括初始匹配路段序列中的第一目標(biāo)子序列和相應(yīng)的導(dǎo)航規(guī)劃路段序列中的第二目標(biāo)子序列，目標(biāo)子序列對指示所述初始匹配路段序列與所述導(dǎo)航規(guī)劃路段序列的差異部分；以及針對每個目標(biāo)子序列對，響應(yīng)于確定該目標(biāo)子序列對中的道路路段滿足目標(biāo)位置關(guān)系，基于該目標(biāo)子序列對確定軌跡匹配數(shù)據(jù)樣本。

技術(shù)研發(fā)人員：陶澤軍,王亦樂,楊寧,胡堯堃
受保護(hù)的技術(shù)使用者：百度時代網(wǎng)絡(luò)技術(shù)（北京）有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/2