Sistema de Optimización de Rutas de Entrega Automática

Hacemos entregas y actualmente planificamos rutas manualmente en un mapa cada mañana. Es lento y casi nunca da un resultado óptimo. Necesitamos un sistema que resuelva el problema de enrutamiento de vehículos: toma una lista de puntos para el día, nuestra flota de vehículos y su capacidad, y distribuye automáticamente los puntos entre los vehículos, organizando el orden de entrega con el mínimo tiempo de viaje y kilómetros.

La solución debe tener en cuenta las restricciones reales. Cada punto tiene una ventana de tiempo de entrega que no se puede perder; cada vehículo tiene límites de peso y volumen; los conductores tienen límites de turnos. Por separado, necesitamos reenvío en vivo: cuando llega un nuevo pedido, un vehículo se descompone o las condiciones de la carretera cambian, el plan debe recalcularse sobre la marcha y enviar la secuencia actualizada solo a los conductores afectados, no reconstruir todo desde cero.

Finalmente, necesitamos pantallas convenientes para los conductores: su lista ordenada de puntos, indicaciones de navegación, tiempo estimado de llegada y botones para confirmar la entrega o reportar un problema. El despachador necesita un tablero general con todas las rutas, carga de vehículos y progreso en tiempo real. Pedimos que propongan un método de optimización y el tiempo de cálculo esperado para cientos de puntos.