Adjusting the following distance from the front vehicle in highway traffic is important to reduce the risk of collision. Distance estimation is an important research area for advanced driver assistance systems. Therefore, this paper presents a methodology that combines the strengths of several machine learning algorithms using joint decision mechanisms and searches for optimal results for vehicle-to-vehicle distance estimation. The hyperparameter optimization of machine learning models is performed by an iterative algorithm that compares combinations of hyperparameter values. In addition, machine learning algorithms are combined and tested with ensemble learning methods to improve the results obtained. According to the experiments, the ensemble voting regression created by combining extreme gradient boosting, categorical boosting and two multi-layer perceptron models achieves the best result with a mean absolute percentage error value of 1.5444. Considering the comparisons made with other methods, the accuracy of the results obtained with the proposed method is quite high.Code is at: https://github.com/ozgurduran/V2V-VR.