A Context-Aware Route Finding Algorithm for Self-Driving Tourists Using Ontology

This study proposed a context-aware ontology-based route finding algorithm for self-driving tourists. In this algorithm, two ontologies—namely drivers’ experiences and required tourist services—were used according to tourist requirements. Trips were classified into business and touristic. The algorithm was then compared with Google Maps in terms of travel time and travel length for evaluation. The results showed that the proposed algorithm performed similarly to Google Maps in some cases of business trips and better in other cases, with a maximum 10-min travel time difference. In touristic trips, the capabilities of the proposed algorithm were far better than those of Google Maps.

[1]  Antonio Moreno,et al.  SigTur/E-Destination: Ontology-based personalized recommendation of Tourism and Leisure Activities , 2013, Eng. Appl. Artif. Intell..

[2]  Haris N. Koutsopoulos,et al.  Path inference from sparse floating car data for urban networks , 2013 .

[3]  Abolghasem Sadeghi-Niaraki,et al.  Spatial Data Integration using Ontology-Based Approach , 2015 .

[4]  Stephen Shaoyi Liao,et al.  A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication , 2014, Expert Syst. Appl..

[5]  Gang Feng,et al.  Heuristic and Exact Algorithms for QoS Routing with Multiple Constraints(Regular section) , 2002 .

[6]  Asunción Gómez-Pérez,et al.  Towntology & hydrOntology: Relationship between Urban and Hydrographic Features in the Geographic Information Domain , 2007, Ontologies for Urban Development.

[7]  Marko Grobelnik,et al.  A SURVEY OF ONTOLOGY EVALUATION TECHNIQUES , 2005 .

[8]  Oksana B. Petrina,et al.  Ontological model of multi-source smart space content for use in cultural heritage trip planning , 2015, 2015 17th Conference of Open Innovations Association (FRUCT).

[9]  Dimitris Mourtzis,et al.  An Inference-based Knowledge Reuse Framework for Historical Product and Production Information Retrieval , 2016 .

[10]  Asunción Gómez-Pérez,et al.  ONTOMETRIC: A Method to Choose the Appropriate Ontology , 2004, J. Database Manag..

[11]  Antonio Moreno,et al.  Intelligent tourism recommender systems: A survey , 2014, Expert Syst. Appl..

[12]  Yacine Ouzrout,et al.  An Ontology-based Knowledge Management System for Industry Clusters , 2008, ArXiv.

[13]  Marko Modsching,et al.  A location aware mobile tourist guide selecting and interpreting sights and services by context matching , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[14]  A. Gomez-Perez,et al.  Some ideas and examples to evaluate ontologies , 1995, Proceedings the 11th Conference on Artificial Intelligence for Applications.

[15]  Dickson K. W. Chiu,et al.  A Virtual Travel Agent System for M-Tourism with Semantic Web Service Based Design and Implementation , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[16]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[17]  Abolghasem Sadeghi-Niaraki,et al.  Real world representation of a road network for route planning in GIS , 2011, Expert Syst. Appl..

[18]  Zohreh Masoumi,et al.  An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments , 2019, Geocarto International.

[19]  J González-Boticario.  SAMAP : An user-oriented adaptive system for planning tourist visits , 2017 .

[20]  João Carlos Espíndola Ferreira,et al.  A system for distributed sharing and reuse of design and manufacturing knowledge in the PFMEA domain using a description logics-based ontology , 2011 .

[21]  Marie-Hélène Abel,et al.  Knowledge map-based web platform to facilitate organizational learning return of experiences , 2015, Comput. Hum. Behav..

[22]  Alexander Zipf,et al.  Implementing adaptive mobile GI services based on ontologies: Examples from pedestrian navigation support , 2006, Comput. Environ. Urban Syst..

[23]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[24]  Abolghasem Sadeghi-Niaraki,et al.  Spatial experience based route finding using ontologies , 2020, ETRI Journal.

[25]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[26]  Yorick Wilks,et al.  Data Driven Ontology Evaluation , 2004, LREC.

[27]  R. Porzel,et al.  A Task-based Approach for Ontology Evaluation , 2022 .

[28]  Bernard Kamsu-Foguem,et al.  Experience modeling with graphs encoded knowledge for construction industry , 2015, Comput. Ind..

[29]  Qingquan Li,et al.  Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[30]  Xiaodong Li,et al.  Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems , 2014, IEEE Transactions on Evolutionary Computation.

[31]  Hoong Chuin Lau,et al.  Orienteering Problem: A survey of recent variants, solution approaches and applications , 2016, Eur. J. Oper. Res..

[32]  Asunción Gómez-Pérez,et al.  Towards a framework to verify knowledge sharing technology , 1996 .

[33]  Alexey Kashevnik,et al.  Context-Aware Routing Service for an Intelligent Mobile-Tourist Guide , 2017, IF&GIS.

[34]  Deng Jun,et al.  A Hierarchical Path Planning Method Using the Experience of Taxi Drivers , 2013 .

[35]  Bernard Grabot,et al.  Generating knowledge in maintenance from Experience Feedback , 2014, Knowl. Based Syst..

[36]  Sven Helmer,et al.  A Framework for Comparing Interactive Route Planning Apps in Tourism , 2017, EnCHIReS@EICS.