Hi there! Click one of our representatives below and we will get back to you as soon as possible.

Backward Path Growth for Efficient Mobile Sequential Recommendation

Brand:Mobile Cocoon
Product Code:PROJ5073
Availability:In Stock
star_border star_border star_border star_border star_border
mode_comment0 reviews editWrite a review
  • 3,500.00INR

The problem of mobile sequential recommendation is to suggest a route connecting a set of pick-up points for a taxi driver so that he/she is more likely to get passengers with less travel cost. Essentially, a key challenge of this problem is its high computational complexity. In this paper, we propose a novel dynamic programming based method to solve the mobile sequential recommendation problem consisting of two separate stages: an offline pre-processing stage and an online search stage. The offline stage pre-computes potential candidate sequences from a set of pick-up points. A backward incremental sequence generation algorithm is proposed based on the identified iterative property of the cost function. Simultaneously, an incremental pruning policy is adopted in the process of sequence generation to reduce the search space of the potential sequences effectively. In addition, a batch pruning algorithm is further applied to the generated potential sequences to remove some non-optimal sequences of a given length. Since the pruning effectiveness keeps growing with the increase of the sequence length, at the online stage, our method can efficiently find the optimal driving route for an unloaded taxi in the remaining candidate sequences. Moreover, our method can handle the problem of optimal route search with a maximum cruising distance or a destination constraint. Experimental results on real and synthetic data sets show that both the pruning ability and the efficiency of our method surpass the state-of-the-art methods. Our techniques can therefore be effectively employed to address the problem of mobile sequential recommendation with many pick-up points in real-world applications.


Write a review

Please login or register to review

Our Specialization

PremiumSupport Service
(Based on Service Hours)

Premium Development Service
(Based on Requirements)

Voice Conference Video On Demand Code Customization
24/7 Support Remote Connectivity Document Customization
Ticketing System Project on Demand Zoom/Google Meet Explanation
Live Chat Support Single Point of Contact(SPOC) Whatsapp Support


Discover our highlights here! Our highlights provide accurate data to evaluate our standard. We provide an overview of our services which exhibits the following qualities. When it comes to quality, we at ClickMyProject believe in helping our clients to gives you the best-in-class services.


Years of Experience


Specialized Domains


Projects Reached


Customer Satisfied

Call Us
+91 96777-48277
Send Message
+91 96777-51577

Tags: 2015, Mobile Computing Projects, Java,

Free Website Hit Counter
Free website hit counter