Wyniki wyszukiwania - BazTech

1

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

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.

3

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.

4

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.

5

An improved approximation algorithm for optimal routes generation in public transport network

Koszelew J.

Zeszyty Naukowe Politechniki Białostockiej. Informatyka

|

2010

|

Z. 5

5-17

EN

This paper presents a new version of Routes Generation Matrix Algorithm, called Routes Generation Matrix Improved Algorithm (RGMIA), for determining routes with optimal travel time in public transport network. The method was implemented and tested on the real public transport network in Warsaw city. This network was completed with walk links and therefore resultant routes are more practical and can perform various users’ preferences. Effectiveness of the improved method was compared in two aspects: time complexity and quality of results, with another two algorithms - previous version of Routes Generation Matrix Algorithm (RGMA) and Routes Generation Genetic Algorithm (RGGA). RGMA and RGGA algorithms were described in previous author’s papers [9,10].

PL

Artykuł zawiera opis poprawionej wersji algorytmu generującego optymalne trasy w sieci transportu publicznego uzupełnionej o linki piesze, nazywanego przez autora Routes Generation Matrix Improved Algorithm (RGMIA). Trasy generowane przez RGMIA są optymalne pod względem czasu realizacji i mogą zawierać odcinki piesze, co sprawia, że wynikowe ścieżki są bardziej praktyczne i mogą spełniać określone preferencje użytkowników środków transportu. Algorytm został zaimplementowany i przetestowany na danych realnej sieci transportowej. Efektywność poprawionej metody została porównana w dwóch aspektach: złożoności czasowej i jakości wynikowych tras, z poprzednią wersją algorytmu nazwaną Routes Generation Matrix Algorithm (RGMA) oraz z metodą genetyczną Routes Generation Genetic Algorithm (RGGA). Algorytmy RGMA oraz RGGA zostały opisane w poprzednich artykułach autora.