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

39 articles for “shortest path algorithm”
Set a search alert
Research ArticleOpen accessPhrase in the titleCargo 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 accessEvery word in the titleShape Retrieval through Angular Distance with Shortest Augmenting Path AlgorithmD. Chitra, N. Devarajan, T. ManigandanProblem statement: The shape of an object is very important in object recognition. Shape matching is a challenging problem, especially when articulation and deformation of a part occurs. These variations may be insignificant for human recognition but often cause a matching algorithm to give results that are inconsistent with our perception. Approach: We proposed a customized approach to measure similarity … …Journal of Computer Science, Vol. 7, Issue 12 · 21 Oct 2011 · 6,817 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleAn Investigation of Using Parallel Genetic Algorithm for Solving the Shortest Path Routing ProblemSalman Yussof, Rina Azlin Razali, Ong Hang SeeProblem statement: Shortest path routing is the type of routing widely used in computer network nowadays. Even though shortest path routing algorithms are well established, other alternative methods may have their own advantages. One such alternative is to use a GA-based routing algorithm. According to previous researches, GA-based routing algorithm has been found to be more scalable and insensitive to … …Journal of Computer Science, Vol. 7, Issue 2 · 25 Feb 2011 · 7,617 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleStrength Pareto Evolutionary Algorithm based Multi-Objective Optimization for Shortest Path Routing Problem in Computer NetworksSubbaraj Potti, Chitra ChinnasamyProblem statement: A new multi-objective approach, Strength Pareto Evolutionary Algorithm (SPEA), is presented in this paper to solve the shortest path routing problem. The routing problem is formulated as a multi-objective mathematical programming problem which attempts to minimize both cost and delay objectives simultaneously. Approach: SPEA handles the shortest path routing problem as a true multi-objective optimization problem with competing … …Journal of Computer Science, Vol. 7, Issue 1 · 16 Dec 2010 · 8,216 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 titleSHAPE RETRIEVAL THROUGH MAHALANOBIS DISTANCE WITH SHORTEST AUGMENTING PATH ALGORITHMS. Muruganathan, N. Devarajan, D. Chitra, T. ManigandanShape matching and object recognition plays an vital role in the computer vision. The shape matching is difficult in case of the real world images like mpeg database images since the real world images has the internal and external contours. The Mahalanobis distance based shape context approach is proposed to measure similarity between shapes and exploit it for shape retrieval. … …Journal of Computer Science, Vol. 10, Issue 4 · 3 Dec 2013 · 6,856 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleThe Shortest Path with Intelligent AlgorithmSurachai PanichProblem statement: Path planning algorithms need to be developed and implemented in a suitable manner to give better understanding about the intelligent system and also stimulates technological supply to enormous demands in an intelligent vehicle industry. Approach: This study concerned with intelligent path planning using A* search algorithm. Results: This study introduced intelligent path planning with A* search algorithm, which … …Journal of Mathematics and Statistics, Vol. 6, Issue 3 · 30 Sep 2010 · 7,194 accessesView PDFCite
Research ArticleOpen accessIn the keywordsA Novel Time-Based Switch Migration Method (TSSM) for Load Balancing in Distributed Software-Defined NetworkingThangaraj E, Dinesh K, Prabhakaran Paulraj et al.Switch migration is predominantly used for workload balancing in distributed Software Defined Network (SDN) controllers. The Time-Sharing Switch Migration (TSSM) technique allowed the switch's responsibility to be divided based on the time duration condition of overload, which resulted in fewer overload events, fewer ping-pong controller issues, and more efficient controllers. However, it has higher controller resource utilization during TSSM working … …Journal of Computer Science, Vol. 22, Issue 3 · 6 Mar 2026 · 1,586 accessesView PDFCite
Research ArticleOpen accessIn the keywordsThe 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 accessIn the keywordsImpact of Four Wave Mixing (FWM) in Routing and Wavelength AssignmentTan Saw Chin, F.M. Abbou, Ewe Hong TatThe impact of Four-Wave-Mixing (FWM) is investigated using the proposed Assign Shortest Path First (ASPF) algorithm for wavelength assignment in Routing and Wavelength Assignment (RWA). Results show that ASPF algorithm indulges more FWM crosstalk in high optical channels for all input light power and low input power able to reduce he effect of FWM. The blocking probability due to FWM … …American Journal of Applied Sciences, Vol. 5, Issue 8 · 31 Aug 2008 · 6,753 accessesView PDFCite