Railway Network Timetabling for Reducing Transfer Time Using Genetic Algorithm

抄録

Consideration of passengers' transfer behavior is an important factor in railway service design. This paper proposes a new method for constructing railway network timetables in order to reduce transfer time. Firstly, an estimation method of the number of transfer passengers is proposed on the basis of a passenger behavior assumption of minimum travel time. Secondly, construction of railway network timetable is formulated as a nonlinear optimization problem. Thirdly, a genetic algorithm has been applied to solve the optimization problem, because its size for a practical problem is very large in terms of the number of variables. Finally, the effectiveness of the proposed method has been verified through typical examples.