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

A Road Network Matching Method for Lightweight Terminals

A road network matching, lightweight technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of small road network storage space, inability to load map data, lack of simplified road network, etc., to achieve matching The effects of decreased accuracy, reduced storage size, and improved matching speed

Inactive Publication Date: 2016-10-19
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This requires the storage space of the road network to be as small as possible. In most cases, the complete map data cannot be loaded. At present, there is no modeling method to simplify the road network to save storage space.
[0007] (2) The challenge of fast matching in a limited computing environment
According to detailed literature research and analysis, the current research and product development in this area are still blank.

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 Road Network Matching Method for Lightweight Terminals
  • A Road Network Matching Method for Lightweight Terminals
  • A Road Network Matching Method for Lightweight Terminals

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The main contents of the three steps in the technical solution of the present invention will be described in detail below.

[0027] 1. Step 1: Establish a simplified road network model SPA-Map that will not lose matching results

[0028] In view of the very limited storage of lightweight terminals, such as the current popular (low-end) smart phones with only 256MB or 512MB of memory, it is difficult to load too large map data, so it is natural and effective to simplify the map method. A regular road can be represented by a polyline and its attributes. Road network simplification is to reduce the storage cost by removing some unimportant points and attributes. The maximum simplified road network only saves the start point and end point of the road, and removes all the middle points of the polyline and other attributes (such as road width, road length, road type, maximum speed limit, etc.). The reason why it is called "maximum simplification" is that the starting point ...

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 road network matching method facing a lightweight terminal. The method includes: 1) indicating each road R in a road network Map as a safety projection area (SPAR) and storing communication relation between the roads to obtain a road network simplified model (SPA-Map) and install the model on the lightweight terminal; 2) building a safety projection area grid (SPA-Grid) indexing the rod network simplified model and with the indexing object as the SPAR and installing the grid on the lightweight terminal; 3) enabling the lightweight terminal to search a safety projection area (SPA) set capable of being projected according to the SPA-Grid for a global position system (GPS) point P and returning road information of the p point. Compared with the prior art, the road network matching method greatly reduces road network data storage scale on the premise that road network matching accuracy is slightly reduced and enables road network matching on the lightweight terminal with limited internal memory and calculation capability to be possible.

Description

technical field [0001] The present invention relates to the fields of geographic information system, spatio-temporal data management, location-related services, mobile computing, etc., and proposes a GPS point-to-reference method suitable for light-weight terminals (such as mobile phones) with very limited storage capacity, computing capacity, and battery energy. Fast road network matching method between map roads. Background technique [0002] Road network matching (Map-matching) is one of the common key issues in the field of space-related information technology. Simply put, road network matching is to correctly match a group of GPS points with noise to the road. For a person who is driving on the road, it is very useful to know the road information he has passed through in the past, present and future. Non-real-time applications such as habit analysis. Matching GPS data to the road network is a necessary step in understanding which road the vehicle is traveling on, det...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 刘奎恩丁治明武斌李明树刘汇丹
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
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