Path: Top > S1-Final Project > Aerospace Engineering-FTMD > 2008

ANALISIS ALGORITMA PEMILIHAN "LINTASAN TERPENDEK" PADA PENERBANGAN DOMESTIK UNTUK PERANCANGAN AIRLINE SHORTEST PATH SOFTWARE

Undergraduate Theses from JBPTITBPP / 2017-10-09 10:33:27
Oleh : SETYAKA (NIM 13601012), S1 - Department of Aerospace Engineering
Dibuat : 2008, dengan 8 file

Keyword : algoritma, airline, shortest path software

Laporan kecil ini menyajikan penelitian sederhana tentang penyelesaian permasalahan transportasi udara komersial berjadwal di Indonesia yang menyangkut ketakterhubungkannya kota satu dengan yang lainnya melalui suatu penerbangan langsung. Solusi permasalahan tersebut tentu saja dengan menggunakan penerbangan tidak langsung dengan melalui kota transit/antara yang menjembatani penerbangan dari kota asal menuju kota tujuan yang dikehendaki. Tidak hanya sampai disitu, penelitian ini mencoba membantu menciptakan solusi pencarian rute alternatif yang memanfaatkan kota transit dengan menambahkan pilihan yang didukung dengan pertimbangan pencarian rute dengan waktu tempuh yang tercepat atau rute penerbangan dengan biaya penerbangan yang termurah.

Rute penerbangan dengan waktu tempuh yang minimum atau biaya yang termurah dapat dikaji dengan memanfaatkan strategi pencarian dengan teori jaringan (network/graf) khususnya permasalahan shortest path (lintasan terpendek). Permasalahan shortest path sebenarnya mempunyai banyak pilihan solusi yang bisa digunakan, namun karena keterbatasan waktu, lingkup penelitian lebih difokuskan pada pemilihan algoritma shortest path yang menggunakan konsep penyelesaian Greedy. Algoritma Greedy yang paling populer terdiri dari Algoritma Djikstra, Bellman-Ford, dan Floyd-Warshall. Karena masing-masing memiliki kelebihan dan kekurangan, maka melalui pengkajian teori dan implementasi dipilih satu algoritma yang paling sesuai dengan permasalahan yang dihadapi.

Algoritma yang terpilih kemudian coba disajikan untuk contoh aplikasi sederhana yang dapat membantu pencarian rute penerbangan dengan pilihan waktu tercepat atau termurah dengan lebih praktis. Aplikasi ini selanjutnya kami namai dengan ASPS (Airline Shortest Path Software). Aplikasi ini memungkinkan para penumpang untuk mendapatkan informasi pendukung pemilihan rute penerbangan tidak langsung dengan lebih mudah. Karena baru pada tahap penelitian, ASPS dibuat dengan sederhana menggunakan pemrograman DELPHI dan absolute database.

Copyrights : Copyright Â(c) 2001 by ITB Central Library. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiS
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • Pembimbing: Ir. Mahardi Sadono, M.T., Editor: Vika A. Kovariansi

File PDF...