An Improved Dijkstra-based Algorithm for Resource Constrained Shortest Path

Liu, Pan; Li, Yihao; Ai, Shili; Luo, Cong; Yang, Chengjian

doi:10.1109/dsa56465.2022.00056

Cited by 3 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dijkstra's algorithm is one of the most commonly used algorithms for indoor navigation (Z. P. Liu et al, 2022;Rachmawati & Gustin, 2020;Samah et al, 2020).…”

Section: Discussion and Analysis Of Shortest-path Algorithmsmentioning

confidence: 99%

A Review: Current Trend of Immersive Technologies for Indoor Navigation and the Algorithms

Sariman,

Othman,

Mat Akir

et al. 2024

JST

View full text Add to dashboard Cite

The term “indoor navigation system” pertains to a technological or practical approach that facilitates the navigation and orientation of individuals within indoor settings, such as museums, airports, shopping malls, or buildings. Over several years, significant advancements have been made in indoor navigation. Numerous studies have been conducted on the issue. However, a fair evaluation and comparison of indoor navigation algorithms have not been discussed further. This paper presents a comprehensive review of collective algorithms developed for indoor navigation. The in-depth analysis of these articles concentrates on both advantages and disadvantages, as well as the different types of algorithms used in each article. A systematic literature review (SLR) methodology guided our article-finding, vetting, and grading processes. Finally, we narrowed the pool down to 75 articles using SLR. We organized them into several groups according to their topics. In these quick analyses, we pull out the most important concepts, article types, rating criteria, and the positives and negatives of each piece. Based on the findings of this review, we can conclude that an efficient solution for indoor navigation that uses the capabilities of embedded data and technological advances in immersive technologies can be achieved by training the shortest path algorithm with a deep learning algorithm to enhance the indoor navigation system.

show abstract

“…Dijkstra's algorithm is one of the most commonly used algorithms for indoor navigation (Z. P. Liu et al, 2022;Rachmawati & Gustin, 2020;Samah et al, 2020).…”

Section: Discussion and Analysis Of Shortest-path Algorithmsmentioning

confidence: 99%