纯电动公交时刻表和车辆排班计划整体优化

Optimizing the Combination of Timetable and Vehicle Scheduling for Pure Electric Buses

摘要:

研究单线路的纯电动公交车辆运营时刻表和车辆排班计划的整体优化方法，以发车间隔平滑、使用车辆数少和充电费用低为目标建立多目标优化模型，考虑包括不同时段发车间隔范围、可用车辆数量的限制和纯电动公交续航里程约束在内的多个约束.采用多目标粒子群算法进行求解，基于多目标优先级寻找模型的最优解集合.案例表明：和现有的运营计划相比，模型能够平滑发车间隔，减少使用车辆数，充分利用非高峰时段充电以降低充电费用.

Abstract:

This paper studies an integrated optimization method for the operation timetable and vehicle scheduling plan of single-line pure electric bus. The method establishes a multi-objective optimization model aiming to balance departure headway, decrease number of vehicles used and electric bill. The method also keeps the model within bounds for the consideration of headway range in different period, the vehicle quantity, the endurance capacity of pure electric buses and so on. Then the paper uses a multi-objective particle swarm optimization algorithm to solve the optimal solution set based on multi-objective priority. As shown in the case, compared with the current situation plan, the model presented in this paper plays a role in balancing the departure headway and reducing the number of vehicles used, as well as making full use of offpeak hours to reduce the electric bill.