网络流的多重解问题研究

介绍了最大流问题的多解,并从此问题出发,研究了最小费用最大流的多重最优解问题,总结了判断多重最优解存在的准则。该准则为若已求出的最小费用最大流分配网络中存在其两个弧组费用相等的可调圈,此问题就有多重最优解。在符合条件的可调圈上进行流量调整,便可得到该最小费用流问题不同的最优解。     

地铁轨道施工常见问题及解决方案

研究目的:轨道施工已逐渐成为制约工程总工期的关键性工程.受各种外界因素影响,提高轨道施工进度和精度显得愈来愈迫切,本文在调查研究我国城轨交通工程已建成运营线路和正在实施线路的基础上,列举地铁轨道施工最常见的几个问题,并提出相应解决方案,为保证工程质量和总工期要求提供保障.研究结论:本文详细阐述了铺轨过程中经常遇到的增设辅助铺轨基地、钢轨焊接和立柱式道床施工等具体问题,得出结论如下:(1) 辅助铺轨基地应在考虑总工期要求的前提下合理设置;(2) 钢轨材质不同时焊接宜采用铝热焊;(3) 库内立柱式轨道应采用架轨法施工以保证施工精度.     

实时多媒体广播系统的研究与应用

在分析多媒体信息的实时广播和比较HTTP和RTSP协议的特点及实时广播系统方案及通信机制基础上,我们研究提出减少网络流量和平衡服务器负载的解决方案.文中详细讨论了适应不同客户不同接入带宽所采用的算法.最后,我们提出了远程教育的系统解决方案.     

定制公交线路优化综述

为全面回顾定制公交线路优化问题的研究进展,从优化目标、问题场景和求解算法3个方面对相关文献进行了归类分析。研究结果表明：定制公交线路的单目标优化研究主要集中在行驶时间、运营里程、运营成本、运营收益以及多种成本线性加权形成的系统总成本等方面,而多目标优化研究主要通过同时考虑运营成本、出行成本和服务质量中的2种或3种来实现;根据出发和到达站点的数量,定制公交线路优化的问题场景可分为“一对一”、“多对一”和“多对多”3种,针对停靠站点之间时间阻抗场景的研究主要集中在“静态时间阻抗”,对“动态时间阻抗”的研究较少;出行需求场景的研究也主要集中在“静态出行需求”,对于“动态出行需求场景”,一般通过两阶段优化策略进行求解;由于定制公交的线路优化问题属于一种特殊的车辆路径优化问题,精确求解算法适用于少量出行需求的分析案例,针对大规模出行需求的实际问题,一般采用启发式智能算法进行求解。未来的研究中,定制公交的线路优化需要考虑停车场设置和停靠点选择的影响,针对不同类型出行者设置特定的时间窗属性;此外,大数据背景下如何兼顾实时出行需求和运营成本约束,提供差异化的定制公交线路也将是具有挑战的研究方向。     

不可缩球绕流的Navier-Stokes方程的解

一百多年来 ,流体力学虽然发展很快 ,但一直未找到它的基本动力学方程 Navier- Stokes方程的任何真正解 (非简化解 ) ,本文利用自己特有的平衡——待定系数法解决了这一问题 ,证明了其解的存在性。另外 ,在牛顿流体的情况下 ,压强 p不可能为负值 ,但此方程的解适合于整个实数域 ,因此 ,必须对 p的值域进行限制 ( p>0 ) ,这就是本文提出的以分离流动为依据的边界约束条件。此解法是一种通用解法 ,它适合于其它坐标系和比球面边界更复杂的边界条件 ,也可以推广到 3、4维可压缩的粘性流动的研究中。     

关于神经计算中满意解的研究

在分析神经计算中已有的满意运算的基础上，找出其中存在的问题，提出了与阈值有关的整体满意度，并对其进行了分析比较，结果表明：整体满意度综合了组合满意度和平均满意度的优点，明显优于后两者。     

航路时空资源分配的多目标优化方法

为了提高航空公司与空管方之间的协同决策程度, 降低航班延误水平, 以航路飞行的航班为研究对象, 研究了航路时空资源的多目标分配; 考虑实际运行条件下航班的唯一性约束、时间顺序约束和可行性约束的影响, 以航班在流量受限区所分配的飞行航迹和进入时隙为决策变量, 以航班总延误成本最小和航空公司延误公平损失偏差系数最小为目标函数, 构建了多目标非线性0-1整数规划模型; 基于模型特点引用了非支配排序遗传算法(NSGA-Ⅱ), 并利用排列编码法设计了一种整数基因编码方式, 以最大限度保证基因产生可行解集; 为了验证模型与算法的有效性, 基于南中国海地区航班运行实例, 对算法搜寻最优解的性能进行了研究, 并将此算法与传统按时刻表分配(RBS)方法进行了对比。研究结果表明: 改进编码方式的NSGA-Ⅱ算法使解集种群在约50代后世代距离从600收敛至30并稳定, 具有良好的收敛性; 针对实例中的多目标优化模型共生成有6组解的帕累托解集, 结果有66.7%的概率完全支配RBS方法, 且优化结果中航班平均延误成本比RBS方法降低了8.5%, 平均公平损失偏差系数降低了70.6%。可见提出的航路时空资源多目标优化方法的执行效果显著, 可在降低总延误成本的基础上兼顾各航空公司的公平性, 是解决航路飞行航班航迹与时隙资源分配问题的一种有效方法。     

连续交通网络设计的全局双层多项式优化模型

提出了一种面向典型连续交通网络设计问题的全局双层多项式优化模型,其函数均为多项式,且下层问题为凸问题;上层问题旨在优化网络性能,下层问题用来刻画确定性用户均衡(DUE)交通流模式;利用Fritz John条件和乘子代替下层规划,将提出的双层多项式优化模型转换为等价单层优化问题,并利用矩半定规划(MSDP)方法得到其全局最优解;利用矩矩阵的秩作为保证全局最优性的充分条件,并估计全局最优解的个数;给出了最优道路收费问题的数值算例,用提出的双层多项式优化模型描述了算例中的最优道路收费问题,并通过Wardrop用户均衡约束调整现有路段上的交通流量,使总通行费收益最大化。研究结果表明：该简单算例的最大收益为13.5元,同时可以得到该算例的矩矩阵的秩为1,从而证明了该结果的全局最优性,提出的方法克服了均衡约束数学规划(MPEC)法和值函数法等现有求解双层优化问题的经典算法由于连续交通网络设计固有的非凸性,只能找到局部最优的问题;提出的全局双层多项式优化模型与算法为典型连续交通网络设计提供了更好的探索工具。     

SVN版本分支图的缺陷分析及改进方案

Subversion（SVN）是一种开源免费的版本控制软件,它具有完备的版本管理功能和诸多优点,受到越来越多人的关注和使用。本文分析了SVN版本分支图的缺陷,指出其缺少分支间的作用关系。从SVN的设计理念着手,分析了缺陷的根源,对几种方案进行了分析和比较,最后提出了自己的改进方案。最后指出了SVN的其他一些待解决缺陷。     

利用创新理论改进柴油机球形接头结构的研究

针对柴油机低压管路中普遍采用的球形接头密封结构存在的"跑冒滴漏"问题,利用知识管理结合创新的方法、创新的思路,解决工程中的实际问题.球形接头渗漏属于典型的技术归零问题,采用了"故障诊断和排故"流程进行求解.首先利用系统分析和问题分解对球形球头渗漏问题进行分析研究,查找问题的根本原因,形成分解图,构建故障结构组件模型;然...