Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Refine search results

Journals help

  1. 1 Studia Ekonomiczne

Years help

  1. 1 2015

Authors help

  1. 1 Kubek D.

Results found: 1

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  Soft time windows
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
1
Publication available in full text mode
Content available

Charakterystyka optymalizacji odpornej problemu najkrótszej ścieżki w obszarach zurbanizowanych

100%
Kubek D.
Studia Ekonomiczne
|
2015
|
vol. 235
132-143
PL
Niniejszy artykuł przedstawia problematykę wyznaczania ścieżek dla pojazdów poruszających się w sieci drogowej miasta. Ścieżki te zostały wyznaczone w oparciu o optymalizację odporną, która uwzględnia możliwość wystąpienia wahań od wartości oczekiwanej czasów przejazdu na odcinkach sieci drogowej. Poruszone zagadnienie popularnie znane jest jako problem najkrótszej ścieżki z niepewnymi czasami przejazdów (robust shortest path problem). Odporny model matematyczny problemu najkrótszej ścieżki został rozwiązany za pomocą metody, która zamienia oryginalny problem na deterministyczny odpowiednik programowania liniowego. Odpowiednik ten jest uzyskiwany przez przyjęcie założenia, że zmienna decyzyjna jest funkcją afiniczną, która zależy od realizacji niepewności danych. Niepewność jest zdefiniowana na podstawie odchylenia standardowego czasu przejazdu na poszczególnym odcinku. Parametry te są wykorzystane do opisu rodziny rozkładów prawdopodobieństwa, zgodnie z którymi wartość niepewności danych będzie realizowana. Zalety stosowania optymalizacji odpornej oraz charakterystyka problemu zostały zaprezentowane na rzeczywistej sieci drogowej miasta Krakowa.
EN
The paper addresses the shortest path problem for vehicles traversing the road network of the city. The paths have been determinate based on the robust optimization theory, which take into account the data uncertainty. The problem is known as robust shortest path problem. Formulation of robust mathematical model is solved by transforming the robust model into a deterministic counterpart. Deterministic counterpart is obtained by assumption that variables are affinely dependent on primitives uncertainty. Uncertainty set is defined as affine function of standard deviation of sections travel time. These parameters are used to describe a family of probability distributions under which the value of the uncertainty of the data will be implemented. The advantages, analysis and the characteristics of robust approach are presented on a real example – the road network of Cracow.
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.