An efficient shortest path algorithm: Multi-destinations in an indoor environment


Asaduzzaman, Mina and Tan, Kim Geok and Hossain, Ferdous and Sayeed, Md. Shohel and Abd. Aziz, Azlan and Wong, Hin Yong and Tso, Chih Ping and Ahmed, Sharif and Bari, Ahsanul (2021) An efficient shortest path algorithm: Multi-destinations in an indoor environment. Symmetry, 13 (3). ISSN 2073-8994

[img] Text
An Efficient Shortest Path Algorithm Multi-Destinations....pdf
Restricted to Repository staff only

Download (6MB)


The shortest path-searching with the minimal weight for multiple destinations is a crucial need in an indoor applications, especially in supermarkets, warehouses, libraries, etc. However, when it is used for multiple item searches, its weight becomes higher as it searches only the shortest path between the single sources to each destination item separately. If the conventional Dijkstra algorithm is modified to multi-destination mode then the weight is decreased, but the output path is not considered as the real shortest path among multiple destinations items. Our proposed algorithm is more efficient for finding the shortest path among multiple destination items with minimum weight, compared to the single source single destination and modified multi-destinations of Dijkstra’s algorithm. In this research, our proposed method has been validated by real-world data as well as by simulated random solutions. Our advancement is more applicable in indoor environment applications based on multiple items or destinations searching.

Item Type: Article
Uncontrolled Keywords: Algorithms
Subjects: Q Science > QA Mathematics > QA1-43 General
Divisions: Faculty of Engineering (FOE)
Faculty of Engineering and Technology (FET)
Faculty of Information Science and Technology (FIST)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 21 Apr 2021 16:25
Last Modified: 21 Apr 2021 16:25


Downloads per month over past year

View ItemEdit (login required)