Descripción del proyecto
TraducidoPago.
Por acuerdo. Basado en los precios promedio aquí. Suplemento por urgencia (hasta el 08.05).
Es necesario formalizar y resolver el problema (preferiblemente en pseudocódigo o lenguaje natural). Si es difícil, es posible simplemente resolver problemas matemáticos.
Descripción de la tarea.
Entonces punto = ciudad.
Datos.
Coches.
Tienen diferentes volúmenes en unidades convencionales.
Transportistas. Tienen diferentes volúmenes en y. E.
Ciudades.
Tienen coordenadas.
Rutas.
Están compuestas de ciudades. Tipo: día (desde el inicio de la ruta desde 1), hora de salida, día y hora de llegada. Puede haber una parada en cada ciudad.
Vuelos.
El camión va desde el punto de partida del vuelo hasta el final. Se compone de rutas teniendo en cuenta la fecha y hora de su cruce. Puede haber sobrecarga de coches entre camiones en el punto de intersección de rutas. En este caso, el coche espera al camión designado. Planificado con anticipación basado en estadísticas de pedidos.
Pedidos.
La ciudad de salida y llegada. Fecha deseable de envío (la fecha real de envío puede ser posterior).
Sitios de vuelo
Ciudad A-> Ciudad B (es posible transferir de vuelo a vuelo, selección y entrega no solo en los puntos de inicio y final de un vuelo)
Estadísticas. Fechas de llegada y salida en los puntos de pedido. Todas las demás entidades descritas.
Es necesario hacer rutas y vuelos óptimos sobre la base de las estadísticas recopiladas.
Minimizar el tiempo de viaje, la sobrecarga del coche y el tiempo de espera en el punto.
Creo que es mejor hacerlo utilizando algoritmos genéticos. Puedes entrenar en la mitad de los pedidos, verificar en el otro.
Escribiré el programa yo mismo. Necesitas un algoritmo o una solución matemática (creo que es suficiente).