WCSE 2020 SPRING ISBN: 978-981-14-4787-7
DOI: 10.18178/wcse.2020.02.003

Neighbor Search with Hash Map Indexing Technique for Complex Networks

Wai Mar Hlaing, Myint Myint Sein

Abstract— Neighbor Search with Hash Map Indexing Technique is used to get the high performance when the optimal path is searched in the complex networks. This system can also give advice the public bus passengers about the travel route depend on the travel time and cost. Moreover, the proposed technique is highly performance one if it compares about the response time of many other popular cited shortest path algorithms. Especially it contains two main parts for finding the optimal path, the first one is dividing the complex large tree into small sub-trees using divide and conquer at an optimal threshold value. The second one is using heuristic neighbor search instead of searching the heuristic values of all expanded nodes at current level. Heuristic neighbor search and hash-map indexing technique is used together to reduce the time complexity when the heuristic values are searched dynamically depend on the user query to reach the target. The proposed system is faster than the popular bi-directional heuristic search A* algorithm, previously proposed combined forward and backward heuristic search algorithm and modified heuristic search algorithm. Road network and bus network in Yangon Region is used as the case study for spatial database.

Index Terms— Divider and Conquer, Heuristic Search A*, Combined Forward and Backward Heuristic Search, Modified Heuristic Search

Wai Mar Hlaing, Myint Myint Sein
University of Computer Studies, MYANMAR

[Download]


Cite: Wai Mar Hlaing, Myint Myint Sein, "Neighbor Search with Hash Map Indexing Technique for Complex Networks," Proceedings of 2020 the 10th International Workshop on Computer Science and Engineering (WCSE 2020), pp. 11-15, Yangon (Rangoon), Myanmar (Burma), February 26-28, 2020.