基于共享树策略的延迟受限组播路由算法

提出了一个有效的基于共享树策略的延迟受限组播路由算法（STMA），算法的计算复杂性是O（m|V|^2)，其中m是组成员数量，|V|是网络中节点数量，仿真结果显示，STMA在适中的复杂性水平上取得了良好的代价性能。     

基于受限时延和时延抖动的最小代价组播树算法研究

随着高速分组交换网络和因特网的高速发展，越来越多的应用（如视听电视会议、远程教学、资源发现、计算机协同工作等）需要多媒体信息的传输和多点连接，这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖动的最小代价组播树问题的网络模型及其数学描述，并确定寻求这样的受限树是ＮＰＣ问题。然后提出一个启发式算法来求解该问题，并分析了算法的复杂度。最后，显示了目的地动态变化时，在对组播通信造     

交通干线信号灯配时的公共周期优化方法

信号周期作为交通信号控制的首要参数,在信号配时中起着关键作用,但目前大多数信号配时方法都将重点放在绿信比和相位差的优化,在计算周期时主要仍沿用经典的韦伯斯特(Webster)配时法。因此,对交通干线多路口协调控制中的信号灯配时参数公共周期进行研究。 首先考虑相邻交叉口间距对信号周期的影响,再通过拟合信号周期与车辆延误、通行能力的关系,确定公共周期的可调整范围;同时建立公共周期关于车辆延误、通行能力的双目标模型,在约束条件下利用遗传算法在MATLAB中对其进行求解;最后在微观交通仿真平台VISSIM中搭建以四个交叉口组成的干线系统,对本文所提出的方法进行实验验证。仿真结果表明,该公共周期优化方法相比改进的F-B法,在车辆延误上降低了11.2%,在通行能力上提高了2.1%。