Given is a set of stations linked by railway tracks, forming an undirected railway network. One or more lines are formed in this network. Each line consists of an origin station, a destination station, and a number of intermediate stations. In order to complete the line configuration, you need to decide the frequency (number of services per hour) and the capacity (number of carriages) for each train. This problem is called the line frequency and capacity setting. In this work, we propose an ILP-based algorithm for solving this problem when the objective function is the net profit. We also consider a version of this problem that takes into account the passenger behavior. Finally, we present some computational results.

Keywords: apid transit, Fleet size, Capacity setting, Net profit

Full-Text [PDF 283 kb]   (865 Downloads)