【摘 要】
：
合理规划车辆路径问题（Vehicle Routing Problem,VRP）是优化物流调度一系列复杂问题的根源,客户允许有可容忍时间窗的VRP为带软时间窗车辆路径问题（Vehicle Routing Problem with Soft Time Window,VRPSTW）,本文为了解决现实生活中不同场景VRP,对开放式带软时间窗车辆路径问题（Open Vehicle Routing Probl
论文部分内容阅读
合理规划车辆路径问题（Vehicle Routing Problem,VRP）是优化物流调度一系列复杂问题的根源,客户允许有可容忍时间窗的VRP为带软时间窗车辆路径问题（Vehicle Routing Problem with Soft Time Window,VRPSTW）,本文为了解决现实生活中不同场景VRP,对开放式带软时间窗车辆路径问题（Open Vehicle Routing Problem with Soft Time Window,OVRPSTW）和封闭式带软时间窗车辆路径问题（VRPSTW）两个VRP扩展类别进行求解,具体研究工作如下:（1）针对求解开放式多目标VRPSTW,提出了一种PACO混合蚁群算法,此算法首先对粒子群算法（PSO）的惯性权重和社会、学习认知因子分别进行非线性调整策略和自适应策略的改进,然后将改进后的PSO算法与ACO算法混合应用在开放式多目标VRPSTW模型中,实验算例覆盖Solomon的三大类型,采用费效比与平均客户满意度等多方面来衡量实验结果,得出平均费效比2.18,平均满意度0.95的优化结果,同时验证了求解开放式多目标VRPSTW的高效性。（2）针对求解封闭式多目标VRPSTW,提出了一种MACO混合蚁群算法,此算法在基本蚁群算法状态转移概率公式加入了客户满意度因子、优化信息素更新公式,以及采用了挥发参数自适应策略的方法,与变异操作进行混合,增加解的多样性,并采用适应度公式进一步进行解的评估,筛选出精英解,同时选用不同类别和客户规模的标准Solomon算例集进行仿真,对比传统蚁群算法,成本优化比至少提升10%、车辆优化减少1-4辆等,与已知最优解结果相比,路程优化比最大提升了 1.7%,并且客户满意度值有效增大。仿真实验结果表明,所提出的两种不同的混合蚁群算法分别能够高效求解开放式和封闭式两种不同的多目标VRPSTW,在保证最小化总运输成本前提下,同时满足最大化客户满意度的需求,验证了本文提出的PACO、MACO混合蚁群算法的精确性和适用性。图[33]表[10]参[71]
其他文献
目标跟踪是计算机视觉领域的核心研究方向之一,在军事和民用方面都有着非常重要的实用价值和研究前景。近年来,随着众多学者的深入研究,优秀的跟踪算法不断涌现,然而在实际跟踪过程中,受到目标形变、光照变化、目标遮挡、相似背景等多种复杂因素的影响,使得许多算法的跟踪效果差,因此,亟需构建一个鲁棒的目标跟踪算法来完成复杂场景下的目标跟踪任务。针对上述问题,本文深入研究现有的跟踪算法和基本理论,对现阶段目标跟踪
煤炭是我国基础能源,以煤炭为主导的能源结构在2050年前难以改变。2020年产生了 1 00亿m3以上的煤泥水,煤炭洗选加工是煤炭清洁高效利用的源头技术。煤泥水的高效沉降一直是困扰选煤行业的技术难题,传统的混合浓缩沉降技术难以有效解决这一难题。论文以煤泥水中石英、高岭石、煤三种代表性微细颗粒为研究对象,采用计算流体动力学-离散单元法（CFD-DEM）耦合模拟和试验的方法对煤泥颗粒沉降动力学特性进行
随着社交网络与电子商务的迅速发展,大量的商品评论文本呈井喷式出现。对这些评论文本使用情感分析技术进行挖掘,通过分析消费者对于所购买产品的评论文本可以了解产品的优劣并对潜在的消费者起到一定的参考作用。然而传统的深度学习方法存在词向量特征输入单一,无法区分同义词以及忽略特征项的位置信息和频次信息等问题。针对这些问题,本文提出了基于多特征融合和注意力机制情感分类模型。以情感分类问题常用的模型CNN-Bi
由于历史过度的露天开采,铅锌矿废弃地土壤重金属含量较高且水土流失较为严重,选择适宜的植物修复模式既能保证植物生物量又能对土壤重金属进行吸附,对于铅锌矿废弃地的修复至关重要。目前对于废弃地植物修复工作多集中于野外调查和盆栽试验等,而关于废弃地在实际复垦修复条件下应以何种植物修复模式及种类修复鲜见报道。本文以粤北南岭某铅锌矿废弃地为研究对象,基于野外调查和试验,采用经典统计学、地统计学、主成分、熵值和
由于受到设备算力和内存限制,一些参数量大且计算复杂度高的网络模型难以走出实验室,特别是一些依靠加深网络层数来提高特征提取和融合能力的卷积神经网络模型,难以应用到实际中。于是,轻量化模型开始流行,但大多模型只注重轻量化,检测精确度难以达到实际要求。为此本文提出将多尺度特征融合应用于轻量型目标检测网络,以提高浅层信息提取能力,在轻量化的同时尽可能不损失模型性能。为了设计轻量高效的目标检测网络,本文对骨
铝合金6061和2024,被广泛应用于航空航天工业和海洋工业的许多新兴领域的框架、管道和储罐的建设中。这势必会涉及到二者的异种连接问题。铆接连接有一定的优势,但密封性差,不易在一些腐蚀的环境中应用。而搅拌摩擦焊连接技术（FSW）能有效的解决铆接连接方法的不足。国外关于6系和2系的异种铝合金FSW文献已有很多,但国内开展的研究很少。本文根据国产铝合金焊接的实际情况,分析焊接参数对6061和2024
在“双碳”战略和国际社会煤炭清洁化利用的大背景下,在环境保护和生活质量迈入新高度的今天,煤炭势必要由燃料向炭材料转型,煤制活性炭是其中一项重要选择。煤基超细活性炭因其一系列卓著特性引起关注,但关于煤基超细活性炭的制备方面的研究报道却鲜少见。本文以宁夏无烟煤为研究对象,采用基于层次分析法的模糊评价模型获得超细粉碎的最佳工艺条件,通过机械-化学法制备前驱体,继而一步法制得煤基超细活性炭,对煤基超细活性
图像融合是一种图像增强技术,能够将不同传感器获取的某场景的图像进行信息融合,生成一幅包含更多此场景信息的图像。红外与可见光图像融合是多传感器图像融合的一个重要分支,红外传感器获取的图像包含物体向外辐射的热信息,但通常分辨率较低,图像整体比较模糊;可见光传感器获取的图像拥有丰富的细节信息和较高的分辨率。利用图像融合技术将红外图像和可见光图像融合,可以融合两张图像中的重要信息,生成一张具有更丰富的信息
深基坑工程因其复杂的周边环境和大量的支护结构,给常规的基坑监测工作带来较多不便。本文采用分布式光纤传感技术,对深圳市大运枢纽基坑工程监测进行了研究,结合光纤传感理论分析、现场工区概况调查、室内光纤性能试验和基坑现场光纤监测等方法,分析了光纤传感监测技术在大运枢纽基坑围护结构深层水平位移、坑外土体分层沉降、混凝土支撑轴力等方面的运用,具体的结果如下:1.增加光栅点距对光缆传感性能影响不大,1m内定点