Product searching

Hello Forum.

I’m a new webmaster with very little experience in WordPress and PHP coding.
I’m currently setting up a webshop with primary sale on car rims, and i want my customers to have the possibility to look up their own car, model and year and then show all related products to the specified car.

Just like this website has it: http://www.faelgonline.dk/

The customer simply puts in car manufacturer, model and year and then he has all products that matches his car.

I want to do that the same way with my rims. But i simply have no idea where to start. The only search function i have so far on my website is the Woocommerce predictive search which works fine, but will not attract customers the same way a model search function would.

I was thinking i needed to add every single car manufacturer, model and year to every product. Like, this product matches Volkswagen Golf 3, 1992, 1993 and so on…

I could really use some help on this one:)