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

Intelligent navigation algorithm based on real-time traffic status

A technology of intelligent navigation and real-time road conditions, applied in the field of vehicle navigation, can solve the problems of gathering a large number of vehicles, road congestion, and not considering road congestion, etc., to achieve the effect of ensuring and accelerating the convergence speed

Active Publication Date: 2019-01-11
GUANGDONG UNIV OF TECH
View PDF7 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing navigation algorithms have the disadvantages of a sharp increase in calculation time with the increase of the road network, the navigation route ignores real-time conditions, and does not consider road congestion, etc., and it is easy to gather a large number of vehicles on certain road sections, resulting in unbalanced traffic flow distribution and road congestion.

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
  • Intelligent navigation algorithm based on real-time traffic status
  • Intelligent navigation algorithm based on real-time traffic status
  • Intelligent navigation algorithm based on real-time traffic status

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] An intelligent navigation algorithm based on real-time traffic conditions, please refer to figure 1 , including the following steps:

[0046] S1: Upload the road condition information of the traffic network to the data center, which includes the length of the road section, the number of vehicles, and the number of lanes, and estimate the traffic flow and road flow coefficient based on the above information:

[0047] ω ij =Q ij / (d ij *n ij ) (1)

[0048] In the above formula (1), ω ij is the traffic flow, Q ij is the number of vehicles on road section ij, d ij is the length of the section, n ij is the number of lanes;

[0049]

[0050] In formula (2), μij is the road flow coefficient of road section ij, μ ij ∈[0,1], it is related to the traffic flow ω ij related, when ω ij When it is very large, the road smoothness coefficient tends to 0, otherwise, the road smoothness coefficient tends to 1;

[0051] S2: Initialize information heuristic factor α, expect...

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 an intelligent navigation algorithm based on real-time traffic status. According to the invention, an ant colony algorithm is applied to the field of automobile navigation; a traffic flow factor is considered; the traffic flow is served as a parameter influencing ant colony pheromone and the road section with short distance and smooth traffic is selected for the automobileas far as possible, so that the purposes of avoiding congested road section and balancing the traffic flow of a road network can be achieved; the performance of the algorithm is greatly promoted in amanner of dynamically adjusting the evaporation rate and introducing the thought of elitist ants, in order to overcome the defects of low convergence rate and possibility of falling into local part ofthe ant colony algorithm when the road network node is increased.

Description

technical field [0001] The invention relates to the field of vehicle navigation, and more specifically, to an intelligent navigation algorithm based on real-time road conditions. Background technique [0002] With the development of the economy and the improvement of people's living standards, the number of vehicles on urban roads has increased dramatically, which has greatly promoted the development of the vehicle navigation industry. Traditional navigation products mostly use Dijkstra algorithm, A* algorithm and other algorithms to obtain the shortest path based on the map stored in advance and based on the idea of ​​graph theory. Existing navigation algorithms have the disadvantages of a sharp increase in calculation time with the increase of the road network, and the navigation route ignores real-time conditions and does not consider road congestion. [0003] When dealing with path planning problems in large-scale complex dynamic environments, intelligent optimization a...

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/34
CPCG01C21/3492Y02T10/40
Inventor 曾志伟曾碧曾育林
Owner GUANGDONG UNIV OF TECH
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