Djikstra Algorithm

Laporan final project ini membahas rancang bangun Sistem Pengelolaan Rute Transportasi Kota Pintar menggunakan struktur data Graph (Adjacency List) dan Algoritma Dijkstra. Program diimplementasikan menggunakan bahasa C berbasis teks (CLI) untuk menemukan rute perjalanan terpendek antar-lokasi secara efisien. Proyek ini ditujukan untuk memenuhi tugas akhir mata kuliah Praktikum Struktur Data di Universitas Pembangunan Nasional "Veteran" Jakarta

Penyebaran lokasi dan informasi kualitas antar  Sekolah Menengah Kejuruan  (SMK) yang merupakan salah satu jenjang pendidikan banyak diminati masyarakat di Kota Padang belum merata di setiap kecamatan yang ada, sehingga menyulitkan orang tua siswa untuk menyekolahkan anaknya di SMK  pilihan ataupun tempat terdekat dari lokasi tempat tinggalnya. Oleh karena itu, sangat dibutuhkan suatu sistem informasi yang dapat menyajikan informasi detail dari sebuah SMK yaitu membangun suatu Sistem Informasi Geografis Sekolah Menengah Kejuruan (SIGSMK) di Kota Padang berbasis web. Aplikasi SIGSMK ini dibangun menggunakan fitur layanan google maps API dengan metode pengembangan waterfall, yang terdiri dari tahap analisa kebutuhan, perancangan sistem, implementasi, dan pengujian aplikasi. Teknik pengumpulan data untuk kebutuhan aplikasi dilakukan dengan observasi lapangan, dan data dokumen dari dinas pendidikan Kota Padang. Analisis kebutuhan sistem terdiri dari analisis kebutuhan fungsional, kebutu...

Jumlah kecamatan dan kelurahan yang ada di Kota Bandar Lampung adalah 20 Kecamatan dan 126 Kelurahan. Teknologi Sistem Informasi Geografis (SIG) telah berkembang pesat. SIG dibuat dengan menggunakan informasi yang berasal dari pengolahan sejumlah data, yaitu data geografis. Tujuan dari penelitian ini adalah mengembangkan SIG untuk mencari rute terpendek kecamatan dan kelurahan di Kota Bandar Lampung dengan menggunakan algoritma A* dan Dijkstra serta melakukan analisis perbandingan dari kedua algoritma tersebut. Hasil penelitian menunjukkan bahwa antara Algoritma A* dan Dijkstra menghasilkan jarak yang sama pada saat pengujian. Namun terdapat perbedaan waktu proses pencarian rute terpendek. Pada jarak 2 km, algoritma A* lebih cepat dibandingkan dengan algoritma Dijkstra dengan waktu rata-rata yang dibutuhkan selama 159 ms dan 369 ms secara berturut-turut.

Padang is a coastal city, which is located opposite to the Indian
Ocean. Just across Padang city there are areas of subduction,
which can trigger a powerful earthquake and generate tsunami.
Geologists have to say that the city of Padang is the area that is
highly vulnerable to tsunamis in the near future. Several studies
have been conducted to prepare Padang city for disaster. However,
after conducting surveys and interviews with the Public Works
Department City of Padang, most people didn’t know the media
for
recommending the nearest disaster evacuation path.
Evacuation is the most important method of saving people’s lives.
Disaster evacuation is analyzed for a given travel time and a
specific inundation area, coastal area citizens need to evacuate to
a safe place as soon as disaster occur, the prime evacuation time is
very critical for them. Smart phones have become a primary social
communication device during interactions in emergencies. This
paper outlines the design and development of a prototype
geographical information system for examining the pathways
evacuation and give recommendation information, and collective
actions in emergency situations can be accessed anytime and
anywhere, with a map of the location and route, that people can
estimate travel time, and evacuate people immediately in to a
safer place. The results of this paper clearly showed the
applicability and potentiality of using GIS as a tool in path
analysis.

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.

Scorch occurrence during the production of flexible polyurethane foam has been a menace that consistently, jeopardize a foam’s integrity and resilience. It leads to foam suppression and compactness integrity failure due to scorch. There is always the increased likelihood of scorching, and makes crucial the utilization of methods that seek to avert it. Studies predict that the formation of foam constituent processes via optimization using machine learning have adequately trained models to effectively identify scorch occurrence during the profiling in the polyurethane foam production. Our study utilizes the random forest (RF) ensemble with feature selection (FS) and data balancing technique to identify production predictors. Study yields accuracy of 0.9998 with F1-score of 0.9819. Model yields 2-distinct cases for (non)-occurrence of scorch respectively, and the ensemble demonstrates that it can effectively and efficiently predict the occurrence of scorch in the production of flexible polyurethane foam manufacturing process.

Shortest pathfinding atau penentuan jalur terdekat merupakan metode dalam bidang ilmu informatika khususnya struktur data yang digunakan untuk pencarian jalur terdekat diantara berbagai pilihan jalur pada suatu perjalanan. Dijkstra merupakan salah satu metode shortest pathfinding. Pada penelitian ini, metode Dijkstra digunakan untuk menentukan rute terdekat perjalanan tim pemadam kebakaran dalam melakukan evakuasi bencana kebakaran yang terjadi di beberapa tempat dalam waktu bersamaan. Data diperoleh dari open data online berupa data terbaru bencana kebakaran yang terjadi pada kota Naperville, negara Amerika Serikat. Data tersebut dikumpulkan dan disimpan pada database. Untuk
mempercepat proses perhitungan, metode Dijkstra dikembangkan pada program berbasis web. User atau tim admin dapat menginputkan beberapa lokasi bencana kebakaran dan kemudian akan diproses dan ditentukan rute terbaik yang dapat ditempuh untuk melakukan perjalanan
evakuasi ke beberapa lokasi bencana kebakaran. Berdasarkan hasil uji coba pada beberapa data tes, diketahui bahwa metode Dijkstra berhasil menentukan rute terbaik diantara beberapa kemungkinan pilihan rute lainnya

Penggunaan algoritma atau metode komputasi yang diimplementasikan pada program teknologi informasi telah banyak diterapkan pada berbagai bidang, salah satunya pada dunia usaha atau dunia industri. Pada penelitian ini akan membahas mengenai penggunaan salah satu algoritma shortest path finding yaitu bidirectional search, algoritma bidirectional search melakukan pencarian front to back dan back to front.
Pencarian dilakukan melalui dua arah, pencarian dari batas awal graph sampai akhir dan pencarian dari akhir graph menuju ke awal, pencarian akan berakhir ketika kedua pencarian tersebut bertemua ditengah graph. Implementasi metode bidirectional search diterapkan pada program desktop menggunakan bahasa pemrograman visual basic. Dari percobaan yang dilakukan, dapat diketahui bahwa held-karp mendapatkan hasil yang lebih baik dari metode lainnya, dari 20 data tes yang diujicobakan, terdapat sebanyak 10 rute pengiriman yang mendapatkan hasil yang lebih baik dibandingkan metode lainnya. Pada metode iterative deepening tidak ada hasil yang lebih baik dibandingkan metode lainnya, namun terdapat beberapa hasil yang sama dengan metode heldkarp, terdapat sebanyak 6 rute pengiriman. Metode bidirectional search mendapatkan sebanyak 6 rute pengiriman yang lebih baik dari metode lainnya

Kecelakaan lalu lintas adalah salah satu masalah terpenting dalam transportasi. Pasalnya, setiap warga memanfaatkan jalan raya tersebut untuk beraktivitas setiap hari, apalagi dengan meningkatnya kepadatan penduduk di Kabupaten Kediri, yang meningkatkan volume pengguna jalan raya dan jumlah kendaraan yang melintas. Berdasarkan isu-isu tersebut, dilakukan penelitian dengan tujuan menganalisis tingkat kecelakaan lalu lintas dengan menggunakan pendekatan knowledge discovery in database. Tujuan dari penelitian ini adalah untuk memberikan rekomendasi dalam rangka optimalisasi keselamatan transportasi dan mengurangi frekuensi kecelakaan. Metode penelitian yang digunakan dalam penelitian ini adalah mengumpulkan data dan melakukan pengamatan langsung di lapangan dengan frekuensi tingkat kecelakaan tertinggi. Hasil penelitian yang telah dicapai menunjukkan bahwa frekuensi kecelakaan tertinggi berada di Kabupaten Kediri, terletak di Kecamatan Papar, dengan total 47 kejadian, sedangkan jenis k...

With the incessant outbreak of fire, the heavy loss to both lives and properties in the society fire has since become a critical issue and challenge that needs our daily attention to be resolved. Loss of lives and properties to fire outbreak in 2021 alone as occurring in major Nigerian markets and residential homes was estimated at over 3 trillion Naira. Our study proposes a wireless sensor network internet of things (IoT) based ensemble to aid the effective monitoring, detection and alerting of residents and fire service departments. With cost as a major issue and the requisite installation of fire and smoke detectors in many houses our ensemble can efficiently integrate into the existing system using the ESP8285-controller to create a comprehensive access control system. The system provides real time monitor and control capabilities that will allow administrators to track and manage fire monitor and detection within a facility. Thus, enhances system's efficiency and performance.

Terdapat beberapa algoritma untuk meneari pohon ren/angan minimum,dian/aranya adalah algoritma kruskal, algoritma solin dan algoritma prim.AIgoritma kruskal dan Solin lelah sering dibahas . Tulisan ini membahas mengenai algori/ma prim,yailu algorilma untuk mendapalkan lalur minimum dalam suatu pohon ren/angan,yang dalam hal ini adalah unluk menentukan bagaimana kita mendapatkan lalur pengiriman suatu lenis barang dari satu kota ke kota lain dengan tolal ongkos seminimum mungkin.Algorilma prim ini dimulai dengan meneari harga lerendah dari suatu pohon yang mengandung grat lerhubung berbobol,selanlutnya penearian harga lerendah berikutnya dilakukan dengan telap melihat ke simpul dan ruas awal dan dengan syaral tidak ditemukan sirkuil pada simpul dan ruas yang lerpilih.Penearian berhenti sampai pada n-1 simpul dan di dapat pohon renlangan minimumDari algorilma prim untuk meneari pohon rentangan minimum dapal dikembangkan algorilma prim unluk meneari pohon rentangan maksmum.

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...

Secara manual, pencarian jarak dan lintasan terpendek pada graf yang memiliki jumlah verteks, arc dan untai yang sedikit mudah dilakukan. Namun bila graf tersebut memiliki verteks, arc dan untai yang besar, pencarian jarak dan lintasan terpendek akan menjadi sukar. Penelitian berhasil mengembangkan Shortest Path Algorithm (SPA) dalam rangka pencarian jarak dan lintasan terpendek pada graf bersambung berarah beruntai. Aplikasi pengembangan SPA memampukan pencarian jarak dan lintasan terpendek pada graf bersambung berarah secara cepat dan tepat. Pengembangan SPA menjadi solusi dalam membantu memecahkan masalah pencarian lintasan terpendek pada sebuah graf bersambung berarah beruntai.

Due to increasing mobility in the city of Jakarta, traffic congestion is increasing. To reduce the impact of traffic congestion, this research implements the Dijkstra algorithm to find the shortest route on the Jakarta highway network. This algorithm was chosen because of its high efficiency in solving shortest path problems. The data used in this research includes Jakarta's main road network and average travel time. The research results show that the application of the Dijkstra algorithm can reduce travel time significantly compared to a randomly selected route.

Efficient delivery of goods is a crucial aspect of supply chain management. Dijkstra's algorithm, well known in computer science for finding the shortest path in a directed graph with non-negative weights, can be used to optimize goods delivery routes. This research aims to apply the Dijkstra Algorithm in the context of a distribution network to determine the most efficient delivery route. The results of implementing this algorithm show a significant reduction in costs and delivery times.

Geographic information system is a geospatial information system development of diverse data sources and heterogeneous includes news, events, routes and tourist attractions. The system provides information about the geographic location with integrated global positioning system (GPS). GPS is a system to determine the location on the earth's surface with the aid of the alignment of the satellite signal. GPS coordinates deci-sive point will be more complete if coupled with the use dijkstra algorithm to determine the shortest path to get to the tourist sites. Many tourist sites and have a short distance away from tourist spots and the other one is a problem because these sights are not known by the tourists who recently visited. In a case like this is necessary to travel guides which can provide information about the location - nearby tourist sites and pathways that can be bypassed by tourists. A cross between GPS and dijktra algorithms can be developed into a geographic information...

Kemacetan merupakan salah satu masalah yang dihadapi oleh masyarakat, khususnya di kota besar. Salah satu penyebabnya adalah tidak sebandingnya jumlah kendaraan dengan ruas jalan raya yang dilalui. Salah satu upaya penanganan kemacetan yang terjadi tersebut adalah dengan menggunakan pengalihan kendaraan ke jalur alternatif yang jumlah kendaraannya lebih sedikit. Untuk itu diperlukan metode pemilihan jalur alternatif yang tepat untuk mengurangi masalah kemacetan tersebut. Penelitian ini bertujuan untuk menentukan jalurjalur alternatif yang lebih efektif dan efisien sehingga dapat mengurangi kemacetan di suatu ruas-ruas jalan tertentu dengan menentukan bobot terkecil dari masing-masing ruas jalan menggunakan Algoritma Dijkstra. Dari penelitian ini akan dihasilkan jalur-jalur alternatif yang dapat dilalui pengendara untuk menghindari terjadinya kemacetan di ruas jalan tertentu.

Kemacetan merupakan salah satu masalah yang dihadapi oleh masyarakat, khususnya di kota besar. Salah satu penyebabnya adalah tidak sebandingnya jumlah kendaraan dengan ruas jalan raya yang dilalui. Salah satu upaya penanganan kemacetan yang terjadi tersebut adalah dengan menggunakan pengalihan kendaraan ke jalur alternatif yang jumlah kendaraannya lebih sedikit. Untuk itu diperlukan metode pemilihan jalur alternatif yang tepat untuk mengurangi masalah kemacetan tersebut. Penelitian ini bertujuan untuk menentukan jalurjalur alternatif yang lebih efektif dan efisien sehingga dapat mengurangi kemacetan di suatu ruas-ruas jalan tertentu dengan menentukan bobot terkecil dari masing-masing ruas jalan menggunakan Algoritma Dijkstra. Dari penelitian ini akan dihasilkan jalur-jalur alternatif yang dapat dilalui pengendara untuk menghindari terjadinya kemacetan di ruas jalan tertentu.

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...

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

The growth of information technology especially internet and web-based application can make information access of Damri bus route in Surabaya easier that will be developed with PHP, HTML, Javascript, and MySQL there’re also tools needed are Laragon, VSCode, Web-Browser, and Navicat. The method used in this application development is Dijkstra algorithm, These algorithm used for calculate closest route from one bus-stop to another. These web-based application provide information of shortest bus routes and also help determining bus which new passengers should take to get to some place. Keywords: Decision Support System, bus damri, dijkstra, closest route   ABSTRAK Perkembangan di bidang teknologi informasi khususnya teknologi internet dan aplikasi berbasis web dapat mempermudah dalam mengakses informasi rute Damri di kota Surabaya yang akan dibuat menggunakan PHP, HTML, Javascript dan MySQL adapun alat yang dibutuhkan ialah Laragon, VSCode, Web-Browser, dan Navicat. Metodologi yang dig...

Research on communications technologies that support by Dijkstra algorithm, as a determinant of the distribution are more effective for the volunteer. The system also equipped by the data inventory and needs of each refugee, so there is no buildup and lack support in their respective refugee camps, as well as appropriate aid, according to the type of the needs of victims. This study is a system which has the purpose of making supplies, disaster relief distribution channel based on the criteria of value chain, and the level of priority areas or disaster, and disaster guide information is up to date. Information systems that are formed based on the Djikstra algorithm, while the technology which is the basis of the system is mobile. The final results will be verified by BNPB and MDMC as well as local government and police disaster area. So the information system that will form the basis for appropriate and relevant to distributed.

Perkembangan teknologi perutean data pada jaringan komputer pada dasarnya bertujuan untuk mengoptimalkan kemampuan memilih rute terbaik pada sekumpulan jaringan komputer. Teknologi perutean data yang digunakan di Internet saat ini adalah protokol ...

Bencana alam sering terjadi di berbagi tempat, namun penanganan korban bencana tetap saja menjadi prioritas penanganan masalah yang penting dan harus segera terselesaikan. Hal tersebut terutama berkaitan dengan cara pendistribusian bantuan yang seringkali tidak sampai kepada para korban bencana karena lokasi pengungsian yang tidak terdeteksi. Penelitian menggunakan teknologi komunikasi yang di support dengan algoritma Djikstra, sebagai penentu rute pendistribusian bantuan yang lebih efektif bagi para sukarelawan maupun korban bencana untuk mengetahui rute terpendek dari jalan ke jalan atau dari lokasi ke lokasi, demikian juga dengan jalur alternatifnya apabila ada hambatan pada jalan yang hendak dituju, serta menampilkan berita up to date yang dapat diisikan oleh para sukarelawan dan petugas sebagai member. Sistem tersebut juga dilengkapi dengan data persediaan dan kebutuhan di masing-masing tempat pengungsian, sehingga tidak terjadi penumpukan dan kekurangan bantuan di masing-masing lokasi pengungsian, serta penyaluran bantuan tepat, sesuai dengan jenis kebutuhan para korban. Tujuan penelitian ini untuk lebih memudahkan dan memotivasi masyarakat umum ikut membantu dan mengakses keberadaan korban bencana, serta memberikan bantuan secara langsung karena akses untuk perjalanan yang hendak dituju dapat diketahui dalam waktu yang cepat dan tepat.

Research on communications technologies that support by Dijkstra algorithm, as a determinant of the distribution are more effective for the volunteer. The system also equipped by the data inventory and needs of each refugee, so there is no buildup and lack support in their respective refugee camps, as well as appropriate aid, according to the type of the needs of victims. This study is a system which has the purpose of making supplies, disaster relief distribution channel based on the criteria of value chain, and the level of priority areas or disaster, and disaster guide information is up to date. Information systems that are formed based on the Djikstra algorithm, while the technology which is the basis of the system is mobile. The final results will be verified by BNPB and MDMC as well as local government and police disaster area. So the information system that will form the basis for appropriate and relevant to distributed.

Complicated and takes a long time to solve the problem of redrawing Euler's paths and circuits without passing through the edges that have been drawn, are the problems discussed in this study. This can be solved by implementing the Depth First Search (DFS) algorithm into an application. The DFS search technique functions as a solution seeker so that all paths contained in the graph can be traversed once and specifically for the Euler circuit will end at the point of departure. This research resulted in an application to find a solution for graphing Euler circuits and paths and to be able to quickly and effectively simulate the completion steps that have been processed using the DFS algorithm.

Determining a shortest path is a crucial and necessary thing in connection with optimizing the time used and some savings in other fields. This research aims to design a software for determining the shortest distance on a web-based LPG gas distribution line by applying the Dijkstra solving procedure at PT. Amartha Anugrah Mandiri. This study uses the SDLC (software development life cycle) development method using waterfall modeling, to determine the closest route during the distribution of LPG gas using the Dijkstra solution procedure, namely by determining which location is used as the initial node, then set the distance value at the initial node to neighboring nodes. the closest one by one. The results of this study make it easier for drivers to find the closest route that can be passed to the base location. Dijkstra's solving procedure in the software for determining the shortest distance in the PT. Amartha Anugrah Mandiri can form the shortest distance traveled to get to the...

The growth of information technology especially internet and web-based application can make information access of Damri bus route in Surabaya easier that will be developed with PHP, HTML, Javascript, and MySQL there’re also tools needed are Laragon, VSCode, Web-Browser, and Navicat. The method used in this application development is Dijkstra algorithm, These algorithm used for calculate closest route from one bus-stop to another. These web-based application provide information of shortest bus routes and also help determining bus which new passengers should take to get to some place. Keywords: Decision Support System, bus damri, dijkstra, closest route   ABSTRAK Perkembangan di bidang teknologi informasi khususnya teknologi internet dan aplikasi berbasis web dapat mempermudah dalam mengakses informasi rute Damri di kota Surabaya yang akan dibuat menggunakan PHP, HTML, Javascript dan MySQL adapun alat yang dibutuhkan ialah Laragon, VSCode, Web-Browser, dan Navicat. Metodologi yang dig...

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.

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...

The application of technology that is increasingly developing is almost felt to benefit in various aspects of life, one of which is in terms of searching for veterinary clinics. This study aims to help animal owners who have difficulty in finding clinics and shops that sell various kinds of animal needs closest to the user's location. This research uses the Scrum method, which consists of Product Backlog, Sprint Backlog, Sprint and Imcrement. The output from Dijkstra's algorithm can display the location and route of the closest veterinary clinic to application users wherever they are in an average of 4 minutes 29 seconds.

Perubahan kompleksitas jalur pada internet sejalan dengan meningkatnya perkembangan internet. Sehingga Network flow optimization menjadi permasalahan utama terkait dengan pemilihan rute terpendek (routing protocol) di balik kompleksitas jalur pada WAN. Algoritma yang digunakan pada routing protocol dirancang untuk memiliki kemampuan pencarian rute terpendek. Dengan perkembangan berbagai algoritma saat ini, apakah algoritma penentuan rute terpendek pada graf seperti A* dapat diterapkan untuk penentuan rute terpendek pada jaringan. Fokus pada penelitian ini yaitu mengetahui dan membandingkan proses komputasi dalam pencarian rute terpendek dengan algoritma Dijkstra dan algoritma A* guna mengurangi beban kerja jaringan. Penelitian dilakukan dengan simulasi pada topologi mesh yang menggunakan fiber link. Berdasarkan hasil simulasi dapat diketahui bahwa algoritma A* memiliki proses komputasi yang lebih sedikit dan jarak yang dihasilkan lebih pendek dibandingkan dengan algoritma Dijkstra. ...

Kecelakaan lalu lintas adalah salah satu masalah terpenting dalam transportasi. Pasalnya, setiap warga memanfaatkan jalan raya tersebut untuk beraktivitas setiap hari, apalagi dengan meningkatnya kepadatan penduduk di Kabupaten Kediri, yang meningkatkan volume pengguna jalan raya dan jumlah kendaraan yang melintas. Berdasarkan isu-isu tersebut, dilakukan penelitian dengan tujuan menganalisis tingkat kecelakaan lalu lintas dengan menggunakan pendekatan knowledge discovery in database. Tujuan dari penelitian ini adalah untuk memberikan rekomendasi dalam rangka optimalisasi keselamatan transportasi dan mengurangi frekuensi kecelakaan. Metode penelitian yang digunakan dalam penelitian ini adalah mengumpulkan data dan melakukan pengamatan langsung di lapangan dengan frekuensi tingkat kecelakaan tertinggi. Hasil penelitian yang telah dicapai menunjukkan bahwa frekuensi kecelakaan tertinggi berada di Kabupaten Kediri, terletak di Kecamatan Papar, dengan total 47 kejadian, sedangkan jenis k...

Jaringan akses Fiber To The Home (FTTH) merupakan infrastruktur yang menghubungkan pusat penyedia layanan telekomunikasi dengan rumah pengguna menggunakan serat optik. Penempatan Optical Distribution Point (ODP) dapat menentukan kualitas layanan jaringan FTTH, sehingga penting untuk menempatkan ODP pada lokasi yang tepat sesuai dengan jumlah pengguna layanan. Dalam penelitian ini, penulis mengembangkan sebuah sistem yang menggunakan algoritma K-Medoid Clustering untuk menentukan letak ODP pada perumahan Punsae di Kab. Semarang. Sistem ini memanfaatkan data koordinat rumah sebagai input untuk menghitung jarak terdekat antar rumah dan mengelompokkannya ke dalam klusterkluster ODP. Program yang dirancang mampu menghimpun data koordinat dan menghasilkan titik rekomendasi ODP dan kluster titik-titik rumah. Rancangan menghasilkan klustering dengan rata rata error sebesar 15% dengan pengujian variasi data, dan pada pengujian pada studi kasus perumahan Punsae didapatkan 16 rekomendasi varia...

Provinsi Kalimantan Utara memiliki sebuah kota yakni Kota Tarakan yang dapat ditempuh dengan menggunakan Speed selama 1,5 Jam menuju pelabuhan di Tanjung Selor. Mobilitas tinggi antar dua daerah tersebut menjadikan Kantor Gubernur sebagai kantor pusat pemerintahan yang sering dikunjungi oleh para ASN Provinsi Kaltara yang berada di kota Tarakan. Penelitian ini bertujuan untuk menentukan lintasan terpendek berbantuan Maple untuk ASN Provinsi termuda di Indonesia. Metode yang digunakan dalam penelitian ini adalah menggunakan teori graf dalam menentukan lintasan terpendek. Teknik pengumpulan data dalam penelitian ini menggunakan metode observasi. Pengambilan data didapatkan dari peta online Tanjung Selor Kabupaten Bulungan dengan menggunakan Aplikasi Google Maps. Data yang diambil berupa jarak antara bangunan satu ke bangunan lainnya yang saling berhubungan yang kemudian dibuat matriks ketetanggaan dan selanjutnya ditentukan lintasan terpendek dengan menggunakan algoritma Dijkstra berb...

Digital skrining pada suatu instansi merupakan salah satu masalah dimasa pandemi covid-19. Digital skrining diterapkan untuk membantu proses untuk mengetahui mobilitas para pegawai ataupun karyawan pada instansi, adapaun kendala yang didapatkan yakni data yang didapatkan masih berbentuk data yang harus diolah lebih lanjut. Sehingga diperlukan bantuan tools tambahan yang dapat memvisualkan data untuk disesuaikan dengan kebutuhan. Maka dari itu diterapkan metode classification tree menggunakan data mining dalam memvisualkan data skrining covid-19. Visualisasi yang dihasilkan berupa riwayat mobilitas pegawai instansi mencakup riwayat perjalan yang menerapkan prokes ataupun tidak, data perjalanan di daerah kota jogja maupun luar kota seperti bantul, kulon progo dan sekitarnya.

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.

Algoritma Kruskal dan Prim adalah dua algoritma pencarian Minimum Spanning Tree pada suatu graf yang mempunyai kemiripan. Seiring dengan perkembangan teknologi, muncul sebuah media pembelajaran baru yaitu game. Riset ini dilakukan untuk merancang dan menguji suatu game yang dapat menjelaskan dan memvisualisasikan cara kerja algoritma Kruskal dan Prim. Hasil riset ini diharapkan dapat membuktikan bahwa media game mempunyai efisiensi lebih dalam menjelaskan algoritma Kruskal dan Prim. Data yang ada pada riset ini diambil dari angket yang disebarkan pada pengguna game yang masih berstatus pelajar atau mahasiswa. Hasil penelitian memperlihatkan adanya peningkatan jumlah pengguna game yang memahami algoritma Kruskal dan Prim.

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.