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

Distribution route optimization method based on vehicle and unmanned aerial vehicle cooperation

An optimization method, UAV technology, applied in mechanical equipment, combustion engines, internal combustion piston engines, etc., can solve problems such as difficulty in ensuring delivery to the destination on time, reduce model solution time, speed up the number of calls, and improve quality. Effect

Active Publication Date: 2022-05-10
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In emergency rescue, time is life. When there is a temporary shortage of certain blood products, the hospital needs to temporarily apply to the central blood station for transfer, and the transportation mode mainly by car is affected by many uncertain factors, such as vehicle conditions, road conditions, Weather and driver status, etc., it is difficult to ensure that the destination can be delivered on time in an emergency

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
  • Distribution route optimization method based on vehicle and unmanned aerial vehicle cooperation
  • Distribution route optimization method based on vehicle and unmanned aerial vehicle cooperation
  • Distribution route optimization method based on vehicle and unmanned aerial vehicle cooperation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be further described below in conjunction with accompanying drawing.

[0058] This embodiment proposes a vehicle-UAV cooperative blood distribution optimization method, such as figure 1 As shown, the optimization method includes the following steps:

[0059] Step S1, establish a mixed integer programming model, the goal of which is to minimize Optimized operating costs, including vehicle fixed costs, blood freshness penalty costs, and delivery costs;

[0060] Given a service time frame (usually one day), for a batch of tasks (hospital blood needs), a coordinated delivery team of trucks and drones is required to complete. We only consider the existence of a blood distribution service provider whose location corresponds to the location of the blood center. There is a group of trucks carrying multiple drones at the blood center. On the basis of delivery, the blood distribution service provider communicates with each hospital point at Agreed ag...

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 a distribution route optimization method based on vehicle and unmanned aerial vehicle cooperation. The method comprises the following steps: S1, establishing a mixed integer programming model of vehicle and unmanned aerial vehicle cooperation blood distribution; s2, performing equivalent change on the mixed integer programming by adopting a logarithm-based method, and remarkably reducing the number of binary variables by increasing auxiliary linear constraints; and S3, dividing the mixed integer programming model into a Benders main problem and a Benders sub-problem by adopting Benders re-representation, solving the Benders sub-problem by adopting a branch pricing and cutting algorithm, and optimizing the selection of the cluster center hospitals, the distribution of the non-cluster center hospitals and the vehicle driving route to obtain an optimized cluster center hospital selection and distribution strategy.

Description

technical field [0001] The invention relates to the technical field of intelligent logistics scheduling, in particular to a delivery route optimization method based on vehicle-UAV collaboration. Background technique [0002] Blood is the source of life, and blood transfusion, as a commonly used clinical treatment, is an irreplaceable treatment to save patients' lives; and the quality of blood is the key to ensuring the safety and efficacy of blood transfusion. At present, the blood distribution method in my country is mainly based on vehicle transportation. The blood products obtained at each blood collection point are first transported to the blood bank of the central blood bank by vehicle for storage. The blood products distributed by the station are transported by vehicle to the blood bank of the hospital for storage. In this supply system, the problem of blood shortage and blood surplus exists at the same time. In emergency rescue, time is life. When there is a temporar...

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): G06Q10/04G06Q10/08G06F17/10
CPCG06Q10/047G06Q10/08355G06F17/10Y02T10/40
Inventor 殷允强卿玲王杜娟
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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