[發(fā)明專利]一種軌跡生成方法、裝置、設(shè)備及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110832496.9
• 申請(qǐng)日: 2021-07-22
• 公開（公告）號(hào): CN113535845A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 任衛(wèi)杰
• 申請(qǐng)（專利權(quán)）人: 東軟集團(tuán)股份有限公司
• 主分類號(hào): G06F16/26
• 分類號(hào): G06F16/26;G06F16/2458;G06F16/28;G06F16/29
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 柳虹

本申請(qǐng)公開了一種軌跡生成方法、裝置、設(shè)備及介質(zhì)。該方法包括：獲取用戶的多個(gè)掃碼數(shù)據(jù)，掃碼數(shù)據(jù)包括掃碼時(shí)刻、掃碼位置和位置類型；根據(jù)掃碼時(shí)刻和預(yù)設(shè)時(shí)刻，將多個(gè)掃碼數(shù)據(jù)劃分為第一類數(shù)據(jù)以及第二類數(shù)據(jù)；從第二類數(shù)據(jù)中查找與第一類數(shù)據(jù)中第一掃碼數(shù)據(jù)的位置類型一致的第二掃碼數(shù)據(jù)；將第二掃碼數(shù)據(jù)的位置類型和掃碼位置作為第一缺失數(shù)據(jù)的位置類型和掃碼位置；在第一類數(shù)據(jù)中補(bǔ)充第一缺失數(shù)據(jù)，第一缺失數(shù)據(jù)的掃碼時(shí)刻晚于第一掃碼數(shù)據(jù)的掃碼時(shí)刻預(yù)設(shè)時(shí)間段；基于第一類數(shù)據(jù)中的掃碼時(shí)刻，連接第一類數(shù)據(jù)中的掃碼位置，以生成用戶的軌跡。因此，該方法在不依賴手持終端的GPS功能的情況下，也能夠生成用戶的軌跡。

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

本申請(qǐng)涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及一種軌跡生成方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)

軌跡是指目標(biāo)對(duì)象從出發(fā)點(diǎn)到終點(diǎn)所經(jīng)過的路徑。例如，目標(biāo)對(duì)象可以是用戶，軌跡可以是用戶從出發(fā)點(diǎn)到終點(diǎn)所經(jīng)過的路徑。對(duì)用戶的軌跡進(jìn)行分析，能夠得到對(duì)城市交通的規(guī)劃起到幫助作用的有效信息。例如，基于用戶的軌跡，增設(shè)或取消公交路線、增設(shè)或取消公交站點(diǎn)等。

業(yè)界提供了一種用戶的軌跡生成方案。具體地，基于用戶的手持終端(例如手機(jī))提供的全球定位系統(tǒng)(global positioning system，GPS)功能，獲取用戶的實(shí)時(shí)位置數(shù)據(jù)，然后對(duì)該實(shí)時(shí)位置數(shù)據(jù)進(jìn)行處理，以生成用戶的軌跡。

在上述方案中，需要用戶的手持終端實(shí)時(shí)開啟GPS功能，才能夠獲取實(shí)時(shí)位置數(shù)據(jù)。然而在一些情況中，手持終端的電量較低的情況下，手持終端的GPS功能會(huì)自動(dòng)關(guān)閉，以減少電量消耗。在手持終端的GPS功能處于關(guān)閉的狀態(tài)下，手持終端將無法獲取實(shí)時(shí)位置數(shù)據(jù)，進(jìn)而失去實(shí)時(shí)位置數(shù)據(jù)的數(shù)據(jù)源，無法生成用戶的軌跡。

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

本申請(qǐng)的目的在于提供一種軌跡生成方法、裝置、設(shè)備及介質(zhì)，能夠在不依賴手持終端的GPS功能的情況下，生成用戶的軌跡。

第一方面，本申請(qǐng)?zhí)峁┝艘环N軌跡生成方法，該方法包括：

獲取用戶的多個(gè)掃碼數(shù)據(jù)，所述掃碼數(shù)據(jù)包括掃碼時(shí)刻、掃碼位置和位置類型；

根據(jù)所述掃碼時(shí)刻和預(yù)設(shè)時(shí)刻，將所述多個(gè)掃碼數(shù)據(jù)劃分為第一類數(shù)據(jù)以及第二類數(shù)據(jù)；

從所述第二類數(shù)據(jù)中查找與所述第一類數(shù)據(jù)中第一掃碼數(shù)據(jù)的位置類型一致的第二掃碼數(shù)據(jù)；

將所述第二掃碼數(shù)據(jù)的位置類型和掃碼位置作為第一缺失數(shù)據(jù)的位置類型和掃碼位置；

在所述第一類數(shù)據(jù)中補(bǔ)充所述第一缺失數(shù)據(jù)，所述第一缺失數(shù)據(jù)的掃碼時(shí)刻晚于所述第一掃碼數(shù)據(jù)的掃碼時(shí)刻預(yù)設(shè)時(shí)間段；

基于所述第一類數(shù)據(jù)中的掃碼時(shí)刻，連接所述第一類數(shù)據(jù)中的掃碼位置，以生成所述用戶的軌跡。

在一些可能的實(shí)現(xiàn)方式中，所述方法還包括：

從所述第二類數(shù)據(jù)中查找第三掃碼數(shù)據(jù)，所述第三掃碼數(shù)據(jù)的掃碼時(shí)刻晚于所述第二類數(shù)據(jù)中任一掃碼數(shù)據(jù)的掃碼時(shí)刻；

將所述第三掃碼數(shù)據(jù)的位置類型和掃碼位置作為第二缺失數(shù)據(jù)的位置類型和掃碼位置；

在所述第一類數(shù)據(jù)中補(bǔ)充所述第二缺失數(shù)據(jù)，所述第二缺失數(shù)據(jù)的掃碼時(shí)刻早于所述第一類數(shù)據(jù)中任一掃碼數(shù)據(jù)的掃碼時(shí)刻。

在一些可能的實(shí)現(xiàn)方式中，所述第三掃碼數(shù)據(jù)的位置類型為住宅類型或公司類型。

在一些可能的實(shí)現(xiàn)方式中，所述方法還包括：

獲取所述第一類數(shù)據(jù)中相鄰第一掃碼數(shù)據(jù)的掃碼時(shí)刻的時(shí)間差；

若所述時(shí)間差小于預(yù)設(shè)差值，確定所述相鄰第一掃碼數(shù)據(jù)為互斥掃碼數(shù)據(jù)；

所述連接所述第一類數(shù)據(jù)中的掃碼位置，包括：