Pencarian Jalur Terpendek pada Ojek Online Menggunakan Algoritma Dijkstra serta Implementasi Sistem Inferensi Fuzzy dalam Penentuan Tarif Berdasarkan Jarak dan Kesulitan Medan pada Geografis Peta di Kota Semarang
Vani Natali Christie Sebayang, 4111417034 (2021) Pencarian Jalur Terpendek pada Ojek Online Menggunakan Algoritma Dijkstra serta Implementasi Sistem Inferensi Fuzzy dalam Penentuan Tarif Berdasarkan Jarak dan Kesulitan Medan pada Geografis Peta di Kota Semarang. Under Graduates thesis, Universitas Negeri Semarang.
PDF
- Published Version
Restricted to Repository staff only Download (2MB) | Request a copy |
Abstract
Transportasi merupakan alat yang digunakan untuk perpindahan dari suatu tempat ke tempat lainnya. Ojek online merupakan salah satu transportasi yang mudah didapat, namun terdapat kendala yang harus dihadapi yaitu tarif yang dihasilkan Ojek Online terkadang tidak sesuai dengan jarak dan kesulitan medan yang harus ditempuh. Pada daerah perbukitan seperti Semarang, pengemudi Ojek Online terkadang mengalami kesulitan ketika harus diarahkan melalui jalan alternatif yang memiliki kesulitan medan seperti tanjakan yang cukup curam namun total harga yang diberikan tidak sesuai sehingga banyak dari pengemudi yang kemudian membatalkan orderan. Tentunya hal seperti ini merugikan kedua belah pihak, dimana pengguna Ojek Online merasa dirugikan ketika pengemudi membatalkan orderan, di sisi lain, pengemudi juga mengalami kerugian yaitu kehilangan pelanggan. Permasalahan pada penelitian ini sebagai berikut : (1) Bagaimana pencarian jalur terpendek pada Ojek Online menggunakan Algoritma Dijkstra, (2) Bagaimana kesulitan medan pada daerah yang dilalui dari hasil pencarian jalur terpendek, (3) Bagaimana menentukan harga menggunakan sistem inferensi fuzzy dengan input jarak dan tingkat kesulitan medan pada geografis peta di daerah Kota Semarang. Penerapan Algoritma Dijkstra ini digunakan untuk membantu dalam pencarian jalur terpendek dan penerapan Sistem Inferensi Fuzzy Metode Mamdani untuk menentukan tarif . Pada proses Algoritma Dijkstra, bobot pada sisi graph menyatakan jarak antara suatu tempat ke tempat lainnya. Pada proses ini dilakukan untuk pencarian jalur terpendek dari Universitas Negeri Semarang ke tempat-tempat umum di Kota Semarang yang menghasilkan output jarak yang ditempuh. Setelah jarak yang harus ditempuh didapatkan maka proses selanjutnya yaitu menentukan tarif berdasasarkan jarak dan kesulitan medan menggunakan Sistem Inferensi Fuzzy Metode Mamdani. Pada proses Sistem Inferensi Fuzzy Metode Mamdani ini menggunakan 2 variabel input yaitu Jarak dan Kesulitan Medan, serta variabel outputnya Tarif. Hasil penelitian berdasarkan data menunjukkan dari
Item Type: | Thesis (Under Graduates) |
---|---|
Uncontrolled Keywords: | Algoritma Dijkstra, Sistem Inferensi Fuzzy |
Subjects: | L Education > LB Theory and practice of education > implementation of learning |
Fakultas: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1 |
Depositing User: | TUKP unnes |
Date Deposited: | 11 Nov 2022 03:27 |
Last Modified: | 11 Nov 2022 03:27 |
URI: | http://lib.unnes.ac.id/id/eprint/52909 |
Actions (login required)
View Item |