PENCARIAN RUTE TERPENDEK TEMPAT BERSEJARAH DI GORONTALO MENGGUNAKAN ALGORITMA A*
|
|
- Suryadi Wibowo
- 7 tahun lalu
- Tontonan:
Transkripsi
1
2 PENCARIAN RUTE TERPENDEK TEMPAT BERSEJARAH DI GORONTALO MENGGUNAKAN ALGORITMA A* Salim Ali 1 Agus Lahinta 2 Manda Rohandi 2 INTISARI Tujuan penelitian ini adalah pencarian rute terpendek tempat bersejarah menggunakan Algoritma A star. Algoritma yang digunakan dalam penelitian ini adalah algoritma A star untuk melakukan pancarian rute terpendek dari posisi user menuju tempat tujuan, A star didapat dari total jarak yang didapat dari node awal ke node sekarang ditambah dengan jarak garis lurus dari node sekarang ke node tujuan, dan untuk menghitung jarak antara node digunakan Spherical Low Of Cosines. Hasil dari penelitian ini adalah aplikasi Mobile GIS yang dapat memberikan informasi mengenai pencarian rute terdekat tempat bersejarah berupa path rute, jarak dan waktu tempuh. Kelemahan dari sistem ini belum mampu menampilkan rute alternatif dan waktu tempuh saat kondisi jalan macet. Kata Kunci : Tempat Bersejarah, Spherical Low Of Cosines, Algoritma A Star, Mobile GIS. 1 Salim Ali, Mahasiswa Teknik Informatika Universitas Negeri Gorontalo 2 Agus Lahinta, ST., M.Kom, Dosen Tenik Informatika Universitas Negeri Gorontalo 2 Manda Rohandi, M.Kom, Dosen Tenik Informatika Universitas Negeri Gorontalo 1
3 PENDAHULUAN Sebagai salah satu daerah yang sedang berkembang Gorontalo memiliki berbagai aset yang mampu menarik penduduk luar Gorontalo untuk mengunjungi kota ini. Salah satunya adalah tempat bersejarah namun kurangnya promosi dari tempat bersejarah ini kepada masyarakat luas mengakibatkan banyak masyarakat yang belum mengetahui tempat bersejarah tersebut. Pada penelitian sebelumnya oleh Manabung (2013) membangun sebuah aplikasi sistem informasi geografis tempat bersejarah di wilayah gorontalo berbasis web, Hasil akhir dari penelitian ini yaitu sebuah aplikasi yang dapat menampilkan informasi tentang jarak antara satu titik ke titik lainnya dengan menggunakan metode spherical law of cosine (Veness, 2010). d = acos(sin(lat1).sin(lat2)+cos(lat1).cos(lat2).cos(long2 long1)).r...(1) Keterangan : R = jari-jari bumi sebesar 6371(km) d = jarak (km) dalam penentuan jarak. Sedangkan untuk kekurangan dari penelitian ini adalah tidak adanya pencarian rute terpendek. Pada penelitian Aini (2010) dalam penelitian ini, Algoritma A* digunakan dalam penelitian ini untuk melakukan pencarian rute terpendek dari posisi user menuju tempat bersejarah yang dituju. Dalam notasi matematika rumus A* dituliskan sebagai berikut : f(n) = g(n) + h(n)...(2) Keterangan : g(n) adalah total jarak yang didapat dari node awal ke node sekarang (halangan) h(n) adalah perkiraan jarak dari node sekarang (yang sedang dikunjungi) ke node tujuan. Sebuah fungsi heuristik digunakan untuk membuat perkiraan seberapa jauh lintasan yang akan diambil ke node tujuan. (Suyanto dalam Aini, 2010) Dalam penggunaan aplikasi ini user dapat menginputkan kota asal beserta kota tujuan dengan hasil dari pencarian rute tersebut berupa visual, dan belum bisa secara realtime yaitu tidak adanya pencarian rute dari posisi user menggunakan GPS. 2
4 Dari beberapa penelitian yang di paparkan sebelumnya, peneliti melakukan pengembangan terhadap penelitan-penelitan tersebut, di mana penelitian ini menggabungkan metode Sphercal Low Of Cosines untuk menghitung jarak antara node, dan Algoritma A star digunakan untuk pencarian jalur terpendek dari posisi user ke tempat bersejarah yang dituju. Hasil dari penelitian ini adalah aplikasi Mobile GIS yang dapat memberikan informasi mengenai pencarian rute terdekat tempat bersejarah berupa path rute, jarak dan waktu tempuh. METODE PENELITIAN A. Pencarian jarak menggunakan spherical law of cosine. Langkah pertama kita mencari jarak antar node dengan menggunakan rumus spherical law of cosine. d = acos(sin(lat1).sin(lat2)+cos(lat1).cos(lat2).cos(long2 long1)).r R = jari-jari bumi sebesar 6371(km) d = jarak (km). Maka didapat jarak antar node : 102 ke 113 = km 102 ke 110 = km 102 ke 115 = km 102 ke 99 = km 110 ke 74 = km 110 ke 545 = km 110 ke 533 = km 533 ke 489 = km 533 ke 112 = km 3
5 km km km km km km km km km km Gambar 1 Jarak garis lurus masing-masing node B. Pencarian rute terpendek menggunakan algoritma A star Setelah didapat jarak menggunakan spherical law of cosine maka pencarian rute terpendek dilakukan dengan algoritma A Star Langkah 1 Node awal adalah 102 kemudian bangkitkan suksesor dari node 102 yaitu: 113, 110, 99, 115 Fungsi evaluasi: f(113) = g(113) + h(113) = = f(110) = g(110) + h(110) = = f(99) = g(99) + h(99) = = f(115) = g(115) + h(115) = = Selanjutnya 110 terpilih sebagai bestnode, Langkah pertama ini menghasilkan OPEN=[113,99,115] dan CLOSED=[ 102,110] 4
6 Langkah 2 best node adalah 110 kemudian bangkitkan suksesor dari node 110 yaitu: 533, 545, 74. Fungsi evaluasi: f(533) = g(533) + h(533) = = f(545) = g(545) + h(545) = = f(74) = g(74) + h(74) = = Selanjutnya 533 terpilih sebagai bestnode, Langkah pertama ini menghasilkan OPEN=[113,115,99,545] dan CLOSED=[102,110,533] Langkah 3 best node adalah 533 kemudian bangkitkan suksesor dari node 533 yaitu: 489, 112. Fungsi evaluasi: f(489) = g(489) + h(489) = = f(112) = g(112) + h(112) = = Selanjutnya 489 terpilih sebagai bestnode, Langkah pertama ini menghasilkan OPEN=[113,115,99,545,112] dan CLOSED=[102,110,533,489], 489 terpilih sebagai bestnode. Karena bestnode-nya sama dengan goal, berarti solusi telah ditemukan, penelusuran menghasilkan rute = (102 ke 110) + (110 ke 533) + (533 ke 489) = dengan total jarak dengan Km, dan lintasan ini merupakan lintasan terpendek dari node 102 ke node
7 HASIL DAN PEMBAHASAN Hasil dari penelitian ini adalah aplikasi Mobile GIS yang dapat memberikan informasi mengenai pencarian rute terdekat tempat bersejarah berupa path rute, jarak dan waktu tempuh, Algoritma A* yang telah diterapkan telah berjalan dengan baik, tetapi terbatasnya titik koordinat yang ada pada perempatan dan pertigaan, serta tidak adanya tittik koordinat pada jalan lurus menyebabkan kurang tepatnya node awal yang dipilih, pada algoritma A star tidak membutuhkan waktu dan memori yang banyak dalam pencarian rute terdekat karena tidak semua node yang menncapai tujuan dilakukan pengujian. A. Penerapan spherical law of cosine ke dalam script : public double CalculationByDistance2(double latawal, double lonawal, double latakhir, double lonakhir){ // ubah ke radian double radianlatawal = toradians(latawal); double radianlatakhir = toradians(latakhir); double radianlonawal = toradians(lonawal); double radianlonakhir = toradians(lonakhir); double bedalongitude = radianlonakhir - radianlonawal; double radiusbumi = 6371; //jarak dalam km // Spherical Law of Cosines double sinlatawal = Math.sin(radianLatAwal); double sinlatakhir = Math.sin(radianLatAkhir); double coslatawal = Math.cos(radianLatAwal); double coslatakhir = Math.cos(radianLatAkhir); double cosbedalongitude = Math.cos(bedaLongitude); double sinlatlat = sinlatawal * sinlatakhir; double coslatlatlon = coslatawal * coslatakhir * cosbedalongitude; double jumsincos = sinlatlat + coslatlatlon; double acosjumsincos = Math.acos(jumSinCos); } double distance = acosjumsincos * radiusbumi; return distance; Pada metode spherical law of cosine langkah awal ubah nilai latitude dan longitude ke angka radian kemudian tentukan radius bumi 6371 km setelah angka dirubah keradian, dicari beda longitude awal dan longitude akhir, kemudian kalikan sin latitude awal dan sin latitude akhir, selanjutnya kalikan cos latitude awal, latitude akhir, dan cos beda longitude, selanjutnya sin latitude awal, sin latitude akhir di jumlahkan dengan cos latitude awal, cos latitude akhir,cos beda 6
8 longitude kemudian jumlanya di acos kan, setelah itu dikalikan dengan radius bumi. B. Penerapan algoritma A Star ke dalam script : public void CariRute(){ lattemp = latasal; lontemp = lonasal; Node node = new Node(); Node nodet = new Node(); Node nskrg = new Node(); Lokasi lokasiasal = new Lokasi(); Lokasi lokasitujuan = new Lokasi(); // masukkan titik asal sebagai close awal node = QueryNode(latTemp, lontemp); nodet = QueryNode(latTujuan, lontujuan); lokasitujuan = QueryLokasi(nodet.GetIdasal()); _closed.add(node.getidasal()); close.put(node.getidasal(), node); nskrg = node; // cari selama asal!= tujuan while((nskrg.getidasal()!=nodet.getidasal()) && (NilaiFnTerkecil(nskrg)!=true )){ // cari node fn pendek Node fnpendek = Bangkitkan(nskrg); lokasiasal = QueryLokasi(nskrg.GetIdasal()); // cek Fn terkecil dari daftar open //Node nodependek = CariFnPendek(); Node nodependek = fnpendek; if(ceknode(nodependek)!=true){ // masukkan daftar close nodependek.setclosed(true); _closed.add(nodependek.getidasal()); close.put(nodependek.getidasal(), nodependek); int id = nodependek.getidasal(); open.remove(id); _path = new ArrayList<Integer>(nodependek.path); _path.add(nodependek.getidasal()); jaraktempuh = nodependek.getgn(); nskrg = nodependek; } Pada Algoritma A* ini langkah awal masukan titik awal sebagai close akan terus mencari selama titik awal tidak sama dengan titik tujuan dan fn sekarang tidak 7
9 sama dengan fn terkecil, langkah selanjutnya cari fn pendek dari daftar open kemudian masukan fn pendek ke daftar close. Gambar 2 tampilan pencarian rute Pada tampilan pencarian rute ini user dapat melihat rute terpendek, waktu, dan jarak dari posisi user menuju tempat bersejarah yang dituju. KESIMPULAN DAN SARAN Kesimpulan dari penelitian ini adalah menggabungkan algoritma A star untuk mencari rute terpendek lokasi tempat bersejarah, dan spherical law of cosine untuk mengukur jarak antar node, dan dibuatkan aplikasi Mobile GIS yang dapat memberikan informasi mengenai pencarian rute terdekat tempat bersejarah berupa path rute, jarak dan waktu tempuh. Adapun saran untuk pengembangan selanjutnya sistem ini mampu menampilkan rute alternatif dan waktu tempuh saat kondisi jalan macet. 8
10 DAFTAR PUSTAKA Aini, Dewi Yusra. Analisis Algoritma A Star (A*) Dan Implementasinya Dalam Pencarian Jalur Terpendek Pada Jalur Lintas Sumatera Di Provinsi Sumatera Utara. [skripsi], Fakultas Matematika Dan Ilmu Pengetahuan Alam,Universitas Sumatera Utara, ( V.pdf, diakses 9 November 2013) Manabung, A Sistem Informasi Geografis Tentang Tempat Bersejarah Dan Budaya Yang Terdapat Diwilayah Gorontalo Berbasis Web, Jurusan Teknik Informatika, Universitas Negeri Gorontalo. Veness, C., Calculate distance, bearing and more between Latitude/Longitude points, (Online) ( diakses 03 april 2014) 9
11
12
RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS TEMPAT BERSEJARAH DI WILAYAH GORONTALO BERBASIS WEB
RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS TEMPAT BERSEJARAH DI WILAYAH GORONTALO BERBASIS WEB Ariyanto Manabung 1 Moh. Hidayat Koniyo 2 Abd. Azis Bouty 2 INTISARI Tempat bersejarah di wilayah Gorontalo
Lebih terperinciBAB I PENDAHULUAN. membantu para masyarakat dalam mengakses tempat-tempat yang ada di Kota
BAB I PENDAHULUAN I.1. Latar Belakang Sistem Informasi Geografis adalah suatu sistem informasi yang digunakan untuk memasukkan, menyimpan, memanggil kembali, mengolah, menganalisa, dan menghasilkan data
Lebih terperinciPenerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze
Penerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze 1 Rakhmat Kurniawan. R., ST, M.Kom, 2 Yusuf Ramadhan Nasution, M.Kom Program Studi Ilmu Komputer, Fakultas Sains dan Teknologi
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini teknologi telah berkembang dengan cukup pesat. Perkembangan teknologi mengakibatkan pemanfaatan atau pengimplementasian teknologi tersebut dalam berbagai
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Algoritma A* (star) Algoritma A* (star) merupakan algortima best first search dengan pemodifikasian fungsi heuristik. Algoritma ini akan meminimumkan total biaya lintasan, dan
Lebih terperinciPENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG
PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG Firman Harianja (0911519) Mahasiswa Program Studi Teknik Informatika STMIK Budidarma Medan Jl. Sisingamangaraja
Lebih terperinciPertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM
07/04/2016 3. HEURISTIC METHOD Algoritma yang menggunakan Metode Best-First Search, yaitu: 1 Literatur Review KECERDASAN BUATAN Pertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM a. Greedy Best-First Greedy
Lebih terperinciAplikasi Sistem Informasi Geografis (Sig) Menggunakan Algoritma A* Untuk Mencari Lokasi Puskesmas Terdekat Berbasis Android Di Kota Bandung
Aplikasi Sistem Informasi Geografis (Sig) Menggunakan Algoritma A* Untuk Mencari Lokasi Puskesmas Terdekat Berbasis Android Di Kota Bandung Firda Febrian Koswara 1, Wildan Wiguna 1 Universitas BSI Bandung
Lebih terperinciPENERAPAN ALGORITMA BIDIRECTIONAL A* PADA MOBILE NAVIGATION SYSTEM
PENERAPAN ALGORITMA BIDIRECTIONAL A* PADA MOBILE NAVIGATION SYSTEM Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Loket Bus merupakan tempat dimana masyarakat yang akan memesan atau membeli suatu tiket untuk menggunakan sarana transportasi bus sebagai keperluan
Lebih terperinciBAB II TINJAUAN PUSTAKA. ditentukan oleh pemilik kos sedangkan lama waktu penyewaan ditentukan sendiri
BAB II TINJAUAN PUSTAKA 2.1 Landasan Teori 2.1.1 Studi Tentang Kos-kos Kos merupakan salah satu tempat penyedia jasa penginapan atau tempat tinggal sementara yang terdiri dari beberapa kamar dan setiap
Lebih terperinciMANAJEMEN BASIS DATA SARANA KAMPUS UNIVERSITAS BENGKULU MENGGUNAKAN ALGORITMA A* BERBASIS SPASIAL
MANAJEMEN BASIS DATA SARANA KAMPUS UNIVERSITAS BENGKULU MENGGUNAKAN ALGORITMA A* BERBASIS SPASIAL Foni Panca Wardhani 1, Asahar Johar 2, Yulian Fauzi 3 1,2,3 Program Studi Teknik Informatika, Fakultas
Lebih terperinciDibimbing oleh : 1. Dr. Suryo Widodo, M.Pd 2. Risky Aswi Ramadhani, M.Kom
JURNAL APLIKASI FUNDRAISER DALAM MENENTUKAN RUTE TERDEKAT PENGAMBILAN DONASI DONATUR YAYASAN NURUL HAYAT CABANG KEDIRI DENGAN ALGORITMA A* BERBASIS ANDROID OLEH : IMRON ROSADI NPM: 12.1.03.02.0323 Dibimbing
Lebih terperinciBAB III ANALISA DAN DESAIN
BAB III ANALISA DAN DESAIN III.1. Analisis Masalah Kemudahan untuk mendapatkan informasi merupakan salah satu tuntutan di era teknologi yang semakin berkembang, seperti misalnya kemudahan untuk mengakses
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Analisa sistem pada yang berjalan bertujuan untuk mengidentifikasi serta melakukan evaluasi terhadap Sistem Pencarian Jalur Terpendek Penjualan
Lebih terperinciIMPLEMENTASI SISTEM PARKIR CERDAS DI UNIVERSITAS TELKOM. SUBSISTEM : APLIKASI MOBILE
IMPLEMENTASI SISTEM PARKIR CERDAS DI UNIVERSITAS TELKOM. SUBSISTEM : APLIKASI MOBILE Implementation Of Smart Parking System In Telkom University. Subsystem : Mobile Application Annis Waziroh 1, Agus Virgono,
Lebih terperinciBAB I PENDAHULUAN UKDW. dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pencarian jalur terpendek merupakan sebuah masalah yang sering muncul dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana transportasi. Para
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil Berikut ini dijelaskan tentang tampilan hasil dari Perancangan Sistem Informasi Geografis Lokasi Loket Bus di Kota Medan dapat dilihat sebagai berikut : IV.1.1. Hasil
Lebih terperinciMembangun Sistem Penjadwalan Ruang Laboratorium dengan Algoritma Modified BiDirectional A*
Membangun Sistem Penjadwalan Ruang Laboratorium dengan Algoritma Modified BiDirectional A* M.Ridwan 1, Elvia Budianita 2 Teknik Informatika UIN Suska Riau Jl.H.R Subrantas No.155 Simpang Baru Panam Pekanbaru,
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Tabel 2.1 Tinjauan Pustaka Penulis Objek Metode Febri Nugroho (2016) Anugerah Panembahan Attunggal (2016) Ismail (2013) Muhammad Aji Pratama
Lebih terperinciBAB III ALGORITMA GREEDY DAN ALGORITMA A* membangkitkan simpul dari sebuah simpul sebelumnya (yang sejauh ini terbaik di
BAB III ALGORITMA GREEDY DAN ALGORITMA A* 3.1 Best First Search Sesuai dengan namanya, best-first search merupakan sebuah metode yang membangkitkan simpul dari sebuah simpul sebelumnya (yang sejauh ini
Lebih terperinciBAB 3 ANALISIS DAN DESAIN SISTEM
BAB 3 ANALISIS DAN DESAIN SISTEM 3.1 Analisis Masalah Umum Shortest path merupakan suatu persoalan untuk mencari lintasan antara dua buah node pada graph berbobot yang memiliki gabungan nilai jumlah bobot
Lebih terperinciKECERDASAN BUATAN METODE HEURISTIK / HEURISTIC SEARCH ERWIEN TJIPTA WIJAYA, ST., M.KOM
KECERDASAN BUATAN METODE HEURISTIK / HEURISTIC SEARCH ERWIEN TJIPTA WIJAYA, ST., M.KOM KERANGKA MASALAH Generate And Test Hill Climbing Best First Search PENCARIAN HEURISTIK Kelemahan blind search : 1.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan
Lebih terperinciOPTIMASI RUTE PERJALANAN AMBULANCE MENGGUNAKAN ALGORITMA A-STAR. Marhaendro Bayu Setyawan
OPTIMASI RUTE PERJALANAN AMBULANCE MENGGUNAKAN ALGORITMA A-STAR Marhaendro Bayu Setyawan 2206 100 021 AGENDA PEMBUKAAN DASAR TEORI Latar belakang Permasalahan Batasan masalah Tujuan Permasalahan Lintasan
Lebih terperinciBAB 2 LANDASAN TEORI 2.2. Algoritma A* (A Star)
BAB 2 LANDASAN TEORI Bab ini membahas tentang teori pendukung beserta penelitian terdahulu yang berhubungan dengan penerapan algoritma A Star dalam pencarian jarak terdekat indekos dari kampus. 2.1. Indekos
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Geographical Information System (GIS) Geographical Information System (GIS) yang dalam bahasa Indonesia dikenal sebagai Sistem Informasi Geografis (SIG) didefenisikan sebagai
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Informasi Geografis (SIG) Sistem Informasi Geografis (SIG) merupakan suatu sistem berbasis komputer yang digunakan untuk mengumpulkan, menyimpan, menggabungkan, mengatur,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciModel Rute dan Peta Interaktif Posyandu di Kota Semarang menggunakan Geolocation dan Haversine Berbasis Mobile Android
Model Rute dan Peta Interaktif Posyandu di Kota Semarang menggunakan Geolocation dan Haversine Berbasis Mobile Android Sariyun Naja Anwar, Isworo Nugroho dan Edy Supriyanto Fakultas Teknologi Informasi,
Lebih terperinciPENCARIAN LOKASI FASILITAS UMUM TERDEKAT DILENGKAPI DENGAN RUTE KENDARAAN UMUM LYN
PENCARIAN LOKASI FASILITAS UMUM TERDEKAT DILENGKAPI DENGAN RUTE KENDARAAN UMUM LYN Esther Irawati S. 1, Gunawan 2, Indra Maryati 1, Joan Santoso 1, Rossy P.C. 1 1 Jurusan Teknik Informatika, Sekolah Tinggi
Lebih terperinciAPLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI
APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh gelar Sarjana Komputer (S.Kom.) Pada program Studi
Lebih terperinciWEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 50 WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani, 2) Fahrul Agus 1,2) Program Studi
Lebih terperinciRancang Bangun Sistem Informasi Geografis Untuk Mencari Hotel Terdekat Berbasis Web Menggunakan Metode Generate and Test dan Haversine Formula
Rancang Bangun Sistem Informasi Geografis Untuk Mencari Hotel Terdekat Berbasis Web Menggunakan Metode Generate and Test dan Haversine Formula,,..,. Manajemen Informatika Sekolah Tinggi Manajemen Informatika
Lebih terperinciJURNAL SISTEM PENCARIAN JARAK TERDEKAT MENGGUNAKAN METODE HAVERSINE BERBASIS ANDROID
JURNAL SISTEM PENCARIAN JARAK TERDEKAT MENGGUNAKAN METODE HAVERSINE BERBASIS ANDROID DISTANCE TO THE NEAREST SEARCH SYSTEM USING HAVERSINE METHOD ANDROID BASED Oleh: MUHAMMAD ARIZAL FAHRIBI C. F. NPM :
Lebih terperinciAPLIKASI PENCARIAN RUTE MASJID TERDEKAT DI KOTA MALANG BERBASIS ANDROID
APLIKASI PENCARIAN RUTE MASJID TERDEKAT DI KOTA MALANG BERBASIS ANDROID Moh. Sunaryo 1, Yuri Ariyanto 2, Ely Setyo Astuti 3 Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri
Lebih terperinciPENCARIAN LOKASI JALUR NUGRAHA EKAKURIR (JNE) TERDEKAT MENGGUNAKAN HAVERSINE FORMULA (STUDI KASUS KOTA SAMARINDA)
PENCARIAN LOKASI JALUR NUGRAHA EKAKURIR (JNE) TERDEKAT MENGGUNAKAN HAVERSINE FORMULA (STUDI KASUS KOTA SAMARINDA) Dyna Marisa Khairina 1), Febrian Wicaksana Ramadhinata 2),Heliza Rahmania Hatta 3) 1),2),3
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Algoritma Breadth First Search Berikut ini adalah proses yang dilakukan dengan menggunakan algoritma Breadth first search untuk pencarian jalur. Proses pencarian
Lebih terperinciPerbandingan Pencarian Rute Optimal Pada Sistem Navigasi Lalu Lintas Kota Semarang Dengan Menggunakan Algoritma A* Dan Algoritma Djikstra
Perbandingan Pencarian Rute Optimal Pada Sistem Navigasi Lalu Lintas Kota Semarang Dengan Menggunakan Algoritma A* Dan Algoritma Djikstra Ibnu Utomo WM Ana Setyaningsih Abstract : This research is to build
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM Pada bab ini akan dibahas mengenai Sistem Informasi Geografis Letak Bidan Praktek Di Kota Medan Berbasis Web yang meliputi analisa sistem yang sedang berjalan dan desain
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Rute jalur terpendek merupakan suatu persoalan untuk mencari lintasan menuju toko Majestyk yang dilalui dengan jumlah yang paling minimum. Maka
Lebih terperinciAPLIKASI MOBILE PENCARI MASJID DAN MUSHOLA DI WILAYAH DAERAH ISTIMEWA YOGYAKARTA DENGAN GOOGLE MAPS
F.8 APLIKASI MOBILE PENCARI MASJID DAN MUSHOLA DI WILAYAH DAERAH ISTIMEWA YOGYAKARTA DENGAN GOOGLE MAPS Muhammad Sholeh, Spica Pradhityo Teknik Informatika Fakultas Teknologi Industri Institut Sains &
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciPENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH
PENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH Kampami Kelimay Fitri 1,Suriati 2 Jurusan Sistem Informasi Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 1 Kelimayammii@gmail.com
Lebih terperinciPencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A*
Pencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A* Erfandi Suryo Putra 13515145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAnalisis dan Perancangan Aplikasi Penuntun Jalan dengan Perintah Suara Berbahasa Indonesia pada Perangkat Bergerak Berbasis Android
JURNAL TEKNIK POMITS Vol. 2, No. 1, (2013) ISSN: 2337-3539 (2301-9271 Print) 1 Analisis dan Perancangan Aplikasi Penuntun Jalan dengan Perintah Suara Berbahasa Indonesia pada Perangkat Bergerak Berbasis
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. AKAKOM yang akan melakukan Praktik Kerja Lapangan Yang dimana
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Dalam usulan penulis yang membedakan dari usulan judul yaitu dimana penelitian ini menggunakan algoritma Dijkstra yang dimana algoritma ini
Lebih terperinciSEARCHING. Blind Search & Heuristic Search
SEARCHING Blind Search & Heuristic Search PENDAHULUAN Banyak cara yang digunakan untuk membangun sistem yang dapat menyelesaikan masalah-masalah di AI. Teknik penyelesaian masalah yang dapat dipakai untuk
Lebih terperinciYudi Yansyah, Prihastuti Harsani, M.Si, Erniyati M.Kom Program Studi Ilmu Komputer FMIPA Universitas Pakuan ABSTRACT
Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Lokasi Toko Bangunan Di Kota Bogor Dengan Metode A* (A-Star) Berbasis Android Studi Kasus : PT. Tulu Atas Kranggan Bogor Yudi Yansyah, Prihastuti Harsani,
Lebih terperinciAPLIKASI PEMBERI REKOMENDASI OBJEK WISATA DI KOTA BANDUNG BERBASIS ANDROID
APLIKASI PEMBERI REKOMENDASI OBJEK WISATA DI KOTA BANDUNG BERBASIS ANDROID Indra Hadiyanto #1, Esa Firmansyah *2, Undang Syaripudin *3 Jurusan Teknik Informatika, Universitas Islam Negeri Sunan Gunung
Lebih terperinciBAB I PENDAHULUAN. Yogyakarta. Pariwisata adalah salah satu jenis industri baru yang mampu
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kabupaten Gunungkidul merupakan salah satu kabupaten di Daerah Istimewa Yogyakarta dengan Ibu Kota Wonosari yang terletak 39 km sebelah tenggara Kota Yogyakarta.
Lebih terperinciBAB I PENDAHULUAN. yang juga diterapkan dalam beberapa kategori game seperti real time strategy
BAB I PENDAHULUAN 1.1 Latar Belakang Path finding merupakan salah satu masalah yang sering dijumpai dan banyak diterapkan, misalnya untuk penentuan jalur terpendek dalam suatu peta yang juga diterapkan
Lebih terperinciSimulasi Pencarian Rute Terpendek dengan Metode Algoritma A* (A-Star) Agus Gustriana ( )
Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A* (A-Star) Agus Gustriana (0222182) Jurusan Teknik Elektro, Fakultas Teknik, Jl. Prof. Drg. Suria Sumantri 65, Bandung 40164, Indonesia E-mail
Lebih terperinciIMPLEMENTASI METODE DIJKSTRA DALAM MOBILE APLIKASI PENCARIAN SPBU TERDEKAT DI KOTA PALEMBANG. Vina Meitasari 1, Ali Nurdin 1, Aryanti 1
IMPLEMENTASI METODE DIJKSTRA DALAM MOBILE APLIKASI PENCARIAN SPBU TERDEKAT DI KOTA PALEMBANG Vina Meitasari 1, Ali Nurdin 1, Aryanti 1 1 Fakultas Teknik Elektro, Program Studi Teknik Telekomunikasi DIV
Lebih terperinciPENCARIAN JALUR TERPENDEK PENGIRIMA N BARANG MENGGUNAKAN ALGORITMA A* STUDI KASUS KANTOR POS BESAR MEDAN)
PENCARIAN JALUR TERPENDEK PENGIRIMA N BARANG MENGGUNAKAN ALGORITMA A* STUDI KASUS KANTOR POS BESAR MEDAN) Wahyudinur Alfarisi Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisingamangaraja
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM Pada bab ini akan dibahas mengenai Sistem Informasi Geografis Pencarian Lokasi Terdekat Kantor PLN Medan Berbasis Android yang meliputi analisa sistem yang sedang berjalan
Lebih terperinciSIG FASILITAS UMUM UNTUKPENGGUNA JALAN BERBASIS MOBILE PHONE MENGGUNAKAN OS ANDROID
SIG FASILITAS UMUM UNTUKPENGGUNA JALAN BERBASIS MOBILE PHONE MENGGUNAKAN OS ANDROID Fadhoelor Rohman (3508 100 031) Pembimbing : Agung Budi Cahyono, ST, M.Sc, DEA PENDAHULUAN Latar Belakang Rumusan Masalah
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM Pada bab ini akan dibahas mengenai analisis dan perancangan pada sistem yang dibangun yakni penerapan algoritma A* dalam pencarian jalan terpendek pada game pathfinding.
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan dunia transportasi saat ini memberikan beberapa dampak baik dan buruk bagi pengguna alat transportasi maupun lalu lintas khususnya diperkotaan. Kota Medan
Lebih terperinciBAB III ANALISA DAN DESAIN. yang jelas untuk perbaikan ataupun pengembangan dari suatu sistem.
27 BAB III ANALISA DAN DESAIN Analisis sistem digunakan untuk melakukan penguraian terhadap suatu sistem informasi secara nyata yang bertujuan untuk melakukan identifikasi terhadap masalah yang mungkin
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian rute terpendek merupakan masalah dalam kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
Lebih terperinciPenerapan Algoritma A* Sebagai Algoritma Pencari Jalan Dalam Game
ABSTRAK Penerapan Algoritma A* Sebagai Algoritma Pencari Jalan Dalam Game Makalah ini membahas tentang bagaimana suatu entitas di dalam game mampu mencari jalan terpendek dari titik koordinatnya sekarang
Lebih terperinciRancang Bangun Sistem Informasi Geografis Fasilitas Umum Kota Mataram Berbasis Web
Rancang Bangun Sistem Informasi Geografis Fasilitas Umum Kota Mataram Berbasis Web (Design and Implementation of Web based Geographical Information System of Public Facility in Mataram City) Tri Yulianto,
Lebih terperinciBAB III METODE PENELITIAN
III MTO PNLITIN 3. Objek Penelitian Objek penelitian adalah suatu masalah yang akan diteliti. Pengertian penelitian itu sendiri merupakan suatu kegiatan yang dilakukan dengan tujuan untuk mengkaji dan
Lebih terperinciPERANCANGAN APLIKASI GIS PENCARIAN RUTE TERPENDEK PETA WISATA DI KOTA MANADO BERBASIS MOBILE WEB DENGAN ALGORITMA DIJKSTRA
PERANCANGAN APLIKASI GIS PENCARIAN RUTE TERPENDEK PETA WISATA DI KOTA MANADO BERBASIS MOBILE WEB DENGAN ALGORITMA DIJKSTRA Stevian Suryo Saputro Teknik Informatika S1 Universitas Dian Nuswantoro Jl. Imam
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI
1 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERPENDEK MENUJU PELABUHAN BELAWAN BERBASIS SISTEM INFORMASI GEOGRAFIS SKRIPSI DEFI RAKHMAWATI 091421023 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS
Lebih terperinciBAB 2 LANDASAN TEORI. Universitas Sumatera Utara
BAB 2 LANDASAN TEORI 2.1 Definisi Ambulans Pada Kamus Besar Bahasa Indonesia (KBBI) online versi 1.4 (2015) am bu lans n adalah kendaraan (mobil dan sebagainya) yang dilengkapi peralatan medis untuk mengangkut
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN. Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik
BAB IV HASIL DAN PEMBAHASAN 4.1 Hasil Penelitian 4.1.1 Pengumpulan Data Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik koordinat lokasi Apotik, Mall dan Supermarket. Data tentang apotik,
Lebih terperinciSTUDI PENERAPAN ALGORITMA DIJKSTRA DAN ALGORITMA A* DALAM MENENTUKAN RUTE TERPENDEK PADA ROBOT PEMADAM API
STUDI PENERAPAN ALGORITMA DIJKSTRA DAN ALGORITMA A* DALAM MENENTUKAN RUTE TERPENDEK PADA ROBOT PEMADAM API Akhmad Alfan Hidayatullah, Anik Nur Handayani, Muhammad Jauharul Fuady Teknik Elektro - Universitas
Lebih terperinciI. PENDAHULUAN. Kata Kunci Greedy-Best First Search, SMA*, jalur pendek-efisien, Heuristic
Penerapan Algoritma Simplified-Memory-Bounded A* dan Algoritma Greedy-Best First Search dalam Pencarian Lintasan Terpendek dan Efisiensi Tarif Perjalanan Antar Kota Yongke Yoswara - 13508034 Program Studi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (SIG) sebagai salah satu bidang ilmu yang tergolong baru, saat ini telah mampu menyelesaikan masalah routing, baik untuk masalah pencarian
Lebih terperinciHEURISTIC SEARCH. Irvanizam Zamanhuri, M.Sc Dr. Taufiq A. Gani, M.EngSc
HEURISTIC SEARCH Irvanizam Zamanhuri, M.Sc Dr. Taufiq A. Gani, M.EngSc Jurusan Informatika Universitas Syiah Kuala http://informatika.unsyiah.ac.id/irvanizam Travelling Salesmen Problem Seorang salesman
Lebih terperinciIMPLEMENTASI DAN ANALISIS ALGORITMA A*(STAR) UNTUK MENENTUKAN JALUR DENGAN MULTIPLE GOAL PADA PERGERAKAN NPC(NON-PLAYABLE CHARACTER)
IMPLEMENTASI DAN ANALISIS ALGORITMA A*(STAR) UNTUK MENENTUKAN JALUR DENGAN MULTIPLE GOAL PADA PERGERAKAN NPC(NON-PLAYABLE CHARACTER) Implementation and Analysis of A* Algorithm for Multiple Goal Pathfinding
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan permainan komputer dewasa ini semakin canggih dan kompleks, tidak hanya menyajikan grafis yang realistis namun juga kecerdasan dari agen-agen yang
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Graf 2.1.1 Definisi Graf Graf adalah pasangan himpunan (V, E), dan ditulis dengan notasi G = (V, E), V adalah himpunan tidak kosong dari verteks-verteks {v 1, v 2,, v n } yang
Lebih terperinciRancang Bangun Aplikasi Pencarian Tempat Indekos Pada Perangkat Mobile Android
JURNAL TEKNIK POMITS Vol. 2, No. 1, (2014) ISSN: 2337-3539 (2301-9271 Print) 1 Rancang Bangun Aplikasi Pencarian Tempat Indekos Pada Perangkat Mobile Android Adriyanra, Dwi Sunaryono, Adhatus Solichah
Lebih terperinciBAB IV IMPLEMENTASI DAN PEMBAHASAN SISTEM SISTEM PENCARIAN LOKASI PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA MENGGUNAKAN GOOGLE
BAB IV IMPLEMENTASI DAN PEMBAHASAN SISTEM 4.1 Implementasi Sistem SISTEM PENCARIAN LOKASI PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA MENGGUNAKAN GOOGLE MAPS BERBASIS ANDROID dibangun dengan menggunakan
Lebih terperinciKecerdasan Buatan. Pertemuan 03. Pencarian Branch & Bound dan Heuristik (Informed)
Kecerdasan Buatan Pertemuan 03 Pencarian Branch & Bound dan Heuristik (Informed) Husni Lunix96@gmail.com http://www.facebook.com/lunix96 http://komputasi.wordpress.com S1 Teknik Informatika, STMIK AMIKOM,
Lebih terperinciJournal of Informatics and Technology, Vol 1, No 4, Tahun 2012, p 9-16
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN LOKASI KULINER DI SEMARANG DENGAN METODE SIMPLE ADDITIVE WEIGHTING Raina Stefani Budi, Indriyati, Sukmawati Nur Endah Program Studi Teknik Informatika, Universitas
Lebih terperinciPENGEMBANGAN APLIKASI GAME ARCADE 3D MARI SELAMATKAN HUTAN INDONESIA
PENGEMBANGAN APLIKASI GAME ARCADE 3D MARI SELAMATKAN HUTAN INDONESIA Dyah Ayu Irawati 1, Abdillah Ibnu Firdaus 2, Ridwan Rismanto 3 Program Studi Teknik Informatika, Jurusan Teknologi Informasi,Politeknik
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Untuk membangun aplikasi ini, ada beberapa dasar penelitian seperti,
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Untuk membangun aplikasi ini, ada beberapa dasar penelitian seperti, pencarian lokasi apotek menggunkan sistem operasi android berbasis google
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Dari penelitian yang telah dilakukan oleh peneliti- peneliti sebelumnya
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka yaitu : Dari penelitian yang telah dilakukan oleh peneliti- peneliti sebelumnya 1. Kuriunus Mala (2014) melakukan penelitian tentang aplikasi
Lebih terperinciPenerapan Algoritma A* Untuk Pencarian Rute Terdekat Pada Permainan Berbasis Ubin (Tile Based Game)
Penerapan Algoritma A* Untuk Pencarian Rute Terdekat Pada Permainan Berbasis Ubin (Tile Based Game) Febriana Santi Wahyuni 1,*, Sandy Nataly Mantja 1 1 T.Informatika Fakultas Teknologi Industri Institut
Lebih terperinciRANCANG BANGUN APLIKASI PELAPORAN STASIUN KERETA API TUJUAN BERBASIS A-GPS (ASSISTED - GLOBAL POSITIONING SYSTEM) PADA MOBILE ANDROID TUGAS AKHIR
RANCANG BANGUN APLIKASI PELAPORAN STASIUN KERETA API TUJUAN BERBASIS A-GPS (ASSISTED - GLOBAL POSITIONING SYSTEM) PADA MOBILE ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pendidikan merupakan salah satu aspek penting dalam pembangunan nasional yang bergerak untuk mencerdaskan kehidupan bangsa sesuai amanat UUD 1945. Kondisi ini mengakibatkan
Lebih terperinciPENERAPAN ALGORITMA A* (STAR) UNTUK MENCARI RUTE TERCEPAT DENGAN HAMBATAN
PENERAPAN ALGORITMA A* (STAR) UNTUK MENCARI RUTE TERCEPAT DENGAN HAMBATAN Yenie Syukriyah 1) Falahah 2) Hermi Solihin 3) 1,2,3) Teknik Informatika Universitas Widyatama Jl. Cikutra no. 204 A Bandung yenie.syukriyah@widyatama.ac.id
Lebih terperinciSistem Pelacakan dan Navigasi Transportasi Laut
Sistem Pelacakan dan Navigasi Transportasi Laut Nama : Rhama Alamanda NPM : 55410839 Jurusan : Teknik Informatika Pembimbing : Dr Sulistyo Puspitodjati, Ssi., Skom., MSc(CS) OUTLINE 1. Latar Belakang 2.
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pembuatan Web Sistem Informasi Geografis (SIG) salah satunya didorong karena penggunaan internet yang sangat luas dimasyarakat dan pemerintah, karena internet maka
Lebih terperinciPENERAPAN METODE A* PADA GAME MOBILE LEARNING PEMILIHAN SAMPAH ORGANIK DAN ANORGANIK BERBASIS ANDROID Achmad Irpan Fuad 1 Moh.
PENERAPAN METODE A* PADA GAME MOBILE LEARNING PEMILIHAN SAMPAH ORGANIK DAN ANORGANIK BERBASIS ANDROID Achmad Irpan Fuad 1 Moh. Ahsan 2 1 Sistem Informasi, Universitas Kanjuruhan Malang, irpanpuad@gmail.com
Lebih terperinciAlgoritma A* Memanfaatkan Navigation Meshes dalam 3 Dimensional Pathfinding
Algoritma A* Memanfaatkan Navigation Meshes dalam 3 Dimensional Pathfinding Edwin Kumara Tandiono, 13515039 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciMETODE PENCARIAN DAN PELACAKAN
METODE PENCARIAN DAN PELACAKAN SISTEM INTELEGENSIA Pertemuan 4 Diema Hernyka S, M.Kom Materi Bahasan Metode Pencarian & Pelacakan 1. Pencarian buta (blind search) a. Pencarian melebar pertama (Breadth
Lebih terperinciBAB III ANALISA DAN PERANCANGAN
BAB III ANALISA DAN PERANCANGAN III.1. Analisa Sistem Pencarian Lokasi ini merupakan masalah untuk mencari rute atau lintasan Lokasi yang bisa dilalui pengunjung yang ingin mengunjungi beberapa titik Universitas
Lebih terperinciPENGELOMPOKAN DATA KORDINAT BTS MENGGUNAKAN k-means DAN VISUALISASI BERBASIS GOOGLE MAP
PENGELOMPOKAN DATA KORDINAT BTS MENGGUNAKAN k-means DAN VISUALISASI BERBASIS GOOGLE MAP Rudy Hermayadi 1), Hery M. Purnomo 2) dan I Ketut Eddy Purnama 3) 1) Jurusan Teknik Elektro, Fakultas Teknologi Industri
Lebih terperinciPENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK
PENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK PRIYANKA GEMET ARISMOYO NRP 5109100178 Dosen Pembimbing I Henning Titi Ciptanigntyas S.Kom., M.Kom. Dosen Pembimbing
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciImplementasi Algoritma Dijkstra pada Peta Spasial
Implementasi Algoritma Dijkstra pada Peta Spasial Dosen Pembimbing : Dr. Ing Adang Suhendra SSi, SKom, MSc Nama : Idham Pratama Abstract Aplikasi ini bertujuan untuk menentukan lokasi yang spesifik dari
Lebih terperinciContoh 4/7/ HEURISTIC METHOD. Pencarian Heuristik
07/04/2016 3. HEURISTI METHO KEERASAN BUATAN Pertemuan : 05-06 INFORMATIKA FASILKOM UNIVERSITAS IGM Pencarian Heuristik Kelemahan blind search : Waktu akses lama Memori yang dibutuhkan besar Ruang masalah
Lebih terperinciBAB I PENDAHULUAN. menarik untuk dikunjungi. Daerah Kabupaten Kulon Progo yang letaknya sangat
BAB I PENDAHULUAN A. Latar Belakang Kabupaten Kulon Progo terletak pada propinsi Daerah Istimewa Yogyakarta bagian barat yang memiliki berbagai tempat wisata yang sangat menarik untuk dikunjungi. Daerah
Lebih terperinciJurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya 2011
Perancangan dan Pembuatan Sistem Navigasi Perjalanan Untuk Pencarian Rute Terpendek Dengan Algoritma A* Berbasis J2ME Oleh : M. ARIEF HIDAYATULLOH 1204 100 071 Dosen Pembimbing : Prof. Dr. M. Isa Irawan,
Lebih terperinci