方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和 /或框圖中各方框的組合，都可以由計(jì)算機(jī)可讀程序指令實(shí)現(xiàn)。
[0073] 這些計(jì)算機(jī)可讀程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù) 處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些指令在通過計(jì)算機(jī)或其它可編程數(shù)據(jù) 處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功 能/動(dòng)作的裝置。也可以把這些計(jì)算機(jī)可讀程序指令存儲在計(jì)算機(jī)可讀存儲介質(zhì)中，這些 指令使得計(jì)算機(jī)、可編程數(shù)據(jù)處理裝置和/或其他設(shè)備以特定方式工作，從而，存儲有指令 的計(jì)算機(jī)可讀介質(zhì)則包括一個(gè)制造品，其包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框 中規(guī)定的功能/動(dòng)作的各個(gè)方面的指令。
[0074] 也可以把計(jì)算機(jī)可讀程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它 設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn) 生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上執(zhí)行的 指令實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作。
[0075] 附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程 序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以 代表一個(gè)模塊、程序段或指令的一部分，所述模塊、程序段或指令的一部分包含一個(gè)或多個(gè) 用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能 也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地 執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和 /或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功 能或動(dòng)作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí) 現(xiàn)。
[0076] 以上已經(jīng)描述了本發(fā)明的各實(shí)施例，上述說明是示例性的，并非窮盡性的，并且也 不限于所披露的各實(shí)施例。在不偏離所說明的各實(shí)施例的范圍和精神的情況下，對于本技 術(shù)領(lǐng)域的普通技術(shù)人員來說許多修改和變更都是顯而易見的。本文中所用術(shù)語的選擇，旨 在最好地解釋各實(shí)施例的原理、實(shí)際應(yīng)用或?qū)κ袌鲋械募夹g(shù)的技術(shù)改進(jìn)，或者使本技術(shù)領(lǐng) 域的其它普通技術(shù)人員能理解本文披露的各實(shí)施例。
【主權(quán)項(xiàng)】
1. 一種構(gòu)建對象的目標(biāo)運(yùn)動(dòng)軌跡的缺失部分的方法，包括： 確定對象的歷史運(yùn)動(dòng)軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)； 從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇可信度大于第二閾值的至 少一個(gè)軌跡區(qū)段，其中所述可信度表示所述軌跡區(qū)段與所述對象的目標(biāo)運(yùn)動(dòng)軌跡的缺失部 分相同的可能性；以及 利用所選擇的至少一個(gè)軌跡區(qū)段，構(gòu)建所述缺失部分。2. 如權(quán)利要求1所述的方法，其中，所述確定對象的歷史運(yùn)動(dòng)軌跡上出現(xiàn)次數(shù)大于第 一閾值的頻繁點(diǎn)包括： 生成與所述歷史運(yùn)動(dòng)軌跡對應(yīng)的軌跡序列，該軌跡序列中的多個(gè)元素分別對應(yīng)于所述 歷史運(yùn)動(dòng)軌跡上的點(diǎn)； 確定所述軌跡序列中出現(xiàn)次數(shù)大于第一閾值的元素，從而確定所述對象的歷史運(yùn)動(dòng)軌 跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)。3. 如權(quán)利要求2所述的方法，其中，所述軌跡序列中的元素包含在所述歷史運(yùn)動(dòng)軌跡 上與該元素對應(yīng)的點(diǎn)的位置。4. 如權(quán)利要求3所述的方法，其中，所述軌跡序列中的元素還包含所述對象沿著所述 歷史運(yùn)動(dòng)軌跡運(yùn)動(dòng)時(shí)經(jīng)過與該元素對應(yīng)的點(diǎn)的時(shí)間。5. 如權(quán)利要求1所述的方法，其中，所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段 是所述歷史運(yùn)動(dòng)軌跡上以所述頻繁點(diǎn)為端點(diǎn)的軌跡區(qū)段。6. 如權(quán)利要求1所述的方法，其中，所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段 是其端點(diǎn)與所述頻繁點(diǎn)之間的距離小于預(yù)定值的軌跡區(qū)段。7. 如權(quán)利要求5或6所述的方法，其中，所述從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的 軌跡區(qū)段中，選擇可信度大于第二閾值的至少一個(gè)軌跡區(qū)段包括： 從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇至少一個(gè)長度大于第三閾 值的軌跡區(qū)段，作為參考軌跡區(qū)段； 計(jì)算所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度； 基于所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度以及所述參考軌跡區(qū)段的出現(xiàn)頻率， 計(jì)算所述參考軌跡區(qū)段的可信度；以及 從所述至少一個(gè)參考軌跡區(qū)段中，選擇可信度大于第二閾值的至少一個(gè)軌跡區(qū)段。8. 如權(quán)利要求7所述的方法，其中，所述基于參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度 以及所述參考軌跡區(qū)段的出現(xiàn)頻率，計(jì)算所述參考軌跡區(qū)段的可信度包括： 計(jì)算所述參考軌跡區(qū)段的可信度，使得所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度越 大，則所述參考軌跡區(qū)段的可信度越大。9. 如權(quán)利要求7所述的方法，其中，所述基于參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度 以及所述參考軌跡區(qū)段的出現(xiàn)頻率，計(jì)算所述參考軌跡區(qū)段的可信度包括： 計(jì)算所述參考軌跡區(qū)段的可信度，使得所述參考軌跡區(qū)段的出現(xiàn)頻率越大，則所述參 考軌跡區(qū)段的可信度越大。10. 如權(quán)利要求1所述的方法，其中，所述利用所選擇的至少一個(gè)軌跡區(qū)段，構(gòu)建對象 的目標(biāo)運(yùn)動(dòng)軌跡的缺失部分包括： 使用所述至少一個(gè)參考軌跡區(qū)段之一或所述至少一個(gè)參考軌跡區(qū)段的組合，作為所述 缺失部分。11. 一種構(gòu)建對象的目標(biāo)運(yùn)動(dòng)軌跡的缺失部分的設(shè)備，包括： 確定裝置，被配置為確定對象的歷史運(yùn)動(dòng)軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)； 選擇裝置，被配置為從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇可信 度大于第二閾值的至少一個(gè)軌跡區(qū)段，其中所述可信度表示所述軌跡區(qū)段與所述對象的目 標(biāo)運(yùn)動(dòng)軌跡的缺失部分相同的可能性；以及 構(gòu)建裝置，被配置為利用所選擇的至少一個(gè)軌跡區(qū)段，構(gòu)建所述缺失部分。12. 如權(quán)利要求11所述的設(shè)備，其中，所述確定裝置包括： 序列生成單元，被配置為生成與所述歷史運(yùn)動(dòng)軌跡對應(yīng)的軌跡序列，該軌跡序列中的 多個(gè)元素分別對應(yīng)于所述歷史運(yùn)動(dòng)軌跡上的點(diǎn)； 確定單元，被配置為確定所述軌跡序列中出現(xiàn)次數(shù)大于第一閾值的元素，從而確定所 述對象的歷史運(yùn)動(dòng)軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)。13. 如權(quán)利要求12所述的設(shè)備，其中，所述軌跡序列中的元素包含在所述歷史運(yùn)動(dòng)軌 跡上與該元素對應(yīng)的點(diǎn)的位置。14. 如權(quán)利要求13所述的方法，其中，所述軌跡序列中的元素還包含所述對象沿著所 述歷史運(yùn)動(dòng)軌跡運(yùn)動(dòng)時(shí)經(jīng)過與該元素對應(yīng)的點(diǎn)的時(shí)間。15. 如權(quán)利要求11所述的設(shè)備，其中，所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū) 段是所述歷史運(yùn)動(dòng)軌跡上以所述頻繁點(diǎn)為端點(diǎn)的軌跡區(qū)段。16. 如權(quán)利要求11所述的方法，其中，所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū) 段是其端點(diǎn)與所述頻繁點(diǎn)之間的距離小于預(yù)定值的軌跡區(qū)段。17. 如權(quán)利要求15或16所述的設(shè)備，其中，所述選擇裝置包括： 第一選擇單元，被配置為從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇 至少一個(gè)長度大于第三閾值的軌跡區(qū)段，作為參考軌跡區(qū)段； 相似度計(jì)算單元，被配置為計(jì)算所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度； 可信度計(jì)算單元，被配置為基于所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度以及所述 參考軌跡區(qū)段的出現(xiàn)頻率，計(jì)算所述參考軌跡區(qū)段的可信度；以及 第二選擇單元，被配置為從所述至少一個(gè)參考軌跡區(qū)段中，選擇可信度大于第二閾值 的至少一個(gè)軌跡區(qū)段。18. 如權(quán)利要求17所述的設(shè)備，其中，所述可信度計(jì)算單元計(jì)算所述參考軌跡區(qū)段的 可信度，使得所述參考軌跡區(qū)段與目標(biāo)運(yùn)動(dòng)軌跡的相似度越大，則所述參考軌跡區(qū)段的可 信度越大。19. 如權(quán)利要求17所述的設(shè)備，其中，所述可信度計(jì)算單元計(jì)算所述參考軌跡區(qū)段的 可信度，使得所述參考軌跡區(qū)段的出現(xiàn)頻率越大，則所述參考軌跡區(qū)段的可信度越大。20. 如權(quán)利要求11所述的設(shè)備，其中，所述構(gòu)建裝置被配置為使用所述至少一個(gè)參考 軌跡區(qū)段之一或所述至少一個(gè)參考軌跡區(qū)段的組合，作為所述缺失部分。
【專利摘要】本發(fā)明公開了一種構(gòu)建對象的目標(biāo)運(yùn)動(dòng)軌跡的缺失部分的方法和設(shè)備。所述方法包括：確定對象的歷史運(yùn)動(dòng)軌跡上出現(xiàn)次數(shù)大于第一閾值的頻繁點(diǎn)；從所述歷史運(yùn)動(dòng)軌跡上包括所述頻繁點(diǎn)的軌跡區(qū)段中，選擇可信度大于第二閾值的至少一個(gè)軌跡區(qū)段，其中所述可信度表示所述軌跡區(qū)段與所述對象的目標(biāo)運(yùn)動(dòng)軌跡的缺失部分相同的可能性；以及利用所選擇的至少一個(gè)軌跡區(qū)段，構(gòu)建所述缺失部分。所述方法和設(shè)備不依賴于對象所在區(qū)域的地圖和路網(wǎng)，并且能夠較為準(zhǔn)確地構(gòu)建目標(biāo)運(yùn)動(dòng)軌跡的缺失部分。
【IPC分類】G06F19/00
【公開號】CN105095617
【申請?zhí)枴緾N201410177783
【發(fā)明人】趙乾坤, 嚴(yán)駿馳, 丁建棟, 張超, 王瑜, 張亞楠
【申請人】國際商業(yè)機(jī)器公司
【公開日】2015年11月25日
【申請日】2014年4月29日
【公告號】US20150308843