Skip to main content

Generation of Routes with Points-of-Interest to Help Users in Their Trip

  • Conference paper
  • 2558 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 8582)


Many research areas are developing applications that use the Global Positioning System (GPS) to improve human’s life. In routing systems most of the studies are centered in time improvements. Despite they notify users the instructions that they should follow in their travels, they do not include support elements that could be useful as land marks or points of interest. We propose the Generation of Routes with Points of interest (GRP), a methodology based on an application ontology, that will be used to describe points of interest as shops, hospitals and schools, among others, located on the roadways of study area. The GRP gives users the instructions to go from one place to another combining geospatial analysis tools, web and mobile technologies. The routes generated begin in the mobile position and after a geospatial process, the user gets a map with the route, points of interest and instructions to change the direction to help him on his trip.


  • Ontology
  • point-of-interest
  • routing
  • geospatial processing
  • mobile platform

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-09147-1_21
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-09147-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.99
Price excludes VAT (USA)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Android Mobile Platform,

  2. Bierlaire, M., Newman, J., Chen, J.: A probabilistic map matching method for smartphone GPS data. Transport and Mobility Laboratory, Ecole Polytechnique Fédérale de Lausanne, Switzerland. Transportation Research Part C. Elsevier (2012)

    Google Scholar 

  3. Castro, M., Iglesias, L., Sánchez, J.A., Ambrosio, L.: Sight distance analysis of highways using GPS tools. Transportation Research Part C. Elsevier (2011)

    Google Scholar 

  4. Findley, D.J., Zegeer, C.V., Sundstrom, C.A.: Finding and Measuring Horizontal Curves in a Large Highway Network A GIS Approach. North Carolina State University, Raleigh (2011)

    Google Scholar 

  5. Hunter, M.P., Kook Wu, S., Kyoung, K., Suh, W.: A Probe-Vehicle-Based Evaluation of Adaptive Traffic Signal Control. IEEE Transactions on Intelligent Transportation Systems 13(2) (2012)

    Google Scholar 

  6. Imran, H., Hassan, Y.: GPS-GIS-Based Procedure for Tracking Vehicle Path on Horizontal Aligments. Computer Aided Civil and Infrastructure Engineering, 383–394 (2006)

    Google Scholar 

  7. JavaScript Object Notation,

  8. Kulik, L., Duckham, M., Egenhofer, M.J.: Ontology-Driven Map Generalization. Journal of Visual Languages and Computing 16(3), 245–267 (2005)

    CrossRef  Google Scholar 

  9. Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Building personal maps from GPS Data. Department of Computer Science and Engineering, University of Washington Seattle, Washington 98195, USA (2006)

    Google Scholar 

  10. Luna, V.: Desarrollo de un algoritmo para rutas semánticamente ponderado. Instituto Politécnico Nacional, Centro de Investigación en Computación. México (2012)

    Google Scholar 

  11. Mapsforge,

  12. Merkaator,

  13. OpenStreetMap,

  14. Orellana, D., Bregt, A.K., Ligtenberg, A.: Exploring visitor movements patterns in natural recreational areas. Wageningen University, Centre for Geo-Information Science and Remote Sensing, Países Bajos. Tourism Management. Elsevier (2011)

    Google Scholar 

  15. Php,

  16. PgRouting,

  17. Postgis,

  18. Postgresql,

  19. Protégé,

  20. Quantum GIS Project,

  21. Quddus, M.A., Noland, R.B., Ochieng, W.Y.: Validation of map matching algorithms using high precision positioning with GPS. The Journal of Navigation 58(02), 257–271 (2005)

    CrossRef  Google Scholar 

  22. Stojmenovic, I., Giordano, S., Blazevic, L.: Position Based Routing Algorithms for Ad Hoc Networks a Taxonomy. University of Ottawa, Ontario Canadá (2008)

    Google Scholar 

  23. Suárez, M.C., García, R., Villazón, B., Gómez Pérez, A.: Essential. In: Ontology Engineering Methodologies, Languages, and Tools. Ontological Engineering State of the Art. Ontology Engineering Group, Universidad Politécnica de Madrid (2011)

    Google Scholar 

  24. Winter, S., Truelove, M.: Talking About Place Where it Matters. Department of Infrastructure Engineering, Universidad de Melbourne, Parkville, Australia. Lecture Notes in Geoinformation and Cartography. Springer, Heidelberg (2011)

    Google Scholar 

  25. Wu, Y., Winter, S.: Interpreting Destination Descriptions in a Cognitive Way. Department of Infrastructure Engineering, University of Melbourne. Parkville, Australia (2011)

    Google Scholar 

Download references


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Saldaña, A.M.M., Guzmán, J.G., Moreno, M.A., Torres, M., Quintero, R., Pogrebnyak, O. (2014). Generation of Routes with Points-of-Interest to Help Users in Their Trip. In: , et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8582. Springer, Cham.

Download citation

  • DOI:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09146-4

  • Online ISBN: 978-3-319-09147-1

  • eBook Packages: Computer ScienceComputer Science (R0)