一种考虑分时电价的纯电动公交充电计划及充电资源配置联合优化方法技术

本发明专利技术涉及一种考虑分时电价的纯电动公交充电计划以及充电资源配置联合优化方法，为实现纯电动公交车辆的规模化运营，必须要考虑纯电动公交性能开发一套灵活的、科学的充电计划作为支撑，从而保证车辆电量及时得到补充并且高效完成既定车次任务。本发明专利技术考虑电价机制对纯电动公交充电计划优化问题以及充电资源配置问题展开研究。合理的纯电动公交充电优化策略可以有效降低车队运营成本，科学的充电资源配置可以提高充电站服务能力，也有利于提升公交系统运营的经济性及安全性。公交系统运营的经济性及安全性。公交系统运营的经济性及安全性。

【技术实现步骤摘要】
一种考虑分时电价的纯电动公交充电计划及充电资源配置联合优化方法


[0001]本专利技术涉及一种考虑分时电价的纯电动公交充电计划以及充电资源配置联合优化方法，属于纯电动公交充电计划以及充电资源配置优化领域。本专利技术适用于若干辆纯电动公交的充电计划优化调度以及充电资源合理配置，研究区域内若干个充电站、若干辆纯电动公交车以及若干车次。

技术介绍

[0002]为解决人类活动对环境的影响，公交系统越来越受欢迎。公交系统具有载客量大、运输成本低等优点，但传统燃油公交由于运维、使用年限、燃料类型等问题并未理想地缓解环境污染问题。随着电池技术的迅猛发展，新能源汽车横空出世，在推行公交出行与新能源汽车的背景下，大力发展纯电动公交已成为政府、企业与行业人员的共识，纯电动公交以充电电池(如铅酸电池，镍铬电池、锂离子电池等)作为动力源，真正实现了“零排放”，被认为是目前最理想的交通工具。纯电动公交作为一种新型低碳、绿色公交，在实现交通能源结构多元化、节能减排、保障社会可持续发展等方面具有重大意义，同时，纯电动公交具有能源利用率高、噪音低、乘坐舒适等优势，因此纯电动公交在城市交通系统中发挥着重要的作用。
[0003]然而，纯电动公交车保有量的飞速增长也使得车辆运营问题日益突出，这主要是由于纯电动公交的车辆性能与能源补给方式引起的。相比于传统地面公交，纯电动公交存在续航里程短、充电时间长等问题，这些问题很大程度上限制了纯电动公交的发展。目前，众多城市通过购置电池容量更大的纯电动公交车辆以及大规模建设快速充电站来解决纯电动公交续航里程短、充电时间长的问题，但始终难以真正实现提高服务水平和降低运营成本的目标。本专利技术主要关注纯电动公交在充电计划以及充电站资源配置方面的问题，此类问题主要表现在：
[0004](1)判断车辆是否需要充电的标准单一且固定。判断纯电动公交车辆是否需要充电标准通常为电池剩余电量低于预定阈值或完成某个车次之后，这种充电策略很大程度上降低了车辆利用率。
[0005](2)电力成本高，影响电网的安全运行。分时电价机制在我国已经广泛普及，如果纯电动公交在用电高峰时进行不必要的充电行为将会产生高昂的电力成本，同时，也会对电网造成较大冲击。
[0006](3)充电站资源利用率不平衡。目前，纯电动公交通常采用“进站即充满”、“指定充电站”的充电策略，这种充电策略造成了某些充电站排队充电，而某些充电站无人问津的局面，大大浪费了充电站资源。
[0007]以上因素均造成了电力成本高、充电站资源浪费等问题，这些问题很大程度上降低了车辆利用率，增加了运营成本，制约了纯电动公交的推广应用。因此，为实现纯电动公交车辆的规模化运营，必须要考虑纯电动公交性能开发一套灵活的、科学的充电计划作为
支撑，从而保证车辆电量及时得到补充并且高效完成既定车次任务。
[0008]基于上述分析，本专利技术考虑电价机制对纯电动公交充电计划优化问题以及充电资源配置问题展开研究。合理的纯电动公交充电优化策略可以有效降低车队运营成本，科学的充电资源配置可以提高充电站服务能力，也有利于提升公交系统运营的经济性及安全性。

技术实现思路

[0009]本专利技术采用的技术方案为一种考虑分时电价的纯电动公交充电计划以及充电资源配置联合优化方法，包括以下内容：
[0010]步骤1:模型构建
[0011]本专利技术所定义的集合、参数以及决策变量及其含义如表1所示。
[0012]表1集合、参数以及决策变量及其含义
[0013][0014][0015][0016]为了简化考虑分时电价的纯电动公交充电计划以及充电资源联合配置问题，本专利技术针对现实情况作出如下假设：
[0017]1)车载电池的充电量与充电时间呈线性关系，充电量随着充电时间线性增长；
[0018]2)车载电池的耗电量与车辆行驶里程呈线性关系，耗电量随着车辆行驶里程线性增长；
[0019]3)车次间隔时间内的电价唯一且固定，以该时间段内最早时刻的电价为准；
[0020]4)电池使用寿命与充电事件的持续时间无关。
[0021]本专利技术以纯电动公交充电行为相关总成本最小化为优化目标，构建混合整数规划模型，总成本分为三部分：空驶成本、电力成本以及充电桩成本。
[0022]模型的目标函数由空驶成本、电力成本以及充电桩成本三部分组成，如公式(1)所示：
[0023]minC＝C
hd
+C
p
+C
cs
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0024]空驶成本由往返充电站空驶成本、相邻车次间空驶成本以及场站与末班车次场站之间的空驶距离组成，如公式(2)所示：
[0025][0026]依据充电事件与车次的衔接情况，空驶距离分为两类：若完成某一车次后进行充电行为，则产生往返充电站的空驶距离，如公式(2)花括号内第一部分所示；若完成某一车次后不进行充电行为，则产生该车次结束场站与下一车次开始场站之间的空驶耗电量，如公式(2)花括号内第二部分所示。根据末班车次后充电行为与充电站的匹配情况，计算场站与充电站之间的空驶耗电量，如公式(2)花括号内第三部分所示。
[0027]电力成本如公式(3)所示：
[0028][0029]充电桩成本如公式(4)所示：
[0030][0031]模型的约束条件包括充电桩约束、充电时间约束以及剩余里程约束，以下具体展开阐述。
[0032]1、充电桩约束
[0033][0034][0035]约束(5)表示同一时间纯电动公交至多在一个充电站进行充电行为；约束(6)表示决策变量与的关系，即同一时间纯电动公交在充电站至多选择一个充电桩进行充电行为。
[0036]2、充电时间约束
[0037][0038][0039]为延长电池使用寿命，约束(7)表示充电时间不得低于最短充电时间。约束(8)表示充电时间不得大于实际可供充电时间，对于车辆j(j∈M)而言，相邻车次的间隔时间可用ts
i+1,j
‑
tt
ij
(j∈M,i＝1,..,b
j
‑
1)表示，车次间隔时间可供车辆往返充电站进行充电行为，实际可供充电时间等于车次间隔时间减去往返各个充电站所消耗的时间。
[0040]3、剩余电量约束
[0041]约束条件是针对所有i进行约束，加和符号上边是i，所以引入了i',即i与i',其实是同一变量。
[0042][0043]约束(9)表示电池电量累计补充量的下限。完成第i(i＝1,..,b
j
‑
1)个车次后的电池电量累计补充量的下限：由停车场出发至完成第i+1个车次后前往充电站所消耗的总电量与停车场内车辆电池容量之差，电池电量累计补充量大于等于该差值时即可保证下一车次任务能够顺利完成。另外，如果差值小于零，电池电量累计补充量取零。
[0044][0045]约束(10)表示电池电量累计补充量的上限。完本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑分时电价的纯电动公交充电计划及充电资源配置联合优化方法，其特征在于：步骤1:模型构建所定义的集合、参数以及决策变量及其含义下所示：
以纯电动公交充电行为相关总成本最小化为优化目标，构建混合整数规划模型，总成本分为三部分：空驶成本、电力成本以及充电桩成本；模型的目标函数由空驶成本、电力成本以及充电桩成本三部分组成，如公式(1)所示：minC＝C
hd
+C
p
+C
cs (1)空驶成本由往返充电站空驶成本、相邻车次间空驶成本以及场站与末班车次场站之间的空驶距离组成，如公式(2)所示：依据充电事件与车次的衔接情况，空驶距离分为两类：若完成某一车次后进行充电行为，则产生往返充电站的空驶距离，如公式(2)花括号内第一部分所示；若完成某一车次后不进行充电行为，则产生该车次结束场站与下一车次开始场站之间的空驶耗电量，如公式(2)花括号内第二部分所示；根据末班车次后充电行为与充电站的匹配情况，计算场站与充电站之间的空驶耗电量，如公式(2)花括号内第三部分所示；电力成本如公式(3)所示：充电桩成本如公式(4)所示：
模型的约束条件包括充电桩约束、充电时间约束以及剩余里程约束，以下具体展开阐述；1)、充电桩约束1)、充电桩约束约束(5)表示同一时间纯电动公交至多在一个充电站进行充电行为；约束(6)表示决策变量与的关系，即同一时间纯电动公交在充电站至多选择一个充电桩进行充电行为；2)、充电时间约束2)、充电时间约束为延长电池使用寿命，约束(7)表示充电时间不得低于最短充电时间；约束(8)表示充电时间不得大于实际可供充电时间，对于车辆j(j∈M)而言，相邻车次的间隔时间可用ts
i+1,j
‑
tt
ij
表示，j∈M,i＝1,..,b
j
‑
1；车次间隔时间可供车辆往返充电站进行充电行为，实际可供充电时间等于车次间隔时间减去往返各个充电站所消耗的时间；3)、剩余电量约束约束条件是针对所有i进行约束，加和符号上边是i，所以引入了i',即i与i',其实是同一变量；约束(9)表示电池电量累计补充量的下限；完成第i(i＝1,..,b
j
‑
1)个车次后的电池电量累计补充量的下限：由停车场出发至完成第i+1个车次后前往充电站所消耗的总电量与停车场内车辆电池容量之差，电池电量累计补充量大于等于该差值时即可保证下一车次任务能够顺利完成；另外，如果差值小于零，电池电量累计补充量取零；约束(10)表示电池电量累计补充量的上限；完成第i(i＝1,..,b
j
‑
1)个车次后的电池电量累计补充量的上限：由停车场出发至完成第i个车次后前往充电站所消耗的总电量，电池电量累计补充量小于等于消耗总电量即可保证电池不会被过度充电，也可有效避免电池过
热、电力资源浪费等问题；为保证下一运营周期的顺利进行，需将该运营周期内所消耗的电池电量通过充电的方式全数补偿；约束(11)表示一个运营周期内的电池电量累计补充总量，其等于各个车次任务耗电量与各类空驶耗电量之和；约束(12)表示车辆在停车场内的电池容量；末班车次结束后，车辆必须选择研究区域内的一个充电站进行充电行为，并在完成充电行为后返回停车场，因此一个运营周期开始时的车辆初始电池容量等于最大续航里程与返回停车场的空驶耗电量之差；步骤二：生成初始解车队内任一车辆j(j∈M)在一个运营周期内的起始之时由停车场站驶出，起始的车辆电池容量为按顺序执行既定的各个车次任务；首先对充电计划的编码方式进行阐述；研究区域内包含n个充电站，充电站编号由数字1至n表示；充电计划为集合CS
j
(CS
j
＝[cs,b
j
*1])，集合CS
j
中元素的数量与车辆在一个运营周期内所执行的车次任务数量一致，集合CS
j
中元素的数值表示含义：数值0表示不进行充电行为、数值n表示前往n号充电站进行充电行为；对于车队内的任一车辆j(j∈M)，根据已知条件可求得执行首班车次后的车辆剩余电量量即停车内的电池容量与停车场站至首班车次开始场站的空驶耗电量和首班车次耗电量的差值；此时车辆j(j∈M)需判断是否利用此车次间隔时间(ts
2j
‑
tt
1j
)前往充电站进行充电行为，判断依据为此时的车辆剩余电量能否支持该车辆执行下一车次所需的必要耗电量即下一车次的耗电量与执行完该车次后的结束场站至研究区域内距离最近的充电站的空驶耗电量之和；即判断与的大小关系，若为大于等于关系，则说明执行完此车次后的车辆剩余电量可以支持车辆继续执行下一车次任务，此时车辆无须进行充电行为，车次1对应的可行充电方案中应含有0元素；若为小于关系，则说明执行完此车次后的车辆剩余电量不足以支持车辆继续执行下一车次任务，此时车辆必须进行充电行为，车次1对应的可行充电方案中不应含有0元素；接下来对可行充电方案中的其余元素进行判断，判断依据需同时考虑车辆剩余电量与车辆前往充电站n(n∈S)的空驶耗电量的大小关系以及车次间隔时间能否支持此次充电行为两方面因素，同时满足上述两个判断依据才可说明充电站n(n∈S)能够提供此次充电服务；具体地说，首先分别判断与的大小关系，若为大于等于关系，则说明此时的车辆剩余电量能够支持车辆前往此充电站；反之则不然；其次，分别判断此车次对应的车次间隔时间与车辆往返充电站所需的时间与最短充电时间之和的大小关系，即ts
2j
‑
tt
1j
与的大小关系，若为大于等于关系，则说明该充电站能够为该车辆提
供充电服务，反之则不能；对于车次1而言，同时满足车辆剩余电量以及车次间隔时间的约束时，可行充电方案才可包含充电站n的编号值，反之则不然；根据上述步骤可以生成车次1对应的全部可行充电方案集合；随后，按照最大限度补充车辆行驶电量的原则更新车辆剩余电量；基于可行充电方案集合，在该集合中随机选择一种充电方案，若选出的充电方案为进行充电行为，则按照最大限度补充车辆剩余电量的原则对车辆剩余电量进行更新；若选出的充电方案为不进行充电行为，则将车辆剩余电量与车次间的空驶耗电量相减对车辆剩余电量进行更新；其中，最大限度补充车辆剩余电量的原则是指车辆充分利用车次间隔时间进行充电行为，最大实际充电时间等于车次间隔时间与往返充电站的空驶时间的差值，电量最大补充值等于最大实际充电时间与充电速率的乘积；基于上述步骤，更新车次1结束后的车辆剩余电量，随之生成后续车次的可行充电方案集合并更新车辆剩余电量；以此类推，直至车辆j(j∈M)完成全部的车次任务，得到一个完整的、可行的、随机的充电计划方案CS
j
；步骤三：求解目标函数目标函数分为三个部分，分别是空驶成本、电力成本以及充电桩成本，将以上...

【专利技术属性】
技术研发人员：熊杰，张欣玉，王飞洋，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：