Next Article in Journal
Digitalisation in Bioeconomy in the Baltic States and Poland
Next Article in Special Issue
Capacity Assessment and Analysis of Vertiports Based on Simulation
Previous Article in Journal
The Impact and Mechanism of Corporate ESG Construction on the Efficiency of Regional Green Economy: An Empirical Analysis Based on Signal Transmission Theory and Stakeholder Theory
Previous Article in Special Issue
Data-Driven Insights into Population Exposure Risks: Towards Sustainable and Safe Urban Airspace Utilization by Unmanned Aerial Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Research on Logistics Path Optimization for a Two-Stage Collaborative Delivery System Using Vehicles and UAVs

College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China
*
Author to whom correspondence should be addressed.
Sustainability 2023, 15(17), 13235; https://doi.org/10.3390/su151713235
Submission received: 1 July 2023 / Revised: 5 August 2023 / Accepted: 28 August 2023 / Published: 4 September 2023
(This article belongs to the Special Issue Sustainable Development of Airspace Systems)

Abstract

:
A two-stage planning model for the carrier–vehicle problem with drone (CVP-D) is established in this paper, with the objective of minimizing the delivery time of the drone and the distance traveled by the truck while considering the impact of payload on the drone flight distance. Firstly, based on the customer coordinates, an improved K-Means ++ clustering algorithm is designed to plan the vehicle stopping points, and the vehicle departs from the warehouse to traverse all stopping points in order. Based on the vehicle stopping points, a multi-chromosome genetic algorithm is designed to optimize the vehicle driving path. Then, the drone route is optimized without considering the no-fly zone. Finally, the real data of Jiangsu Province are introduced as a case study to calculate the cost and total time required before and after improvement. The results showed an approximate savings of 16% in time and 19% in cost.

1. Introduction

With the improvement of technology and the widespread use of 5G networks, UAVs (Unmanned Aerial Vehicles) have been applied in various fields. This paper takes vehicle–drone collaborative participation in terminal logistics distribution as the research object, focusing on the hybrid distribution mode route optimization problem. When calculating a group of customer points to be distributed, how to plan the distribution order and distribution path of customer points, how much distribution time can be reduced or how much distribution cost can be reduced are the problems to be solved in vehicle–drone collaborative distribution route schemes faced by logistics enterprises and provide a certain reference basis for subsequent scientific research. The joint distribution diagram of “vehicle + drone” is shown in Figure 1.
First, the problem can be divided into two categories according to whether vehicles participate in the distribution process, and then the above two categories can be divided into four categories according to the form of vehicle–drone distribution: First, traveling salesman problem with drones (TSP-D); Second, the vehicle routing problems associated with drones (VRP-D); Third, drone delivery problem (DDP); Fourth, vehicle support drone delivery problem (CVP-D). The classification diagram is shown in Figure 2.
Murray and Chu introduced the vehicle routing problem of a combination of trucks and drones. In this paper, the authors proposed two new variants of the traditional Traveling Salesman Problem (TSP), named the Flying Partner Traveling Salesman Problem (FSTSP) and the Parallel UAV Dispatch Vehicle Routing Problem (PDSTSP) [1]. Agatz et al. proposed two heuristic algorithms based on local search and dynamic programming for solving the TSP-D problem, which is very similar to the FSTSP proposed by Murray and Chu [2]. These authors confirmed the findings of Ferandez et al., that drones must be twice as fast as trucks [3]. Several authors have proposed algorithms to address the problems raised by Murray and Chu [1] and Agatz et al. [2]. These two papers serve as the basis for several TSP-D variant questions. Yurek and Ozmutlu [4], Ponzal [5], Freitas and Penna [6], Mbiadou Saleu et al. [7] and Bouman et al. [8] proposed several algorithms for these problems. Carlsson and Song analyzed the benefits of using single-truck and single-drone delivery systems and described how much improvement can be achieved by introducing drones to deliver packages. In their model, drones can take off from various points, not limited to the customer’s location [9]. Poikonen et al. [10] proposed four branch- and-bound based heuristics for the TSP-D variant of Agatz et al. [2]. In their computational study, they compared the effectiveness and efficiency of four heuristic methods, analyzing the tradeoff between the target value and the computation time. Phan et al. [11] extended the work of Ha et al. [12] by considering a modified version of their GRASP to address a variant of TSP-D called multi-drone TSP. Salama and Srinivas proposed a mathematical planning model to jointly optimize customer clustering and truck and drone routing [13]. Moshref-Javadi et al. [14,15], Chang and Lee [16] and Muray and Raj also considered the path planning problem of multiple UAVs. Anees Abu-Monshar [17,18] by considering different start/end locations, capacities, as well as shifts in the Time Window variant, proposed to capture the uniqueness of vehicles by modelling them as agents while governing the search with centralized agent cooperation. In summary, the advantages and disadvantages of the heuristic algorithms mentioned above are shown in Table 1.
The research on collaborative distribution between vehicles and UAVs is now in its early stages, and the following issues still exist. The challenge of vehicle–UAV collaborative distribution is a new problem distinct from the conventional vehicle routing problem, and there are few research achievements in the direction of vehicle–UAV combined distribution mode. The truck–drone cooperative distribution mode cannot be solved using the vehicle routing problem algorithm. The results of the current research lack a comparison analysis and validity verification of various algorithms.
In conclusion, this study optimizes the routes of UAVs and automobiles using the K-Means algorithm and the genetic algorithm, respectively, and compares the revised method with the original approach based on the CVP-D issue. Actual data to implement a realistic and scientific distribution of the two distribution techniques, a city in Jiangsu Province was introduced. The findings of the solution demonstrate that the enhanced algorithm can swiftly plan a realistic vehicle–UAV cooperative distribution path and raise the vehicle–UAV’s operational efficacy.

2. Problem Description and Model Construction

2.1. Problem Description

As shown in Figure 3, the traditional vehicle transport mode sets out with all the customers’ parcels, distributes them in turn according to the set route and finally returns to the warehouse. However, traditional vehicles find it challenging to move or arrive in locations with traffic jams and challenging terrain; hence, the UAV is chosen for distribution. Due to power and load limitations, UAV cannot handle all distribution jobs even if all regions implement UAV distribution. To cut down on vehicle wait times and maximize the effectiveness of vehicle UAV distribution, joint vehicle and UAV distribution is used. The specific distribution mode is shown in Figure 4. The drone starts delivering the cargo to adjacent clients as soon as the vehicle pulls up to the secondary distribution facility.

2.2. Model Assumptions

To ensure the generalization and solvability of the model, it is necessary to simplify the model. Relevant assumptions are as follows:
(1)
Only one vehicle and one drone are used in the delivery process;
(2)
All customer points need to be delivered only once;
(3)
Consider the time it takes for the UAV to load and unload packages on the vehicle and change batteries;
(4)
The duration of the UAV staying at the customer’s point is not considered;
(5)
The flying speed of the UAV is constant;
(6)
The UAV can only take off and land when the vehicle arrives at the docking point and shall not take off while the vehicle is in operation;
(7)
Vehicles can only park at temporary parking points, not at customer parking points.

2.3. Model Building

2.3.1. Model Notion

The notation involved in this model is shown in Table 2.
To construct a decision, variables C i j , y i j k , Z i j k , a i j are defined as follows:
C i j = { 1 , V ehicle   travels   from   truck   stop   point   i   to   truck   stop   point   j 0 , i , j V
y i j k = { 1 , The   drone   that   takes   off   from   truck   stop   i   flies   to   customer   point   j   and     then   to   customer   point   k 0 , i V , j , k s
Z i j k = { 1 , The   drone   flies   from   customer   point   s   back   to   truck   stop   j   and   then   to   customer   point   m 0 , i , k s , j V
a i j = { 1 , The   trucks   visit   truck   stop   i   and   then   visit   truck   stop   j 0 , i , j D V
The flight distance of UAV has a linear relationship with its load, as shown in Formula (1):
d = d 0 β q

2.3.2. Constraint Conditions

The objective function T is established according to the above problem description and symbol description. T represents the total time of vehicle–drone cooperation in delivering packages to all customer points and returning to the warehouse. The time includes three parts, namely, vehicle traveling time, UAV flight time and vehicle waiting time, and the goal is to minimize the total time. The function expression is shown in (2):
min T = i D V j D V d i j V v + i S j S x i j V u + i V j S k V Z i j k ( t R + t F )
The constraints are as follows:
i V C i 0 = i V C 0 i = 1
i D V , j D V C i j = i D V , j D V C j i
i V C i j = 1 , j V a n d i j
e j e i + 1 ( m + 2 ) ( 1 x i j ) , i , j V
1 e i m + 2 , i V
e j e i M a i j , i , j V
e j e i M ( a i j 1 ) + 1 , i , j V
i V j S k V S y i j k = 1
i V j S k V S y i k j = 1
i V j S k V S y i j k = i V j S k V S y i k j
j S y i j i h V C i h , i V
M i V C i h i V S j S y i j h , h V
ε i ε j + 1 ( n + 2 ) ( 1 y i k j ) , i V , k , j S
1 ε j n + 2 , j S
Constraint (3) represents that the vehicle starts from the warehouse and returns to the warehouse. Constraint (4) represents the flow balance constraint of the vehicle. Constraint (5) ensures that the vehicle traverses all vehicle stops. Constraints (6) and (7) represent that the Miller–Tucker–Zemlin (MTZ) method of the vehicle eliminates the subloop constraint. Constraints (8) and (9) restrict the sequence of vehicles accessing vehicle parking points. Constraints (10) and (11) represent that all customer points need to be served. Constraint (12) is the flow balance constraints on UAV. Constraints (13) and (14) represent that the UAV can only take off or land from vehicle parking points. Constraints (14)–(16) are the removal of subloop constraints by the Miller–Tucker–Zemlin (MTZ) method for UAVs.
Q i j Q i i q j y i j i + Q max ( 1 y i j i ) , i V , j S
Q i j Q i i q j y i j i + Q max ( 1 y i j i ) , i V , j S
Q j k Q i j q j y i j k + Q max ( 1 y i j k ) , i V , j , k S
Q j k Q i j q j y i j k + Q max ( 1 y i j k ) , i V , j , k S
B i i = D max , i V
B i j = D max , i S , j V
x i j B i j , i , j S V
B i j B i i + β q j D max ( 1 y i j i ) , i V , j S
B i j B i i β q j D max ( 1 y i j i ) , i V , j S
B i k B i j + β q k D max ( 1 y i j k ) , i V , j , k S
B i k B i j β q k D max ( 1 y i j k ) , i V , j , k S
i S Z i j k i S y i j k , j S , k V
i S Z j i k i S y k j k , j S , k V
i S y i j i = 0 , j V
Constraints (17)–(20) indicates that one or more packages carried by the drone do not exceed the maximum load of the drone. Constraint (21) represents that the remaining flying distance of the UAV after charging the vehicle is the longest flying distance of the UAV. Constraint (22) represents the longest flight distance of the UAV when it returns to the vehicle with no load after serving the customer point. Constraints (23) ensures that the remaining flying distance of the UAV is sufficient to fly back to the vehicle. Constraints (24)–(27) indicate that the remaining flying distance of the UAV carrying one or more packages is enough to fly back to the vehicle. Constraints (28) and (29) ensure that the UAV can continue to take off to serve the next customer point after returning to the vehicle docking point. Constraint (30) ensures that the UAV cannot visit the same customer point twice.
t j t i + x i j V v M ( 1 x i j ) , i D V
t j t i + x i j V u M ( 1 y i j i ) , i V , j S
t k t j + x j k V u M ( 1 y i j k ) , i V , j , k S
t j t j + ( t R + t F ) k S Z i j k + d i j + d j k V u k S y i j k M ( 1 k S Z i j k ) , i S , j V
t i t i M ( 1 j S y i j i ) , i V
t i t i + 2 x i j V u M ( 1 y i j i ) , i V , j S
t k t j + x j k V u + t R M ( 1 i V y i j k ) , j S , k V
t i t i + M ( 1 j S y i j k ) , j S , k V
t i 0 , i D V
t i 0 , i D V
t 0 = 0
Constraint (31) controls the sequence of vehicles arriving at the next stop and leaving the last stop. Constraints (32) and (33) set the sequence of time when the UAV arrives at the customer point and leaves the vehicle parking point or the last customer point. Constraint (34) represents the waiting time for vehicles. Constraints (35)–(37) ensure that the vehicle cannot take off without the UAV landing on the vehicle, and constraint (38) ensures that the UAV cannot take off without the vehicle arriving at the vehicle parking point. The constraints (39)–(41) state the allowable range of variables.

3. Algorithm

3.1. Planned Vehicle Stops

Before optimizing the route of vehicle–UAV collaborative distribution, the number and location of vehicle docking points should be determined first. The number and location of vehicle parking points are determined by the location of customer points and a load of customer parcels, so the clustering algorithm can be used. The K value in the K-Means ++ algorithm is a fixed value inferred from personal experience. If the K value is improperly selected, the running time and clustering results of the algorithm will be directly affected, and the subsequent optimization effect of vehicle and UAV routes will be greatly reduced. Meanwhile, the K-Means ++ algorithm is also difficult to adapt to the reality of the vehicle–drone collaborative distribution problem. Therefore, the K-means ++ algorithm is improved to make it more suitable for the actual situation of vehicle–UAV collaborative distribution. The improved K-means++ algorithm can determine the number of K values adaptively and improve the transportation efficiency of vehicle–UAV while ensuring the feasibility of vehicle–UAV cooperative distribution.
The specific steps to improve the K-Means ++ algorithm to determine the vehicle parking point of vehicle–UAV collaborative distribution are as follows:
Step1: Randomly select 1 point from all customer points as the first clustering center;
Step2: For each customer point in the sample set, calculate their distance from the first clustering center;
Step3: Select the customer points with a larger distance calculated in Step2 as the second clustering center, where the distance is inversely proportional to the probability of being selected;
Step4: Repeat Step2 and Step3 until the number of clustering centers reaches the initial set K value;
Step5: Calculate the distance between each customer point and K clustering centers, and assign the customer points with close distances to the same cluster to form K clusters;
Step6: Calculate the centroid of each cluster, and take K centroid as a new clustering center;
Step7: Calculate the distance between the customer points in each cluster and the clustering center. If the distance meets the requirement of the flying distance of the UAV, go to Step11; otherwise, go to Step8;
Step8: Take the customer points that do not meet the requirements of the payload flight distance of UAV as a new cluster, and set K = K + 1;
Step9: Randomly select a customer point that does not meet the requirements as the clustering center, calculate the distance between all customer points and the clustering center and take the center of mass as the new clustering center;
Step10: Repeat Step7;
Step11: Output the final result.
The specific formulas involved are as follows:
d i s ( S i , μ j ) = i = 1 n j = 1 k ( S i μ i ) 2
μ j = i = 1 n q i · S i i = 1 n q i
m i = arg min S i μ j 2
β q i D max > d i s ( S i , μ j )
Formula (42) is the calculation formula of the distance between each customer point and the clustering center, where μ j represents the j clustering center and S i represents each customer point. In Formula (43), μ j represents the mean vector of the j cluster, namely, the Centroid calculation formula. Formula (44) is used to calculate that customer point i belongs to the j cluster. Formula (45) indicates that the flying distance of the UAV should not exceed the maximum flying distance of the UAV.

3.2. Optimization of Vehicle Running Path

After determining the number and location of the vehicle parking points, as well as the customer points near each parking point, the route of the vehicle should be determined.
The optimization problem of the vehicle running path is a classic traveling salesman problem, that is, the vehicle starts from the warehouse, traverses all vehicle stopping points and finally returns to the warehouse to find the shortest path. In this paper, a genetic algorithm is selected to plan the vehicle running path. Genetic algorithms are widely used in solving vehicle routing problems because of their powerful searching ability. Genetic algorithms search from a string set of problem solutions, rather than from a single solution. This is the great difference between genetic algorithms and traditional algorithms. The traditional optimization algorithm obtains the optimal solution iteratively from a single initial value. It is easy to stray into local optimal solutions. Genetic algorithm searches from a string set, has a large coverage and is conducive to global optimization. The single-chromosome coding method of the universal genetic algorithm has a good effect on solving the basic problem of vehicle routing in a single track. The specific operation flow of the genetic algorithm is as follows:
Step1: First, encode and construct chromosomes;
Step2: Generate the initial population randomly or according to certain rules;
Step3: Determine the fitness function;
Step4: Select the individual in the current population as the parent through the selection function;
Step5: Perform crossover operations;
Step6: Perform the mutation operation;
Step7: Check whether the end of the loop condition is reached. If the end condition is met, output the current solution directly; otherwise, return to Step 4.
However, with the in-depth research and expansion of the vehicle routing problem, the single-chromosome coding method has gradually failed to solve the problem. At the same time, this paper considers two different means of transport, vehicle and UAV, and the traditional single-chromosome coding cannot reflect the “vehicle–drone” collaborative path planning well. Therefore, this paper proposes a different multi-chromosome genetic algorithm.
The multi-chromosome genetic algorithm is used to solve the problem of the vehicle–drone collaborative distribution route. The chromosome coding mode selected affects crossover and mutation operations. In this paper, the natural number coding mode is selected. Firstly, the clustering algorithm is used to calculate the vehicle parking point, and each chromosome corresponds to a distribution scheme. The coding mode is shown in Figure 5, which includes three parts, namely, vehicle parking point, vehicle distribution path and UAV distribution path. The UAV distribution path is represented by a three-line matrix. The first line in the matrix is the take-off point of UAV task execution, and the second line in the matrix is the service point of UAV task execution. The third row in the matrix represents the landing point of the UAV during the execution of the task, and the one with the same color is the flight path of the same UAV. A complete distribution route includes vehicle and drone paths.
A genetic algorithm increases population diversity through cross-operation to improve global search ability. In this paper, two methods of overall chromosome cross and partial chromosome cross are proposed, as shown in Figure 6 and Figure 7. Specific steps are as follows:
Firstly, individual p1 decides whether to operate according to the crossover probability pc.
Secondly, the number of crossings is randomly determined according to the length of the two individuals.
Then, pick a random crossover. Two random numbers are generated by the overall crossover to determine the selected chromosomes a and b in individuals p1 and p2. Different genes of chromosomes a and b are stored in the gene banks Fa and Fb, respectively. At the same time, chromosomes a and b are exchanged in individuals p1 and p2 and their gene order remains unchanged. In partial crossover, gene fragments a (8,7) and b (7,9) are randomly selected from individuals p1 and p2, and different genes are stored in gene banks Fa (8) and Fb (9); two gene fragments a and b are exchanged and connected with previous chromosomes.
Finally, the chromosomes in individual p1 (except chromosome a) are compared with gene bank Fb one by one. If the genes of the chromosomes in individual p1 are duplicated with the genes in gene bank Fb, and the gene bank Fa does not contain any genes, the duplicate genes are directly deleted from individual p1. Otherwise, duplicate genes in individual p1 are successively replaced with genes in gene bank Fa, while the replaced genes are deleted in gene bank Fa. If there are still genes in Fa gene bank after the comparison of genes in individual p1, the remaining genes in Fa gene bank will be added to the last chromosome. Subsequently, perform a similar operation for individual p2.
The local searchability of the genetic algorithm is improved by mutation operation to generate new individuals. In this paper, two multiple transformation and mutation operations are proposed, namely, intra-chromosome and inter-chromosome mutation operations, as shown in Figure 8 and Figure 9. The specific steps are as follows:
Step 1: Individual p chooses whether to operate according to the mutation probability pm;
Step 2: Determine the number of variations randomly according to the length of the individual;
Step 3: Select one of the two methods, intra-chromosome variation or inter-chromosome variation, at random. Intra-chromosome variation: a chromosome is randomly selected in individual p and placed on that chromosome. Two mutation points are randomly selected. Inter-chromosome variation: two chromosomes are randomly selected from individual p, the number of variations is determined according to the shortest length of chromosomes and a mutation point is selected from the two chromosomes;
Step 4: Exchange two genes;

3.3. UAV Operation Path Optimization

In the two-level path planning problem, the first-level vehicle path planning problem is solved, and the next step is to plan the second-level UAV path. The purpose of optimizing the operating path of UAV is to make the route of UAV travel path shortest and reduce the flight distance cost of UAV. Because the UAV is affected by load and power, it cannot start from the vehicle stopping point and then return to the vehicle stopping point.
The steps to optimize the operation path of UAV are as follows:
Step 1: Take the UAV directly from the docking point to a single customer point as the original distribution path;
Step 2: Calculate the distance between each customer point and the stopping point, and the distance between each customer point;
Step 3: Select a customer point as the starting point of the distribution path;
Step 4: Select the customer points around a selected customer point that are the shortest distance from the endpoint of the sub-distribution path and are not included in other sub-distribution path, then judge whether the total distance of the sub-distribution path after it is included in the sub-distribution path meets the maximum distance of UAV distribution. If so, go to Step5; otherwise, go to Step7;
Step 5: Take the customer points that are the shortest distance from the endpoint of the sub-distribution path and are not included in other sub-distribution paths as the next points of the sub-distribution path;
Step 6: Repeat Step4;
Step 7: Select a customer point that is not included in other sub-distribution paths as the starting point of the next sub-distribution path, and repeat Step3 until all customer points have been included in the sub-distribution path or optimized as the starting point of the sub-distribution path;
Step 8: Select the next customer point as the starting point of the distribution path and repeat Step2 until all customer points have been optimized as the starting point of the distribution path;
Step 9: Calculate the total distance of each distribution path and select the distribution path with the shortest distance;
Step 10: Output results.
The pseudo-code of a UAV running path optimization is shown in Algorithm 1.
Algorithm 1. UAV path optimization pseudo-code
INPUT Vehicle docking point set   V ,   Sample   set   of   customer   points   { S 1 , S 2 , S m }
OUTPUT   Shortest   flight   path   of   UAV { x 1 , x 2 , x n } = { [ S i , ] , [ S j , ] , }
1.
  for   i 1 to m do
2.
        Calculate   the   distance   between   the   customer   point   and   the   bus   stopping   point   d i 0 = | S i V |
3.
          Calculate   the   distance   between   this   customer   point   and   other   customer   points   d i j = | S i S j |
4.
 end for
5.
  When   the   UAV   delivers   according   to   arrangement   x i = [ S α , S β , S γ ] ,   the   delivery   distance   is   d i = d α 0 + d α β + d α γ
6.
The   total   distance   of   UAV   delivery   according   to   distribution   path   x r = { x 1 , x 2 , , x t }   is   D r = i = 1 t d i
7.
X 0 = { x 1 , x 2 , , x m } = { [ S 1 ] , [ S 2 ] , [ S m ] }
8.
D 0 = 2 i = 1 m d i 0
9.
for   r 1 to m do
10.
        i r
11.
        x r = X 0
12.
    repeat
13.
              η = arg min j { 0 , 1 , 2 m } d ω j
14.
                  if   d i d ω 0 + d ω η + d η 0 D max then
15.
                  x i [ S α , S β , S ω , S η ] / /   Let   S η be   the   next   point   in   x i
16.
                  x r x r [ S η ]
17.
                  else   i 1
18.
    until   i 1
19.
    Calculate   the   UAV   distribution   distance   D r = i = 1 t d i   according   to   the   distribution   path   x r = { x 1 , x 2 , x t }
20.
end for
21.
λ = arg min r { 0 , 1 , 2 , m } D r

4. Example Verification and Analysis

4.1. K-Means ++ Clustering Algorithm Verification

In order to verify the effectiveness of the model and algorithm, the two-stage vehicle–UAV collaborative distribution algorithm designed in this chapter is compared with the single-vehicle distribution. Examples of different data scales in standard examples are used as analysis objects. The speed of the truck is set at 60 km/h and the speed of the drone is set at 80 km/h. The time for the UAV to load and take off from the truck is set to 120 s, the time for the UAV to land on the truck and change the battery is set to 120 s, the maximum flight distance of the UAV is 60 km, the maximum load of the UAV is 41 kg and the impact factor of the UAV power consumption is 0.25.
This chapter attempts to compare the improved K-means ++ clustering algorithm with the traditional K-Means clustering algorithm, in order to prove the effectiveness of the improved algorithm. However, the traditional K-means clustering algorithm does not have K value adaptability, that is to say, it cannot be solved when the K value is not selected. Therefore, this paper only studies the comparison between the vehicle UAV collaborative distribution model and the single-vehicle distribution model.
In the process of model establishment and algorithm design in this paper, it is assumed that only single-vehicle–single-UAV is used for distribution, but, in real life, multiple UAVs are often used to coordinate with each other to improve distribution efficiency and reduce distribution costs. Therefore, the concept of single-vehicle–multi-UAV distribution is introduced in this section, with no upper limit for the number of UAVs. The waiting time of the vehicle, that is, the delivery time of the drone, is reduced to the ratio of the furthest delivery distance of the drone to the flight speed of the drone. Drone takeoffs and landings are also not included in the total delivery time. The distribution time expression of single-vehicle–multiple-UAVs is shown in Equation (46):
T m C V = i V S j V S x i j V v + i S j S x i j max V u
T c v represents the shortest delivery time obtained by the improved K-Means ++ clustering algorithm for single-vehicular and single-UAV cooperative distribution, and T m c v represents the shortest delivery time obtained by the improved K-Means ++ clustering algorithm for single-vehicular and multi-UAV cooperative distribution. T G A represents the shortest delivery time obtained by single vehicle distribution genetic algorithm, T T s represents the shortest delivery time obtained by single vehicle distribution tabu search algorithm, T A S represents the shortest delivery time obtained by single vehicle delivery ant colony algorithm. t 1 is the running time of K-means++ clustering algorithm improved by vehicle–UAV cooperative distribution under each calculation example, and the running results of single-vehicle–UAV and single-vehicle–multiple UAVs can be obtained simultaneously. t 2 is the average running time of the three classical meta-heuristic algorithms for single-order vehicle delivery for each example. We define G A P 1 = ( T o p T c v ) / T c v × 100 % , that is, the percentage gap between the target value of the improved K-Means ++ clustering algorithm and the optimal value of the three classical meta-heuristic algorithms in each example; G A P 2 = ( T o p T m c v ) / T m c v × 100 % , which refers to the percentage gap between the target value of the improved K-Means ++ clustering algorithm and the optimal value of the three classical meta-heuristic algorithms in each example. The specific results are shown in Table 3.
As can be seen from the above table:
(1) Under ideal conditions, that is, when the vehicle capacity is infinite, the road network is dense (the distance between customer points and customer points can be regarded as Euclidean distance) and the road congestion is good, the distribution efficiency of vehicle–UAV collaborative distribution is inferior to that of single-vehicle distribution. Especially when there is only one vehicle and one UAV to carry out the delivery task, the delivery time is 50% to 60% longer than the single-vehicle delivery. Even if a single vehicle and multiple drones deliver at the same time, for some examples, the delivery time is extended by 20–30%. Therefore, it is more reasonable to use vehicles for logistics distribution in cities with dense road networks and good road conditions;
(2) For large-scale calculation cases with more than 37 customer points, the distribution efficiency of single-vehicle–multi-UAV collaborative distribution is higher than that of single-vehicle distribution. This is because, as the number of customer points increases, the number of drones used also increases, reducing delivery time. The three large-scale examples, B-n45-k6, B-n51-k7 and B-n67-k10, have a low total. At the same time, the customer points are relatively scattered. After clustering, the number of vehicle stops increases, and the flight distance of UAV is relatively long. Therefore, the distribution time is correspondingly extended, which is longer than that of single-vehicle distribution. It can be seen that vehicle–UAV collaborative distribution is more suitable for areas with relatively concentrated customer points and clustered distribution between customer points.

4.2. Multi-Chromosome Genetic Algorithm Verification

This section verifies the superiority of the improved algorithm in terms of performance and solvability in the optimization of vehicle running path compared with the traditional genetic algorithm. The parameters involved in the multi-chromosome genetic algorithm and the traditional genetic algorithm are the same in terms of setting, and the vehicle path search process is the same. The specific parameter values are shown in Table 4.
The proposed poly staining was performed using the standard MDVRP test case set publicly available on the International NEO website Volume genetic algorithm for testing, and the p02, p03, p12, pr01 and pr07 cases in the case set were selected. The results of the two algorithms run independently 10 times were recorded. Best refers to the best result of the algorithm run 10 times. The error calculation formula is shown in Formula (47), and the experimental results are shown in Table 5.
b e s t k n o w n   to   the   optimal   solution k n o w n   to   the   optimal   solution × 100 %
As can be seen from Table 5, the multi-chromosome genetic algorithm proposed in this paper has a strong ability to process the data set within a certain period of time. However, with the increase in the number of customers and distribution centers in the data set, the error between the optimal solution obtained within a certain period of time and the known optimal solution becomes larger and larger. The error of the poly chromosome genetic algorithm and the known optimal solution is smaller than that of the traditional genetic algorithm. Meanwhile, the error value of the poly chromosome genetic algorithm is less than 3.5%, and the average error value is 1.75%. The error value of a traditional genetic algorithm is more than 20%, and its average error value is 24.63%. It can be concluded that the multi-chromosome genetic algorithm proposed in this paper can greatly improve the quality of solving vehicle routing problems.

5. Case Analysis

This paper uses MATLAB2019b for programming. The model is run on a Windows 10 64-bit operating system; the computer is configured with 2.6 GHz, 16 GB memory and an i7 processor. Because the actual situation is different from the ideal state, the parameters set in this chapter are slightly different from the analysis in the previous example. From the practical level, in order to comprehensively analyze the truck–drone collaborative distribution mode, this chapter not only studies the total distribution time of the two distribution modes, but also adds the calculation of distribution cost c. The distribution cost calculation formula is shown in Formula (48):
C = C V + C u + C w + C f
Among them, C v represents the vehicle driving cost, C u represents the UAV driving cost, C w represents the vehicle waiting cost, and C f represents the battery replacement cost for each takeoff and landing of the UAV. The basic parameters of the improved truck and UAV are shown in Table 6. UAV parameters refer to the content published by Mobs. The relationship between UAV flight distance and load is shown in Figure 10.
This chapter chooses a county (named County A) in Jiangsu Province as a case for analysis, regards the center of the county as a warehouse, selects 20 representative villages and towns around the county as customer points and each distribution point has its own different parcel demand. The location diagram of County A and each customer point is shown in Figure 11.
The demands of customer points on a certain day are shown in Table 7.
Since the truck route is not a straight-line distance between the two places, this paper obtains the shortest road distance between the warehouse and 20 customer points and each customer point through the shortest driving route between the two places in the AutoNavi map APP, and the specific data are shown in Table 8.
The shortest route distance of the UAV is the linear distance between the two places. The direct linear distance data of the two places are obtained according to the linear distance measurement function of the AutoNavi map APP, as shown in Table 9.
The total delivery time of the improved truck–drone CVP-D delivery scheme and the improved former truck–drone CVP-D delivery scheme were calculated, and the results of the three schemes were compared to verify the feasibility of truck–drone collaborative delivery in real life.
In order to prevent too much error, this paper does not establish a coordinate system to visually project the position of the warehouse and the customer point in the figure, but this does not have any impact on the final result.
According to the parameter Settings in Table 7, simulation experiments were conducted on the two distribution modes respectively to obtain the total distribution time and total distribution cost, as shown in Table 10 and Table 11.
This section applies the truck–drone collaborative distribution mode to real life, selects rural areas in Jiangsu Province as the research object and calculates the real highway distance and linear distance between County A and 20 surrounding villages and towns as the distance matrix for trucks and drones to obtain the total distribution time and total distribution cost of the improved distribution mode. According to the data in the table, it can be seen that the improved truck–drone CVP-D distribution scheme is significantly optimized compared with the former one in terms of both time and cost, with a time saving of 16% and cost saving of 19%.

6. Conclusions

This paper studies the problem of route planning in the case of truck–drone cooperative distribution. Since this distribution mode is a new logistics distribution mode proposed in recent years, this paper first clarified the definition of the collocation mode of drones and trucks, that is, CVP-D. For this distribution mode, a mixed integer programming model is established, the constraints are clearly defined, and a suitable improved algorithm is designed to solve it. The effectiveness of the model and algorithm is verified by a standard calculation example. Finally, the scenarios applicable to the two distribution modes are analyzed by a real case, which has certain practical significance.
In this paper, an improved K-Means++ clustering algorithm is designed according to the characteristics of the CVP-D combination pattern, and the standard example is solved. By comparing the delivery time of single-truck and single-drone coordinated delivery, single-truck–multiple-drone coordinated delivery and single-truck delivery, it is found that the delivery time of single-truck–single-drone coordinated delivery is increased by 30–40% compared with that of single truck delivery, and the time of single-truck–multiple-drone coordinated delivery is shortened by 10% compared with that of single truck delivery in the calculation example with more concentrated customer points. In terms of solving speed, the efficiency of the improved K-Means++ clustering algorithm is much higher than that of the classical meta-heuristic algorithm. Then, the driving path of the vehicle is optimized, and a multi-chromosome genetic algorithm is designed based on the genetic algorithm. The standard example shows that the chromosome genetic algorithm proposed in this paper has a strong ability to process the data set in a certain period of time, but with an increase in the number of customers and distribution centers in the data set, the error between the obtained optimal solution and the known optimal solution in a certain period of time also increases. The errors in the multi-chromosome genetic algorithm and the known optimal solutions are smaller than those in the traditional genetic algorithm and the simulated annealing algorithm. Meanwhile, the error values in the multi-chromosome genetic algorithm are less than 3.5%, and the average error value is 1.75%.
The real data for County A in Jiangsu Province were introduced as a case study to calculate the distribution scheme before and after the algorithm improvement and their respective distribution time and distribution cost. It was found that the improved truck–drone CVP-D distribution scheme was significantly optimized in terms of both time and cost compared with the pre-improved one; the time saving was roughly 16%, and the cost savings were roughly 19%.
Due to limited time and energy, there are still many shortcomings in this paper. Although this paper has tried its best to proceed from reality and consider the limitations of realistic conditions as much as possible, the interference caused by other influencing factors in the course of UAV flight is still outside the scope of this paper. For example, the influence of wind conditions, urban no-fly zones, weather factors on UAV flight and the three-dimensional path design of UAV. We hope that, in future studies, we can take these factors into account within the model.

Author Contributions

Methodology, X.H., Q.Z. and C.H.; Validation, X.H., H.Z. and Q.Z.; Resources, Q.Z. and H.Z.; Data curation, X.H.; Writing—original draft, X.H.; Writing—review & editing, Q.Z.; Visualization, X.H. All authors have read and agreed to the published version of the manuscript.

Funding

This work was funded in part by the National Natural Science Foundation of China (No. 71971114), and the Fundamental Research Funds for the Central Universities (No. NQ2023012).

Data Availability Statement

ADS-B data is not publicly available due to national confidentiality issues.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Murray, C.C.; Chu, A. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transp. Res. Part C-Emerg. Technol. 2015, 54, 86–109. [Google Scholar] [CrossRef]
  2. Agatz, N.; Bouman, P.; Schmidt, M. Optimization Approaches for the Traveling Salesman Problem with Drone. Transp. Sci. 2018, 52, 965–981. [Google Scholar] [CrossRef]
  3. Ferrandez, M.; Harbison, T.; Weber, T.; Sturges, R.; Rich, R. Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Ind. Eng. Manag. 2016, 9, 374–388. [Google Scholar] [CrossRef]
  4. Yurek, E.E.; Ozmutlu, H.C. A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 2018, 91, 249–262. [Google Scholar] [CrossRef]
  5. Ponza, A. Optimization of Drone-Assisted Parcel Delivery; University of Padova: Padua, Italy, 2016. [Google Scholar]
  6. Freitas, J.C.; Penna, P.H.V. A variable neighborhood search for flying sidekick traveling salesman problem. Int. Trans. Oper. Res. 2020, 27, 267–290. [Google Scholar] [CrossRef]
  7. Mbiadou Saleu, R.G.; Deroussi, L.; Feillet, D.; Grangeon, N.; Quilliot, A. An iterative two-step heuristic for the parallel drone scheduling traveling salesman problem. Networks 2018, 72, 459–474. [Google Scholar] [CrossRef]
  8. Bouman, N.; Agatz, N.; Schmidt, M. Dynamic programming approaches for the traveling salesman problem with drone. Networks 2018, 72, 528–542. [Google Scholar] [CrossRef]
  9. Carlsson, J.G.; Song, S.Y. Coordinated logistics with a truck and a drone. Manag. Sci. 2018, 64, 4052–4069. [Google Scholar] [CrossRef]
  10. Poikonen, S.; Golden, B.L.; Wasil, E.A. A branch-and-bound approach to the traveling salesman problem with a drone. Inf. J. Comput. 2019, 31, 335–346. [Google Scholar] [CrossRef]
  11. Phan, A.T.; Nguyen, T.D.; Pham, Q.D. Traveling salesman problem with multiple drones. In Optimization and Decision Science: Methodologies and Appliations, SoICT 2018 Proceedings, Ninth International Symposium on Information and Communication Technology, Danang City, Vietnam, 6–7 December 2018; Association for Computing Machinery: New York, NY, USA, 2018; pp. 46–53. [Google Scholar]
  12. Ha, Q.M.; Deville, Y.; Pham, Q.D.; Ha, M. On the min-cost traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 2018, 86, 597–621. [Google Scholar] [CrossRef]
  13. Salama, M.; Srinivas, S. Joint optimization of customer location clustering and drone-based routing for last mile deliveries. Transp. Res. Part C Emerg. Technol. 2020, 114, 620–642. [Google Scholar] [CrossRef]
  14. Moshref-Javadi, M.; Hemmati, A.; Winkenbach, M. A Truck and Drones Model for Last-mile Delivery: A Mathematical Model and Heuristic Approach. Appl. Math. Model. 2019, 80, 290–318. [Google Scholar] [CrossRef]
  15. Moshref-Javadi, M.; Lee, S.; Winkenbach, M. Design and evaluation of a multi-trip delivery model with truck and drones. Transp. Res. Part E Logist. Transp. Rev. 2020, 136, 101–887. [Google Scholar] [CrossRef]
  16. Chang, Y.S.; Lee, H.J. Optimal Delivery Routing with Wider Drone-Delivery Areas along a Shorter Truck-Route. Expert Syst. Appl. 2018, 104, 307–317. [Google Scholar] [CrossRef]
  17. Abu-Monshar, A.; Al-Bazi, A.; Palade, V. An Agent-Based Optimization Approach for Vehicle Routing Problem with Unique Vehicle Location and Depot. Expert Syst. Appl. 2022, 192, 192–116370. [Google Scholar] [CrossRef]
  18. Abu-Monshar, A.; Al-Bazi, A. A multi-objective centralized agent-based optimization approach for vehicle routing problem with unique vehicles. Soft Comput. 2022, 125, 125–109187. [Google Scholar]
Figure 1. Schematic diagram of joint distribution of “vehicle + drone”.
Figure 1. Schematic diagram of joint distribution of “vehicle + drone”.
Sustainability 15 13235 g001
Figure 2. Types of truck–drone collaborative distribution modes.
Figure 2. Types of truck–drone collaborative distribution modes.
Sustainability 15 13235 g002
Figure 3. Traditional logistics vehicle distribution organization flow chart.
Figure 3. Traditional logistics vehicle distribution organization flow chart.
Sustainability 15 13235 g003
Figure 4. Flow chart of vehicle–drone cooperative distribution organization.
Figure 4. Flow chart of vehicle–drone cooperative distribution organization.
Sustainability 15 13235 g004
Figure 5. Schematic diagram of path coding.
Figure 5. Schematic diagram of path coding.
Sustainability 15 13235 g005
Figure 6. Global crossover operation of chromosomes.
Figure 6. Global crossover operation of chromosomes.
Sustainability 15 13235 g006
Figure 7. Chromosome partial cross operation.
Figure 7. Chromosome partial cross operation.
Sustainability 15 13235 g007
Figure 8. Intra-chromosome variation.
Figure 8. Intra-chromosome variation.
Sustainability 15 13235 g008
Figure 9. Inter-chromosome variation.
Figure 9. Inter-chromosome variation.
Sustainability 15 13235 g009
Figure 10. Relation between flight distance and load of UAV.
Figure 10. Relation between flight distance and load of UAV.
Sustainability 15 13235 g010
Figure 11. Location diagram of distribution center and customer point in County A, Jiangsu Province.
Figure 11. Location diagram of distribution center and customer point in County A, Jiangsu Province.
Sustainability 15 13235 g011
Table 1. Algorithm summary.
Table 1. Algorithm summary.
Algorithm TypeAlgorithm NameAdvantageDisadvantage
Deterministic algorithmDijkstraStrong seeking abilitySlow solving speed
A*Fast solving speedHigh computational complexity
D*
Good real-time
Dynamic obstacle avoidance
Not adapted to complex maps
Jump search algorithm
Fast solving speed
Algorithm has simple structure
Applies only to maps with no grid weight differences
Stochastic algorithmGenetic algorithm
Wide applicability
Multi-population co-evolution
Not adapted to complex maps
Ant colony algorithm
Simple and easy to implement
Multi-population co-evolution
Slow solving speed
Table 2. Model notation description table.
Table 2. Model notation description table.
NotationNotation Description
D = 0 Warehouse collection
S = 1,2 , 3 n Set of n service points
V = 1 + n , 2 + n , 3 + n m + n m + n vehicle temporary stopping point
K The set of arcs traveled by all vehicle paths
U The set of arcs traveled by all drone paths
T Total time
q i Parcel weight of customer i point
d i j Distance of the vehicle travels from the vehicle temporary stopping point i to j
x i j Distance of the drone from point i to j
v u Drone speed
v v Truck speed
D m a x The longest flight distance of the UAV
Q m a x The maximum payload of the drone
Q i j The drone’s payload leaves from i to j
β Impact factor of drone power consumption
t R Time required for the drone to land on the vehicle and replace the battery
t F Time required for the drone to load on the vehicle and take off from a vehicle
t i The moment the vehicle arrives at point i
t i The moment the vehicle leaves from point i
t i ^ The moment the drone lands at point i
e i The location of point i in the path of the vehicle
ε i The location of point i in the path of the drone
B i j The remaining distance the drone can fly from point i to point j
M An infinite number
Table 3. Model algorithm and validity test.
Table 3. Model algorithm and validity test.
ExampleCustomer Point T c v ( h ) T m c v ( h ) Single-Vehicle Distribution t 1 ( s ) t 2 ( s ) G a p 1 ( % ) G a p 2 ( % )
T G A ( h ) T T S ( h ) T A S ( h )
A-n32-k53113.619.209.028.857.152.014.1−47.5−22.3
A-n39-k63817.187.9611.0410.058.072.121.5−53.01.4
A-n48-k74719.538.7513.5311.248.972.129.8−54.12.5
A-n55-k95422.617.3516.4911.398.762.330.8−61.319.1
A-n65-k96418.299.3019.6015.269.862.541.8−46.46.0
A-n80-k107922.5314.0225.7816.8412.353.043.9−45.2−11.9
B-n31-k5306.735.655.745.803.262.020.8−51.6−42.3
B-n34-k5336.956.637.477.374.122.020.9−40.7−37.8
B-n38-k6378.845.078.898.635.142.022.1−41.81.3
B-n43-k64212.244.638.317.645.002.125.1−59.129.6
B-n45-k64411.805.927.236.684.562.923.8−61.3−22.9
B-n51-k75012.628.4512.2410.536.153.030.1−51.3−27.2
B-n67-k106613.447.9916.5816.586.743.040.9−49.8−15.6
P-n16-k8154.043.522.572.572.282.02.4−43.6−35.2
P-n20-k2194.733.662.982.982.642.02.4−44.1−27.8
P-n23-k8225.335.343.433.432.822.02.8−47.0−22.9
P-n45-k54413.615.119.149.146.602.827.6−51.523.6
P-n50-k84913.625.368.518.516.342.827.9−53.424.0
P-n60-k105915.687.6111.8111.817.413.029.6−52.738.3
P-n101-k410021.893.6621.2621.2610.713.057.6−51.140.7
Table 4. Parameters of genetic algorithm.
Table 4. Parameters of genetic algorithm.
Population NumberNumber of IterationsCrossover ProbabilityProbability of Variation
50020000.90.095
Table 5. Experimental results of algorithm comparison.
Table 5. Experimental results of algorithm comparison.
Data SetKnown to the Optimal SolutionPoly Chromosome Genetic AlgorithmTraditional Genetic Algorithm
BestErrorBestError
P02473.53474.660.24%575.6121.56%
P03641.19651.821.75%784.7722.39%
P121318.951357.232.90%1701.6829.02%
Pr01861.32866.50.60%1070.9424.34%
Pr071089.561102.611.19%1371.1925.85%
average 1.34% 24.63%
Table 6. Basic parameters of vehicle and UAV.
Table 6. Basic parameters of vehicle and UAV.
VehicleUAV
Travel/flight speed (km/h)5080
Maximum load (kg)Unlimited40
The longest drive/flight distance (km)Unlimited40
Battery replacement time (h)---0.1
Influence factors of UAV power consumption---0.25
Driving cost (CNY/min)10.5
Waiting cost (CNY/min)0.3---
Battery replacement cost (CNY/time)---1
Table 7. Customer point demand.
Table 7. Customer point demand.
Customer PointDemand (kg)Customer PointDemand (kg)
19117
221211
351339
48143
541510
64165
729179
8381823
917198
1042012
Table 8. The shortest road distance between the warehouse and the customer point.
Table 8. The shortest road distance between the warehouse and the customer point.
PositionDistribution Station1234567891011121314151617181920
warehouse---1024314850305732222927345663595465677758
110---30385552734118162817294557514773748064
22430---214146375140441838425575766546476857
3313821---2030224342513850597789877448574552
448554120---18264955635568789995928658722844
55052463018---183846605966789792978075943328
6307337222618---2531454851637888826271784732
757415143493825---19345749617582704989926735
83218404255463119---164829435664573684867750
9221644516360453416---4219344549312485878968
1029281838555948574442---28294460686150458278
112717385068665149291928---143442403778729188
12342942597878636143342914---8834473277699698
1356455777999178755645443118---21364687789991
146357758998948882644960423421---215093955698
15595176879597827057316841403621---5296769692
1654476574868062493624613732464052---66937679
176573464858757189848550787787936695---208995
18677447577294789986874572697895769320---7693
1977806845283347677789859760969856967689---45
205864675244283235506878889991989279959345---
Table 9. The distance between the distribution station and the distribution point, and the UAV route between each distribution point.
Table 9. The distance between the distribution station and the distribution point, and the UAV route between each distribution point.
PositionDistribution Station1234567891011121314151617181920
warehouse---614182829173319131716203237343138394534
16---1822323143241191716202734302843444738
21418---252528223124261110173445463928284140
3182213---1117132524292223254451504227322630
428312511---11163034383429486264625235441727
52932281711---112227353541465360574744551916
6174322131611---1518272939374652493742422119
733243125302715---12213530254650433054622821
81911242434221821---92430193237332148494429
91392629383527359---2517182527171348495038
1017171122343529302511---1181737413731275048
111610232941393037172917---101925252247435553
1220272534484637462525188---1019231844395856
1332343444625346503227271910---12212751466966
143730455164605243371737251912---132570657967
15342846506257393033134125232113---3540463462
1631433947524747542148372218272532---60596145
173844282235444262484921474451704060---124658
18394728264455466149442743394665465912---5564
1945384130171928214459505558697934614655---27
203426402727161941293848535666676245586427---
Table 10. Order of UAV visits and delivery time before improvement.
Table 10. Order of UAV visits and delivery time before improvement.
Vehicle Parking PointOrder of UAV Visits to Customer PointsDelivery Time (h)Delivery Cost (CNY)
11:1→9→1110.92665.2
2:13
3:14
4:15→16
21:8
2:7
31:5→20
2:3→6→4
3:5→19
41:2→10
2:17→18
Table 11. The order of UAV visit and delivery time after improvement.
Table 11. The order of UAV visit and delivery time after improvement.
Vehicle Parking PointOrder of UAV Visits to Customer PointsDelivery Time (h)Delivery Cost (CNY)
11:1→11→129.16534.4
2:13
3:14
4:15→16→9
21:8
2:7
31:20
2:3→4
3:6→5
4:19
41:2→10
2:17→18
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhang, Q.; Huang, X.; Zhang, H.; He, C. Research on Logistics Path Optimization for a Two-Stage Collaborative Delivery System Using Vehicles and UAVs. Sustainability 2023, 15, 13235. https://doi.org/10.3390/su151713235

AMA Style

Zhang Q, Huang X, Zhang H, He C. Research on Logistics Path Optimization for a Two-Stage Collaborative Delivery System Using Vehicles and UAVs. Sustainability. 2023; 15(17):13235. https://doi.org/10.3390/su151713235

Chicago/Turabian Style

Zhang, Qiqian, Xiao Huang, Honghai Zhang, and Chunyun He. 2023. "Research on Logistics Path Optimization for a Two-Stage Collaborative Delivery System Using Vehicles and UAVs" Sustainability 15, no. 17: 13235. https://doi.org/10.3390/su151713235

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop