Elia Resita Ningrum, Ardhi Sanwidi, Rachmadania Akbarita, Muhammad Nur Haqqul Qomaruddin
{"title":"使用算法Floyd Warshall和Greedy算法对Elpiji气体分配路线的优化","authors":"Elia Resita Ningrum, Ardhi Sanwidi, Rachmadania Akbarita, Muhammad Nur Haqqul Qomaruddin","doi":"10.22487/2540766x.2023.v20.i1.15568","DOIUrl":null,"url":null,"abstract":"Penelitian ini bertujuan untuk mencari hasil rute terpendek untuk distribusi LPG menggunakan algoritma Floyd-Warshall dan Greedy serta menemukan jalur terpendek yang lebih optimal antara kedua algoritma tersebut. Optimasi rute distribusi pada penelitian ini dilakukan dengan meminimalkan jarak yang akan ditempuh oleh kendaraan distribusi. Algoritma Floyd-Warshall dan algoritma Greedy merupakan metode optimasi dengan graf berbobot yang memiliki titik sebagai titik lokasi dan sisi sebagai jarak. Instrumen penelitian ini adalah aplikasi Google Maps yang disusun dalam tabel-tabel yang tersedia, dan laporan dari PT Petro Jaya Gas yang juga berbentuk tabel. Dalam menganalisis data menggunakan algoritma Floyd-Washall didapatkan simpul-simpul dari jalur distribusi - dengan total jarak 13,89 km, dan waktu tempuh 48 menit. Sedangkan dalam menganalisis data dengan menggunakan algoritma Greedy didapatkan simpul dari jalur distribusi adalah 10 dengan total jarak 13,13 km, dan waktu tempuh 45 menit. Berdasarkan hasil analisis dapat disimpulkan bahwa metode yang paling optimum yang dapat digunakan untuk menyelesaikan masalah rute terpendek dalam pendistribusian LPG PT Petro Jaya Gas adalah dengan menggunakan algoritma Greedy. \nKata kunci : Floyd Warshall, Greedy, Optimasi rute terpendek.","PeriodicalId":259622,"journal":{"name":"JURNAL ILMIAH MATEMATIKA DAN TERAPAN","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy\",\"authors\":\"Elia Resita Ningrum, Ardhi Sanwidi, Rachmadania Akbarita, Muhammad Nur Haqqul Qomaruddin\",\"doi\":\"10.22487/2540766x.2023.v20.i1.15568\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Penelitian ini bertujuan untuk mencari hasil rute terpendek untuk distribusi LPG menggunakan algoritma Floyd-Warshall dan Greedy serta menemukan jalur terpendek yang lebih optimal antara kedua algoritma tersebut. Optimasi rute distribusi pada penelitian ini dilakukan dengan meminimalkan jarak yang akan ditempuh oleh kendaraan distribusi. Algoritma Floyd-Warshall dan algoritma Greedy merupakan metode optimasi dengan graf berbobot yang memiliki titik sebagai titik lokasi dan sisi sebagai jarak. Instrumen penelitian ini adalah aplikasi Google Maps yang disusun dalam tabel-tabel yang tersedia, dan laporan dari PT Petro Jaya Gas yang juga berbentuk tabel. Dalam menganalisis data menggunakan algoritma Floyd-Washall didapatkan simpul-simpul dari jalur distribusi - dengan total jarak 13,89 km, dan waktu tempuh 48 menit. Sedangkan dalam menganalisis data dengan menggunakan algoritma Greedy didapatkan simpul dari jalur distribusi adalah 10 dengan total jarak 13,13 km, dan waktu tempuh 45 menit. Berdasarkan hasil analisis dapat disimpulkan bahwa metode yang paling optimum yang dapat digunakan untuk menyelesaikan masalah rute terpendek dalam pendistribusian LPG PT Petro Jaya Gas adalah dengan menggunakan algoritma Greedy. \\nKata kunci : Floyd Warshall, Greedy, Optimasi rute terpendek.\",\"PeriodicalId\":259622,\"journal\":{\"name\":\"JURNAL ILMIAH MATEMATIKA DAN TERAPAN\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"JURNAL ILMIAH MATEMATIKA DAN TERAPAN\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22487/2540766x.2023.v20.i1.15568\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"JURNAL ILMIAH MATEMATIKA DAN TERAPAN","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22487/2540766x.2023.v20.i1.15568","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本研究的目标是利用Floyd-Warshall算法和Greedy算法找到最短路径的结果，并找到两个算法之间最优的路径。通过最小化分配车辆的行驶距离来实现本研究的分配路线优化。floy - warshall算法和Greedy算法是一种优化方法，其重量为点，边为距离。该研究工具是在可用的表中编写的谷歌地图应用程序，以及来自PT Petro Jaya Gas的报告，其形式为表。在使用Floyd-Washall算法分析数据时，从分布路径中获得一个节点，总间隔为13.89公里，最长可达48分钟。在使用希腊算法分析数据时，从分布路径中得到的节点为10，距离为13.13公里，里程为45分钟。根据分析结果，可以得出结论，最有效的方法是使用Greedy算法来解决LPG PT Petro Jaya Gas分配中最短路线问题。关键词:Floyd Warshall, Greedy，最短路线的优选。
Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy
Penelitian ini bertujuan untuk mencari hasil rute terpendek untuk distribusi LPG menggunakan algoritma Floyd-Warshall dan Greedy serta menemukan jalur terpendek yang lebih optimal antara kedua algoritma tersebut. Optimasi rute distribusi pada penelitian ini dilakukan dengan meminimalkan jarak yang akan ditempuh oleh kendaraan distribusi. Algoritma Floyd-Warshall dan algoritma Greedy merupakan metode optimasi dengan graf berbobot yang memiliki titik sebagai titik lokasi dan sisi sebagai jarak. Instrumen penelitian ini adalah aplikasi Google Maps yang disusun dalam tabel-tabel yang tersedia, dan laporan dari PT Petro Jaya Gas yang juga berbentuk tabel. Dalam menganalisis data menggunakan algoritma Floyd-Washall didapatkan simpul-simpul dari jalur distribusi - dengan total jarak 13,89 km, dan waktu tempuh 48 menit. Sedangkan dalam menganalisis data dengan menggunakan algoritma Greedy didapatkan simpul dari jalur distribusi adalah 10 dengan total jarak 13,13 km, dan waktu tempuh 45 menit. Berdasarkan hasil analisis dapat disimpulkan bahwa metode yang paling optimum yang dapat digunakan untuk menyelesaikan masalah rute terpendek dalam pendistribusian LPG PT Petro Jaya Gas adalah dengan menggunakan algoritma Greedy.
Kata kunci : Floyd Warshall, Greedy, Optimasi rute terpendek.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
