摘要

本发明公开了一种电动公交区域调度方法,包括以下步骤:建立时间拓展网络模型解释纯电动公交多车场调度问题;设定时间拓展网络模型的节点和弧,并设定弧的成本;进而建立考虑分时电价和能耗控制的双目标整数规划模型;采用字典序优化方法处理双目标整数规划模型的双目标,将双目标问题转化为单目标模型的第一目标和第二目标进行求解;设计分支定价算法求解转化后的单目标模型的第一目标;以第一目标得到的最优解作为第二目标的初始解,通过商业求解器求解转化后的单目标模型的第二目标,从而完成电动公交区域调度;本发明不仅可以降低成本,而且还可以降低电网负载峰值提高电网安全,同时算法具有良好的特性,具有较强的实际应用前景。