Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

13 results for “Dijkstra”
Set a search alert
Research ArticleOpen accessEvery word in the titleOptimized Earthquake Evacuation Routes Using Dijkstra's Algorithm and WinQSBSandra Huarcaya Gonzales, Hugo Vega-Huerta, Gisella Luisa Elena Maquen-Niño et al.This research analyzes and generates optimal evacuation routes in the Barranco district during earthquake scenarios using the Dijkstra algorithm implemented through WinQSB. A preliminary review was conducted to establish key concepts related to earthquake dynamics, evacuation route planning, and the application of Dijkstra’s algorithm. Given its high seismic exposure and the prevalence of aging infrastructure, Barranco is considered highly vulnerable … …Journal of Computer Science, Vol. 21, Issue 10 · 9 Dec 2025 · 2,851 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleTransTrip: A Shortest Path Finding Application for Jakarta Public Transportation using Dijkstra AlgorithmRini Wongso, Cin Cin, Suhartono, JosephGovernment of Jakarta, the capital of Indonesia, highlighted congestion as one of the issues that must be addressed immediately. The high population of Jakarta increases the number of vehicles operating on the streets and causes congestion that leads to a loss of 67.5 trillion rupiah. The development of adequate public transport facilities is expected to be one of the solution, … …Journal of Computer Science, Vol. 14, Issue 7 · 29 Jun 2018 · 9,328 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleThe Utilisation of Dijkstra's Algorithm to Assist Evacuation Route in Higher and Close BuildingNor Amalina Mohd Sabri, Abd Samad Hasan Basari, Burairah Husin, Khyrina Airin Fariza Abu SamahFinding a shortest path in a high rise building during critical incident or evacuation is facing two main issues which are evacuees find difficulties to find the best routes and their behavior makes the process more difficult. These problems are important since it is related to the human's life. By providing the shortest path and control the evacuee behavior, these … …Journal of Computer Science, Vol. 11, Issue 2 · 28 Jan 2015 · 8,172 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleCOV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s AlgorithmArnaud Watusadisi Mavakala, Wilfried Yves Hamilton Adoni, Najib Ben Aoun et al.The presence of the coronavirus, known as COVID-19, has prompted several researchers to study the mode of spread and the different defense mechanisms of the virus. As a reminder, obtaining a vaccine, for which much research is being conducted around the world, is a long and expensive process and it is unlikely that the pandemic can be treated in time. … …Journal of Computer Science, Vol. 19, Issue 1 · 5 Jan 2023 · 6,606 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA REFINEMENT OF DIJKSTRA'S ALGORITHM FOR EXTRACTION OF SHORTEST PATHS IN GENERALIZED REAL TIME-MULTIGRAPHSSiddhartha Sankar Biswas, Bashir Alam, M. N. DojaThe networks of the present day communication systems, be it a public road transportation system or a MANET or an Adhoc Network, frequently face a lot of uncertainties in particular regarding traffic jam, flood or water logging or PWD maintenance work (in case of public road network), attack or damage from internal or external agents, sudden failure of one or … …Journal of Computer Science, Vol. 10, Issue 4 · 14 Dec 2013 · 7,260 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleGeneralization of Dijkstra’s Algorithm for Extraction of Shortest Paths in Directed MultigraphsBashir Alam, Siddhartha Sankar Biswas, M. N. DojaThe classical Dijkstra’s algorithm to find the shortest path in graphs is not applicable to multigraphs. In this study the authors generalize the classical Dijkstra’s algorithm to make it applicable to directed multigraphs. The modified algorithm is called by Generalized Dijkstra’s algorithm or GD Algorithm (GDA in short). The GDA outputs the shortest paths and the corresponding min cost. It … …Journal of Computer Science, Vol. 9, Issue 3 · 29 Apr 2013 · 7,466 accessesView PDFCite
Research ArticleOpen accessIn the keywordsEffect of Load and Routing Protocols on Networks on Chip (NoC): An AnalysisShaily Jain, Chander Prabha, Ayman Noor et al.Communication infrastructure for multi-core Systems-on-Chip (SoCs) is provided by Network-on-Chip (NoC). Point-to-Point (P2P) and bus-based communication systems are NoCs and are two communication channels of NoC that can probably overcome the scalability and performance restrictions of NoC. Latency and throughput are two of the essential characteristic metrics measured for a routing algorithm that affect the performance of a given NoC. … …Journal of Computer Science, Vol. 20, Issue 11 · 29 Aug 2024 · 5,273 accessesView PDFCite
Research ArticleOpen accessIn the keywordsCargo Route Optimization Using Shortest Path Algorithms: Runtime and Validity ComparisonDedy Rahman Wijaya, Aqil Athallah, Tiara Nuha Noor’afina et al.The Indonesian logistics industry is facing significant challenges related to inefficiency and irregularity, particularly in the commodity cargo route system. This issue is further exacerbated by the high logistics costs in the country, which currently stands at 23%, higher than that of other countries. To address this issue, this study proposes an implementation and examination of several algorithms Greedy, Best … …Journal of Computer Science, Vol. 19, Issue 11 · 19 Oct 2023 · 6,351 accessesView PDFCite
Research ArticleOpen accessIn the keywordsQuadrotor Obstacle Avoidance Based on Integral BacksteppingLianchuan Zhang, Young Baik Kim, Kil To ChongThis paper addressed obstacle avoidance problem of a quadrotor in outdoor environment. Path planning was finished by employing classical Dijkstra algorithm and the controller of the quadrotor adopted integral backstepping method. In order to get a smooth trajectory with time optimal and acceleration constraints properties, quantic polynomials were utilized to generate trajectory file. The scheme is particularly practical and useful … …American Journal of Applied Sciences, Vol. 13, Issue 7 · 27 Jul 2016 · 6,981 accessesView PDFCite
Research ArticleOpen accessIn the keywordsDEVELOPMENT OF OBSTACLE AVOIDANCE TECHNIQUE IN WEB-BASED GEOGRAPHIC INFORMATION SYSTEM FOR TRAFFIC MANAGEMENT USING OPEN SOURCE SOFTWARENik Mohd Ramli Nik Yusoff, Helmi Zulhaidi Mohd Shafri, Ratnasamy Muniandy, Islam Mohammad WaliThe shortest path routing is one of the well-known network analysis techniques implemented in road management systems. Pg Routing as an extension of Postgre SQL/Post GIS database is an open source library that implements the Dijkstra shortest path algorithm. However, the functionality to avoid obstacles in that analysis is still limited. Therefore, this study was conducted to enable obstacle avoidance … …Journal of Computer Science, Vol. 10, Issue 7 · 16 Jun 2014 · 6,931 accessesView PDFCite