Smart City Gnosys

Smart city article details

Title	Solving Vehicle Routing Problem For Intelligent Systems Using Delaunay Triangulation
ID_Doc	52293
Authors	Sakthivel M.; Kant Gupta S.; Karras D.A.; Khang A.; Kumar Dixit C.; Haralayya B.
Year	2022
Published	IEEE International Conference on Knowledge Engineering and Communication Systems, ICKES 2022
DOI	http://dx.doi.org/10.1109/ICKECS56523.2022.10060807
Abstract	Intelligent Systems are of many types. This work focuses mainly about the autonomous drones and UAVs. Only for military objectives were Unmanned Aerial Vehicles (UAV) invented and developed. They have lately increased in use, nevertheless, in the civil applications this study shall examine. This technology has a wide range of applications, including in agriculture, environmental protection, public safety, and traffic flow management. The use of unmanned aerial vehicles (UAVs) in smart cities is another promising new use for this technology. By 2050, the world's population is expected to have doubled. As a result, towns and communities face new difficulties and possibilities as a result of these expectations. For any smart city design, efficiency and cost-effectiveness are the primary objectives. After the global economic downturn, people's curiosity for smart cities has grown exponentially. Unmanned aerial vehicles' (UAVs') to discover the optimal route between a source and a destination, vehicle routing is a crucial field for study. There are a number of crucial considerations to be made in order to address these challenges in vehicle routing for UAVs. UAVs must be able to see where they are in relation to the map or graph in order to make these judgments. Planned routes for unmanned aerial vehicles are not only designed to minimize the risk of collisions, but they are also designed to be as efficient as possible. To get at the end destination in the least amount of time feasible, solution for vehicle routing problems is essential. In this work, we provide a solution to the vehicle routing issue in the form of an algorithm. The use of Delaunay triangulation is done to achieve the shortest path for the intelligent systems from source to destination. The experimental findings demonstrate that the Lin-Kernighan technique performs better than alternative algorithms for addressing the vehicle routing issue. © 2022 IEEE.
Author Keywords	Borukuva; Delaunay Triangulation; Intelligent Systems; Lin-Kernighan; Nearest Neighbor; Vehicle Routing Problem

Similar Articles

Id	Similarity	Authors	Title	Published
47093	0.869	Juan A.A.; Freixes A.; Panadero J.; Serrat C.; Estrada-Moreno A.	Routing Drones In Smart Cities: A Biased-Randomized Algorithm For Solving The Team Orienteering Problem In Real Time	Transportation Research Procedia, 47 (2020)
59314	0.865	Marques E.L., Jr.; Coelho V.N.; Coelho I.M.; Frota Y.A.D.M.; Koochaksaraei R.H.; Ochi L.S.; Coelho B.N.	Uavs Routes Optimization On Smart Cities And Regions	RAIRO - Operations Research, 56, 2 (2022)
54700	0.855	Zhao Z.; Jin Z.; Luo C.; Fang H.; Basti F.; Cenk Gursoy M.; Caicedo C.; Qiu Q.	Temporal And Spatial Routing For Large Scale Safe And Connected Uas Traffic Management In Urban Areas	Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019 (2019)
21100	0.854	Amarcha 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 Cities	Proceedings - 2024 IEEE World Forum on Public Safety Technology, WFPST 2024 (2024)
56457	0.852	Raman, R; Datta, U	The Role Of 'Unmanned Aerial Vehicles' In Smart City Planning And Management	PROCEEDINGS OF UASG 2021: WINGS 4 SUSTAINABILITY, 304 (2023)
6600	0.851	Afrin T.; Yodo N.; Dey A.; Aragon L.G.	Advancements In Uav-Enabled Intelligent Transportation Systems: A Three-Layered Framework And Future Directions	Applied Sciences (Switzerland), 14, 20 (2024)