Abstract
The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to deliver packages in logistics operations has attracted increasing attention in the past few years. In this paper, we propose an innovative problem where a battery electric vehicle (BEV) paired with drone is utilized to deliver first-aid items in a rural area. This problem is termed battery electric vehicle traveling salesman problem with drone (BEVTSPD). In BEVTSPD, the BEV and the drone perform delivery tasks coordinately while the BEV can serve as a drone hub. The BEV can also refresh its battery energy to full capacity in battery-swap stations available in the network. An arc-based mixed-integer programming model defined in a multigraph is presented for BEVTSPD. An exact branch-and-price (BP) algorithm and a Variable Neighborhood Search (VNS) heuristic are developed to solve instances with up to 25 customers in one minute. Numerical experiments show that the heuristic is much more efficient than solving the arc-based model using the ILOG CPLEX solver and BP algorithm. A real-world case study and the sensitivity analysis of different parameters are also conducted and presented. The results indicate that drone speed has a more significant effect on delivery time than the BEV’s driving range.
Similar content being viewed by others
Data Availibility Statement
The derived data supporting the findings of this study has not been fully uploaded to public resource yet. For now the data are available from the corresponding author on request.
References
Adegbohun F, Von Jouanne A, Lee KY (2019) Autonomous battery swapping system and methodologies of electric vehicles. Energies 12(4):667
Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transp Sci. https://doi.org/10.1287/trsc.2017.0791
Alke (2022) Electric Van Alke. https://www.alke.com/electric-van
Andelmin J, Bartolini E (2017) An exact algorithm for the green vehicle routing problem. Transp Sci 51(4):1288–1303
Asghari M, Al-e SMJM et al (2020) Green vehicle routing problem: A state-of-the-art review. Int J Prod Econ p 107899
Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper Res 59(5):1269–1283
Balinski ML, Quandt RE (1964) On an integer program for a delivery problem. Oper Res 12(2):300–304
Bouman P, Agatz N, Schmidt M (2018) Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4):528–542
Braekers K, Ramaekers K, Van Nieuwenhuyse I (2016) The vehicle routing problem: State of the art classification and review. Comput Ind Eng 99:300–313
Bruglieri M, Mancini S, Pezzella F, Pisacane O (2016) A new mathematical programming model for the green vehicle routing problem. Electron Notes Discrete Math 55:89–92
Campuzano G, Lalla-Ruiz E, Mes M (2021) A Multi-start VNS Algorithm for the TSP-D with Energy Constraints, International Conference on Computational Logistics, Springer, pp 393–409
Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Manag Sci 64(9):4052–4069
Cavani S, Iori M, Roberti R (2021) Exact methods for the traveling salesman problem with multiple drones. Transp Res C Emerg Technol 130. https://doi.org/10.1016/j.trc.2021.103280
Choudhury S, Solovey K, Kochenderfer MJ, Pavone M (2021) Efficient large-scale multi-drone delivery using transit networks. J Artif Intell Res 70:757–788
Christensen L, Klauenberg J, Kveiborg O, Rudolph C (2017) Suitability of commercial transport for a shift to electric mobility with Denmark and Germany as use cases. Res Transp Econ 64:48–60
Coelho BN, Coelho VN, Coelho IM, Ochi LS, Haghnazar R, Zuidema D, Lima MS, da Costa AR (2017) A multi-objective green UAV routing problem. Comput Oper Res 88:306–315
Conrad RG, Figliozzi MA (2011) The recharging vehicle routing problem, Proceedings of the 2011 industrial engineering research conference. IISE Norcross, GA, p. 8
De Freitas JC, Penna PHV (2018) A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem. Electron Notes Discrete Math. https://doi.org/10.1016/j.endm.2018.03.013
De Freitas JC, Penna PHV (2020) A variable neighborhood search for flying sidekick traveling salesman problem. Int Trans Oper Res 27(1):267–290
Dell’Amico M, Montemanni R, Novellani S (2021) Algorithms based on branch and bound for the flying sidekick traveling salesman problem. Omega 104:102493
Desaulniers G, Errico F, Irnich S, Schneider M (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper Res 64(6):1388–1405
DJI (2022) DJI MATRICE 600 PRO. https://www.dji.com/matrice600-pro/info
Dorling K, Heinrichs J, Messier GG, Magierowski S (2016) Vehicle routing problems for drone delivery. IEEE Trans Syst Man Cybern Syst 47(1):70–85
DroneZon (2019) Drones For Deliveries From Medicine To Post, Packages And Pizza. https://www.dronezon.com/drones-for-good/drone-parcel-pizza-delivery-service/
Electric Vehicle Database (2022) Energy consumption of full electric vehicles. https://ev-database.org/cheatsheet/energy-consumption-electric-car
Erdelić T, Carić T (2019) A survey on the electric vehicle routing problem: variants and solution approaches. J Adv Transp Vol. 2019
Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res E Logist Transp Rev. https://doi.org/10.1016/j.tre.2011.08.001
Es Yurek E, Ozmutlu HC (2018) A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transp Res C Emerg Technol. https://doi.org/10.1016/j.trc.2018.04.009
Felipe Á, Ortuño MT, Righini G, Tirado G (2014) A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transp Res E Logist Transp Rev 71:111–128
Ferrandez SM, Harbison T, Weber T, Sturges R, Rich R (2016) Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J Ind Eng Manag (JIEM) 9(2):374–388
Froger A, Mendoza JE, Jabali O, Laporte G (2019) Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput Oper Res 104:256–294
Gao L, Liu S, Dougal RA (2002) Dynamic lithium-ion battery model for system simulation. IEEE Trans Compon Packag Technol 25(3):495–505
Gonçalves F, Cardoso SR, Relvas S, Barbosa-Póvoa A (2011) Optimization of a distribution network using electric vehicles: A VRP problem, Proceedings of the IO2011-15 Congresso da associação Portuguesa de Investigação Operacional, Coimbra, Portugal, pp 18–20
Goodchild A, Toy J (2018) Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO2 emissions in the delivery service industry. Transp Res D Transp Environ 61:58–67
Ha QM, Deville Y, Pham QD, Hà MH (2018) On the min-cost traveling salesman problem with drone. Transp Res C Emerg Technol. https://doi.org/10.1016/j.trc.2017.11.015
Hansen P, Mladenović N (2001) Variable neighborhood search: Principles and applications. Eur J Oper Res 130(3):449–467
Hiermann G, Puchinger J, Ropke S, Hartl RF (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur J Oper Res 252(3):995–1018
Insideevs (2021) Rivian Electric Van Could Be Called RCV. https://insideevs.com/news/524517/rivian-electric-van-named-rcv/
Jennings D, Figliozzi M (2019) Study of sidewalk autonomous delivery robots and their potential impacts on freight efficiency and travel. Transp Res Rec 2673(6):317–326
Jie W, Yang J, Zhang M, Huang Y (2019) The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology. Eur J Oper Res 272(3):879–904
Kitjacharoenchai P, Min B-C, Lee S (2020) Two echelon vehicle routing problem with drones in last mile delivery. Int J Prod Econ 225:107598
Koç Ç, Karaoglan I (2016) The green vehicle routing problem: A heuristic based exact solution approach. Appl Soft Comput 39:154–164
Koç Ç, Jabali O, Mendoza JE, Laporte G (2019) The electric vehicle routing problem with shared charging stations. International Transactions in Operational Research 26(4):1211–1243
Kullman ND, Goodson JC, Mendoza JE (2021) Electric vehicle routing with public charging stations. Transp Sci 55(3):637–659
Kuo R, Lu S-H, Lai P-Y, Mara STW (2022) Vehicle routing problem with drones considering time windows. Expert Syst Appl 191:116264
Kyriakakis NA, Stamadianos T, Marinaki M, Marinakis Y (2022) The electric vehicle routing problem with drones: An energy minimization approach for aerial deliveries. Cleaner Logist Supply Chain 4:100041
Lee C (2021) An exact algorithm for the electric-vehicle routing problem with nonlinear charging time. J Oper Res Soc 72(7):1461–1485
Lin J, Zhou W, Wolfson O (2016) Electric vehicle routing problem. Transp Res Procedia 12:508–521
Liu Y (2019) An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones. Comput Oper Res 111:1–20
Liu Y, Liu Z, Shi J, Wu G, Pedrycz W (2020) Two-echelon routing problem for parcel delivery by cooperated truck and drone. IEEE Trans Syst Man Cybern Syst
Macrina G, Pugliese LDP, Guerriero F, Laporte G (2020) Drone-aided routing: A literature review. Transp Res C Emerg Technol 120:102762
Mara STW, Rifai AP, Sopha BM (2022) An adaptive large neighborhood search heuristic for the flying sidekick traveling salesman problem with multiple drops. Expert Syst Appl 205:117647
Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100
Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transp Res B Methodol. https://doi.org/10.1016/j.trb.2017.02.004
Montoya-Torres JR, Franco JL, Isaza SN, Jiménez HF, Herazo-Padilla N (2015) A literature review on the vehicle routing problem with multiple depots. Comput Ind Eng 79:115–129
Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transp Res C Emerg Technol. https://doi.org/10.1016/j.trc.2015.03.005
Otto A, Agatz N, Campbell J, Golden B, Pesch E (2018) Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks 72(4):411–458
Raeesi R, Zografos KG (2020) The electric vehicle routing problem with time windows and synchronised mobile battery swapping. Transp Res B Methodol 140:101–129
Raj R, Murray C (2020) The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transp Res C Emerg Technol 120:102813
Roberti R, Ruthmair M (2021) Exact methods for the traveling salesman problem with drone. Transp Sci 55(2):315–335
Rougès JF, Montreuil B (2014) Crowdsourcing delivery: New interconnected business models to reinvent delivery. 1st international physical internet conference 1:1–19
Sacramento D, Pisinger D, Ropke S (2019) An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transp Res C Emerg Technol 102:289–315
Salama M, Srinivas S (2020) Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. Transp Res C Emerg Technol 114:620–642
Sarker MR, Pandžić H, Ortega-Vazquez MA (2014) Optimal operation and services scheduling for an electric vehicle battery swapping station. IEEE Trans Power Syst 30(2):901–910
Schermer D, Moeini M, Wendt O (2019) A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations. Comput Oper Res 109:134–158
Schermer D, Moeini M, Wendt O (2018) Algorithms for solving the vehicle routing problem with drones, Asian Conference on Intelligent Information and Database Systems, Springer, pp 352–361
Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transp Sci 48(4):500–520
Song BD, Park K, Kim J (2018) Persistent UAV delivery logistics: MILP formulation and efficient heuristic. Comput Ind Eng 120:418–428
Teal Group (2018) Teal Group Predicts Worldwide Civil Drone Production Will Soar Over the Next Decade. https://www.tealgroup.com/index.php/pages/press-releases/54-teal-group-predicts-worldwide-civil-UAV-production-will-soar-over-the-next-decade
Tesla Forum (2018) Tesla Forum. https://teslamotorsclub.com/tmc/threads/how-much-does-elevation-climb-and-drop-affect-range.109717/
Tremblay O, Dessaint L-A (2009) Experimental validation of a battery dynamic model for EV applications. World Electr Veh J 3(2):289–298
Troudi Z, Osman L (2019) Analysis and Design of Band-Pass Filter Based on Metamaterial. 2019 IEEE 19th Mediterranean Microwave Symposium (MMS), pp 1–4. https://doi.org/10.1109/MMS48040.2019.9157260
Wang Z, Sheu J-B (2019) Vehicle routing problem with drones. Transp Res B Methodol 122:350–364
Wang X, Poikonen S, Golden B (2017) The vehicle routing problem with drones: several worst-case results. Optim Lett. https://doi.org/10.1007/s11590-016-1035-3
Watkins S, Burry J, Mohamed A, Marino M, Prudden S, Fisher A, Kloet N, Jakobi T, Clothier R (2020) Ten questions concerning the use of drones in urban environments. Build Environ 167:106458
Widrick RS, Nurre SG, Robbins MJ (2018) Optimal policies for the management of an electric vehicle battery swap station. Transp Sci 52(1):59–79
Yang F, Dai Y, Ma Z-J (2020) A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas. Transp Res E Logist Transp Rev 141:102024
Yang X, Shao C, Zhuge C, Sun M, Wang P, Wang S (2021) Deploying battery swap stations for shared electric vehicles using trajectory data. Transp Res D Transp Environ 97:102943
Zhou B-H, Tan F (2018) Electric vehicle handling routing and battery swap station location optimisation for automotive assembly lines. Int J Comput Integr Manuf 31(10):978–991
Acknowledgements
This research is based on work supported by the National Science Foundation under Grant No. 1826230, 1562109/1562291, 1562109, 1826337, 1636154, and 1254921. This work is also supported by the Center for Advanced Multimodal Mobility Solutions and Education (CAMMSE).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of Interest
The authors of this paper certify that they have NO affiliations with or involvement in any organization or entity with any financial interest (such as honoraria; educational grants; participation in speakers’ bureaus; membership, employment, consultancies, stock ownership, or other equity interest; and expert testimony or patent-licensing arrangements), or non-financial interest (such as personal or professional relationships, affiliations, knowledge or beliefs) in the subject matter or materials discussed in this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
1.1 Handling Additional Side Constraints with MILP Formulation
In this section, we aim to relax some of the operational assumptions of BEVTSPD and explore how the arc-based model can handle these additional side constraints that are commonly seen in practice and literature. In this section, we only discuss some of the most common ones. For further discussion on this topic, the reader can refer to Cavani et al. (2021).
1.1.1 Fixed Charging Time or Service Time
Assume that each node \(i \in C \cup S\), is associated with a fixed time cost \(f_{i}\). If i is a customer node, \(f_{i}\) represents the fixed service time. If i is a charging station node, \(f_{i}\) represents the fixed charging time.
To account for this fixed node cost in the first model, we can simply add this fixed cost of node i to the arc cost of the node’s incoming or outgoing arcs. For example, define the modified travel times \(c^{mT}_{ij} = c^{T}_{ij} + f_{i}, \forall \ i \in C \cup S\). We can handle these side constraints by replacing the travel times \(c^{T}_{ij}\) with the modified travel times \(c^{mT}_{ij}\).
1.1.2 Loops
In this case, the launch node and the retrieve node of a drone sortie could be the same node. It indicates that the truck is allowed to wait at the launch node until the drone returns. With this assumption the drone sortie of the form \((i-j-i)\) is allowed which is also called a loop.
Define a new binary decision variable \(z_{ij}\), which equals to 1 if the drone performs loop \(( i-j-i)\) and 0 otherwise. To account for the impact of the loop, the objective function is changed to:
Constraints (7) are replaced by:
Constraints (16) are replaced by:
The new objective (29) considers the extra waiting time incurred by the loops. Constraints (30) indicate that a node i can be a truck node, combined node, or a drone node that is visited by a drone sortie or a loop. Constraints (31) state that a node can perform a loop only when it is a combined node. Constraints (32) are the updated shared energy constraints that consider the existence of loops.
1.1.3 Incompatible Customers
An incompatible customer is a customer that can only be served by the truck and not by the drone. Denote \(C^{D} \in C\) be the set of customers that can be served by the drone. We can add the following constraints into the first model to account for incompatible customers:
1.1.4 Launch and Retrieve Time
Assume that it takes the truck \(S_{L}\) time to launch the drone, and during this process, the truck and the drone do not move. This assumption adds extra time cost to each launch node. We further assume that this launch time is not incurred if the launch node is the depot. To model launch time, we define a new binary variable \(l_{i}, i \in C_{0}\), which equals one if node i is a drone node and not directly visited by the drone from the depot. Then the objective (1) is replaced by:
Besides, we need to add constraints:
The new objective (35) considers the extra launch time of the loops and at each launch node. The constraints (36) state that \(l_{i}\) equals one only when node i is a drone node and not directly visited by the drone from the depot.
Similarly, assume that it takes the truck \(S_{R}\) time to retrieve the drone, and during this process, the truck and the drone do not move. We can model this retrieve time by replacing objective (1) with the new objective:
1.2 Handling Additional Side Constraints in Dynamic Programming
1.2.1 Launch and Retrieve Times
The launch and retrieve time assumption can be incorporated in the DP model by changing the state value calculation to account for the launch and retrieve times. When adding a truck arc, the new state value is \(f(ng, k, i^{C}, i^{T}, \tau , b^{C}, b^{T}, w) - u_{j} + S_{L}\). When adding a drone leg, the new state value is \(f(ng, k, i^{C}, i^{T}, \tau , b^{C}, b^{T}, False) - u_{j} + c(i^{T},j,p) + S_{R}\).
1.2.2 Maximum Number of Customers Per Truck Leg
In dynamic programming, we can add a truck arc when \(i^{T} != i^{C}\) and there is enough energy to traverse the next truck arc. When the maximum number of customers per truck leg assumption is enforced, we need to check an additional condition, that is, the current number of customers in the current truck leg, to ensure a feasible route. We need an extra element to record this value when constructing states in DP to do so. Define a new state variable \(n^{T}\) indicating the current number of customers visited in the current truck leg. In this way, the new state is
Note that it might seem non-trivial to add a state variable in DP as this would lead to expanded state space. However, in practice, when the upper bound \(\bar{n}\) is small (e.g. \(\bar{n} \le 3\)), the influence of the new state variable is minimal. Besides, as \(\bar{n}\) places an upper bound of the number of consecutive "add truck arc" actions, the propagation process and hence the overall computation process is shortened, as suggested in the numerical analysis section.
1.2.3 Weight-Dependent Drone Flying Range
The weight-dependent drone flying range assumption can be enforced in DP by changing the original constraint \(e^{D}_{(i^{C}, j, 0)} + e^{D}_{(j, i^{T}, 0)} \le Q^{d}\) when adding drone leg to the new constraint \(f^{D}_{(i^{C}, j, 0)} + f^{D}_{(j, i^{T}, 0)} \le Q^{d}\) where \(f^{D}_{(i, j, p)}\) is the energy consumption function for drones when traversing arc (i, j, p).
1.2.4 Loops
When the loop is allowed in the operation process, in DP, an extra action of adding a loop is needed. For current state \(f(ng, k, i^{C}, i^{T}, \tau , b^{C}, b^{T}, w)\), the add loop action is only available when \(i^{C} = i^{T}, \tau =0, w=False, b^{C}=b^{T}\), which indicates that both the truck and the drone are at node \(i^{C}\) at the current state, and \(b^{C} \ge e^{D}_{i^{T}j}+e^{D}_{ji^{T}}\) which indicates that the remaining energy is sufficient for the drone to perform sortie \(\langle i^{T}, j, i^{T} \rangle\). After the add loop action, the resulting new state is \(f((ng \cup \{i^{T}, i^{C}\}) \cap N_{j}, k+1, i^{T}, i^{T}, 0, b^{T}, b^{T}, False)\) and the new state value is \(f(ng, k, i^{C}, i^{T}, 0, b^{C}, b^{T}, w) + t^{D}_{(i^{C}, j, 0)} + t^{D}_{(j, i^{T}, 0)} - u_{j}\).
1.3 Proof of Statement 3
Proof
Define a reverse ng-route that starts with the destination depot while back-propagating to the origin depot. Thus we could also define a function \(f(ng_{b}, n-k, i^{C}_{b}, i^{T}, \tau _{b}, b^{C}_{b}, b^{T}, w) = f^{b}\) as the representation of this reverse partial ng-route. In this way, a full ng-route could be achieved by combining \(f(ng, k, i^{C}, i^{T}, \tau , b^{C}, b^{T}, w)\) with \(f(ng_{b}, n-k, i^{C}_{b}, i^{T}, \tau _{b}, b^{C}_{b}, b^{T}, w)\).
If all the above conditions are satisfied, all the potential propagation that could be achieved by propagating \(f(ng_{2}, k, i^{C}, i^{T}, \tau , b^{C}_{2}, b^{T}_{2}, w)\) can also be achieved by propagating \(f(ng_{1}, k, i^{C}, i^{T}, \tau , b^{C}_{1}, b^{T}_{1}, w)\).
By combining \(f^{1}\) with a backward partial route, we can derive a full ng-route. Assuming a route performs drone leg \(i^{C}-j-i^{C}_{b}\) where j is the drone node, denote \(t_{cb} = t^{D}_{i^{C}j} + t^{D}_{ji^{C}_{b}} + f_{j}\) as the needed time for the drone to finish this drone leg. Then the reduced cost of the full route is:
Similarly, the reduced cost of the full route by combining \(f^{2}\) with \(f^{b}\) is
If all the conditions from (28a) to (28f) are satisfied, we need to prove that \(\hat{d_{1}} \le \hat{d_{2}}\). This can be illustrated in three cases:
-
If \(t_{cb} \ge max\{\tau _{1}+\tau _{b}, \tau _{2}+\tau _{b}\}\), then \(\hat{d_{1}} = f_{1}+f^{b}+u_{i^{T}}-u_{j}+ t_{cb}\) and \(\hat{d_{2}} = f_{2}+f^{b}+u_{i^{T}}-u_{j}+ t_{cb}\). Thus \(\hat{d_{1}} \le \hat{d_{2}}\) because of condition (28a).
-
If \(t_{cb} \le min\{\tau _{1}+\tau _{b}, \tau _{2}+\tau _{b}\}\), then \(\hat{d_{1}} = f_{1}+f^{b}+u_{i^{T}}-u_{j}+ \tau _{1}+\tau _{b}\) and \(\hat{d_{2}} = f_{2}+f^{b}+u_{i^{T}}-u_{j}+\tau _{2}+\tau _{b}\). Thus \(\hat{d_{1}} \le \hat{d_{2}}\) because of condition (28f).
-
If \(\tau _{1}+\tau _{b} \le t_{cb} \le \tau _{2}+\tau _{b}\), then \(\hat{d_{1}} = f_{1}+f^{b}+u_{i^{T}}-u_{j}+ t_{cb}\) and \(\hat{d_{2}} = f_{2}+f^{b}+u_{i^{T}}-u_{j}+ \tau _{2}+\tau _{b}\). Thus \(\hat{d_{1}} \le \hat{d_{2}}\) because of condition (28a).
Thus, \(\hat{d_{1}} \le \hat{d_{2}}\) in all the scenarios and the dominance rule stands.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhu, T., Boyles, S.D. & Unnikrishnan, A. Battery Electric Vehicle Traveling Salesman Problem with Drone. Netw Spat Econ 24, 49–97 (2024). https://doi.org/10.1007/s11067-023-09607-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-023-09607-x