Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "dynamic problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 31
Tytuł:
A model of thermoelastic dynamic contact in conditions of frictional heat and wear
Model dynamicznego kontaktowego zagadnienia termosprężystości przy uwzględnieniu ciepła tarcia i zużycia materiału
Autorzy:
Olesiak, Z.S.
Pyryev, Y.A.
Powiązania:
https://bibliotekanauki.pl/articles/281210.pdf
Data publikacji:
1998
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
dynamic contact problem
friction heat
wear
Volterra-Hammerstein integral equations
Opis:
We have constructed and investigated a model of thermoelastic contact of solids with inretia forces taken into account, in conditions of frictional heat and mechanical wear. It has been assumed that a layer is in a relative motion with respect to a wall. During the motion the gap between the layer and the wall changes due to heat expansion of the layer. The influence of material constants, velocity and parameters of the model on the contact characteristic have been investigated. The solution to the problem has been reduced to a system of the Volterra-Hammerstein non-linear integral equations, which in turn has been solved by means of the developed algorithm. The numerical solutions have been presented in diagrams.
Sformułowaliśmy i zbadaliśmy pewien model kontaktu ciał sprężystych przy uwzględnieniu sił bezwładności w warunkach wydzielania ciepła tarcia i mechanicznego zużycia materiału. W rozpatrywanym zagadnieniu blok materiału i sprężysta warstwa znajdują się w ruchu względnym. Odstęp między poruszającymi się ciałami zmienia się w skutek rozszerzalności cieplnej warstwy. Zbadany został wpływ stałych materiałowych, prędkości względnej i parametrów modelu na charakterystyki kontaktu. Rozwiązanie układu równań różniczkowych cząstkowych, opisujących rozpatrywane zagadnienie, zostało zredukowane do układu nieliniowych równań całkowych Volterry-Hammersteina. Rozwiązanie liczbowe otrzymaliśmy z pomocą zaproponowanego algorytmu. Zostały one przedstawione w postaci wykresów.
Źródło:
Journal of Theoretical and Applied Mechanics; 1998, 2; 305-320
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Shape optimization for dynamic contact problems
Autorzy:
Myśliński, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/729249.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
dynamic unilateral problem
shape optimization
sensitivity analysis
necessary optimality condition
Opis:
The paper deals with shape optimization of dynamic contact problem with Coulomb friction for viscoelastic bodies. The mass nonpenetrability condition is formulated in velocities. The friction coefficient is assumed to be bounded. Using material derivative method as well as the results concerning the regularity of solution to dynamic variational inequality the directional derivative of the cost functional is calculated and the necessary optimality condition is formulated.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2000, 20, 1; 79-91
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Algorithm for Construction of varepsilon-Value Functions for the Bolza Control Problem
Autorzy:
Jacewicz, E.
Powiązania:
https://bibliotekanauki.pl/articles/908335.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optymalizacja nieliniowa
sterowanie optymalne
nonlinear optimization
Bolza problem
optimal control
Hamilton-Jacobi equation
dynamic programming
varepsilon-value function
approximate minimum
Opis:
The problem considered is that of approximate numerical minimisation of the non-linear control problem of Bolza. Starting from the classical dynamic programming method of Bellman, an varepsilon-value function is defined as an approximation for the value function being a solution to the Hamilton-Jacobi equation. The paper shows how an varepsilon-value function which maintains suitable properties analogous to the original Hamilton-Jacobi value function can be constructed using a stable numerical algorithm. The paper shows the numerical closeness of the approximate minimum to the infimum of the Bolza functional.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 2; 391-428
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Shape optimization of thermoviscoelastic contact problems
Autorzy:
Myśliński, A.
Powiązania:
https://bibliotekanauki.pl/articles/970530.pdf
Data publikacji:
2003
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
optymalizacja kształtu
analiza czułości
warunek konieczny optymalności
dynamic thermoviscoelastic contact problem
shape optimization
sensitivity analysis
necessary optimality condition
Opis:
This paper is concerned with a shape optimization problem of a viscoelastic body in unilateral dynamic contact with a rigid foundation. The contact with Coulomb friction is assumed to occur at a portion of the boundary of the body. The nonpenetration condition is described in terms of velocities. The thermal deformation is taken into account. Using the material derivative method as well as the results concerning the regularity of solutions to dynamic variational thermoviscoelastic problem the directional derivative of the cost functional is calculated. A necessary optimality condition is formulated.
Źródło:
Control and Cybernetics; 2003, 32, 3; 611-627
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Method for Constructing ε-value Functions for The Bolza Problem of Optimal Control
Autorzy:
Pustelnik, J.
Powiązania:
https://bibliotekanauki.pl/articles/911140.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optymalizacja nieliniowa
sterowanie optymalne
równanie Hamiltona-Jacobiego
programowanie dynamiczne
wartość funkcji
nonlinear optimization
Bolza problem
optimal control
Hamilton-Jacobi equation
dynamic programming
value function
approximate minimum
Opis:
The problem considered is that of approximate minimisation of the Bolza problem of optimal control. Starting from Bellman's method of dynamic programming, we define the ε-value function to be an approximation to the value function being a solution to the Hamilton-Jacobi equation. The paper shows an approach that can be used to construct an algorithm for calculating the values of an ε-value function at given points, thus approximating the respective values of the value function.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2005, 15, 2; 177-186
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
DP2PN2Solver: A flexible dynamic programming solver software tool
Autorzy:
Mauch, H.
Powiązania:
https://bibliotekanauki.pl/articles/970851.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
sieć Bellmana
model sieci Petri
programowanie dynamiczne
Bellman net
dynamic programming
matrix chain multiplication problem
optimization software
Petri net model
traveling salesman problem
Opis:
Dynamic programming (DP) is a very general optimization technique, which can be applied to numerous decision problems that typically require a sequence of decisions to be made. The solver software DP2PN2Solver presented in this paper is a general, flexible, and expandable software tool that solves DP problems. It consists of modules on two levels. A level one module takes the specification of a discrete DP problem instance as input and produces an intermediate Petri net (PN) representation called Bellman net (Lew, 2002; Lew, Mauch, 2003, 2004) as output - a middle layer, which concisely captures all the essential elements of a DP problem in a standardized and mathematically precise fashion. The optimal solution for the problem instance is computed by an "executable" code (e.g. Java, Spreadsheet, etc.) derived by a level two module from the Bellman net representation. DP2PN2Solver's unique potential lies in its Bellman net representation. In theory, a PN's intrinsic concurrency allows to distribute the computational load encountered when solving a single DP problem instance to several computational units.
Źródło:
Control and Cybernetics; 2006, 35, 3; 687-702
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tabu search: global intensification using dynamic programming
Autorzy:
Wilbaut, C.
Hanafi, S.
Fréville, A.
Balev, S.
Powiązania:
https://bibliotekanauki.pl/articles/970871.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie dynamiczne
tabu search
dynamic programming
global intensification
multidimensional 0-1 knapsack problem
Opis:
Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition of the variables, involving a small core problem, which never exceeds 15 variables, solved using the "forward" phase of the dynamic programming procedure. Then, the remaining subspace is explored using tabu search, and each partial solution is completed with the information stored during the forward phase of dynamic programming. Our approach can be seen as a global intensification mechanism, since at each iteration, the move evaluations involve solving a reduced problem implicitly. The proposed specialized tabu search approach was tested in the context of the multidimensional 0-1 knapsack problem. Our approach was compared to ILOG's commercial product CPLEX and to the corresponding "pure" tabu search (i.e., without a core problem) for various sets of test problems available in OR-libraries. The results are encouraging. In particular, this enhances the robustness of the approach, given that it performs better than the corresponding pure tabu search most of the time. Moreover, our approach compares well with CPLEX when the number of variables is large; it is able to provide elite feasible solutions in a very reasonable amount of computational time.
Źródło:
Control and Cybernetics; 2006, 35, 3; 579-598
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The corridor method: a dynamic programming inspired metaheuristic
Autorzy:
Sniedovich, M.
Viß, S.
Powiązania:
https://bibliotekanauki.pl/articles/970877.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie dynamiczne
metaheuristics
dynamic programming
curse of dimensionality
very large neighborhoods
corridor method
global optimization
move-based
method-based
traveling salesman problem
Opis:
This paper presents a dynamic programming inspired metaheuristic called Corridor Method. It can be classified as a method-based iterated local search in that it deploys method-based neighborhoods. By this we mean that the search for a new candidate solution is carried out by a fully-fledged optimization method and generates a global optimal solution over the neighborhood. The neighborhoods are thus constructed to be suitable domains for the fully-fledged optimization method used. Typically, these neighborhoods are obtained by the imposition of exogenous constraints on the decision space of the target problem and therefore must be compatible with the optimization method used to search these neighborhoods. This is in sharp contrast to traditional metaheuristics where neighborhoods are move-based, that is, they are generated by subjecting the candidate solution to small changes called moves. While conceptually this method-based paradigm applies to any optimization method, in practice it is best suited to support optimization methods such as dynamic programming, where it is easy to control the size of a problem, hence the complexity of algorithms, by means of exogenous constraints. The essential features of the Corridor Method are illustrated by a number of examples, including the traveling salesman problem, where exponentially large neighborhoods are searched by a linear time/space dynamic programming algorithm.
Źródło:
Control and Cybernetics; 2006, 35, 3; 551-578
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Polioptymalizacja procesów nieliniowych
Polyoptimization of non-linear processes
Autorzy:
Tarnowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/156779.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
polioptymalizacja procesu
dyskretyzacja
zamiana zadania optymalizacji dynamicznej na zadanie optymalizacji statycznej
polyoptimization
discretization
conversion of dynamic to static optimization problem
Opis:
Sformułowano zadanie jednoczesnego poszukiwania polioptymalnej funkcji sterowania procesu oraz parametrów konstrukcyjnych obiektu, w którym ten proces przebiega. Zaproponowano dyskretyzację zmiennych niezależnych jako sposób zamiany na zadanie polioptymalizacji statycznej, znacznie łatwiejsze do rozwiązania. Podkreślono rolę sposobu dyskretyzacji. Przedstawiono przykład sterowania samochodem, i rozwiązano go za pomocą algorytmu genetycznego. Innym przykładem jest układ sterowania procesem sterowania nieliniowego. Przedstawiono oprogramowanie zadania. Omówiono otrzymane wyniki. Przedyskutowano metodykę postępowania.
An optimization problem of control functions and object parameters simultaneously, is formulated. Discretization of independent variables is to convert an original problem into a static optimization problem, much easier to be solved. A way of discretization is important on the adequacy and accuracy of a solution. Two examples are included: a control of a car, and an automatic control by the bi-stable regulator. Computer codes are given. A general methodology is proposed.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 8, 8; 73-78
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Existence of solutions of the dynamic Cauchy problem on infinite time scale intervals
Autorzy:
Kubiaczyk, Ireneusz
Sikorska-Nowak, Aneta
Powiązania:
https://bibliotekanauki.pl/articles/729401.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Cauchy dynamic problem
Banach space
measure of noncompactness
Carathéodory's type solutions
time scales
fixed point
Opis:
In the paper, we prove the existence of solutions and Carathéodory's type solutions of the dynamic Cauchy problem
$x^Δ(t) = f(t,x(t))$, t ∈ T,
x(0) = x₀,
where T denotes an unbounded time scale (a nonempty closed subset of R and such that there exists a sequence (xₙ) in T and xₙ → ∞) and f is continuous or satisfies Carathéodory's conditions and some conditions expressed in terms of measures of noncompactness. The Sadovskii fixed point theorem and Ambrosetti's lemma are used to prove the main result. The results presented in the paper are new not only for Banach valued functions, but also for real-valued functions.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2009, 29, 1; 113-126
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using Tikhonov regularization to improve estimation of robot position based on uncertain robot model obtained by neural network
Zastosowanie regularyzacji Tikhonova do poprawy estymacji pozycji robota na podstawie modelu o niedokladnych parametrach wyznaczonych za pomocą sieci neuronowych
Autorzy:
Możaryn, J.
Kurek, J. E.
Powiązania:
https://bibliotekanauki.pl/articles/154504.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
robotyka
sieci neuronowe
model robota
regularyzacja
robotic
neural networks
inverse dynamic problem
regularization
Opis:
A method for improvement of a position estimation of a robot manipulator based on model with uncertain parameters is presented. To calculate the position of the robot there was designed the robot model using artificial neural networks with structure of the mathematical model in the form of Lagrange-Elder equations. The Tikhonov regularization was then used to improve the approximation of the robot's position. The example of the position of the robot PUMA 560 with 6 degrees of freedom calculation with proposed method is presented. Obtained results indicate significant improvement of the estimation.
W pracy przedstawiono metodę poprawy estymacji położeń robota na podstawie modelu robota o niedokładnych parametrach. Do wyznaczania położenia robota zaprojektowano model robota z wykorzystaniem sztucznych sieci neuronowych o strukturze modelu matematycznego w formie równań Lagrange'a-Eulera. W celu poprawy estymacji położeń na podstawie wyznaczonego modelu zastosowano regularyzację Tikhonowa. Zaproponowana metoda została przedstawiona na przykładzie odtwarzania położeń robota PUMA 560. Otrzymane wyniki wskazują na znaczną poprawę dokładności.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 3, 3; 198-204
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some aspects of the axial extension mode in an elastic thin-walled beam-column
Pewne aspekty osiowej postaci wzdłużnej w sprężystej cienkościennej belce-słupie
Autorzy:
Kołakowski, Z.
Powiązania:
https://bibliotekanauki.pl/articles/281945.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
axial extension mode
eigenvalue problem
dynamic interactive buckling
thin-walled structure
Opis:
The present paper deals with the influence of the axial extension mode on static and dynamic interactive buckling of a thin-walled beam-column with imperfections subjected to uniform compression when the shear lag phenomenon and distortional deformations are taken into account. A plate model (2D) is adopted for the beam-column. One- and two-dimensional models of the elements are compared, too. The structure is assumed to be simply supported at the ends. Equations of motion of the component plates are obtained from Hamilton’s Principle, taking into account all components of inertia forces. Within the frame of the first order nonlinear approximation, the dynamic problem of modal interactive buckling is solved by the transition matrix using the perturbation method and Godunov’s orthogonalization.
W prezentowanej pracy omówiono wpływ osiowej wzdłużnej postaci na statyczne i dynamiczne interakcyjne wyboczenie cienkościennej belki-słupa z niedokładnościami poddanej równomiernemu ściskaniu przy uwzględnieniu zjawiska shear-lag oraz dystorsyjnej deformacji. Przyjęto płytowy model (2D) belki-słupa. Porównano jedno- i dwuwymiarowe modele elementów. Konstrukcja jest przegubowo podparta na obu końcach. Równania ruchu płyt składowych otrzymano z zasady Hamiltona, biorąc pod uwagę wszystkie składowe sił bezwładności. Dynamiczne zagadnienie modalnego interakcyjnego wyboczenia w ramach pierwszego rzędu nieliniowej aproksymacji rozwiązano metodą macierzy przeniesienia, wykorzystując metodę perturbacyjną i ortogonalizację Godunova.
Źródło:
Journal of Theoretical and Applied Mechanics; 2012, 50, 1; 147-168
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Spatial Distribution of Flows in Transportation Networks. A Model Based on Bounded Rationality Assumption
Autorzy:
Dorosiewicz, Sławomir
Powiązania:
https://bibliotekanauki.pl/articles/504417.pdf
Data publikacji:
2012
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
transportation networks
dynamic traffic assignment problem model of traffic flows
Opis:
This paper refers to a Dynamic Traffic Assignment Problem. A consecutive dynamic model of traffic flows is formulated. Some of its dynamical properties (including existence of chaotic solutions and bifurcations) are examined in two special cases.
Źródło:
Logistics and Transport; 2012, 14, 1; 73-80
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The use of the spatial characteristics technique with the view of estimating the explosion wave impact on the stuck drilling string zone
Wykorzystanie techniki charakterystyk przestrzennych do określania wpływu fali uderzeniowej na przychwyconą kolumnę przewodów wiertniczych
Autorzy:
Moisyshyn, V.
Yacyshyn, V.
Vytyaz, O.
Powiązania:
https://bibliotekanauki.pl/articles/219826.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
metoda charakterystyk przestrzennych
asymetria
sprężystość dynamiczna
odkształcenie
walec grubościenny
przekrój kołowy
naprężenie
fala uderzeniowa
asymmetric problem of dynamic elasticity
spatial characteristics technique
stress caused deformation state of a thick walled circular cylinder
explosion wave
Opis:
Studied here are the results of the asymmetric problem solution of the thick walled circular cylinder elasticity using the spatial characteristics technique. The practical implementation of the solution of the problem is based on the calculation of the stress-caused deformation state of the stuck drilling string zone affected by the explosion wave action upon the inner wall of the pipe. Suggested here is the technique for determining axual and circular stress on the drill pipe wall as well as the radial displacements of the stuck drill pipe outer surface under the action of the explosion shock wave. The above technique enables to make a sound selection of the cylindrical explosive charge weight in order to avoid the residual strain during the drilling string shaping off and uncoupling the threaded joints or to prevent them from exceeding the admissible level.
W artykule przedstawiono wyniki uzyskane przy pomocy asymetrycznego rozwiązania zagadnienia związanego z elastycznością grubościennego walca o przekroju kołowym, w oparciu o metodę charakterystyk przestrzennych. Praktyczne zastosowanie tego rozwiązania opiera się na obliczeniu stanu odkształcenia strefy przy przychwyconej w otworze kolumnie przewodów wiertniczych spowodowanego naprężeniami wskutek oddziaływania fali uderzeniowej na wewnętrzne ściany przewodów. W pracy zaproponowano metodę określenia naprężenia osiowego i obwodowego działającego na ściany przewodów wiertniczych oraz przemieszczenia promieniowego u umocowanego przewodu pod wpływem oddziaływania fali uderzeniowej po wybuchu. Technika powyższa umożliwia dokonanie właściwego doboru wielkości ładunku wybuchowego w kształcie walca w celu uniknięcia naprężeń resztkowych w kolumnie przewodów wiertniczych, które mogłyby doprowadzić do jego odkształcenia lub poluzowania połączeń gwintowanych lub dla utrzymania wielkości tych naprężeń w dopuszczalnych normach.
Źródło:
Archives of Mining Sciences; 2012, 57, 3; 601-618
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tło teoretyczne dla adaptacyjnego, dynamicznego modelu wyboru ścieżki w modelu ruchu
Theoretical background for adaptive and dynamic path choice model in traffic modelling
Autorzy:
Kucharski, R.
Powiązania:
https://bibliotekanauki.pl/articles/248174.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
Tematy:
najkrótsza ścieżka
dynamiczny problem najkrótszej ścieżki
próbowanie ścieżek
wybór ścieżki w sieci transportowej
adaptacja modeli ruchu
shortest path
dynamic problem of the shortest path
path sampling
route choice in transportation network
adaptation of traffic models
Opis:
Niniejszy artykuł stanowi podstawę teoretyczną dla zagadnienia adaptacyjnego wyboru ścieżki w sieci transportowej. Na jego podstawie możliwe będzie sformułowanie adaptacyjnego modelu wyboru ścieżki na potrzeby makroskopowego modelowania ruchu, co jest przedmiotem pracy doktorskiej autora. W artykule autor omawia w szczególności podstawy i najnowsze teorie dla następujących trzech obszarów modelowania: - wyszukiwania najkrótszej ścieżki w sieci transportowej (ang. shortest path search), - próbkowania ścieżek (ang.: path sampling), - wyboru ścieżki (ang.: route choice). W części pierwszej opisano podstawowe i bardziej zaawansowane algorytmy wyszukiwania najkrótszej ścieżki w sieci transportowej. Pokazano zarówno klasyczne algorytmy, ich modyfikacje, jak i najnowsze propozycje. Omówiono przypadki dla sieci statycznej, dynamicznej i stochastycznej. Część ta jest podstawą dla dalszych części, w których omawiane są modele zawierające implicite algorytmy wyszukiwania najkrótszej ścieżki. Część druga to omówienie metod próbkowania ścieżek, czyli określania zbioru potencjalnie efektywnych ścieżek łączących źródło z celem. Pokazano próby rozwiązania tego problemu, który (jak argumentuje wielu badaczy) jest dotąd nierozwiązany w praktyce, a istniejące metody dostarczają jedynie heurystycznych przybliżeń. Pokazano tu w szczególności autorską propozycje rozszerzenia istniejącej metody próbkowania Łańcuchem Markowa Metropolisa-Hastingsa na przypadek zmiennej w czasie sieci stochastycznej. Część trzecia to omówienie modeli wyboru ścieżki spośród możliwych. Pokazano tu zarówno klasyczne modele logitowe, ich modyfikacje, jak i nieliczne alternatywne metody wyboru ścieżki. W końcowej części omówiono podejście do adaptacyjności w każdej z metod omawianych wcześniej. Wiele użytych w artykule nazw jest własną próbą tłumaczenia nazw angielskich, jako że autor zdaje sobie sprawę z ułomności własnych tłumaczeń, w nawiasach przy każdym pierwszym użyciu podano odpowiednik angielski.
Article is a theoretical background needed to define adaptive route choice model for transport modelling. The aim is to define state-of-the-art and state-of-the-practice in theoretical models which constitute route choice modelling, namely shortest path search, route sampling, and route choice modelling. Article shows basic and advanced techniques of solving mentioned models. Static, dynamic, and stochastic cases of transport networks are discussed. Examples include the most recent proceedings. Adaptive aspects of models are emphasized.
Źródło:
Zeszyty Naukowo-Techniczne Stowarzyszenia Inżynierów i Techników Komunikacji w Krakowie. Seria: Materiały Konferencyjne; 2012, 2(98); 134-150
1231-9171
Pojawia się w:
Zeszyty Naukowo-Techniczne Stowarzyszenia Inżynierów i Techników Komunikacji w Krakowie. Seria: Materiały Konferencyjne
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 31

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies