Automatic delivery path planning method and system for unmanned aerial vehicle express delivery

A path planning and unmanned aerial vehicle technology, which is applied in the field of UAV express automatic delivery path planning method and system, can solve the problems of high price, achieve the effects of reducing energy consumption, improving delivery efficiency, and expanding delivery range

Active Publication Date: 2017-08-11
CENT SOUTH UNIV
View PDF9 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the price is relatively expensive. The compact version has a side length of 18 inches and costs $1,130, the medium-sized charging plate has a

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 delivery path planning method and system for unmanned aerial vehicle express delivery
  • Automatic delivery path planning method and system for unmanned aerial vehicle express delivery
  • Automatic delivery path planning method and system for unmanned aerial vehicle express delivery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The main task of the present invention is to determine an effective automatic delivery path planning method for UAV express delivery with fewer rechargeable stations than express delivery stations. The specific implementation of the scheme can be demonstrated as follows:

[0052] 1. For 20 express stations including the express distribution center distributed in the 30Km*30Km area (the station coordinates are: 1(2, 2), 2(2.5, 4.8), 3(7, 7), 4 (8.5,11), 5(8.5,11), 6(5,12), 7(3,12), 8(2,10), 9(4,19), 10(5,22), 11( 11, 22), 12 (10, 20), 13 (15, 13), 14 (18, 18), 15 (23, 20), 16 (26, 13), 17 (22, 9), 18 (16 , 7), 19(11, 2), 20(8, 1)), based on the TSP problem, the genetic algorithm is used to plan the path of all express stations, so that the total flight distance of passing through each task express station once and returning to the starting point is the shortest ; On this route, according to the maximum flight distance L of the UAV max (In this example, setting L max =...

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 delivery path planning method and system for unmanned aerial vehicle express delivery. The method comprises steps of first planning the shortest path passing through all express delivery sites once among all the express delivery sites in a region, taking the maximum distance of the unmanned aerial vehicle single flight L<max> as the upper limit, and arranging an unmanned aerial vehicle automatic charging device in the corresponding express delivery site; when there is the express delivery task, using a handheld device to read locations of multiple expresses to be dispatched, assigning task sites, planning the shortest path among the task sites, and reading the total length of the path; judging whether the unmanned aerial vehicle is operable in the whole path without charging; if yes, starting the express delivery task; and if not, finding a site capable of effective charging along the path, and taking the site as a transfer site, so as to enable the unmanned aerial vehicle to smoothly deliver the express and safely return an express distribution center after passing the found transfer site.

Description

technical field [0001] The invention relates to the field of unmanned helicopter track planning, in particular to a method and system for planning an automatic delivery path of an unmanned express delivery vehicle. Background technique [0002] With the vigorous development and maturity of my country's e-commerce, online shopping has gradually become an important shopping method or even the main shopping method for consumers because of its fashion, fast and convenient features. More and more people start to choose online shopping. product and service. At the same time, the express delivery industry closely connected with online shopping has also developed rapidly. On the one hand, the service scale of the express delivery industry continues to expand, and the service efficiency is also constantly improving; on the other hand, the express delivery industry is gradually facing a series of problems such as rising transportation costs such as manpower and oil prices. Therefore,...

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/08
CPCG06Q10/047G06Q10/083
Inventor 谭冠政李杰培杨耿王汐
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap