Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Dynamic Search of Train Shortest Routes Within Microscopic Traffic Simulators
Rok: 2022
Druh publikace: článek v odborném periodiku
Název zdroje: IEEE ACCESS
Název nakladatele: IEEE (Institute of Electrical and Electronics Engineers)
Místo vydání: New York
Strana od-do: 90163-90199
Tituly:
Jazyk Název Abstrakt Klíčová slova
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

Katedry

Služby

Jak nás najdete?

Často hledáte

© 2023 Univerzita Pardubice, Studentská 95, 532 10 Pardubice 2
Telefon: 466 036 111, 466 036 112, 466 036 113
Správce webu, RSS
ID datové schránky: f5vj9hu
Prohlášení o přístupnosti
Drupal web od drupal web Drupal ᐬrts