A vehicle operation support apparatus includes a vehicle operation plan determination section to determine a vehicle operation plan including a future time series of a selection of a planned target vehicle and a future time series of a selection of a planned target lane position over a prediction horizon of time. The vehicle operation plan determination section includes an operation part to predict a future time series of a state of a vehicle group over the prediction horizon in accordance with a candidate value of the vehicle operation plan, the vehicle group including the host vehicle and each detected vehicle, an operation part configured to perform an evaluation operation of providing a quantitative measure in accordance with the predicted value of the time series vehicle group state, and an operation part configured to generate the vehicle operation plan by optimization based on the evaluation operation.