A learning based algorithm for drone routing

DOI10.1016/J.COR.2021.105524MaRDI QIDQ2669632zbMATH OpenOpenAlexFDO

Authors Umut Ermağan, Barış Yıldız, F. Sibel Salman

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105524

zbMATH Keywords

column generationdrone routinglearning based algorithmmachine learning

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A multi-objective green UAV routing problem
• Solving the length constrained K-drones rural postman problem
• Multi-visit drone routing problem
• Polyhedral analysis and a new algorithm for the length constrained K-drones rural postman problem
• Coordinating drones with mothership vehicles: the mothership and drone routing problem with graphs

Cites work

• \({\mathcal Q}\)-learning
• A Branch and Cut Algorithm for a Steiner Tree-Star Problem
• A branch and price approach for routing and refueling station location model
• A column generation approach for an emission-oriented vehicle routing problem on a multigraph
• A concise guide to the Traveling Salesman Problem
• A hybrid exact algorithm for the TSPTW
• A man-machine approach toward solving the traveling salesman problem
• A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints
• An algorithm for the resource constrained shortest path problem
• Assessment of landslide susceptibility by decision trees in the metropolitan area of Istanbul, Turkey
• Certification of an optimal TSP tour through 85,900 cities
• Deep learning
• Exact algorithms for electric vehicle-routing problems with time windows
• Exact solution of large-scale, asymmetric traveling salesman problems
• scientific article; zbMATH DE number 6381735 (Why is no real title available?)
• Learning in combinatorial optimization: what and how to explore
• Regenerator location problem in flexible optical networks
• Reinforcement learning. An introduction
• Routing a mix of conventional, plug-in hybrid, and electric vehicles
• Routing a mixed fleet of electric and conventional vehicles
• Solution of large-scale symmetric travelling salesman problems

Cited in

(5)

• Facility location decisions for drone delivery with riding: a literature review
• Fast Shapley value approximation through machine learning with application in routing problems
• A literature review of drone-truck routing problems: challenges and future research directions
• Collaborative routing optimization for heterogeneous trucks-drones under urban regional restrictions
• Optimizing and visualizing dynamic service performance for airspace users to enable safe and efficient urban air mobility in Dubai

Describes a project that uses

Uses Software

• TSPTW
• xgboost
• k-means++

This page was built for publication: A learning based algorithm for drone routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669632)