Ľudmila Jánošíková, Michal Koháni, Martin Blatoň, Dušan Teichmann

Abstract

The paper deals with the line-planning problem related to urban public transport. Given the transportation network in a city, OD matrix of travel demands, and the fleet of available vehicles, the goal is to design the routes and frequencies of lines. The proposed solution method is a combination of the exact mathematical programming algorithm and a trip assignment procedure. The solution process consists of three stages: (i) initialisation, (ii) designing the line network and setting the initial frequencies of selected lines, (iii) solution improvement. In the first stage, an initial set of feasible lines is proposed. In the second stage, an optimal subset of candidate lines is selected and initial frequencies of lines are computed by solving a mathematical programming model of the line-planning problem. The problem is formulated as a multiple criteria optimisation problem, where the criteria reflect travellers’ demand for a high quality service, operator’s interest in an effective service, and the environmental impact of the vehicles. The solution of this problem specifies the number of vehicles of the given mode and type operating on the lines. The lines which are not assigned a vehicle will not operate. The assigned number of vehicles determines the frequency of a given line. At the same time, the solution specifies optimal passengers’ routes in the line network. The third stage consists of an iterative process which computes new line frequencies with regard to in-vehicle and waiting times, transfers, and passengers’ behaviour in a situation when they have multiple travel alternatives. The approach has been verified using real transportation data of a middle-sized city in the Slovak Republic. The paper presents the results of the case study.