A star algorithm

Hasil penelitian oleh peneliti terdahulu, wilayah Provinsi Sumatera Barat termasuk Kota Padang terletak di sepanjang pantai serta mempunyai kondisi topografi yang rendah (relatif datar) sehingga daerah ini mempunyai riwayat karakteristik yang lekat dengan potensi bencana dan merupakan salah satu daerah paling rawan di Indonesia bila terjadi bencana, maka tidak heran jika kerap terjadi bencana alam besar. Dari potensi bencana yang kerap terjadi di Kota Padang tidak banyak masyarakat difabel yang tahu secara detail media untuk merekomendasikan jalur evakuasi bencana terdekat, sehingga informasi menentukan jalur evakuasi bencana terdekat tidak dapat langsung sampai ke masyarakat difabel, sehingga berpotensi menambah jumlah korban dan kerusakan ketika terjadi bencana. Penelitian dengan pendekatan kualitatif ini bertujuan untuk mengkaji jalur-jalur evakuasi bencana Kota Padang dengan membangun Direktori berbasis Android serta implementasi Sistem Informasi Geografi menggunakan algoritma Dijkstra dan memberikan rekomendasi informasi juga menentukan jalur evakuasi bencana terdekat yang dapat diakses kapan saja juga dimana saja, dilengkapi dengan peta lokasi dan rute perjalanan sehingga masyarakat difabel dapat memperkirakan waktu tempuh perjalanan, serta bisa langsung mengevakuasi dirinya menuju tempat yang lebih aman. Diharapkan hasil penelitian ini dapat menyediakan berbagai kemudahan dalam mengakses jalur evakuasi bencana terdekat Kota Padang juga melalui alat bantu penentu jalur evakuasi bencana terdekat ini dapat meningkatkan efisiensi waktu, jarak tempuh, dan biaya serta meminimalkan jumlah korban dan kerusakan skala kecil menengah dan besar.

This paper suggests a navigation structure for visually impaired/blind people using A star algorithm. The proposed structure is consisted of two parts. In the first part planning the path and in the second part avoiding obstacles. The aim is to guidevisually impaired/blind people from a required location to a desired location. Two tests are run in each part and modeled in C sharp language and MATLABprogram. Simulation results show good performance for the proposed scheme that the visually impaired/blind people reach the desired location successfully without error. In conclusion, A star path finding algorithm using C sharp language was a valid and reliable method to guide the visually impaired / blind people from a required location to a desired location in indoor environment with or without obstacles.

Automatic Teller Machine (ATM) atau dalam bahasa Indonesia disebut Anjungan Tunai Mandiri diciptakan untuk mempermudah transaksi perbankan. ATM biasanya diletakkan di tempat-tempat yang strategis dan banyak terjadi transaksi uang seperti pusat perkantoran, pusat hiburan, pusat bisnis dan mall. Luas kota Samarinda yang mencapai 717,4 km² membuat letak ATM tersebar di banyak tempat, sedangkan informasi tentang lokasi ATM di samarinda masih terbatas. Pemanfaatan sistem pencari Lokasi ATM yang berbasis Geographic Information System (GIS) digunakan dapat untuk mempermudah dalam pencarian lokasi ATM. Sistem dikembangkan dengan metode Kartesius untuk pencarian lokasi terdekat dan Algoritma Dijkstra untuk pencarian rute terpendek. Input pada sistem ini berupa koordinat lokasi user yang kemudian diproses dengan metode Kartesius untuk menentukan tiga rekomendasi ATM terdekat. Rekomendasi yang dipilih kemudian diproses dengan algoritma Dijkstra untuk mencari rute terpendek menuju ke ATM terseb...

Masalah rute terpendek berkaitan dengan penentuan yang hubungkan jaringan yang secara Bersama-sama membentuk jarak teredekat diantara sumber dan tujuan. Algoritma pencarian dimulai dari titik awal ke titik lainnya pada sebuah directed graph dengan bobot-bobot sisi yang bernilai positif. Satu bidang yang penting dalam ilmu computer dan matematika terapan biasanya disebut Graph Terapan. Dimana graph digunakan untuk merempresentasikan hubungan antara entitas atau objek dalam system. Dalam konsep ini, flowchart digunakan sebagai merepresentasikan rute menentukan jalur terpendek dalam bentuk bagan. Kata Kunci : Algoritma jalur terpendek, Graph Terapan, Flowchart.

Pekanbaru City Public Works and Spatial Planning Office in conveying building information that will display the location of the building along with detailed information about the location of the building so that it is easier to see which buildings are lacking building information so that the Public Works and Spatial Planning Office can pay more attention to buildings. . So with the construction of the web-based Geographic Information System for Building Mapping, it is intended that this application can provide convenience to users in viewing information about building information and the location of the building location they want to know in the city of Pekanbaru. In designing this system, an analysis is carried out using the Unified Modeling Language (UML) model which includes Use Case Diagrams, Activity Diagrams, Sequence Diagrams, Entity Relationship Diagrams, and Data Flow Diagrams. The Mapping Geographic Information System that has been built is able to provide convenience to u...

The implementation of Floyd algorithm in determining the shortest routes for tourism transportationPariwisata merupakan penyumbang kontribusi yang cukup signifikan bagi kemajuan perekonomian suatu daerah. Sarana transportasi umum khusus pariwisata dapat menjadi penyokong kemajuan pariwisata. Sarana transportasi tersebut diperuntukkan bagi para wisatawan yang ingin mengunjungi objek-objek wisata, sehingga mereka dapat melakukan perjalanan wisata dengan mudah, efektif, dan efisien. Dalam pembangunan rute transportasi yang efektif dan efisien, dibutuhkan kontribusi ilmu pengetahuan yang mempelajari hal tersebut, misalnya teori graf. Teori graf mempunyai berbagai aplikasi dalam kehidupan manusia, termasuk bidang transportasi. Salah satu algoritma dalam teori graf yang dapat digunakan untuk mengoptimalkan rute suatu model transportasi adalah algoritma Floyd. Studi kasus dari penelitian ini dilakukan di Kabupaten Banyumas. Penelitian ini bertujuan untuk merancang rute bus wisata yang dapa...

Pada era modernisasi, terdapat banyak hal yang mengalami perkembangan di berbagai bidang. Misalnya di bidang bisnis, kini sudah mengenal sistem online, dimana pembeli dan penjual tidak perlu tatap muka untuk melakukan transaksi jual beli. Terlebih lagi pada masa pandemi Covid-19 yang membatasi sejumlah kegiatan mengakibatkan belanja online mendapat banyak perhatian. Tidak hanya produk pabrik, bahkan produk rumahan juga ikut terseret arus belanja online. Bahkan saat ini sudah terdapat berbagai macam metode pembayaran, baik itu melalui transfer rekening, melalui layanan aplikasi, bahkan ada beberapa toko yang mengantarkan produk mereka langsung ke tangan konsumen, yang kemudian dikenal dengan istilah COD. Metode pembayaran COD sendiri memiliki kelebihan dan kekurangan. Salah satu kekurangan COD adalah modal untuk melakukan transaksi bisa saja jauh lebih besar ketimbang pendapatan. Faktor yang mempengaruhi hal ini bisa jadi karena faktor kondisi jalanan, faktor cuaca dan faktor pemboro...

This work introduces the hardware architecture and general principles of a portable indoor navigation system for guiding visually impaired people. It operates through wireless communication between a compact hardware interface unit carried by the user, a central processing unit and an active RFID unit. The RFID unit collects signals as regard to the position of the user, the central system processes those signals to estimate the position of the user and proposes a route and direction for the user to follow, whereas hardware interface unit provides interaction. The orienteering of the user is obtained by a tactile compass.

Kecelakaan lalu lintas yang sering terjadi di jalan merupakan situasi darurat yang harus dilakukan penanganan secepatnya. Penanganan yang wajib dilakukan saat terjadi kecelakaan lalu lintas adalah melakukan evakuasi korban kecelakaan langsung kerumah sakit. Namun, untuk melakukan evakuasi, petugas  memiliki banyak kendala dalam menentukan rute jalan untuk sampai ke rumah sakit. Seiring berkembangnya teknologi, kendala penentuan rute tersebut saat ini sudah dapat diselesaikan menggunakan berbagai algoritma pathfinding atau pencarian jalur terpendek, beberapa diantaranya dengan menggunakan metode pencarian rute yaitu menggunakan algoritma Floyd-Warshall dan Dijkstra. Penelitian ini bertujuan untuk mengetahui perbandingan antara algoritma Floyd-Warshall dengan Dijkstra dalam menentukan rute terpendek yang akan dipilih sebagai pendukung keputusan bagi petugas untuk melakukan evakuasi korban kecelakaan

Dalam perusahaan yang bergerak dibidang jasa ekspedisi, selain harga pengiriman yang murah, ketepatan waktu pengiriman menjadi salah satu nilai penting yang dapat memuaskan pelanggan. Distribution Center J&T Express Pasar Minggu membagi rute distribusi menjadi dua bagian agar mempermudah kegiatan aktivitas distribusinya. Namun, dalam kondisi sebenarnya keterlambatan pengiriman yang dialami masih menjadi satu masalah yang harus dihadapi. Oleh karena itu, untuk membantu menyelesaikan masalah tersebut peneliti melakukan penghitungan rute baru menggunakan metode algoritma Floyd Warhsall untuk pembentukan rute tersebut dan meghasilkan lintasan terpendek pada rute satu yaitu 11,95 km dan 11,2 km untuk rute dua.

The purpose of this study was to determine the distribution of parking lots in Makassar City both officially and unofficially managed.. The study was conducted directly in the field by plotting the parking spot and interviews with related parties in the field. Mapping was done using ArcGIS 10.1 software. Mapping aims to identify the distribution of parking points in Makassar City, both managed officially and unofficially. The results showed that the official parking area spread on Jl. Pengayoman, Jl. Dr. Sam Ratulangi, Jl. Southern Veterans, Jl. Perintis Kemerdekaan, Jl. Cendrawasih, Jl. Letjen Hertasning, Jl. Sultan Alauddin, Jl. Rappocini Raya, Jl. Boulevard Raya, Jl. Urip Sumiharjo, Jl. AP. Pettarani, Jl. Bandang, Jl. Cakalang, Jl. Landak Baru, Jl. General Sudirman, Jl. Ahmad Yani, Jl. HOS Cokroaminoto and Jl. Saddang River. The officially parked parking area of 78 parking lots and 104 parking lots are unofficially managed and the number of official parking attendants is 104 pers...

Sistem presensi selalu menjadi masalah baik bagi dosen maupun mahasiswa. Sistem presensi manual menggunakan lembaran yang kemudian ditandatangani oleh mahasiswa. Lembaran tersebut direkap oleh dosen setiap akhir semester yang membuat waktu dosen untuk menyiapkan materi berikutnya terbuang sia-sia. Pentingnya perubahan dan penyerderhanaan sistem presensi dapat membantu dosen juga mahasiswa dalam hal peringatan mengenai jumlah presensi. Aplikasi sistem presensi dikembangkan dengan metode prototype yang menerapkan JSON Web Token, fingerprint, dan QR Code sebagai keamanan dan keaslian data serta algoritma haversine untuk perhitungan jarak mahasiswa dengan universitas. Sistem presensi dapat diakses oleh dosen melalui website dan mahasiswa melalui mobile yang dihubungkan dengan penerapan web service berbasis REST API. Pengujian dari sistem presensi menggunakan metode black box dengan hasil hampir sesuai dengan yang diharapkan. Hasil dari penelitian ini adalah dengan diciptakannya aplikasi...

This paper presents novel structure for visually impaired/blind people using beacon and smart phone. The proposed structure is consisted of three parts. In the first part esp8266 module due to ultra-low power consumption, in the second part configurator application to configure these beacon and last part is mobile application to detect these beacons. The aim is to help visually impaired/blind people to knowledge the environment in which they live by. Three tests applied in real environment. The results show good performance for the suggested scheme help the visually impaired/blind people reach the desired devices location successfully without error. In conclusion, beacon and smart phone were a valid and reliable method to help the visually impaired/blind people to know the location of devices that are nearest from him in indoor environment.

Ketepatan waktu merupakan hal yang penting dalam pendistribusian suatu barang. Saat ini tingkat keterlambatan dalam pendistribusian barang di PT. Pos Logistik Indonesia masih cukup besar. Untuk mengurangi tingkat keterlambatan pendistribusian yang ada di PT Pos Logistik Indonesia,maka perlu diterapkan cara untuk mengatasi masalah tersebut yaitu dengan melakukan pencarian rute terpendek. Penelitian ini menggunakan algoritma Floyd-Warshall yang memfokuskan untuk menghitung rute terpendek dari node awal menuju node tujuan akhir. Titik awal dan titik tujuan yang dianalisis menghasilkan rute terpendek dari dari PT. Pos Logistik Jakarta Pusat menuju PT. Pos Logistik Tambun menggunakan algoritma Floyd-Warshall dengan jarak sejauh 30,77 km. Dari jarak sebesar 30,77 km, didapatkan hasil waktu tempuh dari titik awal ke titik akhir selama 52,75 menit sehingga dapat menghemat waktu selama 67,25 menit dari estimasi waktu yang sudah ditetapkan yaitu 120 menit. Penelitian ini diharapkan bisa bermanfaat bagi perusahaan agar tingkat keterlambatan pada proses pendistribusian barang dapat berkurang dan juga agar dapat mengefisiensi biaya, waktu, dan jarak.

Penelitian ini bertujuan untuk memudahkan masyarakat khusunya yang berasal dari luar Kota Palu belum mengetahui lokasi UMKM (Usaha Mikro Kecil Menengah) di kota Palu. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi UMKM (Usaha Mikro Kecil Menengah) terdekat di kota Palu, dari permasalahan yang terjadi pada penelitian ini yaitu bagaimana membuat aplikasi pencarian rute terpendek lokasi penjualan dan promosi UMKM di kota Palu, dan mengimplementasikan algoritma Floyd Warshall ke dalam pencarian rute terpendek. Algoritma pencarian jalur terpendek yang digunakan adalah algoritma Floyd Warshall karena sesuai untuk diimplementasikan. Algoritma Floyd Washall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek. Algoritma Floyd Warshall untuk mencari jalur terpendek yang diterapkan Delphi 10.3 CE. Pada Delphi 10.3 CE digunakan sebagai alat dalam pengerjaan algoritma Floyd Warshall untuk pencarian jalur terpendek. Penelitian ini menggunakan data sebanyak 30 lokasi Usaha Mikro Kecil Menengah (UMKM) yang aktif dan memiliki surat izin usaha di kota Palu.

Penelitian ini bertujuan untuk mencari hasil rute terpendek untuk distribusi LPG menggunakan algoritma Floyd-Warshall dan Greedy serta menemukan jalur terpendek yang lebih optimal antara kedua algoritma tersebut. Optimasi rute distribusi pada penelitian ini dilakukan dengan meminimalkan jarak yang akan ditempuh oleh kendaraan distribusi. Algoritma Floyd-Warshall dan algoritma Greedy merupakan metode optimasi dengan graf berbobot yang memiliki titik sebagai titik lokasi dan sisi sebagai jarak. Instrumen penelitian ini adalah aplikasi Google Maps yang disusun dalam tabel-tabel yang tersedia, dan laporan dari PT Petro Jaya Gas yang juga berbentuk tabel. Dalam menganalisis data menggunakan algoritma Floyd-Washall didapatkan simpul-simpul dari jalur distribusi - dengan total jarak 13,89 km, dan waktu tempuh 48 menit. Sedangkan dalam menganalisis data dengan menggunakan algoritma Greedy didapatkan simpul dari jalur distribusi adalah 10 dengan total jarak 13,13 km, dan waktu tempuh 45 meni...

INDONESIA: Pariwisata sebagai penggerak sektor ekonomi dapat menjadi solusi bagi pemerintah dalam meningkatkan pembangunan ekonomi. Pengembangan kepariwisataan dapat membawa banyak manfaat dan keuntungan, sektor pariwisata tidak hanya menyentuh kelompok-kelompok ekonomi tertentu tetapi dapat menjangkau kalangan bawah. Karena masyarakat di sekitar obyek wisata dapat mendirikan berbagai kegiatan ekonomi misalnya tempat penginapan, rumah makan, tempat penukaran uang, layanan jasa transportasi dan lain-lain. Namun juga menimbulkan dampak negatif bagi masyarakat sekitar yakni kemacetan. Tujuan dari diadakannya penelitian ini dan pengembangan aplikasi ini adalah Untuk mengukur akurat penggunaan algoritma Floyd Warshall dalam pencarian rute terpendek Non Player Character (NPC) pada game Wisata Kota Batu dan manfaat penelitian ini untuk memberikan kecerdasan kepada NPC untuk menemukan jalur terpendek untuk menuju tempat wisata. Game ini untuk dijadikan sebuah media yang digunakan untuk meng...

PT Citra Akes Indonusa is a company that operates on the expertise of information technology services in Banten Province. One of the services provided by the company requires the construction of a Base Transceiver Station (BTS) tower. The tower requires maintenance if there is damage to the network signal. As a result, the shortest route is needed to make it easier for employees to reach the tower location to be more effective. There are eight BTS tower locations in Tangerang Regency and three BTS tower locations in Tangerang City. The process of finding the shortest route in this study uses the Floyd Warshall algorithm, which is unique in finding the shortest route by comparing each edge of all edges that are passed. The process of testing the shortest route is done by selecting the starting point, then selecting several BTS tower locations. Next, the shortest route will be searched using the Floyd Warshall algorithm from each point of destination for the BTS tower location, then t...

Dijkstra is a greedy algorithm that gives a choice of several available shortest routes and then provides a solution. The application of Dijkstra's Algorithm in everyday life is very diverse. This study collects research results regarding the application of Dijkstra's Algorithm to solve everyday problems such as the shortest path problem, this mini-review paper can explain the study of Dijkstra's Algorithm for various things, including solving bi-objective shortest routes, multi-objective routes, emergency evacuation, Dijkstra's graph, the connection between LBS features, best route distribution, and fuzzy solution.

Mahasiswa perantau biasanya kesulitan dalam mencari tempat kos di sekitar Universitas Malikussaleh. Untuk mendapatkan informasi tempat kos mereka harus mencari secara manual, sehingga waktu yang dibutuhkan untuk mendapatkan tempat kos bisa sangat lama. Tujuan dari penelitian ini yaitu menghasilkan suatu Sistem Informasi Geografis yang dapat mempermudah mahasiswa mencari informasi mengenai lokasi tempat kos, memberikan rekomendasi dalam pemilihan tempat kos, serta pencarian jarak terpendek setiap tempat kos menuju Kampus. Dengan menggunakan metode MAUT yang dikombinasikan dengan algoritma A* dapat memberikan rekomendasi dalam pemilihan tempat kos serta memberikan jarak terpendek dari lokasi masing tempat kos menuju Kampus. Hasil dari penelitian ini menghasilkan rekomendasi tempat kos berdasarkan hasil dari perangkingan menggunakan metode MAUT. Adapun tempat kos dengan perangkingan tiga teratas yaitu 4G Boarding House, Kos Ceiza, dan Kos Hj. Madriah. Dengan jarak yaitu 0,75 km, 2,01 k...

Dijkstra is a greedy algorithm that gives a choice of several available shortest routes and then provides a solution. The application of Dijkstra's Algorithm in everyday life is very diverse. This study collects research results regarding the application of Dijkstra's Algorithm to solve everyday problems such as the shortest path problem, this mini-review paper can explain the study of Dijkstra's Algorithm for various things, including solving bi-objective shortest routes, multi-objective routes, emergency evacuation, Dijkstra's graph, the connection between LBS features, best route distribution, and fuzzy solution.

Proses evakuasi tsunami dengan menggunakan lintasan terpendek sebagai jalur evakuasi untuk setiap individu mengakibatkan penumpukan individu pada satu titik tertentu. Oleh karena itu dalam proses evakuasi diperlukan lintasan optional yang merupakan lintasan hasil modifikasi lintasan terpendek. Penentuan lintasan terpendek dari satu titik ke titik lain pada graf dilakukan dengan menggunakan algoritma Dijkstra. Simulasi proses evakuasi tsunami pada penelitian ini dilakukan pada kasus yang terjadi di Kecamatan Padang Utara bagian selatan, Kota Padang. Aplikasi yang digunakan pada simulasi ini adalah software MATLAB. Dari hasil simulasi diperoleh gambaran kapasitas shelter dan jalur evakuasi yang dapat direkomendasikan kepada stakeholder.

Kecamatan Kepil merupakan salah satu kecamatan di Kabupaten Wonosobo yang sebagian besar masyarakatnya adalah seorang petani dimana mereka akan menjualnya kepada para pengepul sayur yang juga berada di sana. Namun, tidak semua orang mengetahui letak pengepul sayur yang ada di Kecamatan Kepil. Masyarakat masih mengandalkan seseorang yang mengetahui informasi tentang keberadaan pengepul sayur. Oleh karena itu agar proses pencarian pengepul sayur dapat lebih efektif dan efisien, ditawarka sebuah solusi yaitu penggunaan sistem pencarian pengepul sayur terdekat. Dimana penentuan jalur didasarkan pada perhitungan jarak antar yang kemudian akan ditampilkan pada peta digital yang memudahkan masyarakata dalam memahami rute yang akan dilalui. Adapun algoritma yang akan digunakan pada proses pencarian pengepul sayur adalah Algortima Floyd-Warshall. Algoritma ini mampu menyajikan rute terpedek yang harus dilalui oleh petani atau masyarakat ke pengepul sayur.

Transportasi pasien antar rumah sakit membutuhkan jalur tercepat, rute terpendek merupakan salah satu opsi terbaik. Pencarian jalur terpendek merupakan proses pencarian menuju simpul tujuan dengan bobot seoptimal mungkin, bobot yang digunakan berupa jarak tempuh. Jarak didapat dari proses perhitungan menggunakan rumus Haversine.Algoritma ­Floyd-Warshall dan A*(star) merupakan algoritma pencarian yang dapat digunakan untuk mencari jalur terpendek.Dari perhitungan menggunakan algoritma Floyd-Warshall didapat jarak dan simpulantar rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 12 simpul dengan jarak heuristik 2,987 kilometer, dan dari rumah sakit Dirgahayu menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 11 simpul dengan jarak heuristik 3,764 kilometer. Hasil menggunakan algoritma A*(star)diperoleh jarak heuristik 4,733 kilometer dari rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie mela...

Penentuan lintasan terpendek dapat dilakukan dengan beberapa algoritma, salah satunya dengan Algoritma Floyd. Algoritma Floyd merupakan algoritma perhitungan untuk mencari lintasan terpendek pada setiap pasangan simpul (all pairs shortest path) . Tujuan dari penelitian ini adalah mengkaji dan mengaplikasikan Algoritma Floyd untuk menentukan lintasan terpendek setiap pasangan simpul. Salah satu penerapan Algoritma Floyd digunakan untuk menentukan lintasan terpendek antar tempat kunjungan wisata di Kota Singkawang. Pencarian lintasan terpendek menggunakan Algoritma Floyd dimaksudkan untuk meminimalisir kemungkinan wisatawan berputar-putar mengitari Kota Singkawang. Daftar nama tempat wisata diperoleh dari Dinas Kebudayaan, Pariwisata, Pemuda dan Olahraga Kota Singkawang dan data besarnya jarak antar tempat kunjungan wisata diperoleh dari Dinas Bina Marga Kota Singkawang dan bantuan Google Map. Data bobot diinterpretasikan ke dalam bentuk matriks , dimana merupakan jumlah simpul . M at...

Kebutuhan akan alat transportasi khususnya sepeda motor mengakibatkan bertambahnya jumlah produksi sepeda motor baru dan munculnya berbagai variasi model baru akibat persaingan perusahaan sepeda motor, hal ini berdampak pada melimpahnya sepeda motor second. Pasar motor second di kabupaten Merauke cukup tinggi, sehingga banyak tempat penjualan motor second yang menyediakan berbagai macam produk motor second. Salah satu alasan masyarakat lebih memilih motor second adalah harga yang cukup murah dan kualitas motor yang masih bagus di tempat penjualan. Sistem Informasi Geografis Pemetaan Lokasi Penjualan Motor Second Berbasis Web di Kabupaten Merauke ini dirancang dengan menggunakan bahasa pemrograman PHP dengan database yang didukung MySQL, hasil data diperoleh dengan 3 metode yaitu metode observasi, wawancara, dan studi kepustakaan. Hasil yang didapatkan dari sistem ini adalah dapat memetakan penjualan sepeda motor second, memberikan informasi tempat penjualan dan dapat menampilkan rut...

Jasa laundry adalah jasa pencucian pakaian kotor sampai dengan kering dan siap pakai, dalam arti pakaian yang semula dibawa ke jasa laundry dalam keadaan kotor dan saat diterima kembali oleh konsumen pemakai jasa laundry pakaian tersebut sudah siap digunakan kembali sudah bersih, dalam keadaan rapi dan telah disetrika, dimana penentuan tarifnya adalah berdasarkan tipe jasa laundry, jumlah kilogram serta jumlah satuan baju yang di laundry. Tujuan Penelitian ini dapat memberikan rekomendasi jasa lokasi laundry terdekat dengan posisi user dan memberi petunjuk arah menuju lokasi tempat laundry sehingga meminimalisir tenaga waktu dan biaya. Metode yang digunakan dalam penelitian ini adalah Haversine Formula menghitung jarak antara dua titik di bumi berdasarkan panjang garis lurus antara dua titik tanpa mengabaikan kelengkungan yang di miliki bumi, dengan menerapkan teknologi tersebut dalam sebuah SIG pengguna sistem dapat mengetahui posisinya terhadap lokasi tertentu walupun masih mengab...

AbstrakAlgoritma Dijkstra digunakan untuk menemukan jalur terpendek antara titik pada graf dan persamaan Haversine digunakan untuk mengukur jarak dari lokasi awal menuju lima lokasi tujuan yang mana lokasi tersebut merupakan pabrik yang berada di kota Cikarang dan lokasinya ada di sekitaran penyedia rumah catering. Perhitungan dilakukan setelah sistem mendapatkan koordinat latitude dan longitude pengguna dan lokasi pabrik yang dituju. Pada penelitian ini, lokasi pengguna dan lokasi pabrik dilakukan di kota Cikarang. Sistem mampu menampilkan prediksi jarak dan waktu tempuh untuk  rekomendasi dari urutan lima pengantaran dengan penerapan metode algoritma Dijkstra dimana proses yang dilakukan sistem adalah memperhitungkan jarak menggunakan Haversine Formula, sehingga didapatkan waktu tempuh berdasarkan parameter kemacetan. selain itu API mampu memvisualisasikan rute setiap tujuan dari titik lokasi katering.Kata kunci: Dijkstra, Formula Haversine, PHP, Jarak terpendek, Kecerdasan Buatan...

Sanggar tari merupakan sarana melakukan aktivitas berkesenitarian oleh sekelompok orang yang meliputi pelestarian, penelitian, dan kerjasama. Sanggar tari sangat diperlukan kehadirannya oleh masyarakat, seniman, dan pemerintah sebagai sarana untuk menumbuh kembangkan kesenian tari di Indonesia. Dengan upaya pemerintah dan seniman di Indonesia untuk melestarikan tari tradisional tersebut masyarakat terutama generasi muda lebih banyak berminat pada kesenian tari modern. Seiring dengan pesatnya perkembangan teknologi, pengaksesan informasi dapat dilakukan dimana dan kapan saja dengan media internet, baik menggunakan perangkat komputer, mobile device sehingga informasi yang dibutuhkan dapat diakses dengan cepat. Penelitian ini mengusulkan pembuatan aplikasi yang digunakan untuk mengakses informasi lokasi sanggar tari. Algoritma Floyd-Warshall digunakan untuk menentukan rute terdekat pada lokasi sanggar-sanggar tari.  

Kehidupan dan aktifitas masing-masing individu pada dasarnya tersusun dari sebuah algoritma yang berisi tahapan atau langkah-langkah penyelesain suatu masalah atau kegiatan . Memanfaatkan semua jalur transportasi untuk sampai pada suatu daerah tujuan merupakan kebutuhan setiap individu dan yang terpenting adalah dapat tiba dengan waktu yang singkat. Metode yang digunakan adalah metode djikstra yaitu suatu metode untuk memecahkan masalah pencarian rute terpendek. Menggunakan berbagai jalur trasnportasi dan memilih jalur terpendek dengan waktu tempuh yang singkat dapat diketahui dengan menggunakan metode dijkstra. Algoritma dijkstra dapat dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah dengan bobot-bobot sisi (edge weights) yang bernilai tak negative. Hasil penelitian adalah suatu aplikasi yang dapat memudahkan dalam pencarian jalur terdekat pada lokasi wisata kabupaten Majene dengan menggunakan metode dijkstra.

Abstrak Peta evakuasi sangat penting bagi suatu rumah sakit. Hal ini dikarenakan untuk mengurangi resiko saat terjadi bencana (gempa bumi) dan sebagai syarat akreditasi untuk memperoleh akreditasi suatu rumah sakit. Penelitian ini bertujuan untuk menyusun peta evakuasi dan penandaannya. Dengan perancangan peta evakuasi, diharapkan dapat terpenuhi salah satu syarat akreditasi rumah sakit dan memudahkan penghuni bangunan rumah sakit dalam mencari jalan tercepat saat keadaan darurat atau keadaan bahaya. Terdapat dua tahap dalam perancangan peta evakuasi. Tahap yang pertama ialah perancangan alur evakuasi dengan menggunakan Algoritma Floyd-Warshall untuk menentukan lintasan terpendek. Tahap kedua ialah penandaan peta evakuasi. Tahap pertama terdiri dari enam tahap, yaitu pembuatan block plan Rumah Sakit Umum Daerah Kabupaten Kebumen, penentuan letak titik berkumpul (assembly point), penentuan node, pemilahan titik berkumpul (assembly point) untuk masing-masing ruang, penentuan jarak mas...

Dijkstra is a greedy algorithm that gives a choice of several available shortest routes and then provides a solution. The application of Dijkstra's Algorithm in everyday life is very diverse. This study collects research results regarding the application of Dijkstra's Algorithm to solve everyday problems such as the shortest path problem, this mini-review paper can explain the study of Dijkstra's Algorithm for various things, including solving bi-objective shortest routes, multi-objective routes, emergency evacuation, Dijkstra's graph, the connection between LBS features, best route distribution, and fuzzy solution.

We consider the constrained longest common subsequence problem with an arbitrary set of input strings as well as an arbitrary set of pattern strings. This problem has applications, for example, in computational biology where it serves as a measure of similarity for sets of molecules with putative structures in common. We contribute in several ways. First, it is formally proven that finding a feasible solution of arbitrary length is, in general,
-complete. Second, we propose several heuristic approaches: a greedy algorithm, a beam search aiming for feasibility, a variable neighborhood search, and a hybrid of the latter two approaches. An exhaustive experimental study shows the effectivity and differences of the proposed approaches in respect to finding a feasible solution, finding high-quality solutions, and runtime for both, artificial and real-world instance sets. The latter ones are generated from a set of 12681 bacteria 16S rRNA gene sequences and consider 15 primer contigs as pattern strings.

This paper considers the constrained longest common subsequence problem with an arbitrary set of input strings and an arbitrary set of pattern strings as input. The problem has applications, for example, in computational biology, serving as a measure of similarity among different molecules that are characterized by common putative structures. We develop an exact A∗ search to solve it. Our A∗ search is compared to the only existing competitor from the literature, an Automaton approach. The results show that A∗ is very efficient for real-world benchmarks, finding provenly optimal solutions in run times that are an order of magnitude lower than the ones of the competitor. Even some of the large-scale real-world instances were solved to optimality by A∗ search.

Geographic Information Sistem (GIS) is a component consisting of hardware, software, human resources and data that work together effectively to enter, store, repair, update, manage, manipulate, integrate, analyze and display data in an information-based geographic [1]. This research was conducted to analyze the distribution of mosques and information about mosques in Dayo Village, Rokan Hulu District, Riau. The aim is to help the community, especially newcomers, to find maps of the distribution of mosques, routes to mosques, schedules for Friday prayer officers and other information that currently does not use a computerized sistem, which is an obstacle especially for the people in the Dayo Village area. The method used in data collection was by direct observation of mosques in Dayo Village and conducting interviews with mosque administrators and local residents, besides that a literature study was also carried out to find references to previous research. By using GIS, it is hoped t...

Elementary school is the starting place for a child to start education and get various kinds of experiences. Elementary school is the highest level of education compared to Junior High School and Senior High School. The large number of elementary schools makes parents/guardians not know for sure where the elementary school is located. This makes parents/guardians not have many references to send their children to school in the future. Based on the existing problems, the author proposes a web-based geographic information system that uses the A-Star Algorithm (A*) to be used as a means of information and also to add references to parents/guardians. The A-Star Algorithm (A*) is a method to search for information about the distance to reach the destination by selecting the closest route. The reason for using this algorithm is because the calculations are easy to understand. The result of this research is a web-based geographic information system that can provide information about 6 samp...

Sanggar tari merupakan sarana melakukan aktivitas berkesenitarian oleh sekelompok orang yang meliputi pelestarian, penelitian, dan kerjasama. Sanggar tari sangat diperlukan kehadirannya oleh masyarakat, seniman, dan pemerintah sebagai sarana untuk menumbuh kembangkan kesenian tari di Indonesia. Dengan upaya pemerintah dan seniman di Indonesia untuk melestarikan tari tradisional tersebut masyarakat terutama generasi muda lebih banyak berminat pada kesenian tari modern. Seiring dengan pesatnya perkembangan teknologi, pengaksesan informasi dapat dilakukan dimana dan kapan saja dengan media internet, baik menggunakan perangkat komputer, mobile device sehingga informasi yang dibutuhkan dapat diakses dengan cepat. Penelitian ini mengusulkan pembuatan aplikasi yang digunakan untuk mengakses informasi lokasi sanggar tari. Algoritma Floyd-Warshall digunakan untuk menentukan rute terdekat pada lokasi sanggar-sanggar tari.  

Kota Makassar adalah salah satu kota di Indonesia sekaligus Ibu Kota Provinsi Sulawesi Selatan (Sulsel). Berdasarkan data Direktorat Jenderal Kependudukan dan Pencatatan Sipil (Dukcapil) dan Kementerian Dalam Negeri (Kemendagri), jumlah penduduk Sulsel mencapai 9,19 juta jiwa hingga Juni 2021. Dari jumlah tersebut, sebanyak 8,26 juta jiwa (89,87%) beragama Islam. Menentukan lintasan kajian Islami di Masjid Kota Makassar, dibutuhkan jalur terpendek menuju lokasi Masjid yang mengadakan kajian islami agar masyarakat dapat dengan mudah mengetahui jarak, lintasan, dan waktu tempuh pencarian lintasan terpendek. Algoritma Floyd-Warshall berfungsi untuk menyelesaikan masalah lintasan terpendek. Algoritma ini membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul. Algoritma A Star adalah algoritma komputer yang digunakan secara luas dalam mencari jalur (path finding) dan grafik melintang (graph traversal) disebut node. Setelah melakukan uji coba analisis perbandingan antara algoritma Floyd-Warshall dan algoritma A Star (A*) didapatkan bahwa algoritma Floyd-Warshall  lebih efisien karena terdapat 24 Masjid yang berhasil di uji coba dari segi jarak, lintasan dan waktu tempuh dibandingkan algoritma A Star (A*). Berdasarkan hasil pengujian black box pada sistem dinyatakan valid atau sesuai yang diharapkan. Adapun pengujian sistem pada User Acceptance Test (UAT) admin yaitu 86,85% dan hasil pengujian UAT masyarakat umum adalah 83,46%.

Gas leak is an important safety issue in oil and gas production. During the past fifteen years, a considerable number of studies have been made into how to detect and localize gas leaks. Equipped with sensors measuring the point concentration of specific substances, a variety of mobile robots and technologies have been looking for gas sources. This paper presents a real-time system to detect abnormal events on gas pipes, by developing a data monitoring system to detect the gas levels and concentration using GAS leak detector system that is positioned on robotic vehicle (pioneer p3-dx) combined with modern communication technologies in terms of GPS to locate the robot in real-time accuracy of tracking process.

Alquran memiliki keistimewaan yang tersimpan dalam kandungannya yang mengatur berbagai lini kehidupan. Alquran memperhatiakan banyak hal, diantaranya ialah masjid. Masjid menjadi bagian terpenting dari Islam, Karena masjid menjadi ikon eksistensi keberadaan umat Islam pada suatu daerah. Maka seharusnya sudah menjadi kewajiban umat Islam untuk ikut andil bertanggung jawab atas kemakmuran sebuah masjid. Kini fungsi masjid belum bisa difungsikan secara maksimal, karena umat Islam sendiri belum memahami fungsi masjid sebagaimana mestinya. Meski demikan, sebagian dari kita masih bertanya-tanya apakah boleh kalangan non-muslim ikut serta memakmurkan masjid? Baik memakmurkan secara bentuk fisik (membangun) ataupun kegiatan lainnya. Perlu kiranya sebuah kajian khusus yang membahas atas persoalan tersebut. Penelitian ini tergolong penelitian kepustakaan (library research), yang sifatnya termasuk penelitian deskriptif analisis yang bersumber dari dua data yaitu primer dan sekunder, kitab tafs...

This paper suggests a navigation structure for visually impaired/blind people using A star algorithm. The proposed structure is consisted of two parts. In the first part planning the path and in the second part avoiding obstacles. The aim is to guidevisually impaired/blind people from a required location to a desired location. Two tests are run in each part and modeled in C sharp language and MATLABprogram. Simulation results show good performance for the proposed scheme that the visually impaired/blind people reach the desired location successfully without error. In conclusion, A star path finding algorithm using C sharp language was a valid and reliable method to guide the visually impaired / blind people from a required location to a desired location in indoor environment with or without obstacles.

This paper presents novel structure for visually impaired/blind people using beacon and smart phone. The proposed structure is consisted of three parts. In the first part esp8266 module due to ultra-low power consumption, in the second part configurator application to configure these beacon and last part is mobile application to detect these beacons. The aim is to help visually impaired/blind people to knowledge the environment in which they live by. Three tests applied in real environment. The results show good performance for the suggested scheme help the visually impaired/blind people reach the desired devices location successfully without error. In conclusion, beacon and smart phone were a valid and reliable method to help the visually impaired/blind people to know the location of devices that are nearest from him in indoor environment.

Conserving Energy is one of the most important issues in all Arab countries and the rest the world. Roads are designed to connect cities, and these roads are constructed and lightened to make the driving more safely and more easily. To reduce the energy consumption, there must be a systematic way to turn the street lights ON or OFF based on the traffic condition. The idea of the work is to design a system that has the capability to turn the lights ON only when cars passing through for some period of time. Our system is designed for the highways streets for example the road that connect any two large cities. We implemented the proposed system using Matlab, and the results show the strength of the proposed system.

Gas leak is an important safety issue in oil and gas production. During the past fifteen years, a considerable number of studies have been made into how to detect and localize gas leaks. Equipped with sensors measuring the point concentration of specific substances, a variety of mobile robots and technologies have been looking for gas sources. This paper presents a real-time system to detect abnormal events on gas pipes, by developing a data monitoring system to detect the gas levels and concentration using GAS leak detector system that is positioned on robotic vehicle (pioneer p3-dx) combined with modern communication technologies in terms of GPS to locate the robot in real-time accuracy of tracking process.