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

Method and device for updating topological data of road network

A technology of topology data and update method, applied in the computer field, can solve the problems of slow compilation speed, low efficiency and large amount of calculation, and achieve the effect of reducing the amount of calculation, high efficiency and improving compilation speed

Active Publication Date: 2019-08-09
NAVINFO
View PDF11 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Obviously, in the prior art, in the process of compiling the data in the road network database into the road network topology data database, it is necessary to compile all the data in the road network database, that is, perform topology abstraction on each arc segment, and the calculation amount Large, resulting in slow compilation and low efficiency

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
  • Method and device for updating topological data of road network
  • Method and device for updating topological data of road network
  • Method and device for updating topological data of road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0036] Further, the present application provides an implementation manner of obtaining road network data to be updated, as follows:

[0037] Obtain the road network data of the previous version and the road network data of the next version, and compare the road network data of the previous version with the road network data of the next version by comparing the field set and the equal field set to determine the difference data. According to the difference data and the road network data of the previous version, the road network data to be updated is determined, and the determined road network data to be updated is acquired.

[0038] It should be noted here that the road network data of the previous version, the road network data of the next version, the difference data, and the road network data to be updated are specifically stored in different databases. In addition, by comparing the field set and the equal field set, the road network data of the previous version and the road ...

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 method and a device for updating topological data of a road network. The method comprises the following steps of: obtaining to-be-added road network data, road network data of a previous version and road network topology data, and determining a road arc segment to be supplemented according to the road network data to be added and the previous version of road network data,supplementing the road arc segment to be supplemented into the road network data to be added to obtain supplemented road network data, and updating the previous version of road network topology dataaccording to the supplemented road network data. By means of the method, compared with the prior art, in the process of updating the road network topology data, only changed road data needs to be newly added into the road network topology data of the previous version, then the road network topology data of the next version can be obtained, the calculated amount is greatly reduced, the compiling speed is increased, and the efficiency is high.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method and device for updating road network topology data. Background technique [0002] With the continuous development of electronic map technology and navigation technology, using electronic map for navigation has gradually become an important travel mode for people. [0003] At present, in order to realize rapid path planning in the navigation process, it is necessary to establish a road network topology data database in the data in the physical storage format of the navigation electronic map, and then update the established road network topology data database. [0004] Existing methods for building and updating the road network topology data database directly process the full road network database. Specifically, first delete unimportant road arcs based on road grades, and then find intersections that only connect two road arcs. According to the navigation attr...

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/29G06F16/23
CPCG06F16/29G06F16/2379
Inventor 唐勇刘传辉王鹏
Owner NAVINFO
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