Trajectory query method and device, and storage medium
By processing trajectory data using geographic grid partitioning technology, the problems of insufficient real-time performance and processing capacity in the real-time query of massive trajectory data in existing technologies are solved, and efficient dynamic query of massive data is achieved.
CN116226553BActive Publication Date: 2026-06-16JINGDONG CITY BEIJING DIGITS TECH CO LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- JINGDONG CITY BEIJING DIGITS TECH CO LTD
- Filing Date
- 2023-02-08
- Publication Date
- 2026-06-16
AI Technical Summary
⚠Technical Problem
Existing technologies have poor real-time performance and limited single-machine processing capabilities when processing massive amounts of trajectory data, and cannot effectively support real-time dynamic trajectory queries.
⚗Method used
Using geographic grid partitioning technology, trajectory data is partitioned through geohash grids to generate query area partition data and trajectory partition data. Candidate partition data is generated through matching and association, enabling real-time querying of massive amounts of data.
🎯Benefits of technology
It improves the real-time performance and processing capabilities of trajectory queries, effectively supports dynamic queries of large-scale data, and reduces the load on computing resources.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN116226553B_ABST
Abstract
The present disclosure provides a trajectory query method and device, and a storage medium, and relates to the field of big data. The trajectory query method comprises the following steps: identifying a plurality of geographic grids corresponding to a query area to generate a plurality of query area partition data, wherein the i-th query area partition data comprises a grid code of the i-th geographic grid in the plurality of geographic grids, 1≤i≤N, N is the total number of geographic grids; extracting a plurality of preset trajectory partition data, wherein each trajectory partition data comprises a trajectory identifier and a grid code corresponding to the trajectory identifier; matching the plurality of query area partition data with the plurality of trajectory partition data to generate a plurality of candidate partition data; obtaining trajectory data corresponding to the trajectory identifier in the j-th candidate grouping data, 1≤j≤J, J is the total number of candidate grouping data; and in the case that the trajectory data corresponding to the trajectory identifier in the j-th candidate grouping data intersects with the query area, taking the trajectory identifier and the grid code in the j-th candidate grouping data as a query result.
Need to check novelty before this filing date? Find Prior Art