Opis projektu
PrzetłumaczonePłatność.
Na podstawie umowy. Na podstawie średnich cen tutaj. Dodatkowe wynagrodzenie za pilność (do 08.05).
Należy sformalizować i rozwiązać problem (najlepiej w pseudokodzie lub języku naturalnym). Jeśli to trudne, można po prostu rozwiązać problemy matematyczne.
Opis zadania.
Wtedy kropka = miasto.
Dane.
Samochody.
Mają różne objętości w jednostkach konwencjonalnych.
Przewoźnicy. Mają różne objętości w y. E.
Miasta.
Mają współrzędne.
Trasy.
Składają się z miast. Typ: dzień (od początku trasy od 1), czas wyjazdu, dzień i czas przybycia. Może być przystanek w każdym mieście.
Loty.
Ciężarówka jedzie z punktu początkowego lotu do końcowego. Jest składana z tras z uwzględnieniem daty i czasu ich przekroczenia. Może wystąpić przeładunek samochodów między ciężarówkami w punkcie przecięcia tras. W takim przypadku samochód czeka na wyznaczoną ciężarówkę. Planowane z wyprzedzeniem na podstawie statystyk zamówień.
Zamówienia.
Miasto wyjazdu i przyjazdu. Pożądana data wysyłki (rzeczywista data wysyłki może być późniejsza).
Miejsca lotów
Miasto A-> Miasto B (możliwe jest przejście z lotu na lot, wybór i dostawa nie tylko w punktach początkowych i końcowych jednego lotu)
Statystyki. Daty przyjazdu i wyjazdu w punktach zamówienia. Wszystkie inne opisane podmioty.
Należy stworzyć optymalne trasy i loty na podstawie zebranych statystyk.
Zminimalizuj czas podróży, przeładunek samochodu i czas oczekiwania w punkcie.
Myślę, że lepiej to zrobić za pomocą algorytmów genetycznych. Można trenować na połowie zamówień, sprawdzić na drugiej.
Sam napiszę program. Potrzebny jest algorytm lub rozwiązanie matematyczne (myślę, że to wystarczy).