APLIKASI PENCARIAN RUTE OPTIMAL MENGGUNAKAN METODE TRANSITIVE CLOSURE

Adipranata, Rudy and Desiree, Fauzi josephine and Handojo, Andreas (2008) APLIKASI PENCARIAN RUTE OPTIMAL MENGGUNAKAN METODE TRANSITIVE CLOSURE. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008). ISSN 1411-6286

[img]
Preview
Text
APLIKASI PENCARIAN RUTE OPTIMAL_UG.pdf - Submitted Version

Download (641Kb) | Preview

Abstract

Untuk menempuh perjalanan dari satu tempat ke tempat lain, peralatan yang paling sering digunakan adalah peta dimana dengan menggunakan peta, dapat diestimasikan rute yang terpendek dengan melihat panjang jalan yang akan ditempuh. Tetapi hanya dengan melakukan estimasi rute terpendek, belum tentu rute yang dipilih merupakan rute yang terpendek, terutama jika rute yang akan ditempuh mempunyai banyak persimpangan yang dapat dipilih. Di samping itu, rute terpendek juga belum tentu rute yang optimal dari segi waktu tempuh karena selain jarak juga terdapat faktor lain seperti kemacetan dimana jarak pendek tetapi macet lebih tidak optimal dibanding jarak yang agak panjang tetapi tidak macet. Sehingga diperlukan suatu aplikasi yang dapat menentukan rute yang optimal pada sebuah peta. Pada penelitian ini dikembangkan sebuah aplikasi untuk untuk menentukan rute optimal dengan metode Transitive Closure. Pengujian dilakukan dengan menggunakan peta Surabaya Pusat dimana dari hasil pengujian terlihat bahwa penggunaan Transitive Closure ini selalu dapat menemukan rute optimal selama ada jalur dan rute yang didapat juga stabil.

Item Type: Article
Uncontrolled Keywords: pencarian rute optimal; transitive closure
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 28 Feb 2014 09:20
Last Modified: 28 Feb 2014 09:20
URI: http://repository.gunadarma.ac.id/id/eprint/1158

Actions (login required)

View Item View Item