Implementacja algorytmu A* do wyznaczania tras przejazdu w programie symulacyjnym Arena

• Autorzy: Waldemar Małopolski

Warianty tytułu

Implementation of A* Algorithm to Outline Routes in the Arena Simulation Program

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono metodę implementacji algorytmu A* za pomocą bloków funkcjonalnych w programie symulacyjnym Arena do wyznaczania trasy przejazdu pojazdów w podsystemie transportowym. W celu poprawienia efektywności działania algorytmu, zaproponowano metodę kodowania informacji opisującej dopuszczalne kierunki przejazdu pojazdów. Aby zweryfikować zaproponowane rozwiązanie zbudowano model symulacyjny i przeprowadzono badania, które potwierdziły jego efektywność.(abstrakt oryginalny)

EN

This paper presents a method for the A* algorithm implementation using the functional blocks in the Arena simulation program to determine the routes of vehicles in the transport subsystem. In order to improve the efficiency of the algorithm, a method of encoding information describing the allowable directions of the move of vehicles was proposed. The simulation model was built to verify the proposed solution. The simulations confirmed the effectiveness of this solution.(original abstract)

Słowa kluczowe

PL

Symulacja; Implementacja

EN

Simulation; Implementation

• Czasopismo: Logistyka
• Rocznik: 2012
• Numer: nr 3, CD 1
• Strony: 1451--1455

Twórcy

autor

Waldemar Małopolski

• Politechnika Krakowska

Bibliografia

• [1] Dechter R, Perl J.: Generalized best-first search strategies and the optimality of A*, Journal of the ACM 32 (3) (1985), pp. 505-536.
• [2] Ebendt R., Drechsler R.: Weighted A∗ search - unifying view and application, Artificial Intelligence 173 (2009) 1310- 1342
• [3] Kelton W. D., Sadowski R. P., Sturrock D. T.: Simulation with Arena, McGraw-Hill, New York 2004
• [4] Koenig S. et al.: Lifelong Planning A*, Artificial Intelligence 155 (2004) 93-146
• [5] Le-Anh T., De Koster M.B.M.L: A review of design and control of automated guided vehicle systems, European Journal of Operational Research 171 (2006), pp.1-23.
• [6] Lester P.: A* Pathfinding for Beginners, http://www.policyalmanac.org/games/aStarTutorial.htm
• [7] Likhachev M. et al.: Anytime search in dynamic graphs, Artificial Intelligence 172 (2008) 1613-1643
• [8] Zając J., Krupa K., Słota A., Więk T.: Autonomiczna platforma mobilna do realizacji transportu międzyoperacyjnego - projekt wstępny, LOGISTYKA, Nr 6, 2010, s.3779-3788.
• [9] Zając J, Słota A., Chwajoł G.: Distributed Manufacturing Control: Models and Software Implementations. Management and Production Engineering Review, Vol. 1., No. 1., May 2010, s. 38-56.