Good access to traffic information provides enormous potential for automotive powertrain control. We propose a logical control approach for the gearshift strategy, aimed at improving the fuel efficiency of vehicles. The driver power demand in a specifi c position usually exhibits stochastic features and can be statistically analyzed in accordance with historical driving data and instant traffic conditions; therefore, it offers opportunities for the design of a gearshift control scheme. Due to the discrete characteristics of a gearshift, the control design of the gearshift strategy can be formulated under a logic system framework. To this end, vehicle dynamics are discretized with several logic states, and then modeled as a logic system with the Markov process model. The fuel optimization problem is constructed as a receding-horizon optimal control problem under the logic system framework, and a dynamic programming algorithm with algebraic operations is applied to determine the optimal strategy online. Simulation results demonstrate that the proposed control design has better potential for fuel efficiency improvement than the conventional method.