双向蚁群算法在无人驾驶车辆路径规划中的应用

针对传统蚁群算法在无人驾驶车辆路径规划中收敛速度慢、易陷入局部最优等问题,提出一种全局路径规划的双向蚁群算法.通过双向搜索策略改进蚁群算法,设计相遇机制求解更多可行路径,提高算法全局搜索能力;引入奖惩因子分别扩大和减小双向搜索后的较优路径和较差路径对信息素浓度的影响,加快求解最优路径的速度;最后在Matlab中模拟无人...     

改进的禁忌搜索算法求解多机并行模糊调度问题

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率．同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性．仿真结果证明该算法有效、可行．     

公铁联运规模效应和枢纽拥挤效应的联动分析

公铁联运最主要的优势就是采用轴辐式网络结构实现规模经济,降低货物的运输成本,货运量越大,规模效应越明显;另一方面,过多的货物在枢纽集结会造成枢纽拥挤,增加货物在枢纽的停留时间,从而降低了公铁联运的竞争力.本文分别采用与流量相关的分段成本函数和M/M/c的排队模型来描述公铁联运的规模效应和拥挤效应,建立了非线性的整数规划模型,用于综合分析规模效应和枢纽拥挤效应对公铁联运的影响.采用混合禁忌搜索算法求解本文的模型,该算法具有较好的收敛效果.最后,分析了铁路服务固定成本、公路运输成本、货物运到期限和枢纽能力对公铁联运竞争力的影响.     

基于GA-MADS混合算法的既有铁路平面线形自动重构

研究目的:既有铁路平面线形重构是铁路养护维修与增改建设计的重要基础,重构结果对列车运行安全、养护改建工程量将产生重要影响.既有方法通常先识别确定交点坐标,再逐交点优化半径缓长,属局部重构,难以实现全局优化;同时对约束的处理还不全面,重构的线形需要经过大量人工调整方可应用.对此,本文提出一种遗传算法混合网格自适应直接搜索...     

直升飞机与海上救助

针对直升飞机在海上救助中存在的问题和局限性,简要介绍了直升飞机对船舶和水中人员救助的程序和方法。     

1-Wire总线器件ROM搜索算法与即插即用技术研究

介绍了Dallas／Maxim公司1-Wire总线器件接口技术,研究了MicroLAN中单总线所挂载的多个器件的ROM光刻码与二叉树结构的映射关系,提出了参照二叉树路径搜索的ROM搜索算法设计及器件即插即用功能设计,通过测试运行所设计的系统C程序,验证了系统的可靠性与稳定性。     

基于改进遗传算法的舾装件托盘多载具协同拣选方法

为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法（Improved Genetic Algorithm,IGA）的舾装件托盘多载具协同拣选方法。针对遗传算法（Genetic Algorithm,GA）流程与实际拣选过程的差异,改进GA的初始化过程和染色体交叉方式,并对变异过程进行更贴近实际生产的修改。针对GA难以得到全局最优解的问题,采用变邻域搜索（Variable Neighborhood Search,VNS）策略降低陷入局部最优解的可能性。采用实例计算验证该算法的有效性,可优化传统舾装件托盘拣选方法。     

铁路计算机联锁控制数据自动生成方法

针对目前联锁控制数据编制过程中存在的效率低下、数据准确性依赖设计人员技术水平等问题,提出了一种铁路计算机联锁控制数据自动生成方法.以文本格式的站场基础数据作为输入,定义各类数据模型,制定空间邻接与逻辑邻接规则,以建立数据模型之间的拓扑关系,构建铁路站场拓扑模型;采用基于最短欧氏距离的进路搜索算法获取站内所有进路;自动输...     

商用车总装配线排产模型应用

以某总装配线生产大纲计划和车间作业计划的编制为例,针对现有排产方法未充分考虑生产效率的问题,提出以数学建模和变邻域搜索算法来探讨新的计划编制方法。以总装配线的生产数据为输入,经过CPLEX和VC++6.0的求解计算,得到新方案,较原方案生产效率提升8.24%,生产任务分配更加公平。     

基于温区细化的多温共配车辆路径优化

随着生鲜市场需求日益扩大,冷藏运输已成为物流重要组成部分,目前冷藏运输存在着能耗大和成本高等关键问题.为研究大规模订单下生鲜产品在不同温区配送中损失特性的路径变化,利用薄板样条法插值分析动态环境温度与制冷能耗变量关系,构建了响应动态环境温度的大规模邻域搜索调度(ALNS)模型.选择插入3种destroy和repair算...