Help
Cart
Skip main navigation

Available Issues

April 10, 2013 - May 13, 2026

Available Issues

April 10, 2013 - May 13, 2026

Branch-and-Price for Drone Delivery Service Planning in Urban Airspace

Published Online:12 Oct 2022https://doi.org/10.1287/trsc.2022.1175

References

  • Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
  • Alejo D, Cobano J, Heredia G, Ollero A (2013) Particle swarm optimization for collision-free 4d trajectory planning in unmanned aerial vehicles. Proc. Internat. Conf. on Unmanned Aircraft Systems (IEEE, New York), 298–307. https://ieeexplore.ieee.org/abstract/document/6564702.Google Scholar
  • Alharbi A, Poujade A, Malandrakis K, Petrunin I, Panagiotakopoulos D, Tsourdos A (2020) Rule-based conflict management for unmanned traffic management scenarios. Proc. AIAA/IEEE 39th Digital Avionics Systems Conf. (IEEE, New York), 1–10.Google Scholar
  • Aurambout JP, Gkoumas K, Ciuffo B (2019) Last mile delivery by drones: An estimation of viable market potential and access to citizens across European cities. Eur. Transportation Res. Rev. 11(1):1–21.Crossref, Google Scholar
  • Beasley JE, Christofides N (1989) An algorithm for the resource constrained shortest path problem. Networks 19(4):379–394.Crossref, Google Scholar
  • Bouman P, Agatz N, Schmidt M (2018) Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4):528–542.Crossref, Google Scholar
  • Boysen N, Schwerdfeger S, Weidinger F (2018) Scheduling last-mile deliveries with truck-based autonomous robots. Eur. J. Oper. Res. 271(3):1085–1099.Crossref, Google Scholar
  • Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
  • Chamseddine A, Zhang Y, Rabbath CA, Theilliol D (2012) Trajectory planning and replanning strategies applied to a quadrotor unmanned aerial vehicle. J. Guided Control Dynamics 35(5):1667–1671.Crossref, Google Scholar
  • Chin C, Gopalakrishnan K, Egorov M, Evans A, Balakrishnan H (2021) Efficiency and fairness in unmanned air traffic flow management. IEEE Trans. Intelligent Transportation Systems. 22(9):5939–5951.Crossref, Google Scholar
  • Chin C, Gopalakrishnan K, Evans A, Egorov M, Balakrishnan H (2020) Tradeoffs between efficiency and fairness in unmanned aircraft systems traffic management. Proc. 9th Internat. Conf. on Res. in Air Transportation.Google Scholar
  • Cho J, Yoon Y (2018) How to assess the capacity of urban airspace: A topological approach using keep-in and keep-out geofence. Transportation Res., Part C Emerging Tech. 92:137–149.Crossref, Google Scholar
  • Coifman B, McCord M, Mishalani RG, Iswalt M, Ji Y (2006) Roadway traffic monitoring from an unmanned aerial vehicle. Proc. IEE Intelligent Transport Systems, vol. 153, 11–20.Google Scholar
  • Dias FH, Hijazi H, Rey D (2022) Disjunctive linear separation conditions and mixed-integer formulations for aircraft conflict resolution. Eur. J. Oper. Res. 296(2):520–538.Crossref, Google Scholar
  • Dorling K, Heinrichs J, Messier GG, Magierowski S (2016) Vehicle routing problems for drone delivery. IEEE Trans. Systems Man Cybernetics Systems 47(1):70–85.Crossref, Google Scholar
  • D’Souza S, Ishihara A, Nikaido B, Hasseeb H (2016) Feasibility of varying geo-fence around an unmanned aircraft operation based on vehicle performance and wind. Proc. IEEE/AIAA 35th Digital Avionics Systems Conf. (IEEE, New York), 1–10. https://ieeexplore.ieee.org/abstract/document/7777987.Google Scholar
  • Duque D, Lozano L, Medaglia AL (2015) An exact method for the biobjective shortest path problem for large-scale road networks. Eur. J. Oper. Res. 242(3):788–797.Crossref, Google Scholar
  • Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44(3):216–229.Crossref, Google Scholar
  • Figliozzi MA (2017) Lifecycle modeling and assessment of unmanned aerial vehicles (drones) CO2e emissions. Transportation Res. Part D Transportation Environment 57:251–261.Crossref, Google Scholar
  • Goodchild A, Toy J (2018) Delivery by drone: An evaluation of unmanned aerial vehicle technology in reducing CO2 emissions in the delivery service industry. Transportation Res. Part D Transportation Environment 61:58–67.Crossref, Google Scholar
  • Ha QM, Deville Y, Pham QD, Hà MH (2018) On the min-cost traveling salesman problem with drone. Transportation Res., Part C Emerging Tech. 86:597–621.Crossref, Google Scholar
  • Ho F, Geraldes R, Goncalves A, Cavazza M, Prendinger H (2018) Improved conflict detection and resolution for service UAVs in shared airspace. IEEE Trans. Vehicular Tech. 68(2):1231–1242.Crossref, Google Scholar
  • Ho F, Geraldes R, Goncalves A, Rigault B, Oosedo A, Cavazza M, Prendinger H (2019) Pre-flight conflict detection and resolution for UAV integration in shared airspace: Sendai 2030 model case. IEEE Access 7:170226–170237.Crossref, Google Scholar
  • Huang S, Teo RSH, Tan KK (2019) Collision avoidance of multi unmanned aerial vehicles: A review. Annu. Rev. Controls 48:147–164.Crossref, Google Scholar
  • Jenie YI, Van Kampen EJ, Ellerbroek J, Hoekstra JM (2016) Taxonomy of conflict detection and resolution approaches for unmanned aerial vehicle in an integrated airspace. IEEE Trans. Intelligent Transportation Systems 18(3):558–567.Crossref, Google Scholar
  • Kirschstein T (2020) Comparison of energy demands of drone-based and ground-based parcel delivery services. Transportation Res. Part D Transportation Environment 78:102209.Crossref, Google Scholar
  • Klochkov VV, Karpov AE (2018) The prediction of transport-logistics systems based on unmanned aerial vehicles creation efficiency. Proc. 11th Internat. Conf. on the Management of Large-Scale System Development (IEEE, New York), 1–5.Google Scholar
  • Kopardekar P, Rios J, Prevot T, Johnson M, Jung J, Robinson JE (2016) Unmanned aircraft system traffic management (UTM) concept of operations. Proc. AIAA Aviation Forum.Google Scholar
  • Kuru K, Ansell D, Khan W, Yetgin H (2019) Analysis and optimization of unmanned aerial vehicle swarms in logistics: An intelligent delivery platform. IEEE Access 7:15804–15831.Crossref, Google Scholar
  • Levin MW (2019) A combinatorial dynamic network trajectory reservation algorithm for connected autonomous vehicles. Networks Spatial Econom. 19(1):27–55.Crossref, Google Scholar
  • Mohamed Salleh MFB, Low KH (2017) Concept of operations (conops) for traffic management of unmanned aircraft systems (TM-UAS) in urban environment. Proc. AIAA Inform. Systems.Google Scholar
  • Mohamed Salleh MFB, Wanchao C, Wang Z, Huang S, Tan DY, Huang T, Low KH (2018) Preliminary concept of adaptive urban airspace management for unmanned aircraft operations. Proc. AIAA Inform. Systems. https://arc.aiaa.org/doi/pdf/10.2514/6.2017-0223.Google Scholar
  • Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res., Part C Emerging Tech. 54:86–109.Crossref, Google Scholar
  • NASA (2021) What is unmanned aircraft systems traffic management? Accessed June 23, 2022, https://www.nasa.gov/ames/utm.Google Scholar
  • Ong HY, Kochenderfer MJ (2017) Markov decision process-based distributed conflict resolution for drone air traffic management. J. Guided Control Dynamics 40(1):69–80.Crossref, Google Scholar
  • 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.Crossref, Google Scholar
  • Peinecke N, Kuenz A (2017) Deconflicting the urban drone airspace. Proc. IEEE/AIAA 36th Digital Avionics Systems Conf. (IEEE, New York), 1–6.Google Scholar
  • Radzki G, Thibbotuwawa A, Bocewicz G (2019) UAVs flight routes optimization in changing weather conditions: Constraint programming approach. Appl. Comput. Sci. 15(3):5–20.Crossref, Google Scholar
  • Ren L, Castillo-Effen M, Yu H, Yoon Y, Nakamura T, Johnson EN, Ippolito CA (2017) Small unmanned aircraft system (SUAS) trajectory modeling in support of UAS traffic management (UTM). Proc. 17th AIAA Aviation Tech., Integration, and Oper. Conf.Google Scholar
  • Rey D, Hijazi H (2017) Complex number formulation and convex relaxations for aircraft conflict resolution. Proc. IEEE 56th Annual Conf. on Decision and Control (IEEE, New York), 88–93.Google Scholar
  • Rios J, Mulfinger D, Homola J, Venkatesan P (2016) NASA UAS traffic management national campaign: Operations across six UAS test sites. Proc. IEEE/AIAA 35th Digital Avionics Systems Conf. (IEEE, New York), 1–6.Google Scholar
  • Ropke S, Cordeau JF (2009) Branch and cut and price for the pickup and delivery problem with time windows. Transportation Sci. 43(3):267–286.Link, Google Scholar
  • Sándor Z (2019) Challenges caused by the unmanned aerial vehicle in the air traffic management. Periodica Polytechnica Transportation Engrg. 47(2):96–105.Crossref, Google Scholar
  • Toth P, Vigo D (2001) The Vehicle Routing Problem (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
  • Vanderbeck F (2011) Branching in branch-and-price: A generic scheme. Math. Programming 130(2):249–294.Crossref, Google Scholar
  • Vera S, Cobano JA, Heredia G, Ollero A (2016) Collision avoidance for multiple UAVs using rolling-horizon policy. J. Intelligent Robotic Systems 84(1):387–396.Crossref, Google Scholar
  • Waller ST, Ziliaskopoulos AK (2006) A combinatorial user optimal dynamic traffic assignment algorithm. Ann. Oper. Res. 144(1):249–261.Crossref, Google Scholar
  • Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J. Selected Areas Comm. 14(7):1228–1234.Crossref, Google Scholar
  • Wang Z, Sheu JB (2019) Vehicle routing problem with drones. Transportation Res. Part B: Methodological 122:350–364.Crossref, Google Scholar
  • Wang X, Poikonen S, Golden B (2017) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):679–697.Crossref, Google Scholar
  • Weibel R, Edwards M, Fernandes C (2011) Establishing a risk-based separation standard for unmanned aircraft self-separation. Proc. 11th AIAA Aviation Tech., Integration, and Oper. Conf., including the AIAA Balloon Systems Conf. and 19th AIAA Lighter-Than, 6921. https://arc.aiaa.org/doi/abs/10.2514/6.2011-6921.Google Scholar
  • Yperman I, Logghe S, Immers B (2005) The link transmission model: An efficient implementation of the kinematic wave theory in traffic networks. Proc. 10th EWGT Meeting.Google Scholar
  • Zhang Y, Zhai S, Wang D, Chen L (2018b) Path planning-aiding system of unmanned aerial vehicle in freight transportation. Proc. Internat. Conf. on Network, Comm., Comput. Engrg. (Atlantis Press), 966–972. https://www.atlantis-press.com/proceedings/ncce-18/25896641.Google Scholar
  • Zhang X, Liu Y, Zhang Y, Guan X, Delahaye D, Tang L (2018a) Safety assessment and risk estimation for unmanned aerial vehicles operating in national airspace system. J. Adv. Transportation. https://doi.org/10.1155/2018/4731585.Crossref, Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree