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

Vehicle Path Planning Method Using Cross Gravity Search

A vehicle path and gravity search technology, which is applied in the field of vehicle path planning using cross gravity search, can solve the problems of low planning efficiency and slow convergence speed, and achieve the effect of accelerating convergence speed and improving efficiency

Active Publication Date: 2021-02-23
JIANGXI UNIV OF SCI & TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It largely overcomes the shortcomings of traditional gravitational search, such as slow convergence speed and low planning efficiency, when solving vehicle path planning problems. The invention can speed up the convergence speed of traditional gravitational search and improve the efficiency of vehicle path planning.

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
  • Vehicle Path Planning Method Using Cross Gravity Search
  • Vehicle Path Planning Method Using Cross Gravity Search
  • Vehicle Path Planning Method Using Cross Gravity Search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0043]Step 1, enter the vehicle needs to pass throughfigure 1The coordinates of the transport points shown, and determine the number of transport points D = 55;

[0044]Step 2, the user initializes the parameters, sets the population size POPSIZE = 50, the maximum number of evaluations MAX_FES = 300000;

[0045]Step 3, order the current evolution algebra t = 0, the current evaluation period fES = 0;

[0046]Step 4, randomly produce initial groupThe individual subscript I = 1, 2, ..., POPSIZE;Population PtIn the i-th individual, one of themInitialize according to equation (1):

[0047]

[0048]One of the dimensions J = 1, 2, ..., D; andFor individualThe current location indicates the sequential weight of D transportation points;For individualThe sequential weight of the JU JunFor individualAt the current speed of each dimension, whereFor individualAt the current speed of the JD; RAND generates a function from a random real number of uniform distribution;

[0049]Step 5, calculate the population PtThe ...

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 a vehicle path planning method using cross gravity search. The invention adopts the cross-gravity search algorithm to realize the planning of the vehicle transportation path. In the cross-gravity search algorithm, the position update operation operator of the basic gravity search algorithm is executed with a certain probability, and the Gaussian sampling operation operator based on the current optimal individual is executed with a certain probability, so as to speed up the convergence speed of the algorithm and improve Efficiency of vehicle path planning. The invention can greatly accelerate the convergence speed of the traditional gravitational search algorithm and improve the efficiency of vehicle path planning.

Description

Technical field[0001]The present invention relates to the field of vehicle path planning, in particular, involving a vehicle path planning method for applying cross gravitational search.Background technique[0002]At present, Internet technology is developing rapidly. It has penetrated into every part of human life and has changed to a large extent of human lifestyle. Due to the high-speed development of the Internet, people online shopping are increasingly popular, such as online buy clothes, online bookkeeping and other Internet business have been deeply rooted. At the same time, online shopping prevailing has put forward higher requirements for modern logistics systems. In the logistics system of the Internet, people often encounter the following vehicle path planning problem: a number of coordinates of a number of transportation points, need to plan a transportation vehicle, so that the transport vehicle has passed from the source transportation point A transport point is once aga...

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): G01C21/34
CPCG01C21/3446
Inventor 郭肇禄王洋刘小生刘赵阳尹宝勇李大海余法红
Owner JIANGXI UNIV OF SCI & 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