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

Method, device, medium and equipment for division of road network topology map

A topology map and road network technology, applied in CAD network environment, geometric CAD, special data processing applications, etc., can solve the problem of affecting road network data application services, reduce the timeliness of road network data update, and increase road network topology map division time. And other issues

Active Publication Date: 2022-01-07
TENCENT TECH (SHENZHEN) CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, this full-scale division method greatly increases the division time of the road network topology map, reduces the timeliness of road network data update, and thus affects the application services based on road network data

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, device, medium and equipment for division of road network topology map
  • Method, device, medium and equipment for division of road network topology map
  • Method, device, medium and equipment for division of road network topology map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041]In order to improve the division efficiency of the road network topology map, the embodiments of the present application provide a division method, device, medium and equipment for the road network topology map. The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present application. Examples of the described embodiments are shown in the drawings, wherein like or similar reference numerals designate like or similar elements or elements having the same or similar functions throughout.

[0042] It should be noted that the terms "first" and "second"...

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

This application discloses a division method, device, medium and equipment of a road network topological map, involving the field of intelligent transportation, including: obtaining the first top-level road network topological map of the current version of road network data and the second top-level road network topological map of obtaining the previous version of road network data The division result of the top-level road network topology diagram; the division result includes the vertex and the unit diagram corresponding to the vertex; according to the division result, the first vertex set and the second vertex set of the road connected branches in the first top-level road network topology diagram are determined; the first vertex set The first vertex in is the vertex in the division result; determine the associated first vertex of the second vertex and determine the unit graph corresponding to the second vertex according to the unit graph corresponding to the first vertex; A unit graph corresponding to a vertex, a second vertex, and a unit graph corresponding to the second vertex are used to obtain a division result of the first top-level road network topology graph. The application can effectively speed up the division of the road network topology map and reduce the compilation time of road network data.

Description

technical field [0001] This application relates to the technical field of intelligent transportation, and specifically relates to a division method, device, medium and equipment of a road network topology map. Background technique [0002] In order to improve the speed of route planning, the current route planning engines all adopt the scheme of multi-layer division of the road network topology map. For example, the most commonly used CRP (Customizable Route Planning, customizable route planning) engine uses the PUNCH (Partitioning Using Natural Cut Heuristics, using natural cut heuristics to divide) algorithm to fully divide the multi-layer road network topology map. [0003] However, this full-scale division method greatly increases the division time of the road network topology map, reduces the timeliness of road network data update, and thus affects the application services based on road network data. Contents of the invention [0004] In order to improve the division...

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): G06F30/18G06F111/02
CPCG06F30/18G06F2111/02
Inventor 张龙李伟征张明
Owner TENCENT TECH (SHENZHEN) CO LTD
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