PROPOSAL PROGRAM KREATIVITAS MAHASISWA

PERANCANGAN PROGRAM PENCARIAN RUTE PERJALANAN

WISATA TERPENDEK DI KOTA MEDAN DENGAN ALGORITMA
TETANGGA TERDEKAT

BIDANG KEGIATAN

PKM PENELITIAN

Diusulkan oleh:

Muhammad Aidil Pahlevi 4153230021 2015

Aji Trisuandar 4163230003 2016

Fidelis Nofertinus Zai 4163230012 2016

UNIVERSITAS NEGERI MEDAN

KOTA MEDAN
2017

i
 PENGESAHAN PROPOSAL PKM-PENELITIAN

1. Judul Kegiatan : Perancangan Program Pencarian

Rute Perjalanan Wisata Terpendek
di Kota Medan dengan Algoritma
Tetangga Terdekat
2. Bidang Kegiatan : PKM-P
3. Ketua Pelaksana Kegiatan
a. Nama Lengkap : Muhammad Aidil Pahlevi
b. NIM : 4153230021
c. Jurusan : Matematika
d. Universitas/Institut/Politeknik : Universitas Negeri Medan
e. Alamat Rumah dan No Tel./HP : Jl. Wijaya Kesuma Gg. Sakura No.
113B Binjai/087713808447
f. Email : pmuhammad.aidil@yahoo.com
4. Anggota Pelaksana Kegiatan/Penulis : 3 Orang
5. Dosen Pendamping
a. Nama Lengkap dan Gelar : Didi Febrian, S.Si., M.Sc
b. NIDN : 0111028501
c. Alamat Rumah dan No Tel./HP : Jl. Bromo Lr. Syarif No. 12/
085261060438
6. Biaya Kegiatan Total
a. Kemristekdikti : Rp11.830.000,-
7. Jangka Waktu Pelaksanaan : 5 Bulan

Medan, 6-Desember-2017
Menyetujui
Wakil Dekan Kemahasiswaan FMIPA Ketua Pelaksana Kegiatan

( Drs. M. Yusuf Nasution, M.Si ) ( Muhammad Aidil Pahlevi )

NIP/NIK.196312091989031005 NIM. 4153230021

Wakil Rektor Bidang Kemahasiswaan Dosen Pendamping

( Prof. Dr. Sahat Siagian, M.Pd ) ( Didi Febrian, S.Si., M.Sc )

NIP/NIK. 196101041987031017 NIDN. 011102

ii
 DAFTAR ISI

SAMPUL i
LEMBAR PENGESAHAN ii
DAFTAR ISI iii
BAB I PENDAHULUAN 1
1.1 Latar Belakang 2
1.2 Rumusan Masalah 2
1.3 Tujuan Penelitian 2
1.4 Manfaat Penelitian 2
1.5 Batasan Masalah 3
1.6 Luaran Penelitian 3
BAB II LANDASAN TEORITIS 3
2.1 Graf 3
2.2 Lintasan Terpendek 4
2.3 Sirkuit Hamilton 4
2.4 Metode Tetangga Terdekat (Nearest Neighbour Algorithm) 4
2.5 Hasil-hasil Penelitian yang Relevan 5
BAB III METODE PENELITIAN 5
3.1 Lokasi Penelitian 5
3.2 Desain Penelitian 5
3.3 Teknik Pengumpulan Data 6
3.4 Teknik Analisa Data 6
BAB IV JADWAL PELAKSANAAN 6
4.1 Anggaran Biaya 6
4.2 Jadwal Kegiatan 7
DAFTAR PUSTAKA 7
LAMPIRAN 8
Lampiran 1. Biodata Ketua, Anggota dan Dosen Pendamping 8
Lampiran 2. Justifikasi Anggaran Kegiatan 13
Lampiran 3. Susunan Organisasi Tim Kegiatan dan Pembagian Tugas 16
Lampiran 4. Surat Pernyataan Ketua Pelaksana 27

iii
 1

BAB I PENDAHULUAN
1.1 Latar Belakang
Sektor Pariwisata merupakan salah satu sektor andalan bagi suatu negara
untuk pemasukan pendapatan negara dan kesejahteraan masyarakat. Indonesia
memiliki potensi pariwisata Indonesia yang besar seperti kekayaan alam,
keanekaragaman budaya dan bahasa daerah. Oleh karena itu, Indonesia memiliki
peluang untuk menjadikan pariwisata sebagai salah satu sektor andalan bagi
pendapatan Negara dan kesejahteraan masyarakat. Untuk mengoptimalkan
pemasukan dalam sektor pariwisata, perlu dilakukan penanganan atas beberapa
kendala seperti publikasi lokasi-lokasi pariwisata dan permasalah tranportasi
menuju ke lokasi wisata.
Medan sebagai ibukota provinsi Sumatera Utara dijadikan sebagai kota transit
untuk mengunjungi lokasi-lokasi wisata utama provinsi Sumatera Utara seperti
Danau Toba atau Brastagi. Kota Medan sebagai salah satu kota terbesar dan
terpadat di Indonesia juga dapat dijadikan tujuan wisata karena di kota Medan
terdapat banyak tempat yang layak dijadikan lokasi wisata. Lokasi wisata di kota
Medan diantaranya adalah Masjid Raya , Istana Maimun dan Taman Buaya di
kawasan Sunggal yang berisikan kurang lebih 3000 ekor buaya aneka jenis. Bagi
pecinta sejarah, kota Medan dapat dijadikan salah satu tempat tujuan wisata, karena
di kota Medan terdapat banyak bangunan tua yang di bangun pada abad XX yang
masih ada sampai kini, indah dan memberi gambaran utuh pada Kota Medan masa
lalu, dan beberapa museum yang menyimpan benda-benda bersejarah. Selain itu,
kota Medan juga memiliki bangunan tempat ibadah dari berbagai agama. Bangunan
tersebut berdiri dengan dengan megah dan indah, yang pastinya sayang untuk tidak
dikunjungi oleh para wisatawan. Bagi pecinta kuliner, kota Medan merupakan salah
satu kota yang memiliki beragam kuliner.
Lokasi-lokasi wisata yang telah di sebutkan diatas tidak berada pada satu titik,
sehingga di perlukan waktu yang banyak untuk dapat mengunjunginya. Akan tetapi,
sebahagian orang tidak memiliki waktu yang banyak untuk berlibur. Bagi
wisatawan yang ingin mengunjungi Danau Toba atau Berastagi, sebaiknya juga
menyediakan sedikit waktunya untuk melakukan perjalanan ke objek-objek wisata
yang ada di kota Medan. Penelitian untuk memperkenalkan objek wisata di kota
Medan serta menentukan rute perjalanan terpendek telah dilakukan, akan tetapi
masih bersifat manual. Penelitian ini merupakan lanjutan sehingga dapat
diciptakan suatu aplikasi untuk menentukan rute perjalanan wisata terpendek.
Teori Graf merupakan salah satu dari cabang ilmu Matematika yang
memiliki peranan cukup penting dalam kehidupan manusia sehingga cukup banyak
dijadikan objek penelitian. Masalah penjadwalan dan pencarian rute terpendek
merupakan permasalahan manusia yang sering menjadi objek penelitian tentang
teori graf. Graf merupakan suatu objek yang terdiri dari dua himpunan, yaitu
himpunan tak kosong verteks dan himpunan edge yang menghubungkan verteks-
verteks. Seperti namanya, graf dapat direpresentasikan secara grafis yaitu dengan
 2

merepresentasikan verteks dengan titik dan merepresentasikan edge dengan garis

atau sisi.
Objek-objek wisata digambarkan dengan titik dan jalur yang menghubungkan
objek-objek wisata tersebut digambarkan dengan garis atau sisi yang memiliki
bobot berupa waktu tempuh. Garis tanpa arah menyatakan bahwa jalan tersebut
dapat dilalui dua arah. Sedangkan garis dengan arah menyatakan jalan tersebut
merupakan jalan satu arah. Untuk mendapatkan jalur terpendek, maka perjalanan
hanya melewati satu lokasi wisata tepat satu kali. Pencarian jalur ini merupakan
pencarian sirkuit Hamilton, yaitu sirkuit pada graf dengan setiap titiknya dilalui
tepat satu kali. Untuk pencarian sirkuit Hamilton, peneliti menggunakan algoritma
tetangga terdekat karena algoritma tersebut cukup mudah untuk digunakan dan
memberikan hasil yang cukup relevan.

1.2 Rumusan Masalah

Berdasarkan latar belakang masalah yang telah disampaikan, maka peneliti
merumuskan masalah dalam penelitian ini sebagai berikut
1. Apa saja tempat yang dapat di rekomendasi sebagai lokasi wisata di
kota Medan.
2. Berapa jarak dan waktu terpendek yang menghubungkan lokasi objek-
objek wisata tersebut.
3. Bagaimana rute perjalanan yang dapat dilakukan sehingga diperoleh
jarak dan waktu terpendek dari satu lokasi objek wisata ke lokasi objek
wisata yang lain.
4. Bagaimana membuat suatu aplikasi untuk menentukan rute perjalanan
terpendek.

1.3 Tujuan Penelitian

Penelitian ini mempunyai beberapa tujuan, yaitu
1. Memperkenalkan objek-objek wisata yang ada di kota Medan.
2. Menentukan rute perjalanan dengan jarak terpendek yang
menghubungkan lokasi objek-objek wisata di kota Medan.
3. Membuat aplikasi dalam menentukan rute perjalanan wisata di kota
Medan dengan jarak terpendek

1.4 Manfaat Penelitian

Manfaat yang diharapkan dari hasil penelitian ini adalah sebagai berikut:
1. Bagi peneliti. Penelitian ini bermanfaat sebagai sarana memperluas
wawasan dalam teori graf dan aplikasi dalam kehidupan manusia.
2. Bagi Pembaca. Hasil penelitian ini dapat dijadikan sebagai acuan untuk
melakukan perjalanan wisata di kota Medan dalam sehari perjalanan.
 3

1.5 Batasan Masalah

Pada penelitian ini diberikan beberapa pembatasan sebagai berikut :
1. Jalan yang digunakan adalah jalan utama atau jalan raya yang
ditunjukan oleh google maps
2. Jarak dari satu lokasi wisata ke lokasi wisata yang lain di hitung dari
google maps berdasarkan jalur yang telah dipilih.
3. Waktu dari satu lokasi wisata ke lokasi wisata adalah waktu berdasarkan
data saat observasi peneliti.

1.6 Luaran Penelitian

Target luaran yang diharapkan dari hasil penelitian ini adalah sebagai berikut:
1. Model berbentuk rute perjalanan dari satu lokasi objek wisata ke lokasi
wisata yang lain.
2. Jurnal nasional yang mempunyai ISSN.
3. Aplikasi penentuan rute perjalanan wisata di kota Medan dengan jarak
terpendek.

BAB II LANDASAN TEORITIS

2.1 Graf
Teori graf merupakan salah satu cabang ilmu Matematika yang memiliki
peranan cukup penting dalam menyelesaikan permasalahan kehidupan manusia,
misalnya mencari lintasan terpendek dari satu tempat ke tempat lain. Suatu graf 𝐺
adalah suatu objek yang terdiri atas dua himpunan, yakni
1. Himpunan berhingga tak kosong 𝑉 . Unsur dari 𝑉 disebut verteks
atau simpul dari 𝐺.
2. Himpunan 𝐸 yang merupakan himpunan bagian dari pasangan tak
berurut dari unsur-unsur di 𝑉. Unsur dari 𝐸 disebut edge atau sisi dari
𝐺.
Graf 𝐺 dinotasikan dengan 𝐺(𝑉, 𝐸). Andaikan 𝑎 dan 𝑏 adalah 2 simpul dari 𝐺. Sisi
𝑎 − 𝑏 adalah suatu suatu sisi dalam 𝐺 yang menghubungkan simpul 𝑎 dan simpul
𝑏. Suatu graf dapat direpresentasikan secara grafis dengan cara setiap simpul dari
graph direpresentasikan sebagai suatu titik dan setiap sisi 𝑎 − 𝑏 yang terdapat
dalam graf direpresentasi sebagai suatu garis yang menghubungkan titik 𝑎 dan titik
𝑏.
Dua buah simpul dikatakan bertetangga (adjacent) jika kedua simpul
terhubung langsung oleh sebuah sisi. Dengan kata lain, simpul 𝑎 bertetangga
dengan simpul 𝑏 jika sisi 𝑎 − 𝑏 merupakan sisi pada graf 𝐺. Selanjutnya, sisi 𝑒 =
𝑎 − 𝑏 dikatakan bersisian dengan simpul 𝑎 dan simpul 𝑏. Suatu graf dikatakan
graf komplit jika setiap dua simpul berbeda pada graf saling bertetangga.
 4

Andaikan 𝑢 dan 𝑣 adalah simpul-simpul pada 𝐺. Suatu walk (jalan) dari 𝑢

ke 𝑣 dinotasikan sebagai barisan
𝑢 = 𝑣0 − 𝑣1 − ⋯ − 𝑣𝑗−1 − 𝑣𝑗 = 𝑣
Suatu walk dengan yang sisi berbeda-beda disebut trail (jejak). Suatu walk tanpa
ada perulangan simpul disebut dengan path (lintasan). Jika simpul awal dan simpul
akhir sama, maka path disebut dengan cycle (sirkuit).
Suatu graf 𝐺 dikatakan terhubung jika untuk setiap pasangan simpul 𝑢 dan
𝑣 terdapat 𝑢𝑣 −walk di 𝐺 yang menghubungkan simpul 𝑢 dan simpul 𝑣. Jika sisi
merupakan garis berarah, maka sisi disebut arc.
Graf berbobot adalah graf yang setiap sisinya diberi sebuah nilai. Nilai pada
tiap sisi dapat berbeda – beda bergantung pada masalah yang dimodelkan dengan
graf. Misalnya memberi nilai : jarak antara dua buah kota, waktu tempuh dari dua
lokasi berbeda, biaya perjalanan antara dua buah kota, ongkos produksi, dan
sebagainya.

2.2 Lintasan Terpendek

Persoalan mencari lintasan terpendek di dalam graf merupakan salah satu
persoalan optimasi. Graf yang digunakan dalam pencarian lintasan terpendek
adalah graf berbobot ( weighted graf ) , yaitu graf yang setiap sisinya diberikan
suatu nilai atau bobot. Bobot pada sisi graf dapat menyatakn jarak antar kota, waktu
tempuh, ongkos pembangunan, dan sebagainya. Asumsi yang kita gunakan di sini
adalah bahwa semua bobot bernilai positif. Kata terpendek berbeda – beda
maknanya bergantung pada tipikal persoalan yang akan diselesaikan. Namun,
secara umum terpendek berarti meminimisasi bobot pada suatu lintasan dalam graf.

2.3 Sirkuit Hamilton

Sebuah sirkuit Hamilton adalah sebuah sirkuit pada sebuah graf dengan setiap
titiknya dilalui tepat satu kali. Tidak semua graf terhubung memiliki sirkuit
Hamilton. Pada sembarang graf komplit dengan 𝑛 buah titik (𝑛 > 2), jumlah sirkuit
Hamilton berbeda adalah (𝑛 − 1)!/2. Jika graf merupakan graf berbobot, maka
permasalahan menjadi lebih sulit karena selain mencari sirkuit Hamiltonnya, tetapi
juga dihitung bobot minimumnya. Persoalan sirkuit Hamilton dengan bobot
minimum dikenal dengan Travelling Salesman Problem (Persoalan Pedagang
Keliling). Persoalan pedagang keliling diilhami dari masalah seorang pedagang
keliling yang ingin mengunjungi sejumlah kota dengan menempuh jarak yang
terpendek, berangkat dari kota asal dan menyinggahi setiap kota tepat satu kali dan
kembali ke kota asal keberangkatan.

2.4 Algoritma Tetangga Terdekat ( Nearest Neighbour Algorithm)

Pada tahun 1977, Rosenkrantz, Stearns, and Philip M. Lewis
memperkenalkan Algoritma Tetangga Terdekat sebagai salah satu algoritma untuk
 5

mencari solusi dari Travelling Salesman Problem. Dalam mencari solusi Algoritma
Tetangga Terdekat mempunyai langkah penyelesaian sebagai berikut
1. Misalkan 𝐺 adalah suatu graf dengan 𝑛 titik. Pilih sembarang titik sebagai
awalan, misalkan dipilih titik 𝑎.
2. Pilih sisi yang bersisian (incident) dengan 𝑎 yang mempunyai bobot sisi
paling kecil, misalkan sisi tersebut adalah 𝑎𝑏. Masukan sisi 𝑎𝑏 ke dalam
lintasan.
3. Pilih sisi lain yang bersisian (incident) dengan 𝑏 yang mempunyai bobot
sisi paling kecil tetapi harus sesuai dengan aturan berikut :
Jika sisi yang akan dipilih mengarah ke titik yang telah dipilih, maka
eliminasi sisi yang bersisian dengan 𝑏 yang mengarah ke titik tersebut,
kemudian pilih sisi bersisian yang memiliki bobot paling kecil diantara
yang belum terpilih.
4. Ulangi langkah 3 sampai semua 𝑛 titik dipilih. Sirkuit Hamilton akan
terpenuhi jika titik terakhir yang dipilih merupakan titik awal yang dipilih.

2.5 Hasil-hasil Penelitian yang Relevan

Penelitian tentang persoalan pedagang keliling telah banyak dilakukan.
Beberapa penelitian yang telah dilakukan tentang pencarian solusi persoalan
pedagang keliling adalah Ferry Herdhiyanto (2005) pada skripsinya menampilkan
penyelesaian Travelling Salesman Problem dengan menggunakan Algoritma
Koloni Semut. Bakhtiar Habibi (2006) pada saat skripsi melakukan penelitian
tentang penyelesaian Travelling Salesman Problem dengan menggunakan
Simullated Annealing. Hasbilah Rifa’i (2009) dalam skripsinya menyajikan rute
terpendek Bus Trans Jogja trayek 3A. Birul Walidain (2013) dalam skripsinya
menampilkan rute terpendek dalam pengiriman surat di kantor pos kecamatan
Kras. Dalam pencarian rute terpendek, Rifa’i dan Birul menggunakan metode
tetangga terdekat.
Aries Manto Tanjung (2013) pada jurnal pelita informatika Budi Darma
menampilkan perancangan aplikasi perbandingan algoritma Tabu Search dengan
Algoritma A* pada jalur terpendek (Studi Kasus Medan-Sibolga). Selanjutnya Y.
Rudi Kriswanto dkk (2014) melakukan penelitian untuk menentukan jarak
terpendek rute Transmusi dengan Algoritma Floyd-Warshall.

BAB III. METODE PENELITIAN

3.1.Lokasi Penelitian
Penelitian ini berlokasi di kota Medan dengan subjek penelitian adalah
objek-objek wisata yang ada di kota Medan beserta jalan-jalan yang
menghubungkan objek-objek wisata tersebut.
3.2.Desain penelitian
Penelitian ini merupakan penelitian deskripsi kuantitatif yaitu penelitian
yang bertujuan untuk mendeskripsikan hasil pengolahan data yang berupa angka.
 6

Penelitian ini menggunakan dua jenis sumber data, yaitu sumber data primer dan
sumber data sekunder. Sumber data primer diperoleh langsung dari hasil
pengukuran waktu dari satu lokasi objek wisata ke lokasi objek wisata lain.
Sedangkan sumber data sekunder berupa nama-nama objek wisata yang ada di kota
Medan, jarak dari satu lokasi objek wisata ke lokasi objek wisata lain, dan teori
tentang teori graf. Nama-nama objek wisata diperoleh dari internet dan dinas
pariwisata kota Medan. Sedangkan jarak antar objek wisata di peroleh dari google
maps.
3.3. Teknik Pengumpulan Data
Pada penelitian ini, peneliti menggunakan dua metode, yaitu studi literatur
dan metode observasi. Data berupa nama-nama objek wisata dikumpulkan dari
kepustakaan yang ada di dinas pariwisata kota Medan dan artikel yang ada di
internet. Metode observasi digunakan untuk menghimpun data secara langsung di
lapangan yaitu berupa data waktu dari satu objek wisata ke objek wisata lainnya.
Peneliti mengendarai mobil dari satu objek wisata ke objek wisata lain melalui jalan
yang telah ditentukan kemudian waktu tempuhnya dicatat. Diasumsikan bahwa
keadaan lalu lintas tidak macet, BBM dalam keadaan penuh.
3.4. Teknik Analisa Data
Dalam melaksanakan analisa data, peneliti melakukan tiga tahapan, yaitu
1. Persiapan. Pada tahapan ini, peneliti mengecek atau memeriksa kelengkapan
data yang akan dianalisa. Data yang digunakan adalah data berupa angka yang
menunjukan waktu dari satu lokasi objek wisata ke lokasi objek wisata yang lain.
2. Proses Tabulasi Data. Pada tahapan ini, peneliti melakukan pengkodean data,
meliputi pengkodean terhadap objek-objek wisata serta ruas-ruas jalan yang
menghubungkan antar objek wisata. Selanjutnya, data-data tersebut
digambarkan kedalam suatu bentuk graph dengan objek wisata digambarkan
dengan titik dan ruas jalan digambarkan dengan garis atau sisi. Setiap sisi akan
diberikan bobot berupa waktu yang telah diperoleh ketika observasi.
3. Pencarian rute terpendek. Graf yang telah terbentuk pada tahapan kedua, dicari
lintasan yang mempunyai sirkuit Hamilton dengan menggunakan metode
tetangga terdekat.
4. Pembuatan program untuk mencari rute perjalanan terpendek.

BAB 4 BIAYA DAN JADWAL PELAKSANAAN

4.1 Anggara Biaya
No Jenis Pengeluaran Biaya (Rp)
1 Peralatan penunjang : Sewa Laptop, Modem , Buku Rp. 4.050.000,00
Literatur, Sewa Printer, Harddisk Eksternal,
Flashdisk
2 Bahan habis pakai : HVS, Catridge Printer Warna, Rp. 2.180.000,00
Catridge Printer Hitam, Ballpoint, dan Paket Data
3 Perjalanan : Observasi dan Validasi Hasil Rp. 1.200.000,00
 7

4 Lain-lain : Komunikasi, Administrasi, Rp. 4.400.000,00

Dokumentasi, Seminar dan Transportasi, Jurnal, dan
biaya tak terduga
Jumlah Rp.
11.830.000,00
4.2 Jadwal Kegiatan
Tahun 2018 Bulan Ke
No Kegiatan
1 2 3 4 5
1 Penelusuran Literatur
2 Pengumpulan Data Sekunder
3 Pengambilan Data Primer (Observasi)
4 Pembuatan Graf
5 Analisa Data
6 Pembuatan Program
7 Validasi Hasil
8 Pembuatan Artikel dan Jurnal
9 Laporan

DAFTAR PUSTAKA
Bondy, J. A. dan Murty, U. S. R, 1976. Graph Theory With Aplications, The
Macmillan Press Ltd,.
Habibi, Bakhtiar. 2006. Penyelesaian Travelling Salesman Problem dengan
menggunakan Simullated Annealing. Skripsi tidak diterbitkan. Malang:
Universitas Negeri Malang.
Hahsler, Michael & Hornik, Kurt. “Infrastructure for the Traveling Salesperson
Problem” dalam http://cran.r-
project.org/web/packages/TSP/vignettes/TSP.pdf, diakses tanggal 24 April
2015.
Herdhiyanto, Ferry. 2005. Penyelesaian Travelling Salesman Problem dengan
menggunakan Algoritma Koloni Semut. Skripsi tidak diterbitkan. Malang:
Universitas Negeri Malang.
Kriswanto, Y. Rudi, R. Kristoforus Jawa Bendi dan Arif Aliyanto, 2014.
“Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-
Warshall”. Seminar Nasional Teknologi Informasi & Komunikasi Terapan
2014. Semarang
Rifa’i, Hasbilah. 2009. Aplikasi graf terhadap sistem transportasi darat bus patas
trans Jogja di Daerah Istimewa Yogyakarta (Studi kasus :bus patas trans
Jogja Trayek 3A). Skripsi tidak diterbitkan. Yogyakarta : UIN Sunan
Kalijaga.
 8

Walidain, Birul, 2013. Aplikasi graf dalam sistem transportasi pengiriman surat di
kantor pos kecamatan Kras. Skripsi tidak diterbitkan. Tulungagung : Sekolah
Tinggi Agama Islam Negeri (STAIN) Tulungagung.
Wallis, W.D. 2007. A Beginner’s Guide to Graph Theory: Second Edition. Boston:
Birkhauser.

LAMPIRAN-LAMPIRAN

Lampiran 1. Biodata Ketua, Anggota, dan Dosen Pendamping

Biodata Ketua Pelaksana
A.Identitas Diri
1. 1 Nama Lengkap Muhammad Aidil Pahlevi
2. 2 Jenis Kelamin Laki-laki
3. 3 Program Studi Matematika
4. 4 NIM 4153230021
5. 5 Tempat dan Tanggal Lahir Binjai, 11 Februari 1998
6. 6 E-mail pmuhammad.aidil@yahoo.com
7. 7 Nomor Telepon/HP 087713808447

B.Riwayat Pendidikan
SD SMP SMA
Nama Instansi SDN 020263 Binjai SMPN 3 Binjai MAN Binjai
Jurusan IPA
Tahun Masuk -Lulus 2003-2009 2009-2012 2012-2015

C.Pemakalah Seminar Ilmiah

No. Nama Pertemuan Judul Artikel Waktu dan Tempat
Ilmiah/Seminar Ilmiah
1 - - -

D.Penghargaan dalam 5 tahun Terakhir (dari pemerintah, asosiasi atau

institusi lainnya)
No. Jenis Penghargaan Institusi Pemberi Tahun
Penghargaan
1 - - -

Semua data yang Saya isikan dan tercantum dalam biodata ini adalah benar dan
dapatdipertanggungjawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan saya sanggup menerima sanksi.
 9

Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Proposal PKM – P.

Medan 6 Desember2017
Pengusul

(Muhammad Aidil Pahlevi)

NIM. 4153230021
Biodata Anggota 1
A.Identitas Diri
8. 1 Nama Lengkap Aji Trisuandar
9. 2 Jenis Kelamin Laki-laki
10. 3 Program Studi Matematika
11. 4 NIM 4163230003
12. 5 Tempat dan Tanggal Lahir Medan, 12 Desember 1997
13. 6 E-mail ajitrisuandar@gmail.com
14. 7 Nomor Telepon/HP 085362116126

B.Riwayat Pendidikan
SD SMP SMA
Nama Instansi SDN SMP Pertiwi SMA
068474 Medan Dharmawangsa
Jurusan IPA
Tahun Masuk - 2003-2009 2009-2012 2012-2015
Lulus

C.Pemakalah Seminar Ilmiah

No. Nama Pertemuan Judul Artikel Waktu dan Tempat
Ilmiah/Seminar Ilmiah
1 - - -

D.Penghargaan dalam 5 tahun Terakhir (dari pemerintah, asosiasi atau

institusi lainnya)
No. Jenis Penghargaan Institusi Pemberi Tahun
Penghargaan
1 - - -
 10

Semua data yang Saya isikan dan tercantum dalam biodata ini adalah benar dan
dapatdipertanggungjawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Proposal PKM – P.

Medan 6 Desember2017
Pengusul

(Aji Trisuandar)
NIM. 4163230003

Biodata Anggota 2
A.Identitas Diri
15. 1 Nama Lengkap Fidelis Nofertinus Zai
16. 2 Jenis Kelamin Laki-laki
17. 3 Program Studi Matematika
18. 4 NIM 4163230012
19. 5 Tempat dan Tanggal Lahir Loloana’a, 05 November 1998
20. 6 E-mail fidelisnofertinus@gmail.com
21. 7 Nomor Telepon/HP 085275013345

B.Riwayat Pendidikan
SD SMP SMA
Nama Instansi SDN 076087 SMPN 1 SMAN Unggulan
Tetehosi Idanogawo Sukma Nias
Jurusan IPA
Tahun Masuk - 2004-2010 2009-2013 2013-2016
Lulus

C.Pemakalah Seminar Ilmiah

No. Nama Pertemuan Judul Artikel Waktu dan Tempat
Ilmiah/Seminar Ilmiah
1 - - -
 11

D.Penghargaan dalam 5 tahun Terakhir (dari pemerintah, asosiasi atau

institusi lainnya)
No. Jenis Penghargaan Institusi Pemberi Tahun
Penghargaan
1 - - -

Semua data yang Saya isikan dan tercantum dalam biodata ini adalah benar dan
dapatdipertanggungjawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Proposal PKM – P.

Medan 6 Desember2017
Pengusul

(Fidelis Nofertinus Zai)

NIM. 4163230012

Biodata Dosen Pembimbing

A.Identitas Diri
22. 1 Nama Lengkap Didi Febrian, S.Si., M.Sc
23. 2 Jenis Kelamin Laki-laki
24. 3 Jabatan Fungsional Asisten Ahli
25. 4 NIP 198502112014041001
26. 5 Tempat dan Tanggal Lahir Medan, 11 Februari 1985
27. 6 E-mail Febrian.didi@unimed.ac.id
28. 7 Nomor Telepon/HP 085261060438

B.Riwayat Pendidikan
Sarjana S2/Magister S3/Doktor
Nama Instansi Universitas Universitas -
Sumatera Gadjah Mada
Utara
Jurusan Matematika Matematika -
Tahun Masuk -Lulus 2003-2007 2010-2012 -
 12

Juduk Studi Tentang Sifat-sifat -

Skripsi/Thesis/Disertasi Graph Modul
Eksponen 3 Tersuplemen
Radikal Lemah
Lengkap
Nama -
Pembimbing/Promotor

C.Pemakalah Seminar Ilmiah

No. Nama Pertemuan Judul Artikel Waktu dan Tempat
Ilmiah/Seminar Ilmiah
1 Seminar Nasional Pembentukan 30 April 2011,
Aljabar 2011 Fuzzy Submodul Jurusan
Faktor Matematika
FMIPA UNPAD
2 Seminar Nasional Beberapa Sifat 3 Desember 2011,
Matematika dan Modul Jurusan Pendidikan
Pendidikan Tersuplemen Matematika UNY
Matematika 2011 Leman (Weakly
Supplemented
Module)
3 Seminar Nasional Pencarian Jarak 28 s/d 29
Matematika dan Minimum Rute November 2015,
Terapan 2015 Perjalanan Wisata IAIN Langsa
Sejarah di Kota
Medan dengan
Metode Tetangga
Terdekat
4 Seminar Nasional Menentukan 28 September
Lembaga Penelitian Jumlah Pemesanan 2017, Grand Inna
Universitas Negeri Beras Berdasarkan Hotel Medan
Medan 2017 Pengeluaran dan
Persediaan di
Perum Bulog
Medan (Aplikasi
Metode Mamdani)

D.Penghargaan dalam 5 tahun Terakhir (dari pemerintah, asosiasi atau

institusi lainnya)
No. Jenis Penghargaan Institusi Pemberi Tahun
Penghargaan
 13

1 - - -

Semua data yang Saya isikan dan tercantum dalam biodata ini adalah benar dan
dapatdipertanggungjawabkan secara hukum. Apabila dikemudian hari ternyata
dijumpai ketidaksesuaian dengan kenyataan saya sanggup menerima sanksi.
Demikian biodata ini saya buat dengan sebenarnya untuk memenuhi salah satu
persyaratan dalam pengajuan Proposal PKM – P.

Medan 6 Desember2017
Pengusul

(Didi Febrian, S.Si. M.Sc)

NIDN. 0111028501

Lampiran 2. Justifikasi Anggaran Kegiatan

1. Peralatan Penunjang
Material Justifikasi Volume Harga Jumlah
Pemakaian Satuan Biaya (Rp)

Sewa Laptop 3 Bulan 1 Rp. Rp.

500.000,0 1.500.000,
0/Bulan 00

Modem 5 Bulan 1 Rp. Rp.

500.000,0 500.000
0

Buku Literatur 5 Bulan 1 Rp. Rp.

250.000,0 250.000,0
0 0

Sewa Printer 3 Bulan 1 Rp. Rp.

250.000,0 750.000,0
0/Bulan 0

Harddisk Eksternal 500 GB 1 Rp. Rp.

600.000,0 600.000,0
0 0
 14

Flashdisk 16 GB 3 Rp. Rp.

150.000,0 450.000,0
0 0

SUB TOTAL (Rp) Rp.

4.050.000,
00

2. Bahan Habis Pakai

Material Justifikasi Volume Harga Jumlah Biaya
Pemakaian Satuan (Rp)

HVS 5 Bulan 4 Rim Rp. Rp.

40.000,0 160.000,00
0

Catridge Printer Warna 5 Bulan 1 Rp. Rp.400.000,0

400.000, 0
00

Catridge Printer Hitam 5 Bulan 3 Rp. Rp.

300.000, 900.000,00
00

Ballpoint 5 Bulan 3 Kotak Rp. Rp.

40.000,0 120.000,00
0

Paket Data 5 Bulan 3 Rp. Rp.

200.000, 600.000,00
00

SUB TOTAL (Rp) Rp.

2.180.000,00

3. Perjalanan
Material Justifikasi Volume Harga Jumlah
Pemakaian Satuan Biaya (Rp)

Observasi 1 Bulan 6 Rp. Rp.

Kegiata 150.000, 900.000,00
n
 15

Validasi Hasil 1 Bulan 2 Rp. Rp.

150.000,0 300.000,00
0

SUB TOTAL (Rp) Rp.

1.200.00,00

4. Lain-Lain
Material Justifikasi Volume Harga Jumlah
Pemakaian Satuan Biaya (Rp)

Komunikasi Selama 3 Orang Rp. Rp.

Kegiatan 100.000,0 300.000,00
Berlangsung 0

Administrasi 5 Bulan Rp. Rp.

500.000,0 500.000,00
0

Dokumentasi 5 Bulan 6 Rp. Rp.

100.00,00 600.000,00

Seminar dan Rp. Rp.

Transportasi 2.000.000 2.000.000,0
,00 0

Jurnal Rp.500.0 Rp.

00 500.000,00

Biaya tak terduga Rp. Rp.

500.000,0 500.000,00
0

SUB TOTAL (Rp) Rp.

4.400.000,0
0

Total (Keseluruhan) Rp.

11.830.000,
00
 16

Lampiran 3. Susunan Organisasi Tim Kegiatan dan Pembagian Tugas

No Nama/ Program Bidang Ilmu Alokasi Waktu Uraian Tugas
Studi (Jam/Minggu)
NIM

1 Muhammad Matematika Matematika 5 • Penanggung

Aidil Pahlevi jawab dan
koordinator
kegiatan
penelitian
• Mengumpulka
n data
sekunder
• Analisa data
• Pembuatan
Program
• Membuat
laporan akhir
dan paper

2 Fidelis Matematika Matematika 4 • Mengumpulka

Nofertinus Zai n data
sekunder
• Analisa data
• Pembuatan
Program
• Membuat
laporan akhir
dan paper

3 Aji Trisuandar Matematika Matematika 4 • Mengumpulka

n data
sekunder
• Analisa data
• Pembuatan
Program
• Membuat
laporan akhir
dan paper
 17

Lampiran 4. Surat Pernyataan Ketua Pelaksana

KEMENTERIAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS NEGERI MEDAN
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Jl. Willem Iskandar Pasar V – Kotak Pos 1589 Medan 20221
Telp. (061)6625970, Fax. (061) 6614002-6613319
SURAT PERNYATAAN KETUA PENELITI

Yang bertanda tangan di bawah ini:

Nama : Muhammad Aidil Pahlevi
NIM : 4153230021
Program Studi : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam

Dengan ini menyatakan bahwa proposal PKM-P saya dengan judul

Perancangan Program Pencarian Rute Perjalanan Wisata Terpendek di Kota Medan
dengan Algoritma Tetangga Terdekat yang diusulkan untuk tahun anggaran 2017 bersifat
original dan belum pernah dibiayai oleh lembaga atau sumber dana lain.

Bilamana di kemudian hari ditemukan ketidaksesuaian dengan pernyataan ini,

maka saya bersedia dituntut dan diproses sesuai dengan ketentuan yang berlaku
dan mengembalikan seluruh biaya penelitian yang sudah diterima ke kas negara.

Demikian pernyataan ini dibuat dengan sesungguhnya dan dengan sebenar-benarnya.

Medan, 6-Desember-2017

Mengetahui,
Wakil Dekan Bidang Kemahasiswaan Yang Menyatakan,

( Drs. Mhd Yusuf Nasution, M.Si ) ( Muhammad Aidil Pahlevi )

NIP. 19631209 198903 1 005 NIM. 4153230021