NavAssist-Intelligent Landmark Based Navigation System
Travelling has become an important aspect for humans in their daily life. Identifying the route for a particular location with its name only in a new area makes it very difficult for people. Even the regular navigation instructions make travelling a bit complex due to the unawareness of the route and the surrounding. But we humans have the ability to recognize and remember routes based on landmarks with their visual attributes. As a solution to this problem faced by people, this research has proposed the idea of suggesting navigation routes based on the significant landmarks that the users can easily identify due to its visible significance. This will help users navigate to certain destination with less hassle. In the process of route suggestion along with the landmark suggestion the shortest path also will be suggested for users who doesn’t require the help of landmarks to navigate. This system uses Openstreet maps and Geoserver to display the route for the user from one point to another. This solution will be a web-based solution. This new solution will ensure to make navigation much easier for travelers specially travelling to a new city.
KeywordsSpatial temporal systems Geographic information systems Short path Route planning OSM Landmark based route suggestion
My sincere gratitude goes to my supervisor Mr. Cassim Farook and to the authority of Informatics Institute of Technology for the kind guidance, inspiration, suggestions and the fullest support which were given to me in completion of this research. I would also like to express my thankful words to my parents and friends who helped me in several ways to make this project successful.
- 1.Garber, M.: 8 tools we used to navigate the world around us before GPS and smartphones - CityLab (2013). https://www.citylab.com/life/2013/04/7-examples-how-we-used-navigate-world-around-us/5286/. Accessed 2 May 2018
- 2.Goodchild, M.F.: Volunteered geographic information (2007). http://ncgia.ucsb.edu/projects/vgi/. Accessed 16 Nov 2017
- 3.Obe, R.O., Hsu, L.S.: PgRouting : A Practical Guide. Locate Press, Chugiak (2017)Google Scholar
- 4.Zeeb, B., Kong, Q., Xia, J., Chang, E.: Development of landmark based routing system for in-car GPS navigation. In: IEEE International Conference on Digital Ecosystems and Technologies, pp. 132–136 (2013)Google Scholar
- 6.Ramsey, P. (ed.): PostGIS ManualGoogle Scholar
- 7.Noto, M., Sato, H.: A method for the shortest path search by extended Dijkstra algorithm. In: 2000 IEEE International Conference on Systems, Man and Cybernetics, SMC 2000 Conference Proceedings. Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions (Cat. No. 00CH37166), vol. 3, pp. 2316–2320 (2000)Google Scholar
- 8.Jin, Z., Wang, X., Morelande, M., Moran, W., Pan, Q.: Landmark selection for scene matching with knowledge of color histogram - IEEE Conference Publication. IEEE (2014). http://ieeexplore.ieee.org/document/6916115/. Accessed 16 Nov 2017
- 9.Postgis, “ST_Touches,” PostGIS 2.3.8dev Manual (2018). http://postgis.net/docs/ST_Touches.html. Accessed 11 Apr 2018
- 10.Postgis, “ST_Intersection,” PostGIS 2.3.8dev Manual (2018). http://postgis.net/docs/ST_Intersection.html. Accessed 11 Apr 2018
- 11.Postgis, “ST_DWithin,” PostGIS 2.3.8dev Manual (2018). http://postgis.net/docs/ST_DWithin.html. Accessed 11 Apr 2018
- 12.Morris, J.: Data structures and algorithms: Dijkstra’s algorithm (1998). https://www.cs.auckland.ac.nz/software/AlgAnim/dijkstra.html. Accessed 17 Aug 2017
- 13.Edenwaith: Path Finding - A* Algorithm (2011). http://www.edenwaith.com/products/pige/tutorials/a-star.php. Accessed 20 Sept 2017