This paper proposes a combination method of longitudinal control and fuel management for an intelligent Hybrid Electric Vehicle (HEV) fleet. This method can reduce the fuel consumption while maintaining the distance and speed for each vehicle in the fleet. An HEV system efficiency model was established to simulate the impact of different working modes. Based on the principle of optimal vehicle system efficiency, the energy management control strategy of HEV was designed. Then, the driver model of the piloting vehicle and the following vehicle was built by using an intelligent fuzzy control method. Finally, the intelligent fleet model and energy matching model of HEV were integrated with the simulation platform that was developed based on MATLAB/Simulink/Stateflow. The validity of the energy matching strategy of HEV under the principle of optimal system efficiency was verified by simulation results, and the purpose of improving the driving safety, traffic efficiency, and fuel economy of the fleet was achieved. Comparing with the conventional control strategy, the proposed method saved 7.79% of fuel for the HEV fleet. Meanwhile, the distance ranges between the vehicles were from 12 meters to 15 meters, which improved the driving safety, passing rate, and fuel economy.