Title: Inverzná optimalizácia v obehových rozvrhoch autobusov
Other Titles: Inverse optimization for bus scheduling problems
Authors: Peško, Štefan
Citation: Trendy v podnikání = Business trends : vědecký časopis Fakulty ekonomické ZČU v Plzni. 2016, Special Issue, s. 11-15.
Issue Date: 2016
Publisher: Západočeská univerzita v Plzni
Document type: článek
article
URI: http://www.fek.zcu.cz/tvp/doc/akt/SI-2016-clanek-2.pdf
http://hdl.handle.net/11025/22517
ISSN: 1805-0603
Keywords: optimalizace;jízdní řád autobusu;inverzní model;lineární programování
Keywords in different language: optimization;bus scheduling;inverse model;linear programming
Abstract in different language: In this paper we study nontraditional model which can occur for the bus scheduling problems. It is motivated by answer to the question: At what minimum shortening of the driving time in some sections of the transport network will happen that an existing bus schedule is optimum? The possibility of using linear programming approach is presented. First, a new model for calculating the distance matrix in the transport network is formulated. Following is a known model for the bus scheduling problem with the minimum fleet size which is formulated as an assignment problem. In the conclusion, original model is derived to the one that connects this two formulations using shadow prices from the dual formulation of the assignment problem. Our nontraditional approach to the bus scheduling problem could affect to the economics of companies, which provide public bus services.
Rights: © Západočeská univerzita v Plzni
Appears in Collections:speciál 2016
speciál 2016

Files in This Item:
File Description SizeFormat 
Pesko.pdfPlný text332,48 kBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/22517

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.