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

Traffic controlling method based on layered roadline calculating

A traffic control and route technology, applied in the field of traffic control, can solve problems such as different mathematical models, and achieve the effect of improving operation efficiency and reducing search scale.

Inactive Publication Date: 2007-04-18
CHINA ELECTRONIC TECH GRP CORP NO 38 RES INST
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the actual traffic network has various complex factors, which are different from the theoretical mathematical model

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
  • Traffic controlling method based on layered roadline calculating
  • Traffic controlling method based on layered roadline calculating
  • Traffic controlling method based on layered roadline calculating

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0022] The idea of ​​the present invention is that, in a traffic network including a fixed number of nodes, there are two starting and ending points, and the optimal path needs to be calculated, then a hierarchical strategy is used to establish a topology relationship according to the road level, and a node topology network of high and low levels is formed. In the hierarchical topology network, the preparation algorithm is used to calculate the corresponding two optimal nodes in the high-level topology network, and then use the optimal path algorithm as the starting and ending point in the high-level topology structure to obtain the optimal path, which is different from the low-level topology. The search paths in the topological network are connected to obtain the optimal path of the starting and ending points in the entire topological network.

[0023] The specific im...

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 relates to traffic control method based on layered route computing. It uses layer strategy to divide traffic network into different layer, gains the path from the low layer network to high by preparing algorithm, and combines it with the optimal path gained in the high layer network to gain whole network optimal path. The invention solves the defect of the pure shortest path algorithm which only can gain space or time shortest path, selects the meaning optimal path for traveling car.

Description

technical field [0001] The present invention relates to a traffic control method used in car navigation equipment. Background technique [0002] The routing problem in the field of car navigation can be reduced to the routing problem in topology. In navigation technology, the transportation network is abstracted as a topology network containing many nodes, and then a shortest path from the starting point to the end point is selected by the shortest path algorithm. The shortest path algorithm includes branch and bound method, A3 algorithm, Costed algorithm, hill climbing method, greedy algorithm, etc. However, the real traffic network has various complex factors, which is different from the theoretical mathematical model. In reality, the shortest path, no matter the shortest distance or the shortest time, is not necessarily the optimal path in the sense of driving. In addition to the driving distance or driving time, the selection of the optimal driving route also needs to...

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): G01C21/34G01C21/26G01C21/20G08G1/00
Inventor 胥锐许正凯王文川
Owner CHINA ELECTRONIC TECH GRP CORP NO 38 RES INST
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