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

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  optimal route
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Identifying warehouse location using the radiation therapy method in logistic distribution system
Danchuk V, Bakulich O., Svatko V.
Transport Problems
|
2018
|
T. 13, z. 4
143--155
EN
The paper suggests a method for determining the optimal location of service points (warehouses) based on the method for optimal planning of radiation therapy of malignant tumors. This method enabled us to identify the location of the most optimal number of warehouses taking into account their capacity for the required volume of freight transportation and distance from warehouses to consumers. The results of the study coincide with the results obtained by using the method of ant algorithm. The proposed method of finding the optimal location of warehouses enables to significantly minimize the cost of delivering goods from a producer to a consumer.
2
Content available Propozycja algorytmu wykrywania zmian kursu i prędkości śledzonego obiektu
Mąka M., Dramski M.
Autobusy : technika, eksploatacja, systemy transportowe
|
2018
|
R. 19, nr 12
783--786
PL
Proces wyboru drogi w obszarze ograniczonym wymaga znajomości nie tylko samego obszaru, ale także bieżącego oraz przyszłego położenia innych poruszających się w nim obiektów. Zagadnienie to jest stosunkowo proste w przypadku gdy śledzone obiekty nie zmieniają kierunku ruchu oraz prędkości. Często jednak śledzone obiekty manewrują, co skutkuje koniecznością korekty wyznaczonej trajektorii obiektu własnego. Takie informacje pozwalają na minimalizację ryzyka ewentualnej kolizji. Jest to istotne zarówno ze względów bezpieczeństwa jak i z uwagi na czynniki ekonomiczne. W niniejszym artykule zaproponowano algorytm detekcji zmian kierunku ruchu oraz prędkości śledzonego obiektu. Proponowane w artykule rozwiązania są rozwinięciem poprzednich badań uwzględniających poszukiwanie optymalnej trasy obiektu na obszarze ograniczonym. Autorzy proponują tu algorytm dla zastosowań w systemach wspomagania decyzji dla nawigacji morskiej, ale może być on z powodzeniem zastosowany również w innych obszarach transportu.
EN
The process of choosing a trajectory in a restricted area requires knowing not only the area itself, but also the current and future location of other objects moving within it. This issue is relatively simple in case when the objects being tracked do not change the direction of movement and speed. Often, however, the objects being tracked have a nuanced effect, which results in the necessity to correct the determined trajectory of the own object. Such information allows to minimize the risk of a possible collision. This is important both for security reasons and due to economic factors. This article proposes an algorithm for the detection of changes in the direction of motion and the speed of the object being tracked. The solutions proposed in the article are a development of previous studies, including the search for the optimal object route in a restricted area. The authors propose an algorithm for applications in decision support systems for sea navigation, but it can also be successfully used in other areas of transport.
3
Algorytmy wyznaczania optymalnej trasy przejazdu
Kozieł G.
Logistyka
|
2014
|
nr 3
3206--3212
PL
Wyznaczenie optymalnej trasy przejazdu ma coraz większe znaczenie w logistyce. Ważne są przede wszystkim koszty transportu oraz jego czas. Istotne jest więc zaplanowanie trasy w taki sposób by zoptymalizować żądane czynniki. Możliwe jest to dzięki zastosowaniu algorytmu pozwalającego uwzględnić koszt trasy. Należy jednak zwrócić uwagę na fakt, że na koszt przebycia trasy może składać się wiele czynników takich jak odległość, czas przejazdu, opłaty za przejazd określonymi drogami oraz inne. Konieczne jest więc stosowanie algorytmów pozwalających na znalezienie optymalnej trasy, przy uwzględnieniu wszystkich wymaganych czynników. Zaproponowana w artykule modyfikacja algorytmu Dijkstry pozwala na uwzględnianie dowolnej liczby parametrów podczas wyboru drogi, dzięki przypisaniu wielu niezależnych wag do każdej z krawędzi grafu reprezentującego sieć połączeń drogowych. Umożliwia to elastyczne przeliczanie tras, dowolny wybór parametrów uwzględnianych przy wyborze drogi oraz określanie w jakim stopniu będą miały one wpływ na ostateczny wynik. Osiągane jest to poprzez uwzględnienie każdej z wag przypisanych do krawędzi grafu a następnie przemnożenie ich przez przypisane do nich wagi określające wpływ jaki poszczególne współczynniki powinny mieć na ostateczny wybór trasy. Dzięki takiemu podejściu każdy użytkownik może samodzielnie zdefiniować optymalne dla niego czynniki wpływające na wybór trasy i określić ich stopień istotności.
EN
The importance of optimal route determination is very high today, especially in logistics. The most important aspects are the transport costs and its time. It is therefore essential to plan a route in such a way that allows to optimize the desired factors. It is possible by usage of an algorithm allowing for taking into account the route cost. It should be noted that the cost of traveling the route may consist of a number of factors such as distance, travel time, road fees and other. It is necessary to use algorithms that allow for finding optimal route by taking into account all the demanded factors. The proposed modification of Dijkstra's algorithm allows for taking into account any number of parameters when selecting the route. It is possible thanks to assigning a number of independent weights to each edge of the graph representing the network of roads. This allows for flexible route calculation and gives a possibility of each necessary parameter choice to take it into account when calculating a path and determining their impact on the final result. This is achieved by considering all weights assigned to the edges of the graph and then multiplying them by weights assigned to them. This operation makes it possible to determine the impact that each factor should have on the final choice of route. This approach allows user for defining the optimal factors influencing the choice of routes and determine their significance.
4
Content available Wpływ parametrów obwodnicy śródmiejskiej na gęstość ruchu samochodowego
Chalfen M., Kamińska J.
TTS Technika Transportu Szynowego
|
2013
|
R. 20, nr 10
683--690, CD
PL
W pracy wykorzystano matematyczny model ruchu samochodowego na terenie zurbanizowanym do wyznaczenia przestrzennego rozkładu gęstości ruchu. Założono zróżnicowane pole prędkości poruszania się pojazdów i niejednorodną sieć ulic w mieście. Do wyznaczenia najkrótszej w czasie trasy przejazdu w modelu zastosowano algorytm Dijkstry wyszukiwania najtańszej ścieżki w grafie reprezentującym układ ulic i skrzyżowań. Wyznaczone optymalne ze względu na czas przejazdu trasy zagregowano dla poszczególnych węzłów i krawędzi grafu otrzymując mapę gęstości ruchu. Opracowany model ruchu miejskiego zastosowano do analizy wpływu parametrów obwodnicy śródmiejskiej na średni i maksymalny czas przejazdu, średnią lokalną gęstość ruchu na terenie miasta oraz inne parametry ruchu. Uwzględniono promień obwodnicy oraz różne dopuszczalne prędkości poruszania się pojazdów na obwodnicy. Wybrano optymalną lokalizację obwodnicy ze względu na redukcję średniego czasu przejazdu.
EN
The paper uses mathematical model of traffic density within urban area in order to determine the spatial density of traffic. Diversified field of vehicles’ velocity was assumed as well as heterogeneous street network within the city. Dijkstra’s algorithm for searching the shortest path in graph representing the streets and crossings configuration was used in order to determine the shortest route as far as time is concerned. The optimal routes were aggregated for given nodes and graph’s edges in order to draw traffic density map. The resulting model of urban traffic was used to analyze the influence of the parameters of the intercity ring-road on average and maximum travel time, average local traffic density within the city and other parameters of traffic. The road-ring radius as well as various acceptable speeds on the ring-road were taken into consideration. The optimal location of the ring-road was chosen in order to minimize the average time travel.
5
Content available Modelowanie przestrzennego rozkładu gęstości ruchu samochodowego w mieście o niejednorodnej prędkości przejazdu
Chalfen M., Kamińska J.
TTS Technika Transportu Szynowego
|
2013
|
R. 20, nr 10
665--674, CD
PL
W pracy przedstawiono matematyczny model ruchu samochodowego mieście. Obliczenia wykonano na przykładzie hipotetycznego miasta średniej wielkości przy założeniu niejednorodności gęstości sieci ulic i zróżnicowanych rzeczywistych prędkościach poruszania się samochodów w wybranych rejonach miasta. Do określenia optymalnej według czasu przejazdu trasy pojedynczego pojazdu wykorzystano algorytm Dijkstry wyszukiwania najtańszej ścieżki w grafie. Wygenerowano 10000 tras przejazdu z punktami startowymi i docelowymi losowanymi zgodnie z apriori zadaną funkcją gęstości. Na podstawie przebiegu optymalnych trajektorii wygenerowano mapy gęstości ruchu w mieście. Określono strefy o największej gęstości ruchu, które są zgodne z obserwowanymi w rzeczywistości w miastach o analogicznej strukturze sieci ulic i prędkości.
EN
The paper presents mathematical model of traffic flow in the city. The calculations were done on the example of hypothetical medium-sized town of heterogeneous density of streets and various actual speeds of vehicles in different parts of the city. In order to determine optimal route as far as time of travel is concerned, Dijkstra’s algorithm for searching cheapest path in graph was used. 10000 routes were generated with start and finish points chosen randomly according to density function defined apriori. On the basis of the optimal routes generated, the maps of traffic density in the town were drawn. The zones of biggest traffic density were determined and they proved to be compliant with the actual zones in existing cities of similar street network structure and allowed speed.
6
Content available remote On the Method of Ship’s Transoceanic Route Planning
Pipchenko O. D.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2011
|
Vol. 5, no. 3
385--392
EN
In this article control of ship on a transoceanic route is represented as multicriteria optimization problem. Optimal route can be found by minimizing the objective function expressed as ship integral work for a voyage, taking into account ship’s schedule, weather conditions, engine loads and risks connected with ship dynamics in waves. The risk level is represented as non-linear function with heterogeneous input variables which estimated by means of multi-input fuzzy inference system on the basis of pre-calculated or measured ship motion parameters. As the result of this research the optimal transoceanic route planning algorithm is obtained.
7
Content available A new method for searching optimal path on a raster plane including cost of direction changes
Szłapczyński R.
Polish Maritime Research
|
2005
|
nr 3
27-31
EN
The article introduces a new algorithm for finding optimal routes on raster planes. This method takes advantage of the new data structure and results in minimizing the number of direction changes within a route. It has linear time and space complexities and is sufficiently fast to perform real-time routing on the raster grids. Both the algorithm and its data structure are presented in detail in the paper. Possible applications of this method are also discussed.
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ć.