Щетаю так.

Верхние места в поездах сделать в полтора раза (допустим) дешевле нижних. Ну то есть сделать нижние дороже на какую-то сумму, а верхние - дешевле на ту же сумму. Общая стоимость всех мест в вагоне при этом не изменится.

Всё, проблема решена.