Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Wykorzystanie algorytmów krytycznego odcinka do modelowania sterowania ruchem w systemach transportowych
Języki publikacji
Abstrakty
The article considers traffic control modelling in transportation systems with critical resources (CR). A CR problem occurs when two or more units request access to a resource, which can be allocated to one unit only. In a trivial case it may be a one-way section of a highway, waterway, railway, airway or other resource of a transportation system, irrespective of its physical nature. A critical section problem in process synchronization by computer operating systems has inspired our ideas of approaching a problem. The article considers a CR problem for two units and gradually discusses modification of the operating system algorithms and their adaptation to transportation systems. The original state maps are given for the cooperating processes. A classical problem solution is given in algorithm 3 while algorithm 4 offers an alternative control modelling solution.
Rozważany jest problem modelowania sterowania w systemach transportowych z zasobami krytycznymi (CR). Problem ten powstaje wtedy, kiedy dwie lub więcej jednostek żąda dostępu do zasobu, który może być przyznany tylko jednej z nich. W trywialnym przypadku jest to wąski, jednokierunkowy, krótki odcinek autostrady lub linii kolejowej, albo inny podobny odcinek systemu transportowego niezależnie od jego fizycznej natury. Pomysly rozwiązania problemu CR zaczerpnięte zostały z problemu krytycznego odcinka (CS) w zagadnieniu synchronizacji procesów w systemach operacyjnych komputerów. W celu jasnego opisu zagadnienia w artykule następuje stopniowa adaptacja algorytmów znanych w literaturze dotyczącej systemów operacyjnych, które są modyfikowane i dostosowane na potrzeby transportu. Rozwiązanie problemu podane jest w algorytmie trzecim - w zastosowaniu do sterowania równoleglego i w algorytmie czwartym - w zastosowaniu do sterowania sekwencyjnego.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
53--63
Opis fizyczny
Bibliogr. 6 poz., rys.
Twórcy
autor
- Warsaw University of Technology, Faculty of Transport, Warsaw, Poland
autor
- Nipissing University, Department of Computer Science and Mathemetics, North Bay, Ontario
Bibliografia
- 1. Braver S.: Introduction to parallel programming. Academic Press, Inc., 2004.
- 2. Concise Encyclopedia on Traffic and Transportation Systems, edited by M. Papageorgiou, Pergamon Press, 1991.
- 3. Stallings W.: Operating Systems: Internals and Design Principles. Prentice Hall, 2005.
- 4. Silberschatz A., Galvin P., Gagne G.: Operating System Concepts. John Wiley & Sons, Inc., 2001.
- 5. Suchorzewski W., Datka S., Tracz M.: Inżynieria ruchu. WKiŁ, Warszawa, 1999.
- 6. Valvano J. W.: Embedded Microcomputer Systems. Brooks/Cole, 2000.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPZ3-0004-0015