Coordination of bus departures by mathematical programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27510%2F13%3A86088013" target="_blank" >RIV/61989100:27510/13:86088013 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Coordination of bus departures by mathematical programming

Popis výsledku v původním jazyce

This paper deals with coordination of bus arrivals. A quality criterion of this problem is to minimize waiting time of passengers, to make public transport more attractive. One possibility for solving is to increase the number of arrivals with associatedinvestments. Another possibility, without investment, is the coordination of bus arrivals. The latter possibility is analyzed and solved in this paper. Mathematical formulation of this problem leads to a quadratic programming model which is hard to solve. Our approach is based on piecewise linearization of the quadratic objective function. This integer programming model enables to include to the problem some other non-trivial aspects of arrival coordination. These additional aspects are the necessity of safety break compliance and order rearrangement of bus arrivals at a given bus stop. In this paper, integer programming models of the above mentioned problems are presented and the associated numerical experiments are reported to enable

Název v anglickém jazyce

Coordination of bus departures by mathematical programming

Popis výsledku anglicky

This paper deals with coordination of bus arrivals. A quality criterion of this problem is to minimize waiting time of passengers, to make public transport more attractive. One possibility for solving is to increase the number of arrivals with associatedinvestments. Another possibility, without investment, is the coordination of bus arrivals. The latter possibility is analyzed and solved in this paper. Mathematical formulation of this problem leads to a quadratic programming model which is hard to solve. Our approach is based on piecewise linearization of the quadratic objective function. This integer programming model enables to include to the problem some other non-trivial aspects of arrival coordination. These additional aspects are the necessity of safety break compliance and order rearrangement of bus arrivals at a given bus stop. In this paper, integer programming models of the above mentioned problems are presented and the associated numerical experiments are reported to enable

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

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 periodika

Communications

ISSN

1335-4205

e-ISSN

—

Svazek periodika

15

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

SK - Slovenská republika

Počet stran výsledku

6

Strana od-do

74-79

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—