Abstract method and device of road network topology

A road network, abstract technology, used in road network navigators, special data processing applications, instruments, etc., can solve problems such as insufficient mathematical foundation, inability to guarantee optimality, and inability to guarantee the optimality of calculation results to improve efficiency. , the effect of reducing the number of nodes

Active Publication Date: 2010-02-17
NAVINFO
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the natural feature model has inherent defects of insufficient mathematical foundation. The optimality of the path calculation results cannot be guaranteed, and the problem of "seeking far away from the nearest" often occurs. Even if some artificial adjustments can be made, the optimality of the calculation results cannot be guaranteed.

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
  • Abstract method and device of road network topology
  • Abstract method and device of road network topology
  • Abstract method and device of road network topology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following describes the embodiments of the present invention in further detail with reference to the embodiments and drawings. Here, the exemplary embodiments and description of the present invention are used to explain the present invention, but not as a limitation to the present invention.

[0048] In this embodiment, in order to ensure the correctness of the path calculation in the global scope, the topological relationship of the path planning data record can form a connected closed network, that is, any road section (or arc) can be searched for through the network. , All other arcs can also search the road (or arc) through the network. For single-layer networks, such as figure 1 , figure 2 with image 3 If there is a broken road in practice, such a road can only exist in the detailed road data, and not as a part of the road network topology.

[...

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 provides an abstract method and device of road network topology, belonging to the technical field of map data processing. The method comprises the following steps: reading attribute information of an internal node and attribute information of an internal segmental arc in original road network data; respectively generating attribute information of an abstract node and attribute information of an abstract segmental arc according to the attribute information of the internal node and the attribute information of the internal segmental arc; determining a node to be deleted in the original road network data according to the attribute information of the abstract node and the attribute information of the abstract segmental arc, and deleting the node to be deleted in the original road network data; and according to the attribute information of the abstract node and the attribute information of the abstract segmental arc, carrying out reconstitution processing on a road network the node of which to be deleted is deleted, thereby reducing the number of directed segmental arcs in the road network on the premise that the road network topology relation does not need to be changed,and therefore, the road calculating efficiency is effectively improved.

Description

Technical field [0001] The invention belongs to the technical field of map data processing, and particularly relates to a method and device for abstracting road network topology. Background technique [0002] The current road network usually uses a directed graph model to describe road traffic conditions. In the directed graph model, the intersection corresponds to the node, and the road section between the two intersections corresponds to the arc. The weight of the arc is calculated by comprehensive arc length, transit time, and road function level. This model can correctly describe the logical relationship between all arcs and intersections in the road network. The logical relationship includes: the spatial connectivity of the road network, that is, the topological relationship; and the actual connectivity of the road network, that is, whether the vehicle can Drive from one road in the road network to other roads. [0003] The construction of road network model usually adopts h...

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): G01C21/26G01C21/34G06F17/30
Inventor 黄栋郭丽华
Owner NAVINFO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap