摘要：MPLS离线型规划的主要优点是可以实现全局的优化设计,其主要目标是在满足业务QOS要求的前提下,最小化所需要的跳数,并进行合理流量分配以均衡系统负载。最小路径集和流量分配问题(MPSFAP)是NP完全问题。提出了基于禁忌搜索的启发式算法求解MPSFAP问题,仿真结果表明此近似算法能很好地逼近精确解。

摘要：针对CABO(Concurrent Architectures are Better Than One)网络体系结构下虚拟网内部路由协议可定制的特点设计了流量分配路由算法,对于运营带宽敏感业务的虚拟网络采用路由算法解决流量分配问题,提出一种新的指定路由机制,利用改进的多商品流问题作为流量分配路由算法,以流量均衡、收益最大为分配目标;仿真实验结果表明,采用基于指定路由的流量分配路由机制较传统负载均衡路由算法获得的链路利用率更高、网络性能(丢包率、延迟)更好,并可接受更多的业务请求接入.

摘要：大型高速铁路车站到发线及列车进路的冲突是调度调整的重点,为了提高调整效率和效果,在将问题抽象为时空网络上多商品流的基础上,考虑技术作业要求、作业间隔时间、线路和进路运用规则等约束条件,以列车总晚点时间小、旅客便捷性好为目标,构建集到发线、咽喉进路和到发时刻为一体的车站作业调度调整0-1整数规划模型。针对调度调整的强实时性,设计基于列生成的求解算法,并以长春西站为例进行验证。结果表明,该方法可在较短时间内得到满意的车站作业计划调整方案。