【摘 要】
：
为了节能减排,提高物流效率效益,集送货需求可拆分的车辆路径问题是一个重要的研究课题,目标是在使用最少车辆的前提下最小化行驶距离.提出一种两阶段构造启发式方法来解决这个问题.第一阶段,采用扩展的多重启动迭代扫描算法和微调系数、在车辆容量限制下,根据集送货需求将客户域划分为子域,并确定每个子域的分裂点和分裂值.第二阶段,采用改进的Clarke-Wright节约算法来优化每个子域中的路线.基于Solomon基准数据集、按照需求重构数据集,验证算法的可行性和有效性.实验结果表明,可拆分集送货车辆路径优化对物流企业
论文部分内容阅读
为了节能减排,提高物流效率效益,集送货需求可拆分的车辆路径问题是一个重要的研究课题,目标是在使用最少车辆的前提下最小化行驶距离.提出一种两阶段构造启发式方法来解决这个问题.第一阶段,采用扩展的多重启动迭代扫描算法和微调系数、在车辆容量限制下,根据集送货需求将客户域划分为子域,并确定每个子域的分裂点和分裂值.第二阶段,采用改进的Clarke-Wright节约算法来优化每个子域中的路线.基于Solomon基准数据集、按照需求重构数据集,验证算法的可行性和有效性.实验结果表明,可拆分集送货车辆路径优化对物流企业的运输非常有利,它可以减少使用的车辆数并提高平均装载率,降低总运输成本.
其他文献
以双舵轮移动平台为对象,借鉴动态窗口法并改进该算法,研究与分析使用改进动态窗口法后一般驱动形式下的路径跟踪问题.首先,分析常规的三种双舵轮驱动形式下的运动学模型,其次提出覆盖面积计算思想,并将其作为动态窗口法的一个评价指标,然后改进动态窗口法中的速度搜索方法,利用Matlab工具进行仿真分析,最后搭建样机进行相关验证.最终结果表明,利用改进的动态窗口法可以提高路径跟踪准确率,并且比较三种常规驱动形式推论出第一种驱动形式更合适.
在航天器静力试验中,载荷施加的均匀性、准确性对试验结果的准确性有着非常大的影响,其中载荷边界设计的合理性是保证均匀准确加载的重要环节,是试验成功的关键.为了研究板式结构静力试验中高均匀载荷边界问题,本文以某型号板式模拟局部件静力试验为例,简述了通过分析试验异常数据,定位问题根源,借助有限元分析的方式,对原有试验加载工装的结构进行重新设计及优化,消除应力集中,提高载荷边界的均匀性.改进后的工装,在试验过程中,有效的将集中加载源均匀加裁至试验件加载边界,提高了试验的有效性及可靠性,为型号产品生产提供了工艺数据
为了解决电磁线圈炮在近距离射击中精度不高的问题,本设计以stm32单片机为控制器,设计了电磁线圈炮发射电路,加入了自动校准算法,组成了单级电磁线圈炮实验系统.实验系统具有自动打靶和手动打靶两种工作模式,可通过按键进行选择,在手动工作模式下可由按键输入距离,自动工作模式下由openmv摄像头进行测距,经单片机将距离转换为步进电机转动角度进行自动打靶,并通过mpu6050陀螺仪实时反馈的角度,来确定是否到达目标角度.通过对线圈炮的炮筒仰角和着弹点的位置进行数据分析,在MATLAB中使用PCHIP算法建立了炮筒
概念设计是机电产品开发周期中的重要一环,而传统的机电概念设计方式愈来愈不能满足现阶段技术发展对设计效率日益增长的需求.在此背景下,本文引入了基于NX MCD平台的一般机电产品设计方法,并建立了自动化立体仓库物流系统中核心装备堆垛机的系统工程模型,以系统工程模型为指导完成了堆垛机机电概念模型的设计,通过该概念设计实例说明了基于NX MCD的机电产品设计方法的可操作性,为设备开发后期的设备调试阶段提供了可直接使用的数字化模型.
针对轧钢表面缺陷的智能识别与精准定位的技术难题,提出基于机器视觉和深度神经网络的目标检测方法.采用YOLOv5s作为表面缺陷检测的模型,以YOLOv5s在COCO数据集上训练好的权值作为初始权值,对YOLOv5s模型进行进一步训练,利用训练好的YOLOv5s模型实现轧钢表面缺陷类别的识别与定位.并与另两个YOLOv5模型的性能做对比.试验结果表明,基于YOLOv5s的轧钢表面缺陷检测模型可以有效检测6种不同形态的表面缺陷,测试精度P、召回率R、检测mAP分别达到0.722、0.773和0.776,从而有助
调度自动化主站实时接收远动端多源异构量测系统的状态信息,而多源异构量测系统的状态信息存在精度、时间级不同从而使各种量测数据不同,导致系统状态无法准确表达.对此,针对PMU设备采用极坐标和直角坐标不同量测模型,提出了PMU极坐标和直角坐标量测量模型及其相互转换模型;同理,建立了SCADA极坐标和直角坐标量测模型及其相互转换模型,并设计了PMU和SCADA冗余、相关量测的处理方法;针对不同时刻量测相关性不同特点,提出了改进的自适应卡尔曼滤波方法进行PMU和SCADA联合状态估计.通过对调度自动化主站建立的典型
在以往的人工智能型机器人的钻锚机械臂工作空间设计中,由于空间存在雅可比曲线,限制了钻锚机械臂在空间边界处的移动和转动,工作空间适应性需要进一步提高.面对这一问题,提出人工智能型机器人的钻锚机械臂工作空间设计.利用几何法参数化单级连续型机械臂和多级连续型机械臂,获得机械臂的空间位姿,将三维空间位姿转换为二维空间,搜索空间内所有点,提取出工作空间边界,结合钻锚机械臂的关节变量,完成钻锚机械臂工作空间的设计.实验结果表明:设计的钻锚机械臂工作空间机械臂转角范围大,空间内机械臂关节变换灵活,工作空间整体适应性得到
针对刀具磨损识别问题,本文提出了一种基于改进BP神经网络的刀具磨损识别技术,通过遗传算法对BP神经网络的拓扑结构和权值进行优化,提高BP神经网络的全局搜索能力和学习能力,进而提高刀具磨损识别的速度与准确性.最终以柴油机缸盖孔加工过程获取的数据为输入,对比了改进前后的BP神经网络的刀具磨损识别效果,说明了本文所提方法的有效性.
有载调压变压器故障参数在提取时存在系统误差,该误差会直接影响故障检测结果,为优化检测效果,基于奇异值分解设计有载调压变压器故障智能监测算法.计算有载调压变压器局部梯度值,获取近邻点与中心点相对距离,据此计算不同近邻点间梯度值,判断区域变压器节点故障状态;基于奇异值分解提取故障节点参数特征,构建奇异值零维矩阵,计算非零主量奇异比值,减小变压器故障误差;设计故障特征检测算法,获取有载调压变压器的故障智能检测函数,实现对故障数据的智能检测.在对比实验中,分别检测六种样本特征在不同算法下的故障检测误差,由实验结果
在外部噪声环境下,步进电机输出的数字信号容易产生过大的相位差,导致控制3D打印时产生的打印误差角度过大,针对该问题,设计基于STM32的3D打印步进电机控制方法.利用STM32内部128细分数以及H型的桥功率支持步进电机的正常驱动,设定步进电机驱动方式,横向测量数字信号脉冲间的相位数值差,确定步进电机绕组产生的混合谐波分量,计算3D打印步进电机运行互感,细分控制绕组转子为两项给定波形,设定角速度-时间控制数值关系,最终实现对步进电机的控制.设置步进电机测试环境,调整3D打印机为工作上电状态后,测试步进电机