PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  vehicle routing problem with time windows
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Predykcyjny model planowania tras pojazdów w warunkach niepewności z zastosowaniem sztucznych sieci neuronowych
Kubek D., Więcek P.
Prace Naukowe Politechniki Warszawskiej. Transport
|
2018
|
z. 120
231--240
PL
W artykule zaprezentowano autorskie podejście do planowania tras pojazdów w warunkach niepewności, które bazuje na krótkookresowych prognozach czasu przejazdu w sieci drogowej miasta. Model predykcyjny został stworzony z wykorzystaniem sztucznych sieci neuronowych. Niepewność wartości czasu przejazdu została zamodelowana w oparciu o wyznaczone wielkości prognozy oraz jej błędy, które zostały wykorzystane do zdefiniowania zbioru niepewności dla parametrów modelu planowania tras pojazdów. Charakterystykę oraz zalety stosowania zaproponowanej metodyki zilustrowano przykładem symulacyjnym bazującym na wybranej sieci drogowej miasta Krakowa.
EN
The article presents the author's approach to planning vehicle routes in conditions of uncertainty, which is based on short-term forecasts of the travel time in the city's road network. The prediction model was created on the basis of the artificial neural networks. The uncertainty of the time value was modelled on the basis of the estimated values of the forecast and its errors, which were used to define the set of uncertainty for the parameters of the vehicle route planning model. The characteristics and advantages of the proposed methodology are illustrated on the basis of a simulation example based on a selected road network of the city of Kraków.
2
Zastosowanie algorytmu symulowanego wyżarzania do rozwiązania problemu dostaw z oknami czasowymi
Woch M., Łebkowski P.
Logistyka
|
2010
|
nr 2
PL
W artykule przedstawiono metodę znalezienia najlepszych rozwiązań problemu dostawy z oknami czasowymi. Zaproponowany algorytm jest implementacją sekwencyjnego symulowanego wyżarzania. Zastosowano nową postać funkcji przejścia, dzięki czemu bardzo szybko otrzymuje się rozwiązania bliskie optymalnym.
EN
In this article a method to solve the Vehicle Routing Problem with Time Windows is presented. The proposed algorithm is an implementation of sequential simulated annealing. New transfer function is presented which guarantees feasible optimal solutions computed in reasonable time.
3
Content available Sequential simulated annealing for the vehicle routing problem with time windows
Woch M., Łebkowski P.
Decision Making in Manufacturing and Services
|
2009
|
Vol. 3, no. 1-2
87-100
EN
This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.
4
Równoległe algorytmy symulowanego wyżarzania dla problemu trasowania pojazdów z ograniczeniami czasowymi
Wieczorek B.
Studia Informatica
|
2005
|
Vol. 26, nr 1
93-105
PL
W pracy przedstawiono trzy równoległe algorytmy symulowanego wyżarzania dla problemu trasowania pojazdów z ograniczeniami czasowymi. Zbadane zostały sposoby współpracy procesów w algorytmach równoległych w celu uzyskania rozwiązań o jak najwyższej jakości. Przedstawiono wyniki badań eksperymentalnych dla wybranych danych testowych Solomona.
EN
The paper describes three parallel simulated annealing algorithms to solve the vehicle routing problem with time windows. The ways of co-operation between processes to achieve a better accuracy of solution to the problem is investigated. The experimental results carried out on the test set by Solomon arę presented.
5
Rozwiązanie problemu dostaw z oknami czasowymi za pomocą symulowanego wyżarzania
Woch M.
Studia Informatica
|
2004
|
Vol. 25, nr 2
67-80
PL
Artykuł prezentuje nową wersję funkcji przejścia w algorytmie symulowanego wyżarzania. Celem tej metody jest znalezienie jak najlepszych rozwiązań problemu dostawy z oknami czasowymi. Algorytm opisany w niniejszym artykule jest implementacją sekwencyjnego symulowanego wyżarzania.
EN
Article describes a new version of function generating solutions in simulated annealing algorithm for vehicle routing problem with time windows. A goal of this method is to find solutions being a good approximation of the set of efficient solutions in the short time. A method used in this paper is a modification of sequentional simulated annealing algorithm.
first rewind previous Strona / 1 next fast forward last
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ć.