It is well-known that timetables setting for a transit networks can affect, to a great extent, the quality, the effectiveness and the efficiency of the Public Transportation (PT) system, both on the users and on the operator perspectives. Thus, given the routes and frequencies of the transit lines the problem of generating a timetable consists of identifying the "optimal" departure time of a number of operating services on different lines in a given reference period, subject to constraints on vehicles and crew availability. It is worth to distinguish between the two cases of high-frequency and the low-frequency transit network. In the case of medium/low-frequency system (typically the case of ex-urban PT networks), the optimisation of timetable can highly reduce travellers waiting time and transfer time as well as can avoid overcrowded vehicles. In order to generate timetable in medium/low frequency systems, different model specifications have been proposed in the literature. These can be grouped in two main classes: one including models aiming at maximizing the number of simultaneous bus arrivals at the connection (transfer) nodes of the network another including models aiming at matching vehicles departure time with travellers desired departure and/or arrival time at stops. In both classes of models, path flows on the transit network are assumed to be invariant with respect to the timetable. In other words, it is not considered that a variation of the timetable can modify travelers path choices. The model formulation here presented, takes into consideration such feedback. In order to simulate how travelers choices vary with the timetable the schedule-based approach to dynamic transit network modeling is followed. This allows, on the supply side, an explicit time-space representation of the transit network, and, on the demand side, the simulation of travelers path choice depending on their desired departure time from origin. The model is based on a non-linear programming formulation in which the objective function to minimize is given by the total generalized cost perceived by travelers, that is the product of the path flows times the path generalized cost computed as the weighted sum of on-board time, transfer time, early and late scheduled delay. A bi-level algorithm is developed to solve the problem: at the first level timetable is generated by minimizing the objective function for a given pattern of path flow using an heuristic technique based on local search; at the second level, given the optimal timetable previously generated, the new path flows are estimated by means of a dynamic schedule based transit assignment model. This model is iterated until convergence is achieved. The efficiency of this algorithm is demonstrated through applications to different small-scale example networks. Preliminary results have shown significant reductions of the total generalized travel cost using the proposed model formulation. Finally, in the paper, an application to the realistic case study of the railways transit network of the metropolitan area of Naples (Italy) is illustrated. For the covering abstract please see ITRD E135207.
Abstract