Objective This study aims to explore the scheduling mode of demand-responsive buses in the case of a hybrid platoon of fuel-powered vehicles and electric vehicles. By combining the advantages of the two types of vehicles it intends to meet the personalized travel needs of passengers while minimizing the operating costs. Methods A demand-responsive bus scheduling model based on the spatio-temporal network was proposed and a network evolutionary algorithm with the goal of minimizing the total operating cost was designed. This algorithm significantly optimized the enterprise?? s operating costs while meeting the transportation demand. Results Taking the data of Barcelona Spain as an example the vehicle operation scheduling strategy and the change in electricity amount in the actual situation were analyzed and a sensitivity analysis was conducted. The impacts of factors such as charging power battery capacity and electricity price on the total operating cost and the fleet size were explored. The experiment showed that the battery capacity and charging efficiency of electric vehicles have a relatively large impact on the total operating cost. When the charging power was 180 kW the battery capacity was 110 kWh and the charging cost was 0. 3 yuan / kWh the minimum average daily operating cost was 1 895 yuan. Conclusion The demand-responsive bus service under the hybrid platoon of fuel-powered and electric vehicles is more flexible. It can provide more diverse travel services and reduce the carbon emissions generated by the service on the premise of reducing the operating cost.