星际车辆路径问题（IVRP）作为一种新颖的组合优化变体被引入，它将有容量限制的带时间窗的车辆路径问题（VRPTW）扩展至多航天器任务设计领域。在IVRP中，一组航天器从一个中央轨道仓库出发，必须访问一组行星或轨道目标，在交付货物时需遵循有效载荷和推进剂（∆V预算）限制。弧段费用不是固定距离，而是通过兰伯特问题计算的时间依赖性转移费用，这是一种轨道两点边界值问题。行星对齐窗口引入了类似于VRPTW时间窗的硬时间约束.
Guilherme A. Zeni (周三) 研究了这个问题.