Smart City Gnosys

Smart city article details

Title Routing Drones In Smart Cities: A Biased-Randomized Algorithm For Solving The Team Orienteering Problem In Real Time
ID_Doc 47093
Authors Juan A.A.; Freixes A.; Panadero J.; Serrat C.; Estrada-Moreno A.
Year 2020
Published Transportation Research Procedia, 47
DOI http://dx.doi.org/10.1016/j.trpro.2020.03.095
Abstract The concepts of unmanned aerial vehicles and self-driving vehicles are gaining relevance inside the smart city environment. This type of vehicles might use ultra-reliable telecommunication systems, Internet-based technologies, and navigation satellite services to decide about the routes they must follow to efficiently accomplish their mission and reach their destinations in due time. When working in teams of vehicles, there is a need to coordinate their routing operations. When some unexpected events occur in the city (e.g., after a traffic accident, a natural disaster, or a terrorist attack), coordination among vehicles might need to be done in real-time. Using the team orienteering problem as an illustrative case scenario, this paper analyzes how the combined use of extremely fast biased-randomized heuristics and parallel computing allows for 'agile' optimization of routing plans for drones and other autonomous vehicles. © 2020 The Authors. Published by Elsevier B.V.
Author Keywords smart cities; team orienteering problem; unmanned aerial vehicles


Similar Articles


Id Similarity Authors Title Published
52291 View0.876Panadero J.; Juan A.A.; Ghorbani E.; Faulin J.; Pagès-Bernaus A.Solving The Stochastic Team Orienteering Problem: Comparing Simheuristics With The Sample Average Approximation MethodInternational Transactions in Operational Research, 31, 5 (2024)
21100 View0.872Amarcha F.A.; Chehri A.; Jakimi A.; Bouya M.; Ahl Laamara R.; Saadane R.Drones Optimization For Public Transportation Safety: Enhancing Surveillance And Efficiency In Smart CitiesProceedings - 2024 IEEE World Forum on Public Safety Technology, WFPST 2024 (2024)
14776 View0.871Bahabry A.; Wan X.; Ghazzai H.; Vesonder G.; Massoud Y.Collision-Free Navigation And Efficient Scheduling For Fleet Of Multi-Rotor Drones In Smart CityMidwest Symposium on Circuits and Systems, 2019-August (2019)
52293 View0.869Sakthivel M.; Kant Gupta S.; Karras D.A.; Khang A.; Kumar Dixit C.; Haralayya B.Solving Vehicle Routing Problem For Intelligent Systems Using Delaunay TriangulationIEEE International Conference on Knowledge Engineering and Communication Systems, ICKES 2022 (2022)
10234 View0.867Xu W.; Xu Z.; Peng J.; Liang W.; Liu T.; Jia X.; Das S.K.Approximation Algorithms For The Team Orienteering ProblemProceedings - IEEE INFOCOM, 2020-July (2020)
16317 View0.858Lin C.-C.; Chianca B.; Bereholschi L.D.; Chen J.-J.; Silvestre G.Cost-Effective Offloading Strategies For Uav Contingency Planning In Smart CitiesProceedings - International Conference on Computer Communications and Networks, ICCCN, 2023-July (2023)
38519 View0.857Deng T.; Xu X.; Zou Z.; Liu W.; Wang D.; Hu M.Multidrone Parcel Delivery Via Public Vehicles: A Joint Optimization ApproachIEEE Internet of Things Journal, 11, 6 (2024)
33579 View0.856Li Y.; Peyman M.; Panadero J.; Juan A.A.; Xhafa F.Iot Analytics And Agile Optimization For Solving Dynamic Team Orienteering Problems With Mandatory VisitsMathematics, 10, 6 (2022)
33309 View0.855Taj S.; Ma X.; Liu Y.; Khan R.; Cheng X.; Hassan H.; Al-Khasawneh M.A.; Ullah I.Introduction To Unmanned Aerial Vehicles Swarm And Smart CitiesUnmanned Aerial Vehicles Swarm for Protecting Smart Cities: Future Trends and Challenges (2025)
59845 View0.852Rinaldi M.; Primatesta S.; Bugaj M.; Rostáš J.; Guglieri G.Urban Air Logistics With Unmanned Aerial Vehicles (Uavs): Double-Chromosome Genetic Task Scheduling With Safe Route PlanningSmart Cities, 7, 5 (2024)