Description du projet
TraduitPaiement.
Par arrangement. Basé sur les prix moyens ici. Supplément pour urgence (jusqu'au 08.05).
Il est nécessaire de formaliser et de résoudre le problème (de préférence en pseudocode ou en langage naturel). Si c'est difficile, il est possible de simplement résoudre des problèmes mathématiques.
Description de la tâche.
Alors point = ville.
Données.
Voitures.
Elles ont des volumes différents en unités conventionnelles.
Transporteurs. Ils ont des volumes différents en y. E.
Villes.
Elles ont des coordonnées.
Itinéraires.
Ils sont composés de villes. Type : jour (depuis le début de l'itinéraire à partir de 1), heure de départ, jour et heure d'arrivée. Il peut y avoir un arrêt dans chaque ville.
Vols.
Le camion va du point de départ du vol au point final. Il est compilé par itinéraires en tenant compte de la date et de l'heure de leur croisement. Il peut y avoir un transbordement de voitures entre les camions au point d'intersection des itinéraires. Dans ce cas, la voiture attend le camion désigné. Planifié à l'avance sur la base des statistiques de commande.
Commandes.
La ville de départ et d'arrivée. Date d'expédition souhaitable (la date réelle d'expédition peut être plus tardive).
Sites de vol
Ville A-> Ville B (il est possible de transférer d'un vol à un autre, sélection et livraison non seulement aux points de départ et d'arrivée d'un vol)
Statistiques. Dates d'arrivée et de départ aux points de commande. Toutes les autres entités décrites.
Il est nécessaire de faire des itinéraires et des vols optimaux sur la base des statistiques collectées.
Minimiser le temps de trajet, le transbordement de la voiture et le temps d'attente au point.
Je pense qu'il vaut mieux le faire en utilisant des algorithmes génétiques. Vous pouvez vous entraîner sur la moitié des commandes, vérifier sur l'autre.
Je vais écrire le programme moi-même. Vous avez besoin d'un algorithme ou d'une solution mathématique (je pense que c'est suffisant).