Wyniki wyszukiwania - BazTech

1

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.

2

Direct observation of rerouting phenomena in traffic networks

Kucharski R., Gentile G.

Archives of Transport

|

2014

|

Vol. 30, iss. 2

57--66

EN

In this paper we propose how available dataset can be used to estimate rerouting phenomena in traffic networks. We show how to look at set of paths observed during unexpected events to understand the rerouting phenomena. We use the information comply model [1] and propose its estimation method. We propose the likelihood formula and show how the theoretical and observed rerouting probabilities can be obtained. We conclude with illustrative example showing how a single observed path can be processes and what information it provides. Contrary to parallel paper [2] where rerouting phenomena is estimated using real traffic flow measures from Warsaw, here we use only synthetic data. The paper is organized as follows. First we elaborate on rerouting phenomena and define the traffic network, then we summarize the literature behind rerouting phenomena. We follow with a synthetic definition of dynamic traffic assignment needed to introduce ICM model in subsequent section. Based on that introduction we define the observations and propose estimation method based on them followed by illustrative example. Paper is summarized with conclusions and pointing of future directions.

3

Modelowanie wyboru trasy w gęstych sieciach miejskich

Żochowska R.

Zeszyty Naukowe. Transport / Politechnika Śląska

|

2011

|

z. 71

97-109

PL

W artykule przedstawiono główne problemy związane z procesem modelowania wyboru trasy przez użytkowników sieci, którzy korzystają z transportu indywidualnego. Podkreślono istotę właściwego doboru odpowiedniej funkcji oporu, wyrażającej czas przemieszczania się daną trasą, który można bezpośrednio przełożyć na koszty podróży. Artykuł zawiera również krótki przegląd i charakterystykę poszczególnych metod rozkładu potoków ruchu na sieć transportową oraz algorytm rozłożenia ruchu podczas zamknięć drogowych.

EN

The main problems connected with process of route choice modeling for individual users have been presented in the article. Cost-flow relationship has been usually expressed in time units that may be directly converted into travel costs. The importance of selection the proper functional forms of cost-flow curve has been emphasized. The article also covers short review of traffic assignment methods and original algorithm for road closures.