An ontology-based CBR approach for personalized itinerary search systems for sustainable urban freight transport

Novel information retrieval system for personalized itinerary search in urban freight transport.Integration of CBR, Choquet integral and ontology for personalized retrieval mechanism.User-oriented ontologies to extract knowledge from the overwhelming urban traffic information.Introduction of a new similarity measures method in the retrieval step of the CBR.Considers textual and numerical features for improved quality of information retrieval. This paper presents a novel information retrieval approach for personalized itinerary search in urban freight transport systems. The proposed approach is based on the integration of three techniques: Case Base Reasoning, Choquet integral and ontology. It has the following advanced features: (1) user-oriented ontology is used as source of knowledge to extract pertinent information about stakeholder's preferences and needs; (2) semantic web rule language is considered to provide the system with enhanced semantic capabilities and support personalized case representation; (3) a CBR-personalized retrieval mechanism is designed to provide a user with an optimum itinerary that meets his personal needs and preferences. The above features lead to a personalized and optimum itinerary search that meets the user's needs as specified in their queries such as fuel consumption, environmental impact, optimum route, time management etc. This has the potential to effectively manage fright movement according to stakeholder's needs and alleviate congestion problems in urban areas. The proposed intelligent decision support system (Onto-CBR) is implemented to an itinerary search problem for freight transportation users in urban areas. Its performance is further compared to an itineraries search system that was proposed by the authors in an earlier publication. Both approaches are compared in terms of their ability to meet user's personal preferences and achieve accuracy in case retrieval. The experimental results showed the ability of the proposed system to improve the accuracy of case retrieval and reduce retrieval time prominently. The ability of the proposed system tailor the search to stakeholders needs, improve the accuracy of case retrieval and facilitate the search process are among the main positive features of the proposed intelligent decision support system.

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

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[4]  Stefan Wess,et al.  Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning , 1993, EWCBR.

[5]  Dominique Lenne,et al.  Case Retrieval in Ontology-Based CBR Systems , 2009, KI.

[6]  Chuang Lin,et al.  On sensitivity of case-based reasoning to optimal feature subsets in business failure prediction , 2010, Expert Syst. Appl..

[7]  Hui Li,et al.  Ranking-order case-based reasoning for financial distress prediction , 2008, Knowl. Based Syst..

[8]  Hui Li,et al.  Predicting business failure using forward ranking-order case-based reasoning , 2011, Expert Syst. Appl..

[9]  Yi-Cheng Ku,et al.  Personalized Content Recommendation and User Satisfaction: Theoretical Synthesis and Empirical Findings , 2006, J. Manag. Inf. Syst..

[10]  E. Mills,et al.  Metropolitan suburbanization and central city problems , 1984 .

[11]  Hui Li,et al.  Predicting business failure using multiple case-based reasoning combined with support vector machine , 2009, Expert Syst. Appl..

[12]  Hui Li,et al.  Majority voting combination of multiple case-based reasoning for financial distress prediction , 2009, Expert Syst. Appl..

[13]  Tao Wang,et al.  The Fusion Model of Intelligent Transportation Systems Based on the Urban Traffic Ontology , 2012 .

[14]  Lin Guo.  XRANK : Ranked Keyword Search over XML Documents , 2003 .

[15]  Stephan Zelewski,et al.  Applying of an Ontology-driven Case-based Reasoning System in Logistics , 2012, BIOINFORMATICS 2012.

[16]  Gholam Ali Montazer,et al.  Designing an intelligent ontological system for traffic light control in isolated intersections , 2011, Eng. Appl. Artif. Intell..

[17]  Dimitris Askounis,et al.  Utilizing Imprecise Knowledge in Ontology-based CBR Systems by Means of Fuzzy Algebra , 2010 .

[18]  Jie Lu,et al.  Ontology-supported case-based reasoning approach for intelligent m-Government emergency response services , 2013, Decis. Support Syst..

[19]  Káthia Marçal de Oliveira,et al.  Transportation ontology definition and application for the content personalization of user interfaces , 2013, Expert Syst. Appl..

[20]  Sabine Timpf.  Ontologies of Wayfinding: a Traveler's Perspective , 2002 .

[21]  Ah-Hwee Tan,et al.  OntoSearch: A Full-Text Search Engine for the Semantic Web , 2006, AAAI.

[22]  Sungbin Cho,et al.  A hybrid approach based on the combination of variable selection using decision trees and case-based reasoning using the Mahalanobis distance: For bankruptcy prediction , 2010, Expert Syst. Appl..

[23]  Sheng-Yuan Yang.  Developing an energy-saving and case-based reasoning information agent with Web service and ontology techniques , 2013, Expert Syst. Appl..

[24]  Rossitza Setchi,et al.  Ontology-based personalised retrieval in support of reminiscence , 2013, Knowl. Based Syst..

[25]  Georgios Paliouras,et al.  Ontology Population and Enrichment: State of the Art , 2011, Knowledge-Driven Multimedia Information Extraction and Ontology Evolution.

[26]  Bärbel Mertsching,et al.  KI 2009: Advances in Artificial Intelligence, 32nd Annual German Conference on AI, Paderborn, Germany, September 15-18, 2009. Proceedings , 2009, KI.

[27]  Hojjat Adeli,et al.  Hybridizing principles of TOPSIS with case-based reasoning for business failure prediction , 2011, Comput. Oper. Res..

[28]  Mourad Abed,et al.  An integrated Case-Based Reasoning and AHP method for personalized itinerary search , 2011, 2011 4th International Conference on Logistics.

[29]  J. Yu,et al.  Collision-Avoiding Aware Routing Based on Real-Time Hybrid Traffic Infomations , 2011 .

[30]  Filip De Turck,et al.  Efficient data integration in the railway domain through an ontology-based methodology , 2011 .

[31]  Hui Li,et al.  Principal component case-based reasoning ensemble for business failure prediction , 2011, Inf. Manag..

[32]  Mourad Abed,et al.  A proposal of personalized itinerary search methods in the field of transport , 2010, IFAC HMS.

[33]  Hajer Baazaoui Zghal,et al.  Modular ontologies and CBR-based hybrid system for web information retrieval , 2014, Multimedia Tools and Applications.

[34]  Mario Lenz,et al.  Case Retrieval Nets: Basic Ideas and Extensions , 1996, KI.

[35]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[36]  Nilesh Anand,et al.  GenCLOn: An ontology for city logistics , 2012, Expert Syst. Appl..

[37]  Jie Hu,et al.  A CBR system for injection mould design based on ontology: A case study , 2012, Comput. Aided Des..

[38]  Rafael Batres,et al.  Ontology-based similarity for product information retrieval , 2014, Comput. Ind..

[39]  Sheng-Tun Li,et al.  Predicting financial activity with evolutionary fuzzy case-based reasoning , 2009, Expert Syst. Appl..

[40]  Marjan Krisper,et al.  Multi-criteria decision making in ontologies , 2013, Inf. Sci..

[41]  Satosi Watanabe.  Paradigmatic Symbol-A Comparative Study of Human and Artificial Intelligence , 1974, IEEE Trans. Syst. Man Cybern..

[42]  Hongyu Zhang,et al.  Measuring design complexity of semantic web ontologies , 2010, J. Syst. Softw..

[43]  Ah-Hwee Tan,et al.  Learning and inferencing in user ontology for personalized Semantic Web search , 2009, Inf. Sci..

[44]  Eric Horvitz,et al.  Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning , 2006, AAAI.

[45]  Na Cui,et al.  Simulation and analysis of route guidance strategy based on a multi-agent-game approach , 2008, 2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings.

[46]  J. Shane Culpepper,et al.  Efficient set intersection for inverted indexing , 2010, TOIS.

[47]  Arnošt Motyčka,et al.  Route planning module as a part of Supply Chain Management system , 2012 .

[48]  Henda Hajjami Ben Ghézala,et al.  Semantic search using modular ontology learning and case-based reasoning , 2010, EDBT '10.

[49]  Miriam Fernández Sánchez.  Semantically en enhanced information retrieval: an ontology-based aprroach , 2009 .

[50]  Kyoung-jae Kim,et al.  Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach , 2009, Appl. Soft Comput..

[51]  Eric Tsui,et al.  An ontology-based similarity measurement for problem-based case reasoning , 2009, Expert Syst. Appl..

[52]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[53]  Azzedine Boukerche,et al.  A performance evaluation of an efficient traffic congestion detection protocol (ECODE) for intelligent transportation systems , 2015, Ad Hoc Networks.

[54]  David Riaño,et al.  An ontology-based personalization of health-care knowledge to support clinical decisions for chronically ill patients , 2012, J. Biomed. Informatics.

[55]  Habib Chabchoub,et al.  A Dynamic Multi-criteria Aid for Process Driving Using Case-based Reasoning , 2009, J. Decis. Syst..

[56]  Silvana Castano,et al.  Ontology and Instance Matching , 2011, Knowledge-Driven Multimedia Information Extraction and Ontology Evolution.

[57]  Shuk Ying Ho,et al.  The effects of location personalization on individuals' intention to use mobile services , 2012, Decis. Support Syst..

[58]  Hui Li,et al.  Financial distress prediction based on OR-CBR in the principle of k-nearest neighbors , 2009, Expert Syst. Appl..

[59]  Mourad Abed,et al.  Providing personalized information in transport systems: A Model Driven Architecture approach , 2011, 2011 4th International Conference on Logistics.

[60]  Afef Fekih,et al.  An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems , 2013 .

[61]  Abolghasem Sadeghi-Niaraki,et al.  Ontology based personalized route planning system using a multi-criteria decision making approach , 2009, Expert Syst. Appl..

[62]  David C. Wilson,et al.  Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development , 2009 .

[63]  Escuela Politécnica Superior,et al.  Semantically enhanced Information Retrieval: an ontology-based approach , 2009 .

[64]  Takehisa Onisawa,et al.  Personalized Pedestrian Navigation System with Subjective Preference Based Route Selection , 2008 .

[65]  Mahmoud Reza Delavar,et al.  Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[66]  Ali Selamat,et al.  Route planning model of multi-agent system for a supply chain management , 2013, Expert Syst. Appl..

[67]  Pinar Balci,et al.  Ontology-based mammography annotation and Case-based Retrieval of breast masses , 2012, Expert Syst. Appl..