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

龙图腾网获悉吉林大学申请的专利充电设施分时共享模式下的电动公交车协同调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120875491B 。

龙图腾网通过国家知识产权局官网在2025-12-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511403116.4，技术领域涉及：G06Q10/0631；该发明授权充电设施分时共享模式下的电动公交车协同调度方法是由曹誉薰;别一鸣;季金华;李慧彤设计研发完成，并于2025-09-29向国家知识产权局提交的专利申请。

本充电设施分时共享模式下的电动公交车协同调度方法在说明书摘要公布了：充电设施分时共享模式下的电动公交车协同调度方法，本发明属于城市交通管理技术领域，具体涉及电动公交车协同调度方法。本发明的目的是为了解决现有方法都面向单条电动公交线路，忽略了各个时段私家车充电需求的波动，容易造成个别时段充电设施分配数量过多导致的利用率较低，或者充电设施分配数量不足导致的私家车充电排队时间较长的问题。过程为：基于电动公交线路每日的充电成本和公交企业每日向电动小汽车共享充电桩而得到的收益的预估值的表达式，构建公交调度方案与充电设施共享方案协同优化模型；求解协同优化模型得到最优可行解以及对应的目标函数值；最优可行解包括电动公交车辆调度方案和充电设施共享方案。

本发明授权充电设施分时共享模式下的电动公交车协同调度方法在权利要求书中公布了：1.充电设施分时共享模式下的电动公交车协同调度方法，其特征在于：所述方法具体过程为： 步骤1、构建电动公交线路每日的充电成本Z1和公交企业每日向电动小汽车共享充电桩而得到的收益的预估值Z2的表达式； 步骤2、基于电动公交线路每日的充电成本Z1和公交企业每日向电动小汽车共享充电桩而得到的收益的预估值Z2的表达式，构建公交调度方案与充电设施共享方案协同优化模型； 步骤3、求解公交调度方案与充电设施共享方案协同优化模型，得到最优可行解以及对应的目标函数值；最优可行解包括电动公交车辆调度方案和充电设施共享方案； 所述步骤2具体过程为： 步骤2.1、以最小化电动公交线路每日的充电成本Z1和公交企业每日向电动小汽车共享充电桩而得到的收益的预估值Z2为优化目标Z，如公式10所示： minZ＝Z1-Z210 步骤2.2、设置优化模型的约束条件，如公式11-20所示： 式中：xk,i为电动公交车k是否执行班次i，如果电动公交车k执行班次i，则xk,i＝1，否则xk,i＝0；为电动公交车k在时刻t的运行状态，表示在时刻t公交车k正在线路上运行，否则为电动公交车k在时刻t的充电状态，表示在时刻t公交车k正在充电，否则为班次i的发车时刻，为班次i′的发车时刻；Tk,i为电动公交车k在班次i的行程时间；为时间窗ξ的开始时刻；为时间窗ξ的结束时刻；ek为电动公交车k的电池额定容量；δ1、δ2分别为电动公交车电池荷电状态允许变化的下界、上界，区间为[δ1,δ2]；为电动公交车k在时刻t的剩余电量；为充电时间的最小值；为电动公交车k在充电行程r中的充电时间；为电动公交车k执行班次i的行程能耗；为电动公交车k在时刻0的剩余电量；为电动公交车k在1439分钟的剩余电量；εn,i为班次i与电动公交线路n之间的关系，如果班次i属于电动公交线路n，则εn,i＝1，否则εn,i＝0；ε′n,k为电动公交车k是否在线路n上运营，如果电动公交车k在线路n上运营，则令ε′n,k＝1，否则ε′n,k＝0；xk,i′为电动公交车k是否执行班次i′，如果电动公交车k执行班次i′，则xk,i′＝1，否则xk,i′＝0； 所述步骤3具体过程为： 步骤3.1、制定电动公交调度方案，作为初始的车辆调度方案，并将初始的车辆调度方案中每个时间窗内各时刻剩余充电桩数量的最小值作为共享给电动小汽车的充电桩数量，构造初始的充电设施共享方案； 将初始的车辆调度方案与初始的充电设施共享方案组合形成初始可行解，初始可行解作为分支定界算法部分中的根节点，也是当前待分支的节点； 设当前最优可行解为X*，当前最优可行解对应的目标函数值为Z*； 步骤3.2、令迭代次数τ＝0，将分支定界算法的初始下界LB设为0，并以初始可行解的目标函数值Zinit作为初始上界UB； 步骤3.3、将车辆调度方案与充电设施共享方案协同优化模型作为原问题，将原问题分解为限制性主问题； 步骤3.4、求解限制性主问题，基于限制性主问题的解构建定价子问题； 步骤3.5、求解定价子问题，判断定价子问题的最优解检验数是否为负； 如果定价子问题最优解的检验数为负，将定价子问题求解过程中的所有检验数为负的车辆调度方案都添加到限制主问题中，返回步骤3.4； 如果定价子问题最优解的检验数为正，则定价子问题求解过程中产生的所有车辆调度方案检验数均为正，进入步骤3.6； 步骤3.6、将第τ轮迭代所在节点的限制性主问题的最优解记为Xτ，Xτ对应的目标函数值记为Zτ； 步骤3.7、判断： 如果Zτ＜UB，且ψk不是整数，进入步骤3.8； 如果Zτ＜UB，且ψk是0或1，则更新X*＝Xτ，UB＝Z*＝Zτ，修剪当前节点，进入步骤3.10； 如果Zτ≥UB，修剪当前节点，进入步骤3.10； ψk＝1表示选择电动公交车k；ψk＝0表示不选择电动公交车k； 步骤3.8、计算ηk.i＝∑kxk,iψk，选取最接近0.5的ηk.i，找到最接近0.5的ηk.i对应的公交车k和班次i；其中，ηk.i为中间变量； 然后通过向当前节点的定价子问题添加约束条件xk,i＝1以构造左子节点，通过向当前节点的定价子问题添加约束条件xk,i＝0以构造右子节点；设左子节点和右子节点的LB＝Zτ 步骤3.9、将左子节点设为新的当前节点，并将右子节点添加到待处理节点列表中，更新迭代次数τ＝τ+1，返回步骤3.4； 步骤3.10、判断当前节点列表中是否仍包括待处理节点： 如果待处理节点列表非空，选取节点列表中LB值最小的节点作为新的当前节点，更新迭代次数τ＝τ+1，返回步骤3.4；如果待处理节点列表为空，进入步骤3.11； 步骤3.11、将记录的最优可行解X以及对应的目标函数值Z；最优可行解X包括电动公交车辆调度方案和充电设施共享方案； 步骤3.3中将车辆调度方案与充电设施共享方案协同优化模型作为原问题，将原问题分解为限制性主问题； 限制性主问题的模型如下： 其中，为电动公交车k的充电成本；st为约束； 所述步骤3.4中求解限制性主问题，基于解构建定价子问题；具体过程为： 求解限制性主问题，获取约束22的对偶变量π和约束23的对偶变量π′； 基于约束22的对偶变量πi和约束23的对偶变量πt′构建定价子问题，定价子问题模型如下：

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人吉林大学，其通讯地址为：130023 吉林省长春市南关区人民大街5899号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。