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

Automatic unmanned plane express delivery shortest path program method

A shortest path, UAV technology, applied in artificial life, instruments, computing models, etc., can solve the problem of human cost prohibiting enterprises

Inactive Publication Date: 2017-11-17
CENT SOUTH UNIV
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, if the UAV cannot plan the delivery path with a high degree of autonomy, it still needs to be remotely controlled by personnel on the ground, and the resulting labor cost will also discourage enterprises.

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
  • Automatic unmanned plane express delivery shortest path program method
  • Automatic unmanned plane express delivery shortest path program method
  • Automatic unmanned plane express delivery shortest path program method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0157] The method of the present invention comprises the following steps:

[0158] Step 1: Use the scanning device to scan the address information of each express to be delivered, and determine all the target express delivery sites for this drone express delivery task.

[0159] Step 2: Initialization parameters, including molecular population size m, maximum molecular length L, elite solution number p, buffer energy E b , the kinetic energy conversion ratio E ρ , update the elite solution set frequency f, initialize the kinetic energy E initial , parameters α, β, C, number of collisions N hit , the optimal number of collisions N opt And the flag variable Flag.

[0160] Step 3: Use the initialization algorithm to generate the initial population. Calculate the potential energy of each molecule in the current population, and select the top p molecules with the smallest potential energy in the population as the current elite solution set.

[0161] Step 4: Let k=1, and start ...

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 automatic unmanned plane express delivery shortest path program method. The address information of each to-be-delivered express is scanned through scanning equipment, all target sites of a present delivery task are determined, and the shortest path starting from an express distribution center, passing by all the target sites and finally returning back to the express distribution center is programmed. An initialization algorithm is firstly provided, a population including a series of molecules is generated, and each molecule represents a feasible path satisfying the delivery task; four corresponding chemical reaction sub algorithms are further provided, including a decomposition algorithm, a synthesis algorithm, a local search algorithm and a greedy search algorithm, iteration is carried out according to relevant rules, the molecule population is made to realize continuous evolution till iteration termination conditions are satisfied, a molecule of the population having the smallest potential energy is found out, and the optimal path is programmed. The method is advantaged in that on the condition that the delivery task of all the target express sites is accomplished, the total flight path of the unmanned plane is the shortest, the total consumption time is the shortest, consumption energy is effectively reduced, and express delivery efficiency is improved.

Description

technical field [0001] The invention relates to the field of UAV shortest track planning, in particular to a shortest path planning method for UAV express delivery automatic delivery. Background technique [0002] With the continuous development of e-commerce of Internet technology, online shopping with the advantages of diversity and speed has gradually become popular in people's daily life. In recent years, with the continuous expansion of online shopping, the express delivery industry, which is closely related to online shopping, has higher and higher requirements for delivery efficiency, which makes express companies face new technical challenges. At the same time, with the intensification of urban traffic congestion and the rapid growth of express business in remote rural areas, the time cost of express delivery is also increasing. In addition, the rising hard costs such as manpower and transportation make the total cost of express delivery becoming higher and higher. ...

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/04G06Q10/08G06N3/00
CPCG06N3/006G06Q10/047G06Q10/083
Inventor 谭冠政王光明陈珂宇
Owner CENT SOUTH 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