Perencanaan Perjalanan Wisata dengan Metode Greedy
PERENCANAAN PERJALANAN WISATA DENGAN METODE GREEDY
SKRIPSI
TEDDY ARMANDO VANDIA
101402056
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ABSTRAK
Membuat rencana perjalanan yang efisien adalah pekerjaan yang paling sulit bagi wisatawan
meskipun saat ini telah banyak agen perjalanan yang dapat memberikan beberapa jadwal
perjalanan yang telah ditetapkan, namun tidak sesuai untuk setiap pelanggan tertentu. Upaya
untuk mengatasi masalah dalam menentukan rute perjalanan adalah menyediakan layanan
perencanaan jadwal otomatis dengan mengimplementasikan algoritma greedy. Layanan ini
menyediakan informasi tempat wisata, jarak wisata, tempat penginapan, waktu tempuh dan
transportasi wisata. Hasil dari penelitian ini adalah sebuah Itenerary Planning Service
System.
Kata kunci : itenerary planning service, greedy, rute perjalanan
Universitas Sumatera Utara
iii
AUTOMATIC ITENERARY PLANNING
ABSTRACT
Creating an efficient itinerary is the most difficult job for tourists although today many travel
agencies that can provide some travel schedule that has been set, but not according to any
particular customer. Efforts to address the problems in determining the route of travel is to
provide an automatic schedule planning to implement the greedy algorithm. The service
provides information about tourist attractions, travel distance, venue, travel time and travel
transport. Results from this study is an Itinerary Planning Service System.
Keywords : itenerary planning service, greedy, travel route
Universitas Sumatera Utara
DAFTAR ISI
PERSETUJUAN
i
PERNYATAAN
ii
UCAPAN TERIMA KASIH
iii
ABSTRAK
iv
ABSTRACT
v
DAFTAR ISI
vi
DAFTAR TABEL
viii
DAFTAR GAMBAR
ix
BAB 1 PENDAHULUAN
1
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Batasan Masalah
3
1.4 Tujuan Penelitian
3
1.5 Manfaat Penelitian
3
1.6 Metodologi Penelitian
3
1.7 Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
6
2.1Itenary Planing Service
6
2.2Algoritma Greedy
6
2.3 Application Programming Interface (API)
8
2.4 Framework
9
2.5 Unifield Modelling Language (UML)
13
2.5.1 Activity Diagram
14
Universitas Sumatera Utara
2
2.6 Penelitian Terdahulu
15
BAB 3ANALISIS DAN PERANCANGAN SISTEM
18
3.1 Analisis proses System Itenary Planning Services
18
3.2Perancangan Sistem Itenary Planning Services
19
3.2.1 Pseudo-Code Algoritma Greedy
19
3.2.2 Contoh Algoritma Greedy
20
3.2.3 ContohPenerapanAlgoritma Greedy
23
3.3Arsitektur Umum
27
3.4 Database
29
3.5 User Interface
30
BAB 4IMPLEMENTASI DAN PENGUJIAN
33
4.1Implementasi Sistem
33
BAB 5KESIMPULAN DAN SARAN
38
5.1 Kesimpulan
38
5.2 Saran
38
DAFTAR PUSTAKA
39
Universitas Sumatera Utara
SKRIPSI
TEDDY ARMANDO VANDIA
101402056
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ABSTRAK
Membuat rencana perjalanan yang efisien adalah pekerjaan yang paling sulit bagi wisatawan
meskipun saat ini telah banyak agen perjalanan yang dapat memberikan beberapa jadwal
perjalanan yang telah ditetapkan, namun tidak sesuai untuk setiap pelanggan tertentu. Upaya
untuk mengatasi masalah dalam menentukan rute perjalanan adalah menyediakan layanan
perencanaan jadwal otomatis dengan mengimplementasikan algoritma greedy. Layanan ini
menyediakan informasi tempat wisata, jarak wisata, tempat penginapan, waktu tempuh dan
transportasi wisata. Hasil dari penelitian ini adalah sebuah Itenerary Planning Service
System.
Kata kunci : itenerary planning service, greedy, rute perjalanan
Universitas Sumatera Utara
iii
AUTOMATIC ITENERARY PLANNING
ABSTRACT
Creating an efficient itinerary is the most difficult job for tourists although today many travel
agencies that can provide some travel schedule that has been set, but not according to any
particular customer. Efforts to address the problems in determining the route of travel is to
provide an automatic schedule planning to implement the greedy algorithm. The service
provides information about tourist attractions, travel distance, venue, travel time and travel
transport. Results from this study is an Itinerary Planning Service System.
Keywords : itenerary planning service, greedy, travel route
Universitas Sumatera Utara
DAFTAR ISI
PERSETUJUAN
i
PERNYATAAN
ii
UCAPAN TERIMA KASIH
iii
ABSTRAK
iv
ABSTRACT
v
DAFTAR ISI
vi
DAFTAR TABEL
viii
DAFTAR GAMBAR
ix
BAB 1 PENDAHULUAN
1
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
1.3 Batasan Masalah
3
1.4 Tujuan Penelitian
3
1.5 Manfaat Penelitian
3
1.6 Metodologi Penelitian
3
1.7 Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
6
2.1Itenary Planing Service
6
2.2Algoritma Greedy
6
2.3 Application Programming Interface (API)
8
2.4 Framework
9
2.5 Unifield Modelling Language (UML)
13
2.5.1 Activity Diagram
14
Universitas Sumatera Utara
2
2.6 Penelitian Terdahulu
15
BAB 3ANALISIS DAN PERANCANGAN SISTEM
18
3.1 Analisis proses System Itenary Planning Services
18
3.2Perancangan Sistem Itenary Planning Services
19
3.2.1 Pseudo-Code Algoritma Greedy
19
3.2.2 Contoh Algoritma Greedy
20
3.2.3 ContohPenerapanAlgoritma Greedy
23
3.3Arsitektur Umum
27
3.4 Database
29
3.5 User Interface
30
BAB 4IMPLEMENTASI DAN PENGUJIAN
33
4.1Implementasi Sistem
33
BAB 5KESIMPULAN DAN SARAN
38
5.1 Kesimpulan
38
5.2 Saran
38
DAFTAR PUSTAKA
39
Universitas Sumatera Utara