Skip to main content
SpringerLink
Log in

Estimating Passenger Preferences Using Implicit Relevance Feedback for Personalized Journey Planning

  • Conference paper
  • First Online:
Book cover Artificial Life and Computational Intelligence (ACALCI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10142))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. http://www.gtfs-data-exchange.com. Accessed 25 July 2016

  2. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  3. Aggarwal, M.: On learning of weights through preferences. Inf. Sci. 321, 90–102 (2015)

    Article  MathSciNet  Google Scholar 

  4. Balke, W.-T., Kiessling, W., Unbehend, C.: A situation-aware mobile traffic information system. In: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, p. 10. IEEE (2003)

    Google Scholar 

  5. Balke, W.-T., Kießling, W., Unbehend, C.: Performance and quality evaluation of a personalized route planning system. In: SBBD, pp. 328–340. Citeseer (2003)

    Google Scholar 

  6. Balke, W.-T., Kießling, W., Unbehend, C.: Personalized services for mobile route planning: a demonstration. In: Proceedings of the International Conference on Data Engineering 2003, pp. 771–773. IEEE Computer Society Press (1998)

    Google Scholar 

  7. Bell, P., Knowles, N., Everson, P.: Measuring the quality of public transport journey planning. In: IET and ITS Conference on Road Transport Information and Control (RTIC), pp. 1–4. IET (2012)

    Google Scholar 

  8. Branke, J., Kaußler, T., Schmeck, H.: Guidance in evolutionary multi-objective optimization. Adv. Eng. Softw. 32(6), 499–507 (2001)

    Article  MATH  Google Scholar 

  9. Casey, B., Bhaskar, A., Guo, H., Chung, E.: Critical review of time-dependent shortest path algorithms: a multimodal trip planner perspective. Transp. Rev. 34(4), 522–539 (2014)

    Article  Google Scholar 

  10. Clarke, F., Ekeland, I.: Solutions périodiques, du période donnée, des équations hamiltoniennes. Note CRAS Paris 287, 1013–1015 (1978)

    MathSciNet  MATH  Google Scholar 

  11. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. (TOIS) 22(1), 5–53 (2004)

    Article  Google Scholar 

  12. Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)

    Article  Google Scholar 

  13. Lathia, N., Capra, L.: Mining mobility data to minimise travellers’ spending on public transport. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1181–1189. ACM (2011)

    Google Scholar 

  14. Letchner, J., Krumm, J., Horvitz, E.: Trip router with individualized preferences (trip): incorporating personalization into route planning. In: Proceedings of the National Conference on Artificial Intelligence, vol. 21, pp. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2006 (1795)

    Google Scholar 

  15. Liu, B.: Intelligent route finding: combining knowledge, cases and an efficient search algorithm’. In: ECAI, vol. 96, pp. 380–384. Citeseer (1996)

    Google Scholar 

  16. 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). doi:10.1007/3-540-44527-7_37

    Chapter  Google Scholar 

  17. Pelletier, M.-P., Trépanier, M., Morency, C.: Smart card data in public transit planning: a review. CIRRELT (2009)

    Google Scholar 

  18. Trépanier, M., Chapleau, R., Allard, B.: Can trip planner log files analysis help in transit service planning? J. Publ. Transp. 8(2), 5 (2005)

    Google Scholar 

  19. Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 316–324. ACM (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science (Computer Science and Software Engineering), RMIT University, Melbourne, Australia

    Mohammad Haqqani, Xiaodong Li & Xinghuo Yu

Authors
  1. Mohammad Haqqani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaodong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinghuo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Haqqani .

Editor information

Editors and Affiliations

  1. The University of Adelaide, Adelaide, South Australia, Australia

    Markus Wagner

  2. RMIT University, Melbourne, Victoria, Australia

    Xiaodong Li

  3. Swinburne University, Melbourne, Victoria, Australia

    Tim Hendtlass

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Haqqani, M., Li, X., Yu, X. (2017). Estimating Passenger Preferences Using Implicit Relevance Feedback for Personalized Journey Planning. In: Wagner, M., Li, X., Hendtlass, T. (eds) Artificial Life and Computational Intelligence. ACALCI 2017. Lecture Notes in Computer Science(), vol 10142. Springer, Cham. https://doi.org/10.1007/978-3-319-51691-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51691-2_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51690-5

  • Online ISBN: 978-3-319-51691-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation