Author(s)

J.H.A. van den Berg & M.A. Odijk

Abstract

In this paper the construction of periodic timetables as the dominant pro- cedure in long term planning of railroad networks at Dutch Railways is briefly described. An efficient algorithm is outlined that generates periodic timetables for a given set of constraints. Also given is a short description of the way this algorithm has been embedded in the decision support system DONS and the way this system is being used to speed up the construction of periodic timetables and increase the flexibility of network designs. 1 Introduction Dutch Railways (NS) offer railway passengers a regular service (periodic) timetable, repeating a basic schedule each hour. At rush hours extra trains are added to satisfy peak traffic demands. At the moment timetable con- struction is the dominant method in long term railroad planning. The process of planning infrastructure for railroad operatio

Keywords