Navrhování signálních plánů křižovatek metodami lineárního programování

Lukáš Krejčí

Master's thesis

Design of Signal Plans for Crossroads Using Linear Programming Methods

Abstract:

Předložená diplomová práce se zabývá porovnáním výsledků a tedy využitelnosti metod lineárního programování pro návrh signálních plánů světelně řízených křižovatek. Využitelnost je posuzována pomocí výpočetních experimentů v podmínkách křižovatky většího rozsahu. Posuzovány jsou dva přístupy - dekompoziční a exaktní. Dekompoziční přístup dosahuje ve většině výpočetních experimentů horších výsledků. Přestože byl navrhnut efektivnější způsob zpracování dat v poslední ze tří přípravných fází, které předcházejí sestavě modelu, jeho řešení vyžaduje několikanásobně větší čas na přípravu vstupních dat. Jedinou výhodou je snadné a rychlé vyhledání dalších řešení pro stejnou křižovatku. Exaktní přístup dosáhnul ve většině případů lepších výsledků, přičemž není tolik časově náročný na přípravu dat. Jeho nevýhodou jsou však vysoké požadavky na výpočetní techniku z hlediska výkonu, což se promítá i do ekonomické stránky řešení.

Abstract:

The submitted thesis deals with the comparison of results and usability of linear programming methods aimed at designing the signal plans of traffic light controlled intersections. The usability is being assessed via computational experiments in circumstances of a larger-scale intersection. Decomposition approach and exact approach were assessed. In most computational experiments, decomposition approach showed worse results. Though a more effective way of data processing was devised in the last of the three subtasks, which precede compiling of model, its solving takes significantly more time to prepare input data. The only advantage is an easy and fast search of other solutions for the same intersection. In most cases, the exact approach showed better results; in the process, it is not so time-demanding for preparation of data as well. However, its disadvantage is high computer technology performance requirements which projects also to the economical point of view.

Keywords

metody lineárního programování, signální plán, dekompoziční přístup, exaktní přístup, porovnání

Keywords

linear programming method, signal plan, decomposition approach, exact approach, comparison

Language used: Czech

Date on which the thesis was submitted / produced: 23. 5. 2011

Thesis defence

• Date of defence: 7. 6. 2011
• Supervisor: Dušan Teichmann
• Reader: Miloš Šeda

VŠB - Technical University of Ostrava

Fakulta strojní

Master programme / field:
Strojní inženýrství / Dopravní technika a technologie