[发明专利]一种考虑充电策略的纯电动公交行车计划编制方法及装置

权利要求书

1.一种考虑充电策略的纯电动公交行车计划编制方法，其特征在于，包括以下步骤：

获取目标线路的运营特性；

根据所述运营特性生成所述目标线路的若干组行车计划；

根据分时充电策略，为每组所述行车计划制定对应的充电计划；

获取制定充电计划后的行车计划对应的总成本；其中，所述总成本为行车计划及充电计划的运营成本和充电成本之和；

将总成本最低的制定充电计划后的行车计划确定为目标线路的最优行车计划。

2.根据权利要求1所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，所述运营特性包括上行首车时间、下行首车时间、上行末车时间、下行末车时间、单程时间、车次任务、发车间隔、平均发车间隔、终点站平均停留时间和车次任务运行平均时间。

3.根据权利要求2所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，根据所述运营特性生成所述目标线路的若干组行车计划，具体包括以下步骤：

将所有的所述车次任务进行若干次乱序排列，形成若干组乱序排列的车次任务；

根据车次任务开始时刻和结束时刻，为每组乱序排列的车次任务内所有的车次任务安排车辆，生成乱序排列的车次任务对应的所述行车计划，得到目标线路的若干组行车计划。

4.根据权利要求1所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，所述分时充电策略根据车次链与充电链之间相互影响关系制定；其中，所述车次链包含一条线路中的各运营车辆在一天内各自有次序地进行调度的时刻表，所述充电链包含一条线路中的各运营车辆在一天内各自有次序地进行车辆充电的开始时刻和持续时长。

5.根据权利要求4所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，根据分时充电策略，为每组所述行车计划制定对应的充电计划，具体包括以下步骤：

在每组行车计划中每辆车的每相邻两个车次任务间歇随机生成两个时间点，所述间歇内两个时间点之间的时间为所述车辆在所述两个车次任务之间的充电时间，在前的时间点作为所述充电时间的开始充电时刻，在后的时间点作为充电时间的结束充电时刻；

获取每组行车计划所有的充电时间，得到行车计划对应的充电计划。

6.根据权利要求5所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，获取每组行车计划所有的充电时间，得到行车计划对应的充电计划之后还包括以下步骤：

剔除行车计划中不满足第一条件和第二条件的充电时间，若一组行车计划中不存在满足第一条件和第二条件的充电时间，则删除该组行车计划；其中，所述第一条件为车辆在执行车次任务前，剩余电量不低于执行该车次任务的电量阈值与车辆最低电量阈值之和，所述第二条件为充电时间内任意时刻的充电站内工作充电桩总数小于充电站容量。

7.根据权利要求6所述的考虑充电策略的纯电动公交行车计划编制方法，其特征在于，剔除行车计划中不满足第一条件和第二条件的充电时间，具体包括以下步骤：

判断充电时间是否满足第一条件和第二条件；

若满足第一条件和第二条件，则将充电时间保留在充电计划中；

若不满足第一条件和第二条件，剔除不满足第一条件和第二条件的充电时间；

重新随机生成两个时间点以及新的充电时间，并重新判断是否满足第一条件和第二条件，直至遍历相邻两个车次任务的间歇中所有点；

若遍历相邻两个车次任务的间歇中所有点仍不存在满足第一条件和第二条件的充电时间，则确定该相邻两个车次任务的间歇中不存在充电时间。