Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2093973.2094027acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system

Published: 01 November 2011 Publication History

Abstract

An on-demand bus is like a shared taxi that operates only when riders want to travel between the origin and destination locations. It offers many advantages over fixed-route buses, but the riders are bothered by the need to tediously enter such data as origins, destinations, and deadlines. A location recommendation system that predicts such data would help riders during the reservation process and help target potential riders when buses are idle. In this paper, a general and scalable framework for such location recommendation algorithms is presented. It is based on users' location histories and spatio-temporal correlations among the locations by combining prediction methods of the collaborative filtering algorithms, which are widely used in e-commerce, with a popular method in data mining called link propagation. Experiments on real-world data demonstrate that the accuracy of recommendations with the spatio-temporal information is better than those without.

References

[1]
H. Kashima, T. Kato, Y. Yamanishi, M. Sugiyama, and K. Tsuda. Link propagation: A fast semi-supervised learning algorithm for link prediction. In SDM'09, pages 1099--1110. SIAM, 2009.
[2]
D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03, pages 556--559. ACM Press, 2003.
[3]
P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. Grouplens: an open architecture for collaborative filtering of netnews. In CSCW94, pages 175--186, New York, NY, USA, 1994. ACM.
[4]
B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl. Application of dimensionality reduction in recommender system -- a case study. In WebKDD 2000. ACM, 2000.
[5]
H. Tong, C. Faloutsos, and J.-Y. Pan. Random walk with restart: Fast solutions and applications. Knowledge and Information Systems: An International Journal (KAIS), 2008.
[6]
M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In ACM SIGSPATIAL GIS '10, pages 458--461, New York, NY, USA, 2010. ACM.

Cited By

View all
  • (2022)Blockchain and AI Technology Convergence: Applications in Transportation SystemsVehicular Communications10.1016/j.vehcom.2022.100521(100521)Online publication date: Sep-2022
  • (2022)Introduction to Explainable AI and Intelligent TransportationExplainable Artificial Intelligence for Intelligent Transportation Systems10.1007/978-3-031-09644-0_1(1-25)Online publication date: 9-Aug-2022
  • (2022)Towards the significance of taxi recommender systems in smart citiesConcurrency and Computation: Practice and Experience10.1002/cpe.747535:2Online publication date: 4-Nov-2022
  • Show More Cited By

Index Terms

  1. Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
    November 2011
    559 pages
    ISBN:9781450310314
    DOI:10.1145/2093973

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 November 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. application
    2. link prediction
    3. location recommendation
    4. random walk
    5. spatial data mining and knowledge discovery
    6. transportation

    Qualifiers

    • Poster

    Conference

    GIS '11
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 220 of 1,116 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 01 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Blockchain and AI Technology Convergence: Applications in Transportation SystemsVehicular Communications10.1016/j.vehcom.2022.100521(100521)Online publication date: Sep-2022
    • (2022)Introduction to Explainable AI and Intelligent TransportationExplainable Artificial Intelligence for Intelligent Transportation Systems10.1007/978-3-031-09644-0_1(1-25)Online publication date: 9-Aug-2022
    • (2022)Towards the significance of taxi recommender systems in smart citiesConcurrency and Computation: Practice and Experience10.1002/cpe.747535:2Online publication date: 4-Nov-2022
    • (2020)Towards Safety and Sustainability: Designing Local Recommendations for Post-pandemic WorldProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3412251(358-367)Online publication date: 22-Sep-2020
    • (2020)RegNet: a neural network model for predicting regional desirability with VGI dataInternational Journal of Geographical Information Science10.1080/13658816.2020.176826135:1(175-192)Online publication date: 18-May-2020
    • (2020)Personalized location recommendation by fusing sentimental and spatial contextKnowledge-Based Systems10.1016/j.knosys.2020.105849(105849)Online publication date: Apr-2020
    • (2020)Developing artificial neural networks to estimate real-time onboard bus ride comfortNeural Computing and Applications10.1007/s00521-020-05318-3Online publication date: 11-Sep-2020
    • (2019)Flexible Mobility On-Demand: An Environmental ScanSustainability10.3390/su1105126211:5(1262)Online publication date: 27-Feb-2019
    • (2019)Applications of Artificial Intelligence in Transport: An OverviewSustainability10.3390/su1101018911:1(189)Online publication date: 2-Jan-2019
    • (2019)Exploring IoT Location Information to Perform Point of Interest Recommendation Engine: Traveling to a New Geographical RegionSensors10.3390/s1905099219:5(992)Online publication date: 26-Feb-2019
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media