El Problema de Ruteo de Vehículos Interplanetarios (IVRP) se presenta como una nueva variante de optimización combinatoria que extiende el Problema de Ruteo de Vehículos con Capacidad y Ventanas de Tiempo (VRPTW) al ámbito del diseño de misiones con múltiples naves espaciales. En el IVRP, una flota de naves espaciales parte de un depósito orbital central y debe visitar un conjunto de objetivos planetarios u orbitales, entregando carga sujeta a restricciones de carga útil y propulsor (presupuesto de ∆V). Los costos de los arcos no son distancias fijas, sino costos de transferencia dependientes del tiempo calculados a través del problema de Lambert, un problema de valor de frontera de dos puntos orbitales. Las ventanas de alineación planetaria imponen restricciones de tiempo estrictas análogas a las ventanas de tiempo del VRPTW.
Guilherme A. Zeni (mié,) estudió esta cuestión.