Los problemas de rutas de vehículos (Vehicle Routing Problem - VRP) en realidad son un amplio conjunto de variantes y personalizaciones de problemas. 

En ellos se trata de averiguar las rutas de una flota de transporte para dar servicio a unos clientes. Este tipo de problemas pertenece a los problemas de optimización combinatoria. En la literatura científica, Dantzing y Ramser fueron los primeros autores en cuando estudiaron la aplicación real en la distribución de gasolina para estaciones de carburante.