1. Metode Penelitian
Metode yang digunakan pada penelitian ini ada dua yaitu:
a. Metode deskriptif analitis atau studi literatur yaitu berusaha melihat dan mempelajari teori-teori, konsep-konsep berasal dari sumber acuan umum yang bersifat teks berwujud bacaan-bacaan yang mempunyai keterkaitan langsung dan/atau tidak langsung dengan permasalahan yang diteliti. Digunakan pada tahap telaah pustaka dan analisa struktur data.
b. Metode tindakan yaitu menyumbangkan keterampilan baru atau cara pendekatan baru untuk pemecahan masalah dengan penerapan langsung di dunia kerja atau di dunia aktual lainnya. Digunakan pada tahap implementasi menjadi program komputer.
Dengan demikian sebagian besar waktu penelitian difokuskan pada membaca literatur-literatur yang relevan dengan topik yang dikembangkan.
2. Instrumen Ukur
Untuk mendapatkan kinerja dari program yang akan dikembangkan dalam penelitian ini, dibutuhkan suatu instrumen ukur yaitu:
• Waktu. Untuk mendapatkan total panjang busur tertentu, berapa lama waktu yang dibutuhkan. Semakin singkat waktu yang dibutuhkan, semakin baik.
• Biaya tour. Dalam batas waktu tertentu, berapa panjang minimum yang dihasilkan. Semakin pendek, semakin baik.
3. Data yang diperlukan
Data yang diperlukan pada penelitian ini adalah :
• Data lokasi kota atau point atau vertex, berupa data random dan data yang telah dibuat .
• Jarak antar kota, yang dihitung dengan menggunakan rumus tertentu dengan berdasarkan pada lokasi kota.
• Nilai penalti untuk kota (vertex) dan jarak (edge)
4. Teknik pengumpulan data
Teknik pengumpulan data yang digunakan dalam penelitian ini adalah:
a. Studi Lapangan, yaitu penelitian yang dilakukan dengan cara meninjau langsung ke objek penelitian yang akan menghasilkan data primer dengan cara antara lain :
1) Wawancara. Teknik pengumpulan data dengan cara menggunakan tanya jawab langsung untuk memperoleh data yang diperlukan penelitian dengan pakar / orang yang lebih ahli mengenai masalah yang diteliti.
2) Observasi. Teknik pengumpulan data dengan mengadakan pengamatan langsung dengan mencatat hasil running program / perangkat lunak yang dibuat.
3) Dokumenter. Teknik pengumpulan data dengan cara mencatat data dari arsip-arsip dan dokumen-dokumen yang ada.
b. Studi Pustaka, yaitu penelitian dibidang kepustakaan guna memperoleh data sekunder dengan membaca dan mempelajari literatur-literatur dari karya-karya ilmiah yang ada hubungannya dengan masalah yang diteliti sebagai landasan teori dalam melakukan penelitian.
5. Tahapan Penelitian
Tahap-tahap penelitian ini meliputi :
a. Identifikasi masalah bersumber pada bacaan atau literatur, pertemuan-pertemuan dan jurnal-jurnal ilmiah, pengamatan, perasaan intuitif.
Pemilihan masalah dilakukan atas dasar pertimbangan :
• dari arah masalahnya.
- Pengembangan teori.
- Pemecahan masalah praktis.
• dari arah peneliti.
- Penelitian itu harus manageable.
Perumusan masalah yaitu merumuskan masalah dalam bentuk kalimat tanya, padat dan jelas serta memberi petunjuk tentang kemungkinan menjawab masalah tersebut secara empiris.
b. Penelaahan Kepustakaan
Penelaahan kepustakaan dilakukan untuk menegakkan landasan teoritis penelitian yang akan dilakukan secara garis besar.
Sumber bacaan yang digunakan pada penelitian ini meliputi :
• Acuan umum, terutama terdapat pada buku-buku teks.
• Acuan khusus, yaitu berupa laporan hasil penelitian yang terutama dalam jurnal profesional.
Informasi mengenai sumber bacaan secara detail dapat dilihat pada bagian daftar pustaka.
c. Penentuan Metodologi Penelitian yang meliputi penentuan metode penelitian, data yang diperlukan, sumber data, teknik pengumpulan data, tempat penelitian, dan tahap penelitian.
d. Desain program komputer yang meliputi tahap-tahap sebagai berikut:
1) Telaah Pustaka.
2) Analisa struktur data.
3) Desain Program.
4) Implementasi Program.
5) Testing Program.
6) Evaluasi Program.
.
