BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
|
|
- Sonny Kartawijaya
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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, dapat dipergunakan sebagai sarana untuk meningkatkan pelayanan umum, diantaranya para pengguna sarana transportasi dapat memperoleh informasi lalu-lintas dengan cara yang mudah. Kemacetan lalu lintas merupakan suatu permasalahan yang sering muncul pada pengguna sarana transportasi, untuk itu para pengguna transportasi dalam melakukan perjalanan memerlukan suatu solusi untuk mendapatkan jalur terdekat untuk menghindari kemacetan. Pencarian jalur pergerakan pada sistem transportasi merupakan salah satu bagian penting yang harus ada, karena dengan adanya perencanaan jalur pergerakan akan dapat memberikan kemudahan dalam menentukan jalur yang akan ditempuh dengan jarak terpendek sehingga dapat mengefisienkan waktu, tenaga, serta biaya. Kota medan adalah salah satu kota yang memiliki masalah kemacetan yang cukup parah. Berkaitan dengan hal tersebut, maka kepadatan lalu lintas yang sering terjadi harus segera dicari solusinya dengan cara mencari jalur terpendek yang dapat dilalui untuk menghindari jalan yang memiliki kepadatan lalu lintas. Seiring berkembangnya teknologi, muncul suatu metode yang cukup efektif dalam menyelesaikan permasalahan kemacetan lalu lintas. Metode itu adalah Route guidance and method atau yang biasa disebut dengan sistem routing. Sistem ini berfungsi untuk mencari semua rute perjalanan yang dapat dilalui oleh seorang pengendara kenderaan dalam pencapaian tempat tujuan. Sehingga dikembangkanlah penerapan sistem routing menggunakan algoritma A* sebagai pencarian rute 1
2 2 alternatif. Sistem routing ini di terapkan ke dalam aplikasi web GIS dengan menggunakan Medan sebagai tempat implememtasi penelitian. Routing atau perutean adalah kemampuan untuk menunjukkan jalur jalan yang harus dipilih dari titik A menuju titik B (Riftadi, Muhammad, 2007). Routing pada peta geografis mempunyai tujuan untuk menentukan jalur yang paling optimal, yaitu jalur dengan rute terpendek dan biaya terkecil. Routing pada peta geografis dilakukan karena terdapat beberapa pilihan rute (alternative route) yang bisa dilalui dengan jarak dan waktu tempuh yang berbeda pada masing-masing rute. Algoritma dapat didefinisikan sebagai urutan langkah-langkah logis dan sistematis dalam mencari suatu solusi dari suatu permasalahan yang ada. Pemecahan suatu masalah pada hakekatnya adalah menemukan langkah-langkah tertentu yang jika dijalankan akan bisa memecahkan masalah atau dengan kata lain bisa memberikan solusi terhadap permasalahan tersebut dengan baik dan benar. Langkahlangkah dalam memecahakan masalah bisa dilakukan dalam berbagai cara dengan karakteristik yang berbeda-beda dari masing-masing langkah. Pada program komputer, algoritma terdiri dari sekumpulan langkahlangkah untuk mencapai suatu tujuan, seperti logika if-then-else maupun pengulangan suatu tindakan atau langkah dengan loop. Hal ini juga berlaku untuk mensimulasikan penyelesaian masalah Routing pada peta geografis. Ada banyak algoritma untuk menetukan jalur optimal pada suatu peta geografis, diantaranya adalah algoritma dijkstra, algoritma best-first, algoritma shooting-star dan juga algoritma A Star (A*). Tiap-tiap algoritma tersebut memiliki cara kerja yang berbeda-beda dalam menemukan solusi yang paling optimal, algoritma dijkstra bekerja dengan menggunakan suatu fungsi biaya, setiap node yang ada pada peta akan diperiksa dan dicatat biaya untuk sampai pada setiap node, mulai dari node awal sampai node akhir sampai ditemukan jalur yang paling optimal, karena harus memeriksa semua node kesegala arah yang ada, maka kinerja algoritma dijkstra kurang efektif untuk mencari jalur optimal pada peta dengan banyak jalan (node). Sedangkan pada algoritma best-search bekerja menggunakan fungsi perkiraan heuristic yaitu memprioritaskan pemeriksaan node-node yang menurut berada pada arah yang benar. Karena hanya menggunakan fungsi heuristic dengan tanpa memperhitungkan biaya untuk menuju suatu node, jalur yang ditemukan dengan
3 3 algoritma ini mungkin adalah jalur terpendek, tetapi belum tentu jalur tersebut memiliki biaya terkecil (Anonymous2, 2000). Aplikasi penentu rute terpendek pada jalan protokol di kota Medan ini dibuat dengan fungsi shortest_path_astar yang ada pada modul PgRouting untuk menyelesaikan masalah pencarian rute terpendek, penggunaan fungsi shortest_path_astar ini, karena dalam operasinya fungsi ini menggunakan fungsi heuristik sehingga akan memberikan hasil pencarian rute yang paling efektif dan fungsi shoertest_path_astar juga lebih efektif jika data yang digunakan adalah data dengan jumlah yang besar (banyak node). Aplikasi penentu rute terpendek ini adalah sebuah aplikasi GIS yang berbasis web (web-based GIS) sehingga memudahkan pengguna dalam menemukan lokasi yang ingin dituju dan sekaligus menentukan rute perjalanan paling optimal untuk menuju lokasi tersebut. 1.2 Rumusan Masalah Adapun masalah yang dibahas dalam Tugas Akhir ini adalah: 1. Bagaimana menentukan dan memberitahukan kepada pengguna sistem tentang jalur terpendek yang dapat dilalui menuju tempat yang dituju dengan cara mengisi lokasi asal dan lokasi tujuan pada sistem. 2. Penggabungan fungsi web GIS dan web server kemudian mengintegrasikan dengan database terdistribusi. 3. Proses routing yang melibatkan database. 1.3 Batasan Masalah Batasan masalah dalam Tugas Akhir ini adalah sebagai berikut: 1. Sistem berbasiskan web dengan menampilkan peta dari mapserver yang terdiri dari tiga layer, meliputi layer wilayah kota, kecamatan dan jalan di Kota Medan dan juga menampilkan peta dari google maps. 2. Peta kota medan berformat shape file yang digunakan dalam penelitian dibuat dengan acuan peta yang berbentuk gambar dan google maps.
4 4 3. Untuk sistem mapserver pencarian rute hanya dilakukan antar 5 objek lokasi wisata. Namun untuk sistem google maps pencarian rute berdasarkan input dari user. 4. Perhitungan jarak tempuh dikalkulasi berdasarkan kordinat nama jalan dan tempat pada peta. 5. Parameter pencarian jalur alternatif, didasarkan pada jarak tempuh dari tiap jalur dengan asumsi bahwa semua jenis kenderaan sama, semua jalan dianggap dapat dilalui dua arah dan jalan bebas hambatan tanpa memperhitungkan kondisi lalulintas jalan yang dilalui. 6. Dalam proses routing, pembentukan virtual graph membentuk vertex berupa perpotongan atau persimpangan jalan dan edge berupa jalan protokol pada wilayah Kota Medan. 7. Sistem menggunakan metode smart routing system dengan algoritma A* untuk menentukan lintasan terpendek. 8. Prangkat yang digunakan dalam perancangan sistem adalah: 1. Arc view 3.3 dan MapServer for windows 3.0, Google Maps sebagai perangkat pengolahan peta. 2. PostgreSQL, postgis dan pgrouting, sebagai database spasial dan sistem routing. 1.4 Tujuan Penelitian Tujuan penelitian ini adalah membuat sistem pencarian jalur terpendek pada sebuah peta dengan menggunakan metode SmartRouting System A*dan mengintegrasikan sistem dengan kemampuan akses melalui jaringan internet. 1.5 Manfaat Penelitian Manfaat penelitian ini adalah sebagai berikut : 1. Memberi alternatif lintasan terpendek bagi pengguna sistem agar dapat menghemat waktu perjalanan. 2. Memberikan informasi wilayah dan jalan di Kota Medan.
5 5 1.6 Metode Penelitian Tahapan yang diambil dalam penelitian ini yaitu: 1. Studi Literatur. Penulisan ini dimulai dengan studi kepustakaan yaitu proses pengumpulan bahanbahan referensi baik dari buku, artikel, paper, jurnal maupun makalah mengenai Sistem informasi geografis, algoritma A*serta beberapa referensi lainnya untuk menunjang pencapaian tujuan Skripsi. 2. Analisis Data dengan Penelitian ke Lapangan (Field Research) Pada tahap ini dilakukan penelitian yang bertujuan untuk menganalisis masalah yang ada di lapangan dan kebutuhan yang diperlukan sehingga dapat dilakukan perancangan dengan baik. 3. Perancngan Sistem Perancngan sistem dimulai dengan mempersiapkan data peta yang berupa shapefile yang kemudian dikonversi ke dalam database. Setelah itu melakukan koneksi antara halaman HTML, database dan mesin routing. 4. Implementasi Sistem. Sistem diimplementasikan pada jalur yang terdapat pada peta Kota Medan yang telah dibentuk dengan menggunakan algortima A*. 5. Pengujian dan Analisis sistem. Pada tahap ini akan dilakukan pengujian terhadap kinerja sistem dan kebenaran algoritma A* yang digunakan untuk mencari lintasan terpendek serta analisis terhadap hasil routing dan output yang dihasilkan.
6 6 1.7 Sistematika Penelitian Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian utama sebagai berikut: BAB 1: PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi Sistem Pencarian Rute Terpendek Dinamis Dengan Smart Routing System Menggunakan Algoritma A* Pada Jalan Protokol Di Kota Medan Berbasis Web GIS, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan. BAB 2: LANDASAN TEORI Bab ini akan membahas teori-teori yang berkaitan dengan sistem, graf, algoritma A*, sistem informasi geografis, Mapserver dan PostgreSQL. BAB 3: ANALISIS DAN DESAIN SISTEM Bab ini berisikan langkah-langkah penelitian yang dilakukan, serta analisis terhadap fokus permasalahan penelitian. BAB 4: HASIL DAN IMPLEMENTASI Bab ini berisikan hasil desain sistem serta pembahasan terhadap desain tersebut. BAB 5: KESIMPULAN DAN SARAN Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
BAB 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 III METODOLOGI PENELITIAN. Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan
BAB III METODOLOGI PENELITIAN 3.1. Desain Penelitian Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma A* dan Dijkstra ini menggunakan model waterfall. Model waterfall penelitian untuk
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 terperinciPERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK
PERBANDINGAN ALGORITMA A* DAN DIJKSTRA BERBASIS WEBGIS UNTUK PENCARIAN RUTE TERPENDEK SKRIPSI Diajukan untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Sarjana Komputer Program Studi Ilmu Komputer
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 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 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 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 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 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 terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
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. 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 II TINJAUAN PUSTAKA
II TINJUN PUSTK 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis atau Geographic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
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 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang (USU) berlokasi di Padang Bulan Medan. Sejak awal pendiriannya, USU dipersiapkan menjadi pusat pendidikan tinggi di kawasan barat Indonesia. Sewaktu didirikan pada
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 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 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 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 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 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 terperinciBAB I PENDAHULUAN. alam dengan bantuan data spasial dan non spasial. sebagai sarana untuk meningkatkan pelayanan umum, diantaranya para pengguna
1 BAB I PENDAHULUAN I. 1 Latar Belakang Perkembangan teknologi informasi sangat cepat seiring dengan kebutuhan manusia akan informasi dan pertumbuhan tingkat kecerdasan manusia. Saat ini telah banyak sistem
Lebih terperinciBAB I PENDAHULUAN. ke suatu lokasi tujuan, padahal kendaraan harus tetap terawat dengan baik. Produk
BAB I PENDAHULUAN I.1. Latar Belakang Kesibukan maupun kemacetan merupakan kendala pelanggan untuk pergi ke suatu lokasi tujuan, padahal kendaraan harus tetap terawat dengan baik. Produk kendaraan Toyota
Lebih terperinci1-1.
BAB 1. PENDAHULUAN 1.1 LATAR BELAKANG Perkembangan teknologi informasi sangat cepat seiring dengan kebutuhan akan informasi dan pertumbuhan tingkat kecerdasan manusia. Saat ini telah banyak sistem informasi
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 terperinciWEBGIS KEMACETAN LALU LINTAS DAN SOLUSI RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS OPENLAYER DI KOTA MALANG TUGAS AKHIR
WEBGIS KEMACETAN LALU LINTAS DAN SOLUSI RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS OPENLAYER DI KOTA MALANG TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata
Lebih terperinciBAB II TINJAUAN PUSTAKA. a) Purwadhi (1994) dalam Husein (2006) menyatakan: perangkat keras (hardware), perangkat lunak (software), dan data, serta
BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis (SIG) 2.1.1 Pengertian Sistem Informasi Geografis Ada beberapa pengertian dari sistem informasi geografis, diantaranya yaitu: a) Purwadhi (1994) dalam
Lebih terperinciI-1 BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam hidup ini, kita sering melakukan perjalanan dari satu tempat ke tempat yang lain. Tentu saja perjalanan yang kita lakukan tidak tanpa pertimbangan terlebih
Lebih terperinciBAB I PENDAHULUAN. komputer yang dirancang untuk bekerja dengan data yang tereferensi secara
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Sistem Informasi Geografis merupakan sistem informasi berbasis komputer yang dirancang untuk bekerja dengan data yang tereferensi secara spasial. Sistem Informasi
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 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 Penelitian ini dilatarbelakangi oleh banyaknya minat masyarakat di Indonesia yang menggunakan transportasi umum khususnya bus. Kurangnya informasi mengenai akses dan
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 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 I PENDAHULUAN. 1.1 Latar Belakang. Algoritma dijkstra ditemukan oleh Edger Wybe Dijkstra merupakan salah
BAB I PENDAHULUAN 1.1 Latar Belakang Algoritma dijkstra ditemukan oleh Edger Wybe Dijkstra merupakan salah satu algoritma untuk menentukan lintasan terpendek. Pada Algoritma Djiksta, kota disimbolkan dengan
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 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 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Universitas Andalas (Unand) merupakan institusi pendidikan yang berlokasi di Limau Manis, Padang, Sumatera Barat. Unand memiliki kampus dengan area seluas 500 hektar
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring dengan berkembangnya teknologi, mobilitas manusia pun semakin meningkat dan tuntutan kerja mereka pun semakin padat. Hal tersebutlah yang menyebabkan seseorang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini dengan seiringnya perkembangan teknologi, banyak aplikasi aplikasi yang berkembang pula untuk mendapatkan informasi. Hal ini juga didorong oleh kebutuhan
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 I PENDAHULUAN. Sebagaimana diketahui, Sistem Informasi Geografis merupakan Sistem. yang dapat menjelaskan situasi dan keadaan tempat tersebut.
BAB I PENDAHULUAN I.1. Latar Belakang Sebagaimana diketahui, Sistem Informasi Geografis merupakan Sistem Informasi yang menunjukkan letak atau pemetaan pada suatu tempat. Dimana yang dapat menjelaskan
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penggunaan transportasi umum merupakan salah satu solusi yang dapat ditawarkan kepada masyarakat dengan tujuan mengurangi penggunaan kendaraan pribadi yang merupakan
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. salah satu kota yang memiliki Bayaknya Sekolah tinggi, salah satunya yang dapat
BAB I PENDAHULUAN I.1. Latar Belakang Kota Medan adalah ibu kota Provinsi Sumatera Utara, dan merupakan kota terbesar ke-3 di Indonesia setelah Jakarta dan Surabaya. Kota Medan merupakan salah satu kota
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 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 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. adalah Sistem Informasi Geografis (SIG). Sistem Informasi Geografis
BAB I PENDAHULUAN 1.1. Latar Belakang Pengelolaan lingkungan banyak memanfaatkan berbagai teknologi baik dalam penyediaan, penyimpanan, pengolahan atau penyajian data. Hal ini dimaksudkan untuk peningkatan
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 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. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat
BAB I PENDAHULUAN 1.1. Latar Belakang Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat pesat belakangan ini. Kemajuan tersebut haruslah diimbangi oleh peningkatan kualitas Sumber Daya
Lebih terperinciBAB I PENDAHULUAN. Penyaluran merupakan suatu jalur yang dilalui oleh arus barang yang berupa fisik
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian terkadang identik dengan kata penyaluran atau saluran, dimana dapat didefinisikan dalam beberapa arti. Umumnya definisi yang ada memberikan
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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini, proses pengambilan keputusan membutuhkan data yang merepresentasikan objek geografis serta disimpan dan diproses sedemikian rupa sehingga dapat disajikan
Lebih terperinci1.1 Latar Belakang BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1 Latar Belakang Daerah Pariaman merupakan wilayah kota yang sedang berkembang seperti pada tempat-tempat pariwisata, pendidikan, sarana transportasi umum dan Pelayanan Publik. Seiring
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 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. 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 terperinciPencarian Jalur Terpendek dengan Algoritma Dijkstra
Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com
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 I PENDAHULUAN. posisinya sebagai penghasil terbesar komoditi tersebut di tataran nasional serta
BAB I PENDAHULUAN 1.1 Latar Belakang Kabupaten Brebes merupakan sentra produksi bawang merah terbesar di Indonesia. Bawang merah bagi Kabupaten Brebes merupakan trademark mengingat posisinya sebagai penghasil
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 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 I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini perkembangan perangkat telepon telah sampai pada era smartphone. Telepon pada zaman dulu hanya berfungsi sebagai alat komunikasi suara atau pesan saja.
Lebih terperinciBAB I PENDAHULUAN. data spasial berikut atribut-atributnya, seperti memodifikasi bentuk, warna,
BAB I PENDAHULUAN I.1. Latar Belakang Teknologi SIG (Sistem Informasi Geografis) merupakan suatu teknologi mengenai geografis yang memiliki kemampuan dalam memvisualisasikan peta, data spasial berikut
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Rute Terpendek merupakan jalur minimum yang diperlukan untuk mencapai suatu tempat. Jalur minimum tersebut dapat dicari dengan menggunakan grafik (Vianti, 2010). Pencarian
Lebih terperinciHASIL DAN PEMBAHASAN. ditampilkan dalam sebuah layer yang akan muncul dalam aplikasi SIG. Integrasi dan Perancangan Antarmuka Sistem
ditampilkan dalam sebuah layer yang akan muncul dalam aplikasi SIG. Integrasi dan Perancangan Antarmuka Sistem Aplikasi SIG bukanlah sistem yang plug and play sehingga ada kemungkinan beberapa komponen
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. 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Kabupaten Bantul merupakan satu dari empat kabupaten yang terdapat di provinsi Daerah Istimewa Yogyakarta. Kabupaten yang terletak di bagian selatan provinsi Daerah
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 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan menjelaskan proses dalam mengidentifikasi masalah penelitian. Bahasan dalam bab ini diantaranya latar belakang masalah, perumusan masalah, tujuan penelitian, dan relevansi
Lebih terperincigraph tersebut. Dengan menggunakan suatu metode (algoritma) tertentu dapat
BAB I PENDAHULUAN 1.1. Latar Belakang Jogjakarta adalah kota yang mempunyai aktifitas perckonomian yang tinggi. Hal ini bisa dilihat dari banyaknya tempat-tempat perbelanjaan yang tersebar di Yogyakarta.
Lebih terperinciAPLIKASI METODE DJIKSTRA PADA SISTEM PENGAMBILAN KEPUTUSAN PEMILIHAN JALUR TRANSPORTASI MENGGUNAKAN TEKNOLOGI GIS
APLIKASI METODE DJIKSTRA PADA SISTEM PENGAMBILAN KEPUTUSAN PEMILIHAN JALUR TRANSPORTASI MENGGUNAKAN TEKNOLOGI GIS Nur Budi Setiawan, Alva Hendi Muhammad, Yuniansyah Universitas Internasional Batam Program
Lebih terperinciPerbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek
Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek Finsa Ferdifiansyah NIM 0710630014 Jurusan Teknik Elektro Konsentrasi Rekayasa Komputer Fakultas Teknik Universitas
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penyelenggara pos merupakan penyebutan istilah baru dari penyelenggara jasa pengiriman barang atau paket. Istilah ini merupakan penyesuaian terhadap undang-undang Republik
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 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 1 PENDAHULUAN Dan W Petterson, Introduction To Artificial Intelligent and Expert System, Prentce Hall,1990,p.1.
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Kecerdasan Buatan (Artificial Intelligence) adalah satu cabang ilmu komputer yang memiliki kemampuan untuk menyimpan sejumlah informasi dan memprosesnya dengan
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 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 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 terperinciBAB I PENDAHULUAN. I.1 Umum. Indonesia, telah banyak mengalami perkembangan yang pesat dalam
BAB I PENDAHULUAN I.1 Umum Indonesia, telah banyak mengalami perkembangan yang pesat dalam intensitas aktifitas sosial ekonomi seiring dengan kemajuan ekonomi yang telah terjadi. Jumlah penduduk yang semakin
Lebih terperinciBAB I Pendahuluan Latar Belakang Masalah
1.1. Latar Belakang Masalah BAB I Pendahuluan Kota Medan adalah salah satu kota terbesar di Indonesia. Berdasarkan kutipan dari Kode dan Data Wilayah Administrasi Pemerintahan (Permendagri No. 56 tahun
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 terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Analisis Masalah Analisis sistem bertujuan untuk melakukan identifikasi persoalan - persoalan yang muncul dalam pembuatan sistem, selain itu hal ini juga dilakukan agar
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 terperinciPENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL Vera Apriliani Nawagusti 1), Ali Nurdin 2), Aryanti aryanti 3) 1),2),3 ) Jurusan
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. oleh Siti nandiroh,haryanto tahun 2009 dengan objek penentuan rute
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Acuan tinjauan pustaka penelitian terletak pada objek, pemodelan, studi kasus, dan bahasa pemrograman seperti yang terlihat pada tabel 2.1.
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciSistem Informasi Geografis Untuk Pemetaan Daerah Rawan Gempa Tektonik Dan Jalur Evakuasi di Yogyakarta
Review Jurnal Sistem Informasi Geografis Untuk Pemetaan Daerah Rawan Gempa Tektonik Dan Jalur Evakuasi di Yogyakarta Oleh : 1. Donnyca Mazda Putra (K3513018) 2. Rosyid Esanudin (K3513062) PENDIDIKAN TEKNIK
Lebih terperinciPERANCANGAN WEBSITE satutujuan.co.id SEBAGAI PORTAL RIDESHARING UNTUK CIVITAS AKADEMIKA STMIK AMIKOM YOGYAKARTA
PERANCANGAN WEBSITE satutujuan.co.id SEBAGAI PORTAL RIDESHARING UNTUK CIVITAS AKADEMIKA STMIK AMIKOM YOGYAKARTA Windha Mega Pradnya Dhuhita Sistem Informasi STMIK AMIKOM Yogyakarta Jl Ring road Utara,
Lebih terperinciBAB I PENDAHULUAN. yang baru, mereka dapat memiliki sepeda motor dengan berbagai cara, antara lain
BAB I PENDAHULUAN I.1. Latar Belakang Kebutuhan akan sepeda motor semakin meningkat setiap tahunnya di Indonesia, hal ini di karenakan banyaknya permintaan dari konsumen. Jumlah penduduk yang semakin bertambah
Lebih terperinciBAB II LANDASAN TEORI
16 BAB II LANDASAN TEORI 2.1 Sistem Informasi Geografis 2.1.1 Sistem Sistem dapat didefinisikan sebagai sekumpulan objek, ide, yang saling terkait untuk mencapai suatu tujuan tertentu [14]. Sistem adalah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
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 terperinci