Trajectory query method, device, equipment, storage medium and computer program product

Abstract

Embodiments of the present application provide a trajectory query method, device, equipment, storage medium, and computer program product. The method includes: obtaining the track to be processed and index information for analyzing and processing the track to be processed; performing a division operation on the track to be processed to obtain at least one sub-track set corresponding to the track to be processed, the sub-track set includes multiple sub-trajectories, And the division parameters corresponding to any two sub-track sets are different; the track query operation is performed based on the track to be processed, at least one set of sub-tracks and index information, and the query result corresponding to the track to be processed is obtained. The technical solution provided by this application realizes the multi-level division operation of the track, obtains at least one sub-track set with multiple layers of refinement, and performs track query operations based on the sub-track set, which can filter out most of the index data and reduce the number of operations. The accurately judged track number and data calculation overhead improve the quality and efficiency of track query operations.

Description

technical field [0001] The present application relates to the field of Internet data processing, and in particular to a trajectory query method, device, equipment, storage medium and computer program product. Background technique [0002] As a kind of spatiotemporal object, the trajectory of a moving object has a relatively complex structure, so there will be a large computational overhead when performing trajectory query operations. For example, for the common trajectory intersection query, it is necessary to judge whether each line segment on the trajectory intersects with each line segment on the query one by one. At this time, the computational overhead of the data is large, which is not conducive to improving the quality and efficiency of the trajectory query. Contents of the invention [0003] The embodiment of the present application provides a trajectory query method, device, equipment, storage medium and computer program product. By performing multi-level division...

AI Technical Summary

Problems solved by technology

[0002] The trajectory of a moving object is a type of space-time object. Due to its complex structure, there will be a large computational overhead when performing trajectory query operations.

For example, for the common trajectory intersection query, it is necessary to judge whether each line segment on the trajectory intersects with each line segment on the query one by one. At this time, the computational overhead of the data is large, which is not conducive to improving the quality and efficiency of the trajectory query.

Images