Path time query method and device, electronic equipment and readable storage medium

A technology of time query and path, which is applied in the computer field, can solve the problem of low efficiency of path time range query, achieve the effects of reducing query time, efficient path time query, and overcoming low efficiency

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

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present disclosure is to provide a route time query method, device, electronic device and readable storage medium, at least to a certain extent, to overcome the problem of low efficiency of route time range query in the related art

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
  • Path time query method and device, electronic equipment and readable storage medium
  • Path time query method and device, electronic equipment and readable storage medium
  • Path time query method and device, electronic equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] 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.

[0069] 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 path time query method and device, electronic equipment and a readable storage medium, and relates to the technical field of computers. The path time query method comprises the following steps: decomposing a to-be-queried path into a plurality of sub-paths; according to the sub-paths and a set query time range, retrieving from a suffix tree index with a first preset length to obtain a track identifier set; according to the sub-paths and the track identifier set, reconstructing an action path of each track in the track identifier set within the query time range; and generating a track set in the query time range according to the action paths of all the track identifier sets. According to the technical scheme, the maintenance difficulty of the trajectory data is reduced, the time consumption of indexing and querying is reduced, and the expenditure 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 route time query method, device, electronic equipment and readable storage medium. Background technique [0002] Path Temporal Query aims to find out the set of trajectories that pass a given path (a sequence of connected road segments) within a given time range. Such as figure 1 As shown, given a path e shown by a dotted line 1 →e 2 →e 3 And a period of time ranges from 10:00 to 11:00, and the path time query returns a set of trajectories that meet the conditions. [0003] At present, the algorithm of route time query is mainly as follows: first construct an inverted index of the trajectory passing through each road section, and then determine the trajectory identification of each road section given by the inverted index, and finally set and intersect (JOIN) these different trajectory identifications operation to obtain a set of trajectories satisfying the ...

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/31G06F16/387G06F16/182G06F16/27
CPCG06F16/319G06F16/322G06F16/387G06F16/182G06F16/27
Inventor 李瑞远俞自生王如斌鲍捷郑宇
Owner JINGDONG CITY BEIJING DIGITS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products