基于低频采集数据的城市道路车辆轨迹重构

在进行城市道路交通流量调查及部分重要路网节点、交叉口交通数据采集时,采用低频数据收集方式会使车辆轨迹匹配精度低、交通流量数据误差大。通过研究隐式马尔可夫理论及最小费用最大流模型,提出一种车辆轨迹重构方法。该方法利用多源数据融合技术以及地理信息定位匹配技术,对无检测器路段缺失的各项交通基础数据进行合理的演进推算,为车辆轨迹重构研究提供重要的数据支撑。利用成都市某区域出租车的高频轨迹点位数据集进行验证。结果表明,利用车辆低频轨迹点位进行轨迹重构的完全覆盖率达到了89.4%,验证了所提出的车辆轨迹重构方法的有效性及可行性。

基于储能Soc日前计划的微电网实时能量优化调度方法

针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽量遵循储能Soc日前计划为前提,首先建立以"等效供电成本"最小为目标函数,以分布式电源出力、储能单元储能水平以及微网与主网交互功率均在限值之内和微网内功率平衡为约束条件的实时优化数学模型;随后提出将该非线性优化模型转换为最小费用最大流网流模型进行线性化求解的方法。算例表明,遵循储能Soc日前计划的实时调度计划能够对上级电网起到削峰填谷的作用,无论在并网运行还是孤岛运行模式下能够有效降低微电网供电成本,日供电成本降低达30%以上,该方法能够足实时优化调度计算的工程要求。

基于最小费用最大流的大规模资源调度方法

并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%.

含微电网的配电网优化调度

提出一种含微电网的配电网优化调度方法。首先根据多时间尺度微电网不平衡能量预测评估出未来调度周期微电网对外的最大输出功率和最大输入功率两个评估指标;然后以最大输出功率和最大输入功率为微电网与配电网交互功率约束条件的上、下限值,建立以运行成本最小为目标的配电网经济优化有功调度模型,并提出了求解该模型的最小费用最大流计算方法;最后在经济优化有功调度的基础上进行配电网无功优化。仿真算例表明,与基于微电网单一日前调度计划曲线的主动配电网优化调度方法相比,该模型与方法能够充分考虑微电网对外呈现的功率允许调节裕度,从而更有效地减少系统运行成本,降低网损,提高电压合格率。

基于组合列车的重载铁路装车区车流组织优化模型研究

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。

最小费用最大流模型在航班衔接问题中的应用

针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 。

求解最小费用最大流的新方法

文中给出了一种求解网络最小费用最大流的新方法,寻找由始点到终点的每条有向链,找到有向链可通过的最大容量,根据最大容量计算出此条有向链的最小费用最大流,根据最大容量和最小费用最大流可以计算出单位费用。选取单位费用最小的有向链进行最大容量的增广。文中通过对最小费用路算法进行改进,使得该算法容易理解,却又避免了最小费用路算法每次都要经过剩余网络进行增广,从而大大提高了求解最小费用最大流执行的效率。该算法通过实例给出了具体算法步骤并且表明了算法的实用性。

重载铁路卸车端空车回送模型研究

我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化为目标的重载铁路卸车端空车回送模型,并将其转化为网络流模型,采用最小费用最大流算法进行求解.以大秦铁路空车回送为例,利用本文所建模型求解并分析计算结果,得出重载铁路重车方向以提高输送能力为主、空车方向以提高通过能力为主等相关研究结论.

多主体博弈共赢的电动汽车充电桩共享方法

充电桩共享是缓解车桩配置不平衡的一种可行方案。该文综合考虑配电网、电动汽车(EV)用户、充电桩、聚合商四方主体利益,提出一种基于主从博弈的充电桩共享方法。给出了基于车桩匹配中心的充电桩共享多主体博弈框架,并分别建立四个主体的成本和效益函数;提出考虑节点边际电价的车-桩-网三阶段主从博弈经济调度模型,并给出基于静态不完全信息博弈的充电桩及其聚合商最优报价策略和基于最小费用最大流的车桩匹配策略;结合图论最短路最大流理论,提出基于Ford-Fulkerson最大流算法的主从博弈双层迭代求解方法。算例分析表明,该文所提方法能有效提升四方主体经济效益、车桩匹配成功数和充电桩使用率。

DVD租赁问题的模型设计及求解

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型V对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同。本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案。

基于最小费用最大流问题的“排序”算法

由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法,此外该算法可以在一个图上完成,这样可以节省许多画图时间,增强了算法的直观性和可控性。并且构建石油运输的网络模型,结合最小费用最大流算法,给出该模型从产地到销地的最优运输方案,最后通过具体的模型实例验证了该方法的效率和实用性。

最小费用最大流问题的一种新算法

现有的最小费用最大流算法都有自身的缺陷,增广链的选取不当会给计算带来不便,同时费用也达不到理想的效果。鉴于对最小费用最大流算法的增广链选取和最小费用的探索,文章通过对费用差的定义给出了一种求最小费用最大流的新算法。新算法的原则是优先选择费用差最小的有向路径进行增广,当费用差相同时就选择修正后的路径。通过对最小费用最大流算法的改进,新算法易理解且便于计算。通过实例说明了新算法的有效性和执行效率。

带有模糊容量限制的网络中的最佳最小费用最大流

本文主要讨论当网络中的弧容量限制和最大流目标要求带有模糊性时的最小费用最大流问题，通过构造带费用的增量网络并设法寻找其中的最佳最小费用路，给出了求解这类模糊网络流问题的算法。

军事物流运输网络最小时间最大能力流的模型求解及Lingo实现

为简化实际军事物流运输网络中最小时间最大能力流的求解问题,提出最小时间最大能力流的模型算法,并应用Lingo软件进行模拟,证明了该算法的正确性和实用性。

基于最小费用最大流的无线多媒体传感网多路径路由算法

为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明,该算法能延长网络生存时间,降低和平衡节点能耗,降低数据传输时延,在一定的条件下,比Ratio_w算法和TPGF算法更优。

最小费用最大流跨领域情感分类框架

在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分类问题转化为最大化领域间传播信息量和最小化跨领域特征拟合损失量的双重最优化问题,并建立连接源领域和目标领域的费用容量网络,将信息量和损失量分别看作网络中的容量和费用权值,通过最小费用最大流框架解决上述双重最优化问题,调配训练数据特征权值.以更为直观的模型描述领域间的映射关系.实验发现,方法能有效提高跨领域情感分类的准确率.

求解排课表问题的一个启发式数值算法

为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。

一种基于最小费用最大流理论的Ad hoc路由协议

针对Ad hoc网络QoS路由问题,提出了一种基于最小费用最大流理论的Ad hoc路由协议(MCMFP)。将Ad hoc的移动终端作为网络节点,通信链路作为相邻节点之间的边,建立了Ad hoc网络的网络流模型,使Ad hoc网络的路由计算问题转化为图论中的最小费用最大流问题,从而计算出满足多QoS约束的路由路径,优化了网络带宽的使用,提高了通信信道的利用率,实现了网络流量的负载均衡。仿真结果表明,MCMFP协议具有更高的包转发率和更小的平均时延,有效提高了Adhoc网络的QoS性能。

基于最小费用最大流的集群式供应链库存优化

首先介绍了集群式供应链库存管理存在的问题,据此设计出系统优化的网络结构,引入最小费用最大流的方法并进行了实际的赋值计算,然后提出了集群式供应链库存的优化模型,结尾对建立在集群式供应链基础上的库存管理的实际意义进行了评价。

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.