最小费用流算法相关论文
借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案......
考虑了二部图上的| V|-K1.m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明......
根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少......
本文基于多品种流思想对车流进行划分,将最小费用流算法结合交通网络和交通流特性实现路段流量均衡。算法以交通总阻抗最小以及将......
某些特殊类型的线性规划问题与网络流问题有羞密切的联系,且在许多情况下用适当的网络流算法求解这类问题往往比常规的数字规划方法......
针对恒速抽水蓄能机组在调度过程中调节范围小的缺点,当扬程偏离额定值时造成抽水效率降低,提出采用可变速抽水蓄能机组投入电力系......
合成孔径雷达干涉测量技术(SAR interferometry,InSAR)是当今雷达对地观测技术的前沿热点,该领域的研究已经开展了十余年,无论在理论......
在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响......
本文用顶点表和弧表描述和存储最小费用流的参数,借助SQL语言的优点提出了一种求解最小费用流的简便算法。文中提出了前沿节点和含......