THE GRP METHODOLOGY: AN APPROACH TO BUILD ROUTES BASED ON POINTS OF INTEREST
Keywords:
Ontology, point-of-interest, routing, geospatial processing, mobile platformAbstract
Many research areas are developing applications that use the Global Positioning System (GPS) in order to improve human’s life. In routing systems most of the studies are focused on time improvements. Despite they notify users the instructions that they should follow in their travels, they do not include support features that could be useful as landmarks or points of interest (POIs). In this paper, the Routing with Points of Interest (GRP) methodology is proposed. It is based on an application ontology that is used to describe POIs as shops, hospitals and schools, among others, located on the roadways of a case study. The GRP gives the users instructions to go from one place to another, combining semantic geospatial analysis tools, web and mobile technologies. The routes begin in the mobile position and after applying a geospatial process; the user obtains a map with the route, POIs located on the route, and instructions to change the direction with visual references to help him on his trip. The GRP methodology provides a filter to let user select the kind of business that he wants to visualize, besides the route elements. The cartography used on this work allows the map visualization without an Internet connection.
Downloads
References
Android Mobile Platform, http://www.android.com.
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).
Castro, M., Iglesias, L., Sánchez, J. A., Ambrosio, L.: Sight distance analysis of highways using GPS
tools. Transportation Research Part C. Elsevier (2011).
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, NC, USA (2011).
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, Vol. 13, No. 2 (2012).
Imran, H., Hassan, Y.: GPS-GIS-Based Procedure for Tracking Vehicle Path on Horizontal Aligments.
Computer Aided Civil and Infrastructure Engineering. Published by Blackwell Publishing. Malden, USA,
pp.383-394 (2006).
JavaScript Object Notation. http:// www.json.org.
Jayaputera, J., Taniar, D.: Data retrieval for location-dependent queries in a multi-cell wireless
environment. Mobile Information Systems, 1(2): 91-108 (2005)
Kulik, L., Duckham, M., Egenhofer, M. J.: Ontology-Driven Map Generalization. Journal of Visual
Languages and Computing 16(3):245–267 (2005).
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).
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).
Mapsforge. https://code.google.com/p/mapsforge/.
Merkaator. http:/merkaartor.be/projects/merkaartor.
OpenStreetMap. http://www.openstreetmap.org.
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).
Php. http://www.php.net.
PgRouting. http://www.pgrouting.org.
Postgis. http//www.postgis.net.
Postgresql. http://www.postgresql.org.
Protégé. http://protege.stanford.edu/overview/portege-owl.html.
Quantum GIS Project. http://www.qgis.org.
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).
Saldaña, M., Pogrebnyak, O., Moreno, M., Guzmán G. Generation of routes with points-of.interes to help
users in their trip. On the 14th International Conference on Computational Science and
Applications (ICCSA) proceedings (2014).
Satyanarayanan, M., LaMarca, A. De Lara, E. Location Systems: An Introduction to the Technology
Behind Location Awareness. Morgan & Claypool Publishers. p. 88. ISBN 978-1-59829-581-8. (2008).
Stojmenovic, I., Giordano, S., Blazevic, L.: Position Based Routing Algorithms for Ad Hoc Networks a
Taxonomy. University of Ottawa, Ontario Canadá (2008).
Suárez, M. C., García, R., Villazón, B., Gómez Pérez, A.: Essentials In Ontology Engineering
Methodologies, Languages, And Tools. Ontological Engineering State of the Art. Ontology Engineering
Group, Universidad Politécnica de Madrid (2011).
Waluyo, A. B., Srinivasan, B., Taniar, D.: Research in mobile database query optimization and
processing. Mobile Information Systems, 1(4): 225-252 (2005).
Waluyo, A. B., Srinivasan, B., Taniar, D.: Research on location-dependent queries in mobile
databases, International Journal of Computer Systems: Science and Engineering, 20(2): (2005).
WAZE. http://es.waze.com/.
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 Verlag. Berlin, Heidelberg (2011).
Wu, Y., Winter, S.: Interpreting Destination Descriptions in a Cognitive Way. Department of
Infrastructure Engineering, University of Melbourne. Parkville, Australia (2011).
Xuan, K., Zhao, G., Taniar, D., Rahayu, W., Safar, M., Srinivasan, B.: Voronoi-based range and
continuous range query processing in mobile databases, J. Comput. Syst. Sci. 77(4): 637-651 (2011).
Xuan, K., Zhao, G., Taniar, D., Rahayu, W., Safar, M., Srinivasan, B.: Voronoi-based multi-level range
search in mobile navigation. Multimedia Tools Appl. 53(2): 459-479 (2011).
Zhao, G., Xuan, K., Rahayu, W., Taniar, D., Safar, M., Gavrilova, M., Srinivasan, B: Voronoi-Based
Continuous k Nearest Neighbour Search in Mobile Navigation. IEEE Trans on Industrial Electronics,
(6):2247-2257 (2011) .
Zhao, G., Xuan, K., Taniar D.: Path kNN query processing in Mobile Systems. IEEE Transactions on
Industrial Electronics 60(3): 1099-1107 (2013).
