Try connecting sequences of t,x,y for each device_id in the training and test sets and record a single trip_id for the whole sequence. The nominal time span might be a minute or a few (GPS locations are recorded every 5 seconds). This could be used for basic KNN, and also perhaps for KNN with DTW for measuring distance between sequences (though DTW doesn't satisfy the triangle inequality).
Try connecting sequences of t,x,y for each device_id in the training and test sets and record a single trip_id for the whole sequence. The nominal time span might be a minute or a few (GPS locations are recorded every 5 seconds). This could be used for basic KNN, and also perhaps for KNN with DTW for measuring distance between sequences (though DTW doesn't satisfy the triangle inequality).