BAB III METODOLOGI PENELITIAN
|
|
- Suharto Iskandar
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB III METODOLOGI PENELITIAN Pada bab ini akan diuraikan mengenai alur atau langkah-langkah yang dilakukan dalam pengerjaan tugas akhir ini. Permasalahan pemilihan lintasan penerbangan antara dua kota yang tidak terhubungkan langsung dalam suatu jaringan dapat diselesaikan melalui implementasi algoritma shortest path. Karena terdapat banyak strategi shortest path, maka harus dipilih yang paling tepat untuk memecahakan masalah lintasan terpendek berdasarkan kriteria pemilihan waktu tempuh yang tercepat atau biaya tiket yang termurah. Metode yang terpilih kemudian diuji implementasinya sesuai dengan tingkat kompleksitas jaringan yang akan diselesaikan. Setelah teruji, metode tersebut diaplikasikan menjadi suatu perangkat lunak yang dapat membantu mendukung pengambilan keputusan calon penumpang dalam memilih rute penerbangan antara dua kota tertentu dalam jaringan penerbangan nasional. Pada langkah awal metode dipilih salah satu dari tiga algoritma penyelesaian masalah lintasan terpendek yaitu Algoritma Djikstra, Bellman-Ford, dan Floyd-Warsall. Kriteria pemilihan yang dilakukan berdasarkan karakteristik umum jaringan rute penerbangan, alur penyelesaian masalah, sifat graf dan edge yang dapat diselesaikan dan running time nya. Algoritma yang terpilih kemudian dianalisis kapasitasnya dalam jaringan yang lebih komplek untuk menentukan strategi pencarian rute alternatif, labelisasi dan efek penambahan jumlah busur, kapasitas busur dan simpul dalam jaringan. Tahap ini sangat penting untuk menguji bagaimana metode yang digunakan dapat menyelesaikan permasalahan termasuk strategi pemrograman yang akan digunakan. Langkah terakhir adalah pembuatan perangkat lunak. Perancangan perangkat lunak yang kemudian disebut ASPS (Airline Shortest Path Software ) menggunakan bahasa pemrograman DHELPI dengan pertimbangan kemudahan dan kemampuan bahasa pemrogramannya. Agar penelitian dapat terfokus pada strategi penelusuran lintasan terpendek, perangkat lunak yang dirancang bersifat offline dan didesain sebagai aplikasi berabasis desktop yang mudah digunakan. Data base yang digunakan bersifat langsung dengan menggunakan absolute database programming agar lebih mudah di update sehingga analisis keefektifan ASPS lebih mudah. 23
2 3.1. Rumusan Masalah Penelitian ini akan mengkaji permasalahan sebagai berikut : 1. Bagaimana mengatasi masalah pemilihan jadwal penerbangan antar dua kota yang tidak tersedia penerbangan langsung. 2. Bagaimana menentukan pilihan jadwal penerbangan antara dua kota yang menghasikan waktu tempuh tercepat atau dengan harga yang murah yang dilayani oleh berbagai maskapai baik yang terhubung langsung maupun tidak langsung. 3. Bagaimana memilih algoritma shortest path yang sesuai, menentukan parameter pembandingnya dan cara pengujian dan pembuktiannya. 4. Bagaimana anlisis lintasan terpendek yang dilakukan dapat diimplementasikan dalam suatu aplikasi, dalam hal ini perangkat lunak yang praktis dan mudah digunakan Batasan Masalah Pada tugas akhir ini pembahasan masalah hanya akan pada luang lingkup berikut ini: 1. Analisis algoritma hanya berupa penentuan alur solusi permasalahan lintasan terpendek atau pemilihan jenis algoritma lintasan terpendek. 2. Data yang diolah diambil dari beberapa maskapai penerbangan yang melayani rute domestik, meliputi jadwal penerbangan dan harganya. 3. Pengolahan data dan analisisnya dilakukan hanya untuk menguji kinerja algoritma yang terpilih dan aplikasi yang dibuat tanpa melihat validitas data ( data bersifat statis, belum menerapkan sistem up date data online/otomatis). 4. Parameter pencarian lintasan yang dihitung sebagai pengganti jarak lintasan adalah waktu tercepat dan harga tiket termurah. 5. Parameter awal waktu keberangkatan ditentukan oleh user dan parameter waktu kedatangan dari hari penerbangan ( same day / available for more one day). 6. Pengembangan perangat lunak dibatasi pada pemilihan jadwal penerbangan sebagai output informasi bagi user dan tidak membuat langkah lanjutan seperti booking tiket dan pembelian/pembayaran online (reservation). 24
3 3.3. Metodologi Pengerjaan Gambaran alur pemecahan masalah pada penelitian ini diperlihatkan pada Gambar 2.1 dibawah ini : Mulai Studi Literatur Seleksi Algoritma Shortest Path Analisa Karakteristik Jaringan Tidak Uji Analitik Memenuhi Perancangan ASPS Pembuatan Database Analisis Hasil Selesai 25
4 Gambar 3.1 Skema Metodologi Pengerjaan 1. Studi Literatur Studi dilakukan dengan menitikberatkan tentang pemahaman manajemen operasi (operation research) khususnya tentang penyelesaian masalah jaringan transportasi pada kasus pencarian lintasan terpendek ( Shortest Path Algorithm). Literatur yang dikaji diambil dari berbagai sumber seperti buku referensi, jurnal, persentasi seminar, dan tulisan ilmiah yang dapat ditemui di perpustakaan ataupun dari penelusuran melalui internet. Studi ini cukup penting dan memakan waktu yang cukup lama karena permasalahan operation research dengan penyelesaian Shortest Path Strategy tidak secara khusus diajarkan di perkuliahan. Studi lain yang tidak kalah penting adalah tentang pemrograman mulai dari algoritma, pemrograman dhelpi, dan pembuatan database. 2. Seleksi Algoritma Shortest Path Penelitian mengenai perbandingan algoritma masalah lintasan terpendek yaitu Algoritma Djikstra, Bellman-Ford, dan Floyd-Warsall. 3. Analisa Karakteristik Jaringan Analisa karakteristik jaringan dilakukan dengan tujuan untuk mengetahui sifat jaringan yang terbentuk dari rangkaian data yang diperoleh agar lebih mudah memilih algoritma penyelesaian masalah transportasi yang akan dianalisis. Analisis ini meliputi kondisi dan jumlah simpul, busur, arus, dan faktor connectivity nya. Juga diitentukan kriteria yang harus dapat dipenuhi oleh metode/algoritma yang akan digunakan. 4. Pengujian Penggunaan Algoritma Algoritma yang terpilih kemudian diujikan dengan kasus sample. Pengujian dilakukan secara analitik dengan jaringan yang lebih komplek untuk menentukan strategi pencarian rute alternatif, labelisasi dan efek penambahan jumlah busur, kapasitas busur dan simpul dalam jaringan. 5. Pembuatan Database 26
5 Data yang telah diolah pada tahap awal dengan melengkapi komponen data yang harus ada kemudian dimasukkan ke dalam system database aplikasi ASPS yang dirancang. Karena database dibuat dengan absolute programming, input data bersifat langsung di ASPS tanpa menggunakan aplikasi database secara khusus sehingga lebih praktis karena tanpa perlu menyediakan server meskipun itu local server.. 6. Perancangan ASPS Metode yang telah dianalisis dan diuji penggunaannya diaplikasikan dengan pemrograman DELPHI untuk membuat Airline Shortest Path Software (ASPS). Software dibuat dengan sistem pemakaian yang mudah dimana software dapat diinstal langsung dalam satu langkah, dan setiap saat dapat diupdate databasenya secara langsung. 7. Analisis Hasil Perancangan ASPS Tahap ini merupakan tahap pengambilan kesimpulan dari keseluruhan proses yang dilakukan sebelumnya. 27
Melalui grafik diatas dapat diketahui bahwa demand penumpang penerbangan di Indonesia terus mengalami penurunan dari tahun 1998 hingga tahun 2000.
BAB I PENDAHULUAN 1.1. Latar Belakang Perubahan sistem pemerintahan pasca peristiwa reformasi pada tahun 1998 ikut memicu perkembangan industri jasa transportasi udara nasional yang sempat terpuruk diterpa
Lebih terperinciAirline Shortest Path Software
Analisis Algoritma Pemilihan Lintasan Terpendek pada Penerbangan Domestik untuk Perancangan Airline Shortest Path Software Tugas Akhir Diajukan untuk Memenuhi Syarat Kelulusan Sarjana Strata 1 Oleh : S
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 terperinciMILIK UKDW. Bab 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dewasa ini berlibur ke suatu tempat menjadi pilihan untuk mengisi waktuwaktu liburan yang ada, apalagi dengan banyaknya keindahan-keindahan alam dan tempat
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 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 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 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 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 I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk
Lebih terperinciPenentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh
Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh Asti Ratnasari 1, Farida Ardiani 2, Feny Nurvita A. 3 Magister Teknik Informatika, Universitas
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 IV ANALISIS PEMILIHAN ALGORITMA LINTASAN TERPENDEK DAN PENYELESAIAN KASUS RUTE PENERBANGAN DOMESTIK
BAB IV ANALISIS PEMILIHAN ALGORITMA LINTASAN TERPENDEK DAN PENYELESAIAN KASUS RUTE PENERBANGAN DOMESTIK 4.. Langkah Pemilihan dan Penerapan Algoritma Seiring dengan perkembangan teknologi yang makin pesat
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 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 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. 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 V IMPPLEMENTASI ALGORITMA LINTASAN TERPENDEK PADA PERANCANGAN AIRLINE SHORTEST PATH SOFTWARE (ASPS)
BAB V IMPPLEMENTASI ALGORITMA LINTASAN TERPENDEK PADA PERANCANGAN AIRLINE SHORTEST PATH SOFTWARE (ASPS) 5.1. Gambaran Umum Airline Shortest Path Software Airline Shortest Path Software (ASPS) adalah alat
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 Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perjalanan melalui jalur udara merupakan salah satu alternatif bagi seseorang untuk melakukan perjalanan jarak jauh. Salah satu hal dipilihnya perjalanan jalur udara
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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang pesat memberikan banyak kemudahan dalam penyelesaian masalah dan pencapaian hasil kerja yang memuaskan bagi kehidupan manusia. Salah satu
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 terperinciPenerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat
Penerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat Aisyah Dzulqaidah 13510005 1 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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. Universitas Sumatera Utara
16 BAB 1 PENDAHULUAN 1.1 Latar Belakang Asuransi merupakan penjaminan yang berlaku dalam masyarakat modern. Masyarakat modern sekarang ini menginginkan rasa aman (safety) bagi kelangsungan kehidupannya.
Lebih terperinciBAB II STUDI LITERATUR
BAB II STUDI LITERATUR Pada bab ini dijelaskan mengenai sistem informasi jadwal penerbangan yang ada saat ini termasuk didalamnya sumber informasi lainnya yang biasa diakses calon penumpang, gambaran umum
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah. Sebagai negara yang terkenal akan keindahan alamnya, Indonesia
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebagai negara yang terkenal akan keindahan alamnya, Indonesia memiliki banyak obyek wisata yang menarik untuk dikunjungi. Salah satu contohnya adalah keberagaman
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN Pada bab 1 ini akan di jelaskan mengenai latar belakang, rumusan masalah, batasan masalah, tujuan, metodologi penelitian, sistematika penulisan, dan jadwal penelitian. 1.1. Latar Belakang
Lebih terperinciElvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang
PENERAPAN ALGORITMA AUCTION UNTUK MENGATASI MASALAH LINTASAN TERPENDEK (SHORTEST PATH) Elvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang E-mail : elvira_firdausi@yahoo.co.id
Lebih terperinciDAFTAR PUSTAKA. 1. Prama, Irvan, dkk. Makalah Algoritma Greedy untuk Mencari Lintasan Terpendek, Departemen. Teknik Informatika ITB, 2005.
DAFTAR PUSTAKA 1. Prama, Irvan, dkk. Makalah Algoritma Greedy untuk Mencari Lintasan Terpendek, Departemen. Teknik Informatika ITB, 2005. 2. Bazaraa, M.S, Jarvis, J.J, Sherali, H.D. Linear Programming
Lebih terperinciPERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD PADA JARINGAN GRID
PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD PADA JARINGAN GRID SKRIPSI Untuk Memenuhi Sebagai Persyaratan Memperoleh Gelar Sarjana Sains Oleh: MICHI PURNA IRAWAN 07 134 059 JURUSAN MATEMATIKA
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 I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di dunia ini terdapat 3 jenis jalur transportasi, transportasi melalui darat, laut dan udara. Transportasi dari setiap jalur juga mempunyai banyak jenis, seperti
Lebih terperinciBAB 1 PENDAHULUAN. lain. belakangan ini pertumbuhan agen-agen travel kian pesat guna mempermudah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Pertumbuhan bisnis di dunia travel dan pariwisata baik dalam maupun luar negeri menunjukkan tingginya tingkat mobilitas dari suatu daerah ke daerah yang lain.
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi informasi yang sangat pesat belakangan ini telah memasuki semua segi aspek atau bidang kehidupan, pendidikan, seni dan budaya, kesehatan maupun
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 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 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 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 terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Maskapai penerbangan merupakan suatu organisasi yang menyediakan jasa penerbangan bagi penumpang dan barang. Saat ini teknologi bagi sebuah maskapai penerbangan merupakan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Internet sebagai salah satu media informasi yang efektif dan efisien dalam penyampaian informasi yang bisa diakses setiap orang kapan saja dan dimana saja,
Lebih terperinciBAB I PENDAHULUAN. ini. Salah satu penerapannya yaitu terdapat pada permasalahan dalam melakukan pencarian dari
BAB I PENDAHULUAN 1.1 Latar Belakang Pencarian merupakan suatu permasalahan dalam menemukan solusi dari kondisi awal ke kondisi akhir. Berbagai macam permasalahan dapat diterapkan dalam permasalahan pencarian
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 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 I PENDAHULUAN PENDAHULUAN
BAB I PENDAHULUAN PENDAHULUAN 1.1. Latar Belakang Twitter merupakan salah satu situs microblog yang dikenal sejak tahun 2006 dengan memberikan fasilitas bagi penggunanya untuk mengirimkan teks pembaruan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Permasalahan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permasalahan Teknik Struktur Data dan Data Mining merupakan salah satu ilmu komputer yang penting dan menarik perhatian teori informatika. Saat ini teknik ini sudah
Lebih terperinciIMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR
IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik
Lebih terperinciBAB I PENDAHULUAN. Permasalahan yang sering terjadi dalam basis data adalah persoalan deadlock
BAB I PENDAHULUAN I.1 Latar Belakang Permasalahan yang sering terjadi dalam basis data adalah persoalan deadlock (kebuntuan). Hal ini disebabkan karena adanya proses penginputan dan output yang tidak sinkron.
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 1 PENDAHULUAN. 1.1 Latar Belakang. Indonesia merupakan negara yang luas yang terdiri dari banyak pulau.
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang luas yang terdiri dari banyak pulau. Kondisi geografis yang sedemikian rupa menyebabkan alat-alat transportasi baik transportasi darat,
Lebih terperinciBAB I PENDAHULUAN. informasi-informasi itu diolah oleh komputer, dan hasilnya berupa peta digital.
BAB I PENDAHULUAN I.1. Latar Belakang Sistem informasi Geografis (SIG) adalah sistem berbasis computer yang digunakan untuk menyimpan, menanipulasi dan menganalisis informasi geografi yang semula informaasi
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 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 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 II. TINJAUAN PUSTAKA. Terdapat beberapa jenis persoalan lintasan terpendek, antara lain:
0 BAB II. TINJAUAN PUSTAKA 2. LANDASAN TEORI 2.. LINTASAN TERPENDEK (Shortest Path) Persoalan mencari lintasan terpendek di dalam graf merupakan persoalan optimasi klasik. Graf yang diacu adalah graf berbobot
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 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 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 Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dengan semakin berkembangnya teknologi informasi, pemakaian komputer sebagai pengolah dan pemroses data sangat diperlukan dalam berbagai bidang pekerjaan. Salah
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 I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan Dunia Informasi saat ini semakin cepat memasuki berbagai bidang, sehingga banyak lembaga yang berusaha meningkatkan usahanya. Salah satu perkembangan
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi umum merupakan sarana yang disediakan untuk masyarakat guna membantu kebutuhan berkendara tanpa memakai kendaraan pribadi. Fungsi perkembangan
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN Pada bab ini berisi tentang latar belakang pembuatan dari aplikasi deteksi kemiripan dokumen dengan metode Cosine Similarity, rumusan masalah, tujuan, batasan masalah yang ada pada pembuatan
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 Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. Kereta Api Indonesia (PERSERO) adalah perusahaan pengelola kereta api di Indonesia yang telah banyak mengoperasikan kereta api penumpangnya, baik kereta
Lebih terperinci1 BAB 1 PENDAHULUAN 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Kemajuan teknologi informasi yang sangat pesat saat ini telah menjadi satu bagian dalam kehidupan kita. Teknologi informasi dituntut untuk berkembang dan berinovasi
Lebih terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Pada BAB 1 ini berisi tentang latar belakang masalah, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, dan sumber data. 1.1 Latar Belakang Masalah Setiap perusahaan didirikan
Lebih terperinciBAB I PENDAHULUAN. Jalan merupakan prasarana transportasi yang sangat penting karena
BAB I PENDAHULUAN 1.1 Umum Jalan merupakan prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ke tempat lain. Dengan adanya sarana jalan ini, maka manusia dan barang dapat berpindah
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 terperinciPengembangan Teori Graf dan Algoritma Prim untuk Penentuan Rute Penerbangan Termurah pada Agen Penyusun Perjalanan Udara Daring
Pengembangan Teori Graf dan Algoritma Prim untuk Penentuan Rute Penerbangan Termurah pada Agen Penyusun Perjalanan Udara Daring Jeremia Kavin Raja Parluhutan / 13514060 Program Studi Teknik Informatika
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 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 terperinciPERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PEMILIHAN RUTE TERPENDEK JALAN
PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PEMILIHAN RUTE TERPENDEK JALAN Yusandy Aswad¹ dan Sondang Sitanggang² ¹Departemen Teknik Sipil, Universitas Sumatera Utara, Jl. Perpustakaan No.1,
Lebih terperinciBAB 1 PENDAHULUAN Pengantar
BAB 1 PENDAHULUAN 1.1. Pengantar Dalam era informasi ini, kemajuan teknologi komunikasi berkembang sangat pesat, antara lain dengan adanya media cetak, telepon, radio, televisi, handphone, internet dan
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang PT Aero System Indonesia (ASYST) adalah sebuah perusahaan yang bergerak di bidang IT dalam penerbangan. Asyst menyediakan banyak jangkauan di bidang IT untuk perusahaan
Lebih terperinciBAB 1 PENDAHULUAN. Penjadwalan (timetabling) yang baik akan meningkatkan produktivitas dan efisiensi
BAB 1 PENDAHULUAN BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan masalah klasik yang masih menarik sampai saat ini. Penjadwalan (timetabling) yang baik akan meningkatkan produktivitas dan efisiensi
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam peningkatan kualitas mutu pendidikan dan proses perkuliahan, setiap Institusi Perguruan Tinggi di Indonesia perlu melakukan suatu proses uji kelayakan dari setiap
Lebih terperinciBAB I PENDAHULUAN. Kata logistik yang berasal dari bahasa Yunani logos atau Bahasa Perancis
BAB I PENDAHULUAN 1.1 Latar Belakang Kata logistik yang berasal dari bahasa Yunani logos atau Bahasa Perancis loger memiliki makna manajemen aliran benda dari titik asal ke titik konsumsi dalam rangka
Lebih terperinciBab I Pendahuluan 1.1 Latar Belakang
Bab I Pendahuluan 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi modern saat ini yang paling sering digunakan sebagai alat transportasi utama di beberapa kota besar di Indonesia,
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 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 IV ANALISIS SISTEM DAN PERANCANGAN
BAB IV ANALISIS SISTEM DAN PERANCANGAN 4.1 Analisa system Pada bagian ini akan dibahas mengenai system yang sedang berjalan ditinjau terutama dari segi proses. Pada pemodelan system antar muka (interface
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 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan salah satu negara yang menganut demokrasi. Demokrasi itu sendiri ditandai dengan adanya pemilu untuk memilih figur calon seorang pemimpin. Pemilu
Lebih terperinciBAB I PENDAHULUAN. pesat terutama perkembangan internet. Dengan adanya internet dapat
BAB I PENDAHULUAN 1.1 LATAR BELAKANG MASALAH Perkembangan teknologi informasi dan komunikasi saat ini berkembang pesat terutama perkembangan internet. Dengan adanya internet dapat memudahkan penyebaran
Lebih terperinciBAB 1 PENDAHULUAN. Belakangan ini maraknya para wirausahawan memilih berwirausaha dibidang fashion,
BAB 1 PENDAHULUAN 1.1 Latar Belakang Belakangan ini maraknya para wirausahawan memilih berwirausaha dibidang fashion, khususnya busana yang sedang trendy. Hal ini menjadi fenomena dan peluang bisnis yang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Dalam dunia teknologi informasi, komputer tidak hanya digunakan sebagai alat untuk
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam dunia teknologi informasi, komputer tidak hanya digunakan sebagai alat untuk mengolah data menjadi informasi. Komputer diaplikasikan pada berbagai bidang, misalnya
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graph Graf adalah struktur data yang terdiri dari atas kumpulan vertex (V) dan edge (E), biasa ditulis sebagai G=(V,E), di mana vertex adalah node pada graf, dan edge adalah rusuk
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Masalah penjadwalan banyak ditemukan pada berbagai bidang, terutama yang memiliki sumber daya terbatas, sehingga perlu dilakukan suatu penjadwalan terhadap pemakaian
Lebih terperincic. Pembangunan sistem Berdasarkan analisa sistem yang telah dilakukan, dibuat rancangan/desain sistem yang selanjutnya diterjemahkan kedalam bentuk
BAB I PENDAHULUAN 1.1 Latar Belakang Berdasarkan Undang-Undang No. 25 Tahun 2004 tentang Sistem Perencanaan Pembangunan Nasional, tujuan sistem perencanaan pembangunan adalah untuk mendukung koordinasi
Lebih terperinciAplikasi Shortest Path dalam Strategy Game Mount & Blade: Warband
Aplikasi Shortest Path dalam Strategy Game Mount & Blade: Warband Kevin Leonardo Handoyo/13509019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciRANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO)
TESIS RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO) RASYID LIWANG No. Mhs.: 115301631/PS/MTF PROGRAM STUDI MAGISTER
Lebih terperinciPENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR
PENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR Ni Ketut Dewi Ari Jayanti, M.Kom STMIK STIKOM Bali Jl. Raya Puputan No. 86 Renon Denpasar, telp. 361 244445
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pada saat ini, kebutuhan akan informasi telah menjadi salah satu bagian penting dalam kehidupan. Penyampaian informasi dapat disampaikan dari satu individu ke individu
Lebih terperinciSISTEM INFORMASI PENERBANGAN (AIRLINES) BERBASIS BREW DAN BROADCAST SMS
SISTEM INFORMASI PENERBANGAN (AIRLINES) BERBASIS BREW DAN BROADCAST SMS Wida Ekiyanti Putri, Mike Yuliana, EkoAdi Setiawan Mahasiswa Politeknik Elektronika Negeri Surabaya, Jurusan Teknik Telekomunikasi
Lebih terperinciBAB I PENDAHULUAN. commerce atau online shop yang diinginkan kemudian melakukan registrasi. seperti cara transaksi pembayaran dan cara pengiriman.
BAB I PENDAHULUAN 1.1 Latar Belakang Di era teknologi dan informasi yang telah berkembang saat ini, banyak ditemukan situs-situs yang berhubungan dengan komersial yang sering disebut online shop atau e-commerce.
Lebih terperinci