期刊名称：International Journal of Soft Computing & Engineering
电子版ISSN：2231-2307
出版年度：2021
卷号：10
期号：4
页码：13-16
DOI：10.35940/ijsce.D3484.0310421
语种：English
出版社：International Journal of Soft Computing & Engineering
摘要：Rural areas in India may not necessarily have internet connection and what if they need to know about nearest hospitals, fire stations or if a message has to be broadcasted over a large section of this area. This paper tries to solve all of these problems by implementing a pin-code based approach to map these important locations. Now a days, more advanced technologies such as GPS are more useful in solving these problems in real-time but what this paper tries to do is solve them statically where technology can’t take precedence over daily lives. It discusses a smart, fast algorithm with minimum memory overhead to solve these specific issues. Lack of data sets are a concern in this approach but to automate this we have used Image Processing to automatically detect boundaries of pin-codes on various sub-regions to form a universal Graph which can then be subjected to various algorithms like A*, DFS, BFS, Dijkstra which are local to each type of problem. This leaves scope for further research on developing models that can read images of maps more efficiently to create more accurate data sets which are accurate enough and void of longitudinal and latitudinal details.
关键词：DFS;BFS;Dijkstra Which Are Local to Each Type of Problem
