期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
最小费用流问题的一种改进算法 被引量:6
1
作者 刘冰 卢虎生 +1 位作者 高学东 尹阿东 《运筹与管理》 CSCD 2004年第3期56-60,共5页
本文用顶点表和弧表描述和存储最小费用流的参数,借助SQL语言的优点提出了一种求解最小费用流的简便算法。文中提出了前沿节点和含潜弧的概念,并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。最后给出了一个算例。
关键词 运筹学 最小费用流算法 SQL语言 前沿节点 含潜弧
在线阅读 下载PDF
基于运行线匹配的区段站直通列车接续问题及算法研究 被引量:3
2
作者 郭倩倩 谢卫 +1 位作者 张小炳 孟润虎 《铁道运输与经济》 北大核心 2009年第12期86-88,共3页
根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解。... 根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解。以南宫山站为例验证表明,该算法能有效地解决区段站直通列车接续问题。 展开更多
关键词 列车运行图 直通列车接续 最小费用流算法 区段站
在线阅读 下载PDF
基于运行网络配流的客专列车开行方案遗传优化研究 被引量:3
3
作者 Dong, Shouqing Yan, Haifeng Li, Qunren 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第4期105-111,共7页
借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费... 借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数;而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上。研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流;在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生固定费用和负费用。 展开更多
关键词 客运专线 旅客列车 行车组织 遗传算法 列车运行网络 最小费用流算法
在线阅读 下载PDF
考虑可变速抽水蓄能机组运行特性的低碳调度 被引量:24
4
作者 张占安 蔡兴国 《中国电机工程学报》 EI CSCD 北大核心 2016年第S1期51-60,共10页
针对恒速抽水蓄能机组在调度过程中调节范围小的缺点,当扬程偏离额定值时造成抽水效率降低,提出采用可变速抽水蓄能机组投入电力系统低碳调度,发挥可变速抽蓄机组的运行范围宽效率高的优点。在含有风、火和水电及抽水蓄能机组的系统短... 针对恒速抽水蓄能机组在调度过程中调节范围小的缺点,当扬程偏离额定值时造成抽水效率降低,提出采用可变速抽水蓄能机组投入电力系统低碳调度,发挥可变速抽蓄机组的运行范围宽效率高的优点。在含有风、火和水电及抽水蓄能机组的系统短期优化调度中,采用图论中的最小费用流算法,建立以系统CO2排放量最小为目标的模型,考虑网络损耗和可变速抽蓄机组运行特性,采用扩展水电调峰法进行负荷分配,利用LINGO11软件对含有二次约束的目标函数进行求解。算例分析表明,考虑可变速抽水蓄能机组的运行特性,能更好地发挥抽蓄机组调峰作用,对实现电力系统的低碳调度具有一定的现实意义。 展开更多
关键词 运行特性 可变速抽水蓄能 扩展水电调峰法 低碳调度 最小费用流算法
在线阅读 下载PDF
地区电网供电方式优化计算 被引量:1
5
作者 曲伟君 张步涵 +1 位作者 曾次玲 程光弼 《水电能源科学》 2000年第2期35-37,共3页
用图论中的最小费用流算法求解地区电网供电方式优化问题 ,采用减小全网电压损耗的有功调度方式 ,并选择合理的开环运行方式 ,所建模型能很好地兼顾寻优计算的精度与速度 ,其算法也快速。
关键词 电力网 运行方式 组合优化 最小费用流算法
在线阅读 下载PDF
灾害条件下山区路网能力损失评估方法的研究 被引量:2
6
作者 褚岩 马驷 刘苏 《铁道运输与经济》 北大核心 2015年第3期64-68,共5页
在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的... 在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的边界条件和变量,建立灾害条件下山区路网能力损失评估模型。通过划分受灾害影响的列车等级,结合最小费用流的思想提出模型的求解思路和步骤,并且通过实例验证该模型的可行性。 展开更多
关键词 山区路网 灾害 能力损失 最小费用流算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部