Research on Path Optimization of Vehicle-Drone Joint Distribution considering Customer Priority

Xiaoye Zhou,Yuhao Feng

DOI: https://doi.org/10.1155/2024/4933311

IF: 2.3

2024-01-12

Complexity

Abstract:To meet the personalized distribution needs of customers, comprehensively consider customer value, the urgency of customer needs, and the impact of priority distribution to the customer on the enterprise, and based on regional restrictions, put forward vehicle-drone joint distribution path optimization problem considering customer priority. First, the goal is to minimize the sum of total distribution cost and customer priority cost integrating soft time windows and constructing a path optimization model of the vehicle-drone joint distribution. Second, a two-stage hybrid algorithm is proposed for the problem model. In the first stage, the deep neural network and the grid search improved support vector machine algorithm (DNN-GSM-SVM) are used to screen and classify customer priority features, and in the second stage, adaptive large-scale neighborhood search improved genetic algorithms (ALNS-GA) are used to solve the problem of vehicle-drone joint distribution path planning problem. Finally, combined with the numerical example, the optimization scheme of the vehicle-drone joint distribution path considering priority is analyzed. Compared with the three algorithms and error analysis, the effectiveness of the model and the two-stage algorithm was verified. Compared with the results of the scheme that does not consider priority, the results show that priority can significantly improve customer satisfaction. The efficiency of the vehicle-drone joint distribution was verified by comparing the three scenarios.

mathematics, interdisciplinary applications,multidisciplinary sciences

What problem does this paper attempt to address?

### Problems Addressed by the Paper

This paper primarily addresses the optimization of joint delivery routes for vehicles and drones, taking into account customer priority. Specifically:

1. **Problem Background**:
- The development of the digital economy has made drones increasingly important in logistics delivery.
- Different customers have varying impacts on a company's reputation and profit contribution, making it a research focus for logistics companies to meet personalized customer needs.
- Currently, most logistics companies use a single vehicle delivery model for last-mile delivery, which has issues such as high costs and incomplete customer coverage.

2. **Research Objectives**:
- Propose an optimized delivery route model for joint vehicle and drone delivery, considering customer priority and soft time window constraints.
- Minimize the total delivery cost and customer priority cost.

3. **Methodology**:
- Established a two-stage hybrid algorithm framework:
1. **First Stage**: Use Deep Neural Networks (DNN) and an improved Support Vector Machine algorithm (GSM-SVM) for customer priority feature selection and classification.
2. **Second Stage**: Use an Adaptive Large Neighborhood Search improved Genetic Algorithm (ALNS-GA) to solve the vehicle and drone route optimization problem.

4. **Mathematical Model**:
- Considered factors such as regional restrictions, soft time windows, and customer priority to establish the corresponding mathematical model, and validated the model's effectiveness through experiments.

Through the above methods, the paper aims to improve the delivery efficiency and service quality of logistics companies, better meeting the personalized needs of customers.