Design Autonomous Drone Control For Delivery Package using Prim Algorithm and Waypoint Method

Wirabudi, Andri Agustav; Hafiza, Lia; Fachrurrozi, Nurwan Reza

doi:10.1109/ictc55196.2022.9952874

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Optimization can also use Prim algorithm to design autonomous drone controls in packet delivery (Wirabudi, Hafiza, and Fachrurrozi 2022) and determine the shortest or fastest path in logistics distribution (Lusiani, Sartika, Habinuddin, et al 2021). The Prim algorithm can be compared to the Floyd-Warsall algorithm in optimization to determine the shortest path (Ramadhan, Siahaan, and Mesran 2018).…”

Section: Introductionmentioning

confidence: 99%

DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE FOR DELIVERY SERVICE BY J&T EXPRESS IN BANDUNG

Lusiani,

Purwaningsih,

Sartika

2023

SCI TECH ED MATH

View full text Add to dashboard Cite

The determination of the shortest route can be done using various methods, one of which is the Dijkstra algorithm. This algorithm is often used in routing problems with minimum weight in computer networks, communication networks and transportation networks. There are several applications of the Djikstra algorithm, namely solving the problem of the shortest path of neutrosophy, mapping tourism potential, and developing geographic information systems in the health sector. In this research, Dijkstra algorithm will be applied to optimize the mileage of the delivery of goods packages. Data and information namely the address, weight and number of customer packages carried by a courier in one delivery trip are obtained from the drop point of PT. J&T Express in Sarijadi area of Bandung City. Meanwhile, data about mileage is obtained from the Google Maps application. All this data is used to construct an initial model graph that is a connected weighted graph, where the location of a drop point or a customer is a vertex and a road connecting two locations is an edge on the graph. The weight in this graph is the mileage from the drop point to the customers or from one customer to another. Then, the Djikstra algorithm is run on this graph where the drop point is the starting point of the route, so that the courier visits all customers and returns again to the drop point. The resulting route is a cycle in the graph which is the shortest closed route at 1890 meters.

show abstract

Section: Introductionmentioning

confidence: 99%

DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE FOR DELIVERY SERVICE BY J&T EXPRESS IN BANDUNG

Lusiani,

Purwaningsih,

Sartika

2023

SCI TECH ED MATH

View full text Add to dashboard Cite

show abstract

Composição de Relacionamentos entre Objetos na Abordagem VISO: Exploração de Algoritmos para Análise de Links

Lima,

Longaray,

Camargo

et al. 2024

Anais Do XVI Simpósio Brasileiro De Computação Ubíqua E Pervasiva (SBCUP 2024)

View full text Add to dashboard Cite

A Social Internet of Things (SIoT) aprimora a composição de serviços e enriquece a experiência do usuário. A gestão de relacionamentos na SIoT entre os objetos é de suma importância para garantir a estabilidade e segurança da sociedade. A abordagem Virtual Interactions between Social Objects (VISO) busca gerenciar as relações entre objetos no âmbito da SIoT. Este trabalho contribui para a gestão de relacionamentos na VISO por meio de um estudo exploratório sobre algoritmos relevantes identificados na literatura, sendo estes: PageRank, Prim e Kruskal. A análise é realizada com base nas iterações e na estrutura da sociedade de objetos, destacando as contribuições.

show abstract

Design Autonomous Drone Control For Delivery Package using Prim Algorithm and Waypoint Method

Cited by 2 publications

References 5 publications

DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE FOR DELIVERY SERVICE BY J&T EXPRESS IN BANDUNG

DIJKSTRA ALGORITHM IN DETERMINING THE SHORTEST ROUTE FOR DELIVERY SERVICE BY J&T EXPRESS IN BANDUNG

Composição de Relacionamentos entre Objetos na Abordagem VISO: Exploração de Algoritmos para Análise de Links

Contact Info

Product

Resources

About