Login for students

Login for employees

Publication detail

Dynamic Search of Train Shortest Routes Within Microscopic Traffic Simulators
Year: 2022
Type of publication: článek v odborném periodiku
Name of source: IEEE ACCESS
Publisher name: IEEE (Institute of Electrical and Electronics Engineers)
Place: New York
Page from-to: 90163-90199
Titles:
Language Name Abstract Keywords
cze Dynamické vyhledávání nejkratších vlakových cest v rámci mikroskopických dopravních simulátorů Pro optimalizaci železniční dopravy se často používají počítačové simulace. Tento přístup, označovaný jako optimalizace založená na simulaci, obvykle využívá simulační nástroje - simulátory, které jsou určeny ke zkoumání železničních systémů na různých úrovních podrobnosti. Mikroskopické simulátory železniční dopravy nacházejí uplatnění při podrobném zkoumání železniční dopravy a železniční infrastruktury. Takové simulátory obvykle slouží ke sledování polohy a pohybů železničních vozidel (vlaků, lokomotiv, vagonů) a jejich přemisťování, jakož i segmentů železniční infrastruktury (kolejí, výhybek, kolejových křížení). Jedním z typických problémů, které mikroskopické simulátory v rámci simulačního experimentu řeší, je určení realistických (optimálních) tras vlaků a posunů (v rámci aktuálně obsazené infrastruktury), po kterých se kolejová vozidla pohybují. Tento článek popisuje nové algoritmy dynamického vyhledávání tras použitelné pro přemisťování kolejových vozidel v rámci kolejové infrastruktury železničních systémů. Postupně jsou představena tato hlavní témata: přehled řešení problému hledání kolejových tras v literatuře, vhodný model železniční infrastruktury (spojený s algoritmy, které hledají přípustné trasy pro přesun objektů přemístění daných délek), algoritmy pro vyhledávání grafů počítající nejkratší kolejové trasy (reprezentované přípustnými nejkratšími procházkami na grafech), názorné příklady nasazení algoritmů, výpočetní složitost představených algoritmů, srovnání s jinými algoritmy a shrnutí přínosů nově vyvinutých algoritmů. Použití algoritmů v rámci simulačních nástrojů (pracujících na mikroskopické úrovni detailu) rozšiřuje možnosti modelování při hledání reálných traťových tras (zejména pro komplikované posunové operace), což přispívá k lepšímu modelování složité železniční dopravy (než v příslušných stávajících simulátorech železniční dopravy) a tím i k lepšímu uplatnění výsledků simulací dopravy v praxi. Železniční doprava; optimalizace s využitím počítačových simulací; nejkratší vlakové cesty
eng Dynamic Search of Train Shortest Routes Within Microscopic Traffic Simulators Computer simulations are frequently used for rail traffic optimization. This approach, referred to as simulation-based optimization, typically employs simulation tools - simulators that are designed to examine railway systems at various levels of detail. Microscopic rail traffic simulators find use when examining rail traffic and the rail infrastructure in great detail. Such simulators typically serve to follow the positions and motions of rail vehicles (trains, locomotives, train cars) and their relocation as well as segments of the rail infrastructure (tracks, switches, track crossings). One of the typical problems to be solved by microscopic simulators within a simulation experiment is to determine the realistic (optimal) train and shunting routes (within the currently occupied infrastructure) along which the rail vehicles are moved. This paper describes novel dynamic route searching algorithms applicable to the relocation of rail vehicles within track infrastructure of railway systems. The following main topics are presented in turn: overview of solutions to the problem of finding track routes in the literature, a suitable rail infrastructure model (associated with algorithms that seek admissible routes for the transfer of the relocation objects of given lengths), graph search algorithms computing the shortest track routes (represented by the admissible shortest walks on graphs), illustrative examples of algorithms' deployment, computational complexity of presented algorithms, comparison with other algorithms and summary of the benefits of newly developed algorithms. The use of the algorithms within the simulation tools (working at the microscopic level of detail) extends the modelling possibilities when searching for realistic track routes (especially for complicated shunting operations), which contributes to better modelling of complex railway traffic (than in the relevant existing rail traffic simulators) and thus to better application of the results of traff Rail traffic; simulation-based optimizations; single-train shortest routes

Department

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives