Learning Condition–Action Rules for Personalised Journey Recommendations

  • Matthew R. Karlsen
  • Sotiris MoschoyiannisEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11092)


We apply a learning classifier system, XCSI, to the task of providing personalised suggestions for passenger onward journeys. Learning classifier systems combine evolutionary computation with rule-based machine learning, altering a population of rules to achieve a goal through interaction with the environment. Here XCSI interacts with a simulated environment of passengers travelling around the London Underground network, subject to disruption. We show that XCSI successfully learns individual passenger preferences and can be used to suggest personalised adjustments to the onward journey in the event of disruption.


Rule-based machine learning XCSI Passenger preferences 


  1. 1.
    Bucher, D., Jonietz, D., Raubal, M.: A heuristic for multi-modal route planning. In: Gartner, G., Huang, H. (eds.) Progress in Location-Based Services 2016. LNGC, pp. 211–229. Springer, Cham (2017). Scholar
  2. 2.
    Butz, M.V., Wilson, S.W.: An algorithmic description of XCS. In: Luca Lanzi, P., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2000. LNCS (LNAI), vol. 1996, pp. 253–272. Springer, Heidelberg (2001). Scholar
  3. 3.
    Calvanese, D., Dumas, M., et al.: Semantics, analysis and simplification of DMN decision tables. Inf. Syst. (2018, in press)Google Scholar
  4. 4.
    Campigotto, P., Rudloff, C., Leodolter, M., Bauer, D.: Personalized and situation-aware multimodal route recommendations: the FAVOUR algorithm. IEEE Trans. Intell. Transp. Syst. 18(1), 92–102 (2017)CrossRefGoogle Scholar
  5. 5.
    Dutot, A., Guinand, F., et al.: Graphstream: a tool for bridging the gap between complex systems and dynamic graphs. In: Emergent Properties in Natural and Artificial Complex Systems (2007)Google Scholar
  6. 6.
    Ginty, L.M., Smyth, B.: Collaborative case-based reasoning: applications in personalised route planning. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 362–376. Springer, Heidelberg (2001). Scholar
  7. 7.
    Hagenauer, J., Helbich, M.: A comparative study of machine learning classifiers for modeling travel mode choice. Expert Syst. Appl. 78, 273–282 (2017)CrossRefGoogle Scholar
  8. 8.
    Karlsen, M.R., Moschoyiannis, S.: Evolution of control with learning classifier systems. J. Appl. Netw. Sci. (2018, in press)Google Scholar
  9. 9.
    McGinty, L., Smyth, B.: Personalised route planning: a case-based approach. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS, vol. 1898, pp. 431–443. Springer, Heidelberg (2000). Scholar
  10. 10.
    Moschoyiannis, S., Elia, N., Penn, A., et al.: A web-based tool for identifying strategic intervention points in complex systems. In: Proceedings of the Games for the Synthesis of Complex Systems. EPTCS, vol. 220, pp. 39–52 (2016)Google Scholar
  11. 11.
    Omrani, H.: Predicting travel mode of individuals by machine learning. Transp. Res. Procedia 10, 840–849 (2015)CrossRefGoogle Scholar
  12. 12.
    Pulugurta, S., Arun, A., Errampalli, M.: Use of artificial intelligence for mode choice analysis and comparison with traditional multinomial logit model. Procedia Soc. Behav. Sci. 104, 583–592 (2013)CrossRefGoogle Scholar
  13. 13.
    Sekhar, C.R., Madhu, E.: Mode choice analysis using random forrest decision trees. Transp. Res. Procedia 17, 644–652 (2016)CrossRefGoogle Scholar
  14. 14.
    Urbanowicz, R.J., Moore, J.H.: Learning classifier systems: a complete introduction, review, and roadmap. J. Artif. Evol. Appl. 2009, 1 (2009)CrossRefGoogle Scholar
  15. 15.
    Wilson, S.W.: Classifier fitness based on accuracy. Evol. Comput. 3(2), 149–175 (1995)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Wilson, S.W.: Generalization in the XCS classifier system (1998)Google Scholar
  17. 17.
    Wilson, S.W.: Mining oblique data with XCS. In: Luca Lanzi, P., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2000. LNCS (LNAI), vol. 1996, pp. 158–174. Springer, Heidelberg (2001). Scholar
  18. 18.
    Wockatz, P., Schartau, P.: Traveller needs and UK capability study. Technical report, Transport Systems Catapult (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of SurreyGuildfordUK

Personalised recommendations