Celem pracy jest zaproponowanie algorytmów rozwiązujących problem transportowy Pickup and Delivery Problem with Time Windows opartych na opisie i identyfikacji sytuacji. Istotnym elementem rozwiązania jest obliczenie miar charakteryzujących sytuację oraz podejmowanie decyzji odnośnie wersji oraz konfiguracji wykonywanego algorytmu w oparciu o wartości tych miar. Umożliwia to użycie algorytmu najlepiej radzącego sobie z danymi rodzajami problemu oraz ograniczenie czasu obliczeń.
EN
The goal of the work is to design algorithms to solve transportation problem - pickup and delivery problem with time windows. The import element of the solution is to calculate measures which describe the current situation from the point of view of vehicle position as well as the spatial and temporal locations of transportation requests and the choice of the suitable version and configuration of the optimisation algorithm taking into consideration values of these measures. It makes it possible to use the algorithm which offers the best solution for the given kind of the data and to limit the computation time.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.