This paper addresses train run curve optimization problem considering both energy saving and ride comfort. Based on our previous work, we present MDP-RCO, a method to solve minimum-energy run curves by Dynamic programming. The method achieves a fast computation by modeling the problem with a Markov decision process (MDP). Also, we propose two extended methods of MDP-RCO, which we call MDP-RCO-JERK and MDP-RCO-COUNT in order to reduce run mode fluctuation for ride comfort improvement. MDP-RCO-JERK uses an evaluation function defined by the weighted sum of time, energy consumption and jerk, and MDP-RCO-COUNT prohibits the state transition more than some times in a small section. We have confirmed that MDP-RCO would solve optimal run curves fast enough, and that MDP-RCO-COUNT would reduce the mode fluctuation almost without losing energy optimality.