Skip to main content
Springer Nature Link
Log in

Mobile Sequential Recommendation

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 155 Accesses

Synonyms

Mobile sequential recommendation (MRS); Potential travel distance (PTD)

The MSR Problem

Given : A set of potential pickup points \(\mathcal{C}\) with \(\vert \mathcal{C}\vert = N\), a probability set \(\mathcal{P} =\{ P(C_{1}),P(C_{2}),\cdots \,,P(C_{N})\}\), a directed sequence set \(\overrightarrow{\mathcal{R}}\) with \(\vert \overrightarrow{\mathcal{R}}\vert = M\), and the current position (PoCab) of a cab driver, who needs the service.

Objective : Recommending an optimal driving route \(\overrightarrow{\mathcal{R}}\) (\(\overrightarrow{\mathcal{R}}\in \overrightarrow{\mathcal{R}}\)). The goal is to minimize the PTD:

$$\displaystyle{ \min _{\overrightarrow{R_{i}}\in \overrightarrow{\mathcal{R}}}\mathcal{F}(PoCab,\overrightarrow{R_{i}},\mathcal{P}_{\overrightarrow{R_{i}}}) }$$
(1)

Definition

Recommender systems (Adomavicius and Tuzhilin 2005) address the information-overloaded problem by identifying user interests and providing personalized suggestions. In general, there...

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 1,818.99
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
EUR 1,793.49
Price includes VAT (France)
  • Durable hardcover 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

  • Abowd G, Atkeson C et al (1997) Cyber-guide: a mobile context-aware tour guide. Wirel Netw 3(5):421–433

    Article  Google Scholar 

  • Adomavicius G, Tuzhilin A (2005) Towards the next generation of recommender systems: a survey of the state-of-the art and possible extensions. In: TKDE

    Google Scholar 

  • Averjanova O, Ricci F, Nguyen QN (2008) Map-based interaction with a conversational mobile recommender system. In: The 2nd international conference on mobile ubiquitous computing, systems, services and technologies

    Google Scholar 

  • Cena F, Console L et al (2006) Integrating heterogeneous adaptation techniques to build a flexible and usable mobile tourist guide. AI Commun 19(4):369–384

    MathSciNet  MATH  Google Scholar 

  • Cheverst K, Davies N et al (2000) Developing a context-aware electronic tourist guide: some issues and experiences. In: The SIGCHI conference on human factors in computing systems, pp 17–24

    Google Scholar 

  • Grosu D, Chronopoulos AT (2004) Algorithmic mechanism design for load balancing in distributed systems. IEEE TSMC-B 34(1):77–84

    Google Scholar 

  • Miller BN, Albert I et al (2003) Movielens unplugged: experiences with a recommender system on four mobile devices. In: International conference on intelligent user interfaces

    Book  Google Scholar 

  • Mooney RJ, Roy L (1999) Content-based book recommendation using learning for text categorization. In: Workshop on recommender systems: algorithms and evaluation

    Google Scholar 

  • Pazzani M (1999) A framework for collaborative, content-based, and demographic filtering. Artif Intell Rev 13:393

    Article  Google Scholar 

  • Powell J, Huang Y et al (2011) Towards reducing taxicab cruising time using spatio-temporal profitability maps. In: SSTD

    Book  Google Scholar 

  • Qu M, Zhu H et al (2014) A cost-effective recommender system for taxi drivers. In: ACM SIGKDD

    Book  Google Scholar 

  • Tveit A (2001) Peer-to-peer based recommendations for mobile commerce. In: The 1st international workshop on mobile commerce

    Google Scholar 

  • van der Heijden H, Kotsis G, Kronsteiner R (2005) Mobile recommendation systems for decision making ‘on the go’. In: ICMB

    Google Scholar 

  • Xu Z, Huang R (2008) Performance study of load balancing algorithms in distributed web server systems. In: TR, CS213 University of California, Riverside

    Google Scholar 

  • Yuan J, Zheng Y et al (2011) Where to find my next passenger. In: Ubicomp

    Book  Google Scholar 

  • Yuan J, Zheng Y et al (2013) T-drive: enhancing driving directions with taxi drivers intelligence. In: TKDE

    Google Scholar 

Recommended Reading

  • Applegate DL, Bixby RE et al (2006) The traveling salesman problem: a computational study. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Borzsonyi S, Stocker K, Kossmann D (2001) The skyline operator. In: ICDE, pp 421–430

    Google Scholar 

  • Chomicki J, Godfrey JP, Liang D (2003) Skyline with presorting. In: ICDE, pp 717–719

    Google Scholar 

  • Dell’Amico M, Fischetti M, Toth P (1993) Heuristic algorithms for the multiple depot vehicle scheduling problem. Manag Sci 39(1):115–125

    Article  MATH  Google Scholar 

  • http://cabspotting.org/.

  • Karypis G Cluto: http://glaros.dtc.umn.edu/gkhome/views/cluto

  • Kian-Lee T, Pin-Kwang E, Ooi BC (2001) Efficient progressive skyline computation. In: VLDB

    Google Scholar 

  • Papadias D, Tao GY, Seeger B (2005) Progressive skyline computation in database systems. ACM TODS 30(1):43–82

    Article  Google Scholar 

  • Portugal R, Lourenço HR, Paixao JP (2009) Driver scheduling problem modelling. Public Transp 1(2):103–120

    Article  Google Scholar 

  • Tian Y, Lee KCK, Lee W-C (2009) Finding skyline paths in road networks. In: GIS, pp 444–447

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Arizona, Tucson, AZ, USA

    Yong Ge

Authors
  1. Yong Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Ge .

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, MN, USA

    Shashi Shekhar

  2. Management Science and Information Systems Department, Rutgers Business School, Rutgers, The State University of New Jersey, Newark, NJ, USA

    Hui Xiong

  3. Department of Management Sciences, Tippie College of Business, University of Iowa, Iowa City, IA, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Ge, Y. (2017). Mobile Sequential Recommendation. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1521

Download citation

Publish with us

Policies and ethics

Search

Navigation