The impact of model complexity on computation time and quality of intersection signal plan

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27230%2F11%3A86079634" target="_blank" >RIV/61989100:27230/11:86079634 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The impact of model complexity on computation time and quality of intersection signal plan

Popis výsledku v původním jazyce

An optimal intersection signal plans minimizes the total waiting time of all vehicles in the intersection. We can simplify mathematical model of the problem by introducing of phases, which gather non-collision flows together. An obstacle in solving thisproblem is an objective function, which contains a quadratic term. For problem solving by IP solver the objective function have to be linearised. Two approaches to linearization of objective function can be used - linear approximation and rearrangement of the problem to min-max form. In this paper we deal with the impact of this simplification for computational time and quality of the assignment.

Název v anglickém jazyce

The impact of model complexity on computation time and quality of intersection signal plan

Popis výsledku anglicky

An optimal intersection signal plans minimizes the total waiting time of all vehicles in the intersection. We can simplify mathematical model of the problem by introducing of phases, which gather non-collision flows together. An obstacle in solving thisproblem is an objective function, which contains a quadratic term. For problem solving by IP solver the objective function have to be linearised. Two approaches to linearization of objective function can be used - linear approximation and rearrangement of the problem to min-max form. In this paper we deal with the impact of this simplification for computational time and quality of the assignment.

Druh

D - Stať ve sborníku

CEP obor

JO - Pozemní dopravní systémy a zařízení

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

TRANSCOM 2011 : 9th European Conference of Young Research and Scientific Workers

ISBN

978-80-554-0369-4

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

181-184

Název nakladatele

Žilinská univerzita

Místo vydání

Žilina

Místo konání akce

Žilina

Datum konání akce

27. 6. 2011

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—