Tipo · algorithmic
Imagine que Sika tiene una gran flota de hormigoneras autónomas. Necesita diseñar un sistema para dirigir eficientemente estas hormigoneras a los sitios de construcción, minimizando el tiempo de viaje y el consumo de combustible. Dada una lista de hormigoneras disponibles, sus ubicaciones actuales y una lista de solicitudes de entrega pendientes con ubicaciones de sitio y volúmenes de hormigón requeridos, escriba una función para asignar hormigoneras a las solicitudes. Suponga que las hormigoneras tienen una capacidad máxima y un rango de viaje máximo. La función debe devolver una lista de asignaciones (id_hormigonera, id_solicitud).En inglés:Imagine Sika has a large fleet of autonomous concrete mixers. You need to design a system to efficiently route these mixers to construction sites, minimizing travel time and fuel consumption. Given a list of available mixers, their current locations, and a list of pending delivery requests with site locations and required concrete volumes, write a function to assign mixers to requests. Assume mixers have a maximum capacity and a maximum travel range. The function should return a list of (mixer_id, request_id) assignments.
Explora carreras en Workfive →