Consideramos una variante del problema del vendedor viajero motivada por el caso de una empresa que entrega muebles. El problema es tanto dinámico, debido a la llegada aleatoria de solicitudes de entrega, como multiperiodo, debido a la flexibilidad en la entrega de artículos dentro de una ventana de tiempo de unos pocos días. Se debe seleccionar una secuencia de rutas diarias a lo largo del tiempo, y tanto el volumen como las restricciones de duración de la ruta son relevantes. Además, los clientes están distribuidos de manera irregular en clústeres con alta o baja densidad. Al recibir una solicitud de un clúster de baja densidad, podemos considerar la posibilidad de esperar más solicitudes del mismo clúster, lo que implica un compromiso entre la distancia total recorrida y la calidad del servicio. Diseñamos políticas de decisión alternativas basadas en principios de programación dinámica aproximada. Comparamos las políticas y las aproximaciones de la función de costo, ajustando sus parámetros mediante optimización basada en simulación. Comparamos las políticas de decisión mediante simulaciones realistas fuera de muestra. Una política de decisión simple basada en disparadores pudo lograr un buen compromiso entre objetivos posiblemente conflictivos, sin recurrir a modelos multiobjetivo completos. Las ideas sobre las fortalezas y debilidades relativas de las políticas probadas allanan el camino para extensiones prácticas. Debido a su eficiencia computacional, la política de disparadores puede mejorarse mediante el despliegue de políticas base e integrarse dentro de una arquitectura de enrutamiento de vehículos múltiples.