This study presents a novel approach to predict a complete source to destination trajectory of a vehicle using a partial trajectory query. The proposed architecture is scalable to extremely large-scale data with respect to the dense road network. A deep learning model Long Short Term Memory (LSTM) has been used for analyzing the temporal data and predicting the complete trajectory. To handle a large amount of data, clustering of similar trajectory data is used that helps in reducing the search space. The clusters based on geographical locations and temporal values are used for training different LSTM models. The proposed approach is compared with the other published work on the parameters as Average distance error and one step prediction accuracy The one-step prediction accuracy is as good as 81% and Distance error are .33 Km. Our proposed approach termed Clustered LSTM is outperforming in both the parameters when compared with other reported results. The proposed solution is a clustering-based predictive model that effectively contributes to accurately handle the large scale data. The outcome of this study leads to improvise the navigation systems, route prediction, traffic management, and location-based recommendation systems.