基于多商品流模型的铁路网车流分配和径路优化模型

针对既有点—弧模型和弧—路模型的局限性做2点改进。第1点是定义1个0—1决策变量,使优化结果体现车流的径路;第2点是区分大股车流和小股车流,使优化结果符合实际车流组织的特点。基于多商品流模型,结合铁路运输组织的车流不拆散原则,对大股车流、线路能力和车站能力进行约束,构建铁路网车流分配和径路优化改进模型,采用Lingo 8.0软件求解。以简化的东北地区局部路网为例,采用模拟OD车流,按照本文构建的模型进行铁路网车流分配及径路优化。结果表明:采用该模型能够得出较理想的车流分配和径路方案,验证了模型的合理性与有效性。

基于Danzig-Wolfe算法的不正常航班旅客流恢复问题

旅客流恢复问题是不正常航班恢复中必不可少的部分,针对在飞机路线和机组路线恢复方案中忽略了旅客行程衔接的问题,在飞机路线恢复方案的基础上,通过构建时空网络,建立了不正常航班旅客流恢复的多商品流模型,设计了Danzig-Wolfe分解算法进行求解,给出旅客流恢复方案。通过实例证明,该算法可以在符合运行控制实时决策要求下更有效地求得最优解,减少航空公司损失,提高旅客满意度。

低地球轨道卫星网络节能方法

通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改进现有的启发式算法来关闭冗余的卫星节点、星地链路和星间链路。在满足链路利用率和路由跳数增加比例约束的条件下,仿真实验中关闭上述三种参数的比例分别可达59%、61%和72%,卫星网络的总体节能比例可达65%。