BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Dalam kehidupan sehari-hari sangat lazim bila kita berpergian dari satu tempat ke tempat tujuan dengan melewati jalan yang kita anggap merupakan jalan terpendek
untuk sampai di tujuan. Yang menjadi masalah adalah banyak dari kita yang tidak menyadari bahwa jalan yang kita anggap merupakan lintasan yang paling pendek
untuk mencapai titik tujuan, bukanlah lintasan yang terpendek yang merupakan lintasan minimum yang diperlukan untuk mencapai suatu titik dari titik tertentu.
Untuk menyelesaikan masalah diatas maka diperlukan suatu sistem yang dapat membantu dalam mencari dan menentukan lintasan terpendek sehingga didapat suatu
jalur yang paling minimum untuk mencapai suatu kota. Dalam tugas akhir ini akan dibuat sebuah perangkat lunak yang dapat menyelesaikan permasalahan diatas yaitu
suatu perangkat lunak yang dapat memberikan rute jarak paling mimimum pada sebuah peta dengan menggunakan metode Algoritma A. Pencarian ini akan
direpresentasikan dalam bentuk graf berbobot dimana setiap vertex digambarkan dengan koordinat dua dimensi serta bobot edge nya adalah jarak antara vertek yang
bersesuaian. Algoritma A adalah algoritma pencarian pada graf yang mencari jalur dari
satu verteks awal ke sebuah verteks akhir yang telah ditentukan. Algoritma A menggunakan pendekatan heuristik yang memberikan peringkat ke tiap-tiap verteks
yang direpresentasikan dengan kota, dengan cara memperkirakan rute terbaik yang dapat dilalui dari verteks tersebut. Setelah itu tiap-tiap verteks tersebut dicek satu-
persatu berdasarkan urutan yang dibuat dengan pendekatan heuristik tersebut.
Universitas Sumatera Utara
1.2 Tujuan Penelitian
Tujuan dari penulisan tugas akhir ini adalah untuk memperoleh suatu aplikasi dengan tujuan untuk mencari lintasan terpendek antakota pada Jalur Lintas Sumatera di
Provinsi Sumatera Utara yang direpresentasikan dengan konsep graf dengan menggunakan Algoritma A.
1.3 Rumusan Masalah
Bagaimana membangun suatu aplikasi untuk menentukan rute terpendek pada jalur lintas sumatera di provinsi sumatera utara dengan menggunakan Algoritma A.
1.4 Batasan Masalah
Kategori