Natural Computing

, Volume 14, Issue 4, pp 637–648 | Cite as

Cognition-inspired route evaluation using mobile phone data

  • Hui Wang
  • Jiajin Huang
  • Erzhong Zhou
  • Zhisheng Huang
  • Ning Zhong


With the increasing popularity of mobile phones, large amounts of real and reliable mobile phone data are being generated every day. These mobile phone data represent the practical travel routes of users and imply the intelligence of them in selecting a suitable route. Usually, an experienced user knows which route is congested in a specified period of time but unblocked in another period of time. Moreover, a route used frequently and recently by a user is usually the suitable one to satisfy the user’s needs. Adaptive control of thought-rational (ACT-R) is a computational cognitive architecture, which provides a good framework to understand the principles and mechanisms of information organization, retrieval and selection in human memory. In this paper, we employ ACT-R to model the process of selecting a suitable route of users. We propose a cognition-inspired route evaluation method to mine the intelligence of users in selecting a suitable route, evaluate the suitability of the routes, and then recommend an ordered list of routes for subscribers. Experiments show that it is effective and feasible to evaluate the suitability of the routes inspired by cognition.


Routing service Mobile phone data Cognition-inspired evaluation 



This work is partially supported by the National Science Foundation of China (61420106005, 61272345), International Science & Technology Cooperation Program of China (2013DFA32180), and the Beijing Natural Science Foundation (4132023).


  1. Anderson JR, Bothell D, Byrne MD, Douglass S, Lebiere C, Qin YL (2004) An integrated theory of the mind. Psychol Rev 111(4):1036–1060CrossRefGoogle Scholar
  2. Andrzej S, Jaroslaw S (2001) Information granules: towards foundations of granular computing. Int J Intell Syst 16(1):57–85zbMATHCrossRefGoogle Scholar
  3. Antoniou G, Harmelen FV (2003) A semantic web primer. MIT, CambridgeGoogle Scholar
  4. Caceres N, Wideberg JP, Benitez FG (2007) Deriving origin destination data from a mobile phone network. IET Intell Transp Syst 1(1):15–26CrossRefGoogle Scholar
  5. Calabrese F, Colonna M, Lovisolo P, Parata D, Ratti C (2011a) Real-time urban monitoring using cell phones: a case study in Rome. IEEE Trans Intell Transp Syst 12(1):141–151Google Scholar
  6. Calabrese F, Lorenzo GD, Liu L, Ratti C (2011b) Estimating origin-destination flows using mobile phone location data. IEEE Pervasive Comput 10(4):36–44Google Scholar
  7. Chen ZB, Shen HT, Zhou XF (2011) Discovering popular routes from trajectories. In: Proceedings of the 2011 IEEE 27th international conference on data engineering. IEEE Computer Society, Los Alamitos, pp 900–911Google Scholar
  8. Dominik S, Piotr S, Arkadiusz W, Jakub W (2013) Two database related interpretations of rough approximations: data organization and query execution. Fundam Inf 127(1–4):445–459Google Scholar
  9. Fu W-T, Pirolli P (2007) A cognitive model of user navigation on the world wide web. Hum Comput Interact 22(4):355–412Google Scholar
  10. Lin TY (1999) Data mining: granular computing approach. Methodol Knowl Discov Data Min 1574:24–33CrossRefGoogle Scholar
  11. Liu F, Janssens D, Wets G, Cools M (2013) Annotating mobile phone location data with activity purposes using machine learning algorithms. Expert Syst Appl 40(8):3299–3311CrossRefGoogle Scholar
  12. Lu EH-C, Tseng VS, Yu PS (2011) Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Trans Knowl Data Eng 23(6):914–927CrossRefGoogle Scholar
  13. Manning D, Raghavan P, Schtze H (2008) Introduction to Information Retrieval. Cambridge University Press, CambridgezbMATHCrossRefGoogle Scholar
  14. Rajaraman A, Ullman J (2011) Ming of masssive datasets. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  15. Wei L-Y, Zheng Y, Peng W-C (2012) Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 195–203Google Scholar
  16. Yao Y (2007) The art of granular computing. In: Proceeding of the international conference on rough sets and emerging intelligent systems paradigms. Springer, Berlin, pp 101–112Google Scholar
  17. Yao Y (2008) Granular computing: past, present, and future. Rough sets and knowledge technology, 5009. Springer, Berlin, pp 27–28Google Scholar
  18. Ying JJC, Lu EHC, Lee WC (2010) Mining user similarity from semantic trajectories. In: Proceedings of the 2nd ACM SIGSPATIAL international workshop on location based social networks. ACM, New York, pp 19–26Google Scholar
  19. Ying JJC, Lee W-C, Weng T-C (2011) Semantic trajectory mining for location prediction. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, New York, pp 34–43Google Scholar
  20. Yuan J, Zheng Y, Xie X, Sun GZ (2011) T-Drive: enhancing driving directions with taxi drivers’ intelligence. IEEE Trans Knowl Data Eng 25(1):220–232CrossRefGoogle Scholar
  21. Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127zbMATHMathSciNetCrossRefGoogle Scholar
  22. Zeng Y, Zhong N, Wang Y, Qin Y, Huang Z, Zhou H, Yao Y, Harmelen F (2011) User-centric query refinement and processing using granularity-based strategies. Knowl Inf Syst 27(3):419–450CrossRefGoogle Scholar
  23. Zhong N, Yao Y, Qin Y, Lu S, Hu J, Zhou H (2008) Towards granular reasoning on the web: scalable, tolerant and dynamic, workshop on new forms of reasoning for the semantic webGoogle Scholar
  24. Zhong N, Ma JH, Huang RH, Liu JM, Yao YY, Zhang YX, Chen JH (2013) Research challenges and perspectives on wisdom web of things (W2T). J Supercomput 64(3):862–882CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  • Hui Wang
    • 1
  • Jiajin Huang
    • 1
  • Erzhong Zhou
    • 1
  • Zhisheng Huang
    • 2
  • Ning Zhong
    • 1
    • 3
  1. 1.International WIC InstituteBeijing University of TechnologyBeijingChina
  2. 2.Department of Computer ScienceVrije University of AmsterdamAmsterdamThe Netherlands
  3. 3.Department of Life Science and InformaticsMaebashi Institute of TechnologyMaebashiJapan

Personalised recommendations