{"title":"使用模糊逻辑的Dijkstra算法搜索BBM从BBM终点站到曼城加油站的最佳分配路线","authors":"Muhammad Arif, James Piter Marbun","doi":"10.47662/farabi.v6i1.428","DOIUrl":null,"url":null,"abstract":"Penelitian ini mengkaji sebuah permasalahan optimasi untuk masalah pencarian rute. Algoritma Dijkstra adalah salah satu varian bentuk algoritma popular dalam pemecahan persoalan terkait masalah optimasi pencarian lintasan terpendek sebuah lintasan yang mempunyai panjang minimum dari verteks a ke z dalam graf berbobot positif. Tujuan dari penelitian ini adalah untuk memperoleh rute terbaik jalur pendistribusian BBM dari terminal BBM menuju ke beberapa SPBU di Kota Medan. Data diambil berdasarkan data primer berupa data Terminal BBM, SPBU, peta jalan Kota Medan dari Google Maps dan survei kepadatan setiap jalan dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa kemacetan yang dihasilkan menggunakan logika Fuzzy. Berdasarkan hasil analisis, diperoleh 7 rute terbaik untuk masing-masing SPBU yang direkomendasikan.","PeriodicalId":31699,"journal":{"name":"JMPM Jurnal Matematika dan Pendidikan Matematika","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Pencarian Rute Terbaik Pendistribusian BBM dari Terminal BBM ke SPBU Wilayah Kota Medan Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf\",\"authors\":\"Muhammad Arif, James Piter Marbun\",\"doi\":\"10.47662/farabi.v6i1.428\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Penelitian ini mengkaji sebuah permasalahan optimasi untuk masalah pencarian rute. Algoritma Dijkstra adalah salah satu varian bentuk algoritma popular dalam pemecahan persoalan terkait masalah optimasi pencarian lintasan terpendek sebuah lintasan yang mempunyai panjang minimum dari verteks a ke z dalam graf berbobot positif. Tujuan dari penelitian ini adalah untuk memperoleh rute terbaik jalur pendistribusian BBM dari terminal BBM menuju ke beberapa SPBU di Kota Medan. Data diambil berdasarkan data primer berupa data Terminal BBM, SPBU, peta jalan Kota Medan dari Google Maps dan survei kepadatan setiap jalan dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa kemacetan yang dihasilkan menggunakan logika Fuzzy. Berdasarkan hasil analisis, diperoleh 7 rute terbaik untuk masing-masing SPBU yang direkomendasikan.\",\"PeriodicalId\":31699,\"journal\":{\"name\":\"JMPM Jurnal Matematika dan Pendidikan Matematika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"JMPM Jurnal Matematika dan Pendidikan Matematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47662/farabi.v6i1.428\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"JMPM Jurnal Matematika dan Pendidikan Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47662/farabi.v6i1.428","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Pencarian Rute Terbaik Pendistribusian BBM dari Terminal BBM ke SPBU Wilayah Kota Medan Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf
Penelitian ini mengkaji sebuah permasalahan optimasi untuk masalah pencarian rute. Algoritma Dijkstra adalah salah satu varian bentuk algoritma popular dalam pemecahan persoalan terkait masalah optimasi pencarian lintasan terpendek sebuah lintasan yang mempunyai panjang minimum dari verteks a ke z dalam graf berbobot positif. Tujuan dari penelitian ini adalah untuk memperoleh rute terbaik jalur pendistribusian BBM dari terminal BBM menuju ke beberapa SPBU di Kota Medan. Data diambil berdasarkan data primer berupa data Terminal BBM, SPBU, peta jalan Kota Medan dari Google Maps dan survei kepadatan setiap jalan dapat disusun gambar jaringan jalan dan membentuk sebuah graf. Selanjutnya dari gambar graf dapat diperoleh rute terbaik menggunakan algoritma Dijkstra. Terdapat 2 parameter yaitu panjang jalan dan kepadatan jalan untuk menghasilkan bobot berupa kemacetan yang dihasilkan menggunakan logika Fuzzy. Berdasarkan hasil analisis, diperoleh 7 rute terbaik untuk masing-masing SPBU yang direkomendasikan.