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

Intelligent traffic path planning method based on multi-attribute ant colony algorithm

A technology of ant colony algorithm and intelligent transportation, applied in computing, computing models, instruments, etc., can solve problems such as difficult to realize real-time planning

Pending Publication Date: 2019-09-17
HUIZHOU UNIV
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The content of the present invention is to provide an intelligent traffic route planning method based on the multi-attribute ant colony algorithm, which solves the problem that the existing route planning can only perform simple route planning based on the route conditions and the number of vehicles to be planned, but it is difficult to implement Real-time planning and the problem of ensuring that the planned path is the optimal path

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 traffic path planning method based on multi-attribute ant colony algorithm
  • Intelligent traffic path planning method based on multi-attribute ant colony algorithm
  • Intelligent traffic path planning method based on multi-attribute ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0071] Existing path planning can only perform simple path planning based on path conditions and the number of vehicles to be planned, but it is difficult to achieve real-time planning and ensure that the planned path is the optimal path.

[0072] In order to solve the above problems, the present embodiment proposes a method for intelligent traffic path planning based on the multi-attribute ant colony algorithm, which mainly includes the following steps:

[0073] S1, the...

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 the technical field of path planning, in particular to an intelligent traffic path planning method based on a multi-attribute ant colony algorithm, which comprises the following steps: S1, abstracting an urban road network into a road directed graph, and mathematically converting each road leaving an intersection direction into four environmental parameters, namely road length, road width, road grade and vehicle average speed; and S2, limiting the ant colony algorithm in the road directed graph to obtain an intersection passing from a starting point to an end point, and generating a navigation path. The invention solves the problems that the existing path planning can only carry out simple path planning based on path conditions and the number of vehicles to be planned, but real-time planning is difficult to realize and the planned path is ensured to be an optimal path.

Description

technical field [0001] The invention relates to the technical field of path planning, in particular to an intelligent traffic path planning method based on a multi-attribute ant colony algorithm. Background technique [0002] Ant colony optimization (ACO for short), also known as ant algorithm, is a probabilistic algorithm used to find an optimal path in a graph. Ant colony algorithm is a simulated evolutionary algorithm, and it has the validity and application value of a new simulated purification optimization method. The ant colony algorithm realizes the following: each ant starts looking for food without first telling them where the food is. When one finds food, it will release pheromone to the environment to attract other ants, so that the more More and more ants will find food, some ants do not always repeat the same path like other ants, they will find another path, if the path opened is shorter than the original path, more ants will be attracted to this path On the ...

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): G06Q10/04G06Q50/26G06N3/00
CPCG06Q10/047G06Q50/26G06N3/006Y02T10/40
Inventor 王震方漫琳宋晋湘彭刚
Owner HUIZHOU UNIV
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