考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf

上传人:62****3 文档编号:10482963 上传时间:2021-06-22 格式:PDF 页数:14 大小:885.06KB
收藏 版权申诉 举报 下载
考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf_第1页
第1页 / 共14页
考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf_第2页
第2页 / 共14页
考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf_第3页
第3页 / 共14页
文档描述:

《考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf》由会员分享,可在线阅读,更多相关《考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf(14页完成版)》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010383239.7 (22)申请日 2020.05.08 (71)申请人 北京理工大学 地址 100081 北京市海淀区中关村南大街5 号 (72)发明人 张玉利郭悦张宁威 (74)专利代理机构 北京汇信合知识产权代理有 限公司 11335 代理人 陈圣清 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06Q 30/02(2012.01) (54)发明名称 考虑随机交通流量偏移的电动汽车换电站 鲁棒选址方法 (。

2、57)摘要 本发明公开了一种考虑随机交通流量偏移 的电动汽车换电站鲁棒选址方法, 包括: 获取运 输网络所对应的OD对集合和选址点集合; 根据OD 对集合生成路径, 并根据线性衰减函数表示路径 需求截获比例; 利用不确定分布函数集合建立 DR-DFRL模型; 通过增加虚拟节点对运输网络进 行扩展; 基于扩展网络, 以选址决策、 路径选择决 策和服务单个用户收益决策为决策变量, 重构 DR-DFRL模型; 利用外部估计算法求解DR-DFRL模 型, 求解过程中迭代加入约束条件, 得到符合约 束条件的决策变量最优解。 通过本发明的技术方 案, 同时考虑用户路径选择行为和需求不确定 性, 使决策更加。

3、符合实际运营情况, 实用性更强, 降低了决策风险, 且可实现高效求解。 权利要求书1页 说明书9页 附图3页 CN 111582581 A 2020.08.25 CN 111582581 A 1.一种考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其特征在于, 包括: 获取运输网络所对应的OD对集合和选址点集合; 根据所述OD对集合生成路径, 并根据线性衰减函数表示路径需求截获比例; 利用不确定分布函数集合建立DR-DFRL模型; 通过增加虚拟节点对所述运输网络进行扩展, 得到扩展网络; 基于所述扩展网络, 以选址决策、 路径选择决策和服务单个用户收益决策为决策变量, 重构所述DR-DFR。

4、L模型; 利用外部估计算法求解所述DR-DFRL模型, 求解过程中迭代加入约束条件, 得到符合约 束条件的决策变量最优解。 2.根据权利要求1所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 利用线性衰减函数表达所述OD对间截获的需求比例, 根据所述需求比例与所述 OD对的随机需求得到所述OD对间截获的换电需求量, 并根据换电服务费用、 车辆行驶里程 和路径选择决策变量, 得到所述运输网络上的服务单个用户收益决策变量。 3.根据权利要求1所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 所述约束条件包括流量平衡约束、 节点允许流量通过约束、 路径。

5、选择数量约束、 服务单个用户收益约束和自变量定义域约束。 4.根据权利要求1所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 采用K-最短路算法获得符合所述用户绕行偏移距离的路径, 并将不符合所述用 户绕行偏移距离的路径及相应的节点删除以获得简化后的所述运输网络。 5.根据权利要求1所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 通过在所述运输网络中增加虚拟起点和虚拟终点, 基于换电站建站规则进行路 径扩展, 构成所述扩展网络。 6.根据权利要求3所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 利用外部估计算法对所述D。

6、R-DFRL模型进行求解过程中, 通过求解原始非线性规 划问题的线性近似主问题得到原始问题的上界可行解, 将所述上界可行解代入所述DR- DFRL模型的目标函数, 得到原始问题的最优值的一个下界值, 逐一迭代加入所述约束条件, 得到符合所有约束条件的最优解。 7.根据权利要求6所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 在所述外部估计算法中, 在迭代次数达到预设的最大迭代次数或相对间隙小于 等于预设的相对间隙允许值时, 停止迭代。 8.根据权利要求1所述的考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法, 其 特征在于, 所述OD对上的换电需求构成向量, 根据所述。

7、换电需求的均值和协方差矩阵得到 所述换电需求可能的概率密度函数所属的分布函数集合; 利用所述分布函数集合构建出目标函数, 以寻求最坏情况下平均利润最大化的最优选 址集合; 根据拉格朗日对偶理论, 将所述目标函数转换为所述DR-DFRL模型的目标函数。 权利要求书 1/1 页 2 CN 111582581 A 2 考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法 技术领域 0001 本发明涉及运营管理及运筹学技术领域, 尤其涉及一种考虑随机交通流 量偏移 的电动汽车换电站鲁棒选址方法。 背景技术 0002 随着全球能源危机与气候变化的加剧, 世界各国都在寻求解决方案。 在 运输领 域, 电动汽车。

8、的推广受到了大力支持。 当前, 电动汽车能源补充有两 种模式: 充电模式和换 电模式。 但是充电模式有以下不足之处: 充电时间长、 投资成本高和车辆行驶里程有限。 为 了解决电动汽车充电模式的不足, 电动 汽车行业开始探索换电模式。 虽然换电模式在2013 年由于Better Place公司的 破产而宣布失败。 但是近年来, 多家企业开始重新探索换电模 式。 例如, 北 汽新能源推出 “擎天柱计划” , 旨在将新能源汽车、 动力电池、 换电站、 光伏 发 电进行深度融合, 计划到2022年在全国超过100个城市, 建成3000座光 储换电站, 投放换电 车辆50万台。 0003 电动汽车换电站。

9、的选址对于换电服务运营至关重要。 决策者需要在短期 投资成 本和长期收益之间权衡, 这主要取决于电动汽车换电需求量。 关于选 址问题, 最早出现的 是确定性的选址模型。 确定性选址模型可以分为三类: 基于节点的选址模型、 基于弧的选 址模型和基于路径的选址模型。 目前, 大 多数选址模型都是基于路径的模型。 Hodgson最早 开始研究基于路径的选址模 型, 他提出了截流选址(Flow Capturing Location,FCL)模 型, 在给定建站个 数的约束下, 该模型的目标是最大化给定起始终点(Origin- Destination,OD) 对间服务的总需求。 该模型假设一条路径上只要。

10、有一个站, 这条路径上 的需 求即可被服务, 但是该模型没有考虑到车辆的有限续航里程。 在Hodgson提 出FCL模 型之后, 很多学者提出了改进的模型: 考虑车辆续航里程的流量续 航选址(Flow Refueling Location ,FRL)模型, 考虑车站容量约束的有约束的 流量续航选址 (Capacitated Flow Capturing Location,CFRL)模型等。 但上述 模型都需要预生成大量 的可行选址点组合, 因此有学者对其进行改进提出新 的模型: 新的基于节点和基于弧的 FRL模型, 扩展网络模型。 但这些模型都 没有考虑到需求的不确定性和用户路径选择行为。 0。

11、004 从宏观层面上讲, 给定的OD对之间的换电需求取决于人口分布、 电动 汽车普及率 以及其他的经济技术因素, 需求通常都是动态变化的, 因此在基 础设施规划阶段需求是不 确定的。 确定性的流量续航选址模型认为每一个OD 对间的需求都是确定的, 而不确定性的 存在使得确定性问题的最优解并非最 优甚至不可行。 故而出现了针对换电站选址问题中 不确定性的研究, 有随机 选址模型和鲁棒选址模型。 0005 从微观层面上讲, 换电站服务的换电需求还取决于用户的路径选择。 由 于有限的 车辆行驶里程和换电站数量, 最短路径并不总是可行的。 用户可能 必须要走非最短路才可 行。 目前的路径偏移模型认为旅。

12、行需求随偏移距离的 增加而减少, 但是大都认为需求是确 定的。 说明书 1/9 页 3 CN 111582581 A 3 发明内容 0006 针对上述问题, 本发明提供了一种考虑随机交通流量偏移的电动汽车换 电站鲁 棒选址方法, 同时考虑用户路径选择行为和需求不确定性, 采用分布 式鲁棒优化方法, 提 出了分布鲁棒-偏移流量续航选址(Distributionally Robust -Deviation Flow Refueling Location,DR-DFRL)模型。 该模型为实际的换电站 选址提供决策, 更加符合实 际运营情况, 实用性更强。 该模型利用了不确定 参数的均值和协方差信息,。

13、 相比于传统的 鲁棒优化模型, 保守性更低。 此外, 采用线性衰减函数表示用户路径选择行为需求量, 使得 DR-DFRL模型能够构 建为混合整数非线性规划问题。 该非线性规划模型可采用外部估计 (Outer Approximation,OA)算法高效求解。 相比已有的选址建模方法得到更加符合 实际 情况的选址结果, 从而降低了决策风险。 0007 为实现上述目的, 本发明提供了一种考虑随机交通流量偏移的电动汽车换 电站 鲁棒选址方法, 包括: 获取运输网络所对应的OD对集合和选址点集合; 根据所述OD对集合 生成路径, 并根据线性衰减函数表示路径需求截获比例; 利用不确定分布函数集合建立 DR。

14、-DFRL模型; 通过增加虚拟节点对所述运输 网络进行扩展, 得到扩展网络; 基于所述扩展 网络, 以选址决策、 路径选择 决策和服务单个用户收益决策为决策变量, 重构所述DR-DFRL 模型; 利用 OA算法求解所述DR-DFRL模型, 求解过程中迭代加入约束条件, 得到符合 约束 条件的决策变量最优解。 0008 在上述技术方案中, 优选地, 利用线性衰减函数表达所述OD对间截获 的需求比 例, 根据所述需求比例与所述OD对的随机需求得到所述OD对间截 获的换电需求量, 并根据 换电服务费用、 车辆行驶里程和路径选择决策变量, 得到所述运输网络上的服务单个用户 收益决策变量。 0009 在。

15、上述技术方案中, 优选地, 所述约束条件包括流量平衡约束、 节点允 许流量通 过约束、 路径选择数量约束、 服务单个用户收益约束和自变量定义 域约束。 0010 在上述技术方案中, 优选地, 采用K-最短路算法获得符合所述用户绕行 偏移距离 的路径, 并将不符合所述用户绕行偏移距离的路径及相应的节点删 除以获得简化后的所 述运输网络。 0011 在上述技术方案中, 优选地, 通过在所述运输网络中增加虚拟起点和虚 拟终点, 基于换电站建站规则进行路径扩展, 构成所述扩展网络。 0012 在上述技术方案中, 优选地, 利用OA算法对所述DR-DFRL模型进行求 解过程中, 通 过求解原始非线性规划。

16、问题的线性近似主问题得到原始问题的 上界可行解, 将所述上界 可行解代入所述DR-DFRL模型的目标函数, 得到原 始问题的最优值的一个下界值, 逐一迭 代加入所述约束条件, 得到符合所有 约束条件的最优解。 0013 在上述技术方案中, 优选地, 在所述OA算法中, 在迭代次数达到预设 的最大迭代 次数或相对间隙小于等于预设的相对间隙允许值时, 停止迭代。 0014 在上述技术方案中, 优选地, 所述OD对上的换电需求构成向量, 根据 所述换电需 求的均值和协方差矩阵得到所述换电需求可能的概率密度函数所 属的分布函数集合; 利 用所述分布函数集合构建出目标函数, 以寻求最坏情 况下平均利润最。

17、大化的最优选址集 合; 根据拉格朗日对偶理论, 将所述目标 函数转换为所述DR-DFRL模型的目标函数。 0015 与现有技术相比, 本发明的有益效果为: 通过同时考虑用户路径选择行 为和需求 说明书 2/9 页 4 CN 111582581 A 4 不确定性, 采用分布式鲁棒优化方法, 提出了DR-DFRL模型, 为实 际的换电站选址提供决 策, 更加符合实际运营情况, 实用性更强, 利用了不 确定参数的均值和协方差信息, 相比于 传统的鲁棒优化模型, 保守性更低。 此外, 采用线性衰减函数表示用户路径选择行为需求 量, 使得DR-DFRL模型 能够构建为混合整数非线性规划问题, 采用OA算。

18、法可高效求解, 相比 已有 的选址建模方法得到更加符合实际情况的选址结果, 从而降低了决策风险。 附图说明 0016 图1为本发明一种实施例公开的考虑随机交通流量偏移的电动汽车换电 站鲁棒 选址方法的流程示意图; 0017 图2为本发明一种实施例公开的运输网络的路径构成示意图; 0018 图3为本发明一种实施例公开的路径的扩展网络示意图; 0019 图4为本发明一种实施例公开的OA算法的流程示意图。 具体实施方式 0020 为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本发 明实施例 中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例是 本发。

19、明的一部分实施例, 而不是全部的实施例。 基 于本发明中的实施例, 本领域普通技术 人员在没有做出创造性劳动的前提下 所获得的所有其他实施例, 都属于本发明保护的范 围。 0021 下面结合附图对本发明做进一步的详细描述: 0022 如图1示, 根据本发明提供的一种考虑随机交通流量偏移的电动汽车换电 站鲁棒 选址方法, 包括: 获取运输网络所对应的OD对集合和选址点集合; 根据OD对集合生成路径, 并根据线性衰减函数表示路径需求截获比例; 利 用不确定分布函数集合建立DR-DFRL模 型; 通过增加虚拟节点对运输网络进 行扩展, 得到扩展网络; 基于扩展网络, 以选址决策、 路径选择决策和服务。

20、 单个用户收益决策为决策变量, 重构DR-DFRL模型; 利用OA算法求解 DR-DFRL模型, 求解过程中迭代加入约束条件, 得到符合约束条件的决策变 量最优解。 0023 但由于车辆行驶里程的限制以及有限的换电站数量, 用户选择OD对间的 最短路 并不一定能够完成往返里程。 因此, 电动汽车用户会根据现有的换电 站建站信息选择成本 最低的偏移路径。 但由于偏移距离可能为用户带来不便, 并增加旅行成本, 因此, 并不是所 有的用户都会选择偏移路径, 而是只有一 部分用户选择偏移路径。 0024 在该实施例中, 同时考虑用户路径选择行为和需求不确定性, 采用较新的 分布式 鲁棒优化方法, 提出。

21、了DR-DFRL模型, 为实际的换电站选址提供决策。 该DR-DFRL模型是两 阶段优化模型。 在第一阶段, 决策者从一系列的候选节 点中选址建站, 此时, 我们只知道换 电需求的均值-协方差信息。 在第二阶段, 换电站建设完成, 则用户换电需求量确定, 用户 可选择的最短出行路径确定。 0025 在该实施例中, 运输网络由G(N,A)表示, 其中N是网络上的节点集合, A是网络 上有向弧的集合。 N中所有的节点都可以当做起点、 终点和候选建站 节点, 因此, 给定N可以 得到个起始-终点(OD)对, 从所有的OD 对集合中选择有往返需求的部分组成集合 说明书 3/9 页 5 CN 11158。

22、2581 A 5 Q, fq表示OD对q(qQ)间的随机 需求。 假设均值为协方差矩阵为Cov(f), 令 为换电站候选 点集合。 0026 假设用户的出行成本只与距离有关, 对用户而言, 成本越高, 用户选择 该方式出 行的意愿就越低。 对任意OD对q, 用Distq表示OD对q间最短路径 长度。 当前换电站建设处于 起步阶段, 由于地形条件以及投资成本的限制, 换电站建设数量较少, 用户选择最短路径 不一定能够完成行驶里程。 由于顾 客愿意行驶的绕远距离有限, 对任意OD对q我们考虑在 长度不超过 (1+ )Distq的路径中选择一条服务该OD对间的需求。 0027 优选地, 采用K-最短。

23、路算法获得符合用户绕行偏移距离的路径, 并将不 符合用户 绕行偏移距离的路径及相应的节点删除以获得简化后的运输网络。 具体地, 在本发明中, 采用K-最短路算法获得长度不大于(1+ )Distq的路径 的集合Pq。 因此, 能够服务Q中所有OD 对的路径集合为PpQPq, P中 所有路径上所有节点构成选址点集合基于 P与F, 原运输网络 上不在集合P中路径上的节点与弧均可以删掉, 得到简化网络。 不失一般 性 地, 以下仍然用G(N,A)表示简化后的网络。 0028 在上述实施例中, 优选地, 利用线性衰减函数表达OD对间截获的需求 比例, 根据 需求比例与OD对的随机需求得到OD对间截获的换。

24、电需求量, 并 根据换电服务费用、 车辆行 驶里程和路径选择决策变量, 得到运输网络上的 服务单个用户收益决策变量。 0029 具体地, 当选址组合给定时, 可以得到能够服务某个OD对q间需求的所 有可行路 径集合, 假设是第一阶段中决策出的选址点集合, 令P(S,q)为 可服务OD对q间需求 的路径集合, 其中从而可得到整个运输网 络上选址给定时可选路径集合P qQP(S,q)。 由于用户出行考虑的因素是成 本, 因此每个OD对间的用户都会在P(S,q)中选 择成本最低的路p(S,q), 即 0030 p(S,q)argminpP(S,q)Dist(p). (1) 0031 其中, Dist。

25、(p)是路径p的路径长度。 0032 令Distq为OD对q间最短路径的距离, 那么对于OD对q间选定的路径p, 用户选择的 路径p偏移距离为(S,q)Dist(p(S,q)-Distq, OD对q(qQ)间截 获的需求比例可用如 下线性衰减函数表示: 0033 0034 其中, 0是给定的参数。 线性衰减函数说明OD对q(qQ)间没有用户会选 择超 过(1+ )Distq长度的路径。 当路径长度不超过(1+ )Distq时, 截获的需求 随偏移距离的增 加而减少。 因此, 对于给定的需求fq, OD对q间截获的需求 为fqgq(S)。 0035 令fq表示OD对q(qQ)间的随机需求, Q中。

26、所有OD对上的需求构成 向量f。 假设均 值为协方差矩阵为Cov(f)。 0036 因此, 在选址确定的情况下, 对于给定的需求fq, 当用户选择路径p时, OD对q间截 获的需求量为fqgq(S)。 从而整个运输网络上截获的需求量为 说明书 4/9 页 6 CN 111582581 A 6 0037 令s为单个换电站为单个用户换电一次的服务费用, R为单块电池充满电 的车辆 行驶里程。 给定选址集合S, 令bq(S)表示路径p(S,q)上的单个用户为完 成旅程所需支付的 换电费用, OD对q间单个用户选择路径p(S ,q)完成旅程所 需换电的次数近似为 所以路径p(S ,q)上的单个用户为完。

27、成旅程 所需支付的换电费用为 给定OD对q间的换电需求fq, 运营商服务OD对q间需求获得的换电 服务收益为hq(fq,S)fqgq(S)bq(S), 其 中 S,qbq(S)gq(S), 则服务运输网络上的换电服 务收益为 0038 由于bq(S), gq(S)和 q(S)只与选择的路径有关, 因此, 可将其用bq, gq和 q表示, 并 且 pbpgp。 0039 因此, 当给定选址集合S, 在需求f的概率密度函数给定的情况下, 运输 网络上服 务需求的平均利润为 0040 0041 其中, ci是换电站i(iF)的建站成本。 0042 在上述实施例中, 优选地, OD对上的换电需求构成向。

28、量, 根据换电需求 的均值和 协方差矩阵得到换电需求可能的概率密度函数所属的分布函数集合; 利用分布函数集合 构建出目标函数, 以寻求最坏情况下平均利润最大化的最 优选址集合; 根据拉格朗日对偶 理论, 将目标函数转换为DR-DFRL模型的目 标函数。 0043 具体地, 实际生活中, 在选址阶段, 需求f的真实概率密度函数通常是未 知的, 但 已知其均值与协方差信息, 假设f的概率密度函数属于以下分布函数 集合: 0044 0045 其中, 0是一个正数, 决定估计精度。 0046 由于DR-DFRL模型的目标是找到一个最优选址集合S*使得最坏情况下 的平均利 润最大化。 即, 目标函数具有。

29、以下形式: 0047 0048问题(P)可以转化为一个确定性的组合优化问题。 给定选址集合最坏情况 下的平均收益为有 0049 0050令为(6)式中约束的拉格朗日乘子, 根据朗格朗日对偶理论, DR- DFRL模型可等价于 说明书 5/9 页 7 CN 111582581 A 7 0051 0052 由于选址集合S的组合较多, 从可能的S集合中计算求解得到最优的S, 会使得计 算复杂度增加, 故而在此采用MirHassani提出的基于扩展网络的方 法得到有效的选址组 合, 在运输网络中增加虚拟起点和虚拟终点, 基于换电 站建站规则进行路径扩展, 构成扩 展网络, 从而降低计算复杂度。 005。

30、3 对每一条路径pP, 生成与该路径对应的扩展网络Gp(Np,Ap)。 Np是 路径p扩展 后的节点集合, Ap是路径p扩展后的弧集合。 基于2个换电站建 站规则(两个换电站之间距 离不能超过R; 起点处没有换电站时, 用户电池 只有50的电量, 需能够到达第一个换电 站), 在此进行路径扩展。 以图2为 例, 原始路径p为ABCD, 原始节点集合为NpA,B, C,D, 原始 路径上弧的集合Ap(A,B),(B,C),(C,D), 假设R100km, 每条弧上面的数字 表示弧的长度。 进行网络扩展的具体步骤如下: 0054 第一步: 增加两个虚拟节点到路径p上, 即虚拟起点sp和虚拟终点tp。

31、, 添 加(sp,A)、 (D,tp)以及(tp,sp)到Ap中。 此时NpA,B,C,D,sp,tp, 此时用户若可 以从虚拟起点sp出发 经过中间节点顺利到达虚拟tp, 那么也可以从tp顺利返回 sp; 0055 第二步: 对于p上的任一节点i(除sp和tp), 若d(sp,i)R/2, 将sp与i 连接, 添加 (sp,i)到Ap中; 0056 第三步: 对于p上的任一节点i(除sp和tp), 若d(i,tp)R/2, 将i与tp连 接。 (i,tp) 添加到Ap中; 0057 第四步: 对于p上的任意两个节点i, j, 若d(i,j)R, 并且i的索引j的 索引, 将i 与j连接。 (。

32、i,j)添加到Ap中。 0058 最终得到如图3所示的路径扩展图。 令GpPGp, 路径轨迹与选择组 合一一对 应, 如sp-B-D-tp对应有效选址组合B,D。 0059 基于上述路径扩展, 为了找到最优的路径以建站, 我们定义如下三类决 策变量: 0060 选址决策: 0061 模型中的候选选址点集合为F, 集合F中的任意一个节点均需要决定是 否选址, 令 yi1表示在iF处建设换电站, 否则, yi0。 0062 路径选择决策: 0063表示路径p上的用户被弧(i,j)截获, 否则 0064 该变量可将路径选择与选址变量联系起来, 当该路径上点i,j处建站时, 用户才 有被该弧截获的可能。

33、。 0065表示用户选择路径p出行, 否则 0066 服务单个用户收益决策: 0067令表示OD对q间服务单个用户收益。 当OD对q 间的用户有 某一条路径p可以选择时, 也即有可以服务的有效选址组合, 服 务单个用户的收益为 p, 否 则为0。 说明书 6/9 页 8 CN 111582581 A 8 0068 基于扩展网络, 目标函数(P1)可表示: 0069 0070 本模型的约束条件包括流量平衡约束、 节点允许流量通过约束、 路径选 择数量约 束、 服务单个用户收益约束和自变量定义域约束, 具体如下: 0071 流量平衡约束: 0072 0073 0074 0075 公式(9)表示扩展。

34、路径p上从虚拟起点发出的流量等于从虚拟终点流入虚 拟起点 的流量; 0076 公式(10)表示扩展路径p上流入虚拟终点的流量等于从虚拟终点流入虚 拟起点 的流量; 0077 公式(11)表示对于扩展路径p上的中间节点而言, 该节点的流入量等于流 出量。 0078 节点允许流量通过约束: 0079 只有在某一点处建站, 该点才能有流量通过: 0080 0081 路径选择数量约束: 0082 每个OD对间可服务需求的路径, 最多只能选择一条, 即若某个OD对q 上的需求能 够被服务, 那么所有用户都选择同一条路径: 0083 0084 服务单个用户收益约束: 0085 0086 自变量定义域约束:。

35、 0087 选址变量是0-1变量: 0088 0089 弧变量是0-1变量: 0090 0091 OD对间服务单个用户收益非负: 说明书 7/9 页 9 CN 111582581 A 9 0092 0093 此时, 将P1重构为一个混合整数非线性规划模型。 0094 OA算法是基于切平面算法的经典方法, 用于求解凸混合整数非线性规划 问题。 OA 算法的思想是不断用一系列线性函数近似该非线性部分。 OA算法 构建了一个主问题, 主问 题是原始非线性规划问题的线性近似, 通过求解主 问题可得到原问题的一个上界可行解, 将该可行解代入公式(8)中可得到原问 题最优值的一个下界。 每次求解主问题都会。

36、添加一 个约束, 通过数次迭代之 后即可得到最优解。 0095上 述 模 型 中 非 线 性 部 分 只 有 目 标 函 数 P 2 中 的令 由于g(z)是关于z的凸函数, 函数g(z)在某点zz0处的梯度为 因此, 用来近似 目 标函数中的非线性部分。 构建第m次迭代的如下主问题: 0096 (MPm)maxx,y,z,t Tz-t-cTy 0097 s.t.(9)-(17) 0098 0099 t0 (19) 0100其中, 0101 该算法需要一个初始可行解(x0,y0,z0), 可通过启发式算法或者求解0时 的 (P2)得到。 0102 在该算法中, 预设TRG是相对间隙允许值, M。

37、axIt是最大迭代次数, 令vm为MPm的最优 值。 每一次迭代首先求主问题(MPm), 最优值vm用来更新上界 UB, 第m次迭代得到的最优解 (xm,ym,zm,tm)用来更新下界LB。 由于(xm,ym,zm)是 (P2)的一个可行解, 因此, Tzm-g(zm)- cTym是(P2)最优值的一个下界。 当达 到迭代次数或者RGTRG时, 停止迭代; 否则, 根据zm添 加约束t lTz, 令 mm+1, 继续下一次迭代。 如图4所示, 具体的算法流程如下: 0103 1.初始化: m1, 上界UB+, 下界LB Tz0-g(z0)-cTy0, 相对 间隙RG+。 0104 2.求解主问。

38、题(MPm)得到最优解(xm,ym,zm,tm)和最优值vm。 0105 3.若vmUB, 更新上界UBvm; 0106 更新下界LBmaxLB, Tzm-g(zm)-cTy0; 0107更新相对间隙 0108 4.若m达到最大迭代次数MaxIt或相对间隙RG小于等于相对间隙允许 值TRG, 输出 最优解(x*,y*,z*,t*)(xm,ym,zm,tm), 上界UB、 下界LB和相对 间隙RG; 否则, 添加线性约束 令mm+1, 返回步骤2。 0109 以上仅为本发明的优选实施例而已, 并不用于限制本发明, 对于本领域 的技术人 说明书 8/9 页 10 CN 111582581 A 10 员来说, 本发明可以有各种更改和变化。 凡在本发明的精神和原则 之内, 所作的任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围 之内。 说明书 9/9 页 11 CN 111582581 A 11 图1 图2 说明书附图 1/3 页 12 CN 111582581 A 12 图3 说明书附图 2/3 页 13 CN 111582581 A 13 图4 说明书附图 3/3 页 14 CN 111582581 A 14 。

展开阅读全文
内容关键字: 考虑 随机 交通 流量 偏移 电动汽车 电站 选址 方法
关于本文
本文标题:考虑随机交通流量偏移的电动汽车换电站鲁棒选址方法.pdf
链接地址:https://www.zhuanlichaxun.net/pdf/10482963.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1