Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A multi-user Skyline query method for a time-dependent road network

A time-dependent, query method technology, applied in the field of multi-user Skyline query, to achieve the effect of improving query efficiency, reducing the amount of calculation, and reducing the number of dominant inspections

Active Publication Date: 2021-02-05
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention starts from the user's query requirements for mobile services on the real road network in real applications, and then proposes the multi-user Skyline query problem on the time-dependent road network, and solves the problem that the prior art mainly considers the static road network and cannot effectively deal with the time-dependent road network. Location-Based Services Queries

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
  • A multi-user Skyline query method for a time-dependent road network
  • A multi-user Skyline query method for a time-dependent road network
  • A multi-user Skyline query method for a time-dependent road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0043] In order to solve the multi-user Skyline query problem on the time-dependent road network, the present invention provides a multi-user Skyline query algorithm on the time-dependent road network, and its overall process is as follows figure 1 shown.

[0044] Below in conjunction with accompanying drawing and embodiment the technical scheme of the present invention is described in further detail:

[0045] In time dependent road network G T = (V, E, C), record the root node in the constructed shortest path tree (SPT) as S(G T ) ∈ V. S(G T ) all successor nodes from S(G T ) and reach through the only directed path. The length of this directed path is the sum of the weights of all directed edges on this path at the current moment. edge source node v i recorded as terminal node v j recorded as v i for v j The parent node of , deno...

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 discloses a multi-user Skyline query method for a time-dependent road network, and belongs to the data management and query direction in the field of computers. According to the invention, firstly, in combination with a query demand of a user for carrying out personal demand service on a real road network, Skyline query of multiple users on the time-dependent road network is designed, and a shortest path tree based on mark points is established; on this basis, a multi-user Skyline query algorithm for the time-dependent road network is provided, and the algorithm effectively meetsthe query requirements of personal demand services in an actual road network. In the algorithm implementation process, the query efficiency is further improved by adopting geometric structures such as a shortest path tree and a convex hull, and a search area is established according to the convex hull to perform efficient expansion. According to the method, the position service requirement of a real road network of a user can be met, the query efficiency is guaranteed through the shortest path tree and the convex hull structure, and the method has very high practical application value.

Description

technical field [0001] The invention relates to a location service-based query method on a road network, in particular to a multi-user Skyline query method on a time-dependent road network, and belongs to the technical field of data management and query in the computer field. Background technique [0002] Nowadays, with the development of mobile devices, they are becoming more and more popular in our daily life. Since existing mobile devices are usually equipped with GPS chips, users can easily obtain their location. With the continuous expansion of demand for location-based services (Location Based Services, LBS) in various industries, the research on location-based services is also deepening. In our daily life, there are already many LBS applications on the road network. For example, navigation systems, travel applications. [0003] Multi-user Skyline queries in different types of road networks require different algorithms. Therefore, for each road network model, there...

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
IPC IPC(8): G06F16/9535G06N3/04G06N3/08
CPCG06F16/9535G06N3/082G06N3/045
Inventor 秦小麟宋力翔
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com