最短时限运输问题及图上求解法

提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。事实证明。

城市电网灾后应急资源的集中匹配-分布调度策略

城市电网(UPN)是支撑城市功能正常运行的关键基础设施,及时制定UPN灾后应急资源(ER)的最优调度策略对维护城市各生命线系统功能具有重要意义。与单一输、配电网不同,UPN具有多电压等级交杂和拓扑结构复杂等特点,该文针对灾后UPN负荷应急恢复过程中存在ER总量有限、故障元件(FC)数量繁多、多电压等级电网故障元件的协同抢修存在信息壁垒等问题,提出了UPN灾后ER与FC的集中匹配-分布调度策略。首先,根据ER和FC的实时信息和特征参数,采用二分图法建立二者间的匹配关系;其次,以匹配净收益最大为目标,采用改进后的库恩-曼克尔斯算法,集中制定ER和FC间的最优匹配方式;此外,建立计及UPN中多电压等级电网间耦合关系的双层优化模型,其中,上层高压电网以最大化变电站节点负荷恢复量为目标,下层中压电网以最小化负荷损失成本为目标,制定各电压等级负荷的分布式恢复策略;同时,通过及时更新UPN中新探明的FC和ER的信息,重新确定最优匹配方式和负荷恢复策略,保证所提方法在各时间步长内的最优性;最后,算例部分采用实际UPN对该方法进行仿真分析,结果表明该方法能够在有效地降低UPN负荷损失的同时,大幅缩短求解时间。

一种新的交通网络设计优化算法

交通网络设计问题是研究如何用定量的方法在已有交通网络上添加或扩容某些路段的问题。文章在回顾交通网络设计问题文献的基础上,提出了基于图论网络优化思想的解决该类问题的一种新思路,给出了启发式算法,并进行了算法复杂性分析,最后通过算例验证了其有效性。

基于网络优化的交通网络设计研究

针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.