PERANCANGAN APLIKASI LAYANAN INFORMASI PENENTUAN LINTASAN TERPENDEK UNTUK LOKASI RUANGAN PASIEN RSU PERMATA BUNDA MEDAN MENGGUNAKAN ALGORITMA GREEDY Zulvi Amin1, Syahriol Sitorus2, Ramli3 Jurusan Teknik Informatika Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 2 Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara Jl. Dr.Mansyur No 9 Padang Bulan Medan, Indonesia 3 Jurusan Teknik Informatika Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 1
[email protected],
[email protected] 1
Abstrak Rumah Sakit Permata Bunda Medan merupakan rumah sakit yang cukup terkenal di kota Medan dengan fasilitas dan pelayanannya yang cukup baik. Namun saat ini Rumah Sakit Permata Bunda Medan belum mempunyai sistem informasi yang lengkap seperti sistem pelayanan untuk memberikan informasi tentang lokasi ruangan pasien kepada pengunjung rumah sakit dengan menggunakan suatu aplikasi. Oleh karena itu, penulis membuat suatu aplikasi Sistem Informasi Geografis yang memberikan Informasi Penentuan Lintasan Terpendek Untuk Lokasi Ruangan Pasien dengan menerapkan Algoritma Greedy. Sistem Infromasi Geografis merupakan suatu alat bantu untuk memberikan informasi tentang lokasi suatu ruangan. Algoritma Greedy merupakan algoritma yang cukup baik untuk melakukan penentuan lintasan terpendek dengan cara membandingkan lintasan mana yang paling terpendek dari beberapa pilihan jalur lintasan untuk menuju lokasi ruangan pasien. Pembuatan program aplikasi ini menggunakan bahasa pemrograman Visual Basic Net 2008. Bahasa pemrograman ini menawarkan banyak kemudahan dalam pembuatan program yaitu teknik pemrograman dapat dibuat lebih terstruktur, lebih banyak bantuan dalam pemrograman dibandingkan versi-versi sebelumnya dan mendukung untuk pembuatan aplikasi ini. Dengan adanya aplikasi ini pengunjung rumah sakit menjadi lebih mudah menemukan lokasi ruangan pasien yang ingin dituju dan dapat mengetahui Lintasan Terpendeknya. Kata Kunci : Sistem Informasi Geografis, Penentuan Lintasan Terpendek, Algoritma Greedy, Visual Basic Net 2008
Abstract The Hospital Permata Bunda of Medan representing hospital is famous enough in Medan with the facility and service is good. But in this time the Hospital Permata Bunda of Medan haven’t complete information system like service system to giving information of about location room patient to hospital visitor from using a application. Therefore, writer make a application Geographic Information System giving Information of Shortest Path Determination For the Location of Patient Room by applying Algorithm Greedy. Geographic Information System representing a assitive appliance to giving Information about a room. Algorithm Greedy represent the good enough algorithm to do short trajectory determination by comparing which trajectory wihch most short from some choice of trajectory band to the location of room patient. This aplication program making use the language programming Visual Basic Net 2008. This language programming offering a lot of amenity in making program that is technical programming can be made more structure, more amount aid in programming compared to a the previous Version and support for the making of this aplication. With the existence of this application hospital visitor become easier get the information of location patient room which wish gone to and can know the shortest path. Key Word : Geographic Information System, Shortest Path, Algorithm Greedy, Visual Basic Net 2008
1.
Pendahuluan
Perkembangan teknologi pada saat ini semakin maju dan berkembang dengan tujuan untuk membuat pekerjaan yang ada menjadi lebih efektif dan efisien. Teknologi komputer bisa menjadi solusi untuk menyediakan layanan informasi bersifat geografis atau pemetaan sebuah
obyek. Sebagai contoh kasus sistem pelayanan di Rumah Sakit Umum Permata Bunda Medan. Saat ini sistem pelayanan khususnya untuk pemberitahuan tentang lokasi ruangan pasien hanya menampilkan denah ruangan pasien rumah sakit itu melalui gambar atau denahnya saja dan tidak
memberitahu pengunjung jalur mana yang lebih dekat untuk menuju ruangan pasien tersebut. Untuk pengunjung yang baru pertamakali memasuki Rumah Sakit Umum Permata Bunda Medan tentu tidak mengetahui informasi dimana lokasi ruangan pasien yang ingin di jenguknya. Solusinya yang pertama, pengunjung bertanya pada receptionis dan yang kedua, hanya melihat gambar atau denah ruangan pasien yang disediakan oleh pihak rumah sakit. Menurut penulis sistem ini masih belum optimal karena pengunjung membutuhkan waktu yang cukup lama untuk bertanya kepada receptionis atau melihat gambar denah ruangan dari rumah sakit tersebut. Berdasarkan latar belakang yang telah disusun di atas, maka dapat diambil beberapa permasalahan yang timbul dari sistem yang sudah ada di RSU Permata Bunda, yaitu antara lain: 1. Sistem pelayanan di RSU Permata Bunda Medan khususnya sistem pelayanan untuk pemberitahuan lokasi ruangan pasien masih hanya dengan menampilkan denah ruangan pasien melalui gambar denahnya saja. 2. Belum adanya aplikasi sistem informasi tentang pemberitahuan jalur mana yang paling dekat untuk menuju ruangan pasien. 3. Pengunjung yang baru pertamakali memasuki RSU PermataBunda Medan akan lebih sulit untuk menuju ruangan pasien yang ingin dituju, karena sebagian pengunjung belum mengetahui dimana lokasi ruangan pasien yang ingin dituju. Rumusan masalah yang dibahas dalam penelitian ini yaitu bagaimana merancang aplikasi layanan informasi lokasi Ruangan Pasien RSU Permata Bunda dengan menerapkan Algoritma Greedy untuk memberikan informasi lintasan terpendek menuju lokasi ruangan. Tujuan dari penelitian ini ialah supaya memudahkan pengunjung Rumah Sakit Permata Bunda Medan mendapatkan informasi tentang lokasi ruangan pasien yang ingin dikunjungi dengan lebih cepat dan efisien.
2.
4. Untuk menentukan lintasan terpendek ke ruangan pasien yaitu dengan menggunakan Algoritma Greedy. 5. Kode program untuk menampilkan informasi tentang lokasi ruangan pasien menggunakan metode JIKA-MAKA (IF-THEN). 6. Mengimplementasikan coding program dengan menggunakan bahasa pemrograman Microsoft Visual Basic 2008 Express Edition. 7. Pengujian aplikasi dengan melakukan pengujian program Metode yang digunakan dalam penelitian ini adalah menggunakan algoritma Greedy. Gunanya untuk memilih lintasan terpendek dari beberapa pilihan lintasan untuk menuju ruangan pasien yang diinginkan pengunjung. Aplikasi ini berjalan pada sistem operasi Microsoft Windows, dan pembuatan program aplikasi ini menggunakan Microsoft Visual Studio 2008 Express Edition. Berikut ini tabel hasil penelitian lain terkait tentang Sistem Informasi geografis dan Lintasan Terpendek Tabel 1. Hasil Penelitian Lain Terkait Tentang SIG dan Lintasan Terpendek
Metodologi Penelitian
Untuk membuat aplikasi layanan informasi yang akurat dan jelas kepada pengunjung rumah sakit, penulis membuat metodologi penelitian antara lain: 1. Mengumpulkan data nama-nama ruangan pasien dan denah lokasi ruangan pasien di Rumah Sakit Umum Permata Bunda Medan 2. Menganalisis data-data apa saja yang perlu di informasikan sesuai dengan yang dibutuhkan oleh pengunjung. 3. Merancang sistem yang diimplementasikan ke dalam komputer seperti : antar muka (interface) mulai dari tampilan awalnya hingga tampilan pemberian informasinya (output).
.
2.1
Sistem Informasi Geografis
Sistem Informasi Geografis mempunyai kemampuan untuk dapat mengubah suatu sistem dari yang semula menggunakan konvensional yaitu sistem yang hanya dapat menampilkan data atribut saja menjadi sebuah sistem yang mempunyai basis grafis atau gambar berikut dengan data keruangan beserta atributnya. Dalam perkembangannya Sistem Informasi Geografis dapat dijadikan sebagai alat bantu dalam mengambil keputusan[1]. Dalam definisi di atas jelas selalu ditegaskan berkenaan data/informasi spatial/ geografis. Jadi kata kunci dalam SIG adalah data yang dikaitkan dengan letak geografis di permukaan bumi, atau dapat dikatakan keterkaitan antara data geografis dengan data atributnya. Dengan dapat dikatakan pengertian dari SIG ialah suatu satuan/unit komponen yang terdiri dari perangkat keras, perangkat lunak, data geografis dan sumberdaya manusia yang bekerja bersama untuk memasukan, menyimpan, memperbaiki, memperbaharui, mengelola, memanipulasi, mengintegrasikan, menganalisa dan menampilkan data dalam suatu informasi berbasis geografis.[2] Secara umum fungsi utama Sistem Informasi Geografis adalah untuk melakukan analisis data spasial. Dilihat dari sudut pemrosesan data geografik, SIG bukanlah penemuan baru. Pemrosesan data geografik sudah lama dilakukan oleh berbagai macam bidang ilmu, yang membedakannya dengan pemrosesan lama hanyalah digunakannya data digital. Adapun fungsi dasar dalam SIG adalah sebagai berikut : 1. Akuisisi data dan proses awal meliputi: digitasi, editing, pembangunan topologi, konversi format data, pemberian atribut dll. 2. Pengelolaan database meliputi: pengarsipan data, permodelan bertingkat, pemodelan jaringan pencarian atribut dll. 3. Pengukuran keruangan dan analisis meliputi: operasi pengukuran, analisis daerah penyanggga, overlay, dll. 4. Penayangan grafis dan visualisasai meliputi: transformasi skala, generalisasi, peta topografi, peta statistic, tampilan perspektif.
2.2
d. Lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu (intermediate shortest path). Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan pencarian jalur terpendek yaitu dengan menggunakan algoritma greedy.
2.3
Algoritma Greedy
Algoritma Greedy adalah algoritma yang memecahkan masalah langkah demi langkah dan merupakan salah satu metode dalam masalah optimasi[4]. Algoritma Greedy membentuk solusi langkah per langkah sebagai berikut: 1. Terdapat banyak pilihan yang perlu dieksplorasi pada setiap langkah solusi. Oleh karena itu, pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya. 2. Pendekatan yang digunakan didalam algoritma Greedy adalah membuat pilihan yang terlihat memberikan perolehan terbaik yaitu dengan membuat pilihan optimum local pada setiap langkah dan diharapkan akan mendapatkan solusi optimum global. Algoritma Greedy didasarkan pada pemindahan edge (arc) per edge (arc) dan pada setiap langkah yang diambil tidak memikirkan konsekuensi ke depan, Greedy tidak beroperasi secara menyeluruh terhadap semua alternatif solusi yang ada serta sebagian masalah Greedy tidak selalu berhasil memberikan solusi yang benar-benar optimum tapi pasti memberikan solusi yang mendekati nilai optimum. Masalah optimasi dalam konteks Algoritma Greedy disusun oleh elemenelemen sebagai berikut yaitu himpunan kandidat, himpunan solusi, fungsi seleksi, fungsi kelayakan dan fungsi objektif[4].
3.
Hasil dan Pembahasan
Berikut ini penjelasan hasil dan pembahasan dari pembuatan program aplikasi layanan informasi lokasi ruangan pasien RSU Permata Bunda Medan menggunakan Algortima Greedy.
Lintasan Terpendek
Lintasan terpendek adalah lintasan minimum yang diperlukan untuk mencapai suatu tempat dari tempat lain[3]. Ada beberapa macam persoalan lintasan terpendek, antara lain: a. Lintasan terpendek antara dua buah simpul tertentu (a pair shortets path). b. Lintasan terpendek antara semua pasangan simpul (all pairs shortest path). c. Lintasan terpendek dari simpul tertentu ke semua simpul yang lain (single-source shoertest path).
3.1
Perancangan Sistem
Perancangan sistem merupakan upaya untuk memulai memiliki sistem lebih baik dari sistem yang sudah ada. Perancangan sistem dilakukan setelah mendapat gambaran dengan jelas apa yang harus dikerjakan.
3.2
Analisis Sistem
Analisis sistem dilakukan untuk mengetahui kekurangan dari sistem informasi yang telah dibuat oleh Rumah Sakit Permata Bunda. Penganalisisan
ini berguna untuk memberikan bentuk alternatif lain untuk menyelesaikan permasalahan. Diharapkan dengan adanya alternatif pemecahan permasalahan ini memberikan laporan yang lebih mudah untuk pembacaan oleh pemakai sistem. Dalam proses analisis ini penulis akan mencoba menganalisis sistem yang sedang berjalan saat ini.
3.1.1 Analisis Sistem yang Sudah Ada Saat ini sistem pelayanan khususnya untuk pemberitahuan tentang lokasi ruangan pasien hanya menampilkan denah ruangan pasien rumah sakit itu melalui gambar atau denahnya saja dan tidak memberitahu pengunjung jalur mana yang lebih dekat untuk menuju ruangan pasien tersebut. Untuk pengunjung yang baru pertamakali memasuki Rumah Sakit Umum Permata Bunda tentu buta akan informasi dimana lokasi ruangan pasien yang ingin di jenguknya. Solusinya yang pertama pengunjung bertanya pada Receptionis dan yang kedua hanya melihat gambar atau denah ruangan pasien yang disediakan oleh pihak rumah sakit. Menurut penulis sistem pelayanan ini masih belum optimal karena pengunjung membutuhkan waktu yang cukup lama untuk bertanya kepada receptionis atau melihat gambar denah ruangan dari rumah sakit tersebut.
3.1.2 Sistem yang Digunakan Berdasarkan penjelasan yang disebutkan pada analisis sistem yang sudah ada diatas, maka penulis mengusulkan sistem pelayanan khususnya untuk pembertahuan informasi lokasi ruangan pasien yang baru, yang nantinya dapat membantu mengatasi kelemahan-kelamahann dari sistem informasi yang ada sekarang ini. Usulan sistem baru tersebut yaitu: dengan merancang aplikasi layanan informasi penentuan lintasan terpendek untuk lokasi ruangan pasien dengan menggunakan algoritma greedy dan mengaplikasikannya kedalam bahasa pemrograman Microsoft Visual Basic 2008. Dengan adanya perubahan sistem yang lama ke sistem yang baru diharapkan sistem informasi ini dapat bekerja dengan maksimal dan efisien.
3.2.
Gambar 1. Denah Lantai 1 RS Permata Bunda Untuk mengetahui lintasan terpendek dari Pintu Utama RS Permata Bunda menuju ruangan pasien Berlian 102 adalah: Keterangan: 1. Garis yang berwarna hitam tebal = Lintasan 2. Lingkaran yang berwarna kuning = Titik persimpangan 3. Segi empat yang berwarna merah = Posisi awal dan posisi akhir 4. Jarak antara titik Pintu Utama RS Permata Bunda ke titik A = 13 m 5. Jarak antara titik A ke titik B = 9 m 6. Jarak antara titik B ke C = 15 m 7. Jarak antara titik C ke D = 9 m 8. Jarak antara titik D ke E (Berlian 102) = 4 m Jawab: 1. Jumlah jarak dari titik Pintu Utama RS Permata Bunda ke A ke B ke C ke D ke E (Berlian 102) = 13 + 9 + 15 + 9 + 4 = 50 m. 2. Jumlah jarak dari titik Pintu Utama RS Permata Bunda ke A ke D ke E (Berlian 102) = 13 + 15 + 6 = 32 m. Maka jarak minimum yang dipilih algoritma dari Pintu Utama RS Permata Bunda ke titik E (ruangan pasien Berlian 102) = 32 m
Cara Kerja Metode
Berdasarkan hasil analisa terhadap metode yang digunakan, maka penulis melakukan analisa terhadap cara kerja Algoritma Greedy yang akan dirancang untuk menentukan lintasan terpendeknya, penulis mengambil contoh dari denah lantai 1 RS Permata Bunda. Adapun cara kerja Algoritma Greedy tersebut adalah sebagai berikut:
Gambar 2. Hasil dari Cara Kerja Algortima Greedy
Keterangan: 1. Segi empat yang berwarna merah = Posisi awal dan posisi akhir 2. Garis yang berwana merah = Lintasan terpendek
3.2.1 Flowchart Program Flowchart program untuk user merupakan yang menunjukan bagaimana aliran proses yang terjadi didalam sistem. Untuk lebih jelasnya dapat dilihat pada gambar 3 algoritma dari proses diagnosa tersebut adalah:
Gambar 4. Diagram Use Case Program Berdasarkan gambar 4. yaitu use case diagram dapat dilihat aktor bisa melakakukan menu yg saling terhubung untuk mendapatkan yg diinginkan. menu tersebut mempunyai saling keterkaitan dalam sistem.
3.3
Perancangan Interface)
Antar
Muka
(User
Pengertian antarmuka (User Interface) adalah salah satu layanan yang disediakan sistem operasi sebagai sarana interaksi antara pengguna (User) dengan sistem operasi atau program aplikasi. Antarmuka adalah komponen sistem operasi yang berhubungan langsung dengan pengguna. Untuk itu penulis merancang program aplikasi ini dengan bahasa yang sesederhana mungkin supaya pengguna mudah mengerti untuk menggunakan program ini. Berikut ini adalah perancangan antarmuka aplikasi lokasi pasien yang terdiri dari beberapa bagian yaitu:
3.3.1 Halaman Menu Utama Gambar 3. Flowchart Program
3.2.2 Use Case Diagram Diagram use case menyajikan interaksi antara use case dengan aktor. Dimana aktor dapat berupa orang, peralatan atau sistem lain yang berinteraksi dengan sistem yg sedang dibangun. Use case menggambarkan fungsional sistem atau persyaratan-persyaratan yang harus dipenuhi sistem dari pandangan pemakai, penjelasannya bisa dilihat pada gambar berikut ini:
Rancangan halaman tampilan menu utama ini merupakan tampilan awal program yang terdiri dari Label, Button, Textbox, dan Groupbox. a. Label, digunakan untuk tempat penulisan judul dari menu halaman program. b. Button, digunakan untuk tombol daftar ruangan pasien dan pilihan “OK” dan “HOME” c. Textbox, digunakan untuk tempat pengetikan nama ruangan pasien. d. Groupbox, digunakan sebagai tempat dari beberapa sub menu. Berikut ini adalah rancangan gambar tampilan menu utama program:
Berikut ini adalah rancangan gambar denah untuk lantai 2:
Gambar 5. Perancangan Tampilan Menu Utama
3.3.2 Halaman Informasi Denah Rumah Sakit Permata Bunda Halaman informasi ini terdiri dari: a. Denah Lantai 1 Rancangan halaman tampilan denah lantai 1 ini terdiri dari Label, Lineshape dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman, nama ruangan pasien, dan nama jalan. 2. Lineshape, digunakan untuk pembatas denah dan penunjuk jalur terpendeknya. 3. Groupbox, digunakan sebagai tempat dari beberapa sub menu. Berikut ini adalah rancangan gambar denah untuk lantai 1:
Gambar 7. Denah Lantai 2 c. Denah Lantai 3 Rancangan halaman tampilan denah lantai 3 ini terdiri dari Label, Lineshape dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman, nama ruangan pasien, dan nama jalan. 2. Lineshape, digunakan untuk pembatas denah dan penunjuk jalur terpendeknya. 3. Groupbox, digunakan sebagai tempat dari beberapa sub menu. Berikut ini adalah rancangan gambar denah untuk lantai 3:
Gambar 8. Denah Lantai 3 Gambar 6. Denah Lantai 1 b. Denah lantai 2 Rancangan halaman tampilan denah lantai 2 ini terdiri dari Label, Lineshape dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman, nama ruangan pasien, dan nama jalan. 2. Lineshape, digunakan untuk pembatas denah dan penunjuk jalur terpendeknya. 3. Groupbox, digunakan sebagai tempat dari beberapa sub menu.
d. Denah Lantai 4 Rancangan halaman tampilan denah lantai 4 ini terdiri dari Label, Lineshape dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman, nama ruangan pasien, dan nama jalan. 2. Lineshape, digunakan untuk pembatas denah 3. Groupbox, digunakan sebagai tempat dari beberapa sub menu. Berikut ini adalah rancangan gambar denah untuk lantai 4:
Berikut ini adalah gambar rancangan pilihan lintasan
Gambar 11. Pilihan Posisi Awal untuk Mencari Lintasan Terpendek
3.3.3 Spesifikasi Aplikasi
Gambar 9. Denah Lantai 4 e. Halaman Keterangan Ruangan Rancangan halaman keterangan ruangan terdiri dari Label, dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman. 2. Groupbox, digunakan sebagai tempat dari sub menu. Berikut ini adalah gambar rancangan tentang halaman keterangan ruangan:
Spesifikasi aplikasi ini bertujuan untuk menjelaskan bagaimana aplikasi ini bekerja. Aplikasi ini adalah aplikasi berbasis dekstop yang dibangun dengan kemampuan sebagai berikut: a. Menampilkan informasi lokasi ruangan pasien. b. Memberikan informasi nama ruangan pasien dengan suara. c. Menampilkan informasi lintasan terpendek menuju lokasi ruangan pasien.
3.4
Tampilan Menu Utama Program
Pada halaman menu utama ini terdapat beberapa fasilitas menu yang didalamnya memiliki beberapa sub menu dengan fungsi-fungsi sebagai berikut : a. Menu Pencarian Lokasi Kamar Dalam menu ini terdapat textbox untuk melakukan penginputan nama ruangan pasien, kemudian tombol OK gunanya untuk menampilkan informasi dari hasil penginputan, kemudian tombol HOME gunanya untuk menampilkan ke tampilan utama program. 1. Tanggal, Berfungsi untuk menginformasikan tanggal hari ini. 2. Jam, Berfungsi untuk menginformasikan waktu hari ini. 3. Daftar Ruangan Pasien Rumah Sakit Permata Bunda, Dalam menu ini terdapat 4 sub menu yaitu Lantai 1, Lantai2, Lantai 3, dan Lantai 4, fungsinya memberikan informasi daftar ruangan pasien per lantai. Berikut ini gambar tampilan dari menu utama program:
Gambar 10. Keterangan Ruangan f. Halaman Pilihan Posisi Awal untuk Mencari Lintasan Terpendek Rancangan halaman ini terdiri dari Label, Button dan Groupbox. 1. Label, digunakan untuk tempat penulisan judul dari menu halaman. 2. Button, digunakan untuk tombol pilihan posisi awal untuk mencari lintasan terpendek dan menghapus lintasan. 3. Groupbox, digunakan sebagai tempat dari sub menu.
Gambar 12. Tampilan Menu Utama Program
3.4.1 Output Program Berikut ini adalah tampilan output program jika dijalankan: misalnya pengguna ingin mencari ruangan pasien “BERLIAN PRIMA” dengan mengklik tombol “BERLIAN PRIMA” atau dengan mengetik nama ruangan pasien “BERLIAN PRIMA” di textbox program.
Gambar 15. Tampilan Informasi Lintasan Terpendek
3.4.2 Kelebihan Program
Gambar 13. Tampilan Output Program Utama Setelah menginput nama ruangan pasien maka akan tampil informasi denah lokasi ruangan pasien dengan tanda berkedip warna Merah dan Biru. Berikut ini gambar tampilan informasi lokasi ruangan pasien yang telah diinputkan:
a. Program aplikasi ini menampilkan lokasi ruangan pasien dengan memberi tanda warna Merah dan Biru yang berkedip dan informasi berbentuk suara supaya memperjelas informasi lokasi ruangan pasien. b. Untuk menampilkan lintasan terpendeknya dengan menampilkan garis berwarna orange dari posisi awal hingga posisi ruangan pasien yang telah diinputkan.
3.4.3 Kelemahan Program a. Program ini hanya menampilkan informasi ruangan pasien saja. b. Program ini hanya menampilkan informasi lintasan terpendeknya sesuai dengan pilihan posisi awal yang telah disediakan.
4.
Gambar 14. Tampilan Informasi Lokasi Ruangan Pasien Kemudian pengguna memilih posisi awal pengguna dari beberapa pilihan posisi untuk menentukan lintasan terpendeknya. Berikut ini gambar tampilan informasi lintasan terpendeknya dari posisi awal PINTU DEPAN dengan tanda garis berwarna orange:
Kesimpulan
Berdasarkan analisis dan implementasi yang telah dilakukan dalam perancangan aplikasi menampilkan informasi lintasan terpendek untuk lokasi ruangan pasien dengan menggunakan Algoritma Greedy, penulis mengambil beberapa kesimpulan sebagai berikut: 1. Aplikasi ini menampilkan informasi lintasan terpendek berdasarkan ukuran panjang lintasan yang paling minimum dari posisi awal hingga ke posisi tujuan. 2. Aplikasi ini hanya memiliki data ruangan pasien yang ada pada saat ini, jika ada perubahan atau penambahan ruangan pasien maka aplikasi ini harus di update dengan menambahkan kode program untuk menampilkan informasi ruangan pasien yang baru tersebut. 3. Jika ada percabangan lintasan, maka Algoritma Greedy hanya memilih 1 lintasan yang bernilai paling minimum dan terus melakukan langkah selanjutnya hingga sampai ke tujuan akhir.
5.
Daftar Pustaka
[1]
Muhammad Adri Wibowo. 2010. Percancangan Sistem Informasi Geografis Penentuan Jalur Optimum Menggunakan Metode Dijksta Kota Yogyakarta Berbasis WEB. Jurusan Teknik Informatika, Sekolah Tinggi Manajemen Informatika dan Komputer. Yogyakarta
[2]
Eko Budiyanto. 2010. Sistem Informasi Geografis dengan ArcView GIS. Andi. Yogyakarta
[3]
Edwin Romelta. 2009. Metode Pencarian Lintasan Terpendek Dalam Graf. Institut Teknologi Bandung. Bandung.
[4]
Cahya Gunawan. 2012. Simulasi Pencarian Rute Angkot Cicaheum Ciroyom Kota Bandung Menggunakan Algoritma Greedy. Jurusan Sistem Informasi Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia. Bandung.
