Multi-center electric vehicle-unmanned aerial vehicle distribution path optimization method

Abstract

The invention provides a multi-center electric vehicle-unmanned aerial vehicle distribution path optimization method. The method comprises the following steps: constructing an electric vehicle energy consumption calculation model based on continuous change of a vehicle running speed; establishing a time-dependent multi-center electric vehicle-unmanned aerial vehicle distribution cooperative transmission path optimization model by taking the minimization of the total distribution cost as a target; and designing a genetic large neighborhood search hybrid algorithm to solve the time-dependent multi-center electric vehicle-unmanned aerial vehicle distribution cooperative transmission path optimization model, and obtaining a distribution path optimization scheme. According to the method, the mixed integer programming model is established by fully considering the road network traffic information of the distribution area, the maximum flight distance of the unmanned aerial vehicle, the state of charge of the battery of the electric vehicle in the distribution process, the vehicle running speed, the load capacity and other influences on the energy consumption of the electric vehicle, and the established model is closer to the reality of the distribution production activity; and vehicle path problem research is expanded and deepened.

Description

technical field [0001] The present invention relates to the technical field of route optimization, in particular, to a multi-center electric vehicle-drone delivery route optimization method. Background technique [0002] Distribution route optimization is an important part of the development of modern logistics. Under the environment of protecting the environment and reducing carbon emissions, electric vehicles will gradually replace fuel vehicles is the future development trend. s concern. However, drones have a small carrying capacity, short flight mileage, and are affected by airspace restrictions. Using drones alone cannot complete long-distance, multi-customer delivery tasks. Vehicles are used as temporary warehouses, aprons, charging and battery replacement platforms for UAVs, and joint distribution with UAVs can not only improve the distribution efficiency of distribution using electric vehicles alone, reduce distribution costs, but also overcome the shortcomings of...

AI Technical Summary

Problems solved by technology

[0003] At the same time, in the existing research on vehicle-UAV joint distribution route optimization, the distribution vehicle only carries one UAV, and ignores the restrictions on the speed of the vehicle by the road network in the distribution area, resulting in the inability of the vehicle and the UAV to communicate well. Collaborate to complete delivery tasks

Images