Optimization of Transport Routes by Fuzzy Logic Methods

Abstract

The fuzzy inference system of the Sugeno's type with four inputs and one output for the choice of optimal routes of the transport network is proposed in the work. The developed system involves the formation of a fuzzy production rules base, the fuzzification of the input parameters values, the aggregation of the sub-conditions truth of each rule, activating the conclusions and defuzzification the output variable. An algorithm for finding quantitative values of coefficients that corrects the weight of the graph edges in optimization problems under qualitative or approximate input data conditions is implemented. The proposed model of main roads of Ukraine network takes into account the condition of the road surface, the caution of transportation of cargoes, the traffic level and urgency of delivery during the formation of transport routes, which can improve the efficiency of the logistics system.

Analisis Pemilihan Rute dengan Logika Fuzzy

“…Memilih rute terbaik merupakan hal penting yang harus dilakukan oleh pelaku perjalanan (Olenych, Nechypor, Olenych & Gukaliuk, 2018). Pencarian rute terpendek adalah mencari jalur atau rute jalan dengan jarak terpendek dari titik awal sampai titik akhir jalan (Arif & Misdram, 2019).…”

“…Pendekatan baru dalam menyelesaikan perbedaan persepsi pemilihan rute digunakan metode fuzzy (Abraham, Toloi, Dos Reis, & Colossetti, 2016). Teori himpunan fuzzy memungkinkan untuk menerapkan deskripsi linguistik dalam pengambilan keputusan (Olenych et al, 2018). Logika fuzzy merupakan suatu logika yang memiliki nilai kekaburan atau kesamaran antara benar atau salah.…”

“…Logika fuzzy menghasilkan bobot yang dapat menggambarkan kondisi ruas jalan. Beberapa penelitian terkait dengan pencarian rute menggunakan logika fuzzy menggunakan bantuan perangkat lunak (Basu, 2016;Bortas, Brnjac, & Dundović, 2018;Duong, Duong, & Nguyen, 2016;Milošević, Pamučar, & Chatterjee, 2021;Olenych et al, 2018). Scilab merupakan salah satu perangkat lunak bersifat open source di bawah naungan ESI group.…”