Estimating Passenger Preferences Using Implicit Relevance Feedback for Personalized Journey Planning

Personalized journey planning is becoming increasingly popular, due to strong practical interests in high-quality route solutions aligned with commuter preferences. In a journey planning system, travelers are not just mere users of the systems, instead they represent an active component willing to take different routes based on their own preferences, e.g., the fastest, least number of changes, or cheapest journey. In this work, we propose a novel preference estimation method that incorporates implicit relevance feedback methods into the journey planner, aiming to provide more relevant journeys to the commuters. Our method utilizes commuters’ travel history to estimate the corresponding preference model. The model is adaptive and can be updated iteratively during the user/planner interactions. By conducting experiments on a real dataset, it can be demonstrated that the proposed method provide more relevant journeys even in absence of explicit ratings from the users.

[1]  Licia Capra,et al.  Mining mobility data to minimise travellers' spending on public transport , 2011, KDD.

[2]  P Bell,et al.  Measuring the quality of Public Transport Journey Planning , 2012 .

[3]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[4]  Barry Smyth,et al.  Personalized Route Planning: A Case-Based Approach , 2000, EWCBR.

[5]  Wolf-Tilo Balke,et al.  Performance and Quality Evaluation of a Personalized Route Planning System , 2003, SBBD.

[6]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[7]  Catherine Morency,et al.  Smart Card Data in Public Transit Planning: A Review , 2009 .

[8]  Wolf-Tilo Balke,et al.  A situation-aware mobile traffic information system , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[9]  Bing Liu Intelligent Route Finding: Combining Knowledge and Cases and an Efficient Search Algorithm , 1996, ECAI.

[10]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

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

[12]  Manish Aggarwal,et al.  On learning of weights through preferences , 2015, Inf. Sci..

[13]  Bruno Allard,et al.  Can Trip Planner Log Files Analysis Help in Transit Service Planning , 2005 .

[14]  Wolf-Tilo Balke,et al.  Personalized services for mobile route planning: a demonstration , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[15]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[16]  Ashish Bhaskar,et al.  Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective , 2014 .

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.