买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京氢远质投新能源汽车有限公司

摘要：本发明涉及车辆动态调度技术领域，具体涉及一种启发式新能源物流车辆动态补能调度方法，根据更新的车辆位置、状态，利用制定的启发式补能规则集合，得出待补能的车辆列表，根据得出的待补能车辆列表以及上一循环生成的补能计划，利用匈牙利匹配算法，计算得到待补能车辆与可用补能设施的最优匹配关系，根据得出的匹配关系，生成各车辆补能计划，包括何时、到何设施进行何种补能操作。本发明通过建立补能调度数学模型，并结合匈牙利匹配算法，可以灵活的解决实际应用中的各种条件限制，实现新能源车辆的动态补能调度，从而提高新能源物流车辆与补能设施的利用率，降低运营成本。

主权项：1.一种启发式新能源物流车辆动态补能调度方法，其特征在于，包括以下步骤：步骤S1、根据更新的车辆位置、状态，利用制定的启发式补能规则集合，得出待补能的车辆列表；在步骤S1中，还包括以下步骤：步骤S1.1、先输出集合初始化，，；其中，车辆集合为，不需补能车辆集合、必须补能车辆集合、以及可以补能车辆集合，表示空集；步骤S1.2、对每一车辆，按顺序依次使用每一条启发式补能规则进行判断；其中，表示车辆集合为中的任意车辆；在步骤S1.2中，还包括以下具体步骤：步骤S1.21、启发式补能规则用函数表示；步骤S1.22、对于第k条规则，计算其规则函数值；步骤S1.23、根据计算结果：若=0，则表示该车不需要补能，，并结束车辆计算；若=1，则表示该车必须进行补能，，并结束车辆计算；若=2，则表示不确定，继续对所有规则依次完成计算；步骤S1.24、若所有规则的计算结果均为2，则，并结束车辆计算；在步骤S1.21中，通过定义每一条规则函数，即可根据各种不同需求和约束实现补能调度，规则函数包括但不限于以下几种： ；其中，为车辆的当前电量SOC值，为设置的必须补能的最小SOC阈值，为不需要补能的最大SOC阈值，表示从车辆的当前位置行驶到目的地位置的预测SOC消耗量；步骤S2、根据得出的待补能车辆列表以及上一循环生成的补能计划，利用匈牙利匹配算法，计算得到待补能车辆与可用补能设施的最优匹配关系；在步骤S2中，还包括以下步骤：步骤S2.1、根据补能设施当前状态挑选可用补能设施集： ；其中，为全体充补能设施集合，在计算中对于同一充电站中的每一个充电桩都算作是一个补能设施，表示其中设施的预计等待时间，为预先设定的最长等待时长，即可用补能设施集就是所有预计等待时长不超过的设施集合；步骤S2.2如果必须充电车辆的数量多于可用设施数量，即时，则调整的数值，重新进行步骤S2.1计算，直到满足为止，且上一循环的必须进行补能车辆在这一循环中都会包括在中；在步骤S2中，还包括以下步骤：步骤S2.3、计算车辆与补能设施的匹配代价矩阵： 其中，为必须或可能补能的任一车辆与任一可用补能设施的匹配代价，计算公式如下： ；其中，分别为车辆到设施的等待时间、绕行里程、补能价格，而、、分别为这三项的权重系数； 为可行驶约束的惩罚值如下： 其中，为车辆到设施的行驶里程，为车辆的剩余续航里程，为预先设定的最大代价，保证在续航里程约束不满足时该车辆与设施不能匹配； 为计划更改约束如下： 其中，为表示上次计划中匹配结果的0-1变量，这个为计划更改代价，如果某车辆上一次循环计划结果为不补能，则对所有，均为0；如果车辆上一次计划在处补能，则为1，若车辆在别处补能则为0，使得如果该车补能计划发生了变化就会增加惩罚； 为调整代价约束如下： ；当车辆为非必须补能时，通过增加惩罚代价，以保证优先实现必须补能车辆的匹配；步骤S2.4、按照上述车辆与补能设施的匹配代价矩阵，利用匈牙利算法计算最优匹配结果；步骤S3、根据得出的匹配关系，生成各车辆补能计划，包括何时、到何设施进行何种补能操作。

全文数据：

权利要求：

百度查询： 北京氢远质投新能源汽车有限公司 一种启发式新能源物流车辆动态补能调度方法