一种带有时间窗的货物配送路线设计算法

提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况荻取限制条件,不断缩小搜索范围,从而搜索到有效解．该算法针对具体问题设计,适合应用于工程实践。     

基于最大方差理论的大津法在沥青混合料数字图像分割中的应用

针对目前沥青混合料自动检测的要求,借助于数字图像处理技术,给出最大方差理论在沥青混合料智能检测与参数提取中的应用,可为实现沥青混合料自动检测与分析奠定良好的基础。     

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

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

隧道附属设施气动效应分析

为研究列车经过时气动效应对隧道内附属设施的影响,通过现场测试分析不同因素对隧道附属设施表面气动荷载、振动加速度和列车风速的影响,给出隧道内气动荷载分布规律.研究结果表明:附属设施受到的气动荷载与列车运行速度平方近似成正比关系;隧道长度和编组对附属设施气动荷载存在耦合影响,存在最不利隧道长度,车型和季节对附属设施气动荷载...     

水泥砼路面沥青罩面层力学计算时最不利荷载位置的分析

水泥混凝土沥青罩面是目前旧路改造中最常用的方法之一。而对沥青罩面层的有限元力学分析,其计算结果不仅受模型尺寸及边界约束条件的影响,也与荷载的作用位置有很大的关系。本文利用三维有限元的计算工具,分析了在不同的荷载作用位置下,水泥混凝土旧板沥青加罩结构层的力学响应,得出了各力学响应值的最不利荷载的位置,从而为类似的力学计算分析打下了基础。     

筒形大力值惯性式电磁作动器优化及性能分析

作动器是主动控制的重要动力部件,用于船舶推进轴系主动控制的作动器对低频范围的输出力值有较高要求。本文以电磁作动器为研究对象,建立动力学模型,利用Ansoft Maxwell对该电磁作动器进行磁路优化分析,确定该电磁作动器具有最优磁路尺寸。通过电磁作动器仿真计算得到的电磁力大小与实际测试出的电磁力大小基本相等,证实该电磁作动器建模仿真方法的正确性。得到电磁作动器的最佳频率输出范围,说明电磁作动器具有低频大力值输出的特点。该作动器的优化方法及性能分析为船舶推进轴系等结构的低频大力值主动控制提供了理论及技术支撑。     

上海市公路网OD推算方法

本文介绍了在上海市公路OD大调查的基础上进行OD推算的过程。分别利用“最短路径剩余法”以及双层规划模型的OD反推方法解决了各单点OD调查中的“串并联”问题。最后对推算出的上海市公路网OD分布进行检验。     

海上过驳卸载系统驳运任务规划问题研究

海上过驳卸载系统是多个作业环节相互衔接、相互影响的复杂作业系统,其中驳运环节涉及多种类型的被运装备和驳运船艇。探究如何利用现有驳运船艇资源,科学规划驳运方案,在最短时间内完成卸载,达到系统最大卸载效能,对于部队实践有着参考意义。分析了海上过驳卸载系统运行流程,提出一种驳运任务规划方法,利用LINGO编程求解,可以估算海上过驳卸载系统运行的最短时间,实现最快速的卸载。     

基于服务人口最大化的快速公交线路规划

快速公交(BRT)在公共交通中,因其快捷、舒适和高运量的特点,以及建设周期 短、投资低和见效快的优势,受到越来越多城市的青睐.然而,如何合理布设BRT线路并 没有一个科学的理论方法.本文对BRT线路规划尝试建模,以站点服务人口最大为目标, 站点及路径须满足站距、费用、线路不重复,以及几何条件等约束.模型为单目标线性0-1 规划,采用枚举法求解模型,最终给出以不同备选站为起点的多条可选线路方案,并从中 选取最优方案.此外,本文还结合非直线系数这一指标对一定区域内BRT线路站点数量 设置进行了评价.本文提出的线路规划方法可为规划人员提供一个科学规划BRT线路的 思路和参考.     

线性规划在施工组织多供点调运中的应用研究

施工组织设计时,遇到多个供点及多个需点的问题,采用线性规划的方法进行设计,可获得最低成本的设计方案。而线性规划就是寻求变量Xij,满足含有m个变量Xij的n个线性约束等式,使与Xij成线性关系的目标函数F达到最优值。文中通过工程实例,介绍了线性规划在多点调运中的应用。