Unlock instant, AI-driven research and patent intelligence for your innovation.

Point neighbor trajectory query method and device, electronic equipment and readable storage medium

A query method and trajectory technology, applied in the computer field, can solve the problem of low query efficiency of point neighbor trajectory, achieve the effect of improving the efficiency of indexing and query, reducing the number of query trajectory and query time, and improving efficiency

Pending Publication Date: 2021-04-02
JINGDONG CITY BEIJING DIGITS TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present disclosure is to provide a point neighbor trajectory query method, device, electronic equipment and readable storage medium, at least to a certain extent, to overcome the problem of low efficiency of point neighbor trajectory query in related technologies

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Point neighbor trajectory query method and device, electronic equipment and readable storage medium
  • Point neighbor trajectory query method and device, electronic equipment and readable storage medium
  • Point neighbor trajectory query method and device, electronic equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0055] Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus repeated descriptions thereof will be omitted. Some of the block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a point neighbor trajectory query method and device, electronic equipment and a readable storage medium, and relates to the technical field of computers. The point neighbor trajectory query method comprises the following steps: determining a first Free's distance between a to-be-queried point and a to-be-queried area, and carrying out area pruning processing on the to-be-queried area; determining a candidate track of the to-be-queried region after region pruning; according to the lower bound position of the to-be-queried point and the lower bound position of the candidate track, carrying out lower bound pruning processing on the candidate track of the to-be-queried area; and determining the candidate track after the lower bound pruning processing as a query track result. Through the technical scheme of the invention, the calculation amount of time complexity in a point neighbor track query process is reduced, the indexing and query efficiency is improved, and theexpenditure of disk read-write and verification calculation is reduced.

Description

technical field [0001] The present disclosure relates to the field of computer technology, and in particular to a point neighbor trajectory query method, device, electronic equipment and readable storage medium. Background technique [0002] Point k adjacent track query refers to finding the k tracks with the closest spatial distance to a given point. [0003] Many applications rely on this technology, such as: 1) traffic flow modeling, query the trajectory around a given location in real time, and calculate the time and speed passing through the point; 2) trajectory data mining, query the neighbor trajectory of multiple points, and Do the intersection to get the public trajectory passing through these points, which can be used for path recommendation. [0004] The main idea of ​​the current query algorithm is as follows: Based on the relational database, read all the trajectory data into the memory, then take the query point as the center, continuously expand the surroundi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/245G06F16/29
CPCG06F16/245G06F16/29
Inventor 李瑞远俞自生鲍捷郑宇
Owner JINGDONG CITY BEIJING DIGITS TECH CO LTD