PENDING
Please predict whether this patent is acceptable.PATENT ABSTRACT: A method for generating a trip prediction specific to a given user includes acquiring a first dataset of trip histories taken in a given transportation network; dividing a trip history of a given user at a specific time point into user training and validation datasets; acquiring training datasets each associated with candidate neighboring users; identifying useful neighbors from the training and validation datasets; combining the user trip history and the trip history of each useful neighbor; applying a similarity function to the combined dataset, wherein a sum of similarities between a given trip and all other trips in the combined dataset is computed; associating a trip having the highest weighted similarity (weighted by frequency) with a prediction for a future trip; and outputting the prediction to an associated user device.