Computer File
Pemilihan rute dengan menggunakan path continuation
Pemilihan rute dengan menggunakan Path Continuation adalah permasalahan dalam memilih lintasan terpendek pada sebuah graf berarah, dimana lintasan yang akan dicari adalah lintasan yang memiliki bobot terkecil dari satu simpul ke semua simpul lainnya. Bobot-bobot terkecil yang akan dicari adalah waktu. Waktu akan didapat dari rumus GLBB atau gerak lurus berubah beraturan. Algoritma yang akan digunakan adalah algoritma Dijkstra dengan tambahan sudut di dalamnya, sedangkan path continuation adalah kelanjutan jalan dalam memilih jalan berikutnya. Perangkat lunak untuk mencari lintasan terpendek dibuat dengan menggunakan bahasa pemrograman Haskell. Perangkat lunak bekerja dengan memasukkan input berupa sebuah simpul awal yang akan ditelusuri lintasan terpendeknya dan sebuah graf yang terdiri dari simpul asal, simpul tujuan, bobot jarak dan sudut. Sudut akan muncul saat sekurang-kurangnya sudah terdapat 3 simpul yang dibahas, sama seperti segitiga. Misalnya, 3 simpul s ! t ! u, sudut akan terdapat pada simpul t, tetapi apabila hanya terdapat 2 buah simpul sudut akan dianggap 180, dimana 180berarti jalan lurus dan tidak ada pengaruh apa-apa terhadap kecepatan untuk mencari waktu. Perangkat lunak akan menghasilkan output berupa list of tuple dimana isi dari tuple tersebut adalah simpul tujuan, bobot waktu tempuh dan sudut. Sudut menyatakan busur mana yang dipilih, karena busur menuju satu simpul dapat terdiri lebih dari 1. Pengujian perangkat lunak untuk mencari lintasan terpendek dilakukan terhadap beberapa graf yang sudah ada. Berdasarkan hasil pengujian yang sudah dilakukan, perangkat lunak berjalan tanpa error dan mengeluarkan hasil yang akurat jika dibandingkan dengan hasil komputasi secara manual.
Kata-kata kunci: Algoritma Dijkstra, haskell, Path Continuation, Graf, Pemrograman Fungsional.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33379 | DIG - FTIS | Skripsi | INFO TED p/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain