用于存儲行進軌跡的方法和系統技術方案

本公開內容涉及用于存儲行進軌跡的方法和系統。本發明專利技術的一個實施例提供一種用于存儲行進軌跡的方法，包括：基于主體的行進軌跡上的多個位置，將所述行進軌跡映射至路網中的至少一個路段；識別所述路段的進入點和離開點，其中所述進入點是所述主體開始沿所述路段行進的點，并且其中所述離開點是所述主體結束沿所述路段行進的點；以及存儲與所述進入點和所述離開點中的至少一個點相關的數據，以存儲所述路段作為所述行進軌跡的信息的一部分。本發明專利技術的另一實施例提供相應的系統。

【技術實現步驟摘要】

本專利技術的實施例涉及用于存儲行進軌跡的方法和系統。
技術介紹
在車聯網、智能交通、基于位置的服務(LBS)等諸多領域，經常需要記錄行人、車輛等主體在移動過程中的行進軌跡(trajectory)。例如，車輛、移動電話、平板式計算機、個人數字助理(PDA)等很多設備均已配備了全球定位系統(GPS)或者其他導航/定位系統。在車輛或者行人沿著特定路線行進的過程中，導航/定位系統能夠連續地或者周期性地采集位置數據以形成行進軌跡。傳統上，行進軌跡上的多個位置的位置數據被直接存儲在數據庫中。所存儲的數據例如可以包括每個位置的經緯度坐標、主體通過該位置時的時間、主體經過該位置的速度，等等。然而，需要存儲的數據量是巨大的。例如，為了記錄1000輛車在一天內的行進軌跡，就需要存儲每天存儲超過20G的數據，這給存儲資源帶來很大壓力。而且，用戶隨后可能需要對所存儲的行進軌跡數據進行查詢。例如，用戶可能希望查詢給定的主體在特定時間段內的軌跡，到達特定位置的時間，等等。在傳統方案中，巨大的數據量給實時查詢提出了巨大挑戰。已經提出了使用行進軌跡的幾何信息來壓縮待存儲的數據。例如，對于一條直線路段而言，可以僅使用該路段兩端的位置來表示該路段。然而，該路段上其他位置處的時間、速度等相關信息將被丟失。這種數據損失對查詢而言是不利的。而且，當行進軌跡的幾何形狀比較復雜時，這種方法的計算復雜性較高，并且壓縮率可能>不甚理想。另一些已知方案同樣受制于計算量過大、丟失有用信息等問題。因此，目前的行進軌跡存儲方法無法支持高效、全面的行進軌跡數據查詢。
技術實現思路
一般地，本專利技術的實施例提出用于存儲行進軌跡的技術方案。在一個方面，本專利技術的實施例提供一種用于存儲行進軌跡的方法。所述方法包括：基于主體的行進軌跡上的多個位置，將所述行進軌跡映射至路網中的至少一個路段；識別所述路段的進入點和離開點，其中所述進入點是所述主體開始沿所述路段行進的點，并且所述離開點是所述主體結束沿所述路段行進的點；以及存儲與所述進入點和所述離開點中的至少一個點相關的數據，以存儲所述路段作為所述行進軌跡的信息的一部分。在另一方面，本專利技術的實施例提供一種用于存儲行進軌跡的系統。所述系統包括：映射單元，被配置為基于主體的行進軌跡上的多個位置，將所述行進軌跡映射至路網中的至少一個路段；識別單元，被配置為識別所述路段的進入點和離開點，其中所述進入點是所述主體開始沿所述路段行進的點，并且所述離開點是所述主體結束沿所述路段行進的點；以及存儲單元，被配置為存儲與所述進入點和所述離開點中的至少一個點相關的數據，以存儲所述路段作為所述行進軌跡的信息的一部分。通過下文描述將會理解，根據本專利技術的實施例，可以以路段為單位，借助于路網所提供的地圖/道路信息來存儲行人、車輛等主體的行進軌跡。這樣，每個路段只需要存儲很少量的數據。而且，基于路段之間的連通關系，可以進一步提高數據壓縮率。另外，還可以額外地存儲路段上一個或多個關鍵點的有關數據，從而在壓縮率和查詢效果之間取得良好的權衡。本專利技術的其他特征和優點將通過下文描述而變得容易理解。附圖說明通過結合附圖對本專利技術示例性實施方式進行更詳細的描述，本專利技術的上述以及其它目的、特征和優勢將變得更加明顯其中：圖1示出了適于用來實現本專利技術實施例的示例性計算機系統/服務器的示意性框圖；圖2示出了根據本專利技術實施例的用于存儲行進軌跡的方法的示意性流程圖；圖3示出了根據本專利技術實施例的被映射到路網上的行進軌跡的示意圖；圖4示出了根據本專利技術實施例的用于識別和存儲路段關鍵點的方法的示意性流程圖；以及圖5示出了根據本專利技術實施例的用于存儲行進軌跡的系統的示意性框圖。在附圖中，相同或相似的標號被用來表示相同或相似的元素。具體實施方式下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。圖1示出了適于用來實現本專利技術實施方式的示例性計算機系統/服務器12的方框圖。圖1顯示的計算機系統/服務器12僅僅是一個示例，不應對本專利技術實施例的功能和使用范圍帶來任何限制。如圖1所示，計算機系統/服務器12以通用計算設備的形式表現。計算機系統/服務器12的組件可以包括但不限于：一個或者多個處理器或者處理單元16，系統存儲器28，連接不同系統組件(包括系統存儲器28和處理單元16)的總線18。總線18表示幾類總線結構中的一種或多種，包括存儲器總線或者存儲器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結構中的任意總線結構的局域總線。舉例來說，這些體系結構包括但不限于工業標準體系結構(ISA)總線，微通道體系結構(MAC)總線，增強型ISA總線、視頻電子標準協會(VESA)局域總線以及外圍組件互連(PCI)總線。計算機系統/服務器12典型地包括多種計算機系統可讀介質。這些介質可以是任何能夠被計算機系統/服務器12訪問的可用介質，包括易失性和非易失性介質，可移動的和不可移動的介質。系統存儲器28可以包括易失性存儲器形式的計算機系統可讀介質，例如隨機存取存儲器(RAM)30和/或高速緩存存儲器32。計算機系統/服務器12可以進一步包括其它可移動/不可移動的、易失性/非易失性計算機系統存儲介質。僅作為舉例，存儲系統34可以用于讀寫不可移動的、非易失性磁介質(圖1未顯示，通常稱為“硬盤驅動器”)。盡管圖1中未示出，可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅動器，以及對可移動非易失性光盤(例如CD-ROM，DVD-ROM或者其它光介質)讀寫的光盤驅動器。在這些情況下，每個驅動器可以通過一個或者多個數據介質接口與總線18相連。存儲器28可以包括至少一個程序產品，該程序產品具有一組(例如至少一個)程序模塊，這些程序模塊被配置以執行本專利技術各實施例的功能。具有一組(至少一個)程序模塊42的程序/實用工具40，可以存儲在例如存儲器28中，這樣的程序模塊42包括——但不限于——操作系統、一個或者多個應用程序、其它程序模塊以及程序數據，這些示例中的每一個或本文檔來自技高網...

【技術保護點】
一種用于存儲行進軌跡的方法，包括：基于主體的行進軌跡上的多個位置，將所述行進軌跡映射至路網中的至少一個路段；識別所述路段的進入點和離開點，其中所述進入點是所述主體開始沿所述路段行進的點，并且其中所述離開點是所述主體結束沿所述路段行進的點；以及存儲與所述進入點和所述離開點中的至少一個點相關的數據，以存儲所述路段，作為所述行進軌跡的信息的一部分。

【技術特征摘要】
1.一種用于存儲行進軌跡的方法，包括：
基于主體的行進軌跡上的多個位置，將所述行進軌跡映射至路網
中的至少一個路段；
識別所述路段的進入點和離開點，其中所述進入點是所述主體開
始沿所述路段行進的點，并且其中所述離開點是所述主體結束沿所
述路段行進的點；以及
存儲與所述進入點和所述離開點中的至少一個點相關的數據，以
存儲所述路段，作為所述行進軌跡的信息的一部分。
2.根據權利要求1所述的方法，其中存儲與所述進入點和所述
離開點中的至少一個點相關的數據包括：
響應于所述進入點是所述行進軌跡的起點，至少存儲所述主體到
達所述進入點的時刻，以及所述進入點相對于所述路段的已知點的
偏移距離。
3.根據權利要求1所述的方法，其中存儲與所述進入點和所述
離開點中的至少一個點相關的數據包括：
響應于所述離開點是所述行進軌跡的終點，至少存儲所述主體到
達所述進入點的時刻，所述主體到達所述離開點的時刻，以及所述
離開點相對于所述路段的已知點的偏移距離。
4.根據權利要求1所述的方法，其中存儲與所述進入點和所述
離開點中的至少一個點相關的數據包括：
響應于所述進入點不是所述行進軌跡的起點并且所述離開點不
是所述行進軌跡的終點，至少存儲所述主體到達所述進入點的時刻。
5.根據權利要求1所述的方法，還包括：
識別所述路段上的關鍵點；
獲取與所述關鍵點相關的數據；以及
與所述路段相關聯地存儲所述數據。
6.根據權利要求5所述的方法，其中識別所述路段上的關鍵點

\t包括以下至少一項：
通過分析與所述路段相關聯的道路特征來識別所述關鍵點；以及
通過分析所述主體沿所述路段行進時的行為特征來識別所述關
鍵點。
7.根據權利要求5所述的方法，其中所述關鍵點包括所述路段
中的以下至少一個點：拐點，交叉點，興趣點POI，具有預定交通狀
況的點，以及所述主體進行預定行為的點。
8.根據權利要求5所述的方法，其中獲取與所述關鍵點相關的
數據包括：
響應于所述多個位置中包含所述關鍵點的匹配位置，基于與所述
匹配位置相關的數據來確定與所述關鍵點相關的所述數據。
9.根據權利要求5所述的方法，其中獲取與所述關鍵點相關的
數據包括：
響應于所述多個位置中不包含所述關鍵點的匹配位置，從所述多
個位置中選擇與所述關鍵點相關聯的一組參考位置；
獲取與所述參考位置相關的數據；以及
通過對與所述參考位置相關的所述數據進行插值，來確定與所述
關鍵點相關的所述數據。
10.根據權利要求5到9任一項所述的方法，其中所述數據包括
以下至少一項：所述主體的到達時刻；以及所述主體的速度。
11.一種用于存儲行進軌跡的系統，包括：
映射單元，被配置為基于主體的行進軌跡上的多個位置，將所述
行進軌跡映射至路網中的至少一個路段；
識別...

【專利技術屬性】
技術研發人員：嵇鵬，段寧，朱俊，王芝虎，
申請(專利權)人：國際商業機器公司，
類型：發明
國別省市：美國;US