基于平均最小间隔的城际铁路线路运输能力计算模型 被引量：1

1

作者 沈洁 杨欣 +2 位作者 吴建军 孙会君 高自友 《中国管理科学》 CSSCI CSCD 北大核心 2022年第1期222-229,共8页

在城市群交通一体化迅速发展的大背景下,本文针对城际铁路的运输能力计算问题提出一种与之相适应的计算模型。首先,文章在分析城际铁路运营特点基础上,基于整数线性规划建立计算模型,该模型利用平均最小间隔时间法中将两列相邻的列车组... 在城市群交通一体化迅速发展的大背景下,本文针对城际铁路的运输能力计算问题提出一种与之相适应的计算模型。首先,文章在分析城际铁路运营特点基础上,基于整数线性规划建立计算模型,该模型利用平均最小间隔时间法中将两列相邻的列车组合为运行列车组作为运行图结构单元的思想来计算列车占用运行图总时间,并以最大化运行列车组总数为目标函数,以规定列车占用运行图总时间的有效时间范围为约束条件。最后,文章通过京津城际实际数据算例,验证了文章所提计算模型相较于传统计算方法更切合城际铁路运营实际。该模型大幅简化了城际铁路线路运输能力的计算步骤,提高了计算效率,能够助力于改善城际铁路运输能力及其运营服务水平。 展开更多

关键词 运行列车组 城际铁路 运输能力 整数线性规划

原文传递

基于核算法解决多维多选择背包问题 被引量：1

2

作者 康鲲鹏 《计算机应用》 CSCD 北大核心 2012年第8期2168-2171,2175,共5页

针对目前尚无多维多选择背包问题(MMKP)高效核算法的现状,提出用多种方法来构造处理这种类型背包的核。首先论述了如何在一般背包问题中获得核;接着根据事先设定的度量指标详细讨论了MMKP的基本解和两种排序关系,并利用三种备选方案得出... 针对目前尚无多维多选择背包问题(MMKP)高效核算法的现状,提出用多种方法来构造处理这种类型背包的核。首先论述了如何在一般背包问题中获得核;接着根据事先设定的度量指标详细讨论了MMKP的基本解和两种排序关系,并利用三种备选方案得出MMKP的核,亦即子空间。第一种方案是基于观察数据E[lc]和E[d∞]比较小来得到核;第二种方案基于基本解和最优解的曼哈顿距离不算太远来实施;第三种方案是为所有元素定义一个全序并取第一组k元素作为核。比较了这三种方案的不同与优劣,结果表明:第一种方案比其他两种方案无论从定义子空间的精度和枚举时间平均值上,性能都更优越,利用该方案定义的核能高效解决MMKP。 展开更多

关键词 多维多选择背包问题 核 分支定界 整数线性规划 组合优化

下载PDF 职称材料

计及需求响应的含风电场电力系统发电与碳排放权联合优化调度 被引量：59

3

作者 刘晓 艾欣 彭谦 《电网技术》 EI CSCD 北大核心 2012年第1期213-218,共6页

提出了一种节能减排形势下的优化调度模型和解法。研究对象上,文中研究了风电、火电、需求响应3种发电(虚拟发电)形式,需求响应可为系统提供零碳发电资源和旋转备用。模型建立上,基于多目标安全约束机组组合模型,采用发电和碳排放联合... 提出了一种节能减排形势下的优化调度模型和解法。研究对象上,文中研究了风电、火电、需求响应3种发电(虚拟发电)形式,需求响应可为系统提供零碳发电资源和旋转备用。模型建立上,基于多目标安全约束机组组合模型,采用发电和碳排放联合调度的方式,寻求经济目标与排放目标的折中协调解;约束条件综合考虑了需求响应、安全约束和碳排放等多种约束。解法上,采用分段线性化的方式,利用混合整数线性规划进行求解,解法适用于大规模系统,使模型更具实用价值。算例分析表明,决策结果能够兼顾排放与成本,并且在调度中引入需求响应可提高系统的风电消纳能力,具有显著的节能减排效益。 展开更多

关键词 碳排放交易 发电与碳排放权联合调度 机组组合 需求响应 混合整数线性规划

下载PDF 职称材料

供热机组的热电负荷分配 被引量：14

4

作者 李俊涛 冯霄 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第3期311-314,323,共5页

根据供热机组的基本特性，将复杂的供热机组按照供热循环和凝汽循环划分为一定数目的简单等效机组，为了能更准确地描述机组的热力特性，采用考虑辅助汽水系统的单元进水系数法来确定机组的特性方程，然后建立相应的机组热电负荷分配的... 根据供热机组的基本特性，将复杂的供热机组按照供热循环和凝汽循环划分为一定数目的简单等效机组，为了能更准确地描述机组的热力特性，采用考虑辅助汽水系统的单元进水系数法来确定机组的特性方程，然后建立相应的机组热电负荷分配的混合整数线性规划优化模型．实例证明，通过划分等效机组建立的负荷优化调度模型可靠性强，计算时间短，可以实时指导热电厂的最佳经济运行，不需投资仅通过优化调度就可使燃料消耗量约降低1%～3％． 展开更多

关键词 供热机组 进水系数 负荷分配 混合整数线性规划 辅助汽水系统

下载PDF 职称材料

考虑水头影响的梯级水电站群短期优化调度 被引量：19

5

作者 贾江涛 管晓宏 翟桥柱 《电力系统自动化》 EI CSCD 北大核心 2009年第13期13-16,共4页

在梯级水电站群调度模型中恰当表述离散运行区间约束以及水头影响并在求解算法中有效处理这些因素是梯级水电站群调度中面临的挑战。文中通过将水头离散化,设定多维0-1状态变量及相关约束,建立了一个梯级水电系统短期调度的线性混合整... 在梯级水电站群调度模型中恰当表述离散运行区间约束以及水头影响并在求解算法中有效处理这些因素是梯级水电站群调度中面临的挑战。文中通过将水头离散化,设定多维0-1状态变量及相关约束,建立了一个梯级水电系统短期调度的线性混合整数规划模型,能够综合考虑水头影响、不连续运行区间等约束。模型采用CPLEX软件包求解,对一个包含3个梯级水库、12台机组的梯级水电系统进行了测试,结果表明所提出的建模方法是有效的,能灵活处理受水头影响的水库群水电站短期调度中的多种复杂因素。 展开更多

关键词 短期调度 梯级水电系统 水头 不连续运行区间 线性混合整数规划

下载PDF 职称材料

考虑扰动源定位的电压暂降监测点最优配置 被引量：12

6

作者 陈礼频 肖先勇 张文海 《电力自动化设备》 EI CSCD 北大核心 2014年第2期79-84,90,共7页

结合监测点可观测域原理和电压暂降扰动源定位法,构建扰动源可观性矩阵,在此基础上以监测点数最少为目标,以全网电压暂降及其扰动源可观为约束条件,建立监测点最优配置模型,并用0-1整数线性规划方法进行求解。IEEE 30节点测试系统的仿... 结合监测点可观测域原理和电压暂降扰动源定位法,构建扰动源可观性矩阵,在此基础上以监测点数最少为目标,以全网电压暂降及其扰动源可观为约束条件,建立监测点最优配置模型,并用0-1整数线性规划方法进行求解。IEEE 30节点测试系统的仿真结果表明,所提方法正确有效,所需监测点数量少,克服了传统监测点配置方法中电压阈值选取困难的问题,且所得电压暂降特征更精确。 展开更多

关键词 电压暂降 扰动源定位 监测 可观性矩阵 0—1整数线性规划 模型

下载PDF 职称材料

短期梯级水电优化调度的逐次逼近法 被引量：7

7

作者 韩冰 胡学英 +1 位作者 葛晓琳 舒隽 《电力系统保护与控制》 EI CSCD 北大核心 2013年第7期67-72,共6页

受到水电站的出库流量的影响,梯级水电站间的水流滞时是动态变化的,如果将水流滞时作为常数考虑,会导致水电优化调度结果的偏差。将水流滞时表示成电站出库流量的函数形式,建立了考虑动态水流滞时的短期梯级水电优化调度模型。动态水流... 受到水电站的出库流量的影响,梯级水电站间的水流滞时是动态变化的,如果将水流滞时作为常数考虑,会导致水电优化调度结果的偏差。将水流滞时表示成电站出库流量的函数形式,建立了考虑动态水流滞时的短期梯级水电优化调度模型。动态水流滞的引入,使得短期梯级水电优化调度中的优化变量在大小和时间两个维度上变化,采用常规算法直接求解困难。针对所建立模型的特点,提出了结合逐次逼近法和混合整数线性规划法的求解方案,以逐次逼近法构造了逐步逼近精确水流滞时的迭代流程,迭代流程中每次迭代为一个常规短期梯级水电优化调度问题,采用混合整数线性规划法进行求解。一个两电站测试系统和某8水库的实际梯级水电系统的算例结果表明了所提出模型和方法能够有效提升梯级水电系统的经济效益。 展开更多

关键词 梯级水电 优化调度 动态水流滞时 逐次逼近法 混合整数线性规划法

下载PDF 职称材料

考虑电动汽车用户意愿的热电联供型微电网优化调度 被引量：7

8

作者 孙志攀 刘会兰 +3 位作者 栗然 陈宇 霍启敬 郑豪东 《电力建设》 北大核心 2018年第9期95-104,共10页

私家电动汽车(electric vehicle,EV)和分布式电源接入量的增长,给热电联供型微电网调度提出了难题。因此,在含可再生能源的热电联供型微网模型基础上,考虑用户行为意愿,根据用户选择的不同充放电行为将电动汽车分类建模。随后,建立了基... 私家电动汽车(electric vehicle,EV)和分布式电源接入量的增长,给热电联供型微电网调度提出了难题。因此,在含可再生能源的热电联供型微网模型基础上,考虑用户行为意愿,根据用户选择的不同充放电行为将电动汽车分类建模。随后,建立了基于分时电价的含电动汽车的热电联供型微网系统的多目标运行优化模型,通过模糊数学方法将多目标模型转化为单目标模型。算例分析中,对构建的4种不同场景运用Yalmip/Gurobi进行优化,分析对比了各场景下的优化结果,验证了所建模型及优化结果的合理性。 展开更多

关键词 热电联供型微电网 电动汽车(EV) 用户意愿 混合整数线性规划 多目标优化

原文传递

考虑电动汽车充电设施接入的居民配电系统供电容量最优规划 被引量：7

9

作者 黄裕春 王宏 +1 位作者 王珂 文福拴 《电力建设》 北大核心 2018年第6期1-6,共6页

近年来,我国大力推进电动汽车(electric vehicle,EV)在私人领域的发展和普及,提出了新建住宅停车位须100%建设充电基础设施或预留建设安装条件的要求。持续增加的私人电动汽车的充电需求给居民配电系统规划带来重大挑战。配电系统规划... 近年来,我国大力推进电动汽车(electric vehicle,EV)在私人领域的发展和普及,提出了新建住宅停车位须100%建设充电基础设施或预留建设安装条件的要求。持续增加的私人电动汽车的充电需求给居民配电系统规划带来重大挑战。配电系统规划既要保证常规用电负荷和电动汽车充电负荷需求得到可靠保障,也要兼顾系统运行安全性和经济性,避免过高冗余导致的资源闲置浪费。在此背景下,提出了一种计及电动汽车出行规律和有序充电的居民社区配电系统容量规划的混合整数线性规划模型,并采用线性规划和二元搜索相结合的方法求解。之后,采用一个实际工程案例证明了所提方法的可行性和有效性。计算结果表明,考虑电动汽车的出行规律和有序充电管理是必要的和有效的,能明显降低居民配电系统的高峰负荷,改善配电系统运行的安全性和经济性。 展开更多

关键词 配电系统 供电容量 最优规划 电动汽车(EV) 混合整数线性规划 有序充电

原文传递

电力市场环境下输电网混合性规划模型 被引量：5

10

作者 王一哲 汤涌 董朝阳 《电力系统自动化》 EI CSCD 北大核心 2016年第13期35-40,127,共7页

随着中国电力市场的发展与完善以及电网新技术的采用,电网规划尤其是输电网规划面临着新问题和新挑战。为了应对上述情况,文中在确定性规划准则和概率性规划准则的基础上,提出了一个在电力市场环境下应用于输电网中长期规划的多场景混... 随着中国电力市场的发展与完善以及电网新技术的采用,电网规划尤其是输电网规划面临着新问题和新挑战。为了应对上述情况,文中在确定性规划准则和概率性规划准则的基础上,提出了一个在电力市场环境下应用于输电网中长期规划的多场景混合性规划模型。该模型整合了确定性规划准则和概率性规划准则的相关约束和参数,包括:柔性约束、投资费用、电力供应、购电费用、时间成本、故障发生概率、可靠性成本、期望缺供电量(EENS)以及缺电时间期望(LOLE)等。同时,通过定义多个场景来模拟电力系统的负荷水平,并考虑电力市场的因素,将输电网规划问题转为混合整数线性规划问题,通过直流潮流模型和商业优化软件CPLEX,寻找输电网最优规划方案。最后,通过与传统规划模型的对比和实际电网算例,验证了该模型的有效性、灵活性和经济性。 展开更多

关键词 电力市场 输电网规划 混合性规划模型 混合整数线性规划

下载PDF 职称材料

多包接收无线Mesh网络的跨层优化 被引量：5

11

作者 石雷 韩江洪 +1 位作者 石怡 魏振春 《应用科学学报》 EI CAS CSCD 北大核心 2012年第3期227-233,共7页

多包接收是一种可有效提高无线网络吞吐量的技术.文中建立了无线mesh网络的多包接收跨层设计模型,该模型是一个混合整数规划模型,一股不可能在多项式时间内求解.为此设计了一种可在多项式时间内求解的近似最优策略,将模型中的整数变量... 多包接收是一种可有效提高无线网络吞吐量的技术.文中建立了无线mesh网络的多包接收跨层设计模型,该模型是一个混合整数规划模型,一股不可能在多项式时间内求解.为此设计了一种可在多项式时间内求解的近似最优策略,将模型中的整数变量释放到实数域空间,使原来的混合整数规划模型成为一线性规划模型,并通过反复迭代寻找近似最优解.仿真显示采用该策略的多包接收跨层模型使数据传输速率提高了至少3倍. 展开更多

关键词 无线MESH网络 多包接收 协议-干扰模型 混合整数线性规划

下载PDF 职称材料

带装载组合约束的一维装车问题算法研究 被引量：5

12

作者 张江静 陈峰 《工业工程与管理》 CSSCI 北大核心 2012年第3期90-96,共7页

提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下... 提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次,提出基于贪婪技术的启发式算法。最后,利用ILOG Cplex进行数值实验和参数的敏感性分析。 展开更多

关键词 一维装车问题 装载组合 混合整数线性规划 启发式算法 敏感性分析

原文传递

计及排放权交易的机组组合问题研究 被引量：3

13

作者 刘思东 简金宝 《电网技术》 EI CSCD 北大核心 2013年第12期3558-3563,共6页

温室气体排放权交易将给电力系统优化运行带来新的挑战。基于总量管制和排放交易(cap and trade)模式,提出计及排放权交易的机组组合(emission trading unit commitment,ETUC)模型。该模型不仅考虑了排放配额约束,而且考虑了排放权的交... 温室气体排放权交易将给电力系统优化运行带来新的挑战。基于总量管制和排放交易(cap and trade)模式,提出计及排放权交易的机组组合(emission trading unit commitment,ETUC)模型。该模型不仅考虑了排放配额约束,而且考虑了排放权的交易。基于二阶锥多面体近似法,提出一种求解ETUC问题的新方法。该方法将ETUC问题转化为混合整数二阶锥规划(mixed integersecond-order cone programming,MISOCP)模型,然后利用多面体近似法将二阶锥约束转化为线性约束,形成解决ETUC问题的混合整数线性规划(mixed integer linear programming,MILP)模型。在10—100机组24时段系统上进行仿真计算,验证所提模型和方法的正确性和有效性。 展开更多

关键词 排放权交易 机组组合 混合整数二阶锥规划 二阶锥多面体近似法 混合整数线性规划

下载PDF 职称材料

考虑工业大用户负荷转移的安全约束机组组合 被引量：3

14

作者 舒隽 孙浩男 韩冰 《现代电力》 北大核心 2018年第2期30-37,共8页

工业大用户中的一些负荷可以在不影响整体生产流程的情况下在一定时间范围内移动。这些可转移负荷被看作是启动时间可调节的。本文计及工业大用户可转移负荷的运行特性,建立了考虑工业大用户负荷转移的安全约束机组组合模型。该模型的... 工业大用户中的一些负荷可以在不影响整体生产流程的情况下在一定时间范围内移动。这些可转移负荷被看作是启动时间可调节的。本文计及工业大用户可转移负荷的运行特性,建立了考虑工业大用户负荷转移的安全约束机组组合模型。该模型的目标函数为发电成本和负荷转移成本综合最小,在传统安全约束机组组合的约束条件中增加负荷转移相关约束。所建立的模型是一个混合整数线性规划模型,可以调用商用求解器求解。算例分析结果表明机组组合和可转移负荷的联合优化,能够改善系统负荷的峰谷差,降低系统运行的总成本,验证了本文所提出模型和方法的有效性。 展开更多

关键词 工业大用户 可转移负荷 安全约束机组组合 混合整数线性规划 削峰填谷

下载PDF 职称材料