申请/专利权人:合肥工业大学
申请日:2024-01-23
公开(公告)日:2024-04-19
公开(公告)号:CN117910766A
主分类号:G06Q10/0631
分类号:G06Q10/0631;G06Q10/04;G06Q50/06;G06Q50/26;G06Q50/40
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.05.07#实质审查的生效;2024.04.19#公开
摘要:本发明公开了一种基于列生成启发式算法的电动公交协同优化调度方法,其步骤包括:1、场景定义,构建由一个充电站和多个公交站点组成的电动公交网络;2、建立模型,包括以最小化电动公交系统能耗为目标的主问题和以最小化电动公交行车路径能耗为目标的子问题;3、利用列生成启发式算法对模型进行求解,最终求得最优的电动公交调度方案。本发明在满足电动公交充电需求的同时,兼顾了充电站容量和总功率限制等客观条件,能够合理的制定电动公交调度方案来有效分配车次任务,从而能降低电动公交系统能耗。
主权项:1.一种基于列生成启发式算法的电动公交协同优化调度方法,其特征是应用于由一个充电站和多个公交站点所组成的电动公交网络中,并按照如下步骤:步骤1、场景定义:令电动公交网络中充电站和公交车站的站点集合为V;令充电站内所有充电桩的数量为N,充电站的最大总功率上限为W;令电动公交的行车路径p所需的能耗记为cp;p∈P,P表示电动公交的行车路径集合;令电动公交的行车路径p在t时刻所处充电桩的充电功率记为令为二进制变量,若电动公交的行车路径p包含车次r,则令否则,令r∈R,R表示电动公交所服务的车次任务集合;令为二进制变量,若电动公交的行车路径p在t时刻充电,则令否则,令t∈T,T表示时间集合;令xp为二进制变量,若电动公交车辆选中行车路径p,则令xp=1,否则,令xp=0;以时间集合T为横轴,站点集合V为纵轴,构建时空网络坐标平面;其中,时空网络中的弧集定义为A;步骤2、建立模型:步骤2.1、以最小化电动公交系统能耗为目标,建立模型的主问题;步骤2.2、以最小化电动公交行车路径能耗为目标,建立模型的子问题;步骤3、求解模型,得到最优的电动公交调度方案。
全文数据:
权利要求:
百度查询: 合肥工业大学 基于列生成启发式算法的电动公交协同优化调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。