[发明专利]一种新能源公交车的替换方法及其生成装置

权利要求书

1.一种新能源公交车的替换方法，其特征在于，包括如下步骤：

步骤1，获取所有待采购的车型信息，其中第i种车型的参数为：编号B_i，续航里程为K_i，SOC100％充电时间C_i，价格P_i；

获取需要更换为新能源公交车的线路信息：线路的发车时刻表，一个发车时刻对应一个班次，线路的距离记为D；

步骤2，依次选取每个车型为主目标车型B_i，根据主目标车型B_i对线路的发车时刻表进行分组，每组数组用A_j表示，组内行驶里程为PD_j，PD_j＝count(A_j)*D，count(A_j)为数组A_j中的班次数量，所述发车时刻表分为上行和下行，上行和下行均是按照发车时刻的时间顺序依次排列，分组结果为M，M＝{A₁、A₂、A₃、……}，

数组A₁的分配方法为：从第一个上行班次F₁₁开始查找，查找与F₁₁可以连接的最近发车时刻的下行班次F₁₂，再查找与F₁₂可以连接的最近发车时刻的上行班次F₁₃，依次查找，当PD₁＞K_i时，停止查找，即把组内行驶里程PD₁不超过K_i的班次放在同一组中，A₁＝{F₁₁、F₁₂、F₁₃、……}；

所述可以连接是指同一个公交车辆执行完一个班次后，可以连续执行下一个反向的班次；

数组A_j的分配方法为：依次从第一个未被连接的上行班次或下行班次F_j1开始查找，查找与F_j1可以连接的最近发车时刻的下行班次或上行班次F_j2，再查找与F_j2可以连接的最近发车时刻的上行班次或下行班次F_j3，依次查找，当PD_j＞K_i时，停止查找，即把组内行驶里程PD_j不超过K_i的班次放在同一组中，A_j＝{F_j1、F_j2、F_j3、……}；

即得到分组结果为M；

步骤3，为每个数组A_j分配车辆类型，选取所有车型中，大于PD_j的最小K_i对应的车型B_i为数组A_j的车型，即得到关联有车型的分组结果M；

步骤4，对关联有车型的分组结果M进行合并，根据合并后的分组结果M'更新最优结果集，

根据合并后的分组结果M'的车辆类型，及其车辆数量、车辆价格，计算出分组结果M'的车辆总价；若分组结果M'的车辆总价低于最优结果集中的车辆总价或最优结果集为空，则用分组结果M'替换最优结果集，设定最优结果集的初始值为空；

判断是否循环了所有车型，若否，依次选取下一个车型为主目标车型B_i

若是，输出最优结果集；最优结果集中的分组结果M'对应的车型及数量即为该线路的最佳新能源车辆购置方案。