Abstract
We introduce a train timetabling algorithm which determines both the number of trains and their arrival/departure times at each station. This algorithm directly takes passengers demands as an input and produces a non-cyclic timetable considering the loss of the society as a whole so that the resultant timetable is optimal both from the viewpoints of passengers and train operating company. We have conducted several experiments for actual railway lines and shown that the algorithm can produce timetables which properly fit the passengers' demands. We assume that by using this algorithm as appropriate according to the passengers demand at each occasion, meaning not to provide a fixed timetable every day, we can provide better transportation service at a more reasonable cost.
