BAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah
|
|
- Yulia Tanuwidjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 bidang. Sehingga teknologi dapat digunakan untuk membantu dalam mencari sebuah solusi dalam sebuah permasalahan. Dalam kehidupan sehari-hari seseorang seringkali menerapkan permasalahan jalur terpendek ketika akan pergi menuju ke suatu tempat tujuan. Permasalahan tersebut mempunyai beberapa faktor yang sangat mempengaruhi proses perjalanan tersebut. Permasalahan jalur terpendek (shortest path) merupakan permasalahan tentang menentukan dan mengatur perjalanan dari tempat awal ke tempat tujuan yang secara keseluruhan menjadi terpendek agar dapat diperoleh jarak, biaya atau waktu yang terkecil. Perjalanan ini memiliki rute, jarak tertentu sesuai dengan jarak dari tempat-tempat yang dilalui. Perusahaan PT. Rama Sakti yang berusaha dalam jasa travel dan mengirimkan barang, membutuhkan sebuah sistem yang dapat membantu karyawannya dalam menentukan jalur terpendek yang akan dilalui dalam perjalanan travel atau mengirimkan barang. Bantuan tersebut berupa visualisasi jalur terpendek berupa peta dari kota asal ke tujuan yang akan dilalui oleh supir. 1.2 Perumusan Masalah Adapun permasalahan yang dihadapi dalam melakukan perancangan program simulasi ini adalah sebagai berikut: Apakah penerapan metode Simplified Memory-bounded A* Search dapat menyelesaikan permasalahan jalur terpendek sesuai dengan alokasi memory (node) yang tersedia. Apakah program simulasi ini dapat menghasilkan output atau hasil berupa gambar peta. 1
2 1.3 Batasan Masalah Simulasi yang akan dikerjakan mempunyai batasan sebagai berikut: a) Simulasi penyelesaian masalah Jalur Terpendek ini akan diselesaikan dengan menggunakan metode Simplified Memory Bounded A* (SMA*) Search. b) Alokasi yang dimaksud adalah jumlah alokasi node yang tersedia bukan kapasitas yang terdapat pada Random Access Memory (RAM). c) Nilai bobot (f cost ) pada simulasi ini merupakan nilai jarak yang akan ditempuh untuk menuju sebuah node dari node lain. d) Fungsi f cost terdiri dari fungsi g(n) dan fungsi h(n). Rumus perhitungannya adalah f cost = g(n) + h(n) Fungsi g(n) merupakan fungsi jarak yang ditempuh melalui suatu node dalam satuan kilometer. Fungsi h(n) merupakan fungsi heuristik yang digunakan untuk membantu dalam menemukan jarak yang terpilih dengan node tujuan. Nilai fungsi ini pertama kali dihitung berdasarkan koordinat lokasi, kemudian dikalikan dengan skala jarak yang terdapat di peta sehingga nilai fungsi h(n) ini menjadi dalam satuan kilometer. e) Fungsi heuristik yang digunakan adalah fungsi Straight-Line Distance atau fungsi jarak secara garis lurus. f) Pada simulasi ini hanya memiliki dua buah jenis node yang dapat dipilih oleh pengguna yaitu node Awal (start) dan node Tujuan (goal). g) Penerapan metode Simplified Memory-bounded A* menggunakan senarai (list) yaitu OPEN yang diurutkan berdasarkan f cost, sebagai daftar antrian, dan tidak menggunakan CLOSED list. h) Studi kasus yang digunakan adalah travel Rama Sakti. Lokasi tujuan dari simulasi ini merupakan lokasi atau kota yang mempunyai agen dari travel Rama Sakti, sedangkan lokasi sub-agen dari ini tidak termasuk dalam simulasi ini. 2
3 i) Peta yang digunakan adalah peta propinsi Jawa Tengah dan Daerah Istimewa Yogyakarta. Jalur dan lokasi yang digunakan berada di daerah propinsi Jawa Tengah dan Daerah Istimewa Yogyakarta serta beberapa lokasi dan jalur tertentu yang berada di luar propinsi Jawa Tengah dan Daerah Istimewa Yogyakarta. j) Simulasi ini tidak mengikutsertakan jumlah penumpang yang akan diangkut, maupun penambahan atau pengurangan jumlah penumpang. k) Simulasi ini tidak dapat digunakan untuk menghitung jumlah biaya pengeluaran maupun pemasukan dalam mengangkut penumpang dari tempat awal ke tempat tujuan. l) Simulasi ini tidak menyangkut waktu keberangkatan dari setiap jalur. m) Jalur yang dilewati merupakan jalur transportasi yang digunakan secara umum oleh travel. Serta diasumsikan kondisi jalan dalam kondisi baik, tidak ada halangan. n) Apabila dalam satu kota terdapat banyak agen atau perwakilan, jumlah agen atau perwakilan tersebut akan dianggap hanya ada satu agen. Hal itu dikarenakan simulasi ini berdasarkan lokasi kota bukan lokasi masingmasing agen. o) Tidak semua jalur dan lokasi diinputkan ke dalam database, sehingga di dalam database hanya berisi lokasi yang memiliki agen dan lokasi yang diperlukan untuk memperjelas rute yang akan dilewati. 1.4 Tujuan Penelitian Penelitian dengan simulasi ini mempunyai tujuan : Mengimplementasikan metode Simplified Memory-bounded A* Search pada masalah jalur terpendek. Mempelajari cara kerja metode Simplified Memory-bounded A* Search. Menganalisis hasil implementasi metode Simplified Memory-bounded A* Search pada masalah jalur terpendek. 3
4 1.5 Metode / Pendekatan Metode atau pendekatan penelitian yang digunakan dalam pembuatan program dan laporan Tugas Akhir adalah Wawancara Melakukan wawancara dengan pemilik usaha salah satu agen travel Rama Sakti. Studi Literatur Penulis mempelajari berbagai buku-buku literatur maupun artikel dari internet tentang jalur terpendek (shortest path), algoritma A* dan algoritma SMA*. Konsultasi Penulis melakukan konsultasi kepada para dosen khususnya dosen pembimbing untuk membantu penulis dalam menyelesaikan pembuatan program dan laporan Tugas Akhir. 1.6 Sistematika Penulisan Sistematika laporan tugas akhir ini dibagi dalam lima bab yang didalamnya terbagi lagi menjadi beberapa bagian yang merupakan satu kesatuan dan saling terkait. Bab 1 Pendahuluan, berisi latar belakang permasalahan, rumusan masalah, batasan masalah, tujuan penelitian, spesifikasi sistem dan sistematika penulisan dari tugas akhir ini. Bab 2 Landasan Teori, berisi teori-teori yang melatarbelakangi penulisan tugas akhir ini, yaitu graf, metode Simplified Memory-bounded A* Search, jalur terpendek, dan penerapan algoritma pada masalah jalur terpendek. Bab 3 Perancangan Sistem, berisi perancangan sistem yang berupa rancangan proses dan rancangan interface secara keseluruhan dari pembuatan tugas akhir ini. Bab 4 Implementasi dan Analisis Sistem, yang berisi capture tampilan program yang telah dibuat lengkap dengan penjelasan dan analisisnya 4
5 kemudian membahas solusi yang didapat serta menguraikan kelebihan dan kelemahan program yang telah dibuat. Bab 5 Kesimpulan dan Saran, berisi kesimpulan tentang tugas akhir yang dibuat, serta menguraikan beberapa saran yang dapat digunakan untuk pengembangan program di kemudian hari. 5
BAB 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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan Kecerdasan Buatan atau Artificial Intelligence mengalami kemajuan yang sangat pesat. Saat ini Artificial Intelligence banyak digunakan dalam berbagai
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Dalam pengiriman barang, pemilihan jalur yang tepat sangat penting dalam meminimalkan biaya dan waktu pengiriman barang. Penggunaan teknologi dapat membantu
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinciMILIK UKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini, teknologi komputer menjadi alat bantu yang sangat bermanfaat terutama untuk melakukan pekerjaan dalam hal kalkulasi, pendataan, penyimpanan berkas
Lebih terperinciBAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Graf adalah (siang, 2002) suatu kumpulan titik-titik yang terhubung, dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest path problem),
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Angkutan umum juga disebut dengan mobil penumpang umum. Angkutan umum juga memiliki berbagai jenis angkutan, salah satunya angkutan kota. Angkutan kota adalah angkutan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kota Bandung merupakan kota yang memiliki wilayah yang cukup luas sekaligus merupakan kota terbesar di Propinsi Jawa Barat. Untuk mencapai suatu tempat yang diinginkan,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada jaman serba modern ini, peta masih digunakan oleh kebanyakan orang untuk menuju suatu tempat. Lintasan yang dipilih untuk menuju tujuan pastilah lintasan yang
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 1 PENDAHULUAN. mampu digunakan untuk melakukan komputasi yang berhubungan dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan perangkat komputer selama beberapa dekade ini sangat cepat. Pada awal perkembangannya perangkat komputer hanya berupa alat yang mampu digunakan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tingginya angka pertumbuhan penduduk mengakibatkan semakin tingginya tingkat mobilitas di jalan raya. Jumlah kendaraan yang dibutuhkan manusia pun semakin banyak
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 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 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 terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Ilmu pengetahuan dan teknologi akhir-akhir ini berkembang dengan begitu pesatnya. Seiring dengan itu muncul berbagai masalah-masalah yang baru, antara lain
Lebih terperinciA-1 BAB I PENDAHULUAN
A-1 BAB I PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang penelitian judul skripsi Implementasi algoritma A* berbasis pathfinding dalam pengembangan game menanam pohon. 1.1. Latar Belakang
Lebih terperinciBAB 1 PENDAHULUAN UKDW
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Daerah Istimewa Yogyakarta (DIY) dikenal sebagai kota budaya dan kota pariwisata. Oleh karena itu, prosentase pendatang baru selalu meningkat setiap tahunnya.
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 terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence (AI) agen adalah fitur standar game komputer modern, baik sebagai lawan, teman atau tutor dari pemain. Agar tampil otentik, agen tersebut
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bandara internasional Kuala Namu merupakan Bandar udara Internasional yang melayani kota medan dan sekitarnya. Bandara ini terletak 39 KM dari kota medan. Bandar udara
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi dan internet saat ini sangat mempermudah orang dalam mencari informasi. Orang dapat memperoleh informasi di mana saja dan kapan saja dengan
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 3 ANALISIS DAN PERANCANGAN PROGRAM. sequential (waterfall). Metode ini terdiri dari empat tahapan, yaitu: analisis,
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM Perancangan program aplikasi dalam skripsi ini menggunakan aturan linear sequential (waterfall). Metode ini terdiri dari empat tahapan, yaitu: analisis, perancangan,
Lebih terperinciSEARCHING SIMULATION SHORTEST ROUTE OF BUS TRANSPORTATION TRANS JAKARTA INDONESIA USING ITERATIVE DEEPENING ALGORITHM AND DJIKSTRA ALGORITHM
SEARCHING SIMULATION SHORTEST ROUTE OF BUS TRANSPORTATION TRANS JAKARTA INDONESIA USING ITERATIVE DEEPENING ALGORITHM AND DJIKSTRA ALGORITHM Ditto Djesmedi ( 0222009 ) Jurusan Teknik Elektro, Fakultas
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini perkembangan teknologi informasi sangat pesat. Sehubungan dengan keadaan tersebut hampir seluruh aspek kehidupan memanfaatkan kecanggihan teknologi dengan
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 terperinci@UKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kurangnya informasi tentang keberadaan armada taxi yang sangat banyak tersebar di Propinsi Daerah Istimewa Yogyakarta (DIY) membuat pelanggan taxi terkadang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil keputusan
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 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 terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Dewasa ini game semakin canggih dan kompleks. Tidak hanya dari sisi tampilannya, tetapi juga kecerdasan dari agen-agen yang ada didalam game tersebut. Sering kita temui
Lebih terperinci1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :
BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Salah satu aspeknya ialah teknologi komputerisasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kota Medan merupakan Ibukota Sumatera Utara, yang secara geografis terletak pada posisi antara 03. 30' - 03. 48' LU dan 98. 35' - 98. 44' BT dengan ketinggian 30 meter
Lebih terperinciBAB 1 PENDAHULUAN. perusahaan diharapkan agar mampu menerapkan dan mengikuti. pelayanannya dimana petugas yang melayani pemesanan travel harus
BAB 1 PENDAHULUAN A. Latar Belakang Mengingat betapa pentingnya sarana transportasi pada saat ini, dan di ikuti oleh perkembangan dunia teknologi yang begitu pesat, terutama dalam bidang transportasi dan
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 terperinciBAB I PENDAHULUAN. dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi komputer saat ini sangat pesat sekali, dampaknya dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan perkantoran, pendidikan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Salah satu informasi yang biasa dicari oleh orang yang akan mengunjungi suatu tempat di sebuah kota besar adalah sarana transportasi yang dapat digunakan untuk mencapai
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
13 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian lintasan terpendek dari satu titik ke titik lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan
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 I PENDAHULUAN. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang
BAB I PENDAHULUAN I.1. Latar Belakang Pada dasarnya manusia membutuhkan waktu untuk mencapai suatu tujuan. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang ditempuh. Hal ini menunjukkan
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 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 terperinciANALISIS PERBANDINGAN ALGORITMA PATHFINDING GREEDY BEST-FIRST SEARCH DENGAN A*(STAR) DALAM MENENTUKAN LINTASAN PADA PETA
ANALISIS PERBANDINGAN ALGORITMA PATHFINDING GREEDY BEST-FIRST SEARCH DENGAN A*(STAR) DALAM MENENTUKAN LINTASAN PADA PETA Christophorus Yohannes Suhaili 1 ; Mendy Irawan 2 ; Raja Muhammad Fahrizal 3 ; Antonius
Lebih terperinci1.1 Latar Belakang Masalah Perkembangan teknologi komputer yang semakin pesat dapat digunakan untuk membantu mempermudah manusia dalam melakukan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi komputer yang semakin pesat dapat digunakan untuk membantu mempermudah manusia dalam melakukan pekerjaannya. Kini, komputer sudah banyak
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 terperinciBAB 3 METODOLOGI PENELITIAN
60 BAB 3 METODOLOGI PENELITIAN Gambar 3.1 Flow Chart Tugas Akhir 61 Gambar 3.1 Flow Chart Tugas Akhir (Lanjutan) Wawancara dan Observasi Lapangan Wawancara dilakukan untuk mengetahui alur proses bisnis
Lebih terperinciIMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK
IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK Selvy Welianto (1) R. Gunawan Santosa (2) Antonius Rachmat C. (3) selvywelianto@yahoo.com gunawan@ukdw.ac.id anton@ukdw.ac.id Abstraksi
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
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 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 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 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 terperinciBAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung
1 BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan.
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah 1.3 Batasan Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Menambah layanan jaringan Internet kabel baru di kota Yogyakarta, membutuhkan perhitungan yang benar-benar spesifik. Pelanggan baru yang ingin memasang Internet
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 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Geographical Information System (GIS) digunakan dalam rangka mendukung pengambilan keputusan untuk perencanaan dan pengelolaan dari penggunaan lahan (Murai, 1999).
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciAnalisis Pengimplementasian Algoritma Greedy untuk Memilih Rute Angkutan Umum
Analisis Pengimplementasian Algoritma Greedy untuk Memilih Rute Angkutan Umum Arieza Nadya -- 13512017 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 1 PENDAHULUAN. berkurang dalam memakai jasa angkutan umum. Terkadang, banyak. pengguna angkutan umum kurang memahami rute atau jalur yang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di jaman yang semakin maju ini, pengguna angkutan umum berkurang dalam memakai jasa angkutan umum. Terkadang, banyak pengguna angkutan umum kurang memahami rute atau
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
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 terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
Lebih terperinciBAB I PENDAHULUAN. Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia.
BAB I PENDAHULUAN 1.1. Latar Belakang Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia. Hampir seluruh masyarakat di Indonesia melakukan kegiatan ini, terutama masyarakat yang berada
Lebih terperinciBAB I PENDAHULUAN. Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting.
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting. Namun pada kenyataannya, terdapat banyak hal yang dapat menghambat
Lebih terperinciBAB I PENDAHULUAN. Keberadaan Pedagang Besar Farmasi sebagai produsen obat-obatan sering
BAB I PENDAHULUAN I.1. Latar Belakang Keberadaan Pedagang Besar Farmasi sebagai produsen obat-obatan sering tidak diketahui dimana letaknya oleh para pemilik apotik dan rumah sakit. Mereka lebih cenderung
Lebih terperinci1.1 Latar Belakang Masalah Perkembangan dunia bisnis saat ini tentunya sangat berpengaruh dalam strategi pemasaran sebuah produk.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan dunia bisnis saat ini tentunya sangat berpengaruh dalam strategi pemasaran sebuah produk. Era persaingan bisnis tidak hanya menuntut sebuah produk
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Saat ini internet sudah berkembang menjadi salah satu media yang paling populer di dunia. Karena fasilitas dan kemudahan yang dimilikinya maka internet untuk saat
Lebih terperinciBAB I PENDAHULUAN. ekonomi, sosial, dan budaya suatu bangsa (L. A. van Mhanoorunk, 2011). Atas
BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini, manusia berhasil menemukan evolusi dari sistem transportasi yang masih kuno sampai modern. Di banyak Negara maju sistem transportasi merupakan salah satu
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.8. Latar Belakang Semakin berkembangnya teknologi media elektronik memungkinkan masyarakat untuk mudah serta cepat dalam mendapatkan pembaharuan informasi. Namun tidak semua masyarakat
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Game atau permainan, telah diciptakan sejak masa sebelum masehi sebagai media hiburan bagi orang orang yang ikut memainkannya, atau juga hiburan bagi orang
Lebih terperinciUKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kegiatan manusia tidak pernah terlepas dari adanya permasalahan, tak terkecuali dalam dunia bisnis. Permasalahan muncul dan menuntut manusia untuk mencari
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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. TIKI (Abadi Express) adalah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar kealamat tujuan. Para kurir yang bertugas mengantar
Lebih terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Bab ini mendeskripsikan tentang latar belakang masalah, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data dan sistematika penyajian. 1.1 Latar Belakang Masalah Transportasi
Lebih terperinciBAB I PENDAHULUAN. pelayaran swasta yang bergerak di bidang jasa pengiriman barang di jalur
BAB I PENDAHULUAN 1.1. Latar Belakang Permasalahan PT. Perusahaan Pelayaran Nusa Tenggara merupakan perusahaan pelayaran swasta yang bergerak di bidang jasa pengiriman barang di jalur pelayaran Indonesia.
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 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 terperinciBAB I PENDAHULUAN. banyak transaksi maka akan memerlukan banyak media penyimpanan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam dunia bisnis dalam hal ini rental vcd pengorganisasian data peminjam dan vcd sangat diperlukan karena banyaknya data yang harus dicatat dan ditampilkan.
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 1 PENDAHULUAN. 1.1 Latar Belakang. Pengangkutan sampah adalah bagian persampahan yang bersasaran
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pengangkutan sampah adalah bagian persampahan yang bersasaran membawa sampah dari lokasi pemindahan atau dari sumber sampah secara langsung menuju tempat pemerosesan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pusat pembelanjaan di Kota Medan adalah salah satu tempat yang banyak diminati oleh masyarakat maupun wisatawan. Tetapi mereka sering mengalami kemacetan dan masalah
Lebih terperinciBAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
Lebih terperinciBAB III METODELOGI PENELITIAN. Desain penelitian adalah langkah dan proses yang akan dilakukan dalam
BAB III METODELOGI PENELITIAN 3.1 Desain Penelitian Desain penelitian adalah langkah dan proses yang akan dilakukan dalam sebuah penelitian. Desain penelitian merupakan pokok utama yang mesti dikerjakan
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 Rute Bus Angkutan Penumpang di Sumatera Utara dapat dilihat sebagai berikut
Lebih terperinciBAB I PENDAHULUAN. Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf berbobot yang menghubungkan dua buah simpul sedemikian hingga jumlah bobot sisi-sisi
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 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 terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Angkutan umum merupakan salah satu media transportasi yang digunakan masyarakat secara bersama-sama terutama di ibu kota Jakarta dengan membayar tarif yang lebih murah
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang semakin pesat menyebabkan kebutuhan akan kecerdasan buatan (artificial intelligence) semakin pesat. Permainan komputer merupakan salah satu
Lebih terperinci1.2. Perumusan Masalah 1.3. Batasan Masalah
BAB 1 PENDAHULUAN 1.1. Pengantar Kebutuhan akan informasi yang cepat, tepat dan akurat sangat dibutuhkan oleh semua orang sehingga informasi yang akan digunakan hendaklah mempunyai kecepatan, keakuratan,
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan pada sektor transportasi di Indonesia semakin meningkat seperti transportasi udara, laut, dan darat. Hal itu disebabkan oleh kebutuhan manusia
Lebih terperinciPengisian Kota Pertama ke dalam Tabu List Penyusunan Rute Kunjungan Setiap Semut ke Setiap Kota
ix DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN DOSEN PEMBIMBING... ii LEMBAR PENGESAHAN DOSEN PENGUJI... iii HALAMAN PERSEMBAHAN... iv MOTTO... v KATA PENGANTAR... vi ABSTRAKSI... viii DAFTAR ISI...
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 terperinciMILIK UKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Graf adalah suatu himpunan simpul yang dihubungkan dengan busurbusur. Pada sebuah graf hubungan antar simpul yang dihubungkan oleh busur memiliki sebuah keterkaitan.
Lebih terperinci