拉格朗日松弛启发式算法求解时空网络下的弧路径问题

为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗日乘子松弛耦合约束,构建拉格朗日松弛问题;进一步通过拉格朗日分解,把松弛问题分解为单车最短路问题;用次梯度算法更新乘子,求解拉格朗日对偶问题,并更新原问题最优解的下界;使用启发式算法获得可行解,并更新原问题最优解的上界;用六结点运输网络和Sioux-Falls网络下的算例对算法进行实证分析。计算结果表明:六结点运输网络中6个算例的上下界间隙值等于0或接近0,Sioux-Falls网络中算例2的间隙值为0.02%,其余5个算例的间隙值等于0,均可以得到质量较高的近似最优解;在最复杂的算例(15辆车,70个任务)中,算法在可接受的时间内也得到了间隙值为0的解,找出了最优的车辆路径;随着迭代次数的增加,拉格朗日乘子会逐步收敛到固定值;当车辆容量从50增加到100时,最优解从52下降到42,说明在任务数和车辆数一定时,适当增加车容量可以降低运营成本。可见,与商业求解器相比,拉格朗日松弛启发式算法的间隙值更小,求解质量更高,可以更有效地求解弧路径问题。      

纤维高聚物-水泥基注浆材料的研制

按普通硅酸盐水泥∶硫铝酸盐水泥∶VAE乳液=0.5∶0.45∶0.05的配合比,分别向其中加入0.15％、0.2％、0.25％的聚乙烯醇纤维、聚丙烯纤维、碳纤维和玻璃纤维,进行浆液性质的对比试验,进一步探究效果更好的新复合型水泥注浆材料.试验以流动度、凝结时间、抗压强度为主要控制指标进行材料筛选,得到VAE乳液+纤维可...     

基于货物时间价值的北极航线集装箱运输潜力研究

随着北极海冰覆盖率的快速下降,北极航线可通航性逐年增加,极有可能发展成为亚欧货物运输航线的重要组成部分。在传统航运成本核算的基础上,利用系统聚类分析法将集装箱贸易货物分为四类,建立基于货物时间价值的费用流网络配流模型,研究单位集装箱满载运输初始价值、货物月贬值率和运输时间对东北航线配流情况的影响。结果表明：与传统航线相比,东北航线存在运输里程短、时间快的优势,对高价值高时间敏感度的货物配流比例更高,超过50%;若传统航线发生拥堵,东北航线的配流比例可达70%以上,发展潜力巨大。未来需要加强与北极国家间的战略合作,鼓励航运公司探索开发目标货物的北极航线运输,为东北航线商业化、规模化运输奠定基础。     

内插法在工程经济学科中的应用研究

内插法在《工程经济学》课程中的应用很广泛。阐述了内插法计算的一般步骤,通过对其在内部收益率、投资回收期和资金时间价值等方面计算中的应用进行了研究,并列举了实例加以说明。     

嵌入式系统程序调用关系分析设计方法

对嵌入式系统中单线程应用程序的动态执行情况进行研究探讨,以EFI Shell下为例提出了程序动态执行过程中对函数调用深度和执行时间提取的具体实现方法,为开发人直观清晰地了解整个程序的结构和动态执行情况提供了便利。     

基于PERT的弹道导弹装填作业流程优化研究

通过对多枚弹道导弹装填网络作业流程进行分析,建立了三组数学模型。基于该模型将多枚导弹装填的问题转化为一种寻求最优方案的问题,并以三枚导弹装填网络作业流程的优化为例,阐述多枚导弹装填优化模型的过程,最后给出了多枚弹装填的时间公式。     

强风下有帆商船航行性能的研究(英文)

Ships which have large structures above water surface, such as pure car carriers (PCCs) and container vessels, have large speed reduction by wind pressure. In the present study, the running speed of a large PCC with two or more sails for using wind power is simulated. The simulated results demonstrate that the ship can keep a constant service speed even in winds of 20m/s except head and bow winds. This sail system can shorten annual average navigation time by about 4 hours per voyage.     

编队水声探测时抗同频干扰的时间分集方法研究

同频干扰是编队水声探测时主动声呐的主要干扰之一.针对同频干扰中的假目标干扰现象及特点,在时间分集法研究的基础上,提出了一种控制发射周期的假目标干扰消除方法.该方法首先对编队内各个声呐平台的发射周期进行设计,然后通过多个周期内目标的运动变化规律来区分真实的目标回波和假目标干扰,最后根据目标运动的特点设定距离变化的阈值,并消除假目标干扰.仿真实验结果表明,该方法能有效消除编队水声探测时产生的假目标干扰.     

离子迁移谱分辨力分析

借鉴一种传统的计算方法来计算离子迁移谱离子峰的分辨力.对于使用63Ni放射源的离子迁移谱,可以把离子峰分辨力当作仪器最小分辨能力,这样易于测量.离子峰的单峰分辨力定义为离子漂移时间与离子半峰宽的比值.离子峰分辨力主要受离子门开门时间,漂移区电场强度及漂移气绝对温度的影响.通过理论分析结合试验验证,得出了自制漂移管的最佳工作参数.     

跌宕起伏的国际干散货运输市场

从干散货海运需求来看,后几个月的需求增长幅度将小于上半年,但贸易结构的改变导致海运里程的增长将延长船舶的周转时间。新船交付仍是影响干散货市场的最大负面因素。