IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK
IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN
ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK
SKRIPSI
MARTHIN FEBRIANTO PAKPAHAN
081401057
IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN
ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
MARTHIN FEBRIANTO PAKPAHAN
081401057
PERSETUJUAN
Judul : IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK
Kategori : SEMINAR HASIL Nama : MARTHIN FEBRIANTO PAKPAHAN Nomor Induk Mahasiswa : 081401057 Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing II Pembimbing I,
PERNYATAAN
IMPLEMENTASI METODE GENERATE AND TEST PADA PEMILIHAN ANGKUTAN UMUM BERTRAYEK DENGAN JARAK TERPENDEK SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 16 April 2015
PENGHARGAAN
Puji dan syukur kehadirat Tuhan Yang Maha Esa karena atas segala rahmat dan karunia-Nya penulis dapat menyelesaikan skripsi ini dalam waktu yang telah ditetapkan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Pada kesempatan ini, penulis menyampaikan ucapan terima kasih kepada: 1.
Bapak sebagai Ketua Program Studi S1 Ilmu Komputer.
2. Bapak Bapak Ade Chandra, ST, M.Kom dan Bapak Dr. Syahriol Sitorus, S.Si, MIT
selaku pembimbing yang telah meluangkan waktu, tenaga, dan pikiran serta dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini.
3. Ibu Dian Rachmawati, S.Si, M.Kom dan Bapak Drs. Agus Salim Harahap, M.Si sebagai dosen penguji yang telah memberikan kritik dan saran yang berguna bagi penulis.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc Sekertaris Program Studi Ilmu Komputer.
10. Teman-teman dari Barisan Solid Scorpio yang telah memberikan saya motivasi dan dukungan
11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih banyak kekurangan. Oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara (USU) Medan.
Penulis, (Marthin Febrianto Pakpahan )
ABSTRAK
Kota Medan merupakan kota metropolitan terbesar di luar Pulau Jawa dan kota terbesar ketiga di Indonesia setelah Jakarta dan Surabaya yang memiliki rute yang luas antara satu lokasi dengan lokasi lainnya. Kurangnya informasi sering menyulitkan dalam mencari rute dan nomor trayek angkutan umum yang paling optimum untuk menempuh perjalanan dari suatu lokasi ke lokasi lain, karena banyaknya nomor angkutan umum dan rute yang ada, sehingga menyebabkan banyaknya pilihan jalur yang dapat ditempuh. Dengan hanya melihat pada peta dan bertanya kepada orang lain, seseorang akan membutuhkan waktu yang lama dalam menentukan jenis angkutan umum dan nomor trayek angkutan umum yang memiliki jarak terpendek menuju lokasi tujuan dan terkadang informasi yang di dapat kurang tepat. Pada penelitian ini dibuat sistem untuk mencari jarak terpendek antar lokasi dengan menggunakan metode Generate and Test. Cara kerja metode Generate and Test merupakan penggabungan antara Depth - First Search dengan backtracking, di mana solusi harus dibangkitkan secara lengkap sebelum dilakukan test dan juga disebut prosedur backtracking karena ketika tidak ada lagi simpul yang bisa dibangkitkan pada satu lintasan dan solusi juga belum ditemukan maka dilakukan backtracking terhadap simpul terdekatnya. Sistem dibuat menggunakan bahasa pemrograman Microsoft Visual Basic Net 10. Hasil dari sistem ini adalah berupa list rute angkutan umum, nomor trayek angkutan umum, jenis angkutan umum yang memiliki jarak terpendek dengan total jarak yang ditempuh.
IMPLEMENTATION OF GENERATE AND TEST METHOD AT THE ELECTION
OF PUBLIC TRANSPORT NUMBERED WITH SHORTEST DISTANCE
ABSTRACT
Medan City is the largest metropolitan city outside Java and the third largest city in Indonesia
after Jakarta and Surabaya, which has a broad route between one location to another. Thelack of information is often difficult to find the route and the number of public transport most
optimum to travel from one location to another, because many numbers of the public transport routes and the routes that exist, resulting in a rich assortment of lines that can betaken. By just looking at the map and ask others, someone will take a long time to determine
the type of public transportation and the number of public transport that has the shortestdistance to the destination location, and sometimes the information that can be less precise. In
this study, the system to find the shortest distance between locations by using the Generate and Test Method. Way of Generate and Test method is a merger between the Depth - FirstSearch with backtracking, in which a solution must be raised in full prior to the test and also
called backtracking procedure because when there are no more nodes that can be raised onthe track and then the solution has not been found to be backtracking to the nearest node. The
system is built using Microsoft Visual Basic .Net 10. The result of this system is a form of public transportation route list, the number of public transport, the type of public transport that has the shortest distance to the total distance traveled.DAFTAR ISI
Halaman
Persetujuan iii
Pernyataan iv
Penghargaan v
Abstrak vii
Abstract viii
Daftar Isi ix
Daftar Tabel xi
Daftar Gambar xii
BAB 1 PENDAHULUAN
1.1
1 Latar Belakang Masalah
1.2
2 Rumusan Masalah
1.3
2 Batasan Masalah
1.4
2 Tujuan Penelitian
1.5
2 Manfaat Penelitian
1.6
3 Metode Penelitian
1.7
4 Sistematika Penulisan
BAB 2 LANDASAN TEORI
2.1 Graph
5
3.1.1 Analisis Masalah (Problem Analisis)
24
3.2 Analisis Persyaratan (Requirement Analysis)
25
3.2.1 Persyaratan Fungsional
25
3.2.2 Persyaratan Non-Fungsional
26
3.3 Perancangan Sistem
26
3.3.1 Use Case Diagram
27
3.3.1.1 Use Case Generate and Test
27
3.3.2 Activity Diagram
28
3.3.2.1 Activity Diagram Generate and Test
28
3.3.3 Sequence Diagram
29
3.4 Flowchart Sistem
29
3.5 Perancangan Database
31
3.5.1 Perancangan Relasi Antar Tabel
32
3.6 Perancangan Antarmuka Pengguna (User Interface)
32
3.6.1 Perancangan Menu Utama
32
3.6.2 Perancangan Login
33
3.6.3 Perancangan Shortest Path
34
3.6.4 Perancangan Data User
34
3.6.5 Perancangan Edit Rute
35
3.6.6 Perancangan Edit Jarak dan Nomor Trayek
36
3.6.7 Perancangan About
36 BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
38
4.1.1 Tampilan Antarmuka
38
DAFTAR TABEL
Halaman
2.1 Isi Stack dalam DFS ( Depth First Search )
14
2.2 Simbol-simbol Flowchart Program
18
3.1 Tabel UUser
31
3.2 Tabel Rute
31
3.3 Tabel DRute
31
DAFTAR GAMBAR
2.15 Sequence Diagram
19
2.12 Use-case
19
2.13 Use-case Diagram
20
2.14 Activity Diagram
21
22
14
3.1 Diagram Ishikawa untuk Analisi Permasalahan Sistem
25
3.2 Use-case Generate and Test
27
3.3 Activity Diagram Generate and Test
28
3.4 Sequence Diagram Generate and Test
2.11 Actor
2.10 Lintasan Depth First Search
Halaman
7
2.1 Jaringan jalan raya di Provinsi Jawa Tengah
5
2.2 Contoh Graph Sederhana
6
2.3 Contoh Graph Ganda
7
2.4 Contoh Graph Semu
2.5 Contoh Graph Berarah
13
8
2.6 Contoh Graph Ganda Berarah
9
2.7 Lintasan Generate and Test
11
2.8 Pohon pencarian Generate and Test
12
2.9 Tree untuk Breadth First Search
29
4.15 Peta Cambridge-Grand Aston
47
4.16 Graph Cambridge-Grand Aston
48
4.17 Pohon Pencarian Cambridge-Grand Aston
49