Алгоритм следующий, сначала идет загрузка поездов прямых, т.е. с Киева в Николаев есть прямой поезд. После чего идет загрузка второстепенных, когда свободных мест нету на прямые. Но также учитывается плотность загрузки второстипенных поездов и отдаленность конечной точки поезда от необходимой Вам станции.