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

k nearest neighbor query method oriented to support area in LBS (Location-based Service) of urban road network

An urban road network and location-based service technology, which is applied in the field of k-nearest neighbor query of support areas in the location service for urban road network, can solve the problem that the k-nearest neighbor query method cannot effectively realize the query request, and achieves shortening query time, Accurate distance value, the effect of ensuring accuracy

Inactive Publication Date: 2013-04-03
BEIHANG UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Aiming at the fact that the k-nearest neighbor query method in the existing urban road network cannot effectively realize the query request when the mobile user's location is an inaccurate location, a k-nearest neighbor query method for the supported area in the location service oriented to the urban road network is proposed

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
  • k nearest neighbor query method oriented to support area in LBS (Location-based Service) of urban road network
  • k nearest neighbor query method oriented to support area in LBS (Location-based Service) of urban road network
  • k nearest neighbor query method oriented to support area in LBS (Location-based Service) of urban road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0031] The present invention is aimed at the k-nearest neighbor query method of the supported area in the location service in the urban road network structure. The method adopts a repeated query conflict detection mechanism, a sharing mechanism and a pruning strategy to speed up the query process, shorten the query time, and improve the query efficiency. The accuracy of the query result set can be guaranteed. The k-nearest neighbor query method of the present invention is embedded in the LBS server 20 . see figure 2 As shown, the k-nearest neighbor query method is executed through the initialization area module 201 , the area internal query module 202 and the area external query module 203 . The k-nearest neighbor query method applied in the present invention is realized by programming in Java language (J2EE 6.0).

[0032] In the present invention, the in...

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 k nearest neighbor query method oriented to a support area of an urban road network. The method is embedded in an LBS (Location-based Service) server, is fulfilled through the implementation of an initialization area module, an area inner query module and an area outer query module, and adopts a repeated query collision detection mechanism, a sharing mechanism and a pruning strategy for accelerating a query process, so as to shorten the query time, improve the query efficiency and ensure the accuracy of a query result set.

Description

technical field [0001] The present invention relates to the technical field of Location-based Service (LBS) information query in Spatial-Temporal Database (STDB), more particularly, refers to the mobile user whose location is inaccurate, the location of the queried object When accurate, the result set of the queried object is obtained through the k-nearest neighbor query method. Background technique [0002] With the widespread popularity of mobile communication devices (such as smart phones, tablet computers, etc.), positioning chips are also built into more and more mobile communication devices, which in turn promotes the rapid development of location-based services. In order to use location-based services, mobile users must provide their own location information and query request content to service providers. see figure 1 As shown, the mobile user 10 submits user request information to the server (LBS server 20, location provider 40), and then the server searches the sp...

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): G06F17/30
Inventor 李巍焦伟李云春刘春雷蒋江涛
Owner BEIHANG UNIV
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