Real-time vehicle speed prediction plays a vital role in the development of intelligent transportation systems aimed at improving traffic flow and safety. This study investigates the performance of the XGBoost algorithm enhanced with three hyperparameter tuning techniques: Grid Search, Bayesian Optimization, and Genetic Algorithm. A simulated dataset was constructed reflect diverse urban traffic scenarios, incorporating environmental variables such as weather, road conditions, and traffic density. The models were assessed using 5 and 10-fold cross-validation based on prediction metrics (MSE, RMSE, MAE and R²) as well as computational efficiency in terms of training and inference time. The findings reveal that Bayesian Optimization achieves the highest prediction accuracy, while Grid Search offers the fastest training time. Genetic Algorithm demonstrates a balanced trade-off between accuracy and computational efficiency, making it a competitive and practical choice. These results highlight the importance of selecting hyperparameter tuning strategies based on specific system needs in real-time traffic prediction using XGBoost.