Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK
MENENTUKAN JARAK TERPENDEK MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus : Plaza / Mall Dikota Medan)
SKRIPSI
ADLY AZHARY
101421060
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA
(Studi Kasus : Plaza / Mall Dikota Medan)
DRAFT SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Komputer
ADLY AZHARY
101421060
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
: SISTEM INFORMASI GEOGRAFIS BERBASIS
WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA
DIJKSTRA (STUDI
KASUS : PLAZA / MALL
DIKOTA MEDAN )
Kategori
: SKRIPSI
Nama
: ADLY AZHARY
Nomor Induk Mahasiswa
: 101421060
Program Studi
: S1 EKSTENSI ILMU KOMPUTER
Departemen
: ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, 23 Juli 2013
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Maya Silvi Lidya, BSc, MSc
NIP. 197401272002121001
Ade Candra, S.T., M. Kom
NIP. 19620317 1991031 001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU
Ketua,
Dr. Poltak Sihombing, M.Kom.
NIP 19620317 1991031 001
Universitas Sumatera Utara
4
PERNYATAAN
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA
(STUDI KASUS : PLAZA / MALL DIKOTA MEDAN )
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan
ringkasan yang masing-masing disebutkan sumbernya.
Medan, 23 Juli 2013
ADLY AZHARY
101421060
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur penulis panjatkan kehadirat Allah SWT dimana atas limpahan karunia dan izinNya penulis berhasil menyelesaikan skripsi ini dengan sebaik-baiknya. Skripsi ini disusun
sebagai salah satu syarat untuk menyelesaikan pendidikan S1 Ilmu Komputer Fasilkom-TI USU.
Pada kesempatan ini penulis ingin menyampaikan terima kasih kepada pihak-pihak yang
telah bersedia membantu dalam proses pembuatan skripsi ini hingga selesai. Dengan tulus
penulis mengucapkan terimakasih kepada :
1. Bapak Prof. Dr. Muhammad Zarlis, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
2. Bapak Dr. Poltak Sihombing, M. Kom selaku Ketua Program Studi S1 Ilmu Komputer
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, Ibu Maya
Silvi Lydia selaku sekretaris Program Studi S1 Ilmu Komputer dan Ibu Dian
Rachmawati, S.Si, M.Kom selaku Kepala Lab. Studio Tugas Akhir.
3. Bapak Ade Candra, ST., M.Kom. dan Ibu Maya Silvi Lidya, BSc, M.Sc selaku dosen
pembimbing yang telah bersedia meluangkan waktu, tenaga, dan pikiran untuk penulis
demi terselesaikannya skripsi ini.
4. Bapak Drs. Agus Salim Harahap, M.Sc dan Ibu Dian Rachmawati, SSi, M.Kom selaku
dosen pembanding yang telah memberikan kritik dan saran untuk perbaikan skripsi ini.
5. Seluruh Dosen Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara yang telah memberikan ilmu yang bermanfaat
kepada penulis selama kuliah.
6. Seluruh pegawai Program Studi S1 Ilmu Komputer.
7. Teristimewa kepada Ayahanda tercinta H. Mhd Yusuf Nasution dan Ibunda Hj.Mirna
Hartati dan seluruh keluarga yang telah memberikan dukungan ,perhatian dan doanya
kepada penulis agar semangat dan sehat selalu.
8. Seluruh teman-teman angkatan 2010 yang tidak dapat penulis sebutkan namanya satu
persatu yang banyak memberikan dukungan serta masukan kepada penulis dalam
menyelesaikan skripsi ini.
9. Terima kasih juga kepada seluruh karyawan PT.Bank SUMUT KCP USU yang telah
memberikan semangat dan perhatiannya kepada penulis.
Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan
hanya milik Allah dan kekurangan adalah milik saya. Oleh karena itu saya menerima kritik dan
saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat
bermanfaat bagi kita semuanya.
Universitas Sumatera Utara
6
ABSTRAK
Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Algoritma Dijkstra
merupakan salah satu algoritma untuk pencarian jarak terpendek. Dalam skripsi ini akan
dibangun sebuah aplikasi pencarian rute terpendek menuju sebuah mall / plaza dikota medan
yang berbasis web menggunakan algoritma dijkstra. Sistem yang dihasilkan berupa sistem
informasi geografis yang berbentuk web, dengan menggunakan bahasa pemograman Php dan
Mysql sebagai pengelola basis datanya. Dengan menggunakan aplikasi ini, diharapkan
pengunjung dapat bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju sebuah
mall / plaza yang ada dikota medan.
Keyword: Algoritma Dijkstra, Rute Terpendek, Sistem Informasi Geografis.
Universitas Sumatera Utara
7
WEB BASED GEOGRAPHIC INFORMATION SYSTEM TO DETERMINE A SHORTEST
PATH USING DIJKSTRA ALGORITHM
(CASE STUDY: MALL / PLAZA IN MEDAN CITY)
ABSTRACT
Shortest path problem is one of the problem in graph theory. Dijkstra's algorithm is a search
algorithm for the shortest distance. In this thesis will build a search application shortest route to a
mall / plaza in the medan city of the web-based field using Dijkstra's algorithm. The resulting
system in the form of geographic information systems in the form of a web, the PHP script and
Mysql as managing databases. By using this application, visitors can be expected to know the
shortest path route that can be taken to and from the mall / plaza that exist in the medan city
field.
Keywords: Dijkstra Algorithm, Shortest Path, Geographic Information System.
Universitas Sumatera Utara
8
DAFTAR ISI
Halaman
PERSETUJUAN ............................................................................................................ ii
PERNYATAAN ........................................................................................................... iii
PENGHARGAAN ........................................................................................................ iv
ABSTRAK ..................................................................................................................... v
ABSTRACT.................................................................................................................. vi
DAFTAR ISI................................................................................................................ vii
DAFTAR TABEL .......................................................................................................... x
DAFTAR GAMBAR .................................................................................................... xi
BAB I PENDAHULUAN............................................................................................. 1
1.1 Latar Belakang................................................................................................ 1
1.2 Rumusan Masalah .......................................................................................... 2
1.3 Batasan Masalah ............................................................................................. 2
1.4 Tujuan Penelitian ............................................................................................ 3
1.5 Manfaat Penelitian .......................................................................................... 3
1.6 Metodologi Penelitian .................................................................................... 3
1.7 Sistematika Penulisan ..................................................................................... 4
BAB II LANDASAN TEORI ...................................................................................... 6
2.1 Pengertian Sistem Informasi Geografis .......................................................... 6
2.2 Teori Graph .................................................................................................... 7
2.3 Algoritma Dijkstra .......................................................................................... 8
2.4 Metode Pencarian Jalur Terpendek .............................................................. 10
2.5 Tinjauan Penelitian Terdahulu ..................................................................... 14
2.6 Pengenalan Cloudmade ................................................................................ 15
2.7 Routing Module ............................................................................................ 16
BAB III ANALISIS DAN PERANCANGAN SISTEM .......................................... 17
3.1 Analisis Masalah ......................................................................................... 17
3.1.1 Cause and Effect / Diagram Ishikawa .......................................... 15
3.2 Analisis Kebutuhan Sistem .......................................................................... 18
3.2.1 Kebutuhan Fungsional Sistem ....................................................... 19
3.2.2 Kebutuhan Nonfungsional Sistem ................................................. 20
3.3 Pemodelan Sistem ........................................................................................ 20
3.3.1 DFD (Data Flow Diagram) ................................................................... 20
3.3.2 DFD (Data Flow Diagram) Level 0 ...................................................... 21
3.3.3 DFD (Data Flow Diagram) Level 1 ...................................................... 22
3.3.4 DFD (Data Flow Diagram) Level 2 ...................................................... 23
3.4 Flowchart ...................................................................................................... 24
3.4.1 Flowchart Dijkstra ................................................................................ 25
3.4.2 Flowchart Halaman Admin................................................................... 26
3.5 Perancangan Sistem ...................................................................................... 25
3.5.1 Blok Diagram Sistem ........................................................................... 27
Universitas Sumatera Utara
9
3.6 Perancangan Database .................................................................................. 28
3.6.1 Rancangan ERD.................................................................................... 27
3.6.2 Database ............................................................................................... 30
3.7 Desain Tampilan Antar Muka ..................................................................... 32
3.7.1 Rancangan Halaman Utama ................................................................ 33
3.7.2 Rancangan Halaman Routing Hasil Pencarian .................................... 34
3.7.3 Rancangan Halaman Admin ................................................................ 35
3.7.4 Rancangan Halaman Menu Admin Input Lokasi ................................ 36
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM .................................... 37
4.1 Implementasi Sistem .................................................................................... 37
4.1.1 Data Pengujian ...................................................................................... 39
4.2 Pengujian Sistem........................................................................................... 40
4.2.1 Tujuan Pegujian .................................................................................... 42
4.3 Interface Halaman Utama ............................................................................. 42
4.3.1 Halaman Login Admin ......................................................................... 43
4.3.2 Pengujian Pemilihan Rute..................................................................... 44
4.3.3 Hasil Pengujian Pencarian .................................................................... 45
4.3.4 Tampilan Pengujian Administrator...................................................... 46
BAB V KESIMPULAN DAN SARAN .................................................................... 49
5.1 Kesimpulan .................................................................................................. 49
5.2 Saran ............................................................................................................ 49
DAFTAR PUSTAKA ................................................................................................. 51
LAMPIRAN...............................................................................................................L-1
Universitas Sumatera Utara
10
DAFTAR TABEL
Halaman
3.1
3.2
3.3
3.4
3.5
4.1
4.2
4.3
4.4
Tabel ERD ............................................................................................................ 29
Tabel Lokasi ......................................................................................................... 31
Tabel Jalan ............................................................................................................ 31
Tabel Rute ............................................................................................................. 32
Tabel Login ........................................................................................................... 32
Tabel Daftar Mall/Plaza ........................................................................................ 37
Tabel Daftar Start Point ........................................................................................ 38
Tabel Koordinat Lokasi ........................................................................................ 38
Tabel Hasil Pengujian .......................................................................................... 42
Universitas Sumatera Utara
11
DAFTAR GAMBAR
Halaman
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
2.11
2.12
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
Graph Berarah dan Berbobot ................................................................................. 7
Graph Tidak Berarah dan Berbobot ...................................................................... 8
Graph Berarah dan Tidak Berbobot ...................................................................... 8
Graph Tidak Berarah dan Tidak Berbobot ............................................................ 8
Contoh keterhubungan antar titik dalam algoritma Dijkstra .............................. 10
Contoh kasus Djikstra - Langkah 1 .......................................................................... 11
Contoh kasus Djikstra - Langkah 2 .......................................................................... 12
Contoh kasus Djikstra - Langkah 3 .......................................................................... 11
Contoh kasus Djikstra - Langkah 4 .......................................................................... 13
Contoh kasus Djikstra - Langkah 5 .......................................................................... 13
Alur Proses Cloudmade ....................................................................................... 15
Alur Proses Routing Map .................................................................................... 16
Diagram Ishikawa................................................................................................ 18
Contex Diagram................................................................................................... 21
DFD Level 1 ........................................................................................................ 22
DFD Level 2 ........................................................................................................ 23
Flowchart Pencarian Rute Terpendek bagi user .................................................. 24
Flowchart Dijkstra Penentuan Rute Terpendek................................................... 25
Flowchart Halaman Admin ................................................................................. 26
Diagram Blok Koneksi ....................................................................................... 28
Perancangan ERD................................................................................................ 30
Perancangan Menu Halaman Utama ................................................................... 33
Perancangan Halaman Routing Hasil Pencarian ................................................. 34
Perancangan Menu Menu Admin Input Rute ...................................................... 35
Perancangan Menu Admin Input Start Point dan entry Point............................. 36
Tampilan Utama User.......................................................................................... 43
Tampilan Form Login Admin ............................................................................. 43
Tampilan Pemilihan Rute Terpendek .................................................................. 44
Tampilan Form Pencarian Rute Terpendek......................................................... 44
Tampilan Routing Hasil Pencarian Rute ............................................................. 45
Tampilan Hasil Pencarian Rute ........................................................................... 46
Tampilan Halaman Administrator ....................................................................... 47
Tampilan Halaman Setting Rute ......................................................................... 48
Tampilan Halaman Master Manage Data ............................................................ 49
Universitas Sumatera Utara
MENENTUKAN JARAK TERPENDEK MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus : Plaza / Mall Dikota Medan)
SKRIPSI
ADLY AZHARY
101421060
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA
(Studi Kasus : Plaza / Mall Dikota Medan)
DRAFT SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Komputer
ADLY AZHARY
101421060
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
3
PERSETUJUAN
Judul
: SISTEM INFORMASI GEOGRAFIS BERBASIS
WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA
DIJKSTRA (STUDI
KASUS : PLAZA / MALL
DIKOTA MEDAN )
Kategori
: SKRIPSI
Nama
: ADLY AZHARY
Nomor Induk Mahasiswa
: 101421060
Program Studi
: S1 EKSTENSI ILMU KOMPUTER
Departemen
: ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, 23 Juli 2013
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Maya Silvi Lidya, BSc, MSc
NIP. 197401272002121001
Ade Candra, S.T., M. Kom
NIP. 19620317 1991031 001
Diketahui/Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU
Ketua,
Dr. Poltak Sihombing, M.Kom.
NIP 19620317 1991031 001
Universitas Sumatera Utara
4
PERNYATAAN
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK
TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA
(STUDI KASUS : PLAZA / MALL DIKOTA MEDAN )
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan
ringkasan yang masing-masing disebutkan sumbernya.
Medan, 23 Juli 2013
ADLY AZHARY
101421060
Universitas Sumatera Utara
5
PENGHARGAAN
Puji dan syukur penulis panjatkan kehadirat Allah SWT dimana atas limpahan karunia dan izinNya penulis berhasil menyelesaikan skripsi ini dengan sebaik-baiknya. Skripsi ini disusun
sebagai salah satu syarat untuk menyelesaikan pendidikan S1 Ilmu Komputer Fasilkom-TI USU.
Pada kesempatan ini penulis ingin menyampaikan terima kasih kepada pihak-pihak yang
telah bersedia membantu dalam proses pembuatan skripsi ini hingga selesai. Dengan tulus
penulis mengucapkan terimakasih kepada :
1. Bapak Prof. Dr. Muhammad Zarlis, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
2. Bapak Dr. Poltak Sihombing, M. Kom selaku Ketua Program Studi S1 Ilmu Komputer
Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, Ibu Maya
Silvi Lydia selaku sekretaris Program Studi S1 Ilmu Komputer dan Ibu Dian
Rachmawati, S.Si, M.Kom selaku Kepala Lab. Studio Tugas Akhir.
3. Bapak Ade Candra, ST., M.Kom. dan Ibu Maya Silvi Lidya, BSc, M.Sc selaku dosen
pembimbing yang telah bersedia meluangkan waktu, tenaga, dan pikiran untuk penulis
demi terselesaikannya skripsi ini.
4. Bapak Drs. Agus Salim Harahap, M.Sc dan Ibu Dian Rachmawati, SSi, M.Kom selaku
dosen pembanding yang telah memberikan kritik dan saran untuk perbaikan skripsi ini.
5. Seluruh Dosen Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi Universitas Sumatera Utara yang telah memberikan ilmu yang bermanfaat
kepada penulis selama kuliah.
6. Seluruh pegawai Program Studi S1 Ilmu Komputer.
7. Teristimewa kepada Ayahanda tercinta H. Mhd Yusuf Nasution dan Ibunda Hj.Mirna
Hartati dan seluruh keluarga yang telah memberikan dukungan ,perhatian dan doanya
kepada penulis agar semangat dan sehat selalu.
8. Seluruh teman-teman angkatan 2010 yang tidak dapat penulis sebutkan namanya satu
persatu yang banyak memberikan dukungan serta masukan kepada penulis dalam
menyelesaikan skripsi ini.
9. Terima kasih juga kepada seluruh karyawan PT.Bank SUMUT KCP USU yang telah
memberikan semangat dan perhatiannya kepada penulis.
Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan
hanya milik Allah dan kekurangan adalah milik saya. Oleh karena itu saya menerima kritik dan
saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat
bermanfaat bagi kita semuanya.
Universitas Sumatera Utara
6
ABSTRAK
Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Algoritma Dijkstra
merupakan salah satu algoritma untuk pencarian jarak terpendek. Dalam skripsi ini akan
dibangun sebuah aplikasi pencarian rute terpendek menuju sebuah mall / plaza dikota medan
yang berbasis web menggunakan algoritma dijkstra. Sistem yang dihasilkan berupa sistem
informasi geografis yang berbentuk web, dengan menggunakan bahasa pemograman Php dan
Mysql sebagai pengelola basis datanya. Dengan menggunakan aplikasi ini, diharapkan
pengunjung dapat bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju sebuah
mall / plaza yang ada dikota medan.
Keyword: Algoritma Dijkstra, Rute Terpendek, Sistem Informasi Geografis.
Universitas Sumatera Utara
7
WEB BASED GEOGRAPHIC INFORMATION SYSTEM TO DETERMINE A SHORTEST
PATH USING DIJKSTRA ALGORITHM
(CASE STUDY: MALL / PLAZA IN MEDAN CITY)
ABSTRACT
Shortest path problem is one of the problem in graph theory. Dijkstra's algorithm is a search
algorithm for the shortest distance. In this thesis will build a search application shortest route to a
mall / plaza in the medan city of the web-based field using Dijkstra's algorithm. The resulting
system in the form of geographic information systems in the form of a web, the PHP script and
Mysql as managing databases. By using this application, visitors can be expected to know the
shortest path route that can be taken to and from the mall / plaza that exist in the medan city
field.
Keywords: Dijkstra Algorithm, Shortest Path, Geographic Information System.
Universitas Sumatera Utara
8
DAFTAR ISI
Halaman
PERSETUJUAN ............................................................................................................ ii
PERNYATAAN ........................................................................................................... iii
PENGHARGAAN ........................................................................................................ iv
ABSTRAK ..................................................................................................................... v
ABSTRACT.................................................................................................................. vi
DAFTAR ISI................................................................................................................ vii
DAFTAR TABEL .......................................................................................................... x
DAFTAR GAMBAR .................................................................................................... xi
BAB I PENDAHULUAN............................................................................................. 1
1.1 Latar Belakang................................................................................................ 1
1.2 Rumusan Masalah .......................................................................................... 2
1.3 Batasan Masalah ............................................................................................. 2
1.4 Tujuan Penelitian ............................................................................................ 3
1.5 Manfaat Penelitian .......................................................................................... 3
1.6 Metodologi Penelitian .................................................................................... 3
1.7 Sistematika Penulisan ..................................................................................... 4
BAB II LANDASAN TEORI ...................................................................................... 6
2.1 Pengertian Sistem Informasi Geografis .......................................................... 6
2.2 Teori Graph .................................................................................................... 7
2.3 Algoritma Dijkstra .......................................................................................... 8
2.4 Metode Pencarian Jalur Terpendek .............................................................. 10
2.5 Tinjauan Penelitian Terdahulu ..................................................................... 14
2.6 Pengenalan Cloudmade ................................................................................ 15
2.7 Routing Module ............................................................................................ 16
BAB III ANALISIS DAN PERANCANGAN SISTEM .......................................... 17
3.1 Analisis Masalah ......................................................................................... 17
3.1.1 Cause and Effect / Diagram Ishikawa .......................................... 15
3.2 Analisis Kebutuhan Sistem .......................................................................... 18
3.2.1 Kebutuhan Fungsional Sistem ....................................................... 19
3.2.2 Kebutuhan Nonfungsional Sistem ................................................. 20
3.3 Pemodelan Sistem ........................................................................................ 20
3.3.1 DFD (Data Flow Diagram) ................................................................... 20
3.3.2 DFD (Data Flow Diagram) Level 0 ...................................................... 21
3.3.3 DFD (Data Flow Diagram) Level 1 ...................................................... 22
3.3.4 DFD (Data Flow Diagram) Level 2 ...................................................... 23
3.4 Flowchart ...................................................................................................... 24
3.4.1 Flowchart Dijkstra ................................................................................ 25
3.4.2 Flowchart Halaman Admin................................................................... 26
3.5 Perancangan Sistem ...................................................................................... 25
3.5.1 Blok Diagram Sistem ........................................................................... 27
Universitas Sumatera Utara
9
3.6 Perancangan Database .................................................................................. 28
3.6.1 Rancangan ERD.................................................................................... 27
3.6.2 Database ............................................................................................... 30
3.7 Desain Tampilan Antar Muka ..................................................................... 32
3.7.1 Rancangan Halaman Utama ................................................................ 33
3.7.2 Rancangan Halaman Routing Hasil Pencarian .................................... 34
3.7.3 Rancangan Halaman Admin ................................................................ 35
3.7.4 Rancangan Halaman Menu Admin Input Lokasi ................................ 36
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM .................................... 37
4.1 Implementasi Sistem .................................................................................... 37
4.1.1 Data Pengujian ...................................................................................... 39
4.2 Pengujian Sistem........................................................................................... 40
4.2.1 Tujuan Pegujian .................................................................................... 42
4.3 Interface Halaman Utama ............................................................................. 42
4.3.1 Halaman Login Admin ......................................................................... 43
4.3.2 Pengujian Pemilihan Rute..................................................................... 44
4.3.3 Hasil Pengujian Pencarian .................................................................... 45
4.3.4 Tampilan Pengujian Administrator...................................................... 46
BAB V KESIMPULAN DAN SARAN .................................................................... 49
5.1 Kesimpulan .................................................................................................. 49
5.2 Saran ............................................................................................................ 49
DAFTAR PUSTAKA ................................................................................................. 51
LAMPIRAN...............................................................................................................L-1
Universitas Sumatera Utara
10
DAFTAR TABEL
Halaman
3.1
3.2
3.3
3.4
3.5
4.1
4.2
4.3
4.4
Tabel ERD ............................................................................................................ 29
Tabel Lokasi ......................................................................................................... 31
Tabel Jalan ............................................................................................................ 31
Tabel Rute ............................................................................................................. 32
Tabel Login ........................................................................................................... 32
Tabel Daftar Mall/Plaza ........................................................................................ 37
Tabel Daftar Start Point ........................................................................................ 38
Tabel Koordinat Lokasi ........................................................................................ 38
Tabel Hasil Pengujian .......................................................................................... 42
Universitas Sumatera Utara
11
DAFTAR GAMBAR
Halaman
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
2.11
2.12
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
Graph Berarah dan Berbobot ................................................................................. 7
Graph Tidak Berarah dan Berbobot ...................................................................... 8
Graph Berarah dan Tidak Berbobot ...................................................................... 8
Graph Tidak Berarah dan Tidak Berbobot ............................................................ 8
Contoh keterhubungan antar titik dalam algoritma Dijkstra .............................. 10
Contoh kasus Djikstra - Langkah 1 .......................................................................... 11
Contoh kasus Djikstra - Langkah 2 .......................................................................... 12
Contoh kasus Djikstra - Langkah 3 .......................................................................... 11
Contoh kasus Djikstra - Langkah 4 .......................................................................... 13
Contoh kasus Djikstra - Langkah 5 .......................................................................... 13
Alur Proses Cloudmade ....................................................................................... 15
Alur Proses Routing Map .................................................................................... 16
Diagram Ishikawa................................................................................................ 18
Contex Diagram................................................................................................... 21
DFD Level 1 ........................................................................................................ 22
DFD Level 2 ........................................................................................................ 23
Flowchart Pencarian Rute Terpendek bagi user .................................................. 24
Flowchart Dijkstra Penentuan Rute Terpendek................................................... 25
Flowchart Halaman Admin ................................................................................. 26
Diagram Blok Koneksi ....................................................................................... 28
Perancangan ERD................................................................................................ 30
Perancangan Menu Halaman Utama ................................................................... 33
Perancangan Halaman Routing Hasil Pencarian ................................................. 34
Perancangan Menu Menu Admin Input Rute ...................................................... 35
Perancangan Menu Admin Input Start Point dan entry Point............................. 36
Tampilan Utama User.......................................................................................... 43
Tampilan Form Login Admin ............................................................................. 43
Tampilan Pemilihan Rute Terpendek .................................................................. 44
Tampilan Form Pencarian Rute Terpendek......................................................... 44
Tampilan Routing Hasil Pencarian Rute ............................................................. 45
Tampilan Hasil Pencarian Rute ........................................................................... 46
Tampilan Halaman Administrator ....................................................................... 47
Tampilan Halaman Setting Rute ......................................................................... 48
Tampilan Halaman Master Manage Data ............................................................ 49
Universitas Sumatera Utara