Loading...
Please wait, while we are loading the content...
Similar Documents
New algorithm for digital way-finding map
| Content Provider | Scilit |
|---|---|
| Author | Aria, M. |
| Copyright Year | 2018 |
| Description | Journal: Iop Conference Series: Materials Science and Engineering The purpose of this research was to develop a new algorithm to find the shortest pathfinding that can be implemented on a digital way-finding map. The standard algorithm used for pathfinding is Dijkstra and A*. But for a large search space, the A* and Dijkstra need a large amount of CPU and memory resources. Whereas pathfinding algorithm is usually embedded in devices with limited memory. So, we make the algorithm which requires less memory. In order to make a less memory algorithm, we modify the Breadth First Search (BFS) and Bidirectional Search (BS) algorithm and use the cost graph and modify adjacency matrix. We have tried to reduce the runtime of our algorithm using the modify adjacenvy matrix. The proposed algorithm is then tested for path finding at the institution that has several buildings with many floors where staircase position is not uniform on each floor. The test results were then compared with Djikstra, A*, IDA*, and HPA*. The experiment results showed that our algorithm is faster than the A*, IDA* and Djikstra algorithm. This is because the algorithm that we designed only need to make modify adjacenvy matrix once, so it can reduce the computation time. However, for cases involving multiple floors, our algorithm is not faster than HPA *, but approached. From the test results can be concluded that our algorithm can be implemented in the case of searching the route on buildings that have many floors. |
| Related Links | https://iopscience.iop.org/article/10.1088/1757-899X/407/1/012074/pdf http://iopscience.iop.org/article/10.1088/1757-899X/407/1/012074/pdf |
| ISSN | 17578981 |
| e-ISSN | 1757899X |
| DOI | 10.1088/1757-899x/407/1/012074 |
| Journal | Iop Conference Series: Materials Science and Engineering |
| Issue Number | 1 |
| Volume Number | 407 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2018-09-26 |
| Access Restriction | Open |
| Subject Keyword | Journal: Iop Conference Series: Materials Science and Engineering Hardware and Architecture |
| Content Type | Text |
| Resource Type | Article |
