科创中国

新能源汽车产业,交通运输、仓储和邮政业,新能源汽车相关服务,道路运输业

一种面向大规模的电动公交车辆运营与充电的启发式优化方法属于电动公交车辆运营管理技术领域。电动公交有限的行驶里程和耗时的充电降低了服务效率，制定高效的车辆行车计划十分必要。在电网容量或充电空间限制的情况下，需要考虑分时电价政策并对充电计划合理安排。本发明在考虑分时电价政策和不完全充电策略的基础上，开发了面向大规模的电动公交车辆运营与充电的启发式优化方法，对电动公交的行车计划和充电计划进行求解。本发明适用于电动公交系统的集成优化调度，能够对若干条公交线路的车辆调度和车辆在同一充电站执行充电任务的充电调度进行一体化优化。

本发明涉及电动公交车辆运营管理技术领域，提出了一种面向大规模的电动公交车辆运营与充电计划的启发式优化方法。此发明适用于电动公交系统的集成优化调度，能够对公交线路的车辆调度和车辆在同一充电站执行充电任务的充电调度进行一体化优化。 多条公交线路的车辆调度问题以及在同一充电站执行充电任务的充电计划优化调度是需要重点解决的问题。基于以上分析，本发明在考虑分时电价政策的基础上，开发了面向大规模的电动公交车辆运营与充电的启发式优化方法：通过设计自适应大邻域搜索算法对电动公交的行车计划进行求解，基于一组车辆行车计划，考虑分时电价政策和不完全充电策略，对充电计划进行优化，对每个充电桩的充电时刻表以及充电事件的开始和结束时间进行决策，从而减少电动公交系统的运营成本。

发明人 熊杰　梁晶晶　李同飞　窦雪萍 许琰