NavAssist-Intelligent Landmark Based Navigation System

  • Ratnakumar MadhushanEmail author
  • Cassim Farook
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 69)


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.


Spatial 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. 1.
    Garber, M.: 8 tools we used to navigate the world around us before GPS and smartphones - CityLab (2013). Accessed 2 May 2018
  2. 2.
    Goodchild, M.F.: Volunteered geographic information (2007). Accessed 16 Nov 2017
  3. 3.
    Obe, R.O., Hsu, L.S.: PgRouting : A Practical Guide. Locate Press, Chugiak (2017)Google Scholar
  4. 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
  5. 5.
    Chandrasekara, P., Mahaulpatha, T., Thathsara, D., Koswatta, I., Fernando, N.: Landmarks based route planning and linear path generation for mobile navigation applications (2016)CrossRefGoogle Scholar
  6. 6.
    Ramsey, P. (ed.): PostGIS ManualGoogle Scholar
  7. 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. 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). Accessed 16 Nov 2017
  9. 9.
    Postgis, “ST_Touches,” PostGIS 2.3.8dev Manual (2018). Accessed 11 Apr 2018
  10. 10.
    Postgis, “ST_Intersection,” PostGIS 2.3.8dev Manual (2018). Accessed 11 Apr 2018
  11. 11.
    Postgis, “ST_DWithin,” PostGIS 2.3.8dev Manual (2018). Accessed 11 Apr 2018
  12. 12.
    Morris, J.: Data structures and algorithms: Dijkstra’s algorithm (1998). Accessed 17 Aug 2017
  13. 13.
    Edenwaith: Path Finding - A* Algorithm (2011). Accessed 20 Sept 2017

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Informatics Institute of TechnologyColombo-06Sri Lanka

Personalised recommendations